比赛----其他比赛题解
关注
分享
扫一扫
长沙橘子猫
这个作者很懒，什么都没留下…
展开
-
小米全国高校编程大赛 正式赛题解
高弗雷勋爵这个题很水，但是半个小时都读错题，就很伤了，先把敌人的血量从小到大排序，用一个sum记录我当前已经扣除的血量，如果对于一个敌人，hp高于我的sum，我就看我还需要多少发子弹res，使得sum+res*2>=hp即可，然后杀死一个敌人，答案就加res，我又获得一发子弹（子弹继续伤害暂时理解为奖励获得一发子弹），先别急着sum+=2，先杀死后面我不用奖励的子弹也能杀死的敌人，再将s...原创 2018-09-15 10:15:33 · 3786 阅读 · 0 评论 -
The 2019 Asia Nanchang First Round Online Programming Contest 部分题解
开局有人过C，我就去钻研C了，想了那么久，卧槽，这题好像有点难度，一看榜好多人切了这题，我就知道，今天想拿到名额，这题不得不切，于是我放弃所有题硬肝这题，期间队友让我想H，我把我的想法给他们后继续肝C，5个小时想了好几个线段树维护dp的假算法，导致最终大崩盘，只有两个题。赛后我用我提供给他们的想法一发切H，I题树套树更是一眼看出思路，15分钟就手写完树套树（然而tle了），E题感觉有点难度，现场我...原创 2019-09-10 00:16:48 · 629 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 部分题解
B. so easy解法：我们离线写这题，每次更新一个x，我们取x，x + 1两个点存着，最后把存的点离散化建线段树，然后每次查询线段树区间最小值即可#include<bits/stdc++.h>using namespace std;const int maxn = 2e6 + 10;int mn[maxn * 4], a[maxn], inf = 2e9;#def...原创 2019-09-07 20:16:06 · 644 阅读 · 0 评论 -
Comet OJ - Contest #9 & X Round 3 CD题解
C. 【XR-3】核心城市 树直径签到题#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;vector<int> G[maxn];int dep[maxn], rt, o, dp[maxn];void dfs(int u, int fa) { dep[u] = ...原创 2019-08-28 02:29:54 · 327 阅读 · 0 评论 -
2018CCPC吉林赛区 题解
1001. The Fool整除分块，签到#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 2e5 + 10, mod = 1e9 + 7;int main() { int T, n, kase = 0; cin>>T; whil...原创 2019-07-17 16:21:29 · 1577 阅读 · 4 评论 -
2019年湘潭大学程序设计竞赛 EGH 题解
E.Watermelon思路：设sum(x)为前x个数的前缀和，我们先找到最大值的位置p，然后我开始枚举轮次x，假设经过了x满轮到了第p-1个人，我们求出当前吃的最少的瓜为Min=x*(n-1)+x* ap+p-1，当前吃的最多的瓜是Max=x* sum(n)+sum(p-1)，如果Min<=m<=Max，那么肯定就肯定输出YES了（想一想，为什么），如果不满足我们一直枚举x，知道...原创 2019-05-05 01:24:29 · 345 阅读 · 0 评论 -
EOJ Monthly 2019.2 ABDEF题解
A. 回收卫星A题wa自闭了，求哪位过了A的老哥借鉴下代码.........update：突然发现二分的时候最大范围应该是2e9，之前是1e9，改了这个就过了....#include<bits/stdc++.h>#define ll long longusing namespace std;const ll inf=2e9;ll a[5];void ask(in...原创 2019-02-23 15:48:29 · 465 阅读 · 2 评论 -
CCPC-Wannafly Winter Camp Day7 Div2
今天外婆生日，比赛没打完，只有3个题就滚粗了。A.迷宫这句话的意思是一个节点不能同时存在两个人我们这样分析一下，是不是最终所有点都要到1节点，那我们只要求出所有人到1号点的距离d[i]，排个序，假设ans为所有人全部逃跑花费的时间（初始0），遍历到第 i 个点，如果d[ i ]>ans，那么就更新ans=d[ i ]，如果d[ i ]<=ans，是不是这个人要排队？此时...原创 2019-01-26 20:52:38 · 703 阅读 · 2 评论 -
CCPC-Wannafly Winter Camp Day5 Div2 部分题解
本来这几天单挑ccpc camp div2很爽，直到今天遇到了计算几何..............A.Cactus Draw签到题#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1005;vector<int>G[maxn];struct ...原创 2019-01-24 20:14:21 · 445 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day4 div2 题解
实力不济，用oeis也只有6题就滚粗了A.夺宝奇兵这个题只要想通了就特别简单，因为是往返的路，那么我就当成是两条线路同时走好了，假设每类宝藏的两个宝藏位置是a，b，那么我要从第 i 类宝藏走到第 i+1类宝藏，就有两种走法，(ai->ai+1，bi->bi+1)和(ai->bi+1，bi->ai+1)，看哪一种短就走哪一种。#include<bits/s...原创 2019-01-23 20:33:10 · 344 阅读 · 0 评论 -
小米 OJ 编程比赛 12 月常规赛 题解
数学队友一退役，整个实验室数论就只会gcd了...小米兔跳格子 思路：签到题。#include<bits/stdc++.h>using namespace std;int a[100],cnt=0;int main(){ while(~scanf("%d",&a[1])) { int ans=1,x; cnt=1; while(~scanf...原创 2018-12-26 10:59:18 · 896 阅读 · 0 评论 -
CCPC2017 杭州站题解
A题不解释，不过所有题目在这里hdu 6264B题 Master of Phihdu 6265题意：有T个数据，模数是998244353，每个数据输入一个m，然后m行每行输入一个pi，qi，其中每个pi都是质数且不重复，表示pi的qi次方，最后把每个pi的qi次方相乘得到一个n，求n的每一个因数的（欧拉函数*n/这个因数）的和，输出它们的和。分享一个wa了的思路，感觉没毛病，如...原创 2018-04-15 22:01:32 · 2606 阅读 · 1 评论 -
中南大学第十二届大学生程序设计竞赛网络预选赛 题解
A CSU 2058 跳一跳这题迷之错误，我给大家写题解，大家要是过了这题可以给我题解不... B CSU 2055 Well's Lottery题意：给出一个n，一个x，接下来有n个数，我可以从中选择若干个数进行或运算，如果等于x，我就寻到宝藏，但是老板很坏，他不想让我寻到宝藏，他就把n个数中的某些数改掉，不让我得到x，求老板修改数字个数的最小值。思路：举个例子：有4个数：1...原创 2018-06-04 18:45:17 · 647 阅读 · 0 评论 -
中南大学第十二届大学生程序设计竞赛（网络同步赛）题解
CSU 2079水题CSU 2080题意：看样例找规律，水题#include<cstdio>#include<cstring>using namespace std;const int maxn=1e6;char s[maxn];int main(){ while(~scanf("%s",s)) { int len=strlen(s);...原创 2018-06-10 19:23:27 · 509 阅读 · 0 评论 -
第九届福建省大学生程序设计竞赛 部分题解
A题：FZU 2294这题是无符号的计算，但是有个坑就是我用printf输出一直wa，用cout输出就AC。#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<map>...原创 2018-06-20 15:54:25 · 2009 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Southern Subregional Contest 部分题解
A. Find a Number思路：从0开始bfs搜索就好了，直到模数等于0且数字和等于s就好了。 #include<cstdio>#include<iostream>#include<cstring>#include<string>#include<queue>using namespace std;stru...原创 2018-11-14 20:16:52 · 405 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Shanghai 2019 部分题解
开局G题不顺，然后卡D题，F水题没去切导致打崩了…其实好多可写题，只是这些可写题我不大擅长… A. Lightning Routing I待补 C. Triple题意：从三个数组中各选一个数，要求三个数当中最大的数要小于等于另外两个数的和，问有多少种选法。解法：和 hdu 4609 3-idiots解法类似，枚举每个数作为最大数mx的贡献，用fft求出另外两个数组的多项式乘积，前缀和预...原创 2019-09-16 21:33:16 · 691 阅读 · 2 评论