9.11考试总结 细胞分裂 数学题目，因式分解后直接判断输入数据是否含有m1中分解出来的数，然后储存需要时间最大值中的最小值 cpp include define open(s) freopen(s".in", "r", stdin);// freopen(s".out", "w", stdout) ...
分类：
其他好文 时间：
2018-09-12 20:23:26
阅读次数：
235
有n个数字，不知道具体是多少，给q个信息。 每个信息给一个区间[l,r]。并告诉这个区间的奇数有多少个，问第一个错误的信息是第几个。 可以把每个区间的左端点-1的根看做右端点的根的根，用并查集维护一个到根点的1的个数是奇数还是偶数即可。 注意得离散化。 #include <cstdio> #incl ...
分类：
其他好文 时间：
2018-09-11 19:42:15
阅读次数：
124
最优化平均值的显然做法是01分数规划 给定一个带权有向图 对于这个图中的每一个环 定义这个环的价值为权值之和的平均值 对于所有的环，求出最小的平均值 这个结论怎么做的我找不到，但是显然的做法是可以找到的 也就是二分答案+spfa判断正环 然后学到了，DFS的SPFA判环贼快 ...
分类：
其他好文 时间：
2018-09-11 00:58:09
阅读次数：
197
Problem UVA1152-4 Values whose Sum is 0 Accept: 794 Submit: 10087Time Limit: 9000 mSec Problem Description The SUM problem can be formulated as follow ...
分类：
其他好文 时间：
2018-09-09 00:40:37
阅读次数：
125
题目地址：http://codeforces.com/problemset/problem/1039/A 题目的关键在于理清楚思路，然后代码就比较容易写了 对于每一个位置的bus，即对于每一个i(i>=1 && i<=n) ，x[i]必然大于等于 i ，假设第 i 个车可以停在 x[i] 处，则对于 ...
分类：
Web程序 时间：
2018-09-06 21:32:46
阅读次数：
335
暴力是4方的，开始我只3方（扫描的时候更新当前最大） 二分+暴力可以做到m^2logMAX 二分答案，暴力枚举可行的两个位置形成一段，对于段，最多只会有m^2种情况。 ...
分类：
其他好文 时间：
2018-09-06 18:18:44
阅读次数：
168
回文串 HYSBZ - 3676 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 建一颗回文树,然后getans统计答案就OK了. (回文树见IOI2017论文) ...
分类：
其他好文 时间：
2018-09-06 14:39:50
阅读次数：
344
题意：给出两组数，第一组数为原始序列，第二组数为经过若干次插入排序或堆排序后的序列，判定到底是属于哪一种排序的结果，然后输出以这种排序的下一次迭代后的序列。 思路：就是练习插入排序和堆排序，没什么好说的。不过有一个小细节，我被扣了2分。见代码。 代码： ...
分类：
其他好文 时间：
2018-09-06 12:41:44
阅读次数：
182
觉得自己这两天都很颓T_T （难题不会做简单题不想做QWQ） 那么这个就是一个乱搞，为什么选择做这道题呢，是因为我也不知道 这个就是一个内向树森林嘛。 那么对于最大值，就只有叶子打不死咯，假如是简单环就少死一个咯 最小值很麻烦的说。。叶子也是打不死，那么它上面那个就得死，没死的打死上面的，由此类推， ...
分类：
其他好文 时间：
2018-09-05 23:49:07
阅读次数：
211
题意是把一幅图分成n层，在第x层的点可以去x+1层，x+1层的点也可以返回x层，花费为c。 再额外给m条边，问1到n的最短路。 建图的时候新建n个节点，每个节点表示第i层的顶点，顶点向第i层每个点连有向边，边权为0，同时原始点向其下一层和上一层的顶点连有向边，边权为c。表示这一层的点可以通过顶点花费 ...
分类：
其他好文 时间：
2018-09-04 23:25:03
阅读次数：
167
