题目:Click here题意:bestcoder上面有中文题目 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc...
分类:
其他好文 时间:
2015-08-09 12:06:01
阅读次数:
123
hdu 5364
【题意】:
问题描述
地主小花难得当一回好人,这次她准备给长工们发津贴。有些长工会偷偷地在领完津贴后又排回队伍里去领津贴。不过小花对此表示无所谓,因为她发的是固定数额的津贴。但是如果有人领到的津贴超过其他所有人的总和的话,小花为了显示自己的公正,会去惩罚他。现已知每个来领津贴的人会登记下自己的工号。
输入描述
输入有多组数据,每组第一行为一个n(1 < ...
分类:
其他好文 时间:
2015-08-09 10:50:14
阅读次数:
125
题目传送门 1 /* 2 DP:这题赤裸裸的dp,dp[i][1/0]表示第i块板放木桩和不放木桩的方案数。状态转移方程: 3 dp[i][1] = dp[i-3][1] + dp[i-3][0] + 1; dp[i][0] = dp[i-1][1] + dp[i-1][0]...
分类:
其他好文 时间:
2015-08-09 09:29:19
阅读次数:
128
题目传送门 1 /* 2 好吧,我不是地球人,这题只要判断正方形就行了,正三角形和正五边形和正六边形都不可能(点是整数)。 3 但是,如果不是整数,那么该怎么做呢?是否就此开启计算几何专题了呢 4 */ 5 /*************************************...
分类:
其他好文 时间:
2015-08-09 09:28:44
阅读次数:
131
题目传送:BestCoder Round #50 (div.2)BC感觉越做越无语了1001、Distribution moneyAC代码:#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-08-09 00:28:08
阅读次数:
124
bestcoder#50A题:水题。注意只有一个的情况。C题:递推水题。f[n]=f[n-1]+f[n-3]+1。B题:给定一些整点,判断这些整点组成的正三,四,五,六边形的个数,数据范围很小。整点只能组成正四边形,因此直接暴力枚举所有的四个点能否组成正方形就行了,然后重复的情况主要出现在四个点的顺...
分类:
其他好文 时间:
2015-08-09 00:16:02
阅读次数:
175
欢迎参加——每周六晚的BestCoder(有米!)欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10544Accepted Submiss...
分类:
其他好文 时间:
2015-08-08 19:55:43
阅读次数:
167
题目传送门 1 /* 2 Manacher:该算法能求最长回文串,思路时依据回文半径p数组找到第一个和第三个会文串,然后暴力枚举判断是否存在中间的回文串 3 另外,在原字符串没啥用时可以直接覆盖,省去一个数组空间,位运算 >>1 比 /2 速度快,用了程序跑快200ms左右,位运算大...
分类:
其他好文 时间:
2015-08-08 11:44:58
阅读次数:
101
欢迎参加——每周六晚的BestCoder(有米!)
Coder
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4200 Accepted Submission(s): 1630
Problem Descri...
分类:
其他好文 时间:
2015-08-08 00:05:01
阅读次数:
118
欢迎参加——每周六晚的BestCoder(有米!)剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11258Accepted Submiss...
分类:
其他好文 时间:
2015-08-07 22:13:52
阅读次数:
111