永远鲜红的幼月

未归档

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

/ 注册

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

三角形的五心

总结一些三角形的性质，可能会有用：三角形五心有：重心、外心、内心、垂心、旁心，下面一一分析： 1：重心：定义：三角形三条中线的交点叫做三角形重心。性质：（1）设三角形重心为O，BC边中点为D，则有AO = 2 OD。（2）三角形的重心与三顶点的连线所构成的三个三角形面...

2018-04-12

0 1490

T-shirt buying（set顺序查找）

题目链接：http://codeforces.com/problemset/problem/799/B B. T-shirt buying time limit per test 3 seconds memory limit per test ...

2018-04-12

0 381

暴力循环判断最小字典序字符串

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<map> #include<set> #include<...

2018-04-10

0 471

set和multiset的使用

set：不可重复集合，构造： set<int> Set; 插入： Set.insert(); 查找 Set.find(string); 查找失败返回值为S...

2018-04-10

0 423

小字辈（递归？？）

题目链接：https://www.patest.cn/contests/gplt/L2-026 L2-026. 小字辈时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越本题给定一个庞大家族的家谱，要...

2018-04-02

0 322

vector的删除

std::vector<int>::iterator it = vec.begin()+10; vec.erase(it); 其迭代器设置为全局变量； std::vector<int>::iterator it; 后面的就可以是： for(int i=0;i<v...

2018-04-01

0 408

判断联通问题（邻接表）

题目链接：https://www.patest.cn/contests/gplt/L2-025 L2-025. 分而治之时间限制 600 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越分而治之，各个击破是兵家常用...

2018-04-01

0 324

重排链表(模拟链表)

题目链接：https://www.patest.cn/contests/gplt/L2-022 L2-022. 重排链表给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则...

2018-03-28

0 311

数学题（找规律）

题目链接：https://www.nowcoder.com/acm/contest/89/B来源：牛客网题目描述 There is a formula: gcd(a, b) is the greatest common d...

2018-03-26

0 472

倒水，直接判断

题目链接： https://www.nowcoder.com/acm/contest/89/M 来源：牛客网题目描述 There are N cups of water which are numbered from 1 to N. The ith cup contains Ai li...

2018-03-25

0 458