hdu4930 Fighting the Landlords(模拟 多校6)...
分类:
其他好文 时间:
2014-08-08 12:39:05
阅读次数:
167
题目链接题意 : n个数,每操作一次就变成n-1个数,最后变成一个数,输出这个数,操作是指后一个数减前一个数得到的数写下来。思路 : 找出几个数,算得时候先不要算出来,用式子代替,例如:1 2 3 4 5 6(2-1) (3-2) (4-3) (5-4)(6-5)(3-2-2+1)(4-3-3+2)...
分类:
其他好文 时间:
2014-08-08 11:55:05
阅读次数:
208
题目地址:HDU 4923
比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据,然后一看输入数据是100组,就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。
这个题首先可以把最前面的0和最后面的1去掉,因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的抢矿,然后根据10相间,可以分成若干组,每一组都是由几个1和几个0组成的。比如说11011011...
分类:
其他好文 时间:
2014-08-08 09:43:15
阅读次数:
275
HDU 4923 Room and Moor
题意:给出A序列 求满足题目所写的B序列 使得方差最小
思路:可以想到最后的结果中 B序列的值一定是一段一段的 那么我们可以类似贪心去搞 对于一段序列我们可以求出什么样的b值使得方差最小 即序列中1的个数除以序列长度 又因为B是单调的 可以用一个单调栈去模拟 复杂度远远小于n^2 不要被吓怕…
HDU 4925 Apple Tree
题意:n*m的格子 要么种苹果 要么施化肥 施肥后的格子的相邻格子如果种了苹果 则苹果数翻倍 问最多...
分类:
其他好文 时间:
2014-08-07 23:21:55
阅读次数:
339
最近这两场好无奈啊。。。
今天这场最后30分钟敲1001,压力倍增,虽然思路比较明确,但是代码打起来不怎么容易。
但是还是好在25分钟左右debug结束。提交wa,再提交,依然WA.......最后5分钟,还是没有AC掉。
一开始以为是精度问题,后来才sb的发现原来数组开小了。
在压力环境下保证代码的效率和质量真不是一件容易的事情。不过数组开小了,真是不可原谅。
1001:Map
题目...
分类:
其他好文 时间:
2014-08-07 23:18:25
阅读次数:
335
hdu4927 Series 1(组合+公式 Java大数高精度运算)...
分类:
编程语言 时间:
2014-08-07 23:13:55
阅读次数:
347
题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
思路:这题实在是太晕了,比赛的时候搞了四个小时,从T到WA,唉……对算组合还是不太了解啊,现在对组合算比较什么了……
import java.io.*;
import java.math.*;
import java.util.*;
public class...
分类:
编程语言 时间:
2014-08-07 23:05:55
阅读次数:
273
题目链接题意 : 给你一块n×m的矩阵,每一个格子可以施肥或者是种苹果,种一颗苹果可以得到一个苹果,但是如果你在一个格子上施了肥,那么所有与该格子相邻(指上下左右)的有苹果树的地方最后得到的苹果是两倍,如果(i,j)有一颗苹果树,(i-1,j)与(i,j+1)施了肥,那么苹果应该是1的两倍2,2的两...
分类:
移动开发 时间:
2014-08-07 22:40:15
阅读次数:
278
Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 263Accepted Submission(s): 73Probl...
分类:
其他好文 时间:
2014-08-07 22:04:49
阅读次数:
302
只需要判断一个回合就可以了,枚举判断可以一次出完所有牌或者大过对面的牌的可能,注意的是4张相同的牌带两张牌的话是可以被炸弹炸的。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
int k,mk;
int two...
分类:
其他好文 时间:
2014-08-07 19:04:10
阅读次数:
258