OJ题号:BZOJ1083、洛谷2330 思路:Kruskal。 ...
分类:
其他好文 时间:
2017-06-09 14:08:13
阅读次数:
182
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html ...
分类:
其他好文 时间:
2017-06-08 23:35:04
阅读次数:
194
传说中博文标题带有笔试、面试等点击率都会非常高呢?我也试试! 众生皆是码农命,我们这样的即将战秋招的渣渣。既没有超凡的能力。也没有流弊的项目,怎么破? 只有苦苦怒刷基础,笔试题,面试题。由于曾经经常刷OJ,所以非常多面试题的编程题倒是能够解。可是笔试题或者基础题我就不记得了,只有慢慢回忆。 况且,写 ...
分类:
编程语言 时间:
2017-06-08 16:39:40
阅读次数:
260
非常easy,逆向输出就好了。 import java.util.Scanner; public class convertString { public static void main(String args[]){ Scanner input=new Scanner(System.in); S ...
分类:
其他好文 时间:
2017-06-08 16:38:01
阅读次数:
176
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees-ii/ 这道题是求解全部可行的二叉查找树,从Unique Binary Search Trees中我们已经知道,可行的二叉查找树的数量是对应的卡特兰数,不是一个多项式时间 ...
分类:
其他好文 时间:
2017-06-08 13:12:29
阅读次数:
149
AABBBAA;在a中小标为2的字符前插入b字符串。string b也可以为字符数组。 ...
分类:
其他好文 时间:
2017-06-07 22:29:22
阅读次数:
172
OJ题号:ZHOJ1297 思路:搜索。 先预处理注定不能走的路径,然后dfs可以走的路径。 ...
分类:
其他好文 时间:
2017-06-07 11:13:24
阅读次数:
113
郁闷了就相同的代码在HDUOJ上提交就是AC在NYOJ上提交就是WA字符串处理 #include<stdio.h> #include<string.h> #define N 1000 char x[N],y[N]; int a[N+1]; int main() { int g,h=0; scanf( ...
分类:
其他好文 时间:
2017-06-06 22:15:22
阅读次数:
173
OJ题号:BZOJ2659 思路:数学。 建立平面直角坐标系。在第一象限作直线y=qx/p,易得Σ[kq/p]即为当x<(p/2)时,直线下方(包括直线)的整点数;Σ[kp/q]为当y<(q/2)时,直线上方(包括直线)的整点数。因此答案即为(p-1)*(q-1)/4。注意当p==q时,要将直线上的 ...
分类:
其他好文 时间:
2017-06-06 16:56:18
阅读次数:
228