courageJ-优快云博客

原创 CF407B Long Path

题面： B. Long Path time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, little Vasya found himself in

2014-03-30 17:34:09 802

原创泊松分酒问题

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

2014-03-21 18:58:19 4535

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

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

2014-03-19 18:50:25 1170

原创 HDOJ4768 Flyer

思路：因为一个数字如果出现偶数次，那么它自身异或偶数次结果为0，不产生影响。 Flyer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 659 Accepted Submission(s): 225 P

2013-09-29 21:06:53 500

原创 HDOJ4431 Mahjong

思路：模拟麻将。我之前用递归TLE了，后来修改后就WA，发现以下两种情况没有考虑到。 T1：2s 2s 3s 3s 4s 4s 2p 2p 3p 3p 4p 4p 5p ans: 2 2p 5p T2: 1p 1p 1s 9s 1m 9m 1c 2c 3c 4c 5c 6c 7c ans: 1 9p （总之感谢妈咪从小就让我认识了麻将=w=）（上次有一道国际象棋的题目我就不会做，所以生活

2013-09-09 20:27:09 596

原创 HDOJ4612 Warm up

思路：缩点，求最长链。重点在于重边的判断。我遇到了Runtime Error(STACK_OVERFLOW)的错误，手动扩栈即解决。 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2543 Acc

2013-08-30 19:18:21 577

原创 UVA1514 piece it together

题外话：比赛时只想到二分图匹配了居然忘记拆点这事，真不熟练，这次恰好长记性。思路：拆点+二分图匹配 1514 - Piece it together Time limit: 30.000 seconds Tom has developed a special kind of puzzle: it involves a whole bunch of identical

2013-08-08 21:36:12 938

原创 HDOJ4196 remoteland

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

2013-08-08 21:28:57 622

原创 UVA1516 smoking gun

Smoking gun Time Limit: 6000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description Smoking gun Andy: ”Billy the Kid fi

2013-08-07 01:27:26 1124

原创 HDOJ4635 strongly connected

2013 Multi-University Training Contest 4的题目。图论，强连通缩点，找到入度或者出度为0的点。 Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18 Accep

2013-08-01 17:56:26 675 1

原创 poj2983 Is the Information Reliable?

差分约束的题目^ ^特别好玩 /* 思路：差分约束+SPFA 查分约束 P: b - a <= -x a - b <= x V: b - a <= -1 Memory: 2628K Time: 2407MS Language: C++ Result: Accepted */ #include #include #include #include #i

2013-07-27 12:21:41 588

原创 POJ 3207 Ikki's Story IV - Panda's Trick

/*请无视我....我是来吐槽的啊...电脑出问题这代码我写了两遍啊啊啊啊啊orz还是两种风格完全不同的*/ 第一次接触到2-SAT类的问题，涨技能点耶！相关资料请自己google《由对称性解2-SAT问题》 Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131

2013-07-25 20:25:52 533

原创 Codeforces 218B Airport

B. Airport time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Lolek and Bolek are about to travel abroad by pl

2013-07-25 14:04:07 864

做自己喜欢的自己