2018年9月8日
[模拟赛] GotoAndPlay
摘要： GotoAndPlay 10月3日,在杭州市西湖景区,一只小松鼠不停地接受一道道食物,花生、 玉米、饼干,可谓来者不拒,憨态可掬的模样吸引了众多围观者... Description 小松鼠终于吃撑了,她决定逃离这个地方。 我们用一张连通图来表示整个西湖的范围,每棵容小松鼠逗留的树都用 这张图上的一个 阅读全文
posted @ 2018-09-08 16:44 real_l 阅读(251) 评论(0) 推荐(1) 编辑
[模拟赛] StopAllSounds
摘要： Description 小松鼠开心地在树之间跳跃着，突然她停了下来。因为眼前出现了一个 拿着专克超萌小松鼠的法宝————超萌游戏机的游客！ 超萌游戏机之所以拥有这个名字，是因为它的屏幕是一个n × 2的矩形。 小松鼠接过游戏机，开始了她的第一个游戏：俄罗斯方块。 考虑到小松鼠的智商，游戏机里的方块只 阅读全文
posted @ 2018-09-08 16:16 real_l 阅读(266) 评论(0) 推荐(1) 编辑
[HNOI2012] 永无乡
摘要： 永无乡 题目描述 永无乡包含 nn 座岛，编号从 11 到 nn ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 nn 座岛排名，名次用 11 到 nn 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 aa 出发经过若干座（含 00 座）桥可以 到达岛 bb ，则 阅读全文
posted @ 2018-09-08 16:01 real_l 阅读(223) 评论(0) 推荐(1) 编辑
2018年9月7日
[ZJOI2006] 书架
摘要： [ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 阅读全文
posted @ 2018-09-07 11:44 real_l 阅读(192) 评论(0) 推荐(1) 编辑
2018年9月6日
各种板子[自用]
摘要： 手动开O(2) #pragma G++ optimize(2) 输出优化 递归版 inline void write(int x) { if(x<0) { x=-x; putchar('-'); } if(x>9) write(x/10); putchar(x%10+'0'); } 非递归版 inl 阅读全文
posted @ 2018-09-06 15:50 real_l 阅读(426) 评论(0) 推荐(0) 编辑
2018年9月5日
[洛谷P2073] 送花
摘要： 送花 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小 阅读全文
posted @ 2018-09-05 20:59 real_l 阅读(140) 评论(0) 推荐(1) 编辑
[ST表/贪心] NOI2010 超级钢琴
摘要： [NOI2010]超级钢琴 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数 阅读全文
posted @ 2018-09-05 10:45 real_l 阅读(217) 评论(0) 推荐(1) 编辑
2018年9月4日
[洛谷P1401] 城市
摘要： 题目描述 N(2 define lol long long define Min(a,b) (a)(b)?(a):(b) using namespace std; const int N=210,M=4e4+10; const int inf=2e9; void in(int &ans) { ans 阅读全文
posted @ 2018-09-04 11:09 real_l 阅读(154) 评论(0) 推荐(1) 编辑
2018年9月3日
[ZJOI2010] 数字计数
摘要： 题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入输出样例 输入样例 1： 1 阅读全文
posted @ 2018-09-03 19:55 real_l 阅读(433) 评论(0) 推荐(2) 编辑
[USACO] 2004 Open MooFest 奶牛集会
摘要： 题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶 阅读全文
posted @ 2018-09-03 11:04 real_l 阅读(521) 评论(0) 推荐(1) 编辑
2018年9月2日
[各种错误/记录集]
该文被密码保护。 阅读全文
posted @ 2018-09-02 21:14 real_l 阅读(11) 评论(0) 推荐(0) 编辑
数星星
摘要： 题目描述 天空上有很多的星星，非常的漂亮。每颗星星都有自己独特的坐标。聪聪给每颗星星一个等级，表示在这颗星星左下边（包括正左和正下）的星星个数。 给定星星的位置输出各级星星的数目。 给定N个点，定义每个点的等级是在该点左下方(含相等)的点的数目，试统计每个等级有多少个点。(1≤N≤15 000,x≤ 阅读全文
posted @ 2018-09-02 19:36 real_l 阅读(551) 评论(0) 推荐(2) 编辑
[SCOI2011] 糖果
摘要： 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 阅读全文
posted @ 2018-09-02 18:43 real_l 阅读(185) 评论(0) 推荐(2) 编辑
西瓜种植
摘要： 题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论 阅读全文
posted @ 2018-09-02 17:21 real_l 阅读(224) 评论(0) 推荐(2) 编辑
2018年8月31日
[NOI2018] 归程
摘要： NOI2018 归程 题面较长,就不摆出来了,看下面 "题面" Solution 那么大概复述一下题目大意 n个点,m条边,保证图联通,每条边有两个权值,一个 长度 ,一个 海拔 ,多组询问,告诉你起点和水位线, 小于等于 水位线的边都会被淹没,只能走路,否则可以开车,问从当天起点到1号节点最少 步 阅读全文
posted @ 2018-08-31 21:33 real_l 阅读(284) 评论(0) 推荐(2) 编辑