随笔分类 -  数学

ZOJ3558 How Many Sets III(公式题)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudHow Many Sets IIITime Limit:2 Seconds Memory Limit:65536 KBGiven a setS= {1, 2, ...,n}, your job is to... 阅读全文

posted @ 2015-08-16 01:21 xyiyy 阅读(276) 评论(0) 推荐(0)

ZOJ3549 Little Keng(快速幂)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudLittle KengTime Limit:2 Seconds Memory Limit:65536 KBCalculate how many 0s at the end of the value bel... 阅读全文

posted @ 2015-08-16 00:41 xyiyy 阅读(210) 评论(0) 推荐(0)

hdu5392 Infoplane in Tina Town(LCM)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudInfoplane in Tina TownTime Limit: 14000/7000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Other... 阅读全文

posted @ 2015-08-16 00:24 xyiyy 阅读(341) 评论(0) 推荐(0)

hdu5391 Zball in Tina Town(威尔逊定理)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudZball in Tina TownTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Tot... 阅读全文

posted @ 2015-08-16 00:17 xyiyy 阅读(315) 评论(0) 推荐(0)

codeforces 342C Cupboard and Balloons(公式题)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudC. Cupboard and BalloonsA girl named Xenia has a cupboard that looks like an arc from ahead. The arc i... 阅读全文

posted @ 2015-03-30 00:13 xyiyy 阅读(279) 评论(0) 推荐(0)

[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 阅读(302) 评论(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 阅读(1651) 评论(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 阅读(245) 评论(0) 推荐(0)

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)

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)

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)

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

posted @ 2014-11-08 23:33 xyiyy 阅读(188) 评论(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)

导航