摘要：Christmas Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1967 Accepted: 613 Description Harry and Sally were playing games at Christm 阅读全文

摘要：给[学弟们]出了一次测试题，题目比较水，大概在普及难度QAQ。 题目都是以前我做过的，只是简单修改了一下题面，主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷... 阅读全文

摘要：洛谷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 ... 阅读全文

摘要：洛谷1726 上白泽慧音本题地址：http://www.luogu.org/problem/show?pid=1726题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新... 阅读全文

摘要：洛谷1186 玛丽卡本题地址：http://www.luogu.org/problem/show?pid=1186题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到... 阅读全文

摘要：洛谷1522 牛的旅行本题地址：http://www.luogu.org/problem/show?pid=1522题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer J... 阅读全文

摘要：UVa11090 Going in Cycle!!链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34650【思路】 二分+SPFA。 二分平均值mid，如果有平均值小于mid的情况我们就缩小猜测值否则增大猜测值。如何判定... 阅读全文

摘要：洛谷1119 灾后重建本题地址： http://www.luogu.org/problem/show?pid=1119题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成... 阅读全文

摘要：洛谷1828 香甜的黄油本题地址： http://www.luogu.org/problem/show?pid=1828题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1 2 #include 3 #include 4 #include 5 using n... 阅读全文

摘要：洛谷1462 通往奥格瑞玛的道路 本题地址： http://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡 阅读全文

摘要：洛谷1341 无序字母对本题地址：http://www.luogu.org/problem/show?pid=1341题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第... 阅读全文

摘要：洛谷1339 热浪本题地址：http://www.luogu.org/problem/show?pid=1339题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐... 阅读全文