courageJ-优快云博客

原创 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 798

原创泊松分酒问题

题目如下:泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要求你只用3个容

2014-03-21 18:58:19 4532

原创从N块长度各不相同的积木中找出K块，使它们的长度和为S，一共有多少种不同的方案？

从头开始学DP，说多了都是泪。————————————————————————————————————————————————————【输入格式要求】输入包含一组测试数据。第一行为三个整数N、K和S，表示有N块积木，要求选出K块，使它们的长度和为S。第二行为N个互不相同的正整数。【输出格式要求】一个整数，表示不同方案总数。【输入样例】3 2

2014-03-19 18:50:25 1168

原创 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 497

原创 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 594

原创 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 575

原创 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 936

原创 HDOJ4196 remoteland

题外话：比赛的时候做这个题TLE好多次，想着求出n!中每个素数的幂，如果幂为奇数的话，就减少一次，然后将他们乘起来。但是使用整数幂乘法太耗时了。思路：先计算出小于等于n的所有合数的乘积ans。如果小于n的素数的次数是偶数，则ans乘以这个数。RemotelandTime Limit: 10000/5000 MS (Java/Others)

2013-08-08 21:28:57 620

原创 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 1117

原创 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 672 1

原创 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 586

原创 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 528

原创 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 863

做自己喜欢的自己