摘要：
1、BestCoder Round #89 2、总结：4个题，只能做A、B，全都靠hack上分。。 01 HDU 5944 水 1、题意：一个字符串，求有多少组字符y,r,x的下标能组成等比数列。 2、总结：有个坑，y,r,x顺序组公比q>1，也可反着来x,r,y顺序组。 #include<iost 阅读全文
摘要：
1、HDU 1556 Color the ball 区间更新，单点查询 2、题意：n个气球，每次给(a,b)区间的气球涂一次色，问最后每个气球各涂了几次。 (1)树状数组 总结：树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素 阅读全文
摘要：
1、CF #376 (Div. 2) C. Socks dfs 2、题意：给袜子上色，使n天左右脚袜子都同样颜色。 3、总结：一开始用链表存图，一直TLE test 6 (1)如果需要高效的随即存取，而不在乎插入和删除的效率，使用vector 。 (2)如果需要大量的插入和删除，而不关心随即存取，则 阅读全文
摘要：
1、ECJTU-STL重挂 STL 2、总结：学长出的题，本来还想ak的，结果又被虐了。。。 3、标程和数据：http://pan.baidu.com/s/1qYzXY2K 01 水 02 水。题意：将1~n 全排列按字典序输出。 （1）dfs //1002 #include<iostream> # 阅读全文
摘要：
1、 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) B. Batch Sort 暴力枚举，水 1、题意：n*m的数组，每行最多可交换1次，列最多可交换两列，问最终是否可以变换到每行都是1~m。 2、总结：暴力即可。 #inc 阅读全文
摘要：
1、 2016 CCPC 东北地区重现赛 2、总结：弱渣，只做出01、03、05水题 08 HDU5929 Basic Data Structure 模拟，双端队列 1、题意：模拟一个栈的操作，并在每次询问时，计算栈项到栈底元素nand位运算的值。 2、总结：思路就是看距离栈底最近的0的后面1的个数 阅读全文
摘要：
1、2016中国大学生程序设计竞赛（长春）-重现赛 2、总结：会做的太少，应变能力也不行，或者说猜题目的能力不行 02 水 04 HDU 5914 Triangle 1、题意：1~n，n个数,问至少取出多少个数使剩下的数不构成三角形。 2、总结：比赛的时候想不出，直接数，反正n<=20。。还是思维不 阅读全文
摘要：
1、CF #375 (Div. 2) D. Lakes in Berland 2、总结：麻烦的bfs，但其实很水。。 3、题意：n*m的陆地与水泽，水泽在边界表示连通海洋。最后要剩k个湖，总要填掉多少个湖，然后输出。 #include<bits/stdc++.h> #define F(i,a,b) 阅读全文
摘要：
1、CF #374 (Div. 2) D. Maxim and Array 2、总结：按绝对值最小贪心下去即可 3、题意：对n个数进行+x或-x的k次操作，要使操作之后的n个数乘积最小。 （1）优先队列 #include<bits/stdc++.h> #define F(i,a,b) for (in 阅读全文
摘要：
1、HDU 5877 Weak Pair 2、总结：有多种做法，这里写了dfs+线段树（或+树状树组），还可用主席树或平衡树，但还不会这两个 3、思路：利用dfs遍历子节点，同时对于每个子节点au，查询它有多少个祖先av满足av<=k/au。 （1）dfs+线段树 #include<iostream 阅读全文