上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
2015年3月4日
CodeForces 294B Shaass and Bookshelf 【规律 & 模拟】或【Dp】
摘要： 这道题目的意思就是排两排书，下面这排只能竖着放，上面这排可以平着放，使得宽度最小根据题意可以得出一个结论，放上这排书的Width 肯定会遵照从小到大的顺序放上去的Because the total thickness of vertical books is fixed it's good to c... 阅读全文
posted @ 2015-03-04 20:51 Jeremy Wu 阅读(310) 评论(0) 推荐(0)
CodeForces 385C Bear and Prime Numbers 素数打表
摘要： 第一眼看这道题目的时候觉得可能会很难也看不太懂，但是看了给出的Hint之后思路就十分清晰了Consider the first sample. Overall, the first sample has 3 queries.The first query l = 2, r = 11 comes. Y... 阅读全文
posted @ 2015-03-04 18:35 Jeremy Wu 阅读(196) 评论(0) 推荐(0)
ZOJ 2853 Evolution 【简单矩阵快速幂】
摘要： 这道题目第二次看的时候才彻底理解了是什么意思把题目转化为数学模型分析后就是 有一个初始序列， 有一个进化率矩阵求的是初始序列 与进化率矩阵进行 m 次运算后， 初始序列最后一位的答案那么显然，可以对进化率矩阵进行快速幂计算ExampleLet's assume thatP(0, 1)=P(1, 2)... 阅读全文
posted @ 2015-03-04 11:17 Jeremy Wu 阅读(236) 评论(0) 推荐(0)
2015年3月3日
矩阵快速幂学习笔记
摘要： 其实会用快速幂已经有好长一阵子了，但是一直没有写一篇入门快速幂的笔记。据说，在递推式优化上具有神奇的效果（效率很高）两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，这里有快速幂取模的介绍，a^b %m 的复杂... 阅读全文
posted @ 2015-03-03 15:26 Jeremy Wu 阅读(229) 评论(0) 推荐(0)
2015年2月24日
USACO The Tamworth Two 模拟
摘要： 一道模拟题不过要担心的是牛或者人在转弯的时候，另一方如果能走，那么要走，不能停留。还是蛮简单的。调试输出的话可以看到具体追击过程Source Code:/*ID: wushuai2PROG: ttwoLANG: C++*///#pragma comment(linker, "/STACK:16777... 阅读全文
posted @ 2015-02-24 12:08 Jeremy Wu 阅读(176) 评论(0) 推荐(0)
2015年2月21日
USACO Money Systems Dp 01背包
摘要： 一道经典的Dp..01背包定义dp[i] 为需要构造的数字为i 的所有方法数一开始的时候是这么想的 for(i = 1; i 0){ dp[i] += dp[i - a[j]]; } } }状态存在冗余， 输出的时候答案... 阅读全文
posted @ 2015-02-21 23:06 Jeremy Wu 阅读(194) 评论(0) 推荐(0)
UASCO Zero Sum DFS + Stack
摘要： 给一个N 表示1 2 3 ...N求出所有 zero sum的情况【简单Dfs 即可】 运算结果的时候我使用了一个stack...比如N = 7那么要求输出1+2-3+4-5-6+71+2-3-4+5+6-71-2 3+4+5+6+71-2 3-4 5+6 71-2+3+4-5+6-71-2-3-4... 阅读全文
posted @ 2015-02-21 21:44 Jeremy Wu 阅读(206) 评论(0) 推荐(0)
USACO Cow Pedigrees 【Dp】
摘要： 一道经典Dp.定义dp[i][j] 表示由i个节点，j 层高度的累计方法数状态转移方程为： 用i个点组成深度最多为j的二叉树的方法树等于组成左子树的方法数乘于组成右子树的方法数再累计。 & / \ @ # / \ @ @如图中 & 为顶点， @ 为左子树， # 为右子树需要注意的... 阅读全文
posted @ 2015-02-21 14:55 Jeremy Wu 阅读(250) 评论(0) 推荐(0)
USACO Longest Prefix 【水】
摘要： 用Dp的思想解决了这道题目，也就是所谓的暴力= =题意：给出一个集合，一个字符串，找出这个字符串的最长前缀，使得前缀可以划分为这个集合中的元素（集合中的元素可以不全部使用）。还不会Trie 树QAQSource Code:/*ID: wushuai2PROG: prefixLANG: C++*///... 阅读全文
posted @ 2015-02-21 13:29 Jeremy Wu 阅读(213) 评论(0) 推荐(0)
2015年2月20日
USACO Party Lamps 【Binary code solvution】【规律】
摘要： 写这道题目的时候遇到了一个令人诧异的问题，就是平台上跑来的结果和我本机跑起来的结果不一样。后来Debug了之后才发现是我数组开小了，只开到100 的数组竟然都去访问他170位的地址肯定要跪成翔啊...好吧，解释一下题意。有N盏台灯，C次操作每次操作可以按一次按钮，一共一个四个按钮可以得出的规律是每6... 阅读全文
posted @ 2015-02-20 22:51 Jeremy Wu 阅读(230) 评论(0) 推荐(0)
2015年2月17日
USACO Runaround Numbers 模拟
摘要： 根据题意的 Runaround 规则去找比当前数大的最近的一个 Runaround数字模拟题~Source code:/*ID: wushuai2PROG: runroundLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c... 阅读全文
posted @ 2015-02-17 20:16 Jeremy Wu 阅读(258) 评论(0) 推荐(0)
USACO Subset 整数划分01背包
摘要： 又是去理解了一次01背包。这道题目的意思就是给你一个N （N #include #include #include #include #include #include #include #include #include #include #include #include #define Max... 阅读全文
posted @ 2015-02-17 12:10 Jeremy Wu 阅读(324) 评论(0) 推荐(0)
2015年2月15日
USACO Preface Numbering 构造
摘要： 一开始看到这道题目的时候，感觉好难还要算出罗马的规则。但是仔细一看，数据规模很小， n　只给到３５００看完题目给出了几组样例之后就有感觉了解题方法就是：ｎ的每个十进制数　转换成相应的罗马数字，然后统计每个罗马数字出现的次数即可还是一道简单的构造题。(以下摘自https://www.byvoid.co... 阅读全文
posted @ 2015-02-15 22:20 Jeremy Wu 阅读(509) 评论(0) 推荐(0)
2015年2月14日
USACO Hamming Codes DFS 构造
摘要： 我还是用了很朴素的暴力匹配A了这题，不得不感叹USACO时间放的好宽.../*ID: wushuai2PROG: hammingLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #in... 阅读全文
posted @ 2015-02-14 16:54 Jeremy Wu 阅读(250) 评论(0) 推荐(0)
USACO Healthy Holsteins DFS
摘要： 使用排列组合，遍历所有可能的情况C(1)+C(2)+C(3)……C(n)= 2^G种组合数据规模不大，暴力过去最多也就是2^15 = 23768种情况所以就暴力咯，不过还是Debug了一会Source Code:/*ID: wushuai2PROG: holsteinLANG: C++*///#pr... 阅读全文
posted @ 2015-02-14 15:42 Jeremy Wu 阅读(534) 评论(0) 推荐(0)
高效素数判断
摘要： bool prime(int n){ int i = 7, j, q; if(n == 1) return false; if(n == 2 || n == 5 || n == 3) return true; if(n % 2 == 0 || n % 3 == 0 || ... 阅读全文
posted @ 2015-02-14 10:44 Jeremy Wu 阅读(216) 评论(0) 推荐(0)
2015年2月12日
CodeForces 22B Bargaining Table 简单DP
摘要： 题目很好理解，问你的是在所给的图中周长最长的矩形是多长嗯用坐标(x1, y1, x2, y2)表示一个矩形，暴力图中所有矩形易得递推式：(x1, y1, x2, y2)为矩形的充要条件为： (x1, y1, x2, y2) 和 (x1, y1, x2, y2)为合法矩形，即全部为0Point(x2,... 阅读全文
posted @ 2015-02-12 23:30 Jeremy Wu 阅读(310) 评论(0) 推荐(0)
2015年2月11日
CodeForces 276D – Little Girl and Maximum XOR 贪心
摘要： 整整10个月后第二次搞这个问题才搞懂........第一次还是太随意了。解题思路：经过打表可得规律答案要么是0 要么是2的N次 - 1要得到最大的XOR值，其值一定是2的N次 - 1即在 l 和 r 的二进制中，从左到右遍历过去，如果碰到 (2 ^ i) & l 为 1 , (2 ^ i) & r ... 阅读全文
posted @ 2015-02-11 23:28 Jeremy Wu 阅读(591) 评论(0) 推荐(0)
CodeForces 225C Barcode DP
摘要： 也是一道dp ,想到了就会觉得很巧妙矩阵中只有白块和黑块，要求repaint后满足下述条件：每列一种颜色根据输入范围x, y 要求条纹宽度在[x, y] 之间数据范围：n,m,xandy(1 ≤ n, m, x, y ≤ 1000;x ≤ y).求：满足条件最少repaint的次数自己在YY的时候觉... 阅读全文
posted @ 2015-02-11 17:17 Jeremy Wu 阅读(439) 评论(0) 推荐(0)
2015年2月9日
CodeForces 260A Adding Digits
摘要： 这道题目的意思是给你提供a, b, n 三个数a为 输入的数字 ，你需要在ａ后面加ｎ次 ，每次可以加0-9但要保证每次加上去的那个数字能被b整除 不过数据规模有点大，用搜索会MLE(即使开了个开栈挂#pragma comment(linker, "/STACK:16777216") //for c+... 阅读全文
posted @ 2015-02-09 22:42 Jeremy Wu 阅读(249) 评论(0) 推荐(0)
2015年2月8日
CodeForces 189A 166E 【DP ·水】
摘要： 非常感谢 Potaty 大大的援助使得我最后A出了这两题DP==================================189A ： 求切分后的ribbon最多的数目，不过要求切分后只能存在a or b or c 的长度O（n）的效率：遍历下来求 f[i - a]、f[i - b]、 f[i... 阅读全文
posted @ 2015-02-08 21:31 Jeremy Wu 阅读(353) 评论(0) 推荐(0)
2015年2月6日
Codeforces 510B Fox And Two Dots 【DFS】
摘要： 好久好久，都没有写过搜索了，看了下最近在CF上有一道DFS水题 = =数据量很小，爆搜一下也可以过额外注意的就是防止往回搜索需要做一个判断。Source code://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#incl... 阅读全文
posted @ 2015-02-06 22:39 Jeremy Wu 阅读(260) 评论(0) 推荐(0)
2015年2月5日
Codeforces 509C Sums of Digits 贪心
摘要： 这道题目有人用DFS、有人用DP我觉得还是最简单的贪心解决也是不错的选择。Ok，不废话了，这道题目的意思就是原先存在一个严格递增的Arrary_A，然后Array_A[i] 的每位之和为Array_B[i]现在给你一个Array_B, 让你在条件:Array_A[len] Minimize下求出次数... 阅读全文
posted @ 2015-02-05 16:14 Jeremy Wu 阅读(264) 评论(0) 推荐(0)
2015年1月31日
USACO Prime Palindromes 构造回文数
摘要： 这道题目一点也不卡素数的判断就是朴素的sqrt(n) 也不卡所以~放心的用吧。构造回文的时候看了HINT其中是这么写的：Generate palindromes by combining digits properly. You might need more than one of the loo... 阅读全文
posted @ 2015-01-31 16:06 Jeremy Wu 阅读(416) 评论(0) 推荐(0)
2015年1月29日
USACO Arithmetic Progressions 【构造等差数列】
摘要： USER: Jeremy Wu [wushuai2]TASK: ariprogLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.005 secs, 11880 KB] Test 2: TEST OK [0.008 ... 阅读全文
posted @ 2015-01-29 21:58 Jeremy Wu 阅读(279) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页