- 博客(62)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 Notepad++如何编译、运行Java
Notepad++如何编译、运行Java 1、安装Notepad++。2、安装插件。Notepad++的菜单栏：插件 -> 插件管理 -> 可用，勾选NppExec，点击“安装”。3、添加编译执行命令。安装完NppExec后，点击 插件 -> NppExec -> Execute... 在下面的窗口中输入编译执行代码，点击OK保存...
2019-07-09 13:10:36
4881
5
原创 1013 Problem M
题意：乘公交车的价格根据公交站距离有所不同，对于给定的起点和终点，求得最小的花费费用。思路：最短路径问题，使用dijkstra算法，根据题目适当变形即可。感想：在这里需要注意，题目中数据比较大，在定义最大值时，值必须要足够大才可以。#include #include using namespace std;const long long inf=0xffffffffffff
2016-07-06 22:53:45
268
原创 1010 Problem J
题意：从办公室1到家2之间，有多条路可以走，求最短路径的道路共有多少条。思路：先求出两点之间的最短路径，然后再利用搜索算法，搜索路径的条数。感想：最短路径求解与搜索的结合，搜索的关键还是在于递归。#include#include#includeconst intINF=10000000;intmap[1005][1005];intvis[1005],dis[1005
2016-07-06 21:11:24
254
原创 1016 Problem P
题意：XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。思路：寻找最为安全的道路，即安全系数乘积
2016-07-06 21:01:52
255
原创 1006 Problem F
题意：对于一些地点，它们都有路相连，这些路每年都需要维修，并且成本不同，问最小的维修费是多少。先输入一个n，再输入n-1行，每行都是先输入一个字母和一个数字a，再输入a组的一个字母和一个数字（该数字是维修费）。思路：求道路最小维修费用，即最小生成树问题，使用kruskal算法，将道路维修费用排序，然后利用并查集，得到最小生成树。感想：题目给出的地点是字母，将其转化为数字，然后按照krusk
2016-07-03 19:22:17
268
原创 1008 Problem H
题意：在图论中，找到一个这样的图，在这个图中，最多有一个环，使得所有的边的和最大。思路：利用并查集，先对边进行排序，接着对于边ab判断，如果a，b是属于两个不同的集合，ab是两个环中的点，则放弃ab。如果ab 有一个是环，则把环当做另一个的祖先，之后在回溯祖先的时候，能找到该点是在某个环中。感想：并查集在集合元素的合并中，利用此算法会简单许多，不过还是要多做题，通过题目来将其熟练掌握。
2016-06-29 23:40:10
237
原创 1011 Problem K
题意：输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=思路：最短路径，即从草儿所在地，相邻的城市到其想要去的城市的最短时间，利用dijkstra算法，需要注意的是该题有多个起始点，多个终点，且每2点间路不唯一。感想：注意数组的初始化，以
2016-06-29 23:22:44
321
原创 1002 Problem B
题意：给定一些点的坐标，求将所有点连通的最小长度。思路：最小生成树的问题，因为给出的是点的坐标，所以要先处理一下，得到任意两点间的距离，将其存入邻接矩阵中，利用prim算法即可。感想：prim算法的使用，关键还是在于理解算法，以及判定的条件。#include#include#include#includeusing namespace std;int n;dou
2016-06-25 11:29:16
169
原创 1009 Problem I
题意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？思路：最短路径问题，利用dijkstra算法，寻找到从1到N的最短路径。感想：数组的初始化，以及对于下一个值的判断都十分重要，找不到循环判断条件，问题会很麻烦。#includ
2016-06-23 17:38:14
528
原创 1001 Problem A
题意：N个村庄，已知各个村庄连通的道路长度，求将所有村庄连通，公路的最小长度。思路：求将村庄连通的最小公路长度，把村庄看做图，即求最小生成树，利用prim算法，即可求得最小生成树。感想：最小生成树求解，问题可有多种求解方法，不过还是能够灵活、完全掌握一种比较好。#include#include#includeusing namespace std;const int N
2016-06-23 10:43:26
256
原创 1005 Problem E
题意：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。计算最小的公路总长度。思路：求连通所有村庄的最小公路总长度，即求最小生成树问题，利用prim算法，将村庄看做一个图，求最小生成树。题目中相比上一题，增加了一个状态，对于已经修好
2016-06-21 09:57:44
229
原创 1003 Problem C
题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？思路：已知相连通的公路，要求还需要建设多少公路，可以使用并查集来做，将连通的两个公路，归入一个并查集中，通过判断根结点的个数，就可求出在需要建设的公路。感想：
2016-06-21 09:48:25
234
原创 1004 Problem D
1004 Problem D题意：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。计算最小的公路总长度。思路：求连通所有村庄的最小公路总长度，即求最小生成树问题，利用prim算法，将村庄看做一个图，求最小生成树。感想：pr
2016-06-18 23:26:03
216
原创 1020 Problem T
题意：购买手表，有N种硬币和总价值为M的手表。第i种硬币最多有c[i]个，每个价值是a[i]。用硬币购买手臂，总和不超过手表总价值，且价值总和最大思路：多重背包，定义数组dp[],然后判断dp[i]==1是否成立，即能否组合成不超过M的任意一个数，如果可以计数加1.感想：比较典型的多重背包，还是要掌握好多重背包的基础合理转化。#include #include #include
2016-05-31 10:56:36
159
原创 1018 Problem R
题意：给出一个小猪钱罐的重量和装满钱后的重量，以及几种钱币的价值与重量，要求出重量最少装满钱罐时的最大价值。思路：完全背包，注意第二次遍历的顺序，本题是求最小值，要把dp[i]的值设为无穷。感想：比较典型的完全背包问题，不过要注意其与0-1背包第二次遍历的不同。#include #include #include using namespace std;int dp[1
2016-05-30 22:49:36
208
原创 1008 Problem H
题意： 一个N*M矩阵，从左上角移动，每个矩阵的格子有不同值，只能向右或者向下走，向下一次只能走一格。但是如果向右走，则每次可以走一格或者走到该行的列数是当前所在列数倍数的格子，即：如果当前格子是（x,y），下一步可以是（x+1,y），(x,y+1)或者(x,y*k) 其中k>=1。求到达矩阵右下方最大值。思路：对于lemon的移动，其当前值有三个因素决定，其状态方程是：dp[i][j] =
2016-05-29 21:33:14
217
原创 1019 Problem S
1019 Problem S题意：给定一组设备的价值V，及其数量M，如果能够将这组设备分为两组，并使其价值A、B，并且A>=B。思路：对于所有设备的价值，求得总价值的1/2后，然后将题目转化为0-1背包。感想：题目一上来，将设备分组，很可能无从下手，而通过其平均价值，转化为0-1背包后，只要弄清价值、数量，几个循环之间的关系，以及状态方程即可。#includeusing nam
2016-05-22 22:34:42
194
原创 1017 Problem Q
1017 Problem Q题意：一个容量为V的背包，放入体积和价值不同的骨头，求所能放入的骨头的最大价值。思路：0-1背包问题，只要判断前一块骨头是否放入背包，状态方程为dp[i]=max(dp[i],dp[i-w[j]]+v[j])。其中w[j]表示当前骨头的体积，v[j]表示当前骨头的价值。感想：背包问题，关键还是当前值，与前一状态值的判断比较。#include#incl
2016-05-21 19:36:30
202
原创 1007 Problem G
1007 Problem G题意：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手
2016-05-21 13:59:42
235
原创 1023 Problem W
1023 Problem W题意：Speakless很早就想出国，要申请国外的任何大学，你都要交纳一定的申请费用，Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。计算一下，他可以收到至少一
2016-05-19 22:14:21
223
原创 1003 Problem C
1003 Problem C题意：一个棋盘中，棋子都被标记正整数，要求从0位置开始，达到最大值，求做经过的棋子的和的最大值。思路：要求经过棋子的和的最大值，这题类似于最大子序列问题，而对于要求的最大子序列，关键f[i]=max{f[j]}+a[i],其中f[i]为当前值，f[j]为序列的前一个值。感想：一上来，思考太片面，直接判断前后两个值的大小，然后加入到序列中，计算最后结果，然后w
2016-05-18 21:25:10
216
原创 1004 Problem D
1004 Problem D题意：一个数如果它的素数因子是2、3、5、7，则这个数是丑数，给定任意一个数，输出它的丑数。（The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18,20, 21, 24, 25, 27, ... shows the first 20 humble numbers. ）思路：由题意可以看出，以
2016-05-17 23:03:34
234
原创 1002 Problem B
1002 Problem B 题意：求出两个字符串的公共子序列长度最大值。思路：最大公共子序列长度，关键是判断当前字符是否相等，如果相等，那么dp[i][j]=dp[i-1][j-1]+1;如果不相等，那么dp[i][j]=max(dp[i-1][j],dp[i][j-1]);（其中dp[i][j]为当前最大公共子序列的长度）感想：不久前查了一下，关于最大子序列的问题，设有二维数
2016-05-14 21:32:07
252
原创 1001 Problem A
1001 Problem A题意：Given a sequence a[1],a[2],a[3]......a[n],your job is to calculate the max sum of a sub-sequence. For example, given(6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 =
2016-05-07 22:11:08
417
原创 1011 Problem K
1011 Problem K题意：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。思路：蜜蜂爬到蜂房n的路线数为，其到蜂房n-1和蜂房n-2的路线数之和，不断的递归求解。感想：这里对于从蜂房a到蜂房b的可能路线数，实际上可以看做是从蜂房1到蜂房b-(a-1)的路线数。#includeusi
2016-05-05 21:23:42
247
原创 1016 Problem P
1016 Problem P题意：一无限大的二维平面中，我们做如下假设： 1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。思路：令f[n]表示走n步的方案数，x[n]表示向下走的方案数，z[n]表示向左
2016-05-05 21:15:18
218
原创 1015 Problem O
1015 Problem O 题意：Give you a number on base ten,you shouldoutput it on base two.思路：十进制转二进制，用该数不断除以2，能整除则记录0，不能则记为1，这里在输出时需要倒序输出。#includeusing namespace std;int main(){ int n,i,m;
2016-05-05 21:05:25
193
原创 1014 Problem N
1014 Problem N题意：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分。思路：先分析下直线分割平面的情况，增加第n条直线的时候，跟之前的直线最多有n-1个交点，此时分出的部分多出了（n-1）+1；折线也是同理，f(1)=2,f(2)=7,先画好前面n-1条折
2016-05-04 22:28:36
268
原创 1012 Problem L
1012 Problem L题意：2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数。思路：骨牌铺满方格，如果计算几组数据后就会发现，对于2×n的一个长方形方格，它铺放方案总数是其前两次铺放总数的和，利用递归问题并不复杂。感想：题目找到规律后虽然不难，但在这里，如果数组采用int类型，会越界。#includeusing namespace st
2016-04-29 22:41:06
315
原创 1013 Problem M
1013 Problem M题意：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？思路：第n年的母牛数量，可以由第n-1年加上当年所增加的母牛数得到，递归求解。感想：想法不够灵活啊！一上来就理解错题意，想要把每一年母牛数量全部加起来，越做越错！#includeusing namespace std
2016-04-29 22:21:24
212
原创 1010 Problem J
1010 Problem J题意：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？思路：此题对于要跨上的第M级楼梯，它全部的走法为到达第M-1级楼梯走法之和，因此通过递归，不难求出全部走法。#includeusing namespace std;int main(){ int n,m,i,f[41]; cin>>n;
2016-04-28 21:24:18
208
原创 1006 Problem F
1006 Problem F题意：数塔问题，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？思路：对于数塔问题，如果从上至下，每次求出最大下一层可用最大值，问题并不复杂，可是如果这样做，就会发现，在求解中，很多数会重复计算，程序时间复杂度就会增大，因此把每次所得值保存在一个数组中。感想：此题虽然看上去应该从上至下，求最优解，不过这样有可能会因为前一步而
2016-04-27 22:47:17
229
原创 1018 Tempter of the Bone
1018 Tempter of the Bone题意：一个n*m的矩阵中，“S”代表人，“X”为墙，“.”为路，“D”为门，在第T秒时门打开，那么“S”是否能够在第T秒到达门中。思路：深搜，对于满足要求的点，进一步搜索，直到满足题意。感想：看到题目第一眼，想法有些过于简单了，网上搜了一下，找到了奇偶剪枝，其中t-cnt为剩余的步数或者说时间，令其为T，s1+s2为剩余步数，令其为S，如
2016-04-24 17:41:42
210
原创 1015 Knight Moves
1015 Knight Moves 题意：国际象棋棋盘，给定起始点和重点，求最少移动次数。思路：在国际象棋棋盘上，共有八个方向的移动位置，对每个移动方向，将其保存到队列中，因为队列逐层搜索，所以必定可以找到最短的路径。感想：输入有些困难，要将字符和数字分开，通过getchar()读取字符这点比较重要。#include#include#include#includ
2016-04-23 22:44:22
229
原创 1012 Rescue
1012 Rescue题意：Angel was put in prison by Moligpy. Theprison is described as a N * M (N, M 思路：广搜，最短路径，对于满足题意的加入到队列中，直到问题解出现。感想：搜索中，判断边界以及墙，对于杀死卫兵，时间要加1，不能忽略。#include#include#includeusing
2016-04-23 17:05:25
216
原创 1016 Red and Black
1016 Red and Black题意：H*W的房间中，瓷砖有红黑两色，一人在黑色上，求他能够经过最多的黑色瓷砖共有多少块。From a tile, he can move to one of four adjacent tiles.即，他只能走上下左右。思路：记录下初始位置，不断的搜索，此问题没有出口，直至统计可走的最多瓷砖块。感想：W and H are the numbers
2016-04-23 17:04:44
173
原创 1017 非常可乐
1017 非常可乐题意：有体积为s的一瓶可乐，和体积为m，n的两个杯子，他们都没有刻度，求将可乐平分最少倒多少次。思路：三个杯子倒可乐，共有六种情况，s->n,s->m,m->s,m->n,n->s,n->m，判断每种可能的情况，添加到队列中，逐一搜索。感想：直接对所有可能的情况搜索，思路并不复杂。#include#include#include#include#i
2016-04-22 22:07:17
197
原创 1026 Sudoku Killer
1026 Sudoku Killer题意：在一个9x9的方格中，把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证，空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。思路：记下没有被赋值的位置，然后依次深搜，每次赋值都要判断与原有数据是否冲突，不冲突的话，进行下一个深搜，最后得到结果。感想：字符的输入，题目要求的判断，很费心，多做多
2016-04-22 18:41:40
190
原创 1020 Prime Ring Problem
1020 Prime Ring Problem题意：素数环，给出一个数N(0思路：1为第一个数，然后对其余的n-1个数搜索，直到最后一个数，最后把1和最后一个数进行判断，满足要求则输出。感想：深搜，在这里把1到20，任意两个数的和中，为素数的初始化了，判断方便了许多。#include#includeusing namespace std;int g[42],a[21],
2016-04-22 18:32:59
211
原创 1013
1013 A strange lift题意：一电梯上只有up和down两个按钮，每一楼层又有一个number Ki, 对于第i层按上升键up可升上到i+k[i]层，按下降键down到达i-k[i]层，到达的楼层最高不能超过n层，最低不能小于1层对于给定的起点和终点，求需要按键的最少次数。思路：求最短路径，把每一层都看作为一个节点，不断搜索，找到最短路径。感想：主要还是记录下一次能够到达
2016-04-22 18:22:32
188
JDK-11.0.2&API;.7z
2019-10-18
navicat12.7z
2019-10-10
jdk-8u212-docs-all.7z
2019-07-16
FastStoneCapturePortable.7z
2019-07-16
mysql-5.7.26-winx64.7z
2019-07-09
apache-tomcat-8.5.42-windows-x64.7z
2019-07-09
前端资料.7z
2019-07-03
Gitbit.rar
2019-07-03
OracleXEUniv.7z
2019-07-03
Snipaste-1.16.2-x64.7z
2019-07-03
apache-maven-3.6.1.7z
2019-07-03
Oracle参考文档.rar
2019-07-03
navicatformysql安装包.zip
2019-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人