House of Representatives
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 1111111
ll dp[N];
int a[N];
ll sum[N],ans[N];
struct EDGE {
int v, next;
ll...
分类：
其他好文 时间：
2015-07-14 11:38:23
阅读次数：
117
题意：输入一个n,表示在n*n的矩阵中填1~n,使每行每列以及所有正对角线所有反对角线均出现1~n一次。若存在,输出Yes和矩阵，否则输出No;思路：比赛的时候没思路。将1~n换为0~n较好处理一些。先只考虑0的位置，每行将0向一个方向移动固定格子数，枚举所需的移动步数， 若满足条件（无同行同...
分类：
其他好文 时间：
2015-07-13 21:58:25
阅读次数：
137
题目传送门 1 /* 2 题意：将字符串分割成一个全排列 3 DFS：搜索主要在一位数和两位数的处理，用d1, d2记录个数，在不饱和的情况下，两种都试一下 4 DFS还是写不来，难道是在家里懒？ 5 */ 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2015-07-12 09:33:07
阅读次数：
272
题目传送门 1 /* 2 题意：一个n×m的矩形，相邻的颜色不同，黑或白。问最少的翻转次数，每次翻转可指定任意一个子矩形 3 思维题：最少要把偶数行和列翻转，也就是n/2+m/2次 4 */ 5 #include 6 using namespace std; 7 8 int ma...
分类：
其他好文 时间：
2015-07-12 08:26:09
阅读次数：
230
题目传送门 1 /* 2 题意：有若干个点在一个区间内来回移动，1m/s。 3 水题：n^2的复杂度能解决，注意时间可能大于一个周期，要取模 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace ...
分类：
其他好文 时间：
2015-07-12 08:25:44
阅读次数：
109
题意：有n个数(n#include#includeusing namespace std;char str[105];int len,mark;int vis[505];void dfs(int n){ if(n==0) { mark=1;return; } i...
分类：
其他好文 时间：
2015-07-11 22:43:09
阅读次数：
182
又是一年省赛时。在这次省赛之前，窝们队刚经历了换队友风波，这次终于有了一个稳定，积极，一起为共同的目标而努力的队伍。在以很快的速度换完队友之后，距省赛还有不到两个月了。于是每周四在CF的gym上自加一场练习赛，然后加上周末的周赛，每周双赛，跟新队友ly之间的配合也越来越好。我总算把剩下的不算很难的图论知识点都刷完了，+cai也刷了一大堆数据结构，ly也刷了很多数学。（于是计算几何仍然没人刷。。）。...
分类：
其他好文 时间：
2015-05-20 14:45:48
阅读次数：
139
题目给了四个轮子，每个轮子上有按顺序排列的n个数，要求适当旋转每个轮子，使得四个轮子相同行数相加和相同。首先，可以计算出每一行的和应该是多少，记为Sum。然后固定第一个轮子，二重循环枚举2、3轮子，然后O(n)判断1+2+3是否等于Sum-4，这样时间复杂度是O(n^3)。那么，只要把判断过程复杂度...
分类：
其他好文 时间：
2015-05-13 00:49:56
阅读次数：
121
#include using namespace std;const int maxn=1005;const int base=10007;typedef unsigned long long ULL;setsave;int n;int a[4][maxn],b[maxn];int id[maxn=...
分类：
其他好文 时间：
2015-05-11 21:27:47
阅读次数：
113
题目大意是告诉你要修n门课，每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数，给出了课程与先修课程的关系，要修该课程必须修完先修课程。问最多能学到多少点数。
非常简单的一道状压dp(一开始我还误导队友写成两维的去了 T^T);
dp[s] : s 的二进制存放的是已经选择的课程，在该状态下的能获得的最大的点数。
这时如果再学一门课程k，将转移到状态ss (...
分类：
其他好文 时间：
2015-05-07 08:57:10
阅读次数：
163
