dp 可以发现，对于(i,j)，要么把它运上去，那么把它运到左边，枚举一下即可 ...
分类：
其他好文 时间：
2017-11-20 01:19:00
阅读次数：
145
题意：给定一个 n 个点的有向带权图，让你找若干个圈，使得每个结点恰好属于一个圈，并且总长度尽量小。 析：一开始想的是先缩点，先用DP，来求。。。 题解给的是最小费用流或者是最佳完全匹配，其实都是一样的，因为每个点都只属于一个圈，那么对于每个点的入度和出度都应该是一样的，然后就是把每个点都拆成两个点 ...
分类：
其他好文 时间：
2017-11-11 13:08:38
阅读次数：
175
题意：给定一个 n * n的图，X是卒， . 是空位置，让你放尽量多的车，使得他们不互相攻击。 析：把每行连续的 . 看成X集体的一个点，同理也是这样，然后求一个最大匹配即可。 代码如下： ...
分类：
其他好文 时间：
2017-11-10 23:08:16
阅读次数：
244
题意：个著名的音乐厅因为财务状况恶化快要破产，你临危受命，试图通过管理的手段来拯救它，方法之一就是优化演出安排，既聪明的决定接受或拒绝哪些乐团的演出申请，使得音乐厅的收益最大化。该音乐厅有两个完全相同的房间，因此个乐团在申请演出的时候并不会指定房间，你只需要随便分配一个即可。每个演出都会持续若干天， ...
分类：
其他好文 时间：
2017-11-08 20:49:31
阅读次数：
152
题目链接：https://vjudge.net/problem/UVALive-3126 题解： 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include ...
分类：
其他好文 时间：
2017-11-07 13:28:13
阅读次数：
195
题目链接：https://vjudge.net/problem/UVALive-3415 题解： 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include ...
分类：
其他好文 时间：
2017-11-07 13:17:56
阅读次数：
176
题意：一个序列，q次询问，每次问你某个指定区间内的EXtreme XOR值。 一个长度为l的区间的EXtreme XOR值被定义为，从左到右，将每相邻的两个数XOR起来，产生l-1个新的值，……如此循环，总共l-1次，直到剩下一个值。问的就是这个值是多少。 容易发现，一个区间的答案，只和每个数被异或 ...
分类：
其他好文 时间：
2017-10-28 19:01:03
阅读次数：
169
题意：n个格子，m个球，让你把球放入某些格子里，使得所有有球的格子之间的距离(abs(i-j))均为素数 ，让你输出方案数。 只占一个格子或者两个格子显然可行。 占有三个格子的情况下，则必须保证其中两者的间距为2，另两者的间距为一个+2以后仍为素数的素数。这个可以预处理。 占有四个格子的情况下，间距 ...
分类：
其他好文 时间：
2017-10-28 18:52:50
阅读次数：
144
题意：n个点，每个点有一个点权。两个点之间有边相连的充要条件是它们的点权不互素，问你这张图的连通块数。 从小到大枚举每个素数，然后枚举每个素数的倍数，只要这个素数的某个倍数存在，就用并查集在这些倍数之间都连上边。然后输出最后的集合数量即可。 注意，点权为1的点都会自成一个连通块。 ...
分类：
其他好文 时间：
2017-10-28 18:52:24
阅读次数：
135
题意：有 m 个人对 n 个方案投票，每个人最多只能对其中的4个方案投票(其他的相当于弃权)，每一票要么支持要么反对。问是否存在一个最终决定，使得每个投票人都有超过一半的建议被采纳，在所有可能的最终决定中，哪些方案的态度是确定的。 析：注意这个题是超过一半，是TwoSat 算法，对于投小于三票的，他 ...
分类：
其他好文 时间：
2017-10-26 22:48:03
阅读次数：
277
