dfs
文章平均质量分 93
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4765: 普通计算姬
4765: 普通计算姬Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 1230 Solved: 264[Submit][Status][Discuss]Description"奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和,而普通计算姬能计原创 2017-04-10 20:20:12 · 561 阅读 · 0 评论 -
2208: [Jsoi2010]连通数
2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2403 Solved: 1021[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,原创 2016-11-13 20:36:54 · 435 阅读 · 0 评论 -
4034: [HAOI2015]T2
4034: [HAOI2015]T2Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3431 Solved: 1069[Submit][Status][Discuss]Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a原创 2016-11-11 22:58:16 · 317 阅读 · 0 评论 -
P1312 Mayan游戏
题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个原创 2016-10-06 22:45:13 · 564 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2) F
题意:给定一张n个点m条边的无向图,保证连通,无自环,要求给边定向,定义一个点的权值ri,为从这个点出发,能够到达的点的数目,求一个使得最小ri最大的方案并打印出solution:对于双连通分量,一定能找出一种方案,使得这个边双中的任意两点能互达(废话--),那么对于这个边双,这样定向显然是最优的。。把无向图中所有边双缩点,那么剩下一棵树,树上的边就是原图中的桥边,尝试给桥边定向,原创 2016-10-19 00:01:16 · 418 阅读 · 0 评论 -
P1034 矩形覆盖
题目描述在平面上有 n 个点(n 这些点可以用 k 个矩形(1输入输出格式输入格式:n k xl y1 x2 y2 ... ...xn yn (0输出格式:输出至屏幕。格式为:一个整数,即满足条件的最小的矩形面积之和。直接枚举每个点应该加在哪个矩形,通过最优性剪枝剪一下就好注原创 2016-10-02 15:33:47 · 459 阅读 · 0 评论 -
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) G
题意:给定一棵树,每条边有权,定义三元组(u,v,s)为存在一条从u到v的路径,路径xor值为s,且u solution:一条从u到v的路径,总是可以通过任取一条路,xor连通块内的环搞出。随意取出一个连通块处理,先dfs出一棵dfs树,那么一条非树边对应一个环,把环的权值拿去组成一个线性空间,高斯消元求出线性基(今天才发现之前自己写的求基是错的。。。),假设得到的是r维线性空原创 2016-10-16 21:20:40 · 320 阅读 · 0 评论 -
1924: [Sdoi2010]所驼门王的宝藏
1924: [Sdoi2010]所驼门王的宝藏Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 875 Solved: 359[Submit][Status][Discuss]DescriptionInput第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi原创 2016-10-24 11:43:48 · 526 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2)
题意:现有一张n个点m条边的无向图,你需要给这个无向图的所有边重新定向,使得新图所有点中,出度 = 入度的点尽可能地多,打印出任意一种可行的方案solution:首先,一张无向图中,度数为奇数的点一定是偶数个,因为无向图所有点的度数和一定是偶数设度数为奇数的点有k个,分别是o1,o2,o3,...,ok在图中新加入五向边(o1,o2),(o3,o4),(o5,o6),.原创 2016-10-12 14:11:53 · 357 阅读 · 0 评论 -
3703: 昊昊的壮举之造福社会
3703: 昊昊的壮举之造福社会Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 12 Solved: 4[Submit][Status][Discuss]Description“A secret makes a woman woman.”——Vermouth“图灵机”昊昊,修八尺有余,而形貌昳丽,∴闻名遐迩。(昊昊:你们原创 2016-08-25 22:58:58 · 560 阅读 · 0 评论 -
1246: 背包问题
1246: 背包问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 22 Solved: 6[Submit][Status][Discuss]Description有N个物品,每个物品有一定的重量,有M个袋子,它们有一定的承重,现在问使用这M个袋子,最多可以带走多少个物品.Input第一行一个数N 以下N行每原创 2016-08-25 14:07:28 · 914 阅读 · 0 评论 -
2819: Nim
2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2121 Solved: 823[Submit][Status][Discuss]Description著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。原创 2016-11-14 08:51:46 · 431 阅读 · 0 评论 -
4539: [Hnoi2016]树
4539: [Hnoi2016]树Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 479 Solved: 183[Submit][Status][Discuss]Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。开始,小A只有一棵结点数为N的树,结点的编号为1,2,…,N,其中结点1原创 2016-12-03 22:07:20 · 540 阅读 · 0 评论 -
NOIP2016小结
嗯。。一下子离复赛结束已经过两个月了= =今年补题比去年轻松多了。。不过还是等到bzoj贴出题目以后才开始补毕竟能水点经验嘛,,何乐而不为~一直想写点东西,,不然blog里全是题解。。。。。。。233先放解题报告吧- -玩具迷题(D1T1):有n个玩具小人排成一圈,,每个玩具有自己的名字,已知他们的朝向(圈内或圈外),现在从1号小人开始,每次左数/右数ai个人,问m原创 2016-12-17 21:35:31 · 667 阅读 · 3 评论 -
4800: [Ceoi2015]Ice Hockey World Championship
4800: [Ceoi2015]Ice Hockey World ChampionshipTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 257 Solved: 135[Submit][Status][Discuss]Description有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。Input原创 2017-04-10 18:42:19 · 312 阅读 · 0 评论 -
3810: [Coci2015]Stanovi
3810: [Coci2015]StanoviTime Limit: 15 Sec Memory Limit: 64 MBSubmit: 650 Solved: 302[Submit][Status][Discuss]DescriptionInput输入一行,三个整数,n, m, kOutput输出一个数,表示最小不满意度。原创 2017-04-07 08:44:58 · 584 阅读 · 0 评论 -
2824: [AHOI2012]铁盘整理
2824: [AHOI2012]铁盘整理Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 377 Solved: 202[Submit][Status][Discuss]Description在训练中,一些臂力训练器材是少不了的,小龙在练习的时候发现举重器械上的铁盘放置的非常混乱,并没有按照从轻到重的顺序摆放,这样非常不利于循原创 2017-03-05 23:35:50 · 547 阅读 · 0 评论 -
3779: 重组病毒
3779: 重组病毒Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 315 Solved: 124[Submit][Status][Discuss]Description黑客们通过对已有的病毒反编译,将许多不同的病毒重组,并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播,某安全机构策划了一次实原创 2017-03-05 23:30:58 · 466 阅读 · 0 评论 -
4730: Alice和Bob又在玩游戏
4730: Alice和Bob又在玩游戏Time Limit: 40 Sec Memory Limit: 1024 MBSubmit: 116 Solved: 52[Submit][Status][Discuss]DescriptionAlice和Bob在玩游戏。有n个节点,m条边(0小的点。Alice和Bob轮流操作,每回合选择一个没有被删除的节点x,将x及其所有原创 2017-03-05 23:25:43 · 3396 阅读 · 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 评论 -
2012国家集训队Round 1 day1 攻占黄金乡
问题描述 《海猫鸣泣之时》EP8终于在今年暑假的末尾出了汉化,作为整个作品中高人气人物古户绘梨花,自然也是在剧中大活跃。在攻占黄金乡的战役中担任了指挥官一职,而整个战役过程也都被记录在了图书之都中,方便后来人的复盘。 当时的战况如下,黄金乡可以看做是一个长方体空间,我们用(0,0,0)~(n-1,m-1,k-1)表示里面的每一个单位区域,绘梨花指挥了t艘不同等级的战舰依靠魔法突然出原创 2017-01-20 22:46:57 · 637 阅读 · 0 评论 -
3632: 外太空旅行
3632: 外太空旅行Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 779 Solved: 320[Submit][Status][Discuss]Description在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人,现在班主任要从中选出尽量多的人去参加一次太空旅行活动。原创 2017-01-17 23:20:34 · 490 阅读 · 0 评论 -
4207: Can
4207: CanTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 18 Solved: 11[Submit][Status][Discuss]Description这个问题是源于一个在棋盘上玩的,由Sid Sackson设计的名叫Can't stop的游戏的。这个问题与Can't stop有一定的相似之处,但是不需要玩过原创 2017-01-17 20:36:36 · 412 阅读 · 0 评论 -
2796: [Poi2012]Fibonacci Representation
2796: [Poi2012]Fibonacci RepresentationTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 339 Solved: 184[Submit][Status][Discuss]DescriptionFib数列0,1,1,2,3,5,8,13,21。给出一个数字,用FIB数列各项加加减减来得到。原创 2017-01-06 15:20:38 · 276 阅读 · 0 评论 -
2012: [Ceoi2010]Pin
2012: [Ceoi2010]PinTime Limit: 8 Sec Memory Limit: 259 MBSubmit: 266 Solved: 132[Submit][Status][Discuss]Description给出N(2Input第1行: N,D 以下N行每行一个字符串Output一个数:有多少对有且仅有处不相同的字符串。原创 2016-08-11 22:59:17 · 535 阅读 · 0 评论 -
2434: [Noi2011]阿狸的打字机
2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2388 Solved: 1350[Submit][Status][Discuss]Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两原创 2016-08-19 16:59:32 · 338 阅读 · 0 评论 -
3626: [LNOI2014]LCA
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1817 Solved: 702[Submit][Status][Discuss]Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,L原创 2016-08-19 14:54:59 · 330 阅读 · 0 评论 -
3033: 太鼓达人
3033: 太鼓达人Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 202 Solved: 153[Submit][Status][Discuss]Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、原创 2016-06-07 16:11:29 · 1079 阅读 · 1 评论 -
1827: [Usaco2010 Mar]gather 奶牛大集会
1827: [Usaco2010 Mar]gather 奶牛大集会Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 906 Solved: 409[Submit][Status][Discuss]DescriptionBessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这原创 2016-06-01 16:49:54 · 465 阅读 · 0 评论 -
3109: [cqoi2013]新数独
3109: [cqoi2013]新数独Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 388 Solved: 239[Submit][Status][Discuss]DescriptionInput输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(),第偶数行包含上下方向的符号(^和v)。原创 2016-06-01 12:22:20 · 678 阅读 · 0 评论 -
1085: [SCOI2005]骑士精神
1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1557 Solved: 857[Submit][Status][Discuss]Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它原创 2016-05-29 12:07:53 · 482 阅读 · 0 评论 -
3611: [Heoi2014]大工程
3611: [Heoi2014]大工程Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 764 Solved: 344[Submit][Status][Discuss]Description国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。原创 2016-05-28 12:15:42 · 643 阅读 · 0 评论 -
NOIP2009 靶形数独
爆搜没什么好说的。。。剪枝思路:一开始将每个点可能取的值的数量统计出,排序,从小到大搜然后贪心可行性(就是剩下的地方都填9,得分10)不过在vj上测85。。。日。。加了卡时,2E7次之内跳出,总算过了。。。#include#include#include#include#include#include#include#includeusing n原创 2016-05-11 00:05:06 · 1129 阅读 · 0 评论 -
2719: [Violet 4]银河之星
2719: [Violet 4]银河之星Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 59 Solved: 35[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH原创 2016-04-13 10:34:03 · 859 阅读 · 0 评论 -
NOIP2015 解题报告
去年十月拿了省一真是挺开心的。。。。总算是订正得差不多了。。。(斗地主一题实在受不了!!!)D1T1 神奇的幻方裸模拟就不说了。。#include#includeusing namespace std;const int maxn = 50;int a[maxn][maxn],i,j,n,r,c;int main(){ cin >> n;原创 2016-01-17 11:02:48 · 616 阅读 · 0 评论 -
Codeforces Round #336 (Div. 1) D. Power Tree
D. Power Treetime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenos and Saitama went shopping for Christm原创 2015-12-27 10:22:46 · 1017 阅读 · 0 评论 -
1673: [Usaco2005 Dec]Scales 天平
1673: [Usaco2005 Dec]Scales 天平Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 404 Solved: 160[Submit][Status][Discuss]DescriptionFarmer John has a balance for weighing the cows. He also has原创 2015-10-11 08:46:24 · 582 阅读 · 0 评论 -
3653: 谈笑风生
3653: 谈笑风生Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 498 Solved: 185[Submit][Status][Discuss]Description设T 为一棵有根树,我们做如下的定义:• 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道高明到哪里去了”。• 设a 和原创 2016-05-20 17:20:35 · 425 阅读 · 0 评论 -
3306: 树
3306: 树Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 715 Solved: 235[Submit][Status][Discuss]Description给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Input原创 2016-05-21 13:07:36 · 492 阅读 · 0 评论 -
1053: [HAOI2007]反素数ant
1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2581 Solved: 1454[Submit][Status][Discuss]Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0原创 2016-06-03 16:56:33 · 341 阅读 · 0 评论