题意：给一个 s 串和 t 串， s 串中有若干问号，问如何填充问号使得 s 串中字母可以组成最多的 t 串。输出填充后的 s 串。 思路：想了下感觉直接怼有点麻烦，要分情况：先处理已经可以组成 t 串的部分，然后处理 s 串中可以利用的部分，如果还有问号剩余，再直接怼。但如果用二分写就很直观了，直 ...
分类：
其他好文 时间：
2017-07-27 18:35:48
阅读次数：
101
题目链接： http://codeforces.com/contest/219/problem/D 题意： 给一个n节点的有向无环图，要找一个这样的点：该点到其它n-1要逆转的道路最少，（边<u,v>，如果v要到u去，则要逆转该边方向）如果有多个这样的点，则升序输出所有 思路： 看了三篇博客，挺好的 ...
A: 题意：给你一本书共c页，第一天看v0页，第二天看v0+a，第二天看v0+2a以此类推，每天最多看v1页，但是后一天要重复看前一天的后l页。 代码： #include<stdio.h>using namespace std;int c,v0,v1,a,l;int main(){ while(~s ...
分类：
其他好文 时间：
2017-07-26 22:10:25
阅读次数：
117
Polycarp watched TV-show where k jury members one by one rated a participant by adding him a certain number of points (may be negative, i. e. points w ...
分类：
其他好文 时间：
2017-07-26 09:37:17
阅读次数：
237
C - Om Nom and Candies 思路：贪心+思维（或者叫数学）。假设最大值max(wr,wb)为wr，当c/wr小于√c时，可以枚举r糖的数量（从0到c/wr），更新答案，复杂度√c；否则，假设hr/wr<hb/wr，得到hr*wb<hb*wr，由这个等式可知，在有wb*wr重量限制的 ...
分类：
其他好文 时间：
2017-07-25 15:53:42
阅读次数：
141
一棵树，q次询问，每次给你三个点a b c，让你把它们选做s f t，问你把s到f +1后，询问f到t的和，然后可能的最大值是多少。 最无脑的想法是链剖线段树……但是会TLE。 LCT一样无脑，但是少一个log，可以过。 正解是分类讨论， 如果t不在lca(s,f)的子树内，答案是dis(lca(s ...
分类：
其他好文 时间：
2017-07-25 10:27:19
阅读次数：
227
Graph Theory Mo's Algorithm https://www.hackerearth.com/practice/notes/mos-algorithm/ http://www.geeksforgeeks.org/mos-algorithm-query-square-root-dec ...
分类：
Web程序 时间：
2017-07-25 00:50:20
阅读次数：
218
题目链接：传送门 题解： 利用KMP的fail失配数组，快速找到当前后缀与前缀的公共前缀点 ...
分类：
其他好文 时间：
2017-07-24 21:22:53
阅读次数：
258
A 题意：给你一个01的字符串，0是个分界点，0把这个字符串分成（0的个数+1）个部分，分别求出这几部分1的个数。例如110011101 输出2031，100输出100，1001输出101 代码： #include<stdio.h>using namespace std;int n;char a[1 ...
分类：
其他好文 时间：
2017-07-24 13:06:08
阅读次数：
96
A.模拟，注意单人的时候判断顺序。 #include<bits/stdc++.h> using namespace std; int n,a,b; int main() { ios::sync_with_stdio(0); cin >> n >> a >> b; int b1 = b,b2 = 0, ...
分类：
其他好文 时间：
2017-07-24 01:22:16
阅读次数：
178
