Lenicodes-CSDN博客

原创【动态规划】2018 ACM-ICPC EC final I

【动态规划】2018 ACM-ICPC EC final I题目链接：https://ac.nowcoder.com/acm/contest/366/I分析可以发现，后面的天数不会对前面产生影响，但前面的会对后面产生影响。且最后一天一定会进行攻击操作。考虑倒向进行DP。dp[i][j][k]表示第i次及之后共进行了j次攻击操作，这些操作的次数和为k的时候的最大攻击效果。如果进行操作1：d...

2019-02-02 01:16:16 468

原创将博客搬至CSDN

将博客搬至CSDN 将博客搬至CSDN posted @ 2019-01-20 21:15 Lenicodes 阅读(...) 评论(...) 编辑收藏

2019-01-20 21:15:00 150

原创智力游戏

智力游戏【Description】whitecloth 最近迷上了一个你小时候已经玩厌了的游戏：移火柴棒。他现在吵着要你陪他玩，你没有办法，只好写一个程序来完成这个工作了。你被给出了一个火柴拼成的等式，比如说下面这个：（ 5 + 7 = 7 ）它显然是不成立的，但是我们可以通过移动一个其中的火柴使得它成立。变成如下的一个等式：( 6 + 1 = 7 )现在给出一个类似的等式，请...

2015-10-11 18:35:00 268

原创最远距离

最远距离【Description】whitecloth 有一块矩形土地，被分为N*M 块1*1 的小格子。有的格子含有障碍物。如果从格子A 可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A 不可以走到格子B，就没有距离。如果格子X 和格子Y 有公共边，并且X 和Y 均不含有障碍物，就可以从X 走到Y。如果whitec...

2015-10-11 18:34:00 312

原创分糖果

分糖果 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[i])]+r[i]+f[i])，如果f[i...

2015-10-11 18:33:00 212

原创图腾计数

图腾计数【Description】whitecloth 最近参观了楼兰图腾。图腾的所在地有一排 N 个柱子，N个柱子的高度恰好为一个 1 到 N 的排列，而楼兰图腾就隐藏在这些柱子中。由于 whitecloth 弱爆了，他只知道图腾由 3 个柱子组成，这三个柱子组成了下凸或上凸的图形（>.<），所谓下凸，设三个柱子的高度从左到右依次为...

2015-10-11 18:32:00 193

原创三色二叉树

三色二叉树 1 #define MAXN 10150UL 2 3 #include<cstdio> 4 #include<cstring> 5 #include<iostream> 6 7 using namespace std; 8 struct Node{...

2015-10-11 18:31:00 356

原创 [Jsoi2010]连通数

[Jsoi2010]连通数先Tarjan缩点，然后建反图拓扑看每一个点可以由哪里经过，用到bitset定义zt状态压缩一下，拓扑图中x->y :则表示y可以到达x，所以zt[y]=zt[y]|zt[x]就知道了y的，然后在for一下每个点及其所到达的点， Cgema算出两两乘积得出ans。 1 #define MAXN ...

2015-10-11 18:30:00 146

原创教主的花园

教主的花园题目描述教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 - x2| + |y1 - y2| = 1，则说这两个网格是相邻的，否则不是...

2015-10-11 18:29:00 228

原创砍树

砍树题目描述给出一个树形图（“tree-shaped” network）,有N个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2？如果有很多这样的点，就按升序输出。输入第1行：1个整数N，表示顶点数。顶点编号1-N...

2015-10-11 18:28:00 237

原创【NOIP2010】引水入城

【NOIP2010】引水入城这道题从高到低建图，因为有无解的情况，所以从海边可建造蓄水池的地方开始搜索，如果最后一行有搜不到的，那么直接统计一下个数，输出就好。显然搜索不能dfs，深度太大会爆栈啊，所以bfs也可以实现。至于有解的情况，我们考虑一个性质，一个点向下传递，在最后一行能够便利到的点一定是联通的，否则的话是无解的情况，所以我们仍然以每个...

2015-10-09 20:18:00 161

原创幸福路径

幸福路径【问题描述】有向图G有n个顶点1, 2, …, n，点i的权值为w(i)。现在有一只蚂蚁，从给定的起点v0出发，沿着图G的边爬行。开始时，它的体力为1。每爬过一条边，它的体力都会下降为原来的ρ倍，其中ρ是一个给定的小于1的正常数。而蚂蚁爬到某个顶点时的幸福度，是它当时的体力与该点权值的乘积。我们把蚂蚁在爬行路径上幸福度的总和记...

2015-10-09 20:17:00 260

原创密码箱

在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述：密码x大于0，且小于n，而x的平方除以n，得到的余数为1。小可可知道满足上述条件的x可能不止一个，所以一...

2015-10-09 20:16:00 318

原创采花

【题目描述】萧芸斓是Z 国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n 朵花，花有c 种颜色（用整数1-c 表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么...

2015-10-09 20:15:00 166

原创 problem a

Description一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)Input第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、biOutput一个整数，表示最少有几个人说谎Sample Input32 00 22 2Sample O...

2015-10-09 07:01:00 129

Lenicodes