摘要：
链接：https://ac.nowcoder.com/acm/contest/358/A 题意： 众所周知，每个人都有自己的rp值（是个非负实数），膜别人可以从别人身上吸取rp值。 然而当你膜别人时，别人也会来膜你，互膜一段时间后，你们就平分了两人原有的rp值，当你膜过一个人之后，你就不能再膜那个人 阅读全文
摘要：
链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=2021 题意： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断 阅读全文
摘要：
归并排序实现 归并排序，分治法，将一个无序的数组，不断二分，对两边数组进行排序，在通过递归的方式，将两个排过序的数组合并（关键）。 当子数组只有一个值时，即可进行合并。 代码如下： 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-1847 题意： 就是有n个交叉点，就当做有n个点就行，然后这些点和其他点有些路径，每个点是一个开关，开关只能有一个方向走一条路，而第一个数就是默认的开关指向，不用旋转。 思路： DIjkstra，对于每个位置的第一个方向 权值为0 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-1062 题意： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-2502 题意： 一个人从家要到学校去，途中有许多车站，所以有步行和做地铁两种方式，其速度分别是10km/h 和40km/h。输入的规则是第一行输入的是x1,y1,x2,y2,分别代表家的坐标和学校的坐标。以后输入的是车站的坐标，数 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-3159 题意： N个小孩，M个约束 以A，B，C给出。即小孩B的糖果不能比A多C以上。 思路： 差分约束： 若有 A-B <= V1,B-C <= V2,即A-C <= V1+V2。 用最短路求法求。 A->B = V1,B->C 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-1511#author=scu2017 题意： B208的小姐姐们想去学校各地宣传ACM，但是让小姐姐们跑太远的路总是不太好的，因此麻烦G学长帮小姐姐们计算一下，小姐姐们到各地宣传再回到B208的最短路径总和是多少。已知：学校一共有 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-2240 题意： 给n种货币，和m种货币汇率。 问能否通过汇率是总金额增加。 思路： 和POJ-1860相同，都是求正权回路。此题货币由字符串给出，所以可以用map记录字符串对应的标号。 操作方便。 代码： 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-3660 题意： 有N个牛(1-100)，两两对决M次(1-2500)。 得到一个结果。求能准确确定名次的牛的个数。 思路： 一头牛可以被a头牛击败，同时击败b头牛时，这头牛的名次确定。 Floyd算法。 代码： 阅读全文