2019年2月4日
一本通1548【例 2】A Simple Problem with Integers
摘要： 1548：【例 2】A Simple Problem with Integers 题目描述 这是一道模板题。 给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类： 1 l r x：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l] 阅读全文
posted @ 2019-02-04 18:28 yccdu 阅读(1000) 评论(0) 推荐(1) 编辑
一本通1546【NOIP2011】选择客栈
摘要： 1546：NOIP2011 选择客栈 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。 每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每 家咖 阅读全文
posted @ 2019-02-04 15:35 yccdu 阅读(299) 评论(0) 推荐(1) 编辑
一本通1544天才的记忆
摘要： 天才的记忆 描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在 阅读全文
posted @ 2019-02-04 08:30 yccdu 阅读(346) 评论(0) 推荐(1) 编辑
2019年2月3日
一本通1543与众不同
摘要： 1543：【例 3】与众不同 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L 阅读全文
posted @ 2019-02-03 22:21 yccdu 阅读(1447) 评论(0) 推荐(2) 编辑
一本通1540打鼹鼠_二维树状数组
摘要： 1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×m 的零矩阵 A，你需要完成如下操作： 1 x y k：表示元素 Ax,y自增 k； 2 a b c d：表示询问左上角为 (a,b)，右下角为 (c,d) 的子矩阵内所有数的和。 【输入】 输入的第一行有两个正整数 n, 阅读全文
posted @ 2019-02-03 12:00 yccdu 阅读(821) 评论(1) 推荐(2) 编辑
2019年2月2日
一本通1537校门外的树
摘要： 1537：【例 3】校门外的树 【题目描述】 原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之间种上一种树，每次操作种的树的种类都不同； K=2K 阅读全文
posted @ 2019-02-02 22:03 yccdu 阅读(671) 评论(0) 推荐(1) 编辑
一本通1536数星星 Stars
摘要： 1536：【例 2】数星星 Stars 【题目描述】 原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4  阅读全文
posted @ 2019-02-02 21:37 yccdu 阅读(734) 评论(0) 推荐(0) 编辑
一本通1527欧拉回路
摘要： 1527：【例 1】欧拉回路 【题目描述】 原题来自：UOJ #117 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50 分） 这张图是有向图。（50 分） 【输入】 第一行一个整数 t，表示子任务编号。t 阅读全文
posted @ 2019-02-02 17:09 yccdu 阅读(809) 评论(0) 推荐(0) 编辑
一本通1530 Ant Trip
摘要： 1530：Ant Trip 【题目描述】 原题来自：2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候 阅读全文
posted @ 2019-02-02 16:59 yccdu 阅读(341) 评论(0) 推荐(0) 编辑
2019年2月1日
一本通1528单词游戏
摘要： 欧拉回路和欧拉路径的几个概念: 欧拉环：图中经过每条边一次且仅一次的环； 欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的（注意，不考虑图中度为0的点，因为它们的存在对于图中是否 阅读全文
posted @ 2019-02-01 20:05 yccdu 阅读(381) 评论(0) 推荐(0) 编辑