EchoZQN

摘要： 区间dp D - Flood Fill 题目大意： 如果[l,r] 这个连续的区间的数都相等，则说明这个是一个连通块，给你n个数，每一个数都代表这个位置的颜色，首先你要选取第一个操作的位置，之后你可以对这个位置所在的连通块进行改变颜色，可以改变成任意颜色。问最少多少次操作可以让这n个数变成一个颜色。 阅读全文

摘要： D. Johnny and Contribution 题目： 给你每一个点想要的数字，然后让你给出一种顺序来填数字，使得填完数字后和想要的数字是一样的，这个填数字的要求就是除开相邻的点填的数字之外的最小正整数。 题解： 这个题目太毒瘤了，题意难读懂，读懂之后又感觉很容易弄错，看的我心累。。。 这个贪 阅读全文

摘要： 树上贪心 E. Tree Shuffling 题目大意： 给你一棵树，这棵树每一个点有三个值，分别是a,b,c，a表示这个点的权值，b表示这个点本来的值，c表示这个点想要变成的值（b和c都是0或者1），对于一棵子树u，你可以选择k个节点，然后这k个节点进行重新洗牌，花费是k*a[u]，问是否可以通过 阅读全文

摘要： 1、（windows综合程序）设计一个学生平时成绩统计软件。要求： (1) 录入课程名称(进入系统时录入)、学生姓名、学号、成绩、日期(自动生成日期并在界面显示)，除第一次外其他次数输入只需要录入学号、成绩，其他自动产生，录入要求所有项目不能为空，界面设计自己定义，每录入一笔记录暂时放在内存，当点击 阅读全文

摘要： "Gym 101482C Cent Savings" 简单的dp ~~~c++ include define inf 0x3f3f3f3f define inf64 0x3f3f3f3f3f3f3f3f using namespace std; typedef long long ll; const 阅读全文

摘要： "E. Height All the Same" 题目大意： 给你一个n m 的矩阵，让你在里面填数字代表这个位置的高度，数字的范围是[L,R]，有两种操作，第一种就是给一位置的高度加2，第二种就是给两个相邻的位置都加1。 求：填完数字，经过若干次两种操作之后可以使得高度相同的填数字方案数是多少？ 阅读全文

摘要： "Codeforces Round 632 (Div. 2)" 这一场打的好差呀，这几次艰难上的分全部掉回去了，感觉就像一夜回到了解放前。 说实话，就是被B卡到了，没看到只能从小的放到大的。。。 "Little Artem" 这个构造就是只让最后一行的最后一个是W就行了，其余都设置成B。 ~~~c+ 阅读全文

摘要： "E. Array Shrinking" 题目大意： 给你一个大小是n的序列，相邻的序列如果相等，则可以合并，合并之后的值等于原来的值加1. 求：合并之后最小的序列的和。 题解： 这个数据范围和这个相邻的合并一看就知道是一个区间 $dp$ 说难也难，说不难也不难，如果知道区间 $dp$ 的基本解法， 阅读全文

摘要： "D. Present" 题目大意：给你一个大小是n的序列，求两两之间相加进行异或之后的答案。 这个题目我并没有想到怎么写，有点偷懒于是就去看了题解。。 题解很套路。。。 题解： 因为这个是用到了异或，所以不可避免的肯定要用到二进制。 所以考虑进行拆位，当我要考虑第 $i$ 位，那么比这一位高的都不 阅读全文

摘要： "I Union" 这是2019女生赛最难的一个题目，但是现在去写，我觉得没有想象之中的那么难。 把这个题目分成几个部分来考虑。 假设给你k个数，让你分成三个集合，满足这四个条件，且不需要考虑时间和空间的复杂度。 那么这个是不是就是一个8维的 $dp$ 这样其实就是让你划分这k个数到三个集合中满足条 阅读全文