随笔分类 -  UVA

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=279&page=show_prob... 阅读全文

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudhttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3933给你... 阅读全文

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCyclic antimonotonic permutationsTime Limit: 20000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (J... 阅读全文

摘要：转载请注明出处：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... 阅读全文

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCCode FeatThe government hackers at CTU (Counter-Terrorist Unit) have learned some things about the co... 阅读全文

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

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSeries-Parallel NetworksInput: standard inputOutput: standard outputTime Limit: 5 secondsMemory Limit:... 阅读全文

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

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

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

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