题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1084 解题思路：直接暴力也可以，不过暴力也是可以讲技巧的。因为原题按输入的顺序输出，所以先将需要读入的数据存两份。然后对其中一个按照题目所给规则排序。然后根据邻接表的思想将解题数5 4 3 2 1 0 的人分开存放。最后遍历没有排序的数组，到存放对应的解题数的vector中查找所在位置，判断得分。 code:  #include <cstdio> #include <vector> #include <iostream> #include <algorit...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 写这篇博客的就是为了吐槽一下题目描述的坑。题目原文是这样描述的Ignatius will never drink the milk which is produced 6 days ago or earlier. That means if the milk is produced 2005-1-1, Ignatius will never drink this bottle after 2005-1-6(inclusive).  就是说这个人不喝已经生产六天及以上的牛奶。因为不注意想当然的...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 写这篇博客的就是为了吐槽一下题目描述的坑。题目原文是这样描述的Ignatius will never drink the milk which is produced 6 days ago or earlier. That means if the milk is produced 2005-1-1, Ignatius will never drink this bottle after 2005-1-6(inclusive).  就是说这个人不喝已经生产六天及以上的牛奶。因为不注意想当然的...

题目链接网址：https://vjudge.net/contest/293897 只选取部分题目的代码  Wolf and Rabbit 如果两者最大公因数不为1，那么一定有安全的点  #include <iostream> #include <algorithm> using namespace std; int gcd(int a, int b) { return !b ? a : gcd(b, a%b); } int main() { ios::sync_with_stdio(false); int t; cin >> t; while(t--) { ...

题目链接网址：https://vjudge.net/contest/293897 只选取部分题目的代码  Wolf and Rabbit 如果两者最大公因数不为1，那么一定有安全的点  #include <iostream> #include <algorithm> using namespace std; int gcd(int a, int b) { return !b ? a : gcd(b, a%b); } int main() { ios::sync_with_stdio(false); int t; cin >> t; while(t--) { ...

Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask him: “How many acute triangles whose inner angles are less than 90 degrees (regarding stars as points) can be found? A...

Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask him: “How many acute triangles whose inner angles are less than 90 degrees (regarding stars as points) can be found? A...

                              Team Formation     ZOJ - 3870  For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his university. Edward knows the skill level of each student. He has found that if two students with skill level...

                              Team Formation     ZOJ - 3870  For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his university. Edward knows the skill level of each student. He has found that if two students with skill level...

lower_bound()返回的是要查找的数的最小下标，upper_bound()则返回的是最大下标 两者都是用二分查找，需要先排序。两者相减得到的则是一共有多少个要查找的数的个数减一  #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 1000; int n, k; int a[MAXN]; int lower_bound() { int lb = -1; int rb = n; bool flag = false; // 判断是否找到了这个数 while(rb -...

lower_bound()返回的是要查找的数的最小下标，upper_bound()则返回的是最大下标 两者都是用二分查找，需要先排序。两者相减得到的则是一共有多少个要查找的数的个数减一  #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 1000; int n, k; int a[MAXN]; int lower_bound() { int lb = -1; int rb = n; bool flag = false; // 判断是否找到了这个数 while(rb -...

不再详细介绍，直接用代码展示用法。 具体的介绍建议去官方一点的网站看，我在网上搜罗了一大堆，大多都写的不全面，有的还有错误。 建议去这个网站看，虽然是英文的但能看懂：http://www.cplusplus.com/reference/stl/ string code:  #include <cstdio> #include <algorithm> #include <string> #include <iostream> using namespace std; int main() { char s[10] = "12345&quo...

不再详细介绍，直接用代码展示用法。 具体的介绍建议去官方一点的网站看，我在网上搜罗了一大堆，大多都写的不全面，有的还有错误。 建议去这个网站看，虽然是英文的但能看懂：http://www.cplusplus.com/reference/stl/ string code:  #include <cstdio> #include <algorithm> #include <string> #include <iostream> using namespace std; int main() { char s[10] = "12345&quo...

传统的dijkstra算法是维护一个集合和一个数组 在算法开始的时候，我们有一个集合X和一个数组dis. 起初将起点s加入集合，然后起点到起点的最短距离是0，dis[s] = 0;  接着我们不断的在剩下的顶点中找到一个离X最近的点v，并将该点加入到X中，然后更新dis。更新dis的原理是，比较原来到所有点到X的s的距离和新的可能通过新加入的点v产生的最短距离，取两者中较小的一个。这样当把所有的点都加入到X后就求出了所有点到s的最短距离，并保存在dis数组中。 code：  #include <cstdio> #include <algorithm> #include ...