摘要：
大意： 给出一个长度为n的序列a，现在要求构造一个序列b，满足： 若$a_i<a_{i+1}$则$b_i<b_{i+1}$ 若$a_i>a_{i+1}$则$b_i>b_{i+1}$ 若$a_i==a_{i+1}$则$b_i!=b_{i+1}$ 且b的元素都在1到5之间 思路： 直接dp，根据前一个的 阅读全文
摘要：
大意： 给出n个点，m条边，给出m条边的权值以及这条边是否是最小生成树的边。问能否构建出这颗最小生成树，能的话输出每条边连接哪两个点 思路： 构建一个“菊花图”，即1连2,3,4,5.... 然后对于每个没被选的边，就连到2与3，2与4,2与5...3与4.... 注意假如一条边没被选且被连到2和3 阅读全文
摘要：
大意： 一个串s，往空的地方放a个长为b的船，当然这a个不能相交。s[i]==1代表这个点禁止放船，问至少选几个点，保证有一个点可以选中一个船 思路： 找所有连续0的个数，如果个数大于b，则将其位置放入数组，总共a艘船只，找到q个位置，输出q-a+1个位置即可保证符合题意 #include <bit 阅读全文