2015年11月26日

ACM学习历程—UESTC 1217 The Battle of Chibi(递推 && 树状数组)(2015CCPC C)

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

posted @ 2015-11-26 13:58 AndyQsmart 阅读(419) 评论(0) 推荐(0) 编辑

ACM学习历程—UESTC 1222 Sudoku(矩阵)(2015CCPC H)

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

posted @ 2015-11-26 12:51 AndyQsmart 阅读(400) 评论(0) 推荐(0) 编辑

ACM学习历程—UESTC 1226 Huatuo's Medicine(数学)(2015CCPC L)

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

posted @ 2015-11-26 12:20 AndyQsmart 阅读(153) 评论(0) 推荐(0) 编辑

ACM学习历程—UESTC 1215 Secrete Master Plan(矩阵旋转)(2015CCPC A)

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

posted @ 2015-11-26 12:11 AndyQsmart 阅读(186) 评论(0) 推荐(0) 编辑

导航