10 2019 档案

【贪心】【P4053】[JSOI2007] 建筑抢修
摘要：【贪心】【P4053】[JSOI2007] 建筑抢修 Description 有 n 个工作，第 i 个工作做完需要 ai 的时间，并且必须在 bi 时刻前完成。求最多能按时完成多少个工作 Limitations 1≤n≤150000，$1 \leq a_ 阅读全文
posted @ 2019-10-30 19:39 一扶苏一 阅读(242) 评论(0) 推荐(0) 编辑
10月28日模拟赛题解
摘要：10月28日模拟赛题解 A Description 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 只要栈顶的小球是红色的，将其取 阅读全文
posted @ 2019-10-29 14:36 一扶苏一 阅读(510) 评论(0) 推荐(0) 编辑
【字符串】后缀排序
摘要：后缀排序 Task Description 给定一个字符串，要求按字典序升序输出它的所有后缀子串的第一个字符所在位置。 Requirements & Limitations 字符集大小为常数，要求时间复杂度 O(nlog⁡n)，其中 n 为字符串长度 Algorithm 这就是大(ren 阅读全文
posted @ 2019-10-25 19:21 一扶苏一 阅读(2212) 评论(0) 推荐(1) 编辑
10月20日模拟赛题解
摘要：10月20日模拟赛题解 A 纸牌 Description 桌面上有 n 张纸牌，每张纸牌的正反两面各写着一个整数，初始时正面朝上。现在要求你翻动最少的纸牌，使得朝上的数字中最少有一半的数字是相同的，或判断无解。 Limitations 1≤n≤3×105， 阅读全文
posted @ 2019-10-21 23:41 一扶苏一 阅读(671) 评论(0) 推荐(0) 编辑
10月15日模拟赛题解
摘要：10月15日模拟赛题解 A 树 Description 给定一棵 n 个节点的树，每个节点有两个参数 a, b，对于每个节点，求子树中参数为 b 的所有节点的 a 之和 Limitations 100% $1 \leq b \leq n \leq 10^5,~a \leq 10 阅读全文
posted @ 2019-10-16 00:45 一扶苏一 阅读(187) 评论(0) 推荐(0) 编辑
NOIp初赛题目整理
摘要：NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 时所做的与 没 有 关 系 的历年 初赛题目，记录了一些我从不知道的细碎知识点，还有一些憨憨题目，不定期更新。 1、(07senior，5) 在C 语言中，表达式 23 ∣ 2 ∧ 5 的值是（ ） ​ A. 23 阅读全文
posted @ 2019-10-10 02:04 一扶苏一 阅读(1238) 评论(1) 推荐(0) 编辑
【meet in the mid】【qbxt2019csp刷题班day1C】birthday
摘要：Description 给定一个长度为 n 序列，值域为 [1,v]，每次选择一段区间，要求在这个区间上选择一些元素加入到两个集合中，每个元素要么不选要么只能加入一个集合，要求两个集合非空且元素和相等，问能否实现。 同时要求区间修改元素为自身的立方对 v 取模的结果。 Limatati 阅读全文
posted @ 2019-10-01 18:31 一扶苏一 阅读(224) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示