离NOIP仅剩98天，我给大家助助兴：
表达式a/(b-c)*d-(e+f)的后缀表达式是_______(NOIP2009初赛第13题改变）（我当然不贴原题让你们抄啦~~）
每人一次提交机会，最快答对者获得10豆豆(20个可提现)

@一招致胜有胆你就来 你有登洛谷吗

巨

Ricken 的运势
§ 凶 §
宜：开电脑
电脑的状态也很好
宜：打sdvx
您暴了 忌：熬夜
爆肝
忌：参加模拟赛
注意爆零

我

我洛谷：帅帅风男子
一般用于测试代码（如：把XX网站的题在这提交）且我从不刷水题，所以AC率极低

今日运势（仅供参考）
§ 中吉 §
宜：洗澡
你多久没洗澡了？
宜：搞基
友谊地久天长 忌：装弱
被看穿
忌：祭祀
祖宗不知干啥就不鸟你

昨天：
今日运势（仅供参考）
§ 中吉 §
宜：睡觉
该好好休息一下了
宜：熬夜
勤奋最好了 忌：膜神
会被巨佬鄙视
忌：祭祀
祖宗不知干啥就不鸟你

我究竟该不该睡？难道我该躺在床上数羊，这样即算睡觉又算熬夜

标题满满的OI风啊——我，PJ爆零蒟蒻，最菜的OIer不是Aya，来了

§ 中吉 §
宜：出行
一路顺风
宜：吃饭
人是铁饭是钢
忌：祭祀
祖宗不知干啥就不鸟你
忌：体育锻炼
消耗的能量全吃回来了

你已经在洛谷连续打卡了 21 天

@RK2007 黑题大佬！！

Orz Orz Orz %%%%%%

我说@一招致胜有胆你就来，a b c - / d * e f + -我似乎有什么东西搞错了

我出了一道（关于小马的）水题给大家助助兴



题目背景

人见人爱，花见花开，马见马失蹄的Sparkle做了一些她每天都会做的事（学魔法）。
题目描述

每个魔法都有一个法力值和一个序号。每当她觉得该实践一下的时候，就会从所有她会的魔法中选取法力值之和为一定数值的两个魔法进行练习。并且由于她很懒，咳咳，很珍惜时间，Sparkle不会希望练习同一个魔法两次。

由于她的学识太渊博了，她想借助你的程序来选择魔法。（很显然，作为一匹马，她不太会使用电脑，以致于把某高中图书馆的电脑搞得一团糟。）对于她的每一次实践，你的程序需要输出要使用的两个魔法的序号。
输入格式

第一行是指令的条数n。 后面的n行是指令。 指令可以是L a b（学习了一个法力值为a，序号为b的魔法）和D a（希望练习两个法力值之和为a的魔法）。

题目保证： 魔法的序号不会有重。 对于每次练习，输出不会有多种选择。例如不会出现

5
L 1 1
L 2 2
L 4 3
L 5 4
D 6

这种情况。同时也不会没有选择。
输出格式

对于Sparkle的每一次实践，你的程序需要输出要使用的两个魔法的序号，序号小的放在前面。每一次实践是一行，两个序号之间用空格间隔。
输入输出样例
输入 #1

7
L 2 1
L 7 3
L 11 6
L 15 4
D 9
L 4 5
D 19

输出 #1

1 3
4 5

我写的句子可能有语病请忽略

@username 没有输入范围呀，时间内存限制？

@zjiekai 懒得弄数据了……复杂度见下贴

复杂度：
如果我没弄错的话
一次学习操作的复杂度为O(1)
一次实践操作的复杂度为O(n)
最近脑子有点儿毛病，可能会有纰漏什么的

内存限制呢？这个很关键呀

@zjiekai 无所谓（还是有什么强行空换时的方法？补知道

现在OI题目有交互式嘛？
要不要求在线算法？还是离线也可以呀

@zjiekai
交互式貌似有了，我的本意是在线

猪国杀真的好难啊！！！

@username 不会做。。。教我好不好呀

@zjiekai 这题难道不是裸的抄两数之和吗……开hash_map，把魔法值映射到序号……

@username 话说 bloom filter 会不会呀

@username ：我做的是愚人节题目，其实我很菜的，都不懂什么算法

@username : orz %%%

我在洛谷做普及组题目都不知道爆零几次了

独秀同志，请你坐下，你这种行为挡住了旁边的李大钊同志发言，这让胡适同志很难受，令鲁迅同志很难堪，朱自清同志表示很尴尬，钱钟书和徐志摩同志已经在撸袖子了，所以，为了你的生命财运亨通，请默默坐下，低调做人，你凳子上的钉子我已经给你拔掉了，凳子底下的地雷我也给你挖出来了，对面楼上的狙击手也被击毙了，下水道里的特务也被淹死了，现在能不能坐下来了？什么？！还不能坐？为什么？你要吃肯德基，这么先进？？不吃肯德基就逼死自己和李大钊同志们...好吧，我去给你买。

刚刚有个傻冒告诉我鲁迅姓周，真逗啊！周迅是个演员好吗？笑死我了！真想一板砖呼死他！我记得鲁迅原名李大钊，浙江周树人，是著名的法西斯音乐家，一生有2000多项发明，被称为太空步的创始人。他拥有一个好嗓子，小学时就凭借着90分钟跑100米的优异成绩考上了新东方烹饪学校！毕业后成功进入富士康苦心练习勃鸡， 他擅长110米跨栏，左手反打技术高超，拿手全垒打，大灌篮，“后空翻180度右旋体360度后蹬地翻转720度”是他的经典动作，更难得可贵的是他落地没有水花。他还是恶魔果实能力者，传说中的三忍之一，曾大闹天宫，后改邪归正，统一三国，传说他有107个弟兄，个个铜头铁臂，面目狰狞，这便是羊村的起源，她生平淡泊名利，曾经锻造五色神石补天，因杀死西门庆等原因，上梁山当了土匪，后遇到高人阿凡达的指点，收买阿童木打死了白雪公主，与七个小矮人快乐的生活在一起。！并写了名侦探柯南的故事。名侦探柯南讲述的是要成为海贼王的八神太一收服了皮卡丘并登上创界山启动光能使者打败了鲨鱼辣椒，然后跟多啦A梦一起通过黄金十二宫收集七个葫芦娃召唤神龙复活二代火影，但最终为了保卫M78星云而成为了羊村村长，同蓝精灵们一起抵抗光头强的入侵的故事。她还写了《时间简史》，后来因抽了龙王三太子的筋，以命偿命。后被太乙真人救活，又送了他不少法宝。然后又创建了‘摞骨’，‘摞骨’是一个收集变形金刚一起打小怪兽的网站。当时正值小黄人入侵时期，于是，她批量生产大白，成功抵御入侵，再一次拯救了人类！当她晚年时，热衷于炼丹，炼时经常失败，一大堆毒丹，当最后炼出长生不老之丹时，因老花眼吃错药而死。

@zjiekai，啊！大佬！！Orz Orz Orz %%%%%%%%%

你才是

§ 大凶 §
诸事不宜
忌：打chunithm
今天状态不好
忌：发朋友圈
会被当做卖面膜的

快来爆踩蒟蒻RK2007!

@RK2007，您人如其名，世界排名第2007！

@username，您太巨了，嘲讽我世界排名倒数第2007！%%% orz orz Orz

@username，您会AKIOI的

@RK2007 反弹

@username,恭喜您回答正确，若再回答对一题，即可获得围豆，加油

今日题目（有正确思路30豆（立即提现），有代码（分数）豆（立即体现）AND（禁止骗分，如直接输出-1））：省选难度
Name:城市
已知一张城镇之间的地图（其中0表示两个城市之间有路，-1表示无法建路，13，5，等表示若要建路，城市之间的距离）且G(i,i)=-1,求要保证若要使两城市i,j之间最短路小等于V（i,j)，V（i,i)=0，求最少代价（若G(i,j）>0,代价i,j=G(i,j))
输入：
城市数n（对G(i,j)=0,则在最短路里G（i，j)也为0）
n行n列的图G
n行n列的图V
输出：
一个数，即答案
样例：
输入：
4
-1 3 4 2
3 -1 1 4
4 1 -1 0
2 4 0 -1
0 5 4 2
5 0 1 1
4 1 0 0
2 1 0 0
输出：5
5天后截止，豆--->最高分

