_____________kk-CSDN博客

原创 hdu5558 Alice's Classified Message

Alice's Classified MessageTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 33 Accepted Submission(s): 11Problem Description

2015-11-14 22:24:31 2078

原创 hdu5536Chip Factory

算机学院大学生程序设计竞赛（新生为主） Chip FactoryTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 640 Accepted Submission(s): 320Pro

2015-11-12 13:48:29 712

原创 prufer sequence

Prüfer sequenceFrom Wikipedia, the free encyclopedia (Redirected from Prufer sequence)In combinatorial mathematics, the Prüfer sequence (also Prüfer code or Prüfer numbers) of a label

2015-11-12 13:41:32 1480

原创 hdu 5534 Partial Tree

Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 366 Accepted Submission(s): 204Problem DescriptionIn mathematic

2015-11-12 12:46:58 481

原创 hdu 5533 Dancing Stars on Me

Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 348 Accepted Submission(s): 211Problem DescriptionThe sk

2015-11-12 12:30:25 716

原创 hdu5532Almost Sorted Array

Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 850 Accepted Submission(s): 297Problem DescriptionWe are

2015-11-12 12:29:05 470

原创 hdu5531 Rebuild

RebuildTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 689 Accepted Submission(s): 151Problem DescriptionArchaeologists fin

2015-11-12 12:23:52 800

原创 hdu5528 Count a * b

Count a * bTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 262 Accepted Submission(s): 132Problem DescriptionMarry likes to

2015-11-12 12:18:34 1076

原创 hdu5527Too Rich

Too RichTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 401 Accepted Submission(s): 119Problem DescriptionYou are a rich pe

2015-11-12 11:51:33 894

转载【数论】【逆元】【O(n)时间求出1~n对模MOD的逆元】

http://www.2cto.com/kf/201401/272375.html新学的一个求逆元的方法：inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD证明：设t = MOD / i , k = MOD % i则有 t * i + k == 0 % MOD有 -t * i == k % MOD两

2015-11-05 11:47:35 468

原创 codeforces 567c

C. Geometric Progressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves geometric progressio

2015-08-06 21:58:07 710

原创 codeforces 567D. One-Dimensional Battle Ships

D. One-Dimensional Battle Shipstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob love playing o

2015-08-06 21:55:57 666

原创从新开始，codeforces 567e

E. President and Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities, the capital is

2015-08-06 21:36:07 1215

原创 3110 [Zjoi2013]K大数查询

Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1 a b c或2 a b cOutput输出每个询问的结果Sample Input

2014-03-06 10:27:00 689

原创七夕祭( Poetize系列)

Description　　七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。　　 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。

2013-11-07 08:38:53 1244

原创黑魔法师之门（Poetize系列）（并查集）

Description　　applepi被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对1000000009取模的值。此处子图 (V, E) 定义为：点集V和边集E都是原图的任意子集，其中E中的边的端点都在V中。　　但是Vani认为这样的密码过于简单，因此门上的图是动态的。起初图中只

2013-11-06 21:13:36 1222

原创守卫者的挑战-（概率dp）Poetize系列

Description　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。　　擂台赛一共有N项挑战，各项挑战依次进行。第i项挑战有一个属性a

2013-11-06 21:01:08 1111

原创 [Spoj]严格n元树（dp）

Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如：深度为2的严格2元树有三个，如下图：给出n,d,编程序数出深度为d的n元树数目。 Input仅包含两个整数n,d(0 < n < = 32,0 <= d <= 16)。输入数据保证你不需要考虑

2013-11-06 20:46:41 1226

原创快递员工作-贪心-区间

DescriptionFreddy在Vito Maretti镇上得到了一份快递员的工作。一天早上Freddy接到了一份递送N箱威士忌的任务，每箱都要送往不同的地点。送列表上的每箱威士忌都要花掉他一天的时间。但是每份定单（一份定单对应一箱威士忌）都给出了递送的时间限制和奖金。如果Freddy没有在定单指定时间内送到，那么他将得不到奖金，甚至他将被解雇。于是他请你帮他计划一下送货的日程安排以便他能

