传送门 题意：有一个长度已知的01串，给出[l,r]这个区间中的1是奇数个还是偶数个，给出一系列语句问前几个是正确的 思路：如果我们知道[1,2][3,4][5,6]区间的信息，我们可以求出[1,6]的信息 poj2352。　　　可以将将闭区间[x,y]转换成(x - 1,

题意：这个题类似poj2965，但是这个题翻转操作是：翻转单位(i,j)以及与(i,j)相邻的单位。目标也是要求翻转为全白或者全黑需要翻转的次数。分析： 枚举第一行（即对第一行的方块进行翻转），16种可能性。翻转第二行的方块，修

toj 4607 Multiple of 17 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 33 测试通过:17 描述 Theorem: If you drop the last digit d of an integer n (n10), subtract 5d from the remaining integer, then the difference is a multiple of 17 if and o

简单dp View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;int n, even, odd;int main(){// freopen("t.txt", "r", stdin); scanf("%d", &n);if (n ==

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int n, size;void work(){ scanf("%d", &n); size = n * 2 + 1;for (int i = 0; i < size; i++

POJ_3678 这是一个2-SAT的问题，很容易能够看出核心变量就是x[i]，剩下的工作就是依c的值以及符号分析清楚各个x[i]之间的制约关系。 #include<stdio.h>#include<string.h>#define MAXD 2010#define MAXM 4000010int first[MAXD], next[MAXM], v[MAXM

http://poj.org/problem?id=2533 该题是最裸的LIS题，这里有两种方法。 代码如下： #include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[10000], dp[10004];int main(){int N;while (scanf("%d",

　　Miller-Rabin测试 + Pollard-rho因子分解。关于Pollard-rho的总结以后会写上，Miller-Tabin测试见：http://www.cnblogs.com/vongang/archive/2012/03/15/2398626.html# 这里先mark一下。

2019独角兽企业重金招聘Python工程师标准>>> DP 入门题 #include <iostream> #include <stdio.h> using namespace std;int main() {int t, a[100][100];//memset(a, 0, sizeof(a));cin>>t;for(int i=0; i<t; i++)for(int j=0

2019独角兽企业重金招聘Python工程师标准>>> 487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 242236 Accepted: 42954 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is