sakuya726
sakuya726
全部文章
题解
未归档(3)
归档
标签
去牛客网
登录
/
注册
sakuyaのblog
下面是友链啦
全部文章
/ 题解
(共5篇)
CF#574(Div.2)C.Basketball Exer
标题字数限制输不完!!!!!!! 标题字数限制输不完!!!!!!! 标题字数限制输不完!!!!!!! 题目本来叫 Basketball Exercise 题意 很明显的一道DP题,但是做了我一个多小时,归根到底就是没有理解题意英语太差and翻译出锅 咳咳 认真想一想 每一行n个人,每一列两个人,每...
2019-07-30
1
546
CF#574(Div.2)B. Sport Mafia
做完A题之后马上来做的B 感觉B比A简单多了 想了三分钟,推了两分钟,五分钟敲完代码,一遍过我膨胀了 这里是题意 对于每次放糖果的数量是一个等差数列1,2,3,4,5..x(这里的x是我们设的未知数,表示一共放了多少次糖果) 那么放入盒子里面的糖果的总值就是(1+x)*x/2 这个都求不来的话就去找...
2019-07-30
2
578
CF#574(Div.2)A.Drinks Choosing
因为今天要打CF,所以就先去做了以前的题试试水 不得不说,CF的题做起来确实有意思,不过英语差也是让人头疼的一点 机翻质量谁试谁知道 这道作为Div.2的T1,确实很水 因为语言不通看不懂题意强行卡了半个小时 题意见 点这里 说说解题思路,每一次的选择都是两人份,所以很明显的一个贪心 如果能满足两个...
2019-07-30
1
556
AtCoder Beginner Contest 135 D
原题链接 昨天做的时候压根没往dp这个方向去想,一直在和数论死磕. 今天重新想了下,其实也没有一开始想的那么难,所以做任何题都要找对解题的方向啊。 题意很简单就不翻译了. 主要说一下解题思路. 首先是dp[][] 第一维i表示当前长度,所以范围显而易见 [0,len-1] (len为字符串长度)第二...
2019-07-28
2
1219
NOIP 2017 DAY1 T2 时间复杂度
题目链接 细节都放到代码注释里面了 #include<bits/stdc++.h> using namespace std; #define rg register int t; int n; int flag;//1--常数复杂度 2--开方复杂度 int cf;//记录开的是几次方...
2019-07-28
0
907