Billyshuai

摘要： Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and th 阅读全文

摘要： Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12984 Accepted Submission(s): 3962 Pr 阅读全文

摘要： 众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。 这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。 蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和马路交错在一起。 阅读全文

摘要： 阅读全文

摘要： 题意：给你M,N,K，代表你有M点法力值，N个物品，K个制造方式 接下来N行，如果以1开头则代表既能卖又能合成，0代表只能卖。 然后K行，每行第一个数是要合成的东西，第二个数代表有几对，每对第一个数是那种物品，第二个是需要几个。 注意不能直接合成的可以通过制造方式来合成。然后问你花费完所有的法力制造 阅读全文

摘要： 题意：给你点和边，让你找最小环的权值，其权值是所有边权的和，没环输出-1。 解法：枚举每一条边，找到其端点，做最短路。、 阅读全文

摘要： 有向图的图联通是指基图联通，也就是把有向图的边改成无向图然后看是否连通。判断联通可用dfs或者并查集。 题意就是给你n个由小写字母构成的字符串，问你能不能将这n个字符串连接起来，B能接在A后面的条件是A的最后一个字母==B的第一个字母。 然后就是将26个小写字母看成顶点集，对于一个字符串，其首字母向 阅读全文

摘要： 转载 阅读全文

摘要： 题目描述： 点击打开链接 这题题意其实很不好理解，你有一个n行的程序，现在程序运行了r时间之后停止了运行，证明此处有一个bug，现在你需要在程序中加printf来调试找到bug所在的位置，你每次加一个printf所需的时间为p，为你在最坏的情况下最少需要多少时间找到bug。 枚举二分三分四分一直到n 阅读全文

摘要： Gems Fight! Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 2482 Accepted Submission(s): 1126 阅读全文