Midnightkwai

分类

ACM之路(320) 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)

/ 注册

全部文章（共730篇）

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

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

2018-12-21

0 478

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

题目链接: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 590

ZOJ - The Worm Turns(模拟)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1056Time Limit: 2 Seconds Memory Limit: 65536 KB Problem Description Worm is an ol...

模拟

2018-12-20

0 514

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

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

2018-12-14

0 478

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

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

2018-12-14

0 1239

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

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

2018-12-12

0 657

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

题目链接: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 519

HDU - Moving Tables(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

暴力

2018-12-06

0 620

HDU - Fire Net(搜索)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

2018-12-05

0 465