#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
