
思维
文章平均质量分 86
ARui Blog
这个人很懒~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces-1284A-New Year and Naming
详细的代码在新的博客~ 欢迎~~ 有两个序列,分别有n,和m个字符串(m, n <= 20) 有q次查询,每次查询一个整数cnt(cnt <= 1e5) 对于每次查询,分别取出第一个序列中第cnt个字符串和第二个序列中的字符串, 组合到一起输出。 如果cnt > n,m 跳到序列的首部分继续数。 ...原创 2020-01-18 19:23:34 · 302 阅读 · 0 评论 -
(使数组每个区间无重复且整个数组字典序最小)-HDU-6301
题目链接 问题: 有一组n个正整数。对于每两个元素a 在区间 a[L]~a[R] 中,所有的元素的不相等。 找到一个符合事实的 字典序最小的列。 输入: 第一行输入包含一个整数T,表示测试用例的数量。 第二行两个整数n和m(1≤n,m≤1e5) n 是数组 的长度,m是区间数。 接下来的m行中 的每一行包含两个整数 L 和 R。 输出: Sample Input 3...原创 2018-07-24 18:12:45 · 1194 阅读 · 0 评论 -
(还有问题)(思维,贪心)Icpc_青岛_J_Books
传送门 问题: 给出 n 本书的价格。 按顺序检查第1个到第n个的n本书。 1.对于现在正在检查的每本书,如果有足够的钱(不低于书价),他将购买该书,他的钱将减少该书的价格。 2.如果他的钱少于现在被检查的书的价格,他将跳过那本书。 你被要求算出能购买 m本 书籍花费的最大金额,这是一个非负整数。 总共购买的书籍数量用 m 表示。 输入: 输入的第一行包含一个整数T,表示测试用例...原创 2018-11-24 15:12:55 · 148 阅读 · 0 评论 -
(虐心思维)CF-215C-Crosses(十字)
传送门 问题: 真的是被这个题意给弄懵了,纠结了一下午,最后是根据样例和代码才明白了是什么个意思。 给一个 n*m 的表格,和一个面积 s 。还规定了每个六元组表示的面积的规则。 目的是 求有多少个 六元组 (a,b,c,d,x0,y0) 能表示出面积是 s 的十字。。 (这个 十字 的定义,就是一个中心对称的十字图形,或者是一个矩形也可以,矩形也中心对称啊) 有一个六元组 (a, b...原创 2018-12-09 00:03:20 · 298 阅读 · 0 评论