上一页 1 ··· 5 6 7 8 9 10 下一页
2019年10月13日
luogu_P1901 发射站
摘要： https://www.luogu.org/problem/P1901 题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。 显然，每个发射站发来的 阅读全文
posted @ 2019-10-13 10:57 pai_hoo 阅读(118) 评论(0) 推荐(0) 编辑
luogu_P1092 虫食算
摘要： https://www.luogu.org/problem/P1092 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式，我 阅读全文
posted @ 2019-10-13 09:24 pai_hoo 阅读(150) 评论(0) 推荐(0) 编辑
2019年10月4日
luogu_P2319 [HNOI2006]超级英雄
摘要： https://www.luogu.org/problem/P2319 主持人总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只能用一次。我们又假设一道题使用了它允许的锦囊妙计后，就一定能正确回答，顺利进入下一题。现在我来到了节目现 阅读全文
posted @ 2019-10-04 12:03 pai_hoo 阅读(131) 评论(0) 推荐(0) 编辑
POJ - 3255
摘要： https://vjudge.net/problem/POJ-3255 求1到n的次短路 就在dj上改一下，有些细节注意 阅读全文
posted @ 2019-10-04 11:41 pai_hoo 阅读(123) 评论(0) 推荐(0) 编辑
最短路 - dijkstra
摘要： https://www.luogu.org/problem/P4779 给定一个 NN 个点，MM 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。 本来做的次短路的题，顺便重新A了一遍这个 阅读全文
posted @ 2019-10-04 10:41 pai_hoo 阅读(145) 评论(0) 推荐(0) 编辑
2019年10月3日
luogu_P1330 封锁阳光大学
摘要： https://www.luogu.org/problem/P1330 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封 阅读全文
posted @ 2019-10-03 21:17 pai_hoo 阅读(103) 评论(0) 推荐(0) 编辑
luogu_P4822 [BJWC2012]冻结
摘要： https://www.luogu.org/problem/P4822 现在这个大陆上有 N 个城市，M 条双向的道路。城市编号为 1~N，我们在 1 号城市，需要到 N 号城市，怎样才能最快地到达呢？这不就是最短路问题吗？我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-W 阅读全文
posted @ 2019-10-03 19:53 pai_hoo 阅读(99) 评论(0) 推荐(0) 编辑
C++手动拓系统栈
摘要： 1.加头文件 2.int main()函数最前边加 3.int main()函数最后加 hint：仅提交onlinejudge时使用此方法,本地编译或运行的结果可能不能使您满意 阅读全文
posted @ 2019-10-03 16:53 pai_hoo 阅读(329) 评论(0) 推荐(0) 编辑
UVALive - 5713
摘要： https://vjudge.net/problem/UVALive-5713 首先明确题意 ①希望使n个城市联通且道路最短 ②可以修一条魔法道路不花钱 ③设A为魔法道路连接的两座城市的人口之和，B为总花费，希望使得A/B最大 就是非严格次小生成树 又被double锤爆了呜呜呜 阅读全文
posted @ 2019-10-03 16:11 pai_hoo 阅读(187) 评论(0) 推荐(0) 编辑
最小生成树 - prim
摘要： https://www.luogu.org/problem/P3366 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出包含一个数，即最小生成树的各边的 阅读全文
posted @ 2019-10-03 14:39 pai_hoo 阅读(250) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页