UISG103的博客

题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式：(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和由于答案可能很大，你只需输出这个数模P的值。输入第一行两个整数N和P(1≤P≤1000000000）。第二行含

题目描述 输入输出输出q行，每行一个字符串“yes”或“no”（不包括引号）。样例输入2 43 41 2 32 3 22 4 41 2 31 3 22 3 23 4 441 3 31 3 21 4 33 4 4样例输出noyesnono数据范围

题目描述有n个节点，m条边，点和边都带权有q个如下形式的询问：从节点x出发，经过权值不超过w的边所能到达的所有节点中，最大的点权是多少。n,m,q≤20w输入第一行：n,m接下来一行n个数表示点权接下来m行表示边，每行三个数，前两个是端点，第三个是权值接下来一行是Q接下来Q行，每行两个数x和w（均需要异或lastans，lastans初始为0）

题目描述给定一棵二叉树，节点标号从1到n（n≤100000）。在不改变其中序遍历的情况下，请改变树的结构，使得这棵二叉树的先序遍历（前序遍历）字典序最小。输入第一行一个整数n，表示二叉树的节点数。接下来n行，每行两个整数。第i行的两个整数表示编号为i的节点的左儿子和右儿子的编号（不存在即为0）。输出输出一行n个整数，表示不改变中序遍历的情况下字典序最小的前序

数据分割小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。这个程序接受一些形如xi=xj或xi≠xj的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。输入包含多组数据。然而粗心的小w不幸地把每组数据之间的分符删掉了。他只知道每组数据都是不可满足的，且若把每组数据的最后一个约束条件去掉，则该组数据是可满足的。请帮助他恢复这些分隔符。Input第1

问题描述有n个任务，第个任务有自己的截止时间 和惩罚 。完成一个任务需要一个单位时间。我们期望任务在截止时间 前完成，这样我们不会受到惩罚，否则我们会受到 的惩罚。你的任务是找到一个调度方案，使得受到的惩罚总和尽量小。输入格式第一行一个正整数n（1≤n≤3*10^5）。接下来n行，每行包含两个正整数di（1≤di≤n）, wi（1≤wi≤1000），表示第i个任务的截止时间

【题目描述】定义一个整数集合S，S中的元素满足在十进制表示下只有5和7，例如5、7、57、75。对于一个有n个元素的数列{a}进行以下两种操作：操作一：add l r v，表示对于数列中加上v。操作二：query l r，表示询问数列中有多少个满足。【输入格式】第一行输入两个整数n、m，分别表示数列长度和操作次数。第二行输入n个整数，表示这个数列。接下来的m