1019 集合论与图论 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1019 集合论与图论 1019 集合论与图论 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 ...
分类:
其他好文 时间:
2017-10-22 21:54:54
阅读次数:
197
1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制 ...
分类:
其他好文 时间:
2017-10-22 11:13:55
阅读次数:
245
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
无奈占坑…… 这次坑填的倒是挺快的hhh 3890: [Usaco2015 Jan]Meeting Time Description Bessie和她的妹妹Elsie想要从谷仓旅行到他们最喜欢的地区去。她们会在同一时间离开谷仓,也希望要在同一时 间到达她们的目的地地区。农场由N个地区组成,分别编号为 ...
分类:
其他好文 时间:
2017-10-21 13:21:50
阅读次数:
137
Bessie's Secret Pasture 贝茜的秘密草坪 这道题dp的转移的方式很妙,值得一记。 说实话,拿到这道题,我先想到的是一个5维的转移方程,不详细说,大概可以理解为我记录了各个重复物品的情况吧,毕竟最终方案是要考虑顺序的;我的目的是先跑多重背包,然后在答案处最后求组合数,然而 ...
分类:
其他好文 时间:
2017-10-20 21:44:51
阅读次数:
207
Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两 ...
分类:
其他好文 时间:
2017-10-20 10:06:44
阅读次数:
107
P2870 [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold我比赛的时候A了,luogu上25分,QAQ,又憨又傻的200+代码,我为什么要干电脑干的事情,无语了。如果左边<右边,取左如果右边<左边,取右如果相等,就向中间找,直到找到第一个不同的,然后给电脑指明下一步是取 ...
分类:
其他好文 时间:
2017-10-18 18:25:50
阅读次数:
137
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1656 题意: 给你一个n*m的地图,'.'表示空地,'X'表示树林,'*'表示起点。 所有'X'为一个连通块。 对于每一个点,你可以向周围八个方向走,均算作一步。 让你找出一条路径,能够将所 ...
分类:
其他好文 时间:
2017-10-18 18:23:58
阅读次数:
208
听说这题也是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