会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
上一页
1
2
3
4
5
6
7
8
9
···
14
下一页
2014年8月7日
[zjoi2010]cheese
摘要: 题目: 贪吃的老鼠(cheese.c/cpp/pas/in/out) 时限:每个测试点10秒[问题描述] 奶酪店里最近出现了m只老鼠!它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪,其中第i块的大小为pi,会在第ri秒...
阅读全文
posted @ 2014-08-07 21:07 yzcstc
阅读(424)
评论(0)
推荐(0)
编辑
2014年7月10日
[填坑]主席树
摘要: 首先,可持久化数据结构,CLJ的论文里有讲。 通俗点来讲,就是该数据结构保留历史版本信息,对应的有可持久化链表,可持久化线段树,可持久化树状数组。比如对于线段树更新操作,每次更新新建一棵线段树,那么就有任意一次时间点信息。 当然,这样就非常耗空间,所以,对于线段树,每次只需要对于有更新的节点...
阅读全文
posted @ 2014-07-10 13:04 yzcstc
阅读(207)
评论(0)
推荐(0)
编辑
2014年5月21日
计算几何模板
摘要: 1、典型的Point结构体 1 struct point { 2 double x, y; 3 point(double _x = 0, double _y = 0): x(_x), y(_y) { 4 } 5 void input() { 6 sca...
阅读全文
posted @ 2014-05-21 21:01 yzcstc
阅读(174)
评论(0)
推荐(0)
编辑
2014年3月27日
SRM484
摘要: 又Orz了一发rng_58。。250pt:题意:给定一种兔子数:当S(x*x) = S(x)*S(x)时,x为兔子数,其中S(x)表示各个数位之和。思路:本来想了一个复杂度很高的想法。。然后想看一下是否正确时,才知道是是找规律。。原来规律就是x的每一位只可能是0-3.所以直接枚举即可。。code: 1 #line 7 "RabbitNumber.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include
阅读全文
posted @ 2014-03-27 16:24 yzcstc
阅读(183)
评论(0)
推荐(0)
编辑
SRM483
摘要: 250pt题意:给定一个[0,1)间的实数,一个分母不超过maxDen的分数逼近。。思路:直接枚举。然后判断。code: 1 #line 7 "BestApproximationDiv1.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #inc
阅读全文
posted @ 2014-03-27 15:54 yzcstc
阅读(124)
评论(0)
推荐(0)
编辑
2014年3月26日
SRM482
摘要: 250pt题意:给定n把锁,第i轮每间隔i个打开一个木有打开的。问最后打开的事几思路:直接vector模拟code: 1 #line 7 "LockersDivOne.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #i
阅读全文
posted @ 2014-03-26 22:09 yzcstc
阅读(156)
评论(0)
推荐(0)
编辑
SRM481
摘要: 250pt题意:上帝知道一个“先有鸡还是先有蛋”的答案,上帝和N 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #include 26 #include 27 #include 28 #include 29 #include 30 u.
阅读全文
posted @ 2014-03-26 22:03 yzcstc
阅读(222)
评论(0)
推荐(0)
编辑
SRM480
摘要: 250pt:题意:给定n个网站,以及n个网站的关键词,还有一个危险词库。如果一个网站的关键词中>=th的危险词,那么这个网站便是危险的。同时,他的所有关键词加入危险词库。问,有多少个危险网站。思路:直接模拟。code: 1 #line 7 "InternetSecurity.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #incl
阅读全文
posted @ 2014-03-26 21:54 yzcstc
阅读(214)
评论(0)
推荐(0)
编辑
SRM479
摘要: 250pt:题意:有一排一共44,777,777个人,每个人需要咖啡或者茶,队伍的头部有一台饮料机,有一个空姐负责给所有人送饮料,她一开始在也头部。空姐拿一个水壶,一开始是空的,可以在饮料机的地方加最多7个单位的咖啡或者茶,加一次要47秒。空姐在相邻位置移动需要1秒,空姐给一个人倒茶或者咖啡需要4秒。现在告诉你哪些乘客需要茶(最多50个),问最优策略下,空姐需要多少时间可以给所有乘客倒好饮料并且回到队列头。思路:直接枚举500pt:题意:有n 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include...
阅读全文
posted @ 2014-03-26 21:42 yzcstc
阅读(200)
评论(0)
推荐(0)
编辑
SRM478
摘要: 又是rng_58的神题。。250pt:题意:给定一个初始数x,对于这个数可以进行x*4+3,或者x*8+7的操作。最多进行100000次操作 问最少经过几次出现%1000000007 == 0的情况。。思路: x*4+3 = (x * 2 + 1) * 2 + 1 x * 8 + 7 = (x * 4 + 3) * 2 + 1 所以我们发现两个操作都可以合并成x * 2 + 1的操作。所以直接模拟30w次*2+1操作。 如果操作y次*2+1那么答案便是(y + 2) / 3,注意y == 1时无解需特判code: 1 #line 7 "CarrotJumping.cpp"
阅读全文
posted @ 2014-03-26 21:36 yzcstc
阅读(164)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
14
下一页
yzcstc
公告
导航
博客园
首页
新随笔
联系
订阅
管理