sakuya726

分类

未归档(3) 题解(5)

/ 注册

全部文章（共8篇）

CF#574(Div.2)C.Basketball Exer

标题字数限制输不完!!!!!!! 标题字数限制输不完!!!!!!! 标题字数限制输不完!!!!!!! 题目本来叫 Basketball Exercise 题意很明显的一道DP题,但是做了我一个多小时,归根到底就是没有理解题意英语太差and翻译出锅咳咳认真想一想每一行n个人,每一列两个人,每...

2019-07-30

1 539

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 569

CF#574(Div.2)A.Drinks Choosing

因为今天要打CF,所以就先去做了以前的题试试水不得不说,CF的题做起来确实有意思,不过英语差也是让人头疼的一点机翻质量谁试谁知道这道作为Div.2的T1,确实很水因为语言不通看不懂题意强行卡了半个小时题意见点这里说说解题思路,每一次的选择都是两人份,所以很明显的一个贪心如果能满足两个...

2019-07-30

1 547

AtCoder Beginner Contest 135 D

原题链接昨天做的时候压根没往dp这个方向去想,一直在和数论死磕. 今天重新想了下,其实也没有一开始想的那么难,所以做任何题都要找对解题的方向啊。题意很简单就不翻译了. 主要说一下解题思路. 首先是dp[][] 第一维i表示当前长度,所以范围显而易见 [0,len-1] (len为字符串长度)第二...

2019-07-28

2 1215

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 870

splay模板（LGP3391）

原题链接 /* 一定要学的一个数据结构,和线段树一样,属于联赛万金油骗分正解两不误 */ #include<bits/stdc++.h> using namespace std; #define ll long long #define rg register #define m...

2019-07-28

0 489

POJ 2411 Mondriaan's Dream

原题链接 Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet ser...

2019-07-28

1 803

AT1279 【How are you?】

水题一道题意稍微翻译下: N个人,每个人有到的时间和离开的时间,如果在一个人到了公司并且还未离开的这段时间里有其他人来,其他人就会对这个人说How are you？其实看看样例就懂,用什么google翻译一开始我眼瞎,只看到这个...只觉得N^2不就随便A吗?? 然后喜闻乐见这才看到N是10...

2019-07-28

0 459