摘要： 洛谷2657 低头一族本题地址：http://www.luogu.org/problem/show?pid=2657题目描述一群青年人排成一队，用手机互相聊天。每个人的手机有一个信号接收指标，第i个人的接收指标设为v[i]。如果位置在x[i]的人要和位置在xj的人聊天，那么这两人组成的一对的信号发射... 阅读全文

摘要： 洛谷2656 采蘑菇本题地址：http://www.luogu.org/problem/show?pid=2656题目描述小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走... 阅读全文

摘要： UVa10047 The Monocycle链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19491（以上摘自http://blog.csdn.net/shuangde800/article/details/768600... 阅读全文

摘要： UVA10054 The Necklace链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18806【思路】 欧拉回路。 把每一种颜色看作结点，每一个珠子看作边，构图后求欧拉回路即用所有的珠子构成一条项链。 需要注意的是a... 阅读全文

摘要： UVA1416 Warfare And Logistics链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36232【题意】 给出一个无向图，定义C =∑(d[i][j]) ，其中d[][]表示两点间的最短距离，求出C并求... 阅读全文

摘要： A Walk Through the ForestTime Limit:1000MS Memory Limit:65536KTotal Submit:48 Accepted:15DescriptionJimmy experiences a lot of stress at work these da... 阅读全文

摘要： Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1287Accepted S... 阅读全文

摘要： P1082丛林探险描述东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出... 阅读全文

摘要： vijosP1053 Easy sssp链接：https://vijos.org/p/1053【思路】 SPFA。 题目中的陷阱比较多，但是只要中规中矩的写SPFA诸如：s与负圈不相连，有重边的情况都可以解决。 需要注意的有： 1、 数据d用long long 2、 如果没有负圈一个节点被更新的... 阅读全文

摘要： vijosP1046 观光旅游链接：https://vijos.org/p/1046【思路】 Floyd求解最小环。【代码】 1 #include 2 using namespace std; 3 4 const int maxn = 100+10; 5 const int INF=1e8; 6 ... 阅读全文