05 2015 档案

算法模板——平衡树Treap 2
摘要：实现功能：同平衡树Treap 1（BZOJ3224 / tyvj1728）这次的模板有了不少的改进，显然更加美观了，几乎每个部分都有了不少简化，尤其是删除部分，这个参照了hzwer神犇的写法，在此鸣谢，然后，贴模板走人 1 var 2 i,j,k,l,m,n,head,tot:longin... 阅读全文
posted @ 2015-05-23 10:26 HansBug 阅读(490) 评论(0) 推荐(0) 编辑
1901: Zju2112 Dynamic Rankings
摘要：1901: Zju2112 Dynamic RankingsTime Limit:10 SecMemory Limit:128 MBSubmit:5268Solved:2207[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]... 阅读全文
posted @ 2015-05-15 22:52 HansBug 阅读(342) 评论(0) 推荐(0) 编辑
1965: [Ahoi2005]SHUFFLE 洗牌
摘要：1965: [Ahoi2005]SHUFFLE 洗牌Time Limit:3 SecMemory Limit:64 MBSubmit:408Solved:240[Submit][Status][Discuss]Description为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Sa... 阅读全文
posted @ 2015-05-14 23:11 HansBug 阅读(408) 评论(0) 推荐(0) 编辑
1984: 月下“毛景树”
摘要：1984: 月下“毛景树”Time Limit:20 SecMemory Limit:64 MBSubmit:1003Solved:324[Submit][Status][Discuss]Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦... 阅读全文
posted @ 2015-05-13 21:46 HansBug 阅读(424) 评论(0) 推荐(0) 编辑
3212: Pku3468 A Simple Problem with Integers
摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit:1 SecMemory Limit:128 MBSubmit:1053Solved:468[Submit][Status][Discuss]DescriptionYou have N int... 阅读全文
posted @ 2015-05-13 16:10 HansBug 阅读(331) 评论(0) 推荐(0) 编辑
1036: [ZJOI2008]树的统计Count
摘要：1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:7496Solved:3078[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。... 阅读全文
posted @ 2015-05-12 22:10 HansBug 阅读(293) 评论(0) 推荐(0) 编辑
2243: [SDOI2011]染色
摘要：2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:3113Solved:1204[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上... 阅读全文
posted @ 2015-05-12 11:37 HansBug 阅读(346) 评论(0) 推荐(0) 编辑
3631: [JLOI2014]松鼠的新家
摘要：3631: [JLOI2014]松鼠的新家Time Limit:10 SecMemory Limit:128 MBSubmit:707Solved:342[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树... 阅读全文
posted @ 2015-05-12 00:01 HansBug 阅读(449) 评论(3) 推荐(0) 编辑
1112: [POI2008]砖块Klo
摘要：1112: [POI2008]砖块KloTime Limit:10 SecMemory Limit:162 MBSubmit:1245Solved:426[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱... 阅读全文
posted @ 2015-05-10 17:41 HansBug 阅读(245) 评论(2) 推荐(0) 编辑
1935: [Shoi2007]Tree 园丁的烦恼
摘要：1935: [Shoi2007]Tree 园丁的烦恼Time Limit:15 SecMemory Limit:357 MBSubmit:648Solved:273[Submit][Status][Discuss]Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家... 阅读全文
posted @ 2015-05-10 15:21 HansBug 阅读(425) 评论(0) 推荐(0) 编辑
4001: [TJOI2015]概率论
摘要：4001: [TJOI2015]概率论Time Limit:10 SecMemory Limit:128 MBSubmit:262Solved:108[Submit][Status][Discuss]DescriptionInput输入一个正整数N，代表有根树的结点数Output输出这棵树期望的叶子... 阅读全文
posted @ 2015-05-10 12:46 HansBug 阅读(617) 评论(0) 推荐(0) 编辑
1339 / 1163: [Baltic2008]Mafia
摘要：1163: [Baltic2008]MafiaTime Limit:10 SecMemory Limit:162 MBSubmit:96Solved:60[Submit][Status][Discuss]Description匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进... 阅读全文
posted @ 2015-05-09 23:59 HansBug 阅读(284) 评论(0) 推荐(0) 编辑
4010: [HNOI2015]菜肴制作
摘要：4010: [HNOI2015]菜肴制作Time Limit:5 SecMemory Limit:512 MBSubmit:446Solved:251[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准... 阅读全文
posted @ 2015-05-09 22:50 HansBug 阅读(446) 评论(4) 推荐(0) 编辑
4052: [Cerc2013]Magical GCD
摘要：4052: [Cerc2013]Magical GCDTime Limit:10 SecMemory Limit:128 MBSubmit:148Solved:70[Submit][Status][Discuss]Description给出一个长度在 100 000 以内的正整数序列，大小不超过 1... 阅读全文
posted @ 2015-05-09 15:00 HansBug 阅读(525) 评论(0) 推荐(0) 编辑
2292: 【POJ Challenge 】永远挑战
摘要：2292: 【POJ Challenge 】永远挑战Time Limit:10 SecMemory Limit:128 MBSubmit:553Solved:230[Submit][Status][Discuss]Descriptionlqp18_31和1tthinking经常出题来虐ftiasch... 阅读全文
posted @ 2015-05-08 23:16 HansBug 阅读(358) 评论(0) 推荐(0) 编辑
4063: [Cerc2012]Darts
摘要：4063: [Cerc2012]DartsTime Limit:10 SecMemory Limit:128 MBSubmit:85Solved:53[Submit][Status][Discuss]Description考虑一个扔飞镖的游戏。板子由十个环组成，半径分别为20, 40, 60, 80... 阅读全文
posted @ 2015-05-08 16:04 HansBug 阅读(402) 评论(0) 推荐(0) 编辑
3997: [TJOI2015]组合数学
摘要：3997: [TJOI2015]组合数学Time Limit:20 SecMemory Limit:128 MBSubmit:247Solved:174[Submit][Status][Discuss]Description给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少... 阅读全文
posted @ 2015-05-08 14:21 HansBug 阅读(381) 评论(2) 推荐(0) 编辑
1349: [Baltic2006]Squint
摘要：1349: [Baltic2006]SquintTime Limit:1 SecMemory Limit:64 MBSubmit:427Solved:248[Submit][Status][Discuss]DescriptionWrite a program to calculate integer... 阅读全文
posted @ 2015-05-08 10:44 HansBug 阅读(256) 评论(0) 推荐(0) 编辑
算法模板——线性筛素数
摘要：实现功能：如题，筛出1——N内的所有素数原理：如phile神犇所言，这次的才算是真正意义上的线性筛素数，其精髓在于if (i mod a[j])=0 then break;因为——如果眼下的a[j]已经是i的因数了，则意味着即使再进行b[i*a[j]]:=1，那么I*b[j]也必然会被其他的数以同样... 阅读全文
posted @ 2015-05-08 08:58 HansBug 阅读(431) 评论(0) 推荐(0) 编辑
3856: Monster
摘要：3856: MonsterTime Limit:1 SecMemory Limit:64 MBSubmit:351Solved:161[Submit][Status][Discuss]DescriptionTeacher Mai has a kingdom. A monster has invade... 阅读全文
posted @ 2015-05-07 23:56 HansBug 阅读(242) 评论(0) 推荐(0) 编辑
Poj 2478 Farey Sequence
摘要：Farey SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12815Accepted:5003DescriptionThe Farey Sequence Fn for any integer n with n >= 2 i... 阅读全文
posted @ 2015-05-07 23:02 HansBug 阅读(174) 评论(0) 推荐(0) 编辑
3101: N皇后
摘要：3101: N皇后Time Limit:10 SecMemory Limit:128 MBSecSpecial JudgeSubmit:88Solved:41[Submit][Status][Discuss]Descriptionn*n的棋盘,在上面摆下n个皇后，使其两两间不能相互攻击…Input一... 阅读全文
posted @ 2015-05-06 23:17 HansBug 阅读(235) 评论(0) 推荐(0) 编辑
算法模板——线性欧拉函数
摘要：实现功能：求出1-N的欧拉函数，然后应对若干个询问操作其实就是个素数判定+欧拉函数性质的二合一代码如下，我觉得应高不难懂，只要你知道欧拉函数的性质var i,j,k,l,m,n:longint; a,b:array[0..10000005] of longint;procedure phi;... 阅读全文
posted @ 2015-05-06 22:19 HansBug 阅读(179) 评论(0) 推荐(0) 编辑
2818: Gcd
摘要：2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:2170Solved:979[Submit][Status][Discuss]Description给定整数N，求1n then break;29 ... 阅读全文
posted @ 2015-05-06 22:13 HansBug 阅读(169) 评论(0) 推荐(0) 编辑
1688: [Usaco2005 Open]Disease Manangement 疾病管理
摘要：1688: [Usaco2005 Open]Disease Manangement 疾病管理Time Limit:5 SecMemory Limit:64 MBSubmit:413Solved:275[Submit][Status][Discuss]DescriptionAlas! A set of... 阅读全文
posted @ 2015-05-05 23:12 HansBug 阅读(320) 评论(0) 推荐(0) 编辑
3314: [Usaco2013 Nov]Crowded Cows
摘要：3314: [Usaco2013 Nov]Crowded CowsTime Limit:1 SecMemory Limit:128 MBSubmit:111Solved:79[Submit][Status][Discuss]DescriptionFarmer John's N cows (1 y t... 阅读全文
posted @ 2015-05-05 23:00 HansBug 阅读(355) 评论(0) 推荐(0) 编辑
3450: Tyvj1952 Easy
摘要：3450: Tyvj1952 EasyTime Limit:10 SecMemory Limit:128 MBSubmit:269Solved:198[Submit][Status][Discuss]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们... 阅读全文
posted @ 2015-05-05 21:24 HansBug 阅读(193) 评论(0) 推荐(0) 编辑
1664: [Usaco2006 Open]County Fair Events 参加节日庆祝
摘要：1664: [Usaco2006 Open]County Fair Events 参加节日庆祝Time Limit:5 SecMemory Limit:64 MBSubmit:255Solved:185[Submit][Status][Discuss]DescriptionFarmer John h... 阅读全文
posted @ 2015-05-04 23:55 HansBug 阅读(214) 评论(0) 推荐(0) 编辑
1054: [HAOI2008]移动玩具
摘要：1054: [HAOI2008]移动玩具Time Limit:10 SecMemory Limit:162 MBSubmit:1272Solved:690[Submit][Status][Discuss]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他... 阅读全文
posted @ 2015-05-04 22:57 HansBug 阅读(169) 评论(0) 推荐(0) 编辑
1432: [ZJOI2009]Function
摘要：1432: [ZJOI2009]FunctionTime Limit:5 SecMemory Limit:64 MBSubmit:710Solved:528[Submit][Status][Discuss]DescriptionInput一行两个整数n; k。Output一行一个整数，表示n 个函数... 阅读全文
posted @ 2015-05-03 22:39 HansBug 阅读(242) 评论(0) 推荐(0) 编辑
1121: [POI2008]激光发射器SZK
摘要：1121: [POI2008]激光发射器SZKTime Limit:10 SecMemory Limit:162 MBSubmit:574Solved:475[Submit][Status][Discuss]Description多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光... 阅读全文
posted @ 2015-05-03 22:11 HansBug 阅读(307) 评论(0) 推荐(0) 编辑
1113: [Poi2008]海报PLA
摘要：1113: [Poi2008]海报PLATime Limit:10 SecMemory Limit:162 MBSubmit:765Solved:466[Submit][Status][Discuss]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input... 阅读全文
posted @ 2015-05-03 18:47 HansBug 阅读(208) 评论(0) 推荐(0) 编辑
1787: [Ahoi2008]Meet 紧急集合
摘要：1787: [Ahoi2008]Meet 紧急集合Time Limit:20 SecMemory Limit:162 MBSubmit:1482Solved:652[Submit][Status][Discuss]DescriptionInputOutputSample Input6 4 1 2 2... 阅读全文
posted @ 2015-05-03 16:24 HansBug 阅读(237) 评论(0) 推荐(0) 编辑
1477: 青蛙的约会
摘要：1477: 青蛙的约会Time Limit:2 SecMemory Limit:64 MBSubmit:261Solved:164[Submit][Status][Discuss]Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线... 阅读全文
posted @ 2015-05-02 18:15 HansBug 阅读(243) 评论(0) 推荐(0) 编辑
2045: 双亲数
摘要：2045: 双亲数Time Limit:10 SecMemory Limit:259 MBSubmit:659Solved:302[Submit][Status][Discuss]Description小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的... 阅读全文
posted @ 2015-05-02 18:02 HansBug 阅读(310) 评论(0) 推荐(0) 编辑
2301: [HAOI2011]Problem b
摘要：2301: [HAOI2011]Problem bTime Limit:50 SecMemory Limit:256 MBSubmit:1737Solved:749[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b... 阅读全文
posted @ 2015-05-02 17:58 HansBug 阅读(149) 评论(0) 推荐(0) 编辑
1968: [Ahoi2005]COMMON 约数研究
摘要：1968: [Ahoi2005]COMMON 约数研究Time Limit:1 SecMemory Limit:64 MBSubmit:1127Solved:852[Submit][Status][Discuss]DescriptionInput只有一行一个整数 N（0 0 do14 ... 阅读全文
posted @ 2015-05-02 15:39 HansBug 阅读(191) 评论(0) 推荐(0) 编辑
1475: 方格取数
摘要：1475: 方格取数Time Limit:5 SecMemory Limit:64 MBSubmit:578Solved:309[Submit][Status][Discuss]Description在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共... 阅读全文
posted @ 2015-05-01 23:23 HansBug 阅读(233) 评论(0) 推荐(0) 编辑
1441: Min
摘要：1441: MinTime Limit:5 SecMemory Limit:64 MBSubmit:320Solved:213[Submit][Status][Discuss]Description给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0... 阅读全文
posted @ 2015-05-01 22:58 HansBug 阅读(160) 评论(0) 推荐(0) 编辑
1996: [Hnoi2010]chorus 合唱队
摘要：1996: [Hnoi2010]chorus 合唱队Time Limit:4 SecMemory Limit:64 MBSubmit:1057Solved:681[Submit][Status][Discuss]DescriptionInputOutputSample Input41701 1702... 阅读全文
posted @ 2015-05-01 21:21 HansBug 阅读(339) 评论(0) 推荐(0) 编辑
2429: [HAOI2006]聪明的猴子
摘要：2429: [HAOI2006]聪明的猴子Time Limit:10 SecMemory Limit:128 MBSubmit:448Solved:309[Submit][Status][Discuss]Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现... 阅读全文
posted @ 2015-05-01 15:03 HansBug 阅读(230) 评论(0) 推荐(0) 编辑
1789: [Ahoi2008]Necklace Y型项链
摘要：1789: [Ahoi2008]Necklace Y型项链Time Limit:1 SecMemory Limit:64 MBSubmit:421Solved:258[Submit][Status][Discuss]Description欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正... 阅读全文
posted @ 2015-05-01 14:10 HansBug 阅读(286) 评论(0) 推荐(0) 编辑
3399: [Usaco2009 Mar]Sand Castle城堡
摘要：3399: [Usaco2009 Mar]Sand Castle城堡Time Limit:3 SecMemory Limit:128 MBSubmit:37Solved:32[Submit][Status][Discuss]Description约翰用沙子建了一座城堡．正如所有城堡的城墙，这城墙也有... 阅读全文
posted @ 2015-05-01 11:12 HansBug 阅读(241) 评论(0) 推荐(0) 编辑
3713: [PA2014]Iloczyn
摘要：3713: [PA2014]IloczynTime Limit:1 SecMemory Limit:128 MBSubmit:327Solved:181[Submit][Status][Discuss]Description斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k... 阅读全文
posted @ 2015-05-01 10:45 HansBug 阅读(151) 评论(0) 推荐(0) 编辑
1907: 树的路径覆盖
摘要：1907: 树的路径覆盖Time Limit:5 SecMemory Limit:259 MBSubmit:506Solved:219[Submit][Status][Discuss]DescriptionInputOutputSample Input171 22 32 44 65 66 7Samp... 阅读全文
posted @ 2015-05-01 10:07 HansBug 阅读(221) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示