E - Artem and Array
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2014-08-21)
Description
Artem h...
分类:
其他好文 时间:
2014-08-23 10:02:10
阅读次数:
301
http://acm.hdu.edu.cn/showproblem.php?pid=4925
自己逐个做数据找规律,提供下我的找的:
1 2
1 3
2 2
2 3
3 3
然后发现这样的矩阵是最优的:
然后初始化的时候搞一个100*100的矩阵,然后每次对这个矩阵统计下2^1 2^2 2^3 2^4各有几个即可
WA了一次,因为我的统计方法里,n==1 m==1这种会出...
分类:
其他好文 时间:
2014-08-23 01:08:39
阅读次数:
186
代码有详细解释,二分模拟寻找结果,贪心选择从哪开始浇花,原则就是遇到需要浇花的就浇,至于w可以用线段树来维护线段,但也可以用一个数组标记一下,二分总是有很多问题啊,所以写很多输出用来调试,jiong
/*************************************************************************
> File Name: 460c.cpp...
分类:
其他好文 时间:
2014-08-23 01:08:29
阅读次数:
233
2014年CCNU-ACM暑期集训总结
那个本期待已久的暑期集训竟然就这样的,溜走了。让自己有点措手不及,更多的是对自己的疑问,自己能否在ACM这个领域有所成就。带着这个疑问,先对这个暑假做个总结吧。
第一周来的时候,状态还没有融入进去,学长们也不在,就直接布置了一套题目,考察的是贪心策略。学习的时候很有激情,毕竟是期待了那么久的场景,所以大家都很认真,希望自己能够有所进步。
第二周,搜索专...
分类:
其他好文 时间:
2014-08-22 23:53:09
阅读次数:
487
题意: 给定n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ...
分类:
其他好文 时间:
2014-08-22 20:59:49
阅读次数:
326
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1272Accepted Submission(s): 675Pr...
分类:
其他好文 时间:
2014-08-22 19:33:29
阅读次数:
197
Painter
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3157
Accepted: 1962
Description
The local toy store sells small fingerpainting kits with between ...
分类:
其他好文 时间:
2014-08-22 17:52:29
阅读次数:
249
Container With Most Water
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line...
分类:
移动开发 时间:
2014-08-22 16:17:59
阅读次数:
208
HDU 4974 A simple water problem
题目链接
签到题,很容易贪心得到答案是(sum + 1) / 2和ai最大值的最大值
代码:
#include
#include
#include
using namespace std;
const int N = 100005;
typedef long long ll;
int t, n;
ll...
分类:
其他好文 时间:
2014-08-21 22:53:25
阅读次数:
304
对应HDU题目:点击打开链接
Task
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3427 Accepted Submission(s): 887
Problem Description
Today...
分类:
其他好文 时间:
2014-08-21 13:23:04
阅读次数:
212