思维
MaJorie555
我们向右偏左的坠落,琢磨着寻求自我
展开
-
Codeforces Round #621 (Div. 1 + Div. 2)
E. Cow and Treats 分析:想一想就知道每一边的牛爱吃的草都不一样 枚举每一个元素作为左边到达的最远距离,再看右边能不能有一个吃一样草的,然后再看其他味道的草,a只能放在左边,b只能放在右边,c两边都可以,然后判断更新答案; #include<bits/stdc++.h> #define pb push_back using namespace std; type...原创 2020-02-24 00:08:18 · 290 阅读 · 0 评论 -
Codeforces Round #576 (Div. 1)
比赛链接:Codeforces Round #576 (Div. 1) A. MP3 题意:n个声音要压缩在Ibyte中,压缩规则是:所需空间,其中K为不同声音的个数,你可以选择一个声音的上下边界并将边界外的删掉,问你最少删掉多少个声音可以压缩在Ibyte中。(注意:1byte=8bits) 分析:可以通过I求的k的最大值,离散化后做一个前缀和,扫一遍;(小心爆long long) #i...原创 2020-02-20 14:23:01 · 212 阅读 · 0 评论 -
Codeforces Gym102059 E. Electronic Circuit【思维+BFS/DFS】
题目链接:E. Electronic Circuit 题意:n个节点,m条电路,判断该电路是否是一个正确的简单电路; 分析:由题目可以分析出,一个简单电路是指电路中有一个正极一个负极,那么我们考虑简化电路,正确的电路最后应该只剩下两个点和一条电路;比如说1-2和2-3就可以将节点2删除,建立一条1-3的新边,因为1和3可以通过2互相到达,要注意的是,有且仅有2个节点相邻的节点才可以被删掉;还有...原创 2019-10-08 16:41:19 · 203 阅读 · 0 评论 -
XIX Open Cup D. It's a Mod,Mod,Mod,Mod World【思维/类欧几里得】
题意:计算题给式子; 分析:可转化为类欧几里得模板最简单的f函数形式; 参考博客:类欧几里得模板讲解 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; ll f(ll a, ll b, ll c, ll n){ if(a =...原创 2019-10-04 12:39:10 · 171 阅读 · 0 评论 -
Codeforces Round #583 (Div.1+Div.2)
A.扫一遍判断所有可行的剩余值,更新最小答案 #include<bits/stdc++.h> using namespace std; const int maxn=1e8+7; const int INF=1e9+7; int a[maxn]; int main() { int n,e,d;scanf("%d%d%d",&n,&e,&d); d*=5;...原创 2019-09-05 12:42:53 · 250 阅读 · 2 评论 -
2019牛客多校第九场——E. All Men are Brothers【并查集/思维】
链接:https://ac.nowcoder.com/acm/contest/889/E 题目描述 Amy asks Mr. B problem E. Please help Mr. B to solve the following problem. There are n people, who don't know each other at the beginning. Ther...原创 2019-08-16 15:19:44 · 253 阅读 · 0 评论 -
2019牛客多校第八场——J. Just Jump【DP/思维/组合数】
题目链接:Just Jump 题意: 你要从0跳到L,每一次跳的距离不能小于d,有m个攻击(t,p),表示当第t次跳跃到p位置时会被攻击,问有多少种跳跃方式可以从0跳到L且不被攻击; 看完官方题解写的,就不做分析了。 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn...原创 2019-08-11 17:02:55 · 360 阅读 · 0 评论 -
2019HDU多校第六场——HDU6639 Faraway【思维/曼哈顿距离】
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Problem Description nsoldiers are dispatched to somewhere in Byteland. These soldiers are going to set off now...原创 2019-08-11 16:52:51 · 226 阅读 · 0 评论 -
2019牛客多校第八场——A. All-one Matrices【单调栈/思维】【不可扩大的全1子矩阵个数】
链接:https://ac.nowcoder.com/acm/contest/888/A 题目描述 Gromah and LZR entered the great tomb, the first thing they see is a matrix of size n×mn\times mn×m, and the elements in the matrix are all 00_{}0...原创 2019-08-10 21:16:40 · 553 阅读 · 0 评论 -
2019HDU多校第六场——HDU6635 Nonsense Time【树状数组求LIS】
题目链接:HDU6635 Nonsense Time Time Limit: 14000/14000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Problem Description You a given a permutationp1,p2,…,pnof sizen. Initially, a...原创 2019-08-09 17:06:26 · 212 阅读 · 0 评论 -
2019HDU多校第七场——HDU6655 Just Repeat【思维】
题目链接:HDU6655 Just Repeat Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Problem Description When Cuber QQ was chatting happily in a QQ group one day, he acci...原创 2019-08-13 17:07:38 · 290 阅读 · 0 评论 -
2019HDU多校第七场——HDU6551 Final Exam【思维】
题目链接:HDU6551 Final Exam Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Problem Description Final Exam is coming! Cuber QQ has now one night to prepare for to...原创 2019-08-13 14:24:39 · 228 阅读 · 0 评论 -
2019HDU多校第七场——HDU6646 A+B=C【高精度/字符串hash/思维】
题目链接:HDU6646 A+B=C Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Special Judge Problem Description Hi everyone! Welcome to the Stage 7 of this series of trai...原创 2019-08-13 14:12:59 · 258 阅读 · 2 评论 -
2019牛客多校第六场——D.Move【思维/构造】
链接:https://ac.nowcoder.com/acm/contest/886/D 题目描述 After the struggle of graduating from college, TangTang is about to move from a student apartment to his new home. TangTang has n items to move, th...原创 2019-08-05 10:12:49 · 222 阅读 · 0 评论 -
2019牛客多校第六场——G.Is Today Friday?【数学/蔡勒公式】
题目链接:Is Today Friday? No, it's not Friday :( TangTang loves Friday and he has made up a list of n days which are all Friday! Each date in this list is formed as "yyyy/mm/dd", where"yyyy" is a four...原创 2019-08-05 09:57:33 · 267 阅读 · 0 评论 -
2019HDU多校第四场——HDU6616 Divide the Stones【思维/构造】
题目链接:HDU Divide the Stones Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Problem Description There are n stones numbered from 1 to n. The weight of the i-th...原创 2019-08-02 18:08:05 · 408 阅读 · 0 评论