随笔分类 -  贪心

1 2 3 下一页
noi2018模拟测试赛（四十二）
该文被密码保护。
posted @ 2018-07-15 16:52 xjr01 阅读(2) 评论(0) 推荐(0)
noi2018模拟测试赛（三十五）
该文被密码保护。
posted @ 2018-06-30 15:13 xjr01 阅读(7) 评论(0) 推荐(1)
noi2018模拟测试赛（二十八）
该文被密码保护。
posted @ 2018-06-21 09:55 xjr01 阅读(2) 评论(0) 推荐(0)
noi2018模拟测试赛（二十四）
该文被密码保护。
posted @ 2018-06-12 18:43 xjr01 阅读(3) 评论(0) 推荐(0)
noi2018模拟测试赛（二十三）
该文被密码保护。
posted @ 2018-05-31 07:54 xjr01 阅读(8) 评论(0) 推荐(0)
noi2018模拟测试赛（十九）
该文被密码保护。
posted @ 2018-05-27 17:57 xjr01 阅读(7) 评论(0) 推荐(0)
[luoguT30208]太极剑
摘要：[luoguT30208]太极剑 试题描述 在学习太极之后，Bob 要求 Alice 教他太极剑。Alice 告诉他首先需要通过一项基本剑术测试。测试要求 Bob 尽可能快地切断 $n$ 根绳子。 所有绳子的端点两两不同，所以共有 $2n$ 个端点。这些端点被捆在一个圆上，等距离分布。我们把这些端点 阅读全文
posted @ 2018-05-24 10:28 xjr01 阅读(540) 评论(1) 推荐(4)
noi2018模拟测试赛（十三）
该文被密码保护。
posted @ 2018-05-18 16:39 xjr01 阅读(4) 评论(0) 推荐(0)
2018北京集训测试赛（十二）
该文被密码保护。
posted @ 2018-04-01 16:36 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（七）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(6) 评论(0) 推荐(0)
THUWC2018 题解
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这 阅读全文
posted @ 2018-02-12 12:09 xjr01 阅读(1613) 评论(6) 推荐(4)
2018北京冬令营模拟题
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每 阅读全文
posted @ 2018-01-26 16:24 xjr01 阅读(864) 评论(13) 推荐(1)
2018冬令营模拟测试赛（十九）
摘要：2018冬令营模拟测试赛（十九） [Problem A]小Y 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 目前未知。 这题目前就能做到 $O(n \sqrt{M} \log n)$ 阅读全文
posted @ 2018-01-21 09:09 xjr01 阅读(349) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十五）
摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的 阅读全文
posted @ 2018-01-15 09:05 xjr01 阅读(293) 评论(0) 推荐(0)
2018冬令营模拟测试赛（八）
摘要：2018冬令营模拟测试赛（八） [Problem A]Rpg 试题描述 这个RPG采用回合战斗，怪物只有一种，但是个数无限多，小X初始攻击力为 $1$，防御力为 $0$. 小X的生命也是足够多。每消灭一次怪物，小X可以得到一个金币，这个金币可以增加 $1$ 攻击或 $1$ 防御， 回合规则如下：小X 阅读全文
posted @ 2018-01-04 11:27 xjr01 阅读(380) 评论(0) 推荐(1)
2018冬令营模拟测试赛（七）
摘要：2018冬令营模拟测试赛（七） [Problem A]物品购买 试题描述 小X在一个商店准备购买物品，这个商店一共有 $n$ 个物品，第 $i$ 个物品价钱为 $a_i$ 元，价值为 $b_i$ 一共有 $m$ 天时间，小X每天都去那个商店购买物品，但是每天带的钱数不一样，第 $i$ 天带 $c_i 阅读全文
posted @ 2018-01-02 17:03 xjr01 阅读(337) 评论(0) 推荐(0)
2018冬令营模拟测试赛（六）
摘要：2018冬令营模拟测试赛（六） [Problem A]string 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 一口一个前缀，二话不说建立 trie 树。 为了避免算重，我们在统计 阅读全文
posted @ 2018-01-02 16:35 xjr01 阅读(291) 评论(0) 推荐(1)
2018冬令营模拟测试赛（二）
摘要：2018冬令营模拟测试赛（二） [Problem A]最小生成树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这是一道坑了我的结论题（~~考场上推了半天结果得零分，最气的是发现再特 阅读全文
posted @ 2017-12-22 12:09 xjr01 阅读(251) 评论(0) 推荐(0)
[BZOJ2809][Apio2012]dispatching
摘要：[BZOJ2809][Apio2012]dispatching 试题描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关 阅读全文
posted @ 2017-05-11 14:05 xjr01 阅读(193) 评论(0) 推荐(0)
[BZOJ4103][Thu Summer Camp 2015]异或运算
摘要：[BZOJ4103][Thu Summer Camp 2015]异或运算 试题描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大 阅读全文
posted @ 2017-04-21 08:04 xjr01 阅读(237) 评论(0) 推荐(0)

1 2 3 下一页