这是一道来自USACO的题,一般歪果仁的题都不是很好做,就比如这题 题目描述: 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的 ...
分类:
其他好文 时间:
2019-08-13 12:02:32
阅读次数:
78
好久没有发题解了,今天发一个很久很久之前写过得题吧 题目其实莫名的难 但是理解后,原来就是一只纸老虎 题目加工中~~~~(缩短题目) 加工完成:已知数字1-9组成集合的一个子集,求满足题意乘法步骤的情况有多少,注意乘数、被乘数、结果都不能超出位数,且每个数字都在题目给出的子集中。 其实就是上面这样。 ...
分类:
其他好文 时间:
2019-08-13 11:55:44
阅读次数:
78
题意:现在有$n$个点,$m$条边的图,$1 \leq m \leq n$,让点和其所连边进行配对,一个点或边只能配对一次,所有边必须配对,而点可以无需配对 这题有思维无码量还是比较友好的 现在我们有一张连通图,设它边数为$m$,点数为$n$,显然$m \ge n-1$ 根据题意,一个点只能和一条边 ...
分类:
其他好文 时间:
2019-08-10 12:13:23
阅读次数:
92
182. [USACO Jan07] 均衡队形 ★★☆ 输入文件:lineup.in 输出文件:lineup.out 简单对比时间限制:4 s 内存限制:128 MB 题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛,每天挤奶时总会按同样的顺序站好。一日,农夫约翰决定为奶牛们举行一 ...
分类:
其他好文 时间:
2019-08-09 23:33:38
阅读次数:
100
点击文字 .window-red{ color: gold; } var flag = true; var color = 'window'; Page({ click:function(){ if(flag){ color = "window-red"; flag = false; }else{ ... ...
分类:
其他好文 时间:
2019-08-05 12:23:24
阅读次数:
84
1005: 1.2.1 Milking Cows 挤牛奶 题目描述 1.2.1 Milking Cows 挤牛奶 (milk2.pas/c/cpp) 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 ...
分类:
编程语言 时间:
2019-08-03 00:26:05
阅读次数:
107
1004: 1.1.4Broken Necklace 坏掉的项链 题目描述 1.1.4Broken Necklace 坏掉的项链 (beads.pas/c/cpp) 题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子 ...
分类:
其他好文 时间:
2019-08-02 00:15:40
阅读次数:
152
_________________________________________________________________________________________________ usaco上的状压质量都好高啊QAQ 结合了二分查找,前缀和,以及dp状态的巧妙确立 ————————— ...
分类:
其他好文 时间:
2019-08-01 22:38:10
阅读次数:
149
—————————————————————————————————————————————————————————— 我真睿智 重叠变量名查了十多分钟的错 很好的状压题,无论是隐形的表示还有计数 ———————————————————————————— ...
分类:
其他好文 时间:
2019-08-01 00:24:05
阅读次数:
146
"[IOI1994][USACO1.5]数字三角形 Number Triangles" 题意:写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点. 分析:经典递推题.因为从前往后推,其实是有后效性的,不妨从最后一行往上推. ...
分类:
其他好文 时间:
2019-07-29 17:30:39
阅读次数:
125