2013-11-06 20:14:12 1541

原创 ju 2432Greatest Common Increasing Subsequence 最长公共上升子串-dp

Description最长公共上升子串给出两个数字串，求他们的最长公共上升子串 Input输入第一行l1 第二行 a1-al1 第三行l2 第四行b1-bl2 Output第一行最长的长度len Sample Input51 4 2 3 541 5 3 4Sample Output2数据说明30%的数

2013-11-06 19:41:54 882

原创 N-K集合（dp）

Description我们说一个由自然数构成的集合X是n-k特殊集合，则它满足 1 对于集合X中的每个元素x，有12 集合X中所有元素的和大于k， 3 集合X中不包含任意一对相邻的自然数。任务 ● 读入两个自然数n和k， ● 计算n-k特殊集合的个数， Input第一行是两个自然数n和k，中间由一个空格隔开。 1Output

2013-11-06 19:22:43 1218

原创 Pku2752 Seek the Name, Seek the Fame（dp）

Description给定一个字符串，要求找到同时是它前缀也是后缀的字符串的个数，并且输出他们的长度。 Input输入一个字符串，长度Output输出这些子串的结束位置（因为它们的开始位置都是从1开始的) Sample Input【样例输入1】ababcababababcabab【样例输入2】aaaaaSample Output【

2013-11-06 19:05:32 761

原创 [Usaco2007 Open]Cheappal-DP合并类

