题目描述有问题,应该对于是每个纸条上的数,有多少个别的纸条上的数是他的约数。筛法。记录下每个数出现的次数,然后这个数推后面是他倍数的数。。 1 #include 2 #define max(a,b) a>b?a:b 3 const int maxn = 1000005; 4 5 int cnt[.....
分类:
其他好文 时间:
2015-08-06 12:56:52
阅读次数:
845
1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit:5 SecMemory Limit:64 MBSubmit:325Solved:223[Submit][Status][Discuss]Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的...
分类:
其他好文 时间:
2015-08-05 06:26:12
阅读次数:
134
最优的做法最后路面的高度一定是原来某一路面的高度.dp(x, t) = min{ dp(x - 1, k) } + | H[x] - h(t) | ( 1 #define rep(i, n) for(int i = 0; i > n; rep(i, n) { scanf("%d", H + i);....
分类:
其他好文 时间:
2015-07-27 00:00:09
阅读次数:
434
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:438Solved:244[Submit][Status][Discuss]Description每年万圣节,威斯...
分类:
其他好文 时间:
2015-07-21 09:07:23
阅读次数:
304
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit:10 SecMemory Limit:64 MBSubmit:1093Solved:655[Submit][Status][Discuss]Description为了避免餐厅过分拥挤,FJ要求奶牛...
分类:
其他好文 时间:
2015-07-19 09:57:18
阅读次数:
238
1600: [Usaco2008 Oct]建造栅栏Time Limit:5 SecMemory Limit:64 MBSubmit:949Solved:557[Submit][Status][Discuss]Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块...
分类:
其他好文 时间:
2015-07-17 18:41:39
阅读次数:
120
1602: [Usaco2008 Oct]牧场行走Time Limit:5 SecMemory Limit:64 MBSubmit:1382Solved:696[Submit][Status][Discuss]DescriptionN头牛(2#include#include#include#incl...
分类:
其他好文 时间:
2015-07-17 18:24:57
阅读次数:
102
1601: [Usaco2008 Oct]灌水Time Limit:5 SecMemory Limit:162 MBSubmit:1461Solved:954[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1#include#in...
分类:
其他好文 时间:
2015-07-17 13:48:41
阅读次数:
95
做之前真是没想到有这么水>... 2 int a,b,c; 3 int t[100]; 4 5 int main(){ 6 scanf("%d%d%d",&a,&b,&c); 7 for(int i=1;ians) ans=t[i],ansx=i;14 printf("%d...
分类:
其他好文 时间:
2015-06-08 21:31:52
阅读次数:
128
一道水 dp ...然后我一开始用 BFS ...结果 MLE 了...dp[ i ][ j ][ k ] 由它四个方向上的 k - 1 转移.------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-06-08 21:08:11
阅读次数:
163