2013年01月_Chuck_0430

12月 11月 10月 09月 08月 07月 05月 04月 03月 01月

原创 Hdu 1021 - Fibonacci Again

唉，我又被自己坑了这题第一次WA了，检查了一下发现当n=1000时，F（n）就变成负数了然后把这题往高精加方向想了半天。。。后来看到别人的结题报告，原来有规律可循（两种方法，两次AC）第一种：index　　0　　1　　2　　3　　4　　5　　6　　7　　8　　9　　10　　11　　12　　13value　　1　　2　　0　　2　　2　　1　　0　　1　　1　　2

2013-01-30 21:28:00 361

原创 Hdu 2045 - 不容易系列之(3)—— LELE的RPG难题

递归，again！思路：设方程式F(n) 代表颜色的涂法1.当倒数第二个和第一个格子的颜色不一样时，那么最后一个只能是另外一种不一样的颜色则有 F(n-1) 种方法2.当倒数第二个和第一个格子的颜色一样时，那么最后两个格子随意涂则有 2*F(n-2) 种方法 AC代码：#include __int64 cnt[55];int ma

2013-01-30 20:39:48 440

原创 Hdu 2044 - 一只小蜜蜂...

注意：int过不了，__int64才A过AC代码：#include //#include //#include int main(){ int n, a, b; __int64 c[55]; c[2] = 1; c[3] = 2; for(int i=4; i<=50; i++) { c[i] = c[i-1] + c

2013-01-30 15:32:46 930

原创 Hdu 2043 - 密码

#include #include int main(){ int n,i,flat,len; char a[55]; scanf("%d",&n); getchar(); while(n--) { gets(a); //getchar(); //printf("%s",a); f

2013-01-29 22:00:24 942

原创 Hdu 2042 - 不容易系列之二

#include int main(){ int n,a,i; scanf("%d",&n); while(n--) { int cnt = 3; scanf("%d",&a); for(i=0; i<a; i++) { cnt = (cnt-1)*2; }

2013-01-29 15:00:45 1510

原创 Hdu 2041 - 超级楼梯

简单递推逆向思考，最后一级只能是m-1步或是m-2步总的走法就是m-1的走法加上m-2的走法，即最后一级的前一级的走法递推公式就是F(n) = F(n-1) + F(n-2)令F(1) = 1 , F(2) = 2也就是斐波拉基递推【AC代码】#include #include int step[50];int main(){ int n,m;

2013-01-29 00:17:49 2703

原创 Hdu 2040 - 亲和数

亲和数，水题【AC代码】#include #include int main(){ int t,a,b; scanf("%d",&t); while(t--) { int sum1 = 0; int sum2 = 0; scanf("%d%d",&a,&b); for(int i=1; i

2013-01-28 23:51:31 699

原创 Hdu 1151 - Air Raid

这题是DAG中的最小路径覆盖问题【算法】最小路径覆盖，即在当前图中，找N条路径，使得这N条路径能够覆盖图中的所有顶点，N的最小值就是我们要求的值【题意】一个城市里有n个十字路口，m条街道，要在十字路口上降落伞兵，伞兵可以搜索到降落的那个路口或者沿着此路口所连接的街道搜索到其他路口，使伞兵能找到全部路口，求此时的最小值，即降落伞兵的最小数量【思路】最小路径覆

2013-01-28 23:31:35 669

原创 DAG模型

【题意】有n个矩形，每个矩形都有长和宽，表示为a和b矩形X（a，b）可以镶嵌在矩形Y（c，d）中当且仅当a求出能嵌套在一个里面的最多数【思路】这是DP里的一种，先排序，在搜的时候记录深度，当找到可以嵌套的矩形时直接返回值时间复杂度为O（n*n）矩形的长和宽按照长>宽排列【代码】#include #include #include #inc

2013-01-28 16:14:55 4858 1

原创 Hdu 4001 - To Miss Our Children Time

这是一道DP中的DAG，求最长路【思路】按照积木的长和宽从小到大排列dp[i].c = max(dp[i].c , dp[j].c+b[i].c ) 为状态方程，其中1dp[j].c + b[i].c 表示当前积木i可以叠加在积木j上面时的值，若不能叠加则无需计算注意排序中d的数值注意数值溢出【题意】当d=0时，积木只能放在长和宽都小于等于它的积木上面

2013-01-28 00:37:53 539

原创 Hdu 2039 - 三角形

#includeint main(){ double a,b,c; int t; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf",&a, &b, &c); if(a+b>c && a+c>b && b+c>a) printf("YES\n");

