<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lenicodes]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lenicodes</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lenicodes]]></copyright><item><title><![CDATA[【动态规划】2018 ACM-ICPC EC final I]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86746852</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86746852</guid><author>Lenicodes</author><pubDate>Sat, 02 Feb 2019 01:16:16 +0800</pubDate><description><![CDATA[【动态规划】2018 ACM-ICPC EC final I
题目链接：https://ac.nowcoder.com/acm/contest/366/I
分析可以发现，后面的天数不会对前面产生影响，但前面的会对后面产生影响。且最后一天一定会进行攻击操作。考虑倒向进行DP。
dp[i][j][k]表示第i次及之后共进行了j次攻击操作，这些操作的次数和为k的时候的最大攻击效果。
如果进行操作1：
d...]]></description><category></category></item><item><title><![CDATA[将博客搬至优快云]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86623554</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86623554</guid><author>Lenicodes</author><pubDate>Sun, 20 Jan 2019 21:15:00 +0800</pubDate><description><![CDATA[
		
			将博客搬至优快云
		
		
		
			将博客搬至优快云











		
		posted @ 2019-01-20 21:15 Lenicodes 阅读(...) 评论(...)  编辑 收藏
	]]></description><category></category></item><item><title><![CDATA[智力游戏]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86623552</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86623552</guid><author>Lenicodes</author><pubDate>Sun, 11 Oct 2015 18:35:00 +0800</pubDate><description><![CDATA[智力游戏


【Description】
whitecloth 最近迷上了一个你小时候已经玩厌了的游戏：移火柴棒。
他现在吵着要你陪他玩，你没有办法，只好写一个程序来完成这个工
作了。
你被给出了一个火柴拼成的等式，比如说下面这个：（ 5 + 7 = 7 ）
它显然是不成立的，但是我们可以通过移动一个其中的火柴使得它成
立。变成如下的一个等式：( 6 + 1 = 7 )
现在给出一个类似的等式，请...]]></description><category></category></item><item><title><![CDATA[最远距离]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86626425</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86626425</guid><author>Lenicodes</author><pubDate>Sun, 11 Oct 2015 18:34:00 +0800</pubDate><description><![CDATA[
		
			最远距离
		
		
		
			【Description】whitecloth 有一块矩形土地，被分为N*M 块1*1 的小格子。有的格子含有障碍物。如果从格子A 可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A 不可以走到格子B，就没有距离。如果格子X 和格子Y 有公共边，并且X 和Y 均不含有障碍物，就可以从X 走到Y。如果whitec...]]></description><category></category></item><item><title><![CDATA[分糖果]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86623527</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86623527</guid><author>Lenicodes</author><pubDate>Sun, 11 Oct 2015 18:33:00 +0800</pubDate><description><![CDATA[
		
			分糖果
		
		
		
			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...]]></description><category></category></item><item><title><![CDATA[图腾计数]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86586815</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86586815</guid><author>Lenicodes</author><pubDate>Sun, 11 Oct 2015 18:32:00 +0800</pubDate><description><![CDATA[
		
			图腾计数
		
		
		
			【Description】whitecloth 最近参观了楼兰图腾。图腾的所在地有一排 N 个柱子，N个柱子的高度恰好为一个 1 到 N 的排列，而楼兰图腾就隐藏在这些柱子中。由于 whitecloth 弱爆了，他只知道图腾由 3 个柱子组成，这三个柱子组成了下凸或上凸的图形（&amp;gt;.&amp;lt;），所谓下凸，设三个柱子的高度从左到右依次为...]]></description><category></category></item><item><title><![CDATA[三色二叉树]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86586816</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86586816</guid><author>Lenicodes</author><pubDate>Sun, 11 Oct 2015 18:31:00 +0800</pubDate><description><![CDATA[
		
			三色二叉树
		
		
		
			
 


 1 #define MAXN 10150UL
 2 
 3 #include&amp;lt;cstdio&amp;gt;
 4 #include&amp;lt;cstring&amp;gt;
 5 #include&amp;lt;iostream&amp;gt;
 6 
 7 using namespace std;
 8 struct Node{...]]></description><category></category></item><item><title><![CDATA[[Jsoi2010]连通数]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86586812</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86586812</guid><author>Lenicodes</author><pubDate>Sun, 11 Oct 2015 18:30:00 +0800</pubDate><description><![CDATA[
		
			[Jsoi2010]连通数
		
		
		
			先Tarjan缩点，然后建反图拓扑看每一个点可以由哪里经过，用到bitset定义zt状态压缩一下，拓扑图中x-&amp;gt;y :则表示y可以到达x，所以zt[y]=zt[y]|zt[x]就知道了y的，然后在for一下每个点及其所到达的点， Cgema算出两两乘积得出ans。
 


  1 #define MAXN ...]]></description><category></category></item><item><title><![CDATA[教主的花园]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86586814</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86586814</guid><author>Lenicodes</author><pubDate>Sun, 11 Oct 2015 18:29:00 +0800</pubDate><description><![CDATA[
		
			教主的花园
		
		
		
			 
题目描述
     教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。
可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 - x2| + |y1 - y2| = 1，则说这两个网格是相邻的，否则不是...]]></description><category></category></item><item><title><![CDATA[砍树]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86586810</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86586810</guid><author>Lenicodes</author><pubDate>Sun, 11 Oct 2015 18:28:00 +0800</pubDate><description><![CDATA[
		
			砍树
		
		
		
			 
题目描述
 给出一个树形图（“tree-shaped” network）,有N个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。
现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2？如果有很多这样的点，就按升序输出。
输入
 第1行：1个整数N，表示顶点数。顶点编号1-N...]]></description><category></category></item><item><title><![CDATA[【NOIP2010】引水入城]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86586809</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86586809</guid><author>Lenicodes</author><pubDate>Fri, 09 Oct 2015 20:18:00 +0800</pubDate><description><![CDATA[
		
			【NOIP2010】引水入城
		
		
		
			这道题从高到低建图，因为有无解的情况，所以从海边可建造蓄水池的地方开始搜索，如果最后一行有搜不到的，那么直接统计一下个数，输出就好。显然搜索不能dfs，深度太大会爆栈啊，所以bfs也可以实现。至于有解的情况，我们考虑一个性质，一个点向下传递，在最后一行能够便利到的点一定是联通的，否则的话是无解的情况，所以我们仍然以每个...]]></description><category></category></item><item><title><![CDATA[幸福路径]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/86586807</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/86586807</guid><author>Lenicodes</author><pubDate>Fri, 09 Oct 2015 20:17:00 +0800</pubDate><description><![CDATA[
		
			幸福路径
		
		
		
			 
【问题描述】
有向图G有n个顶点1, 2, …, n，点i的权值为w(i)。现在有一只蚂蚁，从给定的起点v0出发，沿着图G的边爬行。开始时，它的体力为1。每爬过一条边，它的体力都会下降为原来的ρ倍，其中ρ是一个给定的小于1的正常数。而蚂蚁爬到某个顶点时的幸福度，是它当时的体力与该点权值的乘积。 我们把蚂蚁在爬行路径上幸福度的总和记...]]></description><category></category></item><item><title><![CDATA[密码箱]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/100524356</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/100524356</guid><author>Lenicodes</author><pubDate>Fri, 09 Oct 2015 20:16:00 +0800</pubDate><description><![CDATA[在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述：
密码x大于0，且小于n，而x的平方除以n，得到的余数为1。
小可可知道满足上述条件的x可能不止一个，所以一...]]></description><category></category></item><item><title><![CDATA[采花]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/100524353</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/100524353</guid><author>Lenicodes</author><pubDate>Fri, 09 Oct 2015 20:15:00 +0800</pubDate><description><![CDATA[【题目描述】
萧芸斓是Z 国的公主，平时的一大爱好是采花。
今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳
了n 朵花，花有c 种颜色（用整数1-c 表示），且花是排成一排的，以便于公主采花。
公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，
她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么...]]></description><category></category></item><item><title><![CDATA[problem a]]></title><link>https://blog.youkuaiyun.com/Lenicodes/article/details/100524352</link><guid>https://blog.youkuaiyun.com/Lenicodes/article/details/100524352</guid><author>Lenicodes</author><pubDate>Fri, 09 Oct 2015 07:01:00 +0800</pubDate><description><![CDATA[Description
一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)
Input
第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi
Output
一个整数，表示最少有几个人说谎
Sample Input
3
2 0
0 2
2 2
Sample O...]]></description><category></category></item></channel></rss>