大佬们一顿操作猛如虎,拼命AC强啊 4262: 区间异或  Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByteTotal Submit: 139            Accepted:58 Description zzd通过艰苦的学习,终于领悟了异或(^)的计算方法. 可是现在他面前出现了一道难题,zzd陷入了迷茫之中…你能帮帮他么? 给出一个长为N的序列{A1, A2, A3, ... , An}.求解区间[L,…

急急忙忙要出去比赛就拉了一场有点sb的题目 5202: 网络寻路  时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交: 15            测试通过:12 描述 X 国的一个网络使用若干条线路连接若干个节点.节点间的通信是双向的.某重要数据包,为了安全起见,必须恰好被转发两次到达目的地.该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径. 源地址和目标地址可以相同,但中间节点必须不同. 如下图所示的网络. 1 -…

4375: 孪生素数  Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByteTotal Submit: 324            Accepted:91 Description 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样.最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (4…

时间限制(普通/Java):2000MS/6000MS     内存限制:65536KByte总提交: 8            测试通过:5 描述 一共有 n个数,第 i 个数是 xi ,其中xi 可以取 [li , ri] 中任意的一个值. 设 ,求 S 种类数. 输入 第一行一个数n,接下来有n行,每行两个整数li,ri. 1<=n,li,ri<=100,数据保证li<=ri. 输出 输出一行一个数表示答案. 样例输入 51 22 33 44 55 6 样例输出 26 解析:用bi…

时间限制(普通/Java):500MS/1500MS     内存限制:65536KByte总提交: 25            测试通过:5 描述 有 n 个装着小蝌蚪的水缸排成一排,你拥有一个无限蝌蚪的袋子,可以往一个水缸里放入一只蝌蚪,也可以取出一只蝌蚪,求最少的操作数,使得每个水缸的蝌蚪数量形成一个公差为 k 等差数列. 输入 多组数据(<35),每组数据描述如下. 第一行一个数 n,k(1<=n<=105,0<=k=<104).第二行 n个数,表示每个水缸里的蝌蚪数…

A.2295 求有多少素数对和等于n. 暴力. #include <bits/stdc++.h> using namespace std; int ss(int n) { ,a=sqrt(n); for(;i<=a;i++) ) ; ; } int main() { int n; while(scanf("%d",&n),n) { ; ;i<=n/;i++) { if(ss(i)&&ss(n-i)) sum++; } printf(&qu…

A.2805 N*M的图,每次浇水(X1,Y1)-(X2,Y2)围成的矩形,问最后有多少点被浇水了. 暴力. #include<bits/stdc++.h> using namespace std; ][]; int main() { int X,Y,I; cin>>X>>Y>>I; while(I--) { int X1,Y1,X2,Y2; cin>>X1>>Y1>>X2>>Y2; for(int i=X1;…

A.3232 n个物品,换取要花积分,问刚好花完积分能换最大多少价值的物品. 多重背包. #include <bits/stdc++.h> using namespace std; ]; int main() { int m,n,i,a,b,c,T,j,k; scanf("%d",&T); while(T--) { scanf("%d%d",&m,&n); memset(t,,sizeof(t)); ;k<n;k++) {…

A.3583 n根木棍是否能分成相等两堆. 背包dp,首先求和sum,如果为偶数就说明不行,否则考虑做一个sum/2大小的背包. #include<bits/stdc++.h> using namespace std; int main() { ]; while(scanf("%d",&n)!=EOF) { ; ;i<=n;i++)scanf("%d",&w[i]),sum+=w[i]; ]; memset(dp,,sizeof d…

A.3132 给一个有向图,问能否从任意点出发都能进入一个环中. 深搜. #include<bits/stdc++.h> using namespace std; ; vector<int>G[N]; bool vis[N]; int f; void dfs(int u) { if(f)return; ;i<G[u].size();i++) { int v=G[u][i]; if(!vis[v]) { vis[v]=; dfs(v); } else { f=; return;…