永远鲜红的幼月

分类

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

洛谷-P2939-[USACO09FEB]改造路Revamping Trails（分层最短路）

题目链接：https://www.luogu.org/problem/show?pid=P2939 题意翻译约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之...

2018-09-03

0 446

HDU-2149-Public Sale（巴什博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2149 Problem Description 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯...

2018-08-31

0 746

HDU-4764-Stone（巴什博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764 Problem Description Tang and Jiang are good friends. To decide whose treat it is for di...

2018-08-31

0 485

HDU-1846-Brave Game（巴什博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我...

2018-08-31

0 475

YNUOJ-开学大作战之补番真开心（2018/8/29）

先就写这几道水题，马上南京网络赛了，去HDU看看（哎...挖坑不填） A-妹妹的工资怎么算（简单二分）题目链接：http://47.93.252.151/problem.php?id=1148 题目描述《我的妹妹哪有这么可爱！》中的女主叫做高坂桐乃，高坂家的幺女，外表出众、成绩优秀、运动...

2018-08-30

0 1269

牛客网暑期ACM多校训练营（第二场）-D-money（贪心，物品买卖）

题目链接：https://www.nowcoder.com/acm/contest/140/D White Cloud has built n stores numbered from 1 to n. White Rabbit wants to visit these stores in th...

2018-08-29

0 433

CF-867-E-Buy Low Sell High（贪心，物品买卖）

题目链接：http://codeforces.com/problemset/problem/867/E E. Buy Low Sell High time limit per test 2 seconds memory limit per test 256 megabytes input...

2018-08-29

0 558

HDU-6438-Buy and Resell（贪心，物品买卖）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6438 Problem Description The Power Cube is used as a stash of Exotic Power. There are n cit...

2018-08-29

0 424

HDU-6447-YJJ's Salesman（离散化+01dp，线段树维护）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6447 Problem Description YJJ is a salesman who has traveled through western country. YJJ is ...

2018-08-28

0 394

HDU-6446-Tree and Permutation（全排列的规律+树状DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6446 Problem Description There are N vertices connected by N−1 edges, each edge has its own ...

2018-08-27

0 542