HDU 6129 Just do it ——（找规律）
摘要：思路见：http://blog.csdn.net/qq_32506797/article/details/77206167。 利用二进制讲m次转化成log次然后进行转移。 代码如下：
阅读全文
Codeforces Round #426 (Div. 2)
摘要：AB都是水题。 C，设A和B是输入的最终分数，A和B一定具有这样的形式：A=a*b*b， B=a*a*b。那么A*B开三次方得到a*b，从而得到a和b，只要a和b存在答案便存在。开三次方使用二分即可。 D题，题意是使序列刚好分成k段，每段的贡献值为这段不同数字的个数，问一种分法使得分数最大，求最大的
阅读全文
UVA 11525 Permutation ——（线段树，脑筋急转弯）
摘要：只要注意到对于譬如：S1*(k-1)! 因为后面k-1个数字的全排列个数刚好是(k-1)!，那么第一个数字就是没有取过的数字的第(S1+1)个即可。取走这个数字以后这个数字就不能再用了，依次类推即可得到整个排列了。 那么随便用线段树维护一下即可。 代码如下：
阅读全文
Egyptian Collegiate Programming Contest (ECPC 2015)
摘要：题目链接：https://vjudge.net/contest/155219#overview。 A题，用全排列来找出比当前这个数字字典序还大的排列有几个，然后前缀和dp即可。据说可以康拓展开来快速找出前面需要实现的要求。 B题，水题。 C题，感觉数据比较水。做法是dsu+lca，但是为了实现lca
阅读全文
Zhejiang Provincial Collegiate Programming Contest + ZOJ Monthly
摘要：题目链接：https://vjudge.net/contest/152802#overview。 前五题以前做过了。不过还是没能全A= =。 前三题水题，略过。 第四题是找规律，暴力打表找一下循环节即可。 第五题是贪心，记得上次搞这题时就没搞出来= =。其实很简单，只是需要注意一下小细节。 第六题求
阅读全文
2015 Syrian Private Universities Collegiate Programming Contest
摘要：题目链接：https://vjudge.net/contest/152219#overview。 水题较多。就贴一下当时没做出来的几题好了。 D，方法很简单，当时没想出来。用pos[x]表示x这个数已经是递增序列的第几个了，那么每次输入一个数x，令pos[x] = pos[x-1] + 1并更新答案
阅读全文
Codeforces Round #376 (Div. 2)
摘要：貌似是之前现场做的ABC。C开始没补。 C题，现在想了一会就会写了。并查集维护为一个root的，它们的颜色变成这个集合中颜色最多的那个颜色即可。 F题，题意是选定一个数字，其他数都变成不大于原来那个数的一个整数倍的数，求最大的所有数的和。做法的话，举个例子就能明白了。比如说当前选定的是5，那么5~9
阅读全文
Codeforces Round #394 (Div. 2)
摘要：A题，水题，但是需要特判"0 0"因为至少至少走了一格= =。 B题，水题，但是补题的时候n=1的情况没考虑（或者说写挫了）导致WA了一发。 C题，数据小，可以直接暴力，用3个数组分别储存每一行变成3种类型的字符需要移动的最少位置。然后三个for来暴力枚举分别由这3行提供3种字符，更新答案即可。代码
阅读全文
全是1的最大子矩阵问题
摘要：前一次寒假排位赛中遇到了这个问题，后来思考了一下。写个类似问题的总结。 这题的模型可以在51nod中找到：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158。但是其问题规模比较小，n^3暴力似乎都可以。 正解应当是单调
阅读全文
Codeforces Round #395 (Div. 2)
摘要：现场打的。出了ABC，结果B被rejudge。。 A题，水题，找找lcm就行，都不会爆int。 B题，也是水题，我找的一个规律是没错，但是写挫了= =，结果又麻烦，又WA。。其实有更好的规律，只要每隔两个位置swap一下即可。 C题，看别人AC代码很短，，但是不是很理解。。我觉得自己的方法也可以接受
阅读全文
Codeforces Round #382 (Div. 2)
摘要：A题，水题。 B题，贪心一发。排序一下，从大到小，先拿个数较少的几个，再拿个数较多的几个即可。证明应该是显而易见的。 C题，本以为log一发即可。但是log的话不能保证深度最深，即不能保证最大分数最大。因此考虑递推，用f[i]表示要得到i分需要的最少的人数，显然要人数最少，最后剩下一个即可。那么要得
阅读全文
Codeforces Round #369 (Div. 2)
摘要：A题，水题，暴力找即可。 B题，水题，但是需要注意n=1的情况。 C题，dp。虽然是个水dp，但是我还是没能够自己独立的写出来。= =太菜了！代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #incl
阅读全文
Codeforces Round #381 (Div. 2)
摘要：A题，虽然是水题，但是也需要仔细。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <vector> 5 #include <iostream> 6 using namespace s
阅读全文
Codeforces Round #372 (Div. 2)
摘要：A题，水题，但是因为我自己的写法没特判n是1导致WA了一次。 B题，直接用数组记录一下各个字母出现的次数即可，问号另外统计，然后每26个看看是否可行，如果可行那么其他的问号随便放就好。用map记录WA了一次，因为map里只要一个节点被用来记录过，然后被减到0，使用size()访问也会把这个节点计算在
阅读全文
2017 ZSTU寒假排位赛 #5
摘要：题目链接：https://vjudge.net/contest/148901#overview。 A题，排序以后xjbg即可。 B题，弄个数组记录当前列是不是删除以及当前行是不是已经大于下一行然后乱搞即可。 C题，线段树写的比较无脑，但是可以直接搞，在遍历的时候记录最大的，然后继续找的时候更新答案即
阅读全文
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)
摘要：A题，水题，不过我写的时候少考虑了一个细节导致WA了一发。 B题，水题，判断一行内元音字母的个数是不是等于p[i]即可。 C题，好题，反过来思考，用并查集离线处理。每次如果能合并就合并并更新答案即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm>
阅读全文
2017 ZSTU寒假排位赛 #4
摘要：题目链接：https://vjudge.net/contest/148543#overview。 A题：n个罪犯，每个人有一个犯罪值，现在要从里面选出连续的c个人，每个人的犯罪值都不能超过t，问选法的种类数。O(n)xjbg一下即可： 1 #include <stdio.h> 2 #include
阅读全文
Codeforces Round #373 (Div. 2)
摘要：A题，水题。只要细心一点就能做出来的。 B题，最后的排列只可能是rbrbr..或者brbrb..，那么枚举这两种情况，统计当前序列和他们不同的r或者b的个数，假设为x和y，那么较小的他们互换即可，而剩下的只能重刷，因此，答案是min(x,y)+max(x,y)-min(x,y)=max(x,y)。最
阅读全文
CodeForces 755D PolandBall and Polygon ——（xjbg）
摘要：每次连线，起点和终点之间，每一个被点亮的点，这些点都能连出去两条线，因此可以增加的块数+2（1这个点除外，因为只有连出的点没有连进的点），计算起点和终点之间有几个点被点亮即可，然后1这个点特判一下。感觉，可以用线段树维护。。不过这题还是有规律的，每转过一圈，两线之间的点数就会加1，然后O(n)扫一遍
阅读全文
2017 ZSTU寒假排位赛 #1
摘要：题目链接：https://vjudge.net/contest/147102#overview。 A题：给出一堆的点，要找出两条垂直的直线，一条与x轴呈45度。-->使得所有的点到任意一条直线的最短曼哈顿距离（具体见题意描述）的最大值最小。做法是先把坐标轴逆时针旋转45度，x'=(x-y)/sqrt
阅读全文
