Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设第i天总共的线数为t[i] 水平线上线数为m[i]是固定的 水平线下的线数设为d[i] 则d[i]+m[i]+1=t[i] 也就是说问题可以转化为使得t[i]最小 我们可以列出关于t[i]的不等式 t[i]= max{t[i 1],m[ 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设dis[v]表示v以上的点到达这个点的最大权值(肯定是它的祖先中的某个点到这个点) 类似于最大连续累加和 当往下走(x,y)这条边的时候,设其权值为w,以及到目前为止走过的最大权值和cur 如果cura[x]那么它以及它下面的所有节点都 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 从小到大枚举天数. 然后贪心地,从大到小分配a[i]到各个天当中。 a[n]分配到第1天,a[n 1]分配到第2天,...然后a[n x]又分到第一天。 这样能保证优先让大的数字能够无损失地加进去。 从而尽可能快的凑够m天 【代码】 ja 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 枚举三分线(离散后)的位置 然后根据预处理的前缀和,快速算出两个队伍的分数。 【代码】 java include using namespace std; const int N = 2e5; int n,m; int a[N+10],b 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 同一个联通块里面答案都一样。 把每个联通块的答案都算出来 然后赋值就好 【代码】 java include using namespace std; const int N = 1000; int n,m,k; int dx[4] = { 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 相当于让你确定每个数字前面的系数是 1还是+1 有个结论是这样每次和相邻的减的话, 任何出除了全" 1"和全"+1"之外的其他系数组合都能得到。 分初始的时候每个数字的正负贪心地取一下就好 【代码】 java include using 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设cnt表示s1和s2不同的字符的个数 如果cnt 2 t 因为这cnt个位置肯定至少有一边不同 显然肯定会有一个f(s,S)的值大于t的 如果t 【代码】 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设pre[i]表示i往前一直递增能递增多远 设aft[i]表示i往后一直递增能递增多远 如果aft[l]+pre[r] =(r l+1)那么就ok否则no 【代码】 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 因为原序列没有任何长度超过2的回文串。 所以,我们在改变的时候,只要时刻保证改变位置s[i]和s[i 1]以及s[i 2]都不相同就好。 因为只改变一个位置的话是不会产生长度超过3的回文串的 我们按照从后到前,从小到大的顺序,尝试增加第i 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你把n个字符串重新排序,然后按顺序连接在一起 使得这个组成的字符串的"sh"子序列最多 【题解】 StringBuilder比直接用字符串的"+"来得快 【代码】 java import java.io. ; import java.util. ; p 阅读全文