Description为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 由N (1 码器. 一头名字为"abcba"不会导致任何问题,但是名为"abcb"的牛会变成两头牛("abcb" 和 "bcba").农夫JOHN想改变牛的名字,使得牛的名字正读和反读

2013-11-06 19:02:23 1048

原创 [Usaco2008 Mar]奶牛过河（dp）

DescriptionFarmer John以及他的N(1 仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。当FJ一个人坐在木筏上他把木筏划到对岸需要M(1 得多花M_i(1 M+M_1分钟渡河；船上有2头奶牛时，时间就变成M+M_1+M_2分钟。后面的依此类推）。那么

2013-11-06 18:56:16 1446

原创 [郑州培训2012] 暴力摩托-并查集

Description华英雄最喜欢玩暴力摩托，一个通宵之后，总算过了全关！正当他为自己的成绩洋洋得意的时候却发现居然还有一个特别的附加关！华英雄虽然累得眼睛都睁不开了，但是他还是决定再试一试！这一关与以前的关不同，包含有N个站，之间连了M条双向的通路！但每条路都规定了一个Speed值，在这条路上必须以这个速度前进！所以在前进的时候要频繁的调整速度，这对鱼类来说是很痛苦的，所以华英雄决定尽

2013-11-06 17:25:03 1225 1

原创 [Usaco2005 Nov Gold]Grazing on the Run奶牛吃草-Dp 移动类

DescriptionJohn养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左右行走，吃草。John和Joseph开始的时候站在p位置。Joseph的移动速度是一个单位时间一个单位距离。不幸的是，草如果长时间不吃，就会腐败。我们定义一堆草的腐败值

2013-11-06 17:04:33 1975

原创谣言的传播-Floyd

DescriptionChina历史最伟大的SPY金无命潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，将谣言告诉他，然后这个人会将消息再告诉给每一个他认识的人，当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人

2013-11-06 17:00:40 1292

原创技能树-递推

Description设一颗二叉树中每个节点的子节点数为0或2，求有N个节点高度为M的不同的二叉树有多少个 (输出 mod 9901 后的结果)。 Input两个空格分开的整数, N和K。 Output第 1 行: 一个整数，表示可能的技能树的个数除以9901的余数。 Sample InputSAMPLE INPUT 5 3Sample

2013-11-06 16:58:21 1375

原创讲笑话-计数

Description农民M特别喜欢讲笑话，有冷笑话和热笑话，比如：一只白猫掉到了水里，一只黑猫救了他，请问白猫上岸讲的第一句话是什么？答案当然是：“喵”。农民M为他的朋友MONKEY准备了N个笑话要讲，这些笑话有冷热之分，并且农民M有个习惯，每次都是从这N个笑话中取连续的几个笑话讲给别人听（可以从中间的某一段开始取），MONKEY每听一个冷笑话就冷一下，听一个热笑话就热一下，为了使观众

2013-11-06 16:25:40 1691

原创 coci2012 ograda

DescriptionSlavko‘s院子的围墙，由N块高度不同的木板组成。每块木板的高度用一个小于1000000000的正整数表示，“高度差的和”指的是，相邻两块木板的高度差之和。 Mirko也买来了N块木板，打算用这些木板做一个围墙，但他不知道怎么安排这些木板的放置顺序，他希望他的围墙能与Slavko家的围墙“相似”，另外，Mirko希望他的围墙“高度差的和”尽可能大。所谓

2013-11-02 12:55:08 1067

原创 [Usaco2011 Nov]Cow Steeplechase奶牛越野跑（二分图裸题）

Description输入格式： *第1行：一个整数：N。 *第2 .. N +1行：第i +1包含四个空格分开的整数，代表一个障碍：Y1_i X1_i，X2_i，Y2_i。 SAMPLE INPUT（文件steeple.in）： 3 4 5 10 5 6 2 6 12 8 3 8 5 输入详细信息：有三个可供选择的障碍

2013-11-02 12:50:44 1751

转载 [Usaco 2011 Dec]Umbrellas for Cows

题面：今天是下雨天！FJ的N （ 1 只能说这题比较坑了，跟[USACO 2012 Dec]Wifi Setup比较像，好像此题比那题先出。。坑在哪里呢。就是比方说遮住10个点的伞可能比遮住9个点的伞要便宜（不知道是不是盗版），所以就不能直接按距离做，这里我做了一个处理，就是如果小的伞要比大的伞贵，就把小的伞的价格变成大的伞的价格，这样就可以直接按照距离做了，可

2013-10-30 21:27:27 1059

小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助小西计算这个最短的长度么？彩带的

2013-10-30 21:24:37 866

原创 [usaco2004 dec]打扫机房II-Pku2376 Cleaning Shifts（区间问题）

DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided

2013-10-30 21:20:40 1039

原创 Poi2001 区间和

Description有n个给定的闭区间[a(i),b(i)],i=1,2,.....n。这些区间的和也许被另外一个称之为pairwise的不交叉的闭区间集所代表。我们的任务是用最小的区间个数找到这种替代，然后将其按照升序写入输出文件。我们说区间[a,b]与[c,d]符合升序，仅当条件a<=b<c<=d成立。任务编写一程序 1、从文件PRZ.IN中读入此连续区间的描叙；

2013-10-30 21:12:54 942

原创 [jsoi2008]星球大战

Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也

2013-10-30 21:07:07 660

转载 Pku2054 Color a Tree(并查集优化+堆优化+贪心）

转自http://blog.csdn.net/abc473848880/article/details/13629577原题 http://poj.org/problem?id=2054题目大意：给你一棵树及每个点的权值和根，你需要把这颗树染色，每个时间只能染一个点（染一个点必须先染他的父亲），所需的花费是当前染色时间*这个点的权值，求最少花费（根必须第一个染），n这题初看

2013-10-30 21:05:08 1274

转载树 (罗雨屏)倍增+dfs

#include#include#includeconst double eps=0.0000001;const int maxn=100010*2,maxm=maxn*8;using namespace std;int tot=0;int pre[maxn],son[maxn];int now[maxn];void add(int a,int b){ pre[++tot]=n

2013-10-30 18:03:47 1354

次小生成树

空空如也