09 2018 档案
摘要：欧拉回路 - 题目 - Universal Online Judge 题意： 给定有向图或无向图，求一条欧拉回路。 题解 心路历程：woc什么傻哔东西->哇真香我的吗！（逃 首先我知道很多人把欧拉回路和欧拉通路混为一谈，所以我以为这道题也是叫欧拉回路的欧拉迹 （欧拉迹比欧拉回路难打多少？！！！ＱＡＱ
阅读全文
摘要：题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如
阅读全文
摘要：1099 字串变换 2002年NOIP全国联赛提高组 1099 字串变换 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制
阅读全文
摘要：P4342 [IOI1998]Polygon - 洛谷 题意翻译 题目可能有些许修改，但大意一致 多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。 第一步，删除其中一条边。随后每一步： 选择一条边连接的两个顶点V1
阅读全文
摘要：P2420 让我们异或吧-洛谷 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出
阅读全文
摘要：题目描述 Farmer John has forgotten to repair a hole in the fence on his farm, and his N cows (1 <= N <= 1,000) have escaped and gone on a rampage! Each mi
阅读全文
摘要：题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯
阅读全文
摘要：1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。
阅读全文
摘要：题目描述 给定一个长为n的整数序列(n<=1000)，由A和B轮流取数（A先取）。每个人可从序列的左端或右端取若干个数（至少一个），但不能两端都取。所有数都被取走后，两人分别统计所取数的和作为各自的得分。假设A和B都足够聪明，都使自己得分尽量高，求A的最终得分。 输入输出格式 输入格式： 第一行，一
阅读全文
摘要：P3147 [USACO16OPEN]262144 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumber
阅读全文
摘要：题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large
阅读全文
摘要：区间dp？ 状态设计为描述一段区间的dp。 eg：f[i][j]表示从 i 到 j 这个区间上的最优值。
阅读全文
摘要：题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants
阅读全文
摘要：3083: 遥远的国度 Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的
阅读全文
摘要：4621 [NOI2015]软件包管理器 4621 [NOI2015]软件包管理器 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s
阅读全文
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径
阅读全文
摘要：题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第
阅读全文
摘要：题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N,M，分别表示数列的长
阅读全文
摘要：题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将
阅读全文
摘要：1237 餐巾计划问题 1237 餐巾计划问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间
阅读全文
摘要：题目描述 虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，1，2，5，4。接着她擦掉了一个l，结果发现剩下1，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐
阅读全文
摘要：一定要在noip之前把自己花钱买的Luogu网课梳理完！QAQ 树上前缀和： 对于有根树，在每个点记录 val （点权） 和 sum（到根的点权之和） 当然记录的值因题而异（但是既然叫树上前缀和当然就要这么定义啊） 就可以做一些奇奇怪怪的操作了。 还是看题来理解这玩意儿的妙用吧2333 EG1 是道
阅读全文
摘要：逆元？ 在取余的时候，+和×符合如下取余性质： （a+b）%p=（（a%p）+（b%p））%p； （a×b）%p=（（a%p）×（b%p））%p；对于减法，也有：（a-b+p）%p=（（a%p）-（b%p）+p）%p；（其中+p是为了避免负数运算） 但是除法布星。 所以我们引入了一个叫做逆元的东西。
阅读全文
浙公网安备 33010602011771号