永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

CodeForces - 1000B （ Light It Up）（规律下的开关灯）

题目链接：http://codeforces.com/problemset/problem/1000/B Recently, you bought a brand new smart lamp with programming features. At first, you set up a sc...

2018-08-05

0 633

codeforces：C. Covered Points Count（不同的区间求长）

题目链接：http://codeforces.com/problemset/problem/1000/C You are given nn segments on a coordinate line; each endpoint of every segment has integer coord...

2018-08-05

0 556

B. Balanced Substring（规律）

题目链接：http://codeforces.com/problemset/problem/873/B ou are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a strin...

2018-08-05

0 575

poj-2785 4 Values whose Sum is 0（二分）

题目链接：http://poj.org/problem?id=2785 Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute...

2018-08-05

0 428

线段树（递归模板）

为了更好的学习线段树，总结一下递归的线段树模板（我就直接一个代码写下来了）建树~修改~查找递归线段树： #include<stdio.h> #include<string.h> #include<math.h> //#include<...

2018-08-02

0 657

poj-2299-Ultra-QuickSort（树状数组，离散化+逆序数）

题目链接：http://poj.org/problem?id=2299 Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a seque...

2018-07-27

0 421

zoj-1221-Risk（最短路）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1221 Risk is a board game in which several opposing players attempt to conquer the ...

2018-07-27

0 558

关于结构体重载，初始化，优先队列的排序（杂谈）

直接给个样例： struct node{ int x,y; node(int x1,int y1):x(x1),y(y1){} friend node operator +(node a,node b){ return node(a.x+b.x, a.y+b.y); } bool ...

2018-07-27

0 469

poj-2481-Cows（排序树状数组+逆序数）

题目链接：http://poj.org/problem?id=2481 Description Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can...

2018-07-27

0 432

HDU-1698-Just a Hook（线段树，区间修改，区间查询）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 Problem Description In the game of DotA, Pudge’s meat hook is actually the most horribl...

2018-07-26

0 1254