liaoxiyan123的博客

题目概述给定一个整数n(1≤n≤105){n(1≤n≤10^5)}n(1≤n≤105)和两个长度为n{n}n的整数序列(设a[],b[]{a[],b[]}a[],b[]),保证ai,bi∈[0,3]{a_i,b_i∈[0,3]}ai​,bi​∈[0,3].你可以将a[]{a[]}a[]中的一段连续的数+1,特别地,若操作后ai=4,则ai=0.{a_i=4,则a_i=0.}ai​=4,则ai​=0.现在让你求将序列a[]{a[]}a[]变成序列b[]{b[]}b[]的最少操作次数.输入样例52

题目描述*注:由于本题是个人A的第一道提高组蓝(luogu)题,所以我将把做这道题的解题思想详细记录下来一遍复习.普通版P5022变态 加强版P5049(目前加强过不了TAT)小Y是一个爱好旅行的OIer.她来到 X 国,打算将各城市都玩一遍.小Y了解到, X国的n个城市之间有m条双向道路.每条双向道路连接两个城市.不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路.并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市.小 Y 只能通过这些 道路从一个城市前往另一

题目描述某工厂收到了 n 个产品的订单，这 n 个产品分别在 A,B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A,B 两车间加工的时间分别为 Ai,Bi{A_i},{B_i}Ai​,Bi​.怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。输入格式第一行仅—个整数 n，表示产品的数量。接下来一行 n 个整数是表示这 n 个产品在 A 车间加工各自

（时间限制：1秒 内存限制：128MB）【题目描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：作业号 1 2 3 4 5 6 7期 限 1 1 3 3 2 2 6学 分 6 7

（时间限制：1秒 内存限制：128MB）【题目描述】Tom决定从明天开始，在给定的N天里面，选择K天出来工作。给定一个整数C和一个字符串S（每天对应一个字符），Tom的工作日选择如下：（1）工作一天后，他将不再在随后的C天工作。（2）如果S的第i个字符是x，则他不会在第i天工作。其中的第1天就是明天，第2天是后天，依此类推。请你编程找出Tom必须要工作的所有日子。如果没有必须工作的日子，则什么都不输出。【数据范围】1≤N≤2×105；1≤K≤N；0≤C≤N；N是S的长度；S包含的