Qseer

摘要： 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文

摘要： 测评传送门 题意： 给你一个有向无环图，每个点有一个权值，给定起点，和多个终点。 求到达终点的最大权值。 输入 6 7 1 2 2 3 3 5 2 4 4 1 2 6 6 5 10 12 8 16 1 5 1 4 4 3 5 6 输出 47 思路： Tarjan 缩点，点权转边权，跑SPFA 感谢n 阅读全文

摘要： 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间 阅读全文

摘要： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边 阅读全文

摘要： 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如 阅读全文

摘要： 测评传送门 题意： n 头牛互相对着叫，每头牛有一个 耳背度ai，位置bi; 使得两头牛可以互相听见需要的音量 abs(bi - bj)*max(ai , aj) 求所有牛可以互相听见的总音量 input output 思路： n方的暴力做法很显然，也很好写，但必挂！ 于是就需要用数据结构来优化，我 阅读全文

摘要： 测评传送门 题意： 给你n片雪花，每片雪花有六个角，每个角的形状以一个数字表示（≤1e7），让你判断是否存在有两片雪花一模一样 判等当且仅当： 从任意一个角顺时针或逆时针数字完全相符 若有，输出：Twin snowflakes found. 若无，输出：No two snowflakes are a 阅读全文

摘要： 测评传送门 思路： 这是道独流搜索，题目出的很好，输出给毁了。一定注意！！不要多打空格！！！ 由于图会过于稠密，所以我们需要通过并查集剪枝，看从起点能不能到终点 code 阅读全文

摘要： 题目背景 进制题目，而且还是个计算器~~ 题目描述 话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现 阅读全文

摘要： 题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取 阅读全文