USACO 2006 November Gold Corn Fields 题目描述: Farmer John has purchased a lush new rectangular pasture composed of M by N square parcels. He wants to gro ...
分类:
其他好文 时间:
2017-10-21 16:29:16
阅读次数:
181
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有n个数和5种操作 add a b c:把区间[a,b]内的所有数都增加c set a b c:把区间[a,b]内的所有数都设为c ...
分类:
其他好文 时间:
2017-10-21 15:25:20
阅读次数:
226
Bessie's Secret Pasture 贝茜的秘密草坪 这道题dp的转移的方式很妙,值得一记。 说实话,拿到这道题,我先想到的是一个5维的转移方程,不详细说,大概可以理解为我记录了各个重复物品的情况吧,毕竟最终方案是要考虑顺序的;我的目的是先跑多重背包,然后在答案处最后求组合数,然而 ...
分类:
其他好文 时间:
2017-10-20 21:44:51
阅读次数:
207
Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点,每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i ...
分类:
其他好文 时间:
2017-10-20 10:26:44
阅读次数:
213
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类:
其他好文 时间:
2017-10-20 10:18:19
阅读次数:
124
P2870 [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold我比赛的时候A了,luogu上25分,QAQ,又憨又傻的200+代码,我为什么要干电脑干的事情,无语了。如果左边<右边,取左如果右边<左边,取右如果相等,就向中间找,直到找到第一个不同的,然后给电脑指明下一步是取 ...
分类:
其他好文 时间:
2017-10-18 18:25:50
阅读次数:
137
听说这题也是bzoj的3378&&poj1990,然而没有权限号交不了。。poj懒得登。 题意:有n个奶牛,他们相互发出max(a[i].v,a[j].v)*abs(a[i].p-a[j].p)的声音,求这个的和。 绝望,刷这题的时候本来傻逼想%题解的,结果网上的都是树状数组,唯一找到的一个归并排序 ...
分类:
编程语言 时间:
2017-10-18 10:01:07
阅读次数:
224
此篇博客引用了网上的代码,代码地址:http://www.cnblogs.com/zw2013040101034/p/5370302.html. Github地址:https://github.com/Divel-Qin/C-Program/tree/master/Goldpoint/Goldpoi ...
分类:
其他好文 时间:
2017-10-16 09:49:59
阅读次数:
183
项目是我和陈雨一起完成 用c++语言写 陈雨主要是画流程图 #include <iostream>#include <stdlib.h>#include <string>#include <math.h>using namespace std;struct Gold{ float data; str ...
分类:
其他好文 时间:
2017-10-15 19:33:52
阅读次数:
216
代码来源: 运行环境:win10 编译软件:VC++6.0 使用语言:C语言 功能:可多次运行,由用户决定退出与否,可以记录玩家的姓名与分数并显示。 BUG:暂未发现 GitHub地址:https://github.com/Devilingg/GoldenPoint/blob/master/Gold ...
分类:
其他好文 时间:
2017-10-14 23:24:54
阅读次数:
191