训练赛专题
训练赛 Grouping(强连通分量缩点 + DAG求最长路)
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=158#problem/F 大致题意：给出n个人和m种关系(ti,si)，表示ti的年龄不小于si。问最小能被划分为几个集合，每个集合都要满足里面的人都无法比较。 思路：对于一条路上的点，它们必定不能被划分到同一个集合中，因此原题变为求一条最长路。而题目中有可能出现
hdu5289 Assignment --2015多校训练赛(一)
题意： 给定一串数字，里面存在多少个区间[l, r] 使得里面的最大值与最小值之差小于k。 思路: 用RMQ预处理出所有区间的最大值与最小值之差。之后枚举左端点L, 二分处理差值小于k的最左边端点R，把所有 的R-L+1加上就是答案。 /************************************************ Author: fisty* Create
2013 - ECJTU 暑期训练赛第三场-problem-K
K - K Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1875 Description 相信大家都听说一个“百岛湖”的
2013 - ECJTU 暑期训练赛第三场-problem-H
H - H Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3070 Description In the Fibonac
2013 - ECJTU 暑期训练赛第三场-problem-L
L - L Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1879 Description 省政府“畅通工程”的目标是使
2013 - ECJTU 暑期训练赛第六场-problem-F
F -F Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice HDU 1575 Description A为一个方阵，则Tr A表示A的迹（就是主对
暑期训练赛（6）解题报告
暑期训练赛（6）解题报告 首先向大家道个歉，对不住大家了，让大家WA了一下午，简直就如此题比赛题目一样Orz啊~~~此次比赛确实难度太大，是我没有考虑周到，但是这也说明我对你们现在的水平和实力期望非常高，想去年我们暑假训练赛这个时候基本上F题都是压轴题，什么dfs，bfs，什么矩阵快速幂，什么dp,什么vector,map,set根本都是两眼一抹黑，基本上就是：这些都是什么玩意能吃吗！
[2021.11.19]UPC-2021级新生个人训练赛第4场-19276 Problem B ok 字符串
商场中展示了这么多玩具，乐乐爱不释手。现在游戏环节开始，只要你能解决一个问题，就能够挑选一件精美的玩具。此时，乐乐需要你们这帮“牛娃”的帮助，请你帮助乐乐解决这个问题。 现在给你一个长度为 n 的字符串,该字符串只包含字符’o’和’k’。你最多可以修改 t 个字符（将字符’o’改为字符’k’或将字符’k’改为字符’o’），使得某一段连续相同的字符个数是最多的。 例如： ‘ooooo’或’kkk
[2021.11.14]UPC-2021级新生个人训练赛第3场-19283 Problem E 调研
题目描述 有一直线型展台共有 m 个展位，按该展位离入口处的远近顺序编号，其编号分别为 1、2、……、m；其中只有 n 个是展示新技术的展位，最后一个展示新技术的展位编号为 m。 这次调研分两个小组进行，每个小组最多调研连续的 10 个展位，且每个小组调研的展位至少相隔 2 个展位。 乐乐希望你设计一种安排方案，使领导调研更多的展示新技术的展位。 输入 第一行只有一个正整数：n，表示展示新
[2021.11.14]UPC-2021级新生个人训练赛第3场-19282 Problem D 排队
乐乐的 n 位朋友都拥有唯一的一个编号，编号分别为 1 至 n。某天按到达的时间顺序又给了一个顺序号，此时发现顺序号与多数的朋友编号不一致。乐乐想：如果俩俩交换顺序号，使得每位朋友的编号与顺序号相同，则最少需要交换几次？ 包含二行： 第一行只有一个正整数：n，表示乐乐朋友的人数 第二行共有 n 个正整数，分别表示按顺序到达的朋友编号 输出 只有一行且只有一个正整数：最少的交换次数
牛客网暑期多校训练赛第四场 G题 Maximum Mode
题目链接 题意： 给了一串数字，定义数字的Mode值是出现次数最多的数字，现在可以恰好删除m个数字，Mode值只允许为一个值，求出最大的Mode值为多少，否则输出-1。 思路： 要让某一个值是Mode，需要把比它出现次数多的和与它次数相同的至少降低到比它出现的次数少1。 基于这个想法，可以先处理出每个值出现的次数并将它按照次数的降序来排序。然后O(N)的跑一次，将每个值作为M
牛客网暑期多校训练赛 第三场 C题 Shuffle Cards
题目链接 题意： 有一堆卡牌，一开始是从1到n的序列放好，现在有M次操作。每次操作将从第Pi个卡牌开始往后拿出Si个卡牌放在剩余卡牌的上方。问最后序列是什么。 思路： 打完比赛的时候发现了大佬的解法，用了一个完全没听过的操作rope。代码几乎可以说是和string一样了，但是它的速度却是惊人的快，赶紧学起来！！！ 代码： #include <iostream>#in
牛客网暑期多校训练赛第三场 E题 Sort String
题目链接 题意： 给了一个字符串，Si是由下标i到字符串末尾加上0到i-1组成的字符串，只有当字符串Si和Sj是相同的才算是在一组，问字符串可以分成多少组并按字典序最小的输出每组中的i下标。 思路： 看到这题想到了哈希，然后哈希改来改去改到95%死活不过。还有9分钟的时候队友想出来了正解，可惜来不及敲了QAQ|| 这题最后是如果字符串是有循环节，并且完全由循环节构成的才能进行
中国(北方)大学生程序设计训练赛(第一周)E. water problem
函数 f:Z+→Zf:Z+→Z。已知 f(1)，f(2)f(1)，f(2) 的值，且对于任意 x>1x>1，有 f(x+1)=f(x)+f(x−1)+sin(πx2)f(x+1)=f(x)+f(x−1)+sin(πx2)。 求 f(n)f(n的值 多组数据。（数据组数 T≤100T≤100） 每组数据包含 33 个不超过 109109 的正整数，分别代表 f(1)，f(2)f
2021年度训练联盟热身训练赛第二场 J-Lowest Common Ancestor 进制转换，LCA
题目链接 https://ac.nowcoder.com/acm/contest/12794/J 题意 满二叉树，层序遍历给出编号，多次询问求两点公共祖先。其中点编号以十六进制串给出（1000位），输出也是十六进制 思路 满二叉树层序遍历的LCA没什么好说的，对于u和v，一直对u和v编号大的除二，直到相等就找到了 看到十六进制，加上直接除二这个操作就别考虑十进制数了，用二进制串处理，二
2024.3.21|华北水利水电大学江淮校区ACM社团训练赛
2024.3.21|华北水利水电大学江淮校区ACM社团训练赛 1.数字拆解 2.矩阵修改 3.因子数 4.回文数 5.中位数 心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。 数字拆解 题目： 小红拿到了一个偶数，她希望你将其切割成尽可能多的偶数。你能帮帮她吗？ 输入描述: 一个偶数 1≤x≤105
组队训练赛第一场5215 Problem D Fence Building
题目描述 Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences connecting them. Next, he will feed a cow in each region so that cows cann
【CF】团队训练赛2 J-Palindrome Reversion 题解
传送门：Palindrome Reversion 标签：字符串 题目大意 规定一个操作：选择字符串中的一段区间[l,r]并使其翻转。现在给出一个字符串s，你要判断能否通过一次操作使其变为回文串。 输入：一个字符串，其长度不超过1e5。 输出：可以则输出l和r，否则输出"-1 -1"。 算法分析 题目的意思可以说是相当的简单，但正所谓大道至简，容易读懂不代表容易做。我们先要知道回文串的特征：
【CF】团队训练赛3 G-Chevonne‘s Necklace 题解
传送门：Chevonne’s Necklace 标签：动态规划 题目大意 现有一串环形珍珠项链，其上有n个珍珠，现在你要尽可能多地将上面的珍珠取下来。具体规则为：每个珍珠有一个属性c，当你选择取下第i个珍珠时，将会连带取下其顺时针方向的ci-1个珍珠。需要注意的是当此时项链上的珍珠数量不足ci个时，你不能取下第i个珍珠。现在请你输出可以取下的最多珍珠数，以及在此基础上的方案数（规定两个方案不同
buctoj——2024寒假集训 进阶训练赛 （十七）
问题 A: Rescue 老题了，去年C题 问题 B: Oil Deposits 老老题了，E 问题 C: [蓝桥杯2022初赛] 九进制转十进制 题目描述 九进制正整数(2022) 转换成十进制等于多少？ 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。 #include <bits/stdc++.h>
upc2018年第三阶段个人训练赛第七场C题
问题 C: Restoring Road Network http://exam.upc.edu.cn/problem.php?cid=1392&pid=2 时间限制: 1 Sec 内存限制: 128 MB 提交: 896 解决: 184 [提交] [状态] [讨论版] [命题人:admin] 题目描述 In Takahashi Kingdom, which once existed,
UPC训练赛二十/20240217
A:无穷力量 题目描述 2022年重庆突发山火让世界看到了中国一个又一个的感人事迹：战士们第一时间奔赴火场，志愿者们自发组成团队，为救火提供一切的可能的服务，人们自发输送物资，有的志愿者甚至几天几夜没有睡觉。每个人献出一点力，造就了集体的无穷力量。山火被灭后，记者想统计共有多少人志愿者参加了灭火行动，他在山脚共找到了N个不同的志愿者进行调查。这N个被调查的志愿者回答如下： 第1位志愿者回答：和
2024寒假集训 进阶训练赛 （一）
目录 问题 A: 校门外的树 问题 B: 开关灯 问题 C: 机器翻译 问题 D: 素数对 问题 E: 阿克曼函数 问题 F: 甲流病人初筛 问题 G: 【蓝桥杯2021初赛】空间 问题 H: 【蓝桥杯2021初赛】卡片 问题 I: 回到学校 问题 J: 九九乘法表（教师版） 问题 K: 好人 or 坏人 ？ 问题 L: 双刀流银色战车 问题 M: 点外卖 问题 N:
NOIP 2018训练赛第二场
正题 A. inform 一场天灾过后，B 市的所有主干道路都被切断了。灾后重建的一项重要任务是恢复通信。B 市共有 nn 个关键的据点，而我们现在有一条关键的消息，需要所有的据点都要收到。 消息的传递有两种方式： 空降：可以直接将消息传给某个据点，每次需要的代价为 vv。 通信员：可以将消息从一个据点传到另一个据点，需要的代价为两