资格赛Energy Conversion水题。#include #include
#include #include #include #include #define ll long longusing namespace std;int
main(){ int T; scanf("%...
分类:
其他好文 时间:
2014-06-07 05:10:51
阅读次数:
371
2014百度之星初赛(第二场)——JZP Set
Problem Description
一个{1, ..., n}的子集S被称为JZP集,当且仅当对于任意S中的两个数x,y,若(x+y)/2为整数,那么(x+y)/2也属于S。
例如,n=3,S={1,3}不是JZP集,因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S,所以n=3时有7个JZP集
给定n,求...
分类:
其他好文 时间:
2014-06-05 09:59:14
阅读次数:
161
2014年百度之星程序设计大赛 - 初赛(第二轮)
树状数组貌似是考察点。我目前只会模拟,闲了再说。...
分类:
其他好文 时间:
2014-06-05 08:46:59
阅读次数:
201
2014百度之星初赛(第二场)——Best Financing
Problem Description
小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况,描述为两个长度为n的整数数组dates和earnings,表示在第dates[i]天小A收入earnings[i]元(0
限制条件:
1
1
对于任意i(0
对于任意i(0
...
分类:
其他好文 时间:
2014-06-05 07:49:41
阅读次数:
164
2014百度之星初赛(第二场)——Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, ...
分类:
其他好文 时间:
2014-06-05 07:13:28
阅读次数:
268
把横的和竖的分开考虑
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-06-05 06:04:58
阅读次数:
238
最近要毕业了,有半年没做比赛了.
这次参加百度之星的初赛娱乐一下.
现在写一下解题报告.
还是先看看四道题的类型吧
1.Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2.Chess DP 复杂度 O(n^2)
3.Best Financing DP 复杂度O(n)
4.JZP Set 数论或DP 复杂度 O(n * log(n))...
分类:
其他好文 时间:
2014-06-04 23:35:07
阅读次数:
219
Disk ScheduleTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
780Accepted Submission(s): 119Problem...
分类:
其他好文 时间:
2014-05-31 04:25:17
阅读次数:
326
题目描述:小度和小良最近又迷上了下棋。棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1,
y), (x-1, y), (x, y+1), .....
分类:
其他好文 时间:
2014-05-29 14:31:21
阅读次数:
252
最近要毕业了,有半年没做比赛了.这次参加百度之星的初赛娱乐一下.现在写一下解题报告.还是先看看四道题的类型吧1.Scenic
Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树2.Chess DP
复杂度 O(n^2)3.Best ...
分类:
其他好文 时间:
2014-05-28 13:19:16
阅读次数:
261