- 博客(9)
- 收藏
- 关注
RSS订阅原创 jzoj 3128. 【WinterCamp 2013】跳格子
f[i]=f[j]+v[i]+v[i-1]+sum[i-2]-sum[j](i-K<=j<i-1)
2019-04-22 21:07:23
150
原创 jzoj 3129. 【WinterCamp 2013】数三角形
Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。 想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,000)，每只奶牛的坐标为X_i,Y_i (-100,000 <= X_i <...
2019-04-20 17:15:37
147
原创 jzoj 3189. 【GDOI2013模拟8】解密
Description Mirko要解一段加密文，但他只知道某一个句子是原文的一部分。你的任务是要在密文中找到第一个对应这个句子的地方。 文段是通过用某个单词（可能和原文一样的单词）替换原始文段每一个单词来加密的。如果某些单词在原文出现一次以上，就会使用相同的替换单词来替换。没有两个不同的单词使用相同的替换单词。 单词是通过空格隔开的小写字母序列。句子是连续单词的序列。 Input 第一行输入密文...
2019-04-17 22:05:15
312
原创 一个蒟蒻未切的题o(╥﹏╥)o
jzoj 3104. 【NOIP2012提高组】疫情控制 ↑就是个二分+贪心，码量有点长（码农题） jzoj 3053. 【NOIP2012模拟10.25】旅行 ↑我的程序有个bug jzoj 4754. 【GDOI2017模拟9.4】矩阵 ↑还不会 jzoj 4752. 【GDOI2017模拟9.4】字符串合成 ↑还不会 加油吧ヾ(◍°∇°◍)ﾉﾞ，还差得远呢~ ...
2019-04-17 21:24:43
254
原创 jzoj 4660. 【GDOI2017模拟7.19】小X做实验
题目就不贴了 这道题在比赛的时候就想到了用线段树来干，然后就开干了。。。 结果发现自己打线段树的水平似乎不够，调了好久都没有过样例，最后只好弃疗了。 重点！！！ & Solution 懒惰标记的更新情况： void update(int x) { t[x<<1]*=lazy[x],ma[x<<1]*=lazy[x]; t[x<<1|1]*=lazy[...
2019-04-15 21:47:11
246
原创 jzoj 3169. 【GDOI2013模拟4】生产汽车
Description 题目大意，就是有n个人，m辆车；从第一辆车开始做，做到第m辆车；每辆车要连续地从第一个工人做到第n个工人，第i个工人做第j辆车要a[i] * b[j]分钟。求生产完所有汽车最少需要多少时间。 Input 第一行输入两个整数：工人数N(1<=N<=100,000)和汽车数M(1<=M<=100,000)。 接下来N行描述每一个工人的Ti(1<=T...
2019-04-15 14:53:19
236
原创 [APIO2010]特别行动队
这题斜率优化即可。 f[i]=min{f[j]+a(x[i]-x[j])2+b(x[i]-x[j])+c} 由此式子可得： k<j<i，且j比k更优： ((f[j]+a * x[j]2-b * x[j])-(f[k]+a * x[k]2+b * x[k]))/(2 * a * (x[j]-x[k]))>x[i] 此处的x[i]表示原x[1~i]的和。 上标： #include&l...
2019-04-05 21:52:14
408
原创 jzoj 3176. 【GDOI2013模拟5】蜘蛛侠
Description 话说世界上有很多超级英雄：蝙蝠侠，蜘蛛侠，超人，名字都写不出来的人等等。在他们之中有一个叫Kickass。今天他想模仿蜘蛛侠，所以他选择了一排高楼来跳。 具体来说，他选择了一列N幢高楼，从左到右标号为1到N。一开始他在第K幢高楼。不幸的是，Kickass能力非常有限，只能跳到向左或向右相邻的高楼，而且他要跳到的楼的高度必须不能大于他现在处在的楼的高度。Kickass不想自己...
2019-04-05 13:36:46
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人