摘要：
题意：这题解法不唯一，我刚学线段树，就直接上线段树了，一般来说求逆序对，对序列离散化，然后对于原序列找出每个元素对应位置，然后依次放入线段树中，查找1-i-1区间，可以找出比a[i]小的数据数，然后用一共比它小的数减去这个数据，即为逆序对；#include#include#include#inclu... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(115)
评论(0)
推荐(0)
摘要：
题意：很水的用线段树求逆序对的题，时间复杂度在nlogn适合初学者，数据较小不用离散化，直接敲即可；#include#include#include#include#include#include#include#include#include#define N 10005#define INF 0... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(89)
评论(0)
推荐(0)
摘要：
题意：本着切水题的态度，做了这个题，然后发现是最短路的变形，而且数据很小，floyd口胡觉得能过，具体没试，直接上自己研究的dij+优先队列，事实上跑的还是比别人慢，333；#include#include#include#include#include#include#include#includ... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(73)
评论(0)
推荐(0)
摘要：
题意:这个题的心路历程最为坎坷，从刚开始接触C的时候，觉得高大上，然后看了下线段树，觉得这题能水过去，结果TLEn次，REn+1次，最后不得以还是采用了二分的方法，但是引发了cout血案，因为这个一直TLE，直到最后改了printf终于，AC，23333333#include#include#inc... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(125)
评论(0)
推荐(0)
摘要：
题意：数据结构题，stlAC掉；#include#include#include#include#include#include#include#includeusing namespace std;typedef struct node{ string a; int b;}node;struct ... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(122)
评论(0)
推荐(0)
摘要：
题意：给你一些边和点的关系，要你从1出发到其它点距离之和的最短路加上从其他点到1最短路的和，这题明显的正向图和反向图，spfa+前向星能AC，但是用dij+优先队列的话配上前向星理论上能过，但是别用vector，因为数据太大会炸内存，其他就是模板了；#include#include#include#... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(101)
评论(0)
推荐(0)
摘要：
题意：给一系列的货币，并给出其转化比率，问你是否存在一种转换关系使自己获得利息；从题意来说很简单一个判正环的，因为只要出现正环，就一定存在获得利息，所以spfa判正环即可；对于输入的字符串可以采用map用编号替换掉#include#include#include#include#include#in... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(68)
评论(0)
推荐(0)
摘要：
题解：超级大水题，就是判断行列上是否都是1-9个不同数字组成，AC过了，但是跑的有点慢，水题都这么慢，我太菜了，2333333#include#include#include#include#include#include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(90)
评论(0)
推荐(0)
摘要：
题解：水题一个，大概意思就是给n个数，然后按照字典序输出即可（纯粹告诉自己，今天出去玩了，得写两个题，所以切了一个水题，233333；上代码；#include#include#include#include#include#include#include#include#includeusing n... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号