摘要：
文件读写知识点： 不解释，上代码： 1、用Dijkstra算法求最短路径。 2、用Prim算法求最小生成树。 3、数字三角形，题意随便模拟一下就好，既可以用暴力解决也可以用动态规划解决。 4、求两个子序列的最长公共子序列的长度并且输出最长公共子序列。 5、两条线段是否相交。 6、计算凸多边形面积。 阅读全文
摘要：
题意： 定义一种集合，只有两个数，两个数不同且加起来为素数。要从n个数里抽出数字组成该集合（数字也可以是1~n,这个好懵圈啊），要求你选择最多k个该种集合组成一个有最多元素的集合，求出元素的数量。 思路： 代码： 阅读全文
摘要：
题意： 给出一个数n，现在要将它分为m个数，这m个数相加起来必须等于n，并且要使得这m个数的或值最小。 思路： 从二进制的角度分析，如果这m个数中有一个数某一位为1，那么最后或起来这一位肯定是为1的，所以如果某一位为1了，那么我们尽量就让其余位也等于1。所以我们从最高位开始枚举，看看这一位是否需要为 阅读全文
摘要：
题意： 一个机器人在长为M的圆形轨道上送气球，当机器人到达M号点的时候下一站会回到1号点，且全程不会停止运动。现在在长为M的轨道上有N个队伍，队伍会在某个时间做需要一个气球，机器人需要送过去。一共有P次请求，每一次请求a、b 表示a号在b时间需要气球。现在给定P次请求和N个队伍在轨道上的位置，机器人 阅读全文
摘要：
题意： 给出两个半径R，r，R表示第一次的大圈半径，r表示第二次的小圈半径。第一次大圈的圆心位于（0，0），第二次小圈的圆心未知，但在大圈内，给你一个n,然后给出n个屋子的位置，问这些屋子中，第二次在小圈的概率最大的屋子有几个，都是哪些。 思路： 首先分析到如果小圈是一个很小很小的圈，那么靠近原点的 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意： 给定一个字符串，由c和p组成，可以添加c或者p。 串中出现一个ccpc 价值+1(ccpc可以出现部分重叠)，但是如果添加x个字母，那么花费为x-1。问“价值- 阅读全文
摘要：
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983 题意： 给定9个血槽，有三种物品，每次可以把连续相同的物品抵消掉，但是只有把连续三个的物品抵消才有价值，问你用哪种方案，能够使获得的价值最大。 思路： 暴力就行， 阅读全文
摘要：
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 题意： 走迷宫，一个一维字符串迷宫，由'L'、'R'组成，分别代表向左一步、向右一步，若遇见”死胡同“，可将当前字符替换，比如'L'换成'R'，‘R’换成‘L’， 阅读全文
摘要：
题意： 有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。 思路： 判断是否是二分图，并输出最大匹配数。用'临点填色法'判断，相邻点异色，发现同色则不成立 阅读全文
摘要：
题意： 求把城堡围起来需要的最小墙壁周长。 思路： 围墙周长为=n条平行于凸包的线段+n条圆弧的长度=凸包周长+围墙离城堡距离L为半径的圆周长。 代码： 。。。还是看大佬写的，自己做个记录方便日后复习。。 阅读全文