倾叶子佮

2020年4月29日

摘要：一道看似小学生的题，搞了我几个小时...... 首先思路就有两种: $Ⅰ.找和为0的bad子串，再用n (n+1)/2 bad子串得到答案$ $Ⅱ.找和不为0的good子串$ 如果你选择找bad子串就很麻烦了。(为什么呢?自己去试一试吧，不好说。) 这里找good子串，枚举每一个数作为区间的右端点。阅读全文

posted @ 2020-04-29 11:31 倾叶子佮阅读(114) 评论(0) 推荐(0)

Circle of Monsters(贪心)

摘要： n个怪物围成一圈，每个怪物有自己的血量和爆炸伤害。怪物在死后会对下一个怪物造成爆炸伤害，又死了又可以爆炸...... 你每发子弹可以对怪物造成1点伤害，求杀死所有怪物的最小子弹数。 "传送门" $\color{Red}{ 华丽分割线w(ﾟДﾟ)w }$ $其实嘛，看到题目束手无策，但是看到数据范围阅读全文

posted @ 2020-04-29 08:27 倾叶子佮阅读(188) 评论(0) 推荐(0)

2020年4月28日

Minimum Euler Cycle(找规律+模拟)

摘要： $给你一个nnn个结点的完全有向图，求其字典序最小的欧拉回路，输出lll到rrr之间的结点为多少。$ 模拟一下n=5的时候开始肯定是1 2 1 3 1 4 1 5 注意这个时候不能再从5到1，否则无路可走。那么5出发贪心就是 2 3 2 4 2 5 其实规律已经出来了，剩下就靠模拟了。 1 2 1 阅读全文

posted @ 2020-04-28 16:39 倾叶子佮阅读(165) 评论(0) 推荐(0)

Three Blocks Palindrome (easy version)[暴力-预处理]

摘要：给定一个数组，找出最长的子序列，满足 a,a,..a,b,b,..b,a,a,..a 前面的a和后面的a都要是x个，中间的b是y个。其中,x =0且y =0. $\color{Red}{ 华丽分割线w(ﾟДﾟ)w }$ 看到这数据，就觉得暴力无疑。 $三种情况$ $Ⅰ.当x=0,也就是只有中间部分阅读全文

posted @ 2020-04-28 12:59 倾叶子佮阅读(153) 评论(0) 推荐(0)

Linova and Kingdom(树型-贪心)

摘要：题目大意：给定一棵树，1为首都（首都可以是工业城市也可以是旅游城市），一共有n个点。其中要选出k个工业城市，每个工业城市出一个代表去首都，其快乐值是其途径旅游城市(非工业)的个数求所有快乐值相加的最大值。 emmm这题真的就差一点点啊...... $\color{Orange}{ 我是华丽的分割阅读全文

posted @ 2020-04-28 11:13 倾叶子佮阅读(159) 评论(0) 推荐(0)

Xenia and Colorful Gems(二分--思维)

摘要：给定三个数组a,b,c. 要求从每个数字取一个数，使得两两之差和最小。求出这个数。 $我又懵逼了。我是会O(n^3)的暴力啊，怎么办。$ $\color{Red}{从结果看，选出来的三个数必定存在a using namespace std; typedef long long ll; const 阅读全文

posted @ 2020-04-28 09:58 倾叶子佮阅读(104) 评论(0) 推荐(0)

2020年4月27日

Edge Weight Assignment(树-异或-贪心)

摘要：大意: 给定一棵无根树，要求你任意设置n 1条边的边权. 使得任意叶子节点间边权的XOR值为0；此时，令f为所有边权数值不同的个数，求最小的f和最大的f. $\color{Red}{ 我是华丽的分割线(●ˇ∀ˇ●) }$ $看上去很难吧??$~~做起来也很难~~ $\color{Red}{Ⅰ.考虑阅读全文

posted @ 2020-04-27 19:58 倾叶子佮阅读(338) 评论(0) 推荐(0)

Constant Palindrome Sum(贪心*RMQ)

摘要： "传送门" 怎么说呢，想了几个小时没做出来实在可惜。 $\color{Red}{首先肯定想到暴力嘛!但是x定值有那么多值可以取，怎么办呢?}$ 但是题目中有一个很关键的条件 $$a[i] =1\&\&a[i]=L\&\&xR时,所有满足条件的x操作数加2}$ $\color{Pink}{对于第三种情阅读全文

posted @ 2020-04-27 15:39 倾叶子佮阅读(178) 评论(0) 推荐(0)

2020年4月26日

P2201 数列编辑器

摘要： "传送门呀呀呀呀呀呀呀呀呀呀呀呀呀" $乍一看题目好像很难$(~~实际也确实很难~~) $但是我们仔细看就发现，整个数列分成了光标前和光标后两组数列$ $我们有什么理由不分开储存呢??$ $然后光标移前移后无非是把光标前数组的最后一个数放在光标后数组的第一个数$ $$\Huge\color{Purp 阅读全文

posted @ 2020-04-26 18:46 倾叶子佮阅读(270) 评论(0) 推荐(0)

给定圆上一些点求组成矩形个数

摘要： "例题传送门" 可以$C_n^{4}$暴力枚举四个点，根据前缀和计算4条边判断。但是发现矩形的对角线是一定经过圆心的，而且任意两条直线可以组成一个矩形。那我们$C_n^2$枚举点，用前缀和算出两点间圆弧距离，为圆周长一半就是直径。最后答案是$直径数 (直径数 1)/2$ 当然，当圆周长是奇数时阅读全文

posted @ 2020-04-26 10:55 倾叶子佮阅读(332) 评论(0) 推荐(0)

像要消失一般，卻沒有消失，這是我在時間逐流的理由。

公告