摘要：
NOIP2018游记 & 退役记 我是一名来自湖北武汉华中师大一附中的高二OIer，学习OI一年，今年去参加NOIP，然后退役。这是一篇NOIP2018的游记，同时也是我的退役记。 DAY 1(2018 11 8) 娄底集训的最后一天，中午就要回武汉了。早上发现往年NOIP的真题 阅读全文
posted @ 2018-11-09 11:45
UranusITS
阅读(401)
评论(1)
推荐(0)
摘要：
"P4180 【模板】严格次小生成树[BJWC2010]" 题意 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是 阅读全文
posted @ 2018-11-04 19:51
UranusITS
阅读(132)
评论(0)
推荐(0)
摘要：
"P3033 [USACO11NOV]牛的障碍Cow Steeplechase" 题意 题目描述 给出N平行于坐标轴的线段，要你选出尽量多的线段使得这些线段两两没有交点（顶点也算），横的与横的，竖的与竖的线段之间保证没有交点，输出最多能选出多少条线段。 输入输出样例 输入样例 1： 输出样例 1 阅读全文
posted @ 2018-11-04 18:27
UranusITS
阅读(128)
评论(0)
推荐(0)
摘要：
"P4158 [SCOI2009]粉刷匠" 题意 题目描述 windy有N条木板需要被粉刷。每条木板被分为M个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷T 阅读全文
posted @ 2018-11-04 17:29
UranusITS
阅读(153)
评论(0)
推荐(0)
摘要：
"P2079 烛光晚餐" 题意 题目背景 小明准备请小红去一家咖啡厅，共进烛光晚餐。小红高兴地和他一起去了咖啡厅。 题目描述 小红说：“小明，你点菜吧。”小明看到菜单上有N道菜，每道菜的价格是Ci。小明对每道菜的喜爱程度是Xi，小红对每道菜的喜爱程度是Yi。（喜爱程度可能为负数 阅读全文
posted @ 2018-11-04 17:21
UranusITS
阅读(189)
评论(0)
推荐(0)
摘要：
"P1039 侦探推理" 题意 题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词 阅读全文
posted @ 2018-11-04 17:10
UranusITS
阅读(186)
评论(0)
推荐(0)
摘要：
"P3802 小魔女帕琪" 题意 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化 阅读全文
posted @ 2018-11-04 16:54
UranusITS
阅读(212)
评论(0)
推荐(0)
摘要：
"P2484 [SDOI2011]打地鼠" 题意 题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥 阅读全文
posted @ 2018-11-04 15:59
UranusITS
阅读(165)
评论(0)
推荐(0)
摘要：
"P1131 [ZJOI2007]时态同步" 题意 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3,…。进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路 阅读全文
posted @ 2018-11-04 15:35
UranusITS
阅读(144)
评论(0)
推荐(0)
摘要：
"P4246 [SHOI2008]堵塞的交通" 题意 题目描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C2条道路 阅读全文
posted @ 2018-11-04 15:26
UranusITS
阅读(152)
评论(0)
推荐(0)
摘要：
"P2619 [国家集训队2]Tree I" 题意 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入输出格式 输入格式： 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行 每行$s,t,c 阅读全文
posted @ 2018-11-04 15:09
UranusITS
阅读(224)
评论(0)
推荐(0)
摘要：
"P2042 [NOI2005]维护数列" 题意 题目描述 请写一个程序，要求维护一个数列，支持以下6种操作：（请注意，格式栏中的下划线‘_’表示实际输入文件中的空格） 输入输出格式 输入格式： 输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作 阅读全文
posted @ 2018-11-04 14:50
UranusITS
阅读(244)
评论(0)
推荐(0)
摘要：
"P1052 过河" 题意 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长度）。坐 阅读全文
posted @ 2018-11-04 14:38
UranusITS
阅读(152)
评论(0)
推荐(0)
摘要：
"P1041 传染病控制" 题意 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定 阅读全文
posted @ 2018-11-04 14:24
UranusITS
阅读(118)
评论(0)
推荐(0)
摘要：
"P2717 寒假作业" 题意 题目背景 zzs和zzy正在被寒假作业折磨，然而他们有答案可以抄啊。 题目描述 他们共有n项寒假作业。zzy给每项寒假作业都定义了一个疲劳值Ai，表示抄这个作业所要花的精力。zzs现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于$k 阅读全文
posted @ 2018-11-04 00:03
UranusITS
阅读(135)
评论(0)
推荐(0)
摘要：
"P2822 组合数问题" 题意 题目描述 组合数Cmn表示的是从n个物品中选出m个物品的方案数。举个例子，从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数Cmn的一般公式： $$C 阅读全文
posted @ 2018-11-03 23:53
UranusITS
阅读(249)
评论(0)
推荐(0)
posted @ 2018-11-03 23:24
UranusITS
阅读(162)
评论(0)
推荐(0)
摘要：
这是个十分蛇皮的东西，还在调试。 阅读全文
posted @ 2018-11-03 14:36
UranusITS
阅读(170)
评论(0)
推荐(0)
摘要：
"P2458 [SDOI2006]保安站岗" 题意 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点） 阅读全文
posted @ 2018-11-03 08:06
UranusITS
阅读(284)
评论(0)
推荐(0)
摘要：
"CF258D Little Elephant and Broken Sorting" 题意 题意翻译 有一个1∼n的排列，会进行m次操作，操作为交换a,b。每次操作都有50%的概率进行。 求进行m次操作以后的期望逆序对个数。 n,m≤1000 输入输出格式 阅读全文
posted @ 2018-11-02 23:46
UranusITS
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号