题意： 思路: 大体思路类似于今天上午写的那道题。一开始把题意搞错了，后来看了一下紫书的解析之后，原来是类似于在线处理那样，对于每一次猜想都要在线判断，如果已经猜完了并且赢了就不用再处理后面的了，如果猜的次数到了也不用处理后面的了。 注意判断的位置，是处理完之前判断还是处理完之后判断要搞清楚，不然就 ...
分类：
其他好文 时间：
2021-05-24 09:13:26
阅读次数：
0
在紫书上看到的，挺有意思。 一看到位运算我就会躲，因为我整不明白。 代码 c++ include "iostream" include "cstdio" using namespace std; void subset(int n, int s) { printf("{"); for (int i ...
分类：
其他好文 时间：
2020-11-30 16:03:39
阅读次数：
8
P1219 [USACO1.5]八皇后 Checker Challenge 好像是紫书上面的题目,没有想象的那么难. 标记的思想. n最大才13,可以深搜,但是搜的过程中就得把不可能情况排除掉,不然搜一年(虚指). #include <algorithm> #include <cstdio> #in ...
分类：
其他好文 时间：
2020-11-27 11:18:03
阅读次数：
7
看到紫书上的这一页先是一脸懵逼，不过仔细理解还是觉得挺妙的hhhh 首先贴上前一部分代码： //结构体BigStruct可用于储存高精度非负整数 struct BigInteger { static const int BASE = 100000000; static const int WIDTH ...
分类：
其他好文 时间：
2020-05-15 19:45:47
阅读次数：
76
这道题放在紫书最后一道，我以为挺难的，没想到挺简单的。 怎么一直不给结果，不等了，先睡了，明天再起来看。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main(){ int m,n, ...
分类：
其他好文 时间：
2020-02-13 09:50:31
阅读次数：
66
紫书上的思路我觉得很不错，尤其是数据存储和调用的方式，值得学习。 下面的码是我看了之后自己独立完成了，但也废了不少功夫。 未注意格式，也没有submit，可能会wa，但结果应该是正确的。 #include<cstdio> //#define LOCAL #include<cstring> #incl ...
分类：
其他好文 时间：
2020-02-11 11:28:45
阅读次数：
92
紫书讲到了这，就顺便学了下欧拉图，发现自己菜如依旧。。 题源：https://www.luogu.com.cn/problem/P1341 首先是要判断是否存在欧拉路，需要满足两个条件，一个是连通性，另一个是奇点的个数。连通性看大佬都是用并查集做的，最后判断只有一个父节点即可。 然后就是用Hierh ...
分类：
其他好文 时间：
2020-02-09 13:14:07
阅读次数：
116
题目选自UVA-129：https://vjudge.net/problem/UVA-129 在刘汝佳的紫书中，曾经强调利用八皇后中的思想，借助字符串的后缀来生成数据。不需要刻意验证当下递归中所添加的字母是否同以后添加的字母满足题目关系。这一点与八皇后代码中按照每行或每列逐一递归的思想是相吻合的。在 ...
分类：
其他好文 时间：
2020-01-17 13:45:07
阅读次数：
86
${\color{Cyan}{>>Question}}$ 随着题量的上升,见的模型也越来越多 动态规划,明确的状态定义,明确的转移,明确的边界(有时边界比转移更重要) 比如此题,最开始我并没有看出是区间$dp$,但我突然想起紫书上一道题,"割木棍" 仔细想想,几乎与此题一样 最开始,我定义$f[i, ...
分类：
其他好文 时间：
2019-08-31 20:58:41
阅读次数：
74
