上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 66 下一页
摘要: D. Water Tree Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or 阅读全文
posted @ 2016-03-11 21:03 meekyan 阅读(303) 评论(0) 推荐(1) 编辑
摘要: 4034: [HAOI2015]T2 Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根 阅读全文
posted @ 2016-03-11 20:48 meekyan 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个 阅读全文
posted @ 2016-03-11 20:30 meekyan 阅读(714) 评论(0) 推荐(0) 编辑
摘要: 1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。 阅读全文
posted @ 2016-03-10 22:34 meekyan 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 1264: [AHOI2006]基因匹配Match Description 基因匹配(match) 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样如果一个DNA序列 阅读全文
posted @ 2016-03-10 20:22 meekyan 阅读(303) 评论(1) 推荐(0) 编辑
摘要: 1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直 阅读全文
posted @ 2016-03-08 22:34 meekyan 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Surround the Trees Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he 阅读全文
posted @ 2016-03-08 18:43 meekyan 阅读(328) 评论(1) 推荐(0) 编辑
摘要: TOYS Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts 阅读全文
posted @ 2016-03-06 15:37 meekyan 阅读(393) 评论(0) 推荐(0) 编辑
摘要: Toposort 问题描述 给出nn个点mm条边的有向无环图. 要求删掉恰好kk条边使得字典序最小的拓扑序列尽可能小. 输入描述 输入包含多组数据. 第一行有一个整数TT, 表示测试数据组数. 对于每组数据: 第一行包含3个整数nn, mm和kk (1 \le n \le 100000, 0 \le 阅读全文
posted @ 2016-03-05 21:34 meekyan 阅读(572) 评论(2) 推荐(0) 编辑
摘要: 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可 阅读全文
posted @ 2016-03-05 17:05 meekyan 阅读(182) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 66 下一页