2018年5月7日
Codeforces Round #479 (Div. 3) C. Less or Equal
摘要： 题目地址：http://codeforces.com/contest/977/problem/C 题解：给一串数组，是否找到一个数x，找到k个数字<=x，找到输出x，不能输出-1。例如第二组，要找到两个数字，排序后出现1，3,3，会出现三个数字小于等于3，所以不能找到。 一个坑点，k=0的时候需要分 阅读全文
posted @ 2018-05-07 22:36 Tangent_1231 阅读(504) 评论(0) 推荐(0) 编辑
Codeforces Round #479 (Div. 3) B. Two-gram
摘要： 原题代码：http://codeforces.com/contest/977/problem/B 题解：有n个字符组成的字符串，输出出现次数两个字符组合。例如第二组样例ZZ出现了两次。 方法：比较无脑，本来想用map，发现不会用map排序，字符串最长100，然后我选择了暴力。TAT建立一个结构体，把 阅读全文
posted @ 2018-05-07 22:27 Tangent_1231 阅读(324) 评论(0) 推荐(0) 编辑
Codeforces Round #479 (Div. 3) A. Wrong Subtraction
摘要： 题目网址：http://codeforces.com/contest/977/problem/A 题解：给你一个数n，进行k次变换，从末尾开始-1,512变成511,511变成510，510会把0消掉。（看Note应该都能看懂的吧~） 方法：水题。。。把数字用字符串读入，遇到末尾为0的情况就把字符串 阅读全文
posted @ 2018-05-07 22:22 Tangent_1231 阅读(235) 评论(0) 推荐(0) 编辑
2018年3月3日
GlitchBot -HZNU寒假集训
摘要： One of our delivery robots is malfunctioning! The job of the robot is simple; it should follow a list of instructions in order to reach a target desti 阅读全文
posted @ 2018-03-03 15:15 Tangent_1231 阅读(197) 评论(0) 推荐(0) 编辑
2018年2月27日
Floyd 算法求多源最短路径
摘要： Floyd算法: Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 基本算法: Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通过 k 的增加 阅读全文
posted @ 2018-02-27 11:23 Tangent_1231 阅读(3568) 评论(0) 推荐(1) 编辑
dijkstra算法：寻找到全图各点的最短路径
摘要： dijkstra算法介绍：即迪杰斯特拉算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，是一种广度优先的搜索方法。 dijkstra算法原理：最优子路径存在。假设从S→E存在一条最短路径SE，且该路径经 阅读全文
posted @ 2018-02-27 11:19 Tangent_1231 阅读(6003) 评论(0) 推荐(0) 编辑
Wooden Sticks -HZNU寒假集训
摘要： Wooden Sticks There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodwo 阅读全文
posted @ 2018-02-27 10:33 Tangent_1231 阅读(150) 评论(0) 推荐(0) 编辑
今年暑假不AC - HZNU寒假集训
摘要： 今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目， 阅读全文
posted @ 2018-02-27 10:26 Tangent_1231 阅读(138) 评论(0) 推荐(0) 编辑
FatMouse' Trade -HZNU寒假集训
摘要： FatMouse' Trade FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. Th 阅读全文
posted @ 2018-02-27 09:58 Tangent_1231 阅读(171) 评论(0) 推荐(0) 编辑
畅通工程-HZNU寒假集训
摘要： 畅通工程 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出 阅读全文
posted @ 2018-02-27 09:54 Tangent_1231 阅读(128) 评论(0) 推荐(0) 编辑