#include using namespace std;int main(){ int a[51],n,k=1; while(cin>>n,n) { int i,ans=0,s=0; for(i=0;i>a[i]; s+=a[i]...
分类:
其他好文 时间:
2014-08-02 01:31:52
阅读次数:
315
链接繁琐细节题。1、线段无交点时,ans=0;2、如图 假设过p3.y的水平线与p1p2相交因为雨是垂直下落的,左图的情况是无法收集到雨水的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类:
其他好文 时间:
2014-08-01 23:05:02
阅读次数:
375
给出n(1#include #include #include #include const int N = 20010;using namespace std;struct node{ int flag; node *next[26];};int n,m,ans = 0;struct node *...
分类:
其他好文 时间:
2014-08-01 22:51:52
阅读次数:
220
题意:给定一些大小关系,把关系从大到小排序,如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max...
分类:
其他好文 时间:
2014-08-01 22:45:02
阅读次数:
192
此题略坑- -电话号码到第三页才开始记录- -所幸发现得早没有WA- -#include "stdio.h"#include "string.h"int main(){ int ans=0,i,k,n,tmp,cnt[10]; memset(cnt,0,sizeof(cnt)); scanf("%d...
分类:
其他好文 时间:
2014-08-01 22:44:52
阅读次数:
211
题意,一个矩阵,上面可以横放或者竖着放骨牌(1X2)保证横的与横的不重叠,竖的和竖的不重叠,求拿掉最小的牌,使所有的都不重叠。
分析:一看,不重叠就是没有边,拿最少,就是留最多,最大独立集啊!二分图,n+m个-最大流(最大匹配)=ans。
简单题。
#include
#include
#include
#include
using namespace std;
const int inf=0...
分类:
其他好文 时间:
2014-08-01 19:52:32
阅读次数:
267
POJ 2154 Color(组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂)
题目大意:
T组测试数据,每组一个n表示1个项链有n个颜色可以涂在n个钻石上,通过旋转相同的算一种方案,问你方案数是多少?
解题思路:
很裸的波利亚计数,转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) },因为这个n比较大10^9,所以暴力超时。
因此枚举 gcd(...
分类:
其他好文 时间:
2014-08-01 10:52:31
阅读次数:
240
#includeint main(){ //定义要读入的两个整数 int a,b; //定义好放拆项用的数组 int D[9]; //读入两个整数 scanf("%d%d",&a,&b); //求和 int ans=a+b; //如果和是一个负数 ,输出负...
分类:
其他好文 时间:
2014-08-01 04:44:01
阅读次数:
226
先上题目:Divide SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i...
分类:
其他好文 时间:
2014-08-01 04:38:51
阅读次数:
281
先上题目:Xor pairsTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i ...
分类:
其他好文 时间:
2014-08-01 04:35:00
阅读次数:
246