上一题本人原创

T2：女装盛宴 (flag)


题目描述



众所周知，许多 OI 大佬都有两个爱好：为了装弱而女装，边女装还边装弱。


Pinkrabbit 出了一场模拟赛，一共有 N个人参加。比赛的满分是M，并且每个人的分数都是非负整数。

比赛开始之前，这 N个人聚在一起开始装弱。为了使自己的话更具有说服力，也为了满足自己内心深处某种不可告人的欲望，这 N个人中的每一个人都立了一个“XXX 不吊打我 YYY 分我就女装”之类的 flag，并约定好成绩公布以后就立马开始他们/她们的女装盛宴。

而 Pinkrabbit 自然不能错过这绝好的机会，她把这N个人立的 flag 全都记录了下来，打算在比赛结束之后大饱眼福。

现在 Pinkrabbit 想知道，不论这N个人的成绩如何，至少会有几个人女装呢？当然，如果要女装的人数实在太少，Pinkrabbit 可能会考虑亲自上阵。

本题中，“甲吊打乙x分”是指，甲的分数至少比乙的分数高x分。



输入格式



输入文件的第一行一个正整数Q，代表数据的组数。接下来将会按顺序给出每组测试数据。

每组数据的第一行包含两个正整数N和M。

接下来N 行，每行用两个由空格分隔的正整数ai和 bi描述第 个人的 flag，表示如果第ai个人没有吊打他/她bi 分，他/她就会女装。



