随笔分类 -  模拟

Codeforces Round #506 (Div. 3)ABCDEF
摘要：并没有参加比赛，全是赛后AC A题 题意：现有一个长度为n的字符串s。你需要构建一个长度最小的字符串t，使得t中恰好包含k个s（允许部分重叠），输出这个字符串 B题 题意：给出一个长度为n的数组A，数组A中的元素a[i]满足（1<=a[i]<=10^9），且a[i]严格大于a[i-1](2<=i<= 阅读全文
posted @ 2018-09-03 20:01 Iamhx 阅读(249) 评论(0) 推荐(0)
NOIP17提高模拟训练52-T3螺旋升天
该文被密码保护。
posted @ 2017-11-01 16:03 Iamhx 阅读(3) 评论(0) 推荐(0)
NOIP17提高模拟训练52-T2购物
该文被密码保护。
posted @ 2017-11-01 15:44 Iamhx 阅读(2) 评论(0) 推荐(0)
洛谷P1073 最优贸易
摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2017-10-31 20:43 Iamhx 阅读(106) 评论(0) 推荐(0)
CodeForces - 295(div 2)
摘要：A 题 =============== 大致题意： 给你M（1 A数组的长度为N（1然后有K(1 因为这些操作都是离线的操作，所以我们只要知道每种操作被执行的次数就可以了。于是暴力差分搞上去就行了。 B 题 =============== 大致题意： 给你一个N（1 然后再给你N个数，这些数都是图中 阅读全文
posted @ 2017-07-27 09:29 Iamhx 阅读(125) 评论(0) 推荐(0)