永远鲜红的幼月

分类

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篇）

hdu-3746-Cyclic Nacklace（KMP种next数组的应用，找循环节）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 Problem Description CC always becomes very depressed at the end of this month, he has c...

2018-08-13

0 507

poj-3280--Cheapest Palindrome（区间dp）

题目链接：http://poj.org/problem?id=3280 Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate...

2018-08-11

0 522

HDU-2108 （判断多边形的凹凸）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108 Problem Description 话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选，从此以后，“徐队”的称呼逐渐被“徐总”所取代，海东集团（HDU）...

2018-08-11

0 574

HDU-2036-（多边形的面积）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏...

2018-08-11

0 884

HDU - 1392 （构建多边形）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 There are a lot of trees in an area. A peasant wants to buy a rope to surround all these...

2018-08-11

0 406

HDU - 1115 （多边形求重心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115 Problem Description There are many secret openings in the floor which are covered by a ...

2018-08-11

0 509

HDU - 1086-（简单几何，判断直线之间的交点）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 Problem Description Many geometry（几何）problems were designed in the ACM/ICPC. And now, I...

2018-08-11

0 424

Millionaire（2008 APAC local onsites C）（连续离散化）

/* 参加赌博，赌 M 次，每次都有 P 的概率下注金翻倍，（1-P）的概率输掉下注金每次可以下注任何数量的金币一开始有金币 x 个，问最后能带1000 000 个以上回家的概率 // 分析：对于赌博，因为每次都能下注的金币是无限种可能的，所以，要将无限化有限（化连续为离散）对于最...

2018-08-11

0 973

LightOJ - 1220-Mysterious Bacteria（gcd+分解质因数）

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1220 Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. ...

2018-08-10

0 507

uva-11426 GCD - Extreme (II) (欧拉函数和gcd的关系)

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 题目大意：给一个数n，输出sigma（gcd（i，j））1...

2018-08-09

0 523