konjak魔芋 - 博客园

2017年1月15日

【BZOJ 1572】 1572: [Usaco2009 Open]工作安排Job（贪心+优先队列）

摘要： 1572: [Usaco2009 Open]工作安排Job Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编阅读全文

posted @ 2017-01-15 11:41 konjak魔芋阅读(222) 评论(0) 推荐(0) 编辑

【BZOJ 1579】 1579: [Usaco2009 Feb]Revamping Trails 道路升级（最短路）

摘要： 1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文

posted @ 2017-01-15 10:42 konjak魔芋阅读(185) 评论(0) 推荐(0) 编辑

2017年1月14日

【BZOJ 2288】 2288: 【POJ Challenge】生日礼物（贪心+优先队列+双向链表）

摘要： 2288: 【POJ Challenge】生日礼物 Description ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。自然地，ftiasch想要知道选择元素之和的最大值。你能帮阅读全文

posted @ 2017-01-14 11:00 konjak魔芋阅读(321) 评论(3) 推荐(0) 编辑

【BZOJ 1150】 1150: [CTSC2007]数据备份Backup （贪心+优先队列+双向链表）

摘要： 1150: [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一阅读全文

posted @ 2017-01-14 10:02 konjak魔芋阅读(199) 评论(0) 推荐(0) 编辑

【BZOJ 1216】 1216: [HNOI2003]操作系统（模拟+优先队列）

摘要： 1216: [HNOI2003]操作系统 Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进阅读全文

posted @ 2017-01-14 09:32 konjak魔芋阅读(203) 评论(0) 推荐(0) 编辑

2017年1月13日

【BZOJ 1528】 1528: [POI2005]sam-Toy Cars （贪心+堆）

摘要： 1528: [POI2005]sam-Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩阅读全文

posted @ 2017-01-13 21:19 konjak魔芋阅读(220) 评论(0) 推荐(0) 编辑

【BZOJ 2151】 2151: 种树（贪心+堆+双向链表）

摘要： 2151: 种树 Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不阅读全文

posted @ 2017-01-13 20:31 konjak魔芋阅读(408) 评论(0) 推荐(0) 编辑

【BZOJ 2118】 2118: 墨墨的等式（最短路）

摘要： 2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+an 阅读全文

posted @ 2017-01-13 19:04 konjak魔芋阅读(692) 评论(0) 推荐(0) 编辑

【POJ 2154】 Color （置换、burnside引理）

摘要： Color Description Beads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many diff 阅读全文

posted @ 2017-01-13 11:47 konjak魔芋阅读(155) 评论(0) 推荐(0) 编辑

【POJ 2409】 Let it Bead（置换、burnside引理）

摘要： Let it Bead Let it Bead "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their b 阅读全文

posted @ 2017-01-13 11:41 konjak魔芋阅读(211) 评论(0) 推荐(0) 编辑

【BZOJ 1998】 1998: [Hnoi2010]Fsk物品调度（双向链表+并查集+置换）

摘要： 1998: [Hnoi2010]Fsk物品调度 Description 现在找工作不容易，Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。流水线上有n个位置，从0到n-1依次编号，一开始0号位置空，其它的位置i上有编号为i的盒子。Lostmonkey要按照以下规则重新排列这些盒阅读全文

posted @ 2017-01-13 09:28 konjak魔芋阅读(271) 评论(1) 推荐(0) 编辑

2017年1月12日

【BZOJ 1119】 1119: [POI2009]SLO (置换)

摘要： 1119: [POI2009]SLO Description 对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(x<>y)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。对于一个1-N的排列(ai)，每次你可以交换两阅读全文

posted @ 2017-01-12 20:12 konjak魔芋阅读(138) 评论(0) 推荐(0) 编辑

【BZOJ 1697】1697: [Usaco2007 Feb]Cow Sorting牛排序

摘要： 1697: [Usaco2007 Feb]Cow Sorting牛排序 Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两阅读全文

posted @ 2017-01-12 19:47 konjak魔芋阅读(217) 评论(0) 推荐(0) 编辑

【BZOJ 1004】 1004: [HNOI2008]Cards （置换、burnside引理）

摘要： 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun 阅读全文

posted @ 2017-01-12 15:49 konjak魔芋阅读(197) 评论(0) 推荐(0) 编辑

【BZOJ 1478】 1478: Sgu282 Isomorphism （置换、burnside引理）

摘要： 1478: Sgu282 Isomorphism Description 给定一个N 个结点的无向完全图（任意两个结点之间有一条边），现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同，就称这两个染色阅读全文

posted @ 2017-01-12 11:32 konjak魔芋阅读(1430) 评论(0) 推荐(0) 编辑

2017年1月11日

【UVA 11077】 Find the Permutations (置换+第一类斯特林数)

摘要： Find the Permutations Sorting is one of the most used operations in real life, where Computer Science comes into act. It is well-known that the lower 阅读全文

posted @ 2017-01-11 19:15 konjak魔芋阅读(183) 评论(0) 推荐(0) 编辑

【LA 3641】 Leonardo's Notebook （置换群）

摘要：【题意】给出26个大写字母组成字符串B问是否存在一个置换A使得A^2 = B 【分析】置换前面已经说了，做了这题之后有了更深的了解。再说说置换群。首先是群。置换群的元素是置换，运算时是置换的连接。前面已经说了，每个置换都可以写成互不相交的循环的乘积。然后分析一下这题。假设A置换是( 阅读全文

posted @ 2017-01-11 16:48 konjak魔芋阅读(239) 评论(0) 推荐(0) 编辑

【uva 10294】 Arif in Dhaka (First Love Part 2) （置换，burnside引理|polya定理）

摘要：题目来源：UVa 10294 Arif in Dhaka (First Love Part 2) 题意：n颗珠子t种颜色求有多少种项链和手镯项链不可以翻转手镯可以翻转【分析】要开始学置换了。置换是什么呢？置换的广义概念在不同语境下有不同的形式定义：在集合论中，一个集合的置换是从该集合阅读全文

posted @ 2017-01-11 11:12 konjak魔芋阅读(142) 评论(0) 推荐(0) 编辑

【BZOJ 1084】 1084: [SCOI2005]最大子矩阵（DP）

摘要： 1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠阅读全文

posted @ 2017-01-11 09:05 konjak魔芋阅读(174) 评论(0) 推荐(0) 编辑

2016年12月29日

【BZOJ 1038】 1038: [ZJOI2008]瞭望塔

摘要： 1038: [ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述阅读全文

posted @ 2016-12-29 16:53 konjak魔芋阅读(204) 评论(0) 推荐(0) 编辑

公告