11 2014 档案

BestCoder Round #20 部分题解(A,B,C)(hdu5123,5124,5125)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudwho is the best?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem... 阅读全文

posted @ 2014-11-30 00:12 xyiyy 阅读(385) 评论(5) 推荐(0)

2014年亚洲区域赛北京赛区现场赛A,D,H,I,K题解(hdu5112,5115,5119,5220,5122)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud下午在HDU上打了一下今年北京区域赛的重现，过了5题，看来单挑只能拿拿铜牌，呜呜。先将这五题的题解放上来，剩余题目等搞出来再补上A题A Curious MattTime Limit: 2000/2000 ... 阅读全文

posted @ 2014-11-29 18:47 xyiyy 阅读(1264) 评论(0) 推荐(1)

UVA 11754 Code Feat （枚举，中国剩余定理）
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCCode FeatThe government hackers at CTU (Counter-Terrorist Unit) have learned some things about the co... 阅读全文

posted @ 2014-11-27 22:24 xyiyy 阅读(431) 评论(0) 推荐(0)

Codeforces Round #277.5 (Div. 2) A,B,C,D,E,F题解
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudA. SwapSorttime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput s... 阅读全文

posted @ 2014-11-19 22:07 xyiyy 阅读(829) 评论(0) 推荐(0)

UVA 11426 GCD - Extreme (II) （欧拉函数）
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudProblem JGCD Extreme (II)Input: Standard Input Output: Standard Output Given the value of N, you will ... 阅读全文

posted @ 2014-11-17 13:34 xyiyy 阅读(273) 评论(0) 推荐(0)

UVALive 4119 Always an integer （差分数列，模拟）
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud Always an integer Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Combinatorics is a ... 阅读全文

posted @ 2014-11-17 13:17 xyiyy 阅读(884) 评论(0) 推荐(0)

UVA 10253 Series-Parallel Networks （树形dp）
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSeries-Parallel NetworksInput: standard inputOutput: standard outputTime Limit: 5 secondsMemory Limit:... 阅读全文

posted @ 2014-11-17 13:03 xyiyy 阅读(359) 评论(0) 推荐(0)

Codeforces Round #277(Div 2) A、B、C、D、E题解
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudA. Calculating Function水题，判个奇偶即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文

posted @ 2014-11-15 23:56 xyiyy 阅读(292) 评论(0) 推荐(0)

UVALive 4123 Glenbow Museum (组合数学)
摘要：转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud易得，当n为奇数或者n 2 using namespace std; 3 typedef long long ll; 4 ll C[1010][5]; 5 ll ans[1010]; 6 int mai... 阅读全文

posted @ 2014-11-15 15:54 xyiyy 阅读(184) 评论(0) 推荐(0)

UVA11361 Investigating Div-Sum Property（数位dp）
摘要：转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：问在区间[A,B]有多少个数不仅满足自身是k的倍数，而且其各个位数上的和（十进制）也是k的倍数。分析：数位dp首先注意到1+9*9=82，即k最大只能是82，所以，在大于82是直接输出答案为0... 阅读全文

posted @ 2014-11-09 21:11 xyiyy 阅读(272) 评论(0) 推荐(0)

UVALive3516Exploring Pyramids（dp）
摘要：转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：有一棵多叉树，每个结点的子节点有左右之分（即要按照顺序查找），从跟结点开始遍历，尽量往左走，走不通就回溯，每到一个结点就记录下结点的信息，最终可以得到一个序列。 所要求的即为给定一个... 阅读全文

posted @ 2014-11-08 23:45 xyiyy 阅读(198) 评论(0) 推荐(0)

UVA11806Cheerleaders（容斥）
摘要：转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：在m行n列的矩形网格中放k个相同的石子，问有多少中方法？每个格子最多放一个石子，所有石子都要用完，并且第一行，最后一行，第一列，最后一列都必须有石子。分析：容斥入门水题设第一行不放石子为事件A... 阅读全文

posted @ 2014-11-08 23:33 xyiyy 阅读(189) 评论(0) 推荐(0)

UVA11401Triangle Counting（简单计数）
摘要：转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：从1,2,3,……,n中选出3个不同的整数使其构成一个三角形，有多少种方法？分析：枚举最长边c，设另外两条边为a,b，则a+b>c,即c>a>c-b，根据这个不等式，求出解的个数，注意去重，以... 阅读全文

posted @ 2014-11-08 23:26 xyiyy 阅读(162) 评论(0) 推荐(0)

UVA11538Chess Queen（组合数学推公式）
摘要：转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：在n*m的棋盘中放置两个不同的皇后，使得两者能够相互攻击，共有多少种放置方法？考虑将其分为1.相同行列 2.相同对角线上1.先放其中一个子，有n*m种放置方法，剩下一个子对于任意一种方法都有（... 阅读全文

posted @ 2014-11-08 23:17 xyiyy 阅读(284) 评论(0) 推荐(0)

xyiyy开始写博客了
摘要：拖延症一直到现在才开始写博客。。。希望写的博客对大家能有一些帮助，有不恰当或者不对的地方，还望大家指出。以下为我的两个昵称：fraud xyiyy 阅读全文

posted @ 2014-11-07 21:05 xyiyy 阅读(163) 评论(0) 推荐(0)

poj1623 Squadtrees
摘要：转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud需要求出按题目要求建四叉树所需的结点个数，和压缩后的四叉树的结点个数（压缩即只要将相同的子树只取一颗即可），在此，我用string表示一颗子树。读取好数据之后，直接dfs一遍即可poj题目链接：http... 阅读全文

posted @ 2014-11-07 20:49 xyiyy 阅读(414) 评论(0) 推荐(0)

导航