上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 链接:https://ac.nowcoder.com/acm/contest/1108/H Description Bobo 精通数据结构!他想维护一个线段的集合 S。初始时,S 为空。他会依次进行 q 次操作,操作有 2 种。 类型 1:给出 l, r,向集合 S 中插入线段 [l, r]. 类型 阅读全文
posted @ 2019-10-04 19:37 pengge666 阅读(377) 评论(4) 推荐(0) 编辑
摘要: D - Disjoint Set of Common Divisors Problem Statement Given are positive integers AA and BB. Let us choose some number of positive common divisors of  阅读全文
posted @ 2019-09-29 11:08 pengge666 阅读(407) 评论(0) 推荐(0) 编辑
摘要: Problem Statement There are NN pieces of sushi. Each piece has two parameters: "kind of topping" titi and "deliciousness" didi. You are choosing KK am 阅读全文
posted @ 2019-09-28 10:55 pengge666 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 南昌邀请赛网络赛M题 Subsequence 题意: 给你一个字符串S,长度小于1e5, 然后n次询问,n小于1e5, 每次输入一个字符串T,问T是不是S的子序列。 T长度小于1000 input: output: 思路: 序列自动机其实就是先预处理出来一个数组,Next[i][j]表示在位置i的后 阅读全文
posted @ 2019-09-27 20:54 pengge666 阅读(107) 评论(0) 推荐(0) 编辑
摘要: B. The Festive Evening It's the end of July – the time when a festive evening is held at Jelly Castle! Guests from all over the kingdom gather here to 阅读全文
posted @ 2019-09-25 20:16 pengge666 阅读(136) 评论(0) 推荐(0) 编辑
摘要: B. Nikita and stringOne day Nikita found the string containing letters "a" and "b" only. Nikita thinks that string is beautiful if it can be cut into 阅读全文
posted @ 2019-09-22 21:11 pengge666 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This n 阅读全文
posted @ 2019-09-22 14:40 pengge666 阅读(127) 评论(0) 推荐(0) 编辑
摘要: C. White SheetThere is a white sheet of paper lying on a rectangle table. The sheet is a rectangle with its sides parallel to the sides of the table. 阅读全文
posted @ 2019-09-22 14:11 pengge666 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 生日礼物 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一 阅读全文
posted @ 2019-09-21 20:05 pengge666 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 【题意】一共有N个任务和M天,一个人一天只能做一个任务,做完任务之后可以在这一天之后的(Ai-1)天拿到Bi的工资,问M天内最多可以拿到多少工资。 链接:https://atcoder.jp/contests/abc137/tasks/abc137_d 【思路】按时间将任务排序,把 ii 时刻能做的 阅读全文
posted @ 2019-09-21 19:19 pengge666 阅读(283) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页