2021暑假集训
文章平均质量分 70
Mr_Tang4
这个作者很懒,什么都没留下…
展开
-
C2 - 4th → C3 - 4th → B4 犯错及纠错(超低级)
题不难,基本上二十分钟(还是落后大部队很久)就写出了大题代码,然后一交WA on test 3,然后调调调调,调了好久都没过,最后发现是精度的问题,,,,WA on test 3:#include<bits/stdc++.h>using namespace std;int main() {// freopen("in.txt","r",stdin); int t,n,k; cin >>t; while(t--){ ...原创 2021-08-12 20:01:09 · 101 阅读 · 0 评论 -
B3 - H - Hot Hike(简单模拟)
这题挺简单的,但是自己的方法出了问题,然后就又犯错了,当然通过不断地改进,还是A了,记录一下犯错及改进过程。题意很简单,但也容易绕进去,而且样例也有迷惑性(不大)。起初理解的意思是在给定的日期中,选择连续的三天,使得第一天和第三天温度之和最小,第一次看了看样例也对(×),其实是马虎了,后面发现了就又懵了。然后又读题,才注意到是maximum,才也得猜最大值啊,为什么猜和呢?题意是找出连续的三天,使得第一天和第三天两天温度的较高值是所有可能中最小的,输出出发的那一天。我最开始的做法和思路就是另开...原创 2021-08-08 20:38:15 · 135 阅读 · 0 评论 -
C2 - 3rd - C - Pagodas(博弈?) —— 合理地联系,推广,应用
这题看了别人的题解才知道真正意思,哈哈哈,忍不住分享一下我的理解方式:n个什么东西站立在牛头山和云台山之间的寺里(好像可以理解为雕像?)。n个雕像矗立在牛头山和云台山之间的寺里,然而随着时间流逝,只剩下标号为a,b的两座雕像仍然矗立。俩猴子,(...monk=monkey)叫Y..和I..决定重铸雕像群的辉煌。俩候轮流建雕像,Y..先来。每一轮每猴只能重建一座雕像,标号为i,而且在已有的雕像中,找两个标号为j,k,那么i = j + k或者 i = j - k。每个标号的雕像只能重建一次。轮到谁,谁不...原创 2021-08-08 16:57:14 · 93 阅读 · 0 评论 -
B2 - E - Efficient Exchange(思维+ 贪心)
这题是看了这位大佬的代码:原文网址题目:虽然我也不懂,但是“贪心”我感觉还是挺符合这题的意思的,原创 2021-08-08 15:24:12 · 126 阅读 · 0 评论 -
B2-B - Breaking Branches(博弈)
传送门看了别人的博客加了个博弈那我也加一个,虽然不知道啥是博弈-_-这题题意很容易让人(我)多想,越想越复杂、、、比如长度为7的树枝可以掰成1,6;2,5;3,4后面又咋掰咋掰,给我吓得脑瓜子嗡嗡大。然而看了题解,代码和思路又都是很简单题意:长度为n的树枝俩人轮流掰,掰完长度还是整数, 女的先掰,谁掰最后一次谁赢。输出长度n,如果女的赢,输出名字+能让她赢某一次应该掰的段数(任意一次);如果男的赢,输出男的名字其实我场上理解的题意并没有错,只不过太死板,没有整体地来看这个问题,别管他俩第..原创 2021-08-04 17:37:22 · 171 阅读 · 0 评论 -
B2-L-Lucky Draw(概率DP)
题目:传送门题意:有n个人玩游戏,每个人拥有k条生命。每轮每个人会有p的概率不会死,求最后是平局的概率(平局就是某一轮n个人同时失去最后一条命)自己的想法:好家伙这跟高中学的组合什么的肯定有关系,按照这个思路往下想:耗尽k条命至少得进行k局游戏,那么情况就会有很多种,第k局平局,第k+1局平局,……第k+m局平局,把所有情况的概率加一起就是平局的概率咯,当然m是无穷尽的,当m很大(也不用很大,100就差不多)时,概率很小后面就不用再算了。对于每个人来说:第k+m局耗尽第k条生命的概率:C(k-1原创 2021-08-03 20:44:34 · 252 阅读 · 3 评论 -
C1 1st Round [codeforces 1362A] Johnny and Ancient Computer
题目首先想到的就是把乘除运算化为同一种,即对输入提前排好序然后就是从大到小除……#include <iostream>#include <cstdio>using namespace std;int main(){// freopen("in.txt","r",stdin);// freopen("out.txt","w",stdout); int n; unsigned long long a,b; cin >>原创 2021-07-31 11:30:49 · 128 阅读 · 0 评论