佛奴儿

未归档

/ 注册

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

CF981C Useful Decomposition【树/思维】

【链接】：CF 【题意】：给定一棵树，要求拆成若干条简单路径，并且这些路径都经过一个公共节点。给出任意一个解决方案，如不存在输出No。【分析】：因为是一棵树, 所以如果要求任意两条路线至少有一个公共点, 到最后, 所有的路线都会有唯一的公共点. 如果有两个公共点的话, 就至少有两条路线只包含其...

2018-06-03

0 296

CF988 C. Equal Sums【map+pair/hash/任选两个序列，两个序列都除去他们中的一个数，使的总和相同】

【链接】：CF988C 【题意】：在n个序列中任选两个序列，两个序列都除去他们中的一个数，使的总和相同【分析】：map<int,pair<int,int> > mp，从0~m遍历删除第i个数，mp[sum-a[i]]={j+1,i+1}; 其中key是记录删掉某个数的剩下的...

2018-06-03

0 390

CF978E Bus Video System【数学/前缀和/思维】

【链接】： CF 【分析】：设上车前人数 x ，中途最大人数为 x+max ，最小人数为 x+min (max≥0,min≤0) 可得不等式组 x+max≤w, x+min≥0 整数解个数为 max(0,w-max+min+1) 求出 max,min 即可，有求和~记得long lon...

2018-06-02

0 430

CF978C Letters【前缀和+二分查找/几房几号】

【链接】：CF978C 【分析】：在前缀和数组种二分找到>=询问数的位置，根据位置就好操作了【代码】： #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; #define ll l...

2018-06-02

0 528

CF978B File Name【数组操作/序列判断连续出现>=3次的‘x’个数】

CF978B File Name 【分析】：设置计数器cnt，计数x的个数；遇到非x，若cnt>=3的话累加多出的个数，计数器清零；若最后cnt>=3说明没遇到非x无法清零，那后部分就都是x，输出ans+=cnt-2 【代码】： #include<bits/stdc++.h>...

2018-06-01

0 435

CF978A Remove Duplicates【数组操作/STL】

【链接】：CF978A 【分析】：逆向思考+标记数组去重【代码】： #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; #define ms(a,b) memset(a,b,sizeof...

2018-06-01

0 361

CF987C Three displays【一维DP/类似最大子序列和】

【链接】：CF987C 【分析】：先求出每个s【i】后面比s【i】大的c【i】的最小值，然后枚举前两个数c(i)，c(j)以及 j 后面递增且存在最小值的dp(j) 【代码】： #include<bits/stdc++.h> using namespace std; const int...

2018-06-01

0 399

CF987A Infinity Gauntlet【STL】

【链接】：CF987A 【分析】：运用map 【代码】： #include <iostream> #include<queue> #include<string.h> #include<bits/stdc++.h> using namespace s...

2018-06-01

0 417

初级BFS

【模板】：输入n个顶点，m条边。接下来输入每一条边的两个顶点。输出遍历的顺序。 #include<iostream> #include<queue> bool book[100];//bool mark[100]; int t[500][500];//int ljjz[...

2018-05-31

0 271

CF985B Switches and Lamps【矩阵操作/枚举】

【链接】CF985B 【题意】：给n盏灯，m个开关，每次按开关只能将灯从灯灭的状态转变为灯亮，问是否存在不按所有开关就将所有灯打开的方法。【分析】：有两种办法，一种代码复杂点，容易想到枚举去掉每一行,看看能不能有一行去掉后保证其他的每一列至少有一个1，注意如果去掉某行后有一列为0则这一行不行，那么...

2018-05-31

0 383