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
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
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
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
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
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
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
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
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
【数论】【逆元】【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两
codeforces 567c C. Geometric Progressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves geometric progressio
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
从新开始,codeforces 567e E. President and Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities, the capital is
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
七夕祭( Poetize系列) Description 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。
黑魔法师之门(Poetize系列)(并查集) Description applepi被囚禁的地点只有一扇门,当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图,而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对1000000009取模的值。此处子图 (V, E) 定义为:点集V和边集E都是原图的任意子集,其中E中的边的端点都在V中。 但是Vani认为这样的密码过于简单,因此门上的图是动态的。起初图中只
守卫者的挑战-(概率dp)Poetize系列 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。 突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带 走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。 擂台赛一共有N项挑战,各项挑战依次进行。第i项挑战有一个属性a
[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)。输入数据保证你不需要考虑
快递员工作-贪心-区间 DescriptionFreddy在Vito Maretti镇上得到了一份快递员的工作。一天早上Freddy接到了一份递送N箱威士忌的任务,每箱都要送往不同的地点。送列表上的每箱威士忌都要花掉他一天的时间。但是每份定单(一份定单对应一箱威士忌)都给出了递送的时间限制和奖金。如果Freddy没有在定单指定时间内送到,那么他将得不到奖金,甚至他将被解雇。于是他请你帮他计划一下送货的日程安排以便他能