摘要:
Day 0 早上4点多起床赶飞机,起床的时候发现闹钟调成下午4点的了。。。(虽然说早就已经被父母的洗漱声音吵醒了) 飞机上碎觉。到了北京发现比福州还热。。。而且北京今天意外地好天气,没有传言中的“雾都”那么可怕,至少天还是蓝的。。。 下午去八十中试机。试机的题目是NOI2016的优秀的拆分和网格。于 阅读全文
摘要:
一口气做完六个省的省选(误) Day1 [Shoi2017]期末考试 枚举最大的天数,然后代价贪心地O(1)计算。 1 #include <cstdio> 2 #include <algorithm> 3 4 #define R register 5 typedef long long ll; 6 阅读全文
摘要:
Day1 [Sdoi2017]数字表格 推式子的莫比乌斯反演题。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 6 7 #define maxn 1000010 8 #defi 阅读全文
摘要:
Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中,一共有N个 阅读全文
摘要:
Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到: 阅读全文
摘要:
Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不同的最小生成树。例如,下面图 3中所示的都是图 2中的无向图的最小生成树: 当然啦,这些都 阅读全文
摘要:
Description 小Y喜欢速度与激情,于是他参加了地下车会。 地下车会设有N 个分赛区,M种赛事。每个分赛区有C[i]场比赛。由于地下车会经营者想要赚到更多的钱,规定小 Y 必须参加某一些赛区的一些赛事。且每个赛区至少参加L[i]场比赛。小Y不想在一个地区逗留太久惹上麻烦,所以每个赛区他最多参 阅读全文
摘要:
Description 邱老师是妖怪爱好者,他有n只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师,于 是他从真新镇出发,踏上未知的旅途,见识不同的风景。环境对妖怪的战斗力有很大影响,在某种环境中,妖怪可 以降低自己k×a点攻击力,提升k×b点防御力或者,提升自己k×a点 阅读全文
摘要:
题目描述 通过一些不可描述的方式,妹滋滋算出了 51% 的得票率,于是就她就把这个公开给了广大用户 —— UOJ 解散已成定局。 几个小时后,UOJ 创始人伏特跳蚤国王宣布辞职,即日起退出 UOJ 团队。 这两个消息在算法竞赛界引起了轩然大波,“UOJ 是什么”“废除UOJ有什么影响” 马上成为了网 阅读全文
摘要:
Description 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M 阅读全文