题目地址：http://codeforces.com/contest/980/problem/B 官方题解：   题意：   有一个城市有4行n列，n是奇数，有一个村庄在(1,1)，村民在(4,n)钓鱼；还有一个村庄在(4,1)，村民在(1,n)钓鱼；现在要修建k个宾馆，不能修建在边界上，问能否给出一种安排方案使得两个村庄的村民到他们各自的活动地点的最短路的条数相等。 思路：   画了几个实例就应该知道，无论n和k是多少，都可以构建出合理的方案，并且 0≤k≤2×(n−2)，所以全是YES。   如果k为偶数，那么就上下对称，一列一列横着输出；当k为奇数，我采用的是首先把第二...

题目地址：http://codeforces.com/contest/980/problem/A   官方题解：   我的理解：o表示珍珠，-表示链子，给一串字符串你可以任意重组这条项链（不能删去），判断这条项链两个珠子之间的链子个数能否相同。 方法：字符串遍历，统计珍珠和链子的数量。珠子如果是0是YES，链子能整除珠子也是YES，其他都是NO。   1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstring> 5 #...

题目地址：http://codeforces.com/contest/977/problem/D 官方题解：   题解：按数有多少3的因子排序，如果相同就按从小到大排序。  提示：dfs and similar  //  math  //  sortings   1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstring> 5 #include<string> 6 #include<iostream&...

                                          题目地址：http://codeforces.com/contest/977/problem/C 题解：给一串数组，是否找到一个数x，找到k个数字<=x，找到输出x，不能输出-1。例如第二组，要找到两个数字，排序后出现1，3,3，会出现三个数字小于等于3，所以不能找到。            一个坑点，k=0的时候需要分类讨论，如果发现最小的数字是1的话，不能输出0，因为要求输出1~1e9之间的数，否则输出a[0]-1就可以啦~ 方法：排序以后分类判断即可。...

  原题代码：http://codeforces.com/contest/977/problem/B 题解：有n个字符组成的字符串，输出出现次数两个字符组合。例如第二组样例ZZ出现了两次。 方法：比较无脑，本来想用map，发现不会用map排序，字符串最长100，然后我选择了暴力。TAT建立一个结构体，把两个字母前后放到a，b，然后统计这样情况出现的次数，最后排序就好啦~ #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include&lt...

题目网址：http://codeforces.com/contest/977/problem/A     题解：给你一个数n，进行k次变换，从末尾开始-1,512变成511,511变成510，510会把0消掉。（看Note应该都能看懂的吧~） 方法：水题。。。把数字用字符串读入，遇到末尾为0的情况就把字符串长度-1，不然就-1。然后len<=0的情况就输出0（不知道为什么不用<0就可以过了，可能不会出现这样的情况？），反之按长度一个个输出即可~ 1 #include&...

One of our delivery robots is malfunctioning! The job of the robot is simple; it should follow a list of instructions in order to reach a target destination. The list of instructions is originally correct to get the robot to the target. However, something is going wrong as we upload the instructions...

Floyd算法:   Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 基本算法:   Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通过 k 的增加达到寻找最短路径的目的.当 k 增加 1 时,最短路径要么不边,如果改变,必经过第 k 各点,也就是说当起点 u 到第 k 个点的最短距离加上第 k 个点到终点 v 的最短路径小于不经过第 k 个节点的最优最短路经长度的时候更新 u 到 v 的最短距离. 当 k = n 时, u 到 ...

dijkstra算法介绍：即迪杰斯特拉算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，是一种广度优先的搜索方法。 dijkstra算法原理：最优子路径存在。假设从S→E存在一条最短路径SE，且该路径经过点A，那么可以确定SA子路径一定是S→A的最短路径。证明：反证法。如果子路径SA不是最短的，那么就必然存在一条更短的'SA，从而SE路径也就不是最短，与原假设矛盾。 dijkstra算法缺点：与此前说过的viterbi不同，此算法能够求出从起点到其余每个结点的最短路径，所以需要遍历所有的路径和结点...

Wooden Sticks There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associ...

今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目） Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=10...

FatMouse' Trade FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse does not have to trade for al...

畅通工程     某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说 3 3 1 2 1 2 2 1 这种输入也是合法的...

食物链 总时间限制: 1000ms 内存限制: 65536kB 描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 ...