----【比赛】
文章平均质量分 73
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
杭电 HDU 4414 Finding crosses 2012 ACM/ICPC 杭州网赛
Finding crossesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 336 Accepted Submission(s): 212Problem DescriptionThe Nazca Lines原创 2012-09-25 20:18:12 · 1727 阅读 · 0 评论 -
HDU 4527 小明系列故事——玩转十滴水 2013腾讯编程马拉松初赛第五场第二题
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4527 这个和我们玩的3366游戏十滴水差不多,规则就是当水滴大于4的时候会爆裂像4个方向各传递一滴水。有一点要注意的是,水滴的速度是相同的,所以可能有大于等于2滴水滴同时到达某一地方。 代码如下:#include #include #include #incl原创 2013-03-26 22:53:43 · 1454 阅读 · 0 评论 -
HDU 4764 Stone (简单博弈) 2013 ACM/ICPC 长春网络赛
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4764题意:给你一个n,k。两个人博弈,有一个数MM=0,每个人轮流向MM加上一个t(1题解:我们可以倒着分析,当n=7,k=2时。n= 6 5 4 3 21 0 输 赢 赢 输 赢赢 输可见k+1是一个循环,当碰见(n-1)%(k+1)=0时那么就输了,原创 2013-09-29 14:36:59 · 1406 阅读 · 0 评论 -
HDU 4731 Minimum palindrome 2013 ACM/ICPC 成都网络赛
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4731 题解:规律题,我们可以发现当m大于等于3时,abcabcabc……这个串的回文为1,并且字典数最小,m等以1时,直接输出n个a,现在要解决的就是m=2的情况:通过自己再纸上面写可以得出当n大于等于9时,最大的回文为4,要字典数最小,所以前四个都为a,后面也可以找到一个最小循环结原创 2013-09-15 09:14:39 · 1528 阅读 · 0 评论 -
2013 ACM/ICPC 成都网络赛解题报告
第三题:HDU 4730 We Love MOE Girls传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4730水题~~~#include #include #include #include #include #include #include #include #include #include #include原创 2013-09-14 18:27:20 · 2541 阅读 · 3 评论 -
HDU 2485 Destroying the bus stations (IDA*+ BFS)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2485题意:给你n个点,m条相连的边,问你最少去掉几个点使从1到n最小路径>=k,其中不能去掉1,n两个点。题解:这个题目可以用最小流解决,也可以用IDA* + BFS解决。AC代码:#include #include #include #include #原创 2013-09-29 20:18:16 · 1102 阅读 · 0 评论 -
HDU 4762 Cut the Cake (数学概率) 2013 ACM/ICPC 长春网络赛
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4762题意:随机在一块蛋糕上放m个草莓,然后用最好的方法切成n块相同大小形状的扇形,问你m个草莓在同一块蛋糕上面的概率。题解:以落在最左边的一颗来考虑,其余落在其右边概率为1/m^(n-1),考虑每一个都可能在最左,实际上就是乘以C(1,n)可以推出来概率公式为n / (m^(n-1))。然后用高精度就o...原创 2013-09-29 15:00:51 · 1797 阅读 · 0 评论 -
HDU 4734 F(x) 2013 ACM/ICPC 成都网络赛
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4734数位DP。用dp[i][j][k] 表示第i位用j时f(x)=k的时候的个数,然后需要预处理下小于k的和,然后就很容易想了 dp[i+1][j][k+(1AC代码:#include #include #include #include #include #include原创 2013-09-15 09:17:02 · 1793 阅读 · 0 评论 -
HDU 4741 Save Labman No.004 2013 ACM/ICPC 杭州网络赛
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4741 题意:给你两条异面直线,然你求着两条直线的最短距离,并求出这条中垂线与两直线的交点。 AC代码:#include #include #include #include #include #include #include #include #include #原创 2013-09-16 17:59:27 · 1124 阅读 · 0 评论 -
HDU 4505 小Q系列故事——电梯里的爱情 2013腾讯编程马拉松初赛第一场第一题
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4505 这道题是一个基本题,弄清时间基本上就ok了,直接上代码。 代码如下:#include #include #include #include #include #include #include #include #include #include原创 2013-03-23 22:41:29 · 1583 阅读 · 0 评论 -
HDU 4525 威威猫系列故事——吃鸡腿 2013腾讯编程马拉松初赛第五场第一题
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4525 这道题好坑,到最后我都不知道怎样AC,改了又改,不过最后还是做了出来,排153。感觉有bug最对了一题的人才179个,本来取前300进复赛的,可是只有179人做出题来,其他1930人0道。 代码如下:#include #include #include原创 2013-03-25 22:27:10 · 1794 阅读 · 12 评论 -
HDU 4500 小Q系列故事——屌丝的逆袭 2013腾讯编程马拉松初赛第〇场第一题
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4500 本题关键是判断同性和异性,用积大于0和小于0判断,然后记录坐标就行。开始我认定小Q是男性,就直接相加了,结果WA。 代码如下:#include #include #include #include #include #include #include原创 2013-03-23 21:03:03 · 1942 阅读 · 0 评论 -
杭电 HDU 4282 A very hard mathematic problem 2012 ACM/ICPC 天津网赛
A very hard mathematic problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2268 Accepted Submission(s): 683P原创 2012-09-25 20:09:18 · 1902 阅读 · 0 评论 -
杭电 HDU 4287 Intelligent IME 2012 ACM/ICPC 天津网赛
Intelligent IMETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1012 Accepted Submission(s): 519Problem Description We all use ce原创 2012-09-25 20:31:46 · 2479 阅读 · 0 评论 -
2013金山西山居创意游戏程序挑战赛——初赛(4)
第一题: HDU 4554 叛逆的小明题目意思很明确,直接可以求解二元一次方程a=(x+y)/2;b=x-a;然后用flag(+1、-1)记住每个的符号,使a、b都变为正数然后求反,乘以flag然后做运算就ok了。代码如下:#include#include#include#include#include#include#include#includ原创 2013-05-21 16:19:57 · 1809 阅读 · 1 评论 -
2013腾讯编程马拉松初赛第一场 (hdu4505、hdu4506、hdu4508、hdu4509)
hdu4505:水题,思路很清晰#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const原创 2013-06-03 16:16:51 · 1179 阅读 · 0 评论 -
2013金山西山居创意游戏程序挑战赛——初赛(3)
第一题: HDU 4551 生日猜猜猜直接暴力求解,枚举每个月每一天。只是开始的时候没有注意到可能有多种符合,我是直接break的,WA了。#include #include #include #include #include #include #include #include #include using namespace std;const int原创 2013-05-20 09:22:04 · 2026 阅读 · 1 评论 -
HDU 4530 小Q系列故事——大笨钟 2013腾讯编程马拉松复赛第一场第一题
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4530 求公式就可以了 #include #include #include #include #include #include #include #include #include #include #include using namespace std原创 2013-03-30 00:56:50 · 1682 阅读 · 0 评论 -
武汉科技大学计算机学院菜鸟杯:数塔 (杭电2084)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12677 Accepted Submission(s): 7547 Problem Description在讲述DP算法的时候,一个经典的例子就是数塔...原创 2012-12-19 09:32:29 · 1626 阅读 · 0 评论