为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
分类
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)
思维(47)
括号匹配(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
贵在坚持
全部文章
(共465篇)
D. Timofey and rectangles[四色定理]
D. Timofey and rectangles 关于四色定理, 和歌德巴赫猜想/ 费马大定理 为数学3大数学 猜想 之一,由某大学生提出 题意:给n个矩形的坐下角坐标和右上角坐标.问如何染色(四种颜色),使得相邻矩形颜色不同 思路: 一定有解 1) 对左下角坐标进行讨论 坐标 ...
2018-06-03
0
446
F. Rain and Umbrellas 【DP】
F. Rain and Umbrellas 题意:[0,a]的区间内,有些区间[l,r]被雨淋湿了,必须要有雨伞才能通过。每一把伞对应一个pos,wight 。 问想从0出发走到a,不被淋湿至少的w*dis是多少。他可以携带任意把伞,任意时刻丢弃或者拾起。如果一定会被淋雨,输出-1 思路: DP的...
2018-06-02
0
517
E. Divisibility by 25 【枚举】
E. Divisibility by 25 这题没什么好解释的 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S second #define debu...
2018-06-02
0
594
D. Points and Powers of Two【结论】
D. Points and Powers of Two 题意:找最长的序列,使得该序列的任意两个值的差是2的倍数. 输出长度,并输出元素 思路: 因此有结论:最长只有3,并且相邻的差只能是相同的2^k 枚举k,枚举求解最长长度 #include<bits/stdc++.h> #defi...
2018-06-02
0
770
Codeforces Round #485 (Div. 2) ABCDEF
A. Infinity Gauntlet 思路:暴力 B. High School: Become Human 题意:判断x^y和y^x的大小 思路:开long double 比较,两边取log() , log()就是lne C. Three displays 题意:为什么... mlgb ...
2018-05-31
0
487
AtCoder Regular Contest 098 E Range Minimum Queries【思维暴力枚举】
E - Range Minimum Queries 题意:长为n的Arr,一共执行q次操作,每次操作要求删除一个长度为k的 连续区间的最小值 。 问,所有删除的数中,MAX-MIN的最小值是多少 思路:枚举MIN,寻找所有满足条件的最大值,找最大值的最小值 //#pragma comment(lin...
2018-05-31
0
583
Avito Code Challenge 2018 D. Bookshelves [位运算结合贪心/ DPcheck]
题目:D. Bookshelves 题意:给定一个长为n的序列,要求划分成k个连续子区间,每个区间的和分别为sum[i],求最大的 sum[1]&sum[2]& ... & sum[k] 思路:根据二进制贪心的原则,高位的1选了比后面都选1要更优.那么bit从最高位(60)开...
2018-05-29
0
552
纪录
LY:要没有坑位了? PSH:一定会有的,没有也得有,下个月肯定会上蓝的.于是屁颠屁颠跑到实验室写虚拟赛.没状态.最恶心的就是毒瘤场了. 说话大言不惭.内心愧疚,静心,学习.必须上蓝 2018.05.29 19:35 回头看自己写过的博客. 写的为什么我自己都看不懂,对曾经看过我写的博...
2018-05-28
0
398
B. Race Against Time
链接:点击打开链接 思路: .... 原来秒对时针的角度也有影响... #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S second #define ...
2018-05-24
0
524
Educational Codeforces Round 44 (Rated for Div. 2)
A. Chess Placing 思路:一半奇数位,一半偶数位。一一对应即可,注意别忘记排序 B. Switches and Lamps 思路:暴力模拟O(n*m) C. Liebig's Barrels【贪心】 思路:sort后,求出最右边的木板最大的区间范围[1,r]。尽量让h小的放在一起,假设...
2018-05-24
0
406
首页
上一页
16
17
18
19
20
21
22
23
24
25
下一页
末页