摘要：题意：求Inversion后的最小逆序数（n<=5000）思路：一、暴力。（以n的范围来看貌似可以，未尝试。） 二、树状数组。//就跑的时间来看还是树状数组（46ms）比较快，不过也许是我的线段树（78ms）写疵了。 1.用树状数组求逆序对数。 用样例1 3 6 9 0 8 5 7 4 2说明。sum=0；a[1]=1;sum+=c[n]-c[3]=0;a[3]=1;sum+=c[n]-c[6]=0;a[6]=1;sum+=c[n]-c[9]=0;a[9]=1;sum+=c[n]-c[0]=4;a[0]=1;sum+=c[n]-c[8]=5;a[8]=1;sum+=c[n]-... 阅读全文

摘要：第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链第二类：数据结构（1） 简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索（2） 树形结构：线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分树，SBT（3） 字符串：kmp，AC自动机，后缀数组，最小表示法（4） 其他：并查集，散列表，块状链表，双向链表第三类：图论（1） 最短路：dijkstra,bellman-ford(spf 阅读全文

摘要：赛区（官方网站）网络赛现场赛备注长春赛区东北师范大学2012.09.08 12:00-17:00HDOJ联合浙大出题，10-12 题2012.09.15 15:00 现场赛参赛名额的申请截止2012.09.16 15:00 公布现场赛名额最终详单2012.09.08-09.22 24:00 接受参赛费转账，并及时公布接收到的学校名单，逾期自动取消名额2012.09.22 24:00 官网注册关闭2012.10.13-14联合浙大出题，10-12 题网赛前 70 名，其他奖励照旧现场赛规模 160-180，每校最多不超过 3 支队伍，个别出题学校除外比赛在东北师范大学综合体育馆，可安排200个比 阅读全文

摘要：❤题意：有n个按顺序连成圈儿的邮局，每个邮局旁有一个加油站。两者距离算作0。a[i]第i个加油站可以添加的油的升数。b[i]表示第i个邮局到第i+1个邮局的距离。每一千米消耗一公升的油。若邮递员想从某个邮局开始【顺时针或逆时针】活动，想路过所有的邮局。试问，有多少个邮局满足题意？输出邮局个数，另起一行按升序输出符合题意的邮局的编号。❤思路：题意里有说明所有的a[i]的和等于所有的b[i]的和。而又有两种可行路线，顺时针or逆时针。1）先从顺时针方法开始。随意从一个点开始旅行，该点记作c[i]=0，接下来的c[]符合c[i]=c[i-1]+a[i-1]-b[i-1]，即前一个站的状态加上前一个站 阅读全文

摘要：❤读入问题样例2 【多少组测试】3 : 2 【长 ： 宽】错误读入：scanf("%d:%d",&a1,&b1);错误：冒号前后各有一个空格。因为这两个空格而导致WA了无数次……❤要好好看样例的输入和输出。 J.laimao 阅读全文

摘要：题意：给定N个点和i-i+1点的边权，没经过一次边，边权减1，ans加1。给定n-1条边的边权，求最大的ans。思路：dp[i][0]从i点出发到0-i最大ans，dp[i][1]为从i经过0-i回到i的最大ans。dp[i][2]从i点出发到i-n-1最大ans，dp[i][3]为从i经过i-n-1回到i的最大ans。 状态转移方程为dp[i][1]=dp[i-1][1]+a[i-1]/2*2(a[i-1]>1) dp[i][1]=0(a[i-1]<2) dp[i][0]=dp[i-1][0]+a[i-1](a[i-1]奇数) dp[... 阅读全文