摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意：职员之间有上下级关系，每个职员有自己的happy值，越高在派对上就越能炒热气氛。但是必须是他的上司不在场的情况。求派对happy值的和最大能是多少。 PS：这是多组输入，一开始还没看出来。。 阅读全文
posted @ 2019-03-16 12:27
清酒令
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3368 先介绍下差分： 设数组a[]={1,6,8,5,10}，那么差分数组b[]={1,5,2,-3,5} 也就是说b[i]=a[i]-a[i-1];(a[0]=0;)，那么a[i]=b[1]+....+b[ 阅读全文
posted @ 2019-03-15 10:47
清酒令
阅读(176)
评论(0)
推荐(0)
摘要：
这个模板是从大神：https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html的博客上摘抄过来的 注意：一开始要定义全局变量，n是节点数，m是操作数，查询操作都是void型的，所以需要有ans来承载答案，每个操作初始都要把ans置0，a,b是左右区间 阅读全文
posted @ 2019-03-14 19:47
清酒令
阅读(684)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3374 我的理解就是树状数组其实就是线段树的阉割版，线段树能干的树状数组不一定能，但树状数组能干的线段树都能干 当然好处是树状数组的效率要比线段树快一丢丢，并且实现起来简单不少 具体来说树状数组最坏情况时间复杂 阅读全文
posted @ 2019-03-14 19:36
清酒令
阅读(362)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1784 因为要求行列以及每9个数字组成的中格子都得有1-9这9个数，我们不妨建三个二维数组 第一维代表是第几个行/列/中格子，第二维是具体数字，然后数组为1就代表第二维的数字已经有了，为0就是没有 dfs按照从 阅读全文
posted @ 2019-03-14 14:25
清酒令
阅读(348)
评论(0)
推荐(0)
摘要：
出栈序列的合法性 给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6 阅读全文
posted @ 2019-03-12 19:03
清酒令
阅读(407)
评论(0)
推荐(0)
摘要：
给一个正整数n,让你求它的全排列 先介绍一个函数，iota（a,a+n,1） 用法就是把a数组的第0位到第n-1位依次赋为1,2，.....n； 然后是next_permutation(a,a+4)函数 求的是a数组0,1,2,3位组成的排列的下一个排列 在这个基础上代码便轻易出来了 阅读全文
posted @ 2019-03-11 20:53
清酒令
阅读(230)
评论(0)
推荐(0)
摘要：
拓展阅读 区间覆盖问题 数轴上有n个闭区间[ai,bi]，选择尽量少的区间覆盖一条指定的线段[s,t]。 分析： 把各区间按照a从小到大排序。如果区间1的起点不是s，无解，否则起点在s的最长区间。选择[ai,bi]后，新的起点设置成bi。直至覆盖整个线段。 输入： N:测试数据组数 begin，en 阅读全文
posted @ 2019-03-09 21:57
清酒令
阅读(641)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805061769609216 分析：一开始以为是并查集。。。。。没救了，一看到这种亲属关系的就想往并查集靠 用level数组标记层次，在五层前都可以一遍遍的BFS 阅读全文
posted @ 2019-03-09 17:18
清酒令
阅读(294)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448 分析：明显从右到左列车的序号需要依次递减，我们只需要保存每个平行轨道上最尾部的车（也就是序号最小的车就好），如果当前的车比所有轨道尾部 阅读全文
posted @ 2019-03-09 15:27
清酒令
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208 基本上是裸的，直接看代码吧 阅读全文
posted @ 2019-03-09 14:02
清酒令
阅读(587)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 分析：这题看起来非常唬人，其实不难。。。。。四个judge基本没啥差，就是输入稍微注意一下，只要知道怎么构造一个堆是非常水的一道题目 阅读全文
posted @ 2019-03-09 11:32
清酒令
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/375/A 分析：我写的时候竟然把它当成了DP。。。。。。。 还建了个结构体DP数组，保存一二位，不知道当时脑子在抽啥。。。 事实上这题四重循环直接暴力就了过。。。。。。。 在大佬博客里学到了一种只用三重循环的高级做法 阅读全文
posted @ 2019-03-09 10:06
清酒令
阅读(424)
评论(0)
推荐(0)
摘要：
题目意思言简意赅 输入：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 eg:input: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7output:4132657注意这个树非常丑陋： 4 / \ 1 阅读全文
posted @ 2019-03-07 19:54
清酒令
阅读(317)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 类似题目有FBI树 这两个题有个小技巧，就是建树时是前序遍历，只要将输出放在递归调用之后就是后序遍历了，仔细思考下就能够想明白 对前中 阅读全文
posted @ 2019-03-06 19:27
清酒令
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号