模拟
文章平均质量分 83
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4878: [Lydsy2017年5月月赛]挑战NP-Hard
4878: [Lydsy2017年5月月赛]挑战NP-HardTime Limit: 1 Sec Memory Limit: 256 MBSec Special Judge Submit: 360 Solved: 110 [Submit][Status][Discuss] Description天才大学生quailty热衷于解决NP-Hard问题,你如果AC 了这道题,就可以成为他真正的原创 2017-05-19 12:51:12 · 692 阅读 · 0 评论 -
3750: [POI2015]Pieczęć
3750: [POI2015]PieczęćTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 193 Solved: 114[Submit][Status][Discuss]Description一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。你有一个a*b的印章,有些格子是凸起(会沾上墨水)的。你需要判断原创 2017-02-21 13:22:35 · 363 阅读 · 0 评论 -
Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) E
题意:Vanya现在有一棵树,他想把这棵树缩小一些,因此,在合法的情形下他可以无限做这样的操作:任意选定一个节点x为根,如果这时候,x的其中两个子树都是链的情形并且长度相等,那么Vanya可以把其中一条链合并到另一条链上,或者说,直接删去其中一条链,问这样最后最少剩下多少条边?solution:不妨先看一下这个问题的反问题,初始给你一条链,可以选择某个点为根,在它的子树中,如果原创 2017-02-20 11:42:57 · 429 阅读 · 0 评论 -
4723: [POI2017]Flappy Bird
4723: [POI2017]Flappy BirdTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 246 Solved: 99[Submit][Status][Discuss]Description《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置上。每一秒,你可原创 2017-01-17 20:53:45 · 362 阅读 · 0 评论 -
2213: [Poi2011]Difference
2213: [Poi2011]DifferenceTime Limit: 10 Sec Memory Limit: 32 MBSubmit: 460 Solved: 161[Submit][Status][Discuss]DescriptionA word consisting of lower-case letters of the English alphabet原创 2017-01-12 10:40:46 · 487 阅读 · 0 评论 -
3522: [Poi2014]Hotel
3522: [Poi2014]HotelTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 572 Solved: 334[Submit][Status][Discuss]Description有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)房(间)。三原创 2017-01-01 12:26:24 · 322 阅读 · 0 评论 -
4602: [Sdoi2016]齿轮
4602: [Sdoi2016]齿轮Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 422 Solved: 221[Submit][Status][Discuss]Description现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合原创 2016-12-19 20:00:41 · 658 阅读 · 0 评论 -
2793: [Poi2012]Vouchers
2793: [Poi2012]VouchersTime Limit: 20 Sec Memory Limit: 64 MBSubmit: 461 Solved: 200[Submit][Status][Discuss]Description考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。正整数中原创 2017-01-04 09:32:27 · 402 阅读 · 0 评论 -
Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3) F
题意:在一片名为treeland的土地上,要举办一次球赛,,这片土地上的n个城市刚好构成一棵树,一共有2k个不同的城市都派出了参赛队伍。首先,要把它们分成k个小组,每个小组刚好两队,每个队只能被分到一组。然后,同一组的两个队会分别在一方的城市进行一场比赛,为此,需要给每组球员安排休息地,每组的休息地要求在该组两个城市最短路径上的一个点。不同组别的休息地可以重叠,要求总的选择的休息地最少。输出最原创 2017-01-03 15:12:03 · 352 阅读 · 0 评论 -
3517: 翻硬币
3517: 翻硬币Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 176 Solved: 122[Submit][Status][Discuss]Description有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子(x,y),然后将第x行和第y列的所原创 2017-03-03 23:22:46 · 454 阅读 · 0 评论 -
3505: [Cqoi2014]数三角形
3505: [Cqoi2014]数三角形Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1354 Solved: 824[Submit][Status][Discuss]Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。原创 2017-02-25 07:56:33 · 478 阅读 · 0 评论 -
4895: 项链分赃(增强版)
4895: 项链分赃(增强版)Time Limit: 1 Sec Memory Limit: 128 MB Submit: 214 Solved: 160 [Submit][Status][Discuss] Description你和你的1个同伙偷了一串长度为n的项链,它上面有m种颜色的珠子,我们假设项链为链状的,并且每一颗珠子都 是随机分布,现在我想知道,对于给定的n,m你在最坏情况下原创 2017-05-19 12:15:41 · 807 阅读 · 0 评论 -
4893: 项链分赃
4893: 项链分赃Time Limit: 4 Sec Memory Limit: 128 MB Submit: 114 Solved: 75 [Submit][Status][Discuss] Description有一串长度为n的项链,上面有红绿蓝三种颜色的珠子,每种颜色的珠子数目都是偶数,现在要你把它切几刀分成 若干段,把其中一些段分给海盗1,剩余的段分给海盗2,要求两个海盗分得的原创 2017-05-19 12:14:04 · 713 阅读 · 2 评论 -
#297. 【CTSC2017】密钥
题面明明广为流传。。bzojbzoj就是不贴 uojuoj的题面密钥 考虑给定所有AA的位置的时候怎么做 此时所有BB的位置是不确定的 把AA当作11,BB当作−1-1,那么强的AA必须前缀和严格大于00 那就枚举每个位置,如果能快速统计出强的AA的数量就行了 考虑相继的两个能放置的位置 假设前一个时候的所有状态都统计好了 那么对于夹在中间的AA,它们的前缀原创 2017-05-29 22:00:32 · 1148 阅读 · 0 评论 -
4104: [Thu Summer Camp 2015]解密运算
4104: [Thu Summer Camp 2015]解密运算Time Limit: 10 Sec Memory Limit: 512 MB Submit: 422 Solved: 274 [Submit][Status][Discuss] Description对于一个长度为N的字符串,我们在字符串的末尾添加一个特殊的字符”.”。之后将字符串视为一个环,从位置1,2,3,…,N+1为起原创 2017-05-29 21:52:01 · 652 阅读 · 0 评论 -
4725: [POI2017]Reprezentacje ró?nicowe
4725: [POI2017]Reprezentacje ró?nicoweTime Limit: 10 Sec Memory Limit: 128 MB Submit: 99 Solved: 48 [Submit][Status][Discuss] Description给定一个数列a: 当n<=2时,a[n]=n 当n>2,且n是奇数时,a[n]=2a[n-1] 当n>2,且n是原创 2017-05-03 16:40:56 · 493 阅读 · 0 评论 -
4828: [Hnoi2017]大佬
4828: [Hnoi2017]大佬Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 82 Solved: 47[Submit][Status][Discuss]Description人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。你原创 2017-04-28 16:50:34 · 995 阅读 · 0 评论 -
3671: [Noi2014]随机数生成器
3671: [Noi2014]随机数生成器Time Limit: 50 Sec Memory Limit: 256 MBSubmit: 1593 Solved: 704[Submit][Status][Discuss]DescriptionInput第1行包含5个整数,依次为 x_0,a,b,c,d ,描述小H采用的随机数生成算法所需的随机种子。第2行包原创 2017-02-25 08:14:33 · 404 阅读 · 0 评论 -
3631: [JLOI2014]松鼠的新家
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1806 Solved: 879[Submit][Status][Discuss]Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都原创 2017-02-25 08:08:00 · 348 阅读 · 0 评论 -
Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3) E
题意:圣诞老人要给k个小学生分发一些橘子,现在圣诞老人有n个橘子,第i个橘子有ai片。圣诞老人讨厌偏心,所以他想要在场的k个小学生都能拿到一定数量的橘子,不过他的橘子现在没有k个这么多。但是圣诞老人可以将橘子掰开,具体做法是,可以将一个有ai片的橘子掰成尽可能片数相等的两块,如果ai是偶数,那么掰成ai / 2的两块,否则最有一块比另一块多一片。被掰开后的橘子还可以继续这个操作,只要剩余片数大原创 2017-01-03 10:43:48 · 473 阅读 · 0 评论 -
bfs寻找增广路
选信封【问题描述】Dumbulidone和Euphemia玩一个挑卡片游戏.Dumbulidone会给出N对信封,每个信封里有两张不同颜色的卡片,她会让Euphemia从中挑选任意个信封,但是一对信封中最多只能挑选一个,(信封是透明的,可以看到里面卡片颜色)。等Euphemia挑好后,Dumbulidone会尝试从Euphemia挑出的信封中再选出若干个(不可以不取),把其中的卡片取出原创 2015-10-05 17:20:31 · 2299 阅读 · 0 评论 -
NOIP2016小结
嗯。。一下子离复赛结束已经过两个月了= =今年补题比去年轻松多了。。不过还是等到bzoj贴出题目以后才开始补毕竟能水点经验嘛,,何乐而不为~一直想写点东西,,不然blog里全是题解。。。。。。。233先放解题报告吧- -玩具迷题(D1T1):有n个玩具小人排成一圈,,每个玩具有自己的名字,已知他们的朝向(圈内或圈外),现在从1号小人开始,每次左数/右数ai个人,问m原创 2016-12-17 21:35:31 · 668 阅读 · 3 评论 -
1912: [Apio2010]patrol 巡逻
1912: [Apio2010]patrol 巡逻Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1186 Solved: 644[Submit][Status][Discuss]DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村原创 2016-09-11 12:04:09 · 393 阅读 · 0 评论 -
1177: [Apio2009]Oil
1177: [Apio2009]OilTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 1752 Solved: 713[Submit][Status][Discuss]Description采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域,被划原创 2016-09-11 12:02:17 · 422 阅读 · 0 评论 -
1800: [Ahoi2009]fly 飞行棋
1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1332 Solved: 1084[Submit][Status][Discuss]Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短原创 2016-07-20 20:32:02 · 409 阅读 · 0 评论 -
2016长乐夏令营 Day3
T1: 模拟。。模拟。。模拟。。GG,没有考虑到,文件在根目录的情况#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 3E4 + 10;char check[30]原创 2016-07-12 20:00:01 · 573 阅读 · 0 评论 -
2016长乐夏令营 Day12
T1:f[i][j]:吃掉的黑子状态为i,当前在第j个棋子的位置上,走的最小步数因为棋盘是不断更新的,所以每个状态要更新后续状态的时候要一遍BFS#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int原创 2016-07-27 20:53:53 · 455 阅读 · 0 评论 -
2016长乐夏令营 Day11
T1:惨。。当场没读懂题意?最小割就是选出权值和最小的边集,使得删去它们后图不联通题目硬性规定要从一棵树内选出有且仅有一条边假如说题中的图仅仅是一棵树,那么随意割掉一条边就好现在以这棵树的视角来看割去一条边后,处理掉联通边两端的联通块的返祖边显然最优(不然你割这条树边干嘛?)嗯,,至于返祖边的数量,树上前缀和搞定#include#include#include#i原创 2016-07-27 20:04:13 · 532 阅读 · 0 评论 -
2016长乐夏令营 Day4
T1:模拟。。开一排const char#include#include#include#include#include#include#include#include#includeusing namespace std;const char n0[5][3] = {' ','-',' ','|',' ','|',' ',' ',' ','|',' ','|',' ',原创 2016-07-13 16:22:26 · 468 阅读 · 0 评论 -
2016长乐夏令营Day2
T1:反正要用sliding windows~,至于数字的处理一开始用离散化,但是长乐的老爷机死都不让我过nlogn最后Hash一发总算A了#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1E原创 2016-07-11 16:37:29 · 616 阅读 · 0 评论 -
3624: [Apio2008]免费道路
3624: [Apio2008]免费道路Time Limit: 2 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 921 Solved: 371[Submit][Status][Discuss]DescriptionInputOutputSample Input5 7原创 2016-09-11 12:06:56 · 450 阅读 · 0 评论 -
1833: [ZJOI2010]count 数字计数
1833: [ZJOI2010]count 数字计数Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2704 Solved: 1189[Submit][Status][Discuss]Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input输入文件中仅原创 2016-08-21 12:23:49 · 391 阅读 · 0 评论 -
2241: [SDOI2011]打地鼠
2241: [SDOI2011]打地鼠Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1207 Solved: 763[Submit][Status][Discuss]Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头原创 2016-12-21 19:21:14 · 649 阅读 · 0 评论 -
2656: [Zjoi2012]数列(sequence)
2656: [Zjoi2012]数列(sequence)Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 1351 Solved: 712[Submit][Status][Discuss]Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: 小白作为一个数学爱好者,原创 2016-11-15 09:17:02 · 663 阅读 · 0 评论 -
3573: [Hnoi2014]米特运输
3573: [Hnoi2014]米特运输Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1258 Solved: 767[Submit][Status][Discuss]Description米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。原创 2016-11-15 06:59:26 · 296 阅读 · 0 评论 -
P1155 双栈排序
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,将S2栈顶元素弹出至输原创 2016-10-06 17:24:19 · 463 阅读 · 0 评论 -
P1053 篝火晚会
题目描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令原创 2016-10-03 00:48:13 · 558 阅读 · 0 评论 -
1149: [CTSC2007]风玲Mobiles
1149: [CTSC2007]风玲MobilesTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 650 Solved: 349[Submit][Status][Discuss]Description InputOutput输出仅包含一个整数。表示最少需要多少次交换能使风铃满足Ike的条件。如果不可原创 2016-09-30 16:56:16 · 566 阅读 · 0 评论 -
Canada Cup 2016 E
题意:Alfred想要买个S元S 比如想买一个东西已经支付了x元,还要支付233元,剩余硬币中面值最大的是250元次大的是200元,这时会支付那个200元的硬币,以此类推。。这家店不找零,Alfred也不想亏钱。。所以当且仅当他有办法刚好支付S元的时候他才会买那个东西这家店不找零,这样的贪心策略显然是漏洞百出的,Bob想证明这个方法是错的,他的方法是,给Alfred一些硬币加入Al原创 2016-11-04 21:02:16 · 428 阅读 · 0 评论 -
1071: [SCOI2007]组队
1071: [SCOI2007]组队Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1763 Solved: 546[Submit][Status][Discuss]Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高原创 2016-08-25 09:58:43 · 696 阅读 · 0 评论