<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[莉莉莉的博客]]></title><description><![CDATA[你出现的时候 整个城市都变得温柔]]></description><link>https://blog.youkuaiyun.com/qq_41700151</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_41700151]]></copyright><item><title><![CDATA[jsp页面checkbox回显+ajax对于checkbox传值]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/105195835</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/105195835</guid><author>qq_41700151</author><pubDate>Mon, 30 Mar 2020 12:01:42 +0800</pubDate><description><![CDATA[jsp回显checkbox代码：
//修改已选中的文章分类
&lt;div class="classification"&gt;
        文章分类：
        &lt;c:forEach items="${category}" var="c"&gt;
            &lt;c:if test="${key == c.id}"&gt;   //key是后端传过来的一个文章分类...]]></description><category></category></item><item><title><![CDATA[牛客真题练习——（二）]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/104195422</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/104195422</guid><author>qq_41700151</author><pubDate>Thu, 06 Feb 2020 13:54:04 +0800</pubDate><description><![CDATA[链接：https://www.nowcoder.com/questionTerminal/54713e2ad6ac4a6baa52838cff09662a
来源：牛客网
给定二叉树T（树深度不超过H&lt;=10，深度从1开始，节点个数N&lt;1024，节点编号1~N）的层序和中序遍历，输出T从左向右叶子节点以及树先序和后序遍历序列
输入描述:
输入两行，分别代表层序和中序遍历结果，节点编号按单...]]></description><category></category></item><item><title><![CDATA[牛客真题练习——（一）]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/104195169</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/104195169</guid><author>qq_41700151</author><pubDate>Thu, 06 Feb 2020 13:45:32 +0800</pubDate><description><![CDATA[链接：https://www.nowcoder.com/questionTerminal/12b157cfc4ea4a2bacae85d5e177c13c
来源：牛客网
[编程题]好奇的薯队长
薯队长在平时工作中需要经常跟数字打交道，某一天薯队长收到了一个满是数字的表格，薯队长注意到这些数字里边很多数字都包含1，比如101里边包含两个1，616里包含一个1。
请你设计一个程序帮薯队长计算任意一个正...]]></description><category></category></item><item><title><![CDATA[The Preliminary Contest for ICPC Asia Xuzhou 2019【计蒜客E】]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/100670397</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/100670397</guid><author>qq_41700151</author><pubDate>Mon, 09 Sep 2019 18:24:40 +0800</pubDate><description><![CDATA[题意：
给出一个m，和n个人的权值，每个人的权值加上m之后，从最后往前找到第一个比这个数大的位置，输出这两个位置之间相差了几个人
思路：对于i&lt;j,a[i]&lt;a[j]的人，可以不用考虑，因为从后往前找肯定不会用到a[i]，倒着遍历一遍，对于此时序列中的最大值，要存起来，前面有可能会用到。
代码：
#include&lt;iostream&gt;
#include&lt;cstdio&g...]]></description><category></category></item><item><title><![CDATA[codeforces-gym101630-B【Box】]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/99941249</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/99941249</guid><author>qq_41700151</author><pubDate>Wed, 21 Aug 2019 10:17:16 +0800</pubDate><description><![CDATA[题目：

Bella is working in a factory that produces boxes. All boxes are in a shape of rectangular parallelepipeds.
A net of the corresponding parallelepiped is cut out of a flat rectangular piece of car...]]></description><category></category></item><item><title><![CDATA[Rake It In（2017南宁icpc）]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/99740332</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/99740332</guid><author>qq_41700151</author><pubDate>Mon, 19 Aug 2019 17:19:11 +0800</pubDate><description><![CDATA[题意：
有一个44的格子，两个人玩游戏，每一次都可以选择一个22的格子。每一轮先手选择尽可能使结果大的格子，后手选择尽可能使结果小的格子，选完后逆时针旋转这个格子，记录每次选的和，输出最后的和
思路：时间复杂度为9^6,可以用搜索暴力
每一个人都选择自己当前最优的状态，先手选择最大的，后手选择最小的
代码：
#include&lt;iostream&gt;
#include&lt;cstdio&g...]]></description><category></category></item><item><title><![CDATA[luogu P1112 波浪数]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/98963229</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/98963229</guid><author>qq_41700151</author><pubDate>Fri, 09 Aug 2019 15:58:32 +0800</pubDate><description><![CDATA[题目描述
波浪数是在一对数字之间交替转换的数，如121212，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。
类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波浪数，甚至还有四重波浪数，如十进制300 =606（七进制）=363（九进制）=454（八进制）=...]]></description><category></category></item><item><title><![CDATA[Jamie and Binary Sequence (changed after round)【codeforces916b】]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/98937449</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/98937449</guid><author>qq_41700151</author><pubDate>Fri, 09 Aug 2019 08:55:16 +0800</pubDate><description><![CDATA[题意：给出n和k，输出能不能用k个二进制数组成n，如果能输出k个次方数，并且要最大幂尽可能小，字典序尽可能大，不能输出no
思路：因为要最大幂尽可能小，所以要尽可能的拆最大的幂，拆成两个比他小1的，一直到无法拆了。再把最小幂拆成两个比他小1的，这样每次只增加一个，一定可以凑出k
代码：
#include &lt;iostream&gt;
#include &lt;algorithm&gt;
#in...]]></description><category></category></item><item><title><![CDATA[【洛谷3384】树链剖分模板]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/98504213</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/98504213</guid><author>qq_41700151</author><pubDate>Mon, 05 Aug 2019 18:19:00 +0800</pubDate><description><![CDATA[概念;
重儿子：一个节点的子节点中，以那个子节点为根，它的子树有最多的子节点，这个节点就是重儿子
轻儿子：非重儿子
重链：连接一条重儿子的链
轻链：一个轻儿子就是一个轻链
举个栗子：

图片引用于：https://www.cnblogs.com/chinhhh/p/7965433.html#firstt
链式前向星存图：
  //链式前向星
struct nod{
   int next,to;
...]]></description><category></category></item><item><title><![CDATA[【洛谷3372】 线段树模板(lazy标记)]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/98499558</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/98499558</guid><author>qq_41700151</author><pubDate>Mon, 05 Aug 2019 17:24:45 +0800</pubDate><description><![CDATA[lazy思想：
举个例子，当要给[a,b]区间增加c的时候，发现了一个区间，这个区间被[a,b]区间包括，那么这个区间的sum+=c*(edge[i].r - edge[i].l + 1)，并且给这个区间打上lazy标记。如果按正常的做法应该把这个区间的子区间也增加c，然而lazy标记就是直接return，不去更新子区间的sum，当下次需要用到子区间的值的时候再更新，从而避免了很多无用的操作
结构...]]></description><category></category></item><item><title><![CDATA[2017 ICPC Mid-Central USA Region-Hopscotch]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/98472021</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/98472021</guid><author>qq_41700151</author><pubDate>Sun, 04 Aug 2019 17:44:39 +0800</pubDate><description><![CDATA[题目描述
You’re playing hopscotch! You start at the origin and your goal is to hop to the lattice point (N, N). A hop consists of going from lattice point (x1, y1) to (x2, y2), where x1 &lt; x2 and y1 &lt...]]></description><category></category></item><item><title><![CDATA[2017 ICPC Mid-Central USA Region- Honey Heist(BFS)]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/98449268</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/98449268</guid><author>qq_41700151</author><pubDate>Sun, 04 Aug 2019 10:55:51 +0800</pubDate><description><![CDATA[5092: Honey Heist
题目描述
0x67 is a scout ant searching for food and discovers a beehive nearby. As it approaches the honeycomb,0x67 can sense an area inside packed with dried honey that can be easily ca...]]></description><category></category></item><item><title><![CDATA[2018 ICPC SouthEastern European 【Fishermen】]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/97885554</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/97885554</guid><author>qq_41700151</author><pubDate>Wed, 31 Jul 2019 09:11:52 +0800</pubDate><description><![CDATA[题意：
给出n条鱼的坐标，m个渔夫都在x轴，给出m个渔夫的坐标，以及鱼竿的长度L，鱼到渔夫的距离是abs(x鱼−x渔夫)+y鱼{abs(x_鱼 - x_{渔夫})+y_鱼}abs(x鱼​−x渔夫​)+y鱼​
思路：
找到每个鱼对应的能被捕到的范围，二分找到离范围最近的两个渔夫，用前缀和。
代码：

#include &lt;bits/stdc++.h&gt;
using namespace std...]]></description><category></category></item><item><title><![CDATA[【codeforces1081C】 Colorful Bricks（DP 排列组合）]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/90445335</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/90445335</guid><author>qq_41700151</author><pubDate>Wed, 22 May 2019 15:44:18 +0800</pubDate><description><![CDATA[Description
On his free time, Chouti likes doing some housework. He has got one new task, paint some bricks in the yard.
There are n bricks lined in a row on the ground. Chouti has got m paint buckets...]]></description><category></category></item><item><title><![CDATA[【codeforces 1136C】Nastya Is Transposing Matrices（思维+矩阵）]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/90299221</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/90299221</guid><author>qq_41700151</author><pubDate>Fri, 17 May 2019 19:24:08 +0800</pubDate><description><![CDATA[题意：给出一个n×m的原矩阵和一个改变后的矩阵，
问能否通过交换多次原矩阵中的任意k×k矩阵，
使变成新矩阵，如果可以输出YES，不可以输出NO
交换矩阵按照上图中的规则
思路：
交换某个k×k的矩阵后主对角线的元素是不变的，
而次对角线的元素顺序变了，
但是每个数的个数是不会变的
所以题目就变成了
检查原矩阵的后来的矩阵的每个次对角线是不是严格相等的
在这里用map存每条次对角线的元素
一共有...]]></description><category></category></item><item><title><![CDATA[【codeforces 1109A】Sasha and a Bit of Relax（二维数组+思维+前缀异或和）]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/90287555</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/90287555</guid><author>qq_41700151</author><pubDate>Fri, 17 May 2019 09:56:34 +0800</pubDate><description><![CDATA[题意：给出n个数，找出一个区间【l ，r】，r - l + 1是偶数，并且mid = ( l + r - 1 ) /  2
使得，输出这个对数
思路：由前缀异或和的思路得到，bmid⊕bl−1=bmid⊕br b_{mid} ⊕ b_{l-1}  = b_{mid} ⊕ b_r  bmid​⊕bl−1​=bmid​⊕br​
约分得到 bl−1=br b_{l-1} = b_rbl−1​=br​...]]></description><category></category></item><item><title><![CDATA[【Codeforces Round 57 (Rated for Div. 2)】Polygon for the Angle]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/90256577</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/90256577</guid><author>qq_41700151</author><pubDate>Thu, 16 May 2019 09:19:03 +0800</pubDate><description><![CDATA[题意：给出一个角度，找出一个最小的正多边形，使得某三个顶点连成的角等于已给角度，输出这个正多边形
思路：每一个正多边形都有他的外接圆和内切圆，并且两个圆的圆心是相同的
圆心角是圆周角的二倍，圆心角从 360/n 开始取值，一直取到（n-2）× （360/n）
注意179度是可以由360边形构造出来的
代码：
#include &lt;iostream&gt;
#include &lt;cstd...]]></description><category></category></item><item><title><![CDATA[[CF div2 Educational Round 58]C.Division and Union]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/90214081</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/90214081</guid><author>qq_41700151</author><pubDate>Tue, 14 May 2019 20:14:56 +0800</pubDate><description><![CDATA[题意：给出n个线段，每个是 [ l ， r ] 要求完全分成两个组，每个组都必须有并且两个组中的点没有交集，
如果可以满足条件，输出分别属于哪个组，不可以满足的情况下输出-1
一开始理解错题意，实际上
3
1  2
2  3
3  5
这三个线段是必须要归到一个组里去的，这会导致第二组没有线段，所以输出-1
思路：先按照 l 从小到大排序，记录每个组的右边界，找当前区间在哪个边界范围内，就归为哪个...]]></description><category></category></item><item><title><![CDATA[B - Mahmoud the Thief（CFGym 102152B）]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/90056744</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/90056744</guid><author>qq_41700151</author><pubDate>Fri, 10 May 2019 13:43:49 +0800</pubDate><description><![CDATA[题意：有n个文件，m个空间，q次询问，下面给出n个文件各自所占的空间从x到y，输入q个数，每次询问输出这个字节所占的标号最大的空间
如果没有这么大的空间就输出-1 -1
Input
2
3 9 2
1 1
5 5
8 9
3
2
2 5 3
5 5
1 2
1
2
4
Output
2 4
6 7
4 4
3 4
-1 -1
代码：
思路：用一个标记数组区分有文件存放的内存和无文件存放的，逆向遍...]]></description><category></category></item><item><title><![CDATA[Beautiful Now（全排列）]]></title><link>https://blog.youkuaiyun.com/qq_41700151/article/details/89924749</link><guid>https://blog.youkuaiyun.com/qq_41700151/article/details/89924749</guid><author>qq_41700151</author><pubDate>Tue, 07 May 2019 16:59:38 +0800</pubDate><description><![CDATA[B - Beautiful Now
题意：有一个数n和一个数k，通过交换n中的任意两个位置，（交换次数小于等于k），求能形成的最大数和最小数
Input
The first line contains one integer T, indicating the number of test cases.
Each of the following T lines describes a test ...]]></description><category></category></item></channel></rss>