- 博客(16)
- 收藏
- 关注
RSS订阅原创 并查集详解
随后的m行对应m条道路，每行给出一对用空格隔开的正整数，分别是该条道路直接相连的两个城镇的编号。对于是敌人关系的两个人，由于敌人的敌人是我的朋友，所以我们可以建立一个自己虚拟的敌人(比如:认为 x和x+n是敌人，那么如果x和v是敌人的话，v和x+n就是朋友)再与对方形成朋友关系。可以看到更新权值只多了两行代码，先记录下原本父节点的编号，因为在路径压缩后父节点就变为根节点了，再将当前节点的权值加上原本父节点的权值，此时父节点的权值已经是父节点到根节点的权值了，因此加上这个权值就会得到当前节点到根节点的权值。
2024-10-25 22:26:23
517
1
原创 #9. 奇数单增序列
题目描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入格式共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例inputoutput1,3,5,7,9。
2023-03-11 22:09:30
524
原创 #8. 最小交换
题目描述输入n个数，要求找出n个数的最小值，并将最小的数与第一个数交换后，再输出。如果最小值不止一个，那么让第一个最小值和第一个数交换输入格式第一行：n n
2023-03-11 21:45:13
327
原创 #7. 删除最大数
题目描述输入n个数，要求找出n个数的最大值，并将最大的数删除后，再输出剩余的数。提示，如果有多个最大的数，那么都要删除。如果一个数也不剩下，输出"none"输入格式第一行：n n
2023-03-11 21:39:21
731
原创 #6特殊两位数
一个两位数x，将它的个位数字与十位数字对调后得到一个新数y， 此时y恰好比x大kk;请编程求出所有的这样两位数。一个整数，题目中的kk。0
2023-02-04 22:32:52
519
原创 【新版·赛前必看】2020版信息学奥赛训练--错误集锦
考试的时候,对比自己的输出和大样例输出时,用cmd的fc来判断,本身fc是不忽略行末空格的,用fc /W可以做到忽略行末空格（by 许星宇）大数组定义要放在主函数外面（map），大数组不能开在函数内部，取模要注意过程性（频繁）不能只给结果取模。数组占用空间计算方法，以int数组为例，一个int数据类型占用4个字节（Byte），则二维数组。注意abs()函数的使用，其支持的类型有限，不要使用labs(long int)，;看清楚编译命令，看是否开O2，是否开C++11，如果不开，不要使用C++11特性；
2023-01-31 22:29:57
451
原创 信息学奥赛省选选拔近年高频考点-汇总（2022版）
【知识点3】.线段树、树状数组及可持久化。【知识点16】.树剖、树上DFS、LCT。【知识点18】.后缀数组、后缀自动机。【知识点15】.分治、分块、莫队。【知识点19】.01Trie。【知识点14】.启发式合并。【知识点1】.DP、递推。【知识点13】.矩阵优化。【知识点17】.高斯消元。【知识点11】.单调栈。【知识点20】.连通块。【知识点21】.费用流。【知识点7】.平衡树。【知识点9】.LCA。【知识点10】.倍增。【知识点12】.二分。
2023-01-31 22:28:22
727
原创 #3. 马克与爸爸的年龄问题
马克和爸爸的年龄和是n岁，三年前爸爸比马克大x岁，今年马克和爸爸各是多少岁？这道编程（数学）题还是十分简单的。马克和爸爸的年龄（中间有空格）一行两个正整数n和x。
2023-01-28 20:15:23
302
原创 #1. A+B Problem
10的9次方在int的范围内（2147483647），但保险起见，我还是用long long。当然了，这又是一道基础不能在基础的题目了。给定两个整数A,BA,B，输出它们的和。保证a,b≤10^9a,b≤10^9。一行，两个整数，表示A,BA,B。一行，一个整数，表示答案。空间限制：256MB。
2023-01-28 12:21:18
339
原创 第一次学编程，凑个热闹。（超级玛丽游戏）
这题拿c和c++都能做，c语言更简单一些，可以直接输出，c++麻烦些，得一行一行输出。超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。c++的代码我就不写了，主要是太麻烦了。
2023-01-27 10:01:48
109
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人