输出格式



对于每组测试数据输出一行一个整数，表示女装人数的最小值。



样例



样例输入 #1

2
4 100
2 7
3 55
1 33
2 11
4 100
2 10
3 96
4 80
2 94


样例输出 #1

1
2


样例解释 #1

对于第一组数据，如果四个人的分数分别为 19,26,81,7（当然这并不是唯一的方案），那么只有第 3个人要女装。可以证明至少有1 个人要女装。

对于第二组数据，如果四个人的分数分别为 0,99,0,99（当然这也并不是唯一的方案），那么只有第 2个人和第4个人要女装。可以证明至少有2个人要女装。
提示：
写在前面
一道很水的 差分约束 + 简单 dfs + 双指针 + 单调队列 + 倍增 题。（大雾

绿题以上我碰都不敢碰啊

@username,T1我原创，却自己都不会做，T2我也不会
我仅仅是10岁NOIP普及蒟蒻一枚

@一招致胜有胆你就来，我仅仅是11岁NOIP普及爆零蒟蒻一枚

无意义顶贴

我连爆搜都不会

话说101看起来就像IOI

@RK2007 101哈哈哈哈哈哈
还有lOl

@RK2007 我连模拟都不会
我是蒟蒻

？

@超能白金喷气翼龙 此贴为OIer专用贴

Oler

今日运势（仅供参考）
§ 小吉 §
宜：熬夜
事情终究可以完成的
宜：打sdvx
您暴了
忌：写作文
可能会离题
忌：参加模拟赛
注意爆零

你已经在洛谷连续打卡了 44 天翻译：连续44天只打卡不做题

@鹦鹉童子 头像大赞

@RK2007，@徐以恒ms，我正在（和一群大佬一起）办一场公开赛。其中T2是我出的，T4是我出数据。还没过审。

@徐以恒ms
还没过审。
事实上，最近被退回来了……题目太水……
我们团队内部产生了分歧，有的主张改成邀请赛，有的坚持举办公开赛。我属于后者。

另外，我们团队的中坚力量之一（洛谷亿亿岁，他的简称也是小L）（和小L与小K无关，只是撞首字母了而已）昨天晚上发神经退群删好友。这对我们是一个巨大的打击。

@鹦鹉童子，您是换头像狂魔

我喜欢吃豆人！

小马宝莉拜拜，吃豆人赢了

终于pass新手村了。。。

我学Python的，但NOIP好像不支持……
又及：我不参加。

打出一个数，求它的数位。
这个算吗？（简单吗）

@andy大宝，位数？这题好像可以做签到题用在比赛里……（不过好像有人出过？）

print(len(input()))（逃

原来这里也有人打NOIP