上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 86 下一页
摘要: 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文
posted @ 2018-02-11 15:30 zbtrs 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d 阅读全文
posted @ 2018-02-10 17:58 zbtrs 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 阅读全文
posted @ 2018-02-09 16:40 zbtrs 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 2223: [Coci 2009]PATULJCI Description Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Output noyes 1noyes 1noyes 2noyes 3 HINT Notic 阅读全文
posted @ 2018-02-09 15:35 zbtrs 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 3938: Robot Description 小q有n只机器人,一开始他把机器人放在了一条数轴上,第i只机器人在ai的位置上静止,而自己站在原点。在这 之后小q会执行一些操作,他想要命令一个机器人向左或者向右移动x格。但是机器人似乎听不清小q的命令,事实 上它们会以每秒x格的速度匀速移动。看着自己 阅读全文
posted @ 2018-02-09 11:26 zbtrs 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文
posted @ 2018-02-08 19:18 zbtrs 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 2962: 序列操作 Description 有一个长度为n的序列,有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c,2.R a b表示将[a,b]区间内所有元素变成相反数,3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值 阅读全文
posted @ 2018-02-08 17:10 zbtrs 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 应该算是第二次正式打cf了,打的特别揪心的一场比赛.比赛时间非常晚,凌晨一点左右,整个人迷迷糊糊的. 比赛时很快就切了T1,T2快打完的时候系统告诉我T1被hack掉了......尼玛,T1都能被hack掉.之后T2也被切掉了,希望不要被hack. 看T3,一眼感觉不可做,但是打表找了找规律,发现数 阅读全文
posted @ 2018-02-08 11:38 zbtrs 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 1018: [SHOI2008]堵塞的交通traffic Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道 阅读全文
posted @ 2018-02-07 21:17 zbtrs 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 1558: [JSOI2009]等差数列 Description Input Output Sample Input 5 1 3 -1 -4 7 2 A 2 4 -1 5 B 1 5 Sample Output 2 HINT Source JSOI2009Day1 JSOI2009Day1 分析:神 阅读全文
posted @ 2018-02-06 23:35 zbtrs 阅读(623) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 86 下一页