搭积木 搭积木 一种积木搭建方式,高为H的积木,最底层有M个积木,每一层的积木数是他的低一层的积木数+1或-1。总共有N个积木。(且每行积木数不超过10)比如上图N=13 H=6 M=2。 输入格式: 第一行为三个整数、N、H、M。第二行以后每行一个整数K,-1为结束符。 输出格式: 第一行为满足N ...
分类:
其他好文 时间:
2017-02-18 14:24:34
阅读次数:
256
【题目分析】 劳逸结合好了。 杨辉三角+暴搜。 【代码】 ...
分类:
其他好文 时间:
2017-01-15 19:11:46
阅读次数:
182
没有那么麻烦,我这个方法是简单粗暴: 1.搜webstrom2016,最新的是2016.3 2.官方下载 3.断网,改本地时间,你打算用多久,就把本地时间往未来调多久 4.安装webstorm 5.一路安装,到验证的时候,选择30天试用。 6.打开webstorm,如果没有快捷方式,那就到安装目录的 ...
分类:
Web程序 时间:
2016-12-08 21:03:40
阅读次数:
1190
The Clocks 题目链接:http://poj.org/problem?id=1166 题意:给出9个时钟的初始状态,问最少通过几次操作,能使每个时钟指向12点(每次操作都会使对应时钟顺时针旋转90度) 暴搜 考虑到每种操作最多进行3次(如果进行4次就和不进行操作一样),直接用49的暴搜 代码 ...
分类:
其他好文 时间:
2016-12-05 22:46:30
阅读次数:
232
暴搜 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 6 int num[505][505]; 7 int Ans=1,n,m; 8 int fx[4]={0,0,1,-1}; ...
分类:
其他好文 时间:
2016-11-12 13:45:19
阅读次数:
262
http://acm.hdu.edu.cn/showproblem.php?pid=5961 题意:中文题意。给出两个图,判断这个两个图是否都是传递的。注意一下传递的定义要看清,一开始没看清连样例都看不懂。 思路:点数很少,有了异或那题的暴力之后,这题继续试着爆搜了一下,也能过。主要存两个图,然后d ...
分类:
其他好文 时间:
2016-11-06 14:05:30
阅读次数:
224
思路:折半搜索,每个数的状态只有三种:不选、选入集合A、选入集合B,然后就暴搜出其中一半,插入hash表,然后再暴搜另一半,在hash表里查找就好了。 ...
分类:
其他好文 时间:
2016-10-28 11:45:46
阅读次数:
155
校内OJ上的题。 数据范围非常小,用暴搜就可以,加点剪枝阶乘级别的复杂度竟然可以跑得比$O(N^4)$的算法还要快QAQ。 我用的是Floyd,参考了别人的代码。大概就是先跑个Floyd把点点之间路径处理出来,也就是从一个点到另一个点最少要经过多少点。然后设$cir[a][b]$表示,$node_a ...
分类:
其他好文 时间:
2016-10-10 23:26:00
阅读次数:
198
暴搜!至今我仍然不会暴搜! 1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能 ...
分类:
其他好文 时间:
2016-09-10 16:18:41
阅读次数:
201