10 2015 档案

智力游戏
摘要：【Description】whitecloth 最近迷上了一个你小时候已经玩厌了的游戏：移火柴棒。他现在吵着要你陪他玩，你没有办法，只好写一个程序来完成这个工作了。你被给出了一个火柴拼成的等式，比如说下面这个：（ 5 + 7 = 7 ）它显然是不成立的，但是我们可以通过移动一个其中的火柴使得它成立。... 阅读全文
posted @ 2015-10-11 18:35 Lenicodes 阅读(364) 评论(0) 推荐(0)
最远距离
摘要：【Description】whitecloth 有一块矩形土地，被分为N*M 块1*1 的小格子。有的格子含有障碍物。如果从格子A 可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A 不可以走到格子B，就没有距离。如果格子X 和格子Y 有公共边，并且X 和Y 均不含有障碍... 阅读全文
posted @ 2015-10-11 18:34 Lenicodes 阅读(313) 评论(0) 推荐(0)
分糖果
摘要：f[i][j][k]表示前i个糖果，取了j个，ri和fi的差值为k时的最大和，转移时有三种情况，不取，增大差值，减小差值。注意不要越界，一开始的差值为0可以用400来表示，这样不会让数组出现负的下标，f[i][j][k]=MAX(f[i-1][j][k],f[i-1][j-1][k-(r[i]-f[... 阅读全文
posted @ 2015-10-11 18:33 Lenicodes 阅读(193) 评论(0) 推荐(0)
图腾计数
摘要：【Description】whitecloth 最近参观了楼兰图腾。图腾的所在地有一排 N 个柱子，N个柱子的高度恰好为一个 1 到 N 的排列，而楼兰图腾就隐藏在这些柱子中。由于 whitecloth 弱爆了，他只知道图腾由 3 个柱子组成，这三个柱子组成了下凸或上凸的图形（>.h2，h3>h2，... 阅读全文
posted @ 2015-10-11 18:32 Lenicodes 阅读(275) 评论(0) 推荐(0)
三色二叉树
摘要：1 #define MAXN 10150UL 2 3 #include 4 #include 5 #include 6 7 using namespace std; 8 struct Node{ 9 int fa,sd,id,son[3];10 }op[MAXN];11 int cnt... 阅读全文
posted @ 2015-10-11 18:31 Lenicodes 阅读(546) 评论(0) 推荐(0)
[Jsoi2010]连通数
摘要：先Tarjan缩点，然后建反图拓扑看每一个点可以由哪里经过，用到bitset定义zt状态压缩一下，拓扑图中x->y :则表示y可以到达x，所以zt[y]=zt[y]|zt[x]就知道了y的，然后在for一下每个点及其所到达的点， Cgema算出两两乘积得出ans。 1 #define MAXN 2... 阅读全文
posted @ 2015-10-11 18:30 Lenicodes 阅读(400) 评论(0) 推荐(0)
教主的花园
摘要：题目描述 教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 - x2| + |y1 - y2| = 1，则说这两个网格是... 阅读全文
posted @ 2015-10-11 18:29 Lenicodes 阅读(458) 评论(0) 推荐(0)
砍树
摘要：题目描述给出一个树形图（“tree-shaped” network）,有N个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2？如果有很多这样的点，就按升序输出。输入第1行：1个整数N，表示顶点... 阅读全文
posted @ 2015-10-11 18:28 Lenicodes 阅读(277) 评论(0) 推荐(0)
【NOIP2010】引水入城
摘要：这道题从高到低建图，因为有无解的情况，所以从海边可建造蓄水池的地方开始搜索，如果最后一行有搜不到的，那么直接统计一下个数，输出就好。显然搜索不能dfs，深度太大会爆栈啊，所以bfs也可以实现。至于有解的情况，我们考虑一个性质，一个点向下传递，在最后一行能够便利到的点一定是联通的，否则的话是无解的情况... 阅读全文
posted @ 2015-10-09 20:18 Lenicodes 阅读(299) 评论(0) 推荐(0)
幸福路径
摘要：【问题描述】有向图G有n个顶点1, 2, …, n，点i的权值为w(i)。现在有一只蚂蚁，从给定的起点v0出发，沿着图G的边爬行。开始时，它的体力为1。每爬过一条边，它的体力都会下降为原来的ρ倍，其中ρ是一个给定的小于1的正常数。而蚂蚁爬到某个顶点时的幸福度，是它当时的体力与该点权值的乘积。 我们把... 阅读全文
posted @ 2015-10-09 20:17 Lenicodes 阅读(242) 评论(0) 推荐(0)
密码箱
摘要：在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述：密码x大于0，且小于n，而x... 阅读全文
posted @ 2015-10-09 20:16 Lenicodes 阅读(235) 评论(0) 推荐(0)
采花
摘要：【题目描述】萧芸斓是Z 国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n 朵花，花有c 种颜色（用整数1-c 表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允... 阅读全文
posted @ 2015-10-09 20:15 Lenicodes 阅读(264) 评论(0) 推荐(0)
problem a
摘要：Description一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)Input第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、biOutput一个整数，表示最少有几个人说谎Sample Inp... 阅读全文
posted @ 2015-10-09 07:01 Lenicodes 阅读(195) 评论(0) 推荐(0)