2013-01-27 22:12:58 428

原创模板——Quick Sort

快排模板#include #include #include int QuickPass(int st[15], int b, int e){ int i = b, j = e; st[0] = st[i]; while(i<j) { while(st[j]>st[0] && i<j) j--; if(i<j)

2013-01-18 15:29:57 533

原创模板——Bubble Sort

冒泡排序模板#include #include #include void Bubble(int st[15], int len){ int i,j,flat; for(i=len; i>1&&flat; --i) { flat = 0; for(j=1; j<i; j++) { if(st

2013-01-18 15:18:01 357

原创模板——Shell Sort

Shell Sort希尔排序模板#include #include #include void Shell(int st[15], int len, int d){ int i,j; for(i=d+1; i<=len; i++) { if(st[i]<st[i-d]) { st[0] = st[i];

2013-01-17 21:18:35 325

原创模板——Straight Insertion Sort

直接插入排序--模板#include #include #include void StraightInsertion(int st[15], int len){ int i,j; for(i=2; i<=len; i++) { if(st[i]<st[i-1]) { /*st[0]作为哨兵*/

2013-01-17 21:07:36 347

原创程序员有趣的面试智力题

以下是一些十分有趣的面试智力题，我把答案的字体设置成白色的了，各位想看的话就反括起来就行了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是

2013-01-12 20:07:08 958 1

转载 2013年世界校园招聘笔试试题

1、设有矩阵A1（30*35）、A2（35*15）、A3（15*5）、A4（5*10），M=A1*A2*A3*A4，下列组合计算M所需数乘次数最少的是：A、(A1(A2(A3A4))) B、(A1((A2A3)A4)) C、((A1A2)(A3A4)) D、((A1(A2A3))A4) E、(((A1A2)A3)A4) 2、在32位机器上，有如下代码：char

2013-01-12 19:46:42 549

VanDyke.SecureCRT&SecureFX v7.3.3 with Keygen带注册机

经典、老牌的SSH客户端及SFTP文件传输工具！商业软件、功能和稳定性等是其他同类免费软件无法比拟的！注意，文件比较大，下载过程中容易中断，若打开压缩包时保存，请重新下载，若360等安全软件报警，请关闭。文件MD5：3e3a722d8bc14b69ac3b71e4ab3fc9ea VanDyke.SecureCRT&SecureFX v7.3.3 with Keygen.7z SecureCRT 是一款用于连接运行包括Windows、UNIX和VMS的远程系统的理想工具，通过使用内含的VCP命令行程序可以进行加密文件的传输。 1、运行SecureCRT-kg.exe，点击Patch按钮打补丁。 2、然后输入Name和Company，点击Generate按钮，生成License key。 3、运行secureCRT.exe,点击菜单->Help->Enter License Data...，Enter Licence Manually输入刚才的姓名、公司和生成的注册码。注意一点：如发现注册完SecureCRT之后不能注册SecureFX，请将LicenseHelper.exe.bak（原文件备份）恢复回去，然后再注册SecureFX即可成功，如果还不行，再把SecureCRT.exe.bak的原始文件还原后再尝试运行FX注册，通常曾经安装过并注册成功的用户，安装完软件，能正常启动FX，看一下帮助下注册信息，会提示已经注册成功的字样，就可以使用FX了。然后再将原来已经crack过的CRT可执行文件恢复即可完成注册。 SecureCRT 是高度可定制的终端仿真器,适用于 Internet 和Intranet.支持 IPv6 标准.一般路由器使用TELNET协议（23端口），你在SecureCRT5.1 里面输入路由器的IP地址，其余全部都使用默认即可登录路由器。 SecureFX支持三种文件传输协议：FTP、SFTP 和 FTP over SSH2。它可以提供安全文件传输。无论您连接的是任何一种操作系统的服务器，它都能提供安全的传输服务。它主要用于Linux操作系统如redhat, ubuntu的客户端文件传输程序，您可以选择利用SFTP通过加密的SSH2实现安全传输，也可以利用FTP进行标准传输。该客户端具有Explorer风格的界面，易于使用，同时提供强大的自动化能力，可以实现自动化的安全文件传输。　　SecureFX可以更加有效的实现文件的安全传输，您可以使用其新的拖放功能直接将文件拖至Windows Explorer和其他程序中，也可以充分利用SecureFX的自动化特性，实现无需人为干扰的文件自动传输。新版SecureFX采用了一个密码库，符合FIPS 140-2加密要求，改进了X.509证书的认证能力，可以轻松开启多个会话，并提高了SSH代理的功能

2017-01-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Chuck的博客