yisu

未归档

/ 注册

全部文章 / 未归档（共20篇）

「土」秘法地震

首先考虑到暴力，我们可以枚举四个顶点，我们可以枚举蓝点，之后根据长方形性质的另外三个点，再遍历正方形即可复杂度为，虽然看起来不错，但仍会TLE。有没有快速计算一个正方形内有没有1呢。很不错，我们可以使用二维前缀和来优化我们可以记录在他之前有没有一。在查询时我们可以像一维前缀和那样剪掉a[i-1]...

2019 太菜了入门赛

2020-05-15

2 647

牛客算法周周练6 题解

A：打表找规律可得(k+1)*(1<<h)，套用公式即可。MY CODE： #include <bits/stdc++.h> using namespace std; int main() { int h,k; cin>>h>>k; ...

我谔谔普及组周赛 2020

2020-05-14

2 520

CF #640 Div 4题解A，B，D

CF第一场Div4让我来水一篇题解吧！考试的时候只做出来了三道，主要是B，C浪费太多时间了。其实论实力是可以阿克的。言归正传： A：这道题虽然说的很高深，其实就是让你将一个数分解过来，如5790=5000+700+90，没啥可说的。MY CODE: #include <bits/stdc++...

CF 太菜了 2020

2020-05-12

2 789

Moovie Mooving题解

由于每个电影只能看一次，所以为了观看电影个数最小，所以除了最后一场电影之外，所以除了最后的一场，其他的都不能中途离开，去看别的电影。由于数据时，所以很显然是左右的装压DP。我们可以设现在，我们定f[T]为看了T集合里的电影最多可以看多少分钟。对于每一个集合里，我们可以像其他装压DP题一样。用1的代表...

Gold 2015 USACO

2020-05-11

2 685

[SHOI2002]取石子游戏

威佐夫博弈：有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次至少取一个，至多不限，最后取光者胜利。我们局势为我们定义一个奇异局势为可以让先手A必输的局势。例如在上面这个题中，可以找到类似于(1,2),(3,5),(4,7)(1,2),(3,5),(4...

洛谷 2002 SHOI

2020-05-08

2 683

洛谷P6511

对于Subtask1我们只需要暴力枚举即可。可以拿到10分，复杂度。MY CODE： #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--...

我谔谔洛谷 2020

2020-05-08

2 796

【[YNOI2019]排队】+SP34013 【SEUG - Seetha’s Unique Game】

P5412：这道题很简单，基本思路为，把输入的数据，分成两种（一种为男生）（一种为女生），之后分别排序。注意事项：1.保留小数点过后一位。 2.注意输入方式与顺序。 3.审题。不废话，上代码。 #include <bits/stdc++.h> //万能头文件 using name...

2019 YNOI SP

2020-05-08

2 714

AT934+AT1071

AT934：此题思路：把（那个数）的因子全部都找出来，之后判断所有因子的和是否等于本身，是否大于本身，是否小于本身。找的方法只要采用暴力即可，枚举到。原因是一个数第个因子，最大是。科普一下完全数：在公元前六世纪，毕达哥拉斯学派就已经认识到完全数的存在，最开始发现的完全数是6和28 。随着科技的发...

AT

2020-05-08

2 550

洛谷P2818+P1234

P2818：今天刷的这道题看起来挺水实际却不简单先说一下20分代码吧，只要看懂题这20分就是白送的： #include <iostream>//头文件 using namespace std; int main() { long long int x,y;//定义 ...

洛谷

2020-05-08

2 458

【[COCI2017-2018#5] Olivander】+AT1428+ AT2685

[COCI2017-2018#5] Olivander：又是COCI的一道水题（orz）这道题的思路很简单（只要英语足够好就行）思路： 1，把数字排一下序 2，一对一对的判断看是否适合 3，只要有不行的就跳出去输出NE 4，输出DA+结束 AC Code： #include <iostr...

AT 太菜了 COCI

2020-05-08

2 606