AntiQuality

摘要： luoguP2678 跳石头 二分的边界判断应该是 1 for (int mid = (l+r)>>1; l <= r; mid = (l+r)>>1) 2 if (check(mid)) ans = mid, l = mid+1; 3 else r = mid-1; 而不是 1 for (int 阅读全文

摘要： 打完模拟题来庆祝一波：)；感觉最近陷入一种“口胡五分钟打题两小时”的巨坑之中…… Description Input 第1行：四个用空格隔开的整数Pj Bi，B2，R. P(1≤P≤5)表示石子的个数，Bi(-5×100000≤Bi≤5×100000)和B2（-5×100000≤B2≤5×10000 阅读全文

摘要： 细节总是打挂选手：) 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为  阅读全文

摘要： 建模超级妙…… Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整 阅读全文

摘要： 拓扑序……好些玄妙 Description Mr. F. wants to get a document be signed by a minister. A minister signs a document only if it is approved by his ministry. The 阅读全文

摘要： 模型概述 有一DAG，问最少加多少条边能够使图强连通。 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学 阅读全文

摘要： 数组溢出真是可怕的事情 Description You are given a strange scale (see the figure below), and you are wondering how to balance this scale. After several attempts, 阅读全文

摘要： 震惊！map的常数居然如此之大 Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from 阅读全文

摘要： 解方程题！ Description Bessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线，每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 作为一只热爱数学的牛，Bessie 阅读全文

摘要： 把最小表示法的坑填了 Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只有两行，每行一个由0至9组成的字符串 阅读全文

摘要： OI方面的数学还是很玄学…… 题目描述 天然少女小雪非常喜欢玩一个叫做神经衰弱的游戏。 游戏规则是，有若干种牌，每种牌有若干对，开始时全都正面朝下放置。 然后每次同时翻开两张牌，假如这两张牌是同一种类，则拿走这两张牌，否则再次翻回背面。 小雪虽然看上去傻乎乎的但是玩这个游戏非常厉害，所以可以认为她是 阅读全文

摘要： 2-SAT：有趣的图论模型 什么是2-SAT SAT是适定性(Satisfiability)问题的简称。之所以研究2-sat是因为当k>2时，k-sat问题已经被证明是NPC的了。 2-sat问题简单来说就是有$n$个二元集合，其中一些元素不能同时取到，问每个集合各取一个的方案。 至于2-sat的算 阅读全文

摘要： 思维难度不大，关键考代码实现能力。一些细节还是很妙的。 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'? 阅读全文

摘要： 先是没怎么理解这个贪心……然后贪心又被细节弄挂…… Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N 阅读全文

摘要： 还有贪心优化dp决策的操作…… Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的 阅读全文