S123KO的博客

喷水装置（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009 #include<cstdio> #include<algorithm> #include<iostream> using namespace std; struct food{ double j; double f; double aver; }...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Inpu...

题目链接：http://nyoj.top/problem/115 关于Dijkstra算法的讲解点击链接：https://blog.csdn.net/S123KO/article/details/88594598 描述: 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生...

一、Floyd算法（弗洛伊德算法） 具体的图片可参考链接https://bbs.codeaha.com/thread-4554-1-1.html 思路：最短路flod算法，其实就是输入点的个数以及线路的个数，然后给每个点赋初值，自己的点为0，其余的点为无穷大，然后输入各条边的值，核心算法是把各个点用各个边到目标点的可能性进行对比，以求得最小值，最终以两循环输出最终最短路径。 具体步骤分布：...

题目描述 输入一个数组的值,求出各个值从小到大排序后的次序。 输入 输入有多组数据。 每组输入的第一个数为数组的长度n(1&lt;=n&lt;=10000),后面的数为数组中的值,以空格分割。 输出 各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。 样例输入 1 68 15 1 70 25 79 59 63 65 6 46 82 28 62 92 96 43 样例...

优先队列（queue） 优先队列在头文件在#include&lt;queue&gt;里，同样的也需要加using namespace std; 基本格式为priority_ queue &lt;结构类型&gt;队列名； 常用的几种：priority_queue&lt;node&gt;q;(node为结构体) Proirity_queue&lt;int,vector&lt;int&gt;,g...

贪心的思想主要就是局部最优解，把问题划分为几个子问题，求局部最优而得到整体最优。其要掌握的几个主要内容，快排（sort排序），优先队列（queue），区间完全覆盖问题，最大不相交覆盖问题，区间选点问题 快排和队列是实现快速排序的手段，而覆盖问题是贪心的常见问题。   sort排序： sort排序分为升序和降序，sort排序默认的是升序（从小到大排列），sort在#include&lt;al...

题目描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。 输入 第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a&lt;10)a行里，每行都有一个n和m.(0&lt;m,n&lt;100) 输出 输出鸡兔的个数，或者No answer 样例输入 2 14 32 10 16 样例输出 12...

题目描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 输入 多组测试数据。 每组数据先输入一个N，表示有N个闭区间（N≤100)。 接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。 输出  输出一个整数，表示最少需要找几个点。 样例输入 4 1 5 2 4 1 4 2 3 ...

原文地址   ：http://blog.csdn.net/niushuai666/article/details/6662911 作者：飘过的小牛     并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工...

题目描述 某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不 能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，因此1套系统可能不能拦截所有的导弹。 输入 输入数据只有一行，数据之间用空格隔开，表示导弹依次飞来的高度（<=100 枚，<=30000 ）。...