xyiyy - 博客园

[uva11916] Emoogle Grid (离散对数)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud Emoogle GridYou have to color an MxN ( 1M, N108) two dimensional grid. You will be provided K ( 2K108... 阅读全文

posted @ 2014-12-12 19:47 xyiyy 阅读(285) 评论(0) 推荐(0) 编辑

[poj2762] Going from u to v or from v to u?(Kosaraju缩点+拓排)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudGoing from u to v or from v to u?Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 14778Accepte... 阅读全文

posted @ 2014-12-12 19:00 xyiyy 阅读(199) 评论(0) 推荐(0) 编辑

2014年赛程总结

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud本弱是今年三月份学校ACM集训队开始选拔招新时才开始得知并且接触ACM的。今年我是和我班的gyn和zxm一起组的队。今年总计打了两场邀请赛（西安和上海），三场区域赛（西安，广州和上海，其中上海打星）。两场... 阅读全文

posted @ 2014-12-07 21:45 xyiyy 阅读(268) 评论(0) 推荐(0) 编辑

[hdu5136]Yue Fei's Battle 2014 亚洲区域赛广州赛区J题(dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud现场赛的时候由于有个地方有点小问题，没有成功AC，导致与金牌失之交臂。由于今天下午有点事情，无法打重现，所以下午只是花了十分钟做了一道J题，抢了个FB，2333333333Yue Fei's Battle... 阅读全文

posted @ 2014-12-03 20:57 xyiyy 阅读(1632) 评论(0) 推荐(0) 编辑

Codeforces Round #280 (Div. 2)E Vanya and Field(简单题)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud本场题目都比较简单，故只写了E题。E. Vanya and FieldVanya decided to walk in the field of sizen × ncells. The field con... 阅读全文

posted @ 2014-12-02 15:35 xyiyy 阅读(234) 评论(0) 推荐(0) 编辑

[hdu5113]Black And White2014北京赛区现场赛B题（搜索加剪枝）

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBlack And WhiteTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Specia... 阅读全文

posted @ 2014-12-01 17:14 xyiyy 阅读(552) 评论(0) 推荐(0) 编辑

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 阅读(361) 评论(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 阅读(1253) 评论(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 阅读(424) 评论(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 阅读(764) 评论(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 阅读(257) 评论(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 阅读(861) 评论(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 阅读(334) 评论(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 阅读(280) 评论(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 阅读(178) 评论(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 阅读(256) 评论(0) 推荐(0) 编辑

UVALive3516Exploring Pyramids（dp）

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

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

UVA11806Cheerleaders（容斥）

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

posted @ 2014-11-08 23:33 xyiyy 阅读(174) 评论(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 阅读(154) 评论(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 阅读(275) 评论(0) 推荐(0) 编辑