Midnightkwai

ACM之路

KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / ACM之路（共320篇）

ZZULI - 程序员的背包(最长上升子序列+二分优化)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2485 时间限制: 1 Sec 内存限制: 256 MB 题目描述众所周知，每个程序员都有一个背包，里边装着笔记本电脑（才不是为了随时改bug呢），耳机，移动电源，switch等。现在，L同学有一个背包...

2018-12-23

0 476

ZZULI - 小新三连（一）：小新在打牌(模拟)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2481 时间限制: 1 Sec 内存限制: 128 MB 题目描述一天小新感觉无聊，就去找他的朋友小新新和小新新新。经过商量，他们决定玩扑克牌，但普通的玩法他们觉得太无聊了，便制定了新的玩法，规则如下：...

2018-12-23

0 464

ZZULI - 合成(模拟)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2490 时间限制: 1 Sec 内存限制: 128 MB 题目描述 JK学会了一个有趣的魔法，他可以把两个质量相同的物品合成为一个，新物品质量为两个物品的总和 JK来到了一个金矿场前，里面有n个金块，重...

2018-12-23

0 366

Vijos - 最佳路线(Floyd+有向图最小环)

题目链接:https://vijos.org/p/1423 题目描述年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道...

2018-12-21

0 477

牛客网 - 吃货(模拟+二分)

题目链接:https://ac.nowcoder.com/acm/contest/105/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述作为一个标准的吃货，mostshy又打算去联建商...

2018-12-20

0 586

Vijos - Car的旅行路线(最短路)

题目链接:https://vijos.org/p/1119 题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机...

2018-12-14

0 474

已知矩形的三个顶点坐标，求最后一个的顶点坐标(向量求法)

做car的旅行路线遇到的，先用向量法找出直角边，再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。例如上面这个矩形，当已知三个点的时候，我们很容易可以用向量法求出哪个点是直角点。我们可以判断(x2-x1)*(x3-x1)+(y2-y1)*(y3-y1)是否为0，如果为0，则证明点(x1...

2018-12-14

0 1215

Vijos - 观光旅游(Floyd最短路)

题目链接:https://vijos.org/p/1046 题目描述学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校...

2018-12-12

0 653

计蒜客 - 电能传输(最短路)

题目链接:https://nanti.jisuanke.com/t/10772 5000ms 262144K 题目描述在嘟嘟生活的王国有 n 座城市，某些城市之间有传输电能的线路。在某条线路传输电能是会有损耗的，某一个城市在某一时间只可以向另外一个城市传输电能。已知在城市 s 存在...

2018-12-12

0 337

计蒜客 - 德克萨斯长角牛(最短路)

题目链接:https://nanti.jisuanke.com/t/230 1000ms 65536K 题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧，...

2018-12-07

0 509