摘要： 题意：n个点，给定起点和终点，可以每次可以走一格或两格，走一格则需要一个代价，每个格子只能走一次，问从起点到终点并经过每一个点的最小代价思路：这题我没看出什么道理，先打了个暴力，结果发现了个相当坑的规律，，然后就过了。 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要： 题意：有n个时钟，只能顺时针拨，问使所有时间相同的最小代价是多少思路：将时间排序，枚举拨动到每一个点的时间就好了，容易证明最终时间一定是其中之一 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

摘要： 题意: 阅读全文

摘要： 题意：good element的定义是a[i]在1~i-1中任取三个数（可以重复）的和能等于a[i]思路：vis[x]标记一下任两个数的和，处理a[i]时枚举1~i-1判断vis[a[i] - a[j]]是否被标记 1 #include 2 #include 3 #include 4 #inc... 阅读全文

摘要： 题意：第i种生物有k[i]个特征，分数是score[i]，现在要参加竞赛，报出一种生物a，和一些特征h[i]，参加竞赛的所有生物在这些h[i]上面的特征是一样的，a生物有h[i]，则所有竞赛的生物都必须有h[i]，a生物没有，竞赛的生物也没有，没有提到的则不用管。问你在竞赛中a的排名思路：特征最多只... 阅读全文

摘要： Gym - 100203I I WIN题意：一个n*m的矩阵包含W,I,N三种字符，问相邻的字符最多能组成不重叠的WIN。思路：比赛的时候没有发现是网络流，，居然一度以为是二分图匹配，，写了一下没过就没改了，，知道了是网络流就好办了。设一个起点一个终点，起点和每个W之间连一条边，N和终点间连一条边，... 阅读全文