随笔分类 -  NKOJ被题刷

WQS二分学习笔记
摘要：WQS二分学习笔记 参考：https://www.cnblogs.com/dummyummy/p/10574081.html 完全没看懂…… 事情的起因，是一道叫做林克卡特树的题。 题目大意：从一棵树中选出 \(k+1\) 条非相邻链，要求链的权值和尽量大。有负权边。 首先能想到一个简单的DP，\( 阅读全文
posted @ 2020-11-10 18:29 国土战略局特工 阅读(193) 评论(0) 推荐(0)
2020.8.19练习赛
摘要：2020.8.19练习赛 干哦兄弟这个题目怎么全是私货啊 T1 漆黑列车载运数个谎言 问题描述 二战前夕的苏瓦尔由科学院和灵异部掌控，他们为此展开了激烈的争夺。在 \(Masquerade\) 号列车上，收集了重要情报的 \(N\) 个人(编号为 $1..N$ )需要想方设法交换情报，但是不能把情报 阅读全文
posted @ 2020-08-21 22:14 国土战略局特工 阅读(272) 评论(0) 推荐(0)
NKOJ P3004 【CQ Training 2014 Day1】第K大
摘要：NKOJ P3004 【CQ Training 2014 Day1】第K大 《关于太懒所以直接把原题面截图截下来扔上去这档事》 题目描述 输入格式 输出格式 样例输入1 6 4 2 0 4 3 5 2 6 1 2 4 1 2 1 3 1 4 1 5 1 6 样例输出1 0 样例输入2 12 3 3 阅读全文
posted @ 2020-06-04 00:36 国土战略局特工 阅读(108) 评论(0) 推荐(0)
NKOJ P2300 何老板搬砖
摘要：NKOJ P2300 何老板搬砖 ~~再不改线段树格式我倒立女装~~ KONO题面哒！ 暑假到了，你去给何老板打工，何老板问你会什么，你说只会搬砖。 于是，何老板想检验一下你搬砖的实力： 何老板有n块白色的方砖(编号1到n),他叫你把这n块按编号摆成了一条直线。 你以为摆成直线就完事了吗？何老板是个 阅读全文
posted @ 2019-12-04 16:05 国土战略局特工 阅读(203) 评论(0) 推荐(0)
NKOJ P1377 火烧赤壁
摘要：NKOJ P1377 火烧赤壁 ~~一道从初学以来一直没有A掉的题~~ ~~果然还是我太菜了~~ KONO题面哒！ 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他 阅读全文
posted @ 2019-12-03 00:27 国土战略局特工 阅读(199) 评论(0) 推荐(0)
1103练习题 铁血剿灭战
摘要：1103练习题 ~~M870飙车~~铁血剿灭战 KONO题面哒! 题目描述 GFL又开新活动了，这次飞了四年的卫星终于落地——载具系统实装啦！ 现在M870要跑出去~~飙车执法~~剿灭铁血。已知有n个铁血据点坐标分别为\\((x_i,y_i)\\)，每个铁血据点在\\(t_i\\)时刻固定会出现铁血 阅读全文
posted @ 2019-11-04 15:02 国土战略局特工 阅读(99) 评论(0) 推荐(0)
1029练习题 B 从头再来
摘要：1029练习题 B 从头再来 KONO题面哒！ 问题描述 WX2004作为一个非酋，玩什么都必须要用人海战术来堆死对面。这天他打开GFL，发现自己因为太菜太非被YM降级了。他对自己太菜这个事实感到十分懊悔，于是准备改过自新。他统计了自己以前拥有的人形和现在拥有的人形，并把他们按星级用字母编号，然后用 阅读全文
posted @ 2019-10-30 21:39 国土战略局特工 阅读(166) 评论(0) 推荐(0)
1029练习题 A
摘要：1029练习题 A KONO题面哒！ 问题描述 定义函数 f(x) 为组成 x 的各位数字之和，如 f(2018) = 2 + 0 + 1 + 8 = 11 . 给定一个正整数 n 求所有满足条件 f(x) + x = n 的 x . 输入格式 共一行，一个正整数 n 。 输出格式 第一行一个整数 阅读全文
posted @ 2019-10-29 21:29 国土战略局特工 阅读(180) 评论(0) 推荐(0)
10.27练习题 托马斯小火车
摘要：10.27练习题 托马斯小火车 KONO题面哒！ 问题描述 随着全 损 音 质的托马斯主题曲响起，托马斯小火车开始飙车啦！托马斯所在的城镇可看做一个由n个点m条边构成的无向图，每条边都有一定的长度。图中有两辆自带全 损 音 质主题曲的托马斯甲和托马斯乙。甲从A点沿最短路走向B点，乙从B点沿最短路走向 阅读全文
posted @ 2019-10-28 19:13 国土战略局特工 阅读(323) 评论(0) 推荐(0)
10.27练习题 [POI2008]Blockade
摘要：10.27练习题 [POI2008]Blockade KONO题面哒！ 问题描述 某地区有n个城镇，一些城镇之间由无向边连接。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。每个城镇都有一个镇长。该地区正在进行镇长互访活动，每个镇长都要拜访其他所有镇长一次。 阅读全文
posted @ 2019-10-28 18:29 国土战略局特工 阅读(169) 评论(0) 推荐(0)