∑bit

包含空集代码来自紫书// {0~n-1}的所有子集：增量构造法// Rujia Liu#include<cstdio>#pragma warning(disable:4996)using namespace std;void print_subset(int n, int* A, int cur) { for (int i = 0; i < cur; i+...

https://blog.youkuaiyun.com/wcr1996/article/details/43631771感谢这位博主，学了很多，代码相当优秀很有难度的一道题思路的确不难，就是bfs搜索，但是具体实现起来还是很花时间的，数据结构还是比较好表示的，但是直接用结构体来表示石头和机器人位置会会超时，所以需要用到状态压缩代码在原来的基础上加了部分注释，方便回顾时理解#include...

https://vjudge.net/problem/UVA-11214刚开始直接对棋盘进行操作，直接T到死代码借鉴别人的这道题如果采用常规的判重操作，时间是承受不住的，因为每次都要对一百个点进行判重因为这个又T了好几次另外从样例中可以看出放5个是最多的，所以如果前4个不行，直接输出5即可#include<iostream>#include<cmath...

回朔法参考博客 ，感谢博主https://www.cnblogs.com/zyb993963526/p/6349947.html#commentformhttps://vjudge.net/problem/UVA-1603#include<iostream>#include<cmath>#include<cstdio>#include<...

参考博客https://www.cnblogs.com/Rubbishes/p/7206869.html?utm_source=itdadao&utm_medium=referral学到了很多，非常感谢回朔法求解通过对n-1个连通块进行扩展，可以得到所有的n个连通块的情形这个题如果我们直接对输入数据进行处理，将会做许多重复工作，因为每次都要从1开始，到n结束，要枚举完1到n...

参考了下这位博主的框架 https://blog.youkuaiyun.com/zju2016/article/details/78594948感谢博主9个格子，自然二维数组，每个立方体由于他的特殊性，所有只需要俩个参数即可，选择用pair状态转移也比较简单另外是优化，这位博主的判重比较简单，只判断这一步走的结果会不会走到上一步未走的状态，也就是会不会走回去这样应该还是会产生重复的，但是省...

附一篇IDA*算法的总结，比较简略，https://blog.youkuaiyun.com/urecvbnkuhbh_54245df/article/details/5856756另附一篇A*算法的讲解https://blog.youkuaiyun.com/hitwhylz/article/details/23089415代码参考紫书代码仓库#include<iostream>#include...

将原来的地图转化为一个图，省内存，省时间第一份代码是刘汝佳代码仓库里的，我加了点注释第二份是看了代码之后自己模仿的写的，照抄都WA了好多次，太不仔细了，难受// UVa1601 The Morning after Halloween// Rujia Liu// This code implements the simpliest yet efficient-enough algo...

总算A了 #include<iostream>#include<cmath>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<vector>#pragma warning(disable:

暴力枚举很多博客都使用了一个vis数组去进行判重虽然矩形摆放位置只有9种，但这好像并不意味着，摆过某个位置后就不能再摆了将vis判重去掉代码依旧可以AC，加上也可以AC不知道怎么解释？留存吧#include<iostream>#include<cmath>#include<cstdio>#include<algorithm&...

题目链接：uva 690 - Pipeline Scheduling题目大意：有10个任务，5个管道，每个任务需要占用不同时间的管道，给出任务所占用管道的时间，求最短需要多少时间。回朔法+剪枝注意数据表示有一种更好的做法，可以不需要开代码中的S数组博客链接 https://blog.youkuaiyun.com/ACM_HKBU/article/details/42677547代码参考...

https://vjudge.net/contest/220824#problem/DSTL容器Bitset用法https://www.cnblogs.com/Ash-ly/p/5890024.htmlfill函数，fill_n函数用法https://blog.youkuaiyun.com/monkeyduck/article/details/44536371感谢博主暴力搜索，利用位运算简化了...

BFS看了刘汝佳代码依旧有一些不懂得地方比如代码中使用了dist数组，但是这个数组作用是什么依旧不懂另外这个方法是否正确的确存在争议如果追求次数最少，那么每次取出倒水次数最少的扩展自然无可厚非但是要求倒水量最少，取出当前倒水最少的进行扩展就一定能得到正确答案？当然刘汝佳也说明了这个问题代码直接看的代码仓库，加了一点注释等刷题多了再回过头来看// UVa1060...

很明显的暴力枚举，枚举的过程中会遇到关于表达式计算的问题，在暴力枚举中算是一个常见的问题吧代码参考别人的，看了之后感觉在表达式计算的方面还有可以改进的地方关于改进的问题等表示式计算模板出来再去考虑吧#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>...