08 2019 档案

摘要:打开菜单栏run->edit configurations,把下图中的复选框选中就可以了。 阅读全文
posted @ 2019-08-31 08:33 拾月凄辰 阅读(894) 评论(0) 推荐(0) 编辑
摘要:思路:有向图。假设在X牧场参加party,从X回家的时候,以X为起点,使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图,即把原来有向图的方向全部反向,形成一幅新的有向图G',此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 阅读全文
posted @ 2019-08-24 17:22 拾月凄辰 阅读(309) 评论(0) 推荐(0) 编辑
摘要:思路:首先使用二维数组dis[][]处理输入, 对于已经修好的路,将其对应的dis[i][j]置为零即可。最后再将 所有的dis[][]保存到边结构体中,使用Kruskal算法求得最小生成树。 阅读全文
posted @ 2019-08-24 15:37 拾月凄辰 阅读(144) 评论(0) 推荐(0) 编辑
摘要:思路: 当图中的集合(连通子图)个数为1并且边数等于顶点数-1(即改图恰好为一棵生成树)时,输出Yes. 此题的坑:(1) 如果只输入0 0算作一组数据的话答案应该输出Yes (2) 输入数据可能并不是连通图,有可能一开始不连通,所以最后一定要判断其连通子图个数是不是1 1 #include<ios 阅读全文
posted @ 2019-08-23 09:48 拾月凄辰 阅读(177) 评论(0) 推荐(0) 编辑
摘要:1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<cmath> 5 #include<algorithm> 6 #include<cstdio> 7 #include<cstring> 8 9 using na 阅读全文
posted @ 2019-08-22 16:34 拾月凄辰 阅读(165) 评论(0) 推荐(0) 编辑
摘要:原因:记事本txt文件中含有中文,windows记事本编码方式为gbk,但是eclipse中为utf-8,所以需要在Scanner中指定编码方式。 阅读全文
posted @ 2019-08-22 10:21 拾月凄辰 阅读(486) 评论(0) 推荐(0) 编辑
摘要:mysql的分页limit的使用方法大全 1.取表中的n行之后的m条元组(limit n,m) select * from student limit 4,8; //取出student表中第4行后的8条元组(这里的区间是左开右闭) 2.取出表中前m行元素(limit m) select * from student limit 3; //取出student表中的前3行元组 3.取出某表某页中的元素 阅读全文
posted @ 2019-08-21 11:17 拾月凄辰 阅读(648) 评论(0) 推荐(0) 编辑
摘要:Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, 阅读全文
posted @ 2019-08-05 14:18 拾月凄辰 阅读(322) 评论(0) 推荐(0) 编辑
摘要:Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35625 Accepted Submission(s): 9219Special 阅读全文
posted @ 2019-08-05 13:27 拾月凄辰 阅读(196) 评论(0) 推荐(0) 编辑
摘要:思路:分治法 枚举4组数O(n^4)绝对超时 因此可以使用分治的思想,将 4 组数分为两组,然后每组再分别计算和,最后对两组合进行排序,让正数与负数相加判断是否为 0 即可 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 阅读全文
posted @ 2019-08-02 09:03 拾月凄辰 阅读(338) 评论(0) 推荐(0) 编辑
摘要:题目地址:https://vijos.org/p/1740 分析 首先题面一定要看懂,看清(上次我就是没有看懂)。说白了,就是使W取一个最合适的值,使每一个所给区间内满足条件的矿石的数量乘上价值之和,最后计算总和使与S最近。 我们根据分值分布来分析算法: 1、30分算法:O(n^3),首先O(n)进 阅读全文
posted @ 2019-08-01 14:40 拾月凄辰 阅读(187) 评论(0) 推荐(0) 编辑

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