解题思路 用2 SAT的思路将题目转化为：已知$n$个二元组$$，可以算出有多少属于不同二元组的元素$(a,b)$存在冲突，要在每个二元组$$中选择选择一个元素，且要尽可能的少选$y$，问是否可以选取$n$个两两不相互矛盾的元素，若可以输出选取方案。 经过简单的推导可以得到，对于$$和$$ 若$x_ ...
分类：
其他好文 时间：
2019-10-31 23:43:14
阅读次数：
119
Cyclic Nacklace HDU 3746 KMP 循环节 题意 给你一个字符串，然后在字符串的末尾添加最少的字符，使这个字符串经过首尾链接后是一个由循环节构成的环。 解题思路 next "len] len的差即是循环部分的长度。 这个是重点。这个题目自己开始没有想明白，看的博客，[推荐这个" ...
分类：
其他好文 时间：
2019-10-31 21:26:17
阅读次数：
71
[TOC] 屏幕截图 考察内容 本次lab主要考察对栈帧的掌握程度~~以及对Ctrl+F的掌握程度~~。 各题答案 level1 level2 level3 level4 level5 解题思路 level1 任务 利用缓冲区溢出使getbuf函数结束后返回touch1。 思路 将可执行文件ctar ...
分类：
移动开发 时间：
2019-10-29 00:27:19
阅读次数：
599
传送门 "Luogu" 解题思路 显然先把所有楼按照报废时间递增排序。 然后考虑 $1\cdots i 1$ 都能修完， $i$ 修不完的情况。 显然我们在这 $i$ 个里面至多只能修 $i 1$ 个 那么我们把前 $i$ 中最耗费时间的不修，只修剩下的 $i 1$ 个，就可以省出后面的时间。 细节 ...
分类：
Web程序 时间：
2019-10-28 12:52:39
阅读次数：
191
传送门 "Luogu" 解题思路 贪心地想一想，我们肯定要让凳子去给价格越高的商品打半价，那么我们就先按照价格排序，但是要优先把凳子排在前面。 然后我们发现一条凳子肯定只能给价格小于等于它本身的物品打半价，所以我们就尽量把所有凳子单独放一个购物车，但是要注意判断一下凳子数量和购物车数量的关系，这里不 ...
分类：
其他好文 时间：
2019-10-28 12:25:50
阅读次数：
65
传送门 "Luogu团队题链接" 解题思路 考虑交换两个相邻罗汉答案会如何变化。 假设我们应该这样摆：$\cdots i, i+1, \cdots$ 其中 $i$ 号罗汉在 $i+1$ 号上面，那么此时应满足：（设$s=\sum_{k=1}^{i 1}a_k$） $$s + a_i b_i$$ 经过 ...
分类：
其他好文 时间：
2019-10-28 12:13:57
阅读次数：
113
题目要求： 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 方法一： 使用三个指针用来保存下一个节点，当前节点 和前一个节点。 方法二： 递归用的很巧妙，对于链表的题目多了一种解题思路。不过要控制好边界情况。 ...
分类：
其他好文 时间：
2019-10-28 01:12:21
阅读次数：
85
1.题目描述： 反转一个单链表。 2.解题思路及代码： 迭代法 ...
分类：
其他好文 时间：
2019-10-27 20:39:53
阅读次数：
89
题目链接：https://www.luogu.org/problem/P3177 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两 ...
分类：
其他好文 时间：
2019-10-27 18:16:45
阅读次数：
72
传送门 "Luogu团队题链接" 解题思路 看到 $m$ 这么小，马上想到状压 $\text{DP}$。 设 $dp[i][j]$ 表示在前 $i$ 家商店中已买商品的状态为 $j$ 的最小花费。 但是有一点小问题，因为在同一家商店买多次物品时，只需要花一次路费，如果总是特判的话，就会比较麻烦，所以 ...
分类：
其他好文 时间：
2019-10-27 11:10:28
阅读次数：
76
