Phantom01

摘要： 思路： 这个题写了一个背包的解法，超时了。搜了下题解才发现我根本不会做。 思路参见这个： 其实我们可以这样来考虑，求补集，用全集减掉不能组成2048的集合就是答案了。 因为只要达到2048就可以了，所以求补集会大大减小枚举的次数。代码： 1 #include 2 #include 3... 阅读全文

摘要： 一种奇葩的写法，纪念一下当时的RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1... 阅读全文

摘要： 建图： 从1到16枚举所有的行、列上放的数。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in... 阅读全文

摘要： 题意： 一栋楼有n层，每一层有2个门，每层的两个门和下一层之间的两个门之间各有一条路(共4条)。 有两种操作： 0 x y : 输出第x层到第y层的路径数量。 1 x y z : 改变第x层 的 y门 到第x+1层的 z门的通断情况。思路： 门之间的路径数可以用矩阵来表示，经过的中间层可... 阅读全文

摘要： 一个简单的树上的背包问题。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12... 阅读全文

摘要： 最近在复习比较简单的知识，顺便当整理代码吧。 树的直径是一个经典问题，即求树上最远两点的距离。思路一： 任取一个点，求这个点的最远点的最远点，两遍bfs即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文

摘要： http://hihocoder.com/problemset/problem/1067代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inc... 阅读全文

摘要： 题意： 你在网上下载东西，一个文件存储在一段或者多段里面，问怎么选择能在规定的流量内下载最多的文件数量。每段的大小一样。思路： 习惯了做答案保存在DP数组里的题，做这种答案保存在下标里的题，转不过弯来。开始想过背包，但是一来内存不够，二来时间也不够。 其实是这样做的，dp[i][j][0/1]... 阅读全文

摘要： DP的方向真的很重要，这题做的时候死活想不出来，看了题解以后恍然大悟原来这么简单。题意： 有n层堆成金字塔状的球，若你要选一个球，你必须把它上面那两个球取了，当然也可以一个不取。求选的球最大的权值和。题解： 把原来的金字塔变换一下形式，转换成直角三角形的样子。假如原三角形是这样的：然后可以转... 阅读全文

摘要： 一个Catalan数的题，打表对每个数都求一次逆元会T，于是问到了一种求阶乘逆元的打表新方法。 比如打一个1~n的阶乘的逆元的表，假如叫inv[n]，可以先用费马小定理什么的求出inv[n]，再用递推公式求出前面的项。 我们记数字 x 的逆元为f(x) (%MOD)。 因为 n! = (n-... 阅读全文