摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4094 题目大意： 约翰有N 台挤奶机器，这些机器排成了一条直线，其中第i台机器工作效率是Ai，也就是说工作一天可以产出Ai。约翰将会开动这些机器工作Q 天。每天一早，约翰一定会维修一台机... 阅读全文
posted @ 2016-10-28 09:58
OxQ
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 题目大意： 约翰接到了N 份工作，每份工作恰好占用他一天的时间。约翰从第一天开始工作，他可以任意安排这些工作的顺序，第i 份工作有Pi 的报酬，但必须在第Di 天结束之前完成。在截... 阅读全文
posted @ 2016-10-26 15:17
OxQ
阅读(239)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4391 题目大意： 奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌，点数分别为1到2N，每头牛都会分到N张卡牌。 游戏一共分为N轮，因为Bessie太聪明了，她甚至可以预测... 阅读全文
posted @ 2016-10-26 15:09
OxQ
阅读(189)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3376 题目大意： 编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱． 有P(1≤P≤100000)个指令．指令有两种： 1．移动(M)：将包含X的立方柱移动到包... 阅读全文
posted @ 2016-10-26 14:47
OxQ
阅读(270)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3362 题目大意： 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面... 阅读全文
posted @ 2016-10-26 11:19
OxQ
阅读(291)
评论(0)
推荐(0)
摘要：
题目链接：..并没有找到 题目大意： 题解： 并查集 看清题意！说的是找最多的前K句话，而不是找最多的K句话qwq(不然我就不会做了..orz 句型有两种： 1、x说y是真的，那么x和y同真同假。 2、x说y是假的，那么x和y一真一假。 所以就有两种关系，可近似看成——“同盟”&"敌对"。 ... 阅读全文
posted @ 2016-10-26 10:55
OxQ
阅读(175)
评论(0)
推荐(0)
摘要：
(伪)前言 啊复习初赛看到排列组合那块，找个推导都难！真是的！ 正文 一、排列(在乎顺序) 全排列：P(n,n)=n! n个人都排队。第一个位置可以选n个，第二位置可以选n-1个，以此类推得： P(n,n)=n*(n-1)*…*3*2*1= n! 部分排列：P(n,m)=n!/(n-m)!... 阅读全文
posted @ 2016-10-21 15:56
OxQ
阅读(1337)
评论(0)
推荐(0)
摘要：
题目链接：找不到QWQhttp://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4074 [在一个并没有去过的oj找到了orzorzorz那是人家学校自己的oj? 题目大意： 题解： 树状数组 因为同一起跑线同一... 阅读全文
posted @ 2016-10-18 20:55
OxQ
阅读(285)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2621 题目大意： 题解： 状压dp(然而有背包的思想啊 f[i]表示运了哪些牛最少的往返次数 g[i]表示运了哪些牛后当前电梯剩下的位置..额载重量 那么每次加一只牛，如果位置够的话... 阅读全文
posted @ 2016-10-18 19:49
OxQ
阅读(129)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3380 题目大意： 题解： floyd+状压dp n#include#include#includeusing namespace std;const int inf = 0x7fff... 阅读全文
posted @ 2016-10-18 19:39
OxQ
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号