摘要：题意：给一个n*m(<=100)的图，图中0表示台灯，1表示空地，以台灯和墙作为边界，问能否使用k种使得联通的线段上没有重复的颜色 分析：只要连续的空地不超过k个就必然存在一个解，可以选择如下构造，假设n=5,m=5,k=3 1 2 3 1 2 2 3 1 2 3 3 1 2 3 1 1 2 3 1 阅读全文

摘要：题意：一些人的欠钱关系，要求在n-1次还钱操作之后，消除负债关系 分析：要求输出任意解，那么只要每次操作把一个人的钱全部要回来，或者全部还出去，n-1次正好解决所有的问题 #include<iostream> #include<cstdio> #include<map> #include<cstri 阅读全文

摘要：题意：园桌子上坐着n个人，每个人有一定量的金币，每个人可以给左右相邻的人一些金币，最后使得所有的人手中金币数量相同，求送出的金币数量最小 让我想起以前做过的一道贪心题目，在一维坐标轴上，有n个村庄，有的村庄需要买酒，有的村庄需要卖酒，问怎么样分配可以使得运输的酒量最小 最左面的村庄无论是买酒还是卖酒 阅读全文

摘要：题意: 给定一到n的序列，按照下列规则，将序列排为升序列 1.交换前两个数 2.将最后一个数放在最前面（紫书错了，害惨我了） 数据量为300，刘汝佳提示是最多2*n*n次操作，所以我选择了数组模拟，正常数组无法将最后一个放到前面，所以我将数组倒置 因为没有要求最优解，只要能得到想要的结果就行了，所以 阅读全文