为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
思维
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 思维
(共47篇)
Codeforces Round #447 (Div. 2) D. Ralph And His Tour in Binary Country [DP+空间优化]
D. Ralph And His Tour in Binary Country time limit per test 2.5 seconds memory limi...
2018-04-13
0
447
Codeforces Round #471 (Div. 2) C. Sad powers [思维]
C. Sad powers time limit per test 2 seconds memory limit per test 25...
2018-04-09
0
506
Codeforces Round #474 D. Full Binary Tree Queries【思维】
D. Full Binary Tree Queries time limit per test 4 seconds memory limit per test 256 megabytes input st...
2018-04-08
0
372
Almost Difference[思维]
D. Almost Difference time limit per test 2 seconds memory limit per test ...
2018-03-30
0
383
Codeforces Round #468 C. Laboratory Work[思维]
C. Laboratory Work time limit per test 1 second memory limit per test 256 megabytes input standard inp...
2018-03-05
0
370
Codeforces Round #459 (Div. 2)The Monster[匹配问题]
C. The Monster time limit per test 1 second memory limit per test 25...
2018-01-30
0
507
Codeforces Round #457 (Div. 2) C. Jamie and Interesting Graph
C. Jamie and Interesting Graph time limit per test 2 seconds memory limit per test 256 megabytes input st...
2018-01-20
0
427
Codeforces 832D. Misha, Grisha and Underground【LCA】
题意:已知一棵树节点数n,n-1 条边组成。Q次询问,现在从中选取3个点a,b,c。 以一个点为顶点,另外两个点为起始点走最短路。要求得3种组合中,公共点数量最多的情况。 思路:枚举3种情况。 节点A,B之间最短路距离是:dis(A,B)=dep[A]-dep[LCA(A,B)]+dep[B...
2017-08-21
0
423
Codeforces - 337C(div2) - Harmony Analysis【规律】
题意:输入k,对应给定的2^k空间,求一组正交向量组。 思路: 每次左上角=右上角=左下角,右下角=反左上角 CODE: #include <bits/stdc++.h> using namespace std; typedef long long ll; const...
2017-08-20
0
418
CodeForces 496 D. Tennis Game【思维】
题意:已知n次回合比赛结果,任意一方有 t 回合胜利就结束一盘比赛,s盘定胜负。 数据分析:1 ≤ n ≤ 105 思路:对于一个确定的t,至多有1个s。那么对应一个t,我们可以去寻找s。复杂度是O(n^2) 。 TLE的操作,那么要进行优化。 如何优化? 预处理 我们事先预处理出,...
2017-08-18
0
356
首页
上一页
1
2
3
4
5
下一页
末页