二分
CRZbulabula
苟蒻还是学生党哦。。
展开
-
NOIP2015 解题报告
去年十月拿了省一真是挺开心的。。。。总算是订正得差不多了。。。(斗地主一题实在受不了!!!)D1T1 神奇的幻方裸模拟就不说了。。#include#includeusing namespace std;const int maxn = 50;int a[maxn][maxn],i,j,n,r,c;int main(){ cin >> n;原创 2016-01-17 11:02:48 · 617 阅读 · 0 评论 -
Codeforces Round #407 (Div. 1) 题解
A: 给定长度为nn的数组aa,定义函数ff,对于∀1≤l<r≤n\forall 1\leq l < r \leq n 有f(l,r)=∑r−1i=l|a[i]−a[i+1]|⋅(−1)i−lf(l,r) =\sum_{i=l}^{r-1} |a[i] - a[i + 1]| \cdot(-1)^{i - l} 求所有ff函数中的最大值 2≤n≤105,|ai|≤1092 \原创 2017-04-13 21:10:14 · 604 阅读 · 0 评论 -
1445: Pku3245 Sequence Partitioning
1445: Pku3245 Sequence PartitioningTime Limit: 8 Sec Memory Limit: 64 MBSubmit: 102 Solved: 59[Submit][Status][Discuss]DescriptionInputOutputSample Input4 64 33 5原创 2017-03-15 22:54:46 · 387 阅读 · 0 评论 -
3993: [SDOI2015]星际战争
3993: [SDOI2015]星际战争Time Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 1069 Solved: 489[Submit][Status][Discuss]Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了原创 2017-02-01 16:06:07 · 340 阅读 · 0 评论 -
4590: [Shoi2015]自动刷题机
4590: [Shoi2015]自动刷题机Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 779 Solved: 272[Submit][Status][Discuss]Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简原创 2017-02-13 11:15:15 · 479 阅读 · 0 评论 -
4310: 跳蚤
4310: 跳蚤Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 306 Solved: 146[Submit][Status][Discuss]Description很久很久以前,森林里住着一群跳蚤。一天,跳蚤国王得到了一个神秘的字符串,它想进行研究。首先,他会把串分成不超过 k 个子串,然后对于每个子串 S,他会从S的原创 2017-01-08 19:09:49 · 494 阅读 · 0 评论 -
2663: [Beijing wc2012]灵魂宝石
2663: [Beijing wc2012]灵魂宝石Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 251 Solved: 104[Submit][Status][Discuss]Description【问题描述】 “作为你们本体的灵魂,为了能够更好的运用魔法,被赋予了既小巧又安全的外形,„„” 我们知道原创 2016-12-27 19:00:46 · 528 阅读 · 0 评论 -
2083: [Poi2010]Intelligence test
2083: [Poi2010]Intelligence testTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 459 Solved: 222[Submit][Status][Discuss]Description霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Lyx很渴望成为霸中智力测试原创 2017-01-04 09:13:04 · 304 阅读 · 0 评论 -
4552: [Tjoi2016&Heoi2016]排序
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 509 Solved: 291[Submit][Status][Discuss]Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助原创 2016-11-27 10:38:51 · 475 阅读 · 0 评论 -
1926: [Sdoi2010]粟粟的书架
1926: [Sdoi2010]粟粟的书架Time Limit: 30 Sec Memory Limit: 552 MBSubmit: 666 Solved: 254[Submit][Status][Discuss]Description幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Cormen 的原创 2016-10-27 10:23:44 · 520 阅读 · 0 评论 -
4538: [Hnoi2016]网络
4538: [Hnoi2016]网络Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 777 Solved: 332[Submit][Status][Discuss]Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时原创 2016-11-03 15:15:25 · 852 阅读 · 0 评论 -
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 952 Solved: 519[Submit][Status][Discuss]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,原创 2016-08-10 17:51:17 · 864 阅读 · 0 评论 -
4443: [Scoi2015]小凸玩矩阵
4443: [Scoi2015]小凸玩矩阵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 521 Solved: 259[Submit][Status][Discuss]Description小凸和小方是好朋友,小方给小凸一个N*M(NInput第一行给出三个整数N,M,K接下来N行,每行M个数字原创 2016-08-22 08:40:17 · 517 阅读 · 0 评论 -
2016长乐夏令营 Day14
T1:f[i]:用状态为i的数字构成小于等于n的数字的方案数g[i]:用状态为i的数字构成的合法好集的方案数f[i]:就算N = 1E9,总的合法的数字也就500W,枚举一发g[o] = ∑f[op]*g[o - op]强制op含有o最左边的1#include#include#include#include#include#include#include#incl原创 2016-07-27 23:30:25 · 432 阅读 · 0 评论 -
2016长乐夏令营Day1
T1:裸模拟一发,枚举k还原密码即可#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1E6 + 10;typedef double DB;const DB eps = 1E-10;DB s = 1E18原创 2016-07-11 16:16:31 · 623 阅读 · 0 评论 -
2732: [HNOI2012]射箭
2732: [HNOI2012]射箭Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1966 Solved: 676[Submit][Status][Discuss]Description沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分原创 2016-05-17 23:50:38 · 484 阅读 · 0 评论 -
Codeforces All-Ukrainian School Olympiad in Informatics F.Tourist
题意:有一个旅行者在一维坐标做移动,每秒可以向左或向右移不超过v个单位,在这个坐标轴上时刻ti在xi会有一个事件发生,问旅行者从0出发或从任意点出发最多能经历事件数题解:将每个事件看做二维坐标上的点(xi,yi)显然从事件j能赶往事件i,需满足|xi-xj| = -xj + tj*v && xi + ti*v >= xj + tj*v,那么用新坐标(-xi + ti*v,x原创 2016-04-20 10:49:34 · 487 阅读 · 0 评论 -
1863: [Zjoi2006]trouble 皇帝的烦恼
1863: [Zjoi2006]trouble 皇帝的烦恼Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 522 Solved: 273[Submit][Status][Discuss]Description经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰,开始展露原创 2016-04-08 16:29:13 · 1001 阅读 · 0 评论 -
Codeforces Round #415 (Div. 1) 题解
A: 有nn个互不相同的正整数,记作x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_n 记A={1,2,3,…,n}A = \{1,2,3,\dots,n\} 求∑a⊂A,a≠∅F(a) mod 109+7\sum_{a\subset A,a \neq \emptyset} F(a)\ mod\ 10^9 + 7 在这里,F(a)=maxi,j∈a|xi−xj原创 2017-06-07 14:18:44 · 1190 阅读 · 2 评论