萌萌哒哒哒

摘要： 在官网上下载JDK 在C盘下建一个JAVA文件夹，安装到其下面就可以了。 在tomcat官网下载好windows64zip就够了。 环境变量配置好一共配置这四个就够了。（都是用户变量） 1.CATALINA_HOME C:\JAVA\apache-tomcat-8.5.9 2.CLASSPATH . 阅读全文

摘要： 5-12 哈利·波特的考试 (25分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以 阅读全文

摘要： 5-11 魔法优惠券 (25分) 在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 阅读全文

摘要： 贴一个博客地址： 、http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html 讲的很详细。 5-1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N_1N​1​​, N_2N​2​​, ..., N_KN​K​​ }，“连续子列 阅读全文

摘要： 5-13 畅通工程之最低成本建设问题 (30分) 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路 阅读全文

摘要： 题意： 有一个解码规则： 字母或者数字的ASCII码，然后平方，%997，得出一个数字，如果这个数字不够三位数的话，在前面加上0凑够它，从而得到了一个数字。 现在我们要做的就是把他给出的一串数字解码，解出他的信息。 先把数字和字母对应的数字解出来，如果有相同的话，对号入座。 AC代码： 阅读全文

摘要： 组合数： AC代码： 阅读全文

摘要： 题意： 水果忍者，给你n个水果的出现时间，出现位置，和他是否是好水果，切到好水果+1，切到坏水果-1，连续切到三次以上分数加倍。 每次只能切一刀，两刀之间的间隔大于等于m 问怎样安排能使得分最大； 解法：先求出每一秒出手能得到的最大的得分，双重暴力， 再用DP求出手时间； 阅读全文

摘要： 二分图匹配 题意：给你一个矩阵，X所在的地方是墙，往上面放碉堡，碉堡所在的行和列上的所有的点消灭掉。 与最简单的二分图不同的是，有墙。 做二分图的题，第一步要建图，在这里，二分图是一条边的两端分处于不同的点集、所以每找到一个点就把和他同一行、同一列的点都做同样的标记。遇到墙就停下 阅读全文

摘要： SPFA 算法 + 小trick + 开longlong + 尽量别用结构体 有一道题是酱紫的，单源最短路，给你一些路，给你这些路的长度，给你修这些路的话费，求最短路和最小花费。 最短路很好求，就是用SPFA算法，值得注意的就是结构体很耗时，能不用就不用。 1.SPFA算法：求单源最短路，先把0扔进 阅读全文