05 2016 档案
摘要：信息课闲着无聊打的一场cf模拟赛。 A题： *题目描述： 已知一个等差数列的首项和公差，问某个数在不在等差数列内？ *题解： 直接模拟，注意零和负数要判，不然直接模会出错。 *代码： #include <cstdio> #include <cstring> #include <algorithm>
阅读全文
摘要：*题目描述： Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 *输入 输入n<=100000 m<=500000及m条边 *输出： 输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。 *
阅读全文
摘要：*题目描述： 有n个城市(编号从0..n-1)，m条公路(双向的)，从中选择n-1条边，使得任意的两个城市能够连通，一条边需要的c的费用和t的时间，定义一个方案的权值v=n-1条边的费用和*n-1条边的时间和，你的任务是求一个方案使得v最小 *输入： 第一行两个整数n,m,接下来每行四个整数a,b,
阅读全文
摘要：*题目描述： *输入： 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中
阅读全文
摘要：*题目描述： 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖
阅读全文
摘要：*题目描述： 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看 是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张 地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围
阅读全文
摘要：*题目描述： Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si
阅读全文
摘要：*题目描述： HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。。因为项
阅读全文
摘要：*题目描述： 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选
阅读全文
摘要：*题目描述： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？
阅读全文
摘要：*题目描述： *输入： 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 *输出： *样例输入： 6 3 1 2 3 2 1 2 1 5 3 6 1 5 *样例输出： 1 2 1 *提示： 修正下： n <= 40000, m
阅读全文
摘要：介绍 分块是信息学中经常用到的一个思想。主要是通过将整个序列分割成根号个块来保证复杂度。分块可以对询问进行预处理，修改或查询时，主要就是靠完整的块打标记或直接查，不完整的块暴力改或暴力查。这样每个块中的操作的复杂度不会超过sqrt(n)。 对于一些复杂的树形数据结构，在考场上有可能会紧张写不出来，这
阅读全文
摘要：*题目描述： 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全
阅读全文
摘要：*题目描述： 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说商店编号在
阅读全文
摘要：*题目描述： 在一个小国家中，一个新的小镇终于建成了！如往常一样，Mirko获得了“首席税务巡查员”的职位。他的任务是保证正确地计算各公司的收入情况。一共有N家办公室坐落在主干道上，从左到右被编号为1~N。一开始，所有办公室一开始都是空的。随后，一些公司会搬入或搬出某些办公室。Mirko时不时地会经
阅读全文
摘要：*题目描述： 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(
阅读全文
摘要：*题目描述: 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意 两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G’=(V’,E’)满足V’?V，E’是E中所有跟V’有关的边， 则称G’是G的一个导出子图。
阅读全文
摘要：Link-cut Tree是一种支持改变树（森林）的形态（link和cut），同时维护树的路径上节点信息的数据结构。lct通过splay来维护每次的perferred path，说白了就是一个动态的树链剖分。splay的左右儿子分别代表preferred path上深度比它小和深度比它大的节点。 L
阅读全文
摘要：*题目描述： 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ２：后接两个整
阅读全文
摘要：又一次半夜打CF。（队友太强直接秒题解，然而我座位比较远耳朵不好（雾）听不见）总之，最后结果400多名。估计还能重新上蓝。 A题： *题目描述： 请你求这样的序列“1234567891011……”的第n位数字是多少。 *题解： 直接模拟。 *代码： #include <cstdio> #includ
阅读全文
摘要：熬到半夜打结果前一个小时提交代码的页面根本加载不进去，D题写完还因为小点没判被hack掉了。。。 rating什么的都是身外之物了，于是乎喜闻乐见地又掉回绿名了。 A题： *题目描述： Bear看一场90分钟的比赛，有n个有趣的事件的时间点，Bear如果连续15分钟没有看到有趣的事件，那么它就会关掉
阅读全文
摘要：因为当天的下午才看到所以没来得及请假所以这一场没有打。。。于是信息课就打了这场的模拟赛。 A题： *题目描述： 火星上的一年有n天，问每年最少和最多有多少休息日（周六周天）。 *题解： 模7分类讨论一下。 *代码： #include <cstdio> #include <cstring> #incl
阅读全文
摘要：*题目描述： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v
阅读全文
摘要：*题目描述： 在一个有m*n (m,n<=100)个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法，对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 *输入： 第1 行有2 个正整数m和n，分别表示棋
阅读全文
摘要：题目描述： 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这
阅读全文
浙公网安备 33010602011771号