- 博客(13)
- 收藏
- 关注
原创 CF407B Long Path
题面:B. Long Pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, little Vasya found himself in
2014-03-30 17:34:09
765
原创 泊松分酒问题
题目如下:泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。有3个容器,容量分别为12升,8升,5升。其中12升中装满油,另外两个空着。要求你只用3个容
2014-03-21 18:58:19
4494
原创 从N块长度各不相同的积木中找出K块,使它们的长度和为S,一共有多少种不同的方案?
从头开始学DP,说多了都是泪。————————————————————————————————————————————————————【输入格式要求】 输入包含一组测试数据。第一行为三个整数N、K和S,表示有N块积木,要求选出K块,使它们的长度和为S。第二行为N个互不相同的正整数。【输出格式要求】 一个整数,表示不同方案总数。【输入样例】3 2
2014-03-19 18:50:25
1136
原创 HDOJ4768 Flyer
思路:因为一个数字如果出现偶数次,那么它自身异或偶数次结果为0,不产生影响。FlyerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 659 Accepted Submission(s): 225P
2013-09-29 21:06:53
473
原创 HDOJ4431 Mahjong
思路:模拟麻将。我之前用递归TLE了,后来修改后就WA,发现以下两种情况没有考虑到。T1:2s 2s 3s 3s 4s 4s 2p 2p 3p 3p 4p 4p 5pans: 2 2p 5pT2: 1p 1p 1s 9s 1m 9m 1c 2c 3c 4c 5c 6c 7cans: 1 9p(总之感谢妈咪从小就让我认识了麻将=w=)(上次有一道国际象棋的题目我就不会做,所以生活
2013-09-09 20:27:09
569
原创 HDOJ4612 Warm up
思路:缩点,求最长链。重点在于重边的判断。我遇到了Runtime Error(STACK_OVERFLOW)的错误,手动扩栈即解决。 Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2543 Acc
2013-08-30 19:18:21
552
原创 UVA1514 piece it together
题外话:比赛时只想到二分图匹配了居然忘记拆点这事,真不熟练,这次恰好长记性。思路:拆点+二分图匹配1514 - Piece it togetherTime limit: 30.000 secondsTom has developed a special kind of puzzle: it involves a whole bunch of identical
2013-08-08 21:36:12
909
原创 HDOJ4196 remoteland
题外话:比赛的时候做这个题TLE好多次,想着求出n!中每个素数的幂,如果幂为奇数的话,就减少一次,然后将他们乘起来。但是使用整数幂乘法太耗时了。思路:先计算出小于等于n的所有合数的乘积ans。如果小于n的素数的次数是偶数,则ans乘以这个数。RemotelandTime Limit: 10000/5000 MS (Java/Others)
2013-08-08 21:28:57
598
原创 UVA1516 smoking gun
Smoking gunTime Limit: 6000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionSmoking gunAndy: ”Billy the Kid fi
2013-08-07 01:27:26
1092
原创 HDOJ4635 strongly connected
2013 Multi-University Training Contest 4的题目。图论,强连通缩点,找到入度或者出度为0的点。GroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18 Accep
2013-08-01 17:56:26
646
2
原创 poj2983 Is the Information Reliable?
差分约束的题目^ ^特别好玩/*思路:差分约束+SPFA查分约束P: b - a <= -x a - b <= xV: b - a <= -1Memory: 2628K Time: 2407MSLanguage: C++ Result: Accepted*/#include #include #include #include #i
2013-07-27 12:21:41
563
原创 POJ 3207 Ikki's Story IV - Panda's Trick
/*请无视我....我是来吐槽的啊...电脑出问题这代码我写了两遍啊啊啊啊啊orz还是两种风格完全不同的*/第一次接触到2-SAT类的问题,涨技能点耶!相关资料请自己google《由对称性解2-SAT问题》Ikki's Story IV - Panda's TrickTime Limit: 1000MS Memory Limit: 131
2013-07-25 20:25:52
505
原创 Codeforces 218B Airport
B. Airporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLolek and Bolek are about to travel abroad by pl
2013-07-25 14:04:07
833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人