摘要：
题意：最短路变形题吧，就是不同种货币之间有转换关系，现在给出这种关系让你判断经过一系列转换后，回到初始货币时，能否盈利，这个需要判断是否会出现一直在一个环类不断循环，也就是会出现正环，应采用spfa，判断正环，有正环直接跳出，能盈利即可；#include#include#include#includ... 阅读全文
摘要：
题意：先说下写这题的感受吧，在已知这个题开根号的次数不会超过7次的情况下，还是写了2个多小时，完全整个人都是懵的，出了很多小错误，讲道理，这题就只有要注意开根号的次数，加上类似于剪枝的东西，是能过的，但就是很菜，最后交的手都软了，还得多练练线段树；#include#include#include#i... 阅读全文
摘要：
题意：很水的用线段树求逆序对的题，时间复杂度在nlogn适合初学者，数据较小不用离散化，直接敲即可；#include#include#include#include#include#include#include#include#include#define N 10005#define INF 0... 阅读全文
摘要：
题意：这题解法不唯一，我刚学线段树，就直接上线段树了，一般来说求逆序对，对序列离散化，然后对于原序列找出每个元素对应位置，然后依次放入线段树中，查找1-i-1区间，可以找出比a[i]小的数据数，然后用一共比它小的数减去这个数据，即为逆序对；#include#include#include#inclu... 阅读全文
摘要：
题意：典型的贪心例题，直接按照已经准备的贪心策略，对结束时间按照从小到大排序，直接水即可；#include#include#include#include#include#include#include#include#includeusing namespace std;typedef struc... 阅读全文
摘要：
题意:这个题的心路历程最为坎坷，从刚开始接触C的时候，觉得高大上，然后看了下线段树，觉得这题能水过去，结果TLEn次，REn+1次，最后不得以还是采用了二分的方法，但是引发了cout血案，因为这个一直TLE，直到最后改了printf终于，AC，23333333#include#include#inc... 阅读全文
摘要：
题意：本着切水题的态度，做了这个题，然后发现是最短路的变形，而且数据很小，floyd口胡觉得能过，具体没试，直接上自己研究的dij+优先队列，事实上跑的还是比别人慢，333；#include#include#include#include#include#include#include#includ... 阅读全文
摘要：
题解：超级大水题，就是判断行列上是否都是1-9个不同数字组成，AC过了，但是跑的有点慢，水题都这么慢，我太菜了，2333333#include#include#include#include#include#include#include#includeusing namespace std;int... 阅读全文
摘要：
题解：水题一个，大概意思就是给n个数，然后按照字典序输出即可（纯粹告诉自己，今天出去玩了，得写两个题，所以切了一个水题，233333；上代码；#include#include#include#include#include#include#include#include#includeusing n... 阅读全文