随笔分类 -  思维

[NOIP2016] 天天爱跑步
摘要：题意： "传送门" 题解： 去年D1T2，呵呵，被pei死，菜鸡的我考场上第一次做图论题，愉快爆零； 链剖+转化等式； 链剖就是求个lca和路径长度； 首先考虑链的情况： 先假设s在t的上面，那么对于一个点i，能对它产生贡献的路径一定满足i s==w[i] && t =i，于是我们设k[i]=i w 阅读全文
posted @ 2017-10-23 16:42 HLX_Y 阅读(264) 评论(0) 推荐(0)
[10.16模拟] clique
该文被密码保护。
posted @ 2017-10-16 22:58 HLX_Y 阅读(1) 评论(0) 推荐(0)
[10.10模拟] water
摘要：题意： 有一块矩形土地被划分成 n m 个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中。一场大雨后,由于地势高不同,许多地方都积存了不少降水。给定每个小块的高度,求每个小块的积水高度。注意:假设矩形地外围无限大 阅读全文
posted @ 2017-10-10 22:58 HLX_Y 阅读(224) 评论(0) 推荐(0)
[10.3模拟] color
摘要：题意:n个仆人,n个房间,每个房间都有一个颜色,每个仆人都有自己喜欢的颜色,仆人第一天从1 n排列,之后每天依次往后移动一位,若仆人移动到的房间是他最喜欢的颜色,那么你就会知道这个房间的颜色是什么,求知道所有房间颜色的最小天数 题解: 记点东西搞一搞 = = include include incl 阅读全文
posted @ 2017-10-04 08:48 HLX_Y 阅读(124) 评论(0) 推荐(0)
[51Nod1671] 货物运输
摘要：题意：给出1～n个点，i与i+1有权为1的边，有m个任务同时进行，你可以使用洪荒之力开一个传送门使某个点x到某个点y不需要代价，求完成所有任务的最小代价 题解： 二分+思维 嗯，如果抛开二分，这题基本上就是个纯思维题，乍一看很想运输计划的弱化版，但是运输计划断的是一条边，而这个题则是一条路径 二分最 阅读全文
posted @ 2017-09-15 16:43 HLX_Y 阅读(163) 评论(0) 推荐(0)
[POJ3040] Allowance
摘要：Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of c 阅读全文
posted @ 2017-09-12 12:00 HLX_Y 阅读(206) 评论(0) 推荐(0)
[NOIP2016] 蚯蚓
摘要：题目描述 本题中，我们将用符号⌊c⌋\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3 阅读全文
posted @ 2017-08-03 20:05 HLX_Y 阅读(491) 评论(0) 推荐(0)
[NOIP2013] 花匠
摘要：题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为 阅读全文
posted @ 2017-07-24 15:04 HLX_Y 阅读(255) 评论(1) 推荐(1)
[NOIP2013] 转圈游戏
摘要：题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到 阅读全文
posted @ 2017-07-24 14:51 HLX_Y 阅读(317) 评论(0) 推荐(0)