比赛(套题)
套题题解
weixin_46304837
这个作者很懒,什么都没留下…
展开
-
20201029CSP提高训练(走亲戚)
20201029CSP提高训练年会小游戏公司搬迁走亲戚作业题目补充样例思路代码年会小游戏公司搬迁走亲戚作业题目题目描述小X家大年初三要去拜访同村的所有亲戚,恰好他家的所有亲戚都住在一条东西走向的公路边,而车的油量有限,车 子油量能行驶的距离为L,他对n个亲戚随机进行编号(1,2…n),假设马路的中点为0,某个亲戚的坐标xi就为该亲 戚到马路中点的距离(设中点以东的坐标为正数),而小X决定按照一个规则去拜访亲戚们:(1)先向东走,去东边能抵达的最远亲戚家。(2)如果油量足够,再向西走原创 2020-10-30 21:14:51 · 207 阅读 · 0 评论 -
20201030CSP提高组训练
20201030CSP提高组训练U138097 小鱼吃大鱼题目思路代码我的代码参考题解代码其它解法的代码随机数据生成超级蚯蚓题目思路U138099 大鱼吃小鱼题目思路代码考场代码满分代码字符串水题题目思路暴力正解代码暴力U138097 小鱼吃大鱼题目题目描述小P同学在养殖一种非常凶狠的鱼,而且与其他鱼类不同,这种鱼越大越温顺,反而小鱼最凶残。当两条鱼相遇时, 小鱼会不断撕咬大鱼,每一口都咬下与它自身等重的肉(小鱼保持体重不变),直到大鱼的体重小于这条小鱼(若 两条鱼体重相同,一条鱼会将另一条撕咬原创 2020-10-30 20:34:57 · 425 阅读 · 0 评论 -
20201104CSP提高组训练
20201104CSP提高组训练普通快乐题目题目描述输入格式输出格式输入输出样例说明/提示数据范围样例解释思路代码我的(#1+.cpp)题解(#1std.cpp)附:关于对拍随机数据生成(#1random.cpp)全自动对比(#1compare.cpp)小王子题目题目描述输入格式输出格式输入输出样例说明/提示数据范围样例解释一句话题意思路简单的打击题目题目描述输入格式输出格式输入输出样例说明/提示数据范围样例解释思路玄学做法正解代码我的(#3.cpp)我的(#3-2.cpp)标准程序对拍(测速)数据生成对拍原创 2020-11-05 08:36:04 · 591 阅读 · 1 评论 -
20201103CSP提高组训练
20201103提高组训练A 选数字题目题目描述输入格式输出格式输入输出样例说明/提示数据范围样例解释思路代码B 堆箱子题目题目描述输入格式输出格式输入输出样例说明/提示数据范围样例解释思路代码C 快速排序题目题目描述输入格式输出格式输入输出样例说明/提示数据范围样例解释思路代码D 统计学带师题目题目描述输入格式输出格式输入输出样例说明/提示数据范围样例解释思路代码(来自参考程序)A 选数字题目题目描述桌面上有N个数字排成一排,小武要求小林从中选出3个数字,使得这3个数字的按位或的结果恰好等于x,小原创 2020-11-04 18:43:38 · 358 阅读 · 0 评论 -
2017NOIPDay1(小凯的疑惑&时间复杂度&逛公园)
2017NOIPDay1P3951 小凯的疑惑 / [蓝桥杯2013省]买不到的数目题意思路代码(根号下min(a,b)复杂度,可通过)P3952 时间复杂度题意思路代码P3953 逛公园题意思路输出-1的情况1版(3TLE)2版(AC)疑惑代码1版2版P3951 小凯的疑惑 / [蓝桥杯2013省]买不到的数目题意给两个互质的整数a,b求一个数ans,使得∀i>ans,i=x⋅a+y⋅b(a,b∈Z)∀i > ans , i = x \cdot a + y \cdot b (a,b\原创 2020-11-02 20:41:43 · 153 阅读 · 0 评论 -
2018NOIP提高组Day1
2018NOIP提高组Day1P5019 铺设道路思路代码P5020 货币系统思路代码P5021 赛道修建55分思路:代码(55分)P5019 铺设道路题目传送门思路一道水题对于每段区间[l,r]最小值为minn,所有di (i∈[l,r])-=minnans += minn以每一个为0的d[i]作为分割点递归即可代码#include <iostream>#include <cstdio>#include <algorithm>using name原创 2020-10-26 20:22:32 · 149 阅读 · 0 评论 -
2018NOIP提高组Day2(含旅行Tarjan解法) 真·超详细
2018NOIP提高组Day2 真·超详细P5022 旅行(Tarjan)题目传送门:思路代码92分100分对拍文件数据生成(针对m==n情况,修改下也可生成树)自动对比程序std程序(来自NOI官网)P5023 填数游戏P5024 保卫王国TIPS:数据包下载(NOI官网)P5022 旅行(Tarjan)题目传送门:普通版数据加强思路怎么说这道题呢?看起来挺简单,但是细节问题很多。先说说m=n-1的情况:就是把每个点的子节点按从小到大编号排序然后从1号点开始遍历即可,60分到手麻烦的是原创 2020-10-28 12:09:48 · 228 阅读 · 0 评论 -
洛谷 [LGR-079]洛谷 11 月月赛 I & MCOI Round 3 Div.2 正方&村国
洛谷 [LGR-079]洛谷 11 月月赛 I & MCOI Round 3 Div.2 正方&村国正方题目思路代码村国题目思路代码暴力(#2.cpp)正解(#2+.cpp)随机数生成(#2random.cpp)对拍控制程序(#2compare.cpp)括号金牌正方题目[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7Rl98d3r-1604229776455)(C:\Users\Administrator\AppData\Roaming\Typo原创 2020-11-01 19:24:35 · 160 阅读 · 0 评论