体育竞赛 乒乓球 体育
2023年CCPC河南省程序设计竞赛 mjh
首先，很荣幸有机会参加此次ccpc，虽然成绩很一般。。。 这次ccpc一共过了两道签到题。比赛开始就找到了a题，考察字符串的回文判断，通过调用c++库函数过了。第二道签到题类似于数学题。通过类似于找规律的方法，wa了两发过了。看了榜单后决定跟题，大部分时间主要花在f题上，想到排序后在每段中寻找两数之 ......
河南省第十四届icpc大学生程序设计竞赛-clk
这次比赛赛程比较长，520出发，521，回学校，出发的那一天有点热，感觉不是很好，而且那一天感觉有点生病，应该只是普通感冒，热身赛的时候被oier吊打，省实验真厉害，晚上回酒店后，我喊队友，补了前年的icpc的省赛题，很友好，轻松就A了五道题，用时也不是特别多，还做了情人节的520pta，做的有点慢 ......
2023年ccpc河南省程序设计竞赛-clk
很荣幸能够参加这次比赛，比赛机会挺难得得，还是第一次线下参加这样的大型比赛，比赛体验自然无话可说比较刺激.。这次比赛我和队友crf和nhr共同解决了三道题，参与感极差，可以说问题很大，最简单的签到题我们花费了几乎俩小时，而后面的俩题用时非常少，导致罚时比较大，最后只拿了个铜奖，但终归还是有收获的，比 ......
【尺取法】【二分】河南省第十三届ICPC大学生程序设计竞赛 C题
题目链接：https://ac.nowcoder.com/acm/contest/57784/C 来源：牛客网 题目描述 有一个长度为 $n$ 的序列 $a_i$ 和常数 $K$。 总共选 $m$ 次，每次选一个连续区间 $[L_i,R_i]$ ，问这个区间中存在多少个连续子区间满足，区间中不同的数 ......
2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）H-Cute Rabbit
官方题解： https://blog.csdn.net/qq_62464995/article/details/127493921 题目大意 给出数组a[i]，将a分成两个数组x和y，使得$\forall x[i]% y[j]$都相等（$|x|,|y|>0$） 构造一组$|y|$最大的方案 n<=1 ......
2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）A-Tree
官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 题目大意 给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])<=k 题解 神必防ak题 当k=1时，显然只能是从1开始的一条链 当 ......
青岛市程序设计竞赛冲刺⑦（2022市北区程序设计竞赛小学组试题）
1.2的N次方 原题： 解题思路： 送分题，找规律，不妨看出，有2,4,8,6的规律，直接运算即可 AC代码： #include<bits/stdc++.h> #define ll long long using namespace std; int x;//0<x<1000000000 ²»ÓÃÌ ......
竞赛图
竞赛图 定义：$n$ 个点，任意两点之间有一条有向边的图 性质： 竞赛图一定存在一条哈密顿路径 证明：考虑归纳， $n=1$ 的时候显然成立，现在已经求出 $n-1$ 个点的竞赛图的哈密顿路径了，发现如果第 $n$ 个点连出去的边都是指向其他点或者都是指向自己时，一定可以把这个点放到哈密顿路径首或尾 ......
青岛市程序设计竞赛冲刺⑥（2023第四届上海市青少年算法竞赛小学组试题）
2.幸运数 原题： 原代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e7+5; ll a[505]={0,6,8,66,68,86,88,666,668,686,688,866 ......
知识竞赛小程序V6.0
知识竞赛小程序V6.0 前几天恰逢五四青年节，帮我们单位开发了一套知识竞赛类答题小程序，文章末尾有小程序码可以体验 该小程序目前已完成 用户授权，授权后答题、答题完成展示排名，完整支持知识竞赛答题活动的需求， 答题目前已支持单选、多选、判断三种题型 不详细介绍了，具体先上截图吧 1 2 3 4 5 ......
《信息学竞赛中构造题的常用解题方法》学习笔记
orz jiangly 其实构造题还是非常的杂，除了一些套路，更多的做法还是考试的老老实实手玩。但很多人类智慧你没见过是想不出来的，所以这里总结一些做法。 抽屉原理 和为 $n$ 的物品分成 $k$ 组，最大的那组至少为 $\lceil\frac{n}{k}\rceil$，最小的那组至多为 $\lf ......
青岛市程序设计竞赛冲刺④（2019山东省小学组试题）
1.随机数 原题： 解题思路： 求出输入值中的最大值，从这个数输出到6即可 AC代码： #include<bits/stdc++.h> #define ll long long using namespace std; int x,y; int main(){ freopen("random.in" ......
[练习记录] 《算法竞赛进阶指南》打卡活动
89. a^b 题目大意 给 $a,b,p$ 求 $a^b \mod p$。 思路 可以直接快速幂。当模数 $p$ 为 $1$ 的时候特判一下。 代码 ll a, b, mod; ll qpow(ll a, ll b) { ll res = 1; while (b) { if (b & 1) res ......
青岛市程序设计竞赛冲刺④（2022山东省小学组补赛试题）
1.独木桥 原题： 解题思路： n个人中，每个人越靠近一个端点，就朝着那个方向走到头，求出最大距离即最大时间 AC代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6+5; in ......
诸暨市 2023 年青少年信息学竞赛（笔试小学组）
$$\large\text{诸暨市 2023 年青少年信息学竞赛（笔试小学组）}$$ $$\text{（语言：}\texttt{C++}；\text{时间：}120\ \text{分钟；满分：}100\ \text{分}）$$ 一、单项选择题（共 $15$ 题，每题 $2$ 分，共计 $30$ 分。 ......
2023程序设计竞赛冲刺③（2019青岛市程序设计竞赛小学组）
1.取余 原题： 解题思路： 这道题30%的数据可以开longlong去存储计算，但100%的数据最多有3000位，无法存储，所以可以运用同余的性质，(a*b)%p=(a%p*b%p)%p AC代码： #include<bits/stdc++.h> #define ll long long usin ......
竞赛摩托
#include <iostream> using namespace std; const int N=2500; int p[N]; const int MAXW = 30000; const int MaxVertexNum = 30; typedef char VertexType; int ......
关于我的算法竞赛流水账
前言 Hi，这里是TomiokapEace，双非一本院校的小透明，目前大三。这是一篇TomiokapEace关于算法竞赛的流水账。 从接触ACM开始写了第一道题，到打完最后一场比赛退役，满打满算是两年两个月的时间（不是两年半。期间组了很多个队伍，妙wa种子->布鲁斯之神一血速通CCPC->霄巨收购肯 ......
青岛市程序设计竞赛冲刺②
2022青岛市小学组第三题 原题： 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,ans=0,t; int main(){ freopen("turn.in","r",stdin); freope ......
青岛市程序设计竞赛冲刺①
2021年青岛市小学组第三题 原题： 解题代码： #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const int N = ......
华中农业大学2023年十二届程序设计竞赛(补题)
题目地址 B.写信 题意：有n个信封和n封信，问全部装错有多少种可能 Solution 全错排问题，对于i=k的情况，我们可以从i=k-1和i=k-2转移过来 一种是k-1个全错排，然后从前面k-1个选出一个信封与第k个交换 另一种是任选一个j，有1<=j<=k-1放在k，这样除了k和j以外还有k- ......
2022年中国大学生程序设计竞赛女生专场-比赛题解
比赛链接：Dashboard - 2022年中国大学生程序设计竞赛女生专场 - Codeforces A. 减肥计划（模拟） 模拟，如果队列第一个人体重是最大的了，则这个人的位置不会再变，直接输出即可。 #include <bits/stdc++.h> using namespace std; us ......
《算法竞赛进阶指南》 第五章 237. 程序自动分析
地址 https://www.acwing.com/problem/content/239/ 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,… 代表程序中出现的变量， 给定 n 个形如 xi=xj 或 xi≠xj 的变 ......
【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 ......
papamelon 302. 碰撞游戏 Stripies（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/302 http://poj.org/problem?id=1862 解答 自取了几个样例 从大到小 和从小到大进行模拟 发现最大的数最先碰撞则开方的次数最多，所以需要结果最小，则优先去最大的数进行合并。 代码如下 #incl ......
华中农业大学2023年十二届程序设计竞赛（同步赛）
A 签到，复杂度 $O(n)$。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullp ......
挑战程序设计竞赛---Ants
An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it imme ......
2022年江西省大学生程序设计竞赛 K.Peach Conference 线段树 懒标记清空
传送门 大致题意： ** 给定一个n和m，表示有区间大小为n，进行m次操作。** ** 输入m行，每行3个数字v, l, r。如果v等于0则表示查询[l, r]内桃子的数量，如果v不为0则表示给[l, r]区间修改全部加v，如果有某个点数量+v小于0，则修改为0即可。** 大致思路： ** 这个题和 ......
湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）
发现没有题解，我来随便记录下 湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022） VP情况 队友卡I占了机时导致罚时有点爆炸，也是策略的失误 6题837罚时 补到GH就结束 J 判断斐波那契区间有没有一段的和等于$n$ 由于$n \leq 10^{15}$直接暴力即可 #include<b ......