07 2019 档案

摘要:题目地址:https://www.dotcpp.com/oj/problem1885.html 分析: 我们知道,在1~100000之间的任何一个数x,将各个“大块的巧克力”按照边长为x的正方形进行切割,如果切割的块数大于等于K,就能够实现每个小朋友都有一份的目标。我们要找的是最大的那个x, 不妨记 阅读全文
posted @ 2019-07-31 10:45 拾月凄辰 阅读(820) 评论(0) 推荐(0) 编辑
摘要:分析: 当有且只有一个节点入度为0时,该节点即为冠军,否则不能产生冠军。所以以下代码中只要入度大于0的无论是几都将其设置为1。 阅读全文
posted @ 2019-07-26 14:31 拾月凄辰 阅读(203) 评论(0) 推荐(0) 编辑
摘要:注意点: 输入数据中可能有重复,需要进行处理! 阅读全文
posted @ 2019-07-26 13:56 拾月凄辰 阅读(179) 评论(0) 推荐(0) 编辑
摘要:注意点: 输入数据中可能有重复,需要进行处理! 阅读全文
posted @ 2019-07-26 13:53 拾月凄辰 阅读(146) 评论(0) 推荐(0) 编辑
摘要:参考:https://www.cnblogs.com/qiufeihai/archive/2012/03/15/2398455.html 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O 阅读全文
posted @ 2019-07-25 18:19 拾月凄辰 阅读(233) 评论(0) 推荐(0) 编辑
摘要:因为Dijkstra算法在计算最短路径时,不会因为负边的出现而更新已经计算过(收录过)的顶点的路径长度, 这样一来,在存在负边的图中,就可能有某些顶点最终计算出的路径长度不是最短的长度。 假设前两个数字表示顶点,第三个数字表示边的权值或路径长度, 考虑有三个顶点,三条边:(1,2,1),(1,3,2 阅读全文
posted @ 2019-07-25 16:43 拾月凄辰 阅读(5306) 评论(1) 推荐(3) 编辑
摘要:Dijkstra解法: 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 #include <algorithm> 6 #include <sstream> 7 8 #defin 阅读全文
posted @ 2019-07-25 16:18 拾月凄辰 阅读(237) 评论(0) 推荐(0) 编辑
摘要:算法理解见: https://www.bilibili.com/video/av18586085/?p=83 模板: 1 #define INF 1000000000 2 3 int N; 4 int dist[101], g[101][101]; 5 int vis[101]; 6 int pat 阅读全文
posted @ 2019-07-25 16:14 拾月凄辰 阅读(321) 评论(0) 推荐(0) 编辑
摘要:对于无权的图来说: 若从一顶点到另一顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。 由于从一顶点到另一顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,我们把路径长度最短(即经过的边数最少)的那条路径叫做最短路径,其路径长度叫做最短路 阅读全文
posted @ 2019-07-25 13:35 拾月凄辰 阅读(1662) 评论(0) 推荐(0) 编辑
摘要:http://www.pythontip.com/acm/problemCategory 阅读全文
posted @ 2019-07-24 10:23 拾月凄辰 阅读(220) 评论(0) 推荐(0) 编辑
摘要:1、下载一个老版本火狐浏览器: 历史版本下载 2、下载安装完成后,立即在火狐浏览器的选项设置里面把自动更新关闭 3、手动安装firebug:最后搜到可以下载成功的地址:http://www.onlinedown.net/soft/82618.htm,下载把xpi压缩包文件拖到扩展,提示不给安装, 度 阅读全文
posted @ 2019-07-19 12:01 拾月凄辰 阅读(669) 评论(0) 推荐(0) 编辑
摘要:将Path环境变量中的JAVA_HOME变量中写入现在的JDK1.7路径即可。 阅读全文
posted @ 2019-07-14 13:30 拾月凄辰 阅读(247) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/u011622021/article/details/81162083 阅读全文
posted @ 2019-07-08 20:46 拾月凄辰 阅读(249) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 int Tree[101]; 12 13 int findRoot(int x) // 查找节点x所在树的根节点 14 { 15 ... 阅读全文
posted @ 2019-07-05 19:32 拾月凄辰 阅读(333) 评论(0) 推荐(0) 编辑
摘要:为什么只遍历到sqrt(n)就够了? 反证法:假设只遍历2~sqrt(n)不能把所有非素数置为false,即遍历完了2~sqrt(n)后,在sqrt(n)~n范围内仍有一个非素数k,但isprime[k]=true。证: k在sqrt(k)之前一定有一个素数因子(任何非素数都可以拆成素数的乘积,所以 阅读全文
posted @ 2019-07-03 11:54 拾月凄辰 阅读(138) 评论(0) 推荐(0) 编辑
摘要:思路: 求第一个和第二个元素的最小公倍数,然后拿求得的最小公倍数和第三个元素求最小公倍数,继续下去,直到没有元素 注意:通过最大公约数求最小公倍数的时候,先除再乘,避免溢出 1 #include <iostream> 2 #include <cmath> 3 #include <cstdio> 4 阅读全文
posted @ 2019-07-03 10:27 拾月凄辰 阅读(358) 评论(0) 推荐(0) 编辑
摘要:参考: https://blog.csdn.net/shuangde800/article/details/7828675 https://www.cnblogs.com/haoabcd2010/p/6171794.html?utm_source=itdadao&utm_medium=referra 阅读全文
posted @ 2019-07-02 14:33 拾月凄辰 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题目大意:先确定一个M, 然后输入多组线段的左端和右端的端点坐标,然后让你求出来在所给的线段中能够 把[0, M] 区域完全覆盖完的最少需要的线段数,并输出这些线段的左右端点坐标。 思路分析: 线段区间的起点是0,那么找出所有区间起点小于0中的最合适的区间。 因为需要尽量少的区间,所以选择右端点更大 阅读全文
posted @ 2019-07-02 13:31 拾月凄辰 阅读(343) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 7 8 using namespace std; 9 10 struct node 11 { 12 int start; // 开始时间 13 int end; // 结束时间 14 }a[101]; 15... 阅读全文
posted @ 2019-07-01 11:10 拾月凄辰 阅读(128) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 7 8 using namespace std; 9 10 struct node 11 { 12 double J; // JavaBean 13 double F; // Food 1... 阅读全文
posted @ 2019-07-01 09:47 拾月凄辰 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