- 博客(17)
- 收藏
- 关注
RSS订阅原创 BZOJ 1862 GameZ游戏排名系统【ZJOI2006】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1862因为相同的值不能放在一起，所以我们加一个时间戳来标记相同的数的顺序。题目上说Score的范围是8位正整数，但我在06年的数据中发现了0，甚至还有10位正整数！坑了我好久。BZOJ上没有数据范围。。。我的结构体大小是一个个试出来的。。。代码比较渣。。。#include #inclu
2015-04-23 20:14:15
593
原创 BZOJ 1503 郁闷的出纳员【NOI2004】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1503很明显，因为修改工资是对所有人操作的，因此我们可以对于每一个新员工，先减去之前的修改，就可以认为他与前面的人经过了相同的修改，再将修改后的值插入Splay即可。有一点特别坑：题目上明明说刚来就嫌待遇太差(100块都不给我！)的算离开的员工，但答案中并没有统计这种情况。。。害得我WA
2015-04-23 20:07:28
505
原创 BZOJ 1588 营业额统计【HNOI2002】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588水题，查询已有的x的前驱和后继，取差值最小即可。就是数据有点问题，具体看讨论版吧。Splay的效率捉急啊。#include #include #include using namespace std;int n,cnt;const int inf = 214748
2015-04-23 20:01:47
484
原创 BZOJ 3813: 奇数国【水题】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3813就是求欧拉函数啦，利用积性函数性质将数字按质因数分解，开60个树状数组搞一搞就是啦。【因为只保存指数所以用树状数组】#include #include #include using namespace std;const int MOD = 19961993;in
2015-04-22 20:35:32
523
原创 BZOJ 2653: middle
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2653关于这道题嘛，首先二分是很容易想的。我们二分中位数，然后判断是否能够达到。设中位数为Mid，如果我们把大于等于Mid的标记为1，小于Mid的标记为-1，则只要存在一段区间满足左端点在[a,b]且右端点在[c,d]并且和大于等于0的即是可行。我们发现[b,c]是必选的，因此我们只要求
2015-04-22 20:14:53
422
原创 BZOJ3064: Tyvj 1518 CPU监控
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3064题目要求很简单，就是维护一个区间最大值和只保留节点最大值的区间最大值。比较麻烦的是带区间修改，普通的lazy_tag会使得第二项被漏算。所以我们需要修改一下lazy_tag，也就是维护一个add，add最大值，set，set最大值，lazy_set，lazy_add，具体的下放自己
2015-04-22 20:01:15
1376
原创 SCOI2015小记
先吐槽一句，今年SCOI怎么这么水啊，这么水啊。。。DAY 0：下午坐公交又走了一段路才到酒店。话说路上太阳好大啊，晒得头好痛。听说今年几何题会是可做题，晚上就临时突击了一下半平面交，21:30上床睡觉。DAY 1：很不幸，我01:30就醒了。只觉得胸口很闷，然后就开始吐。。。吐啊吐，吐啊吐，吐啊吐。。。一直折腾到03:00才好了些，感觉是下午中暑了。。。尼玛劳资居然在春天
2015-04-20 11:02:35
1826
2
转载 算法实质【Matrix67】
动态规划 ：你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题 就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。 因此，该问题适用于聪明的MM，懂得“看一个人，不是看他如何对你，而是看 他如何对他人。”的道理，并且对付这样的MM总能得到最优解。但确定是开销 较大，因为每个子问题都要好好对待。。。。 贪心法 ：你追一个MM的时候，从相识
2014-12-10 22:05:48
587
原创 Kitty's Game
Problem F - Kitty's Game [Description]Kitty最近迷上了一款游戏这个游戏有n个场景（编号1到n），而每个场景都有一个数值pi当kitty进入场景i的时候她的分数将会变为lcm(x, pi)的分数x为上次的得分，lcm(a, b)为a和b的最小公倍数注意如果kitty前后两次的得分相同的话，她就会变得很生气现在一开始kitty处
2014-10-10 22:15:38
531
原创 Chomp 游戏
Problem C - Chomp [Description]Chomp是两个人在巧克力块上玩的奇怪游戏。两个人轮流在巧克力上选择一小块，然后吃掉它上面和右边所围成的所有巧克力块。如在一个3*3的巧克力块上，依次选择(2, 2) (1, 3) (3, 1) (1, 2) (2, 1)如下图所示 左下角的巧克力是坏的，所以谁吃到了那块就输了。游戏在一个3*N的巧克力上
2014-10-09 15:47:24
1333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人