随笔分类 -  2015CCPC

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1218题目大意就是求n根木棒能不能放进一个容器里，乍一看像01背包，但是容器的两端可以溢出容器，只要两端的木棒的重心还在容器中即可。首先由于木棒可以两端溢出、一端溢出和不溢出三种情况，所以有状态p(flag,v... 阅读全文

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1217题目大意就是求一个序列里面长度为m的递增子序列的个数。首先可以列出一个递推式p(len,i)=sum(p(len-1,j))(a[j]#include #include #include #include... 阅读全文

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目大意就是构造一个行列和每个角的2*2都是1234的4*4矩阵。用dfs暴力搜索，不过需要每一步进行判断是否已经出现了重复，如果最后再判断的话复杂度有点高。代码:#include #include #i... 阅读全文

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目就是构造一个对称的串，除了中间的那个只有1个，其余的两边都是对称的两个，自然答案就是2*n-1。代码：#include #include #include #include #include #inc... 阅读全文

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1215题目大意就是问一个2*2的矩阵能否通过旋转得到另一个。代码：#include #include #include #include #include #include #include #include ... 阅读全文