测试
文章平均质量分 89
LXno_name
Foever
展开
-
更新--学习笔记 凸包 && K短路
这周CYC的套题里出现了两个新的算法,一个是计算几何之凸包,还有一个是最短路扩展之K短路,在此做一个浅析凸包专题: 首先要知道一个什么样的东西叫做凸包: 凸包呢(用百科的话来说):用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有的点。 类似这样的图形:(没错又是百度百科)那么构建凸包之后我们相原创 2017-10-28 21:42:02 · 408 阅读 · 0 评论 -
校内联考——Contest First 题解
考的很差:100 + 0 + 100 + 55 = 255分 总的来说,这次题目比较简单,(gou)坑(ri)爹的第二题题面,看了两下,没看懂直接放弃。。结果最后发现题目读懂后很简单,暴力80分至少有,想一想HASH开个桶就A掉了。。 写一写题解,比较简单。。The First one 农夫约翰丢失了他哪引以为豪的奶牛贝思,现在他需要找到她! 幸运的是,农场中只有一条很长的路径原创 2017-10-21 21:00:57 · 674 阅读 · 1 评论 -
JZOJ3941 GDOI2015模拟11.23 重要道路
题面 给定一个无向图 G,对于其中的一条边(u,v),将它删除之后会使得从 1 到 n 的最短路长度增加,那么这条边被称为“重要道路”。 求 G 中所有的重要道路。输入 第一行两个整数 n,m,分别代表点数和边数。 接下来 m 行,每行三个整数 u,v,c,代表权值为 c 的无向边(u,v)。可能有重 边,但没有自环。保证 1 号点和 n 号点是连通的。 20%的数据,n原创 2017-12-16 13:39:06 · 487 阅读 · 0 评论 -
纪中集训&&GDKOI2018
水完期末考试来纪中集训了,因此开一发博客,记录一下情况和题目Day1今天除了B组的最后一题,其他题目还算友好。。仍然能够改出来。。以后打题的时候注意思路要清晰,不能膨胀。据说B组最后一题正解是:K-Dtree??不明真相,好像还有一种做法,我得先做一道二维的题目来熟悉一下:JZOJ4238Day2今天早上又考了一发试,被老师点名&&换账号很是不爽,恩,要改掉多嘴的毛病。今天的题原创 2018-01-19 07:47:04 · 805 阅读 · 0 评论 -
JZOJ5597.红绿灯
Description:Input:Output:Sample Input:Sample Output:Data Constraint:Solution:30%数据: 按照题意直接模拟即可,设当前走的时间为xx,若(x+di)(x+d_i) % (g+r)>=g(g+r) >= g则在第i个路口遇到红灯。复杂度为O(nq)O(nq)50%数据: 观察题目考虑,在每个路口是否遇到红原创 2018-04-15 10:15:37 · 521 阅读 · 0 评论