摘要：
打完模拟题来庆祝一波：)；感觉最近陷入一种“口胡五分钟打题两小时”的巨坑之中…… Description Input 第1行：四个用空格隔开的整数Pj Bi，B2，R. P(1≤P≤5)表示石子的个数，Bi(-5×100000≤Bi≤5×100000)和B2（-5×100000≤B2≤5×10000 阅读全文
posted @ 2018-07-10 14:30
AntiQuality
阅读(334)
评论(0)
推荐(0)
摘要：
细节总是打挂选手：) 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 阅读全文
posted @ 2018-07-09 21:34
AntiQuality
阅读(263)
评论(0)
推荐(0)
摘要：
建模超级妙…… Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整 阅读全文
posted @ 2018-07-09 19:48
AntiQuality
阅读(194)
评论(0)
推荐(0)
摘要：
拓扑序……好些玄妙 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 阅读全文
posted @ 2018-07-09 18:54
AntiQuality
阅读(220)
评论(0)
推荐(0)
摘要：
模型概述 有一DAG，问最少加多少条边能够使图强连通。 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学 阅读全文
posted @ 2018-07-08 20:44
AntiQuality
阅读(429)
评论(0)
推荐(0)
摘要：
数组溢出真是可怕的事情 Description You are given a strange scale (see the figure below), and you are wondering how to balance this scale. After several attempts, 阅读全文
posted @ 2018-07-07 16:32
AntiQuality
阅读(408)
评论(0)
推荐(1)
摘要：
震惊！map的常数居然如此之大 Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from 阅读全文
posted @ 2018-07-07 10:59
AntiQuality
阅读(188)
评论(0)
推荐(0)
摘要：
解方程题！ Description Bessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线，每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 作为一只热爱数学的牛，Bessie 阅读全文
posted @ 2018-07-07 09:24
AntiQuality
阅读(335)
评论(0)
推荐(0)
摘要：
把最小表示法的坑填了 Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只有两行，每行一个由0至9组成的字符串 阅读全文
posted @ 2018-07-06 19:54
AntiQuality
阅读(226)
评论(0)
推荐(0)
摘要：
OI方面的数学还是很玄学…… 题目描述 天然少女小雪非常喜欢玩一个叫做神经衰弱的游戏。 游戏规则是，有若干种牌，每种牌有若干对，开始时全都正面朝下放置。 然后每次同时翻开两张牌，假如这两张牌是同一种类，则拿走这两张牌，否则再次翻回背面。 小雪虽然看上去傻乎乎的但是玩这个游戏非常厉害，所以可以认为她是 阅读全文
posted @ 2018-07-06 16:10
AntiQuality
阅读(591)
评论(0)
推荐(0)
摘要：
2-SAT：有趣的图论模型 什么是2-SAT SAT是适定性(Satisfiability)问题的简称。之所以研究2-sat是因为当k>2时，k-sat问题已经被证明是NPC的了。 2-sat问题简单来说就是有$n$个二元集合，其中一些元素不能同时取到，问每个集合各取一个的方案。 至于2-sat的算 阅读全文
posted @ 2018-07-05 10:00
AntiQuality
阅读(191)
评论(0)
推荐(0)
摘要：
思维难度不大，关键考代码实现能力。一些细节还是很妙的。 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'? 阅读全文
posted @ 2018-07-04 21:13
AntiQuality
阅读(335)
评论(0)
推荐(0)
摘要：
先是没怎么理解这个贪心……然后贪心又被细节弄挂…… Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N 阅读全文
posted @ 2018-07-04 16:56
AntiQuality
阅读(1531)
评论(0)
推荐(0)
摘要：
还有贪心优化dp决策的操作…… Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的 阅读全文
posted @ 2018-07-04 15:09
AntiQuality
阅读(278)
评论(0)
推荐(0)
摘要：
奇妙的模型转化以及并查集思想 模型概述 有图$G=(V,E)$，初始所有点为白色，现在要将其中一些点染为黑色，要求染色后满足：$∀(u,v)∈E$，$∃col_u!=col_v$。求最小染色点数。 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到 阅读全文
posted @ 2018-07-04 11:01
AntiQuality
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号