自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Chuck的博客

勤能补拙

  • 博客(12)
  • 资源 (10)
  • 收藏
  • 关注

原创 迄今为止A题数 - 2013/5/9

Hdu:117POJ:7ZOJ:1CF:5Euler:3 一共133,太少了 =.=                                       -----------      2013 / 5 / 9

2013-05-09 20:38:35 652

原创 Hdu 2524 - 矩形A+B

找规律=.= 本来今晚是做并查集的,但发现这题找规律就行了,但是为什么这题网上说可以用并查集呢。。。非得那么麻烦?!   一个n*m的矩形,当n=1时,即只有一列:一个一个地数,有m个;二个二个地数,有m-1个;。。。;m个m个地数,有1个。所以就有(1+m)*m / 2个。当m=1时,即只有一行:一个一个地数,有n个;二个二个地数,有n-1个;。。。;n个n个地数

2013-05-08 22:18:07 1070

原创 Hdu 1213 - How Many Tables

并查集 - Kruskal  题意:n个朋友,m对互相认识,认识的坐一桌,问需要几张桌子 分析:就是求有几个集合,根节点数就是集合数。有kruskal算法即可。  AC代码:#include #include #include #include #define MAXN 1005int p[MAXN];int Find(int x){

2013-05-08 18:49:16 1104 1

原创 ZOJ 1203 - Swordfish

并查集 - Kruskal第一次敲并查集,裸题,很好过。   题意:有n个城市,每个城市有它的坐标,连接这n个城市所需的线路长度的最小值。 分析:在本题中,任意两个点之间都有边连通,其权值是两城市之间的距离,将边存入edge[]数组里,用Kruskal求解。 AC代码:#include #include #include #include #defi

2013-05-07 21:59:33 1896

原创 ZOJ 2158/POJ 1789 - Truck History

最小生成树 - Prim算法  题意:有n辆卡车,卡车的编号由7为小写字母的字符串组成,优劣值的计算方法是:将卡车类型编号的距离定义成卡车类型编码字符串中(7个位置上)不同字符串的位置数目(这里可能很多人看不懂题目什么意思)。 分析:其中提到的派生方案的优劣值:1/Σ(to,td)d(to,td),要使优劣值最大,即分母Σ(to,td)d(to,td)最小。另外,要求考虑到所有

2013-05-05 21:55:26 1161

原创 CodeForces-April Fools Day Contest 2013 - A

April Fools Day Contest 2013 - A . Mysterious Strings这是CodeForces上很神奇的一道题,我一直搞不懂这题是怎么A的。 题目:InputThe input contains a single integer a (1 OutputOutput a single string 这就没了。。。。。

2013-05-04 19:20:29 1188 1

原创 POJ 1258 - Agri-Net

已经能熟练地将MST的模板敲出,1A最小生成树的裸题。只要掌握了算法的细节,理解透彻,就没什么难度了。 AC代码:#include #include #include const int max = 0x7ffffff;int map[105][105], low[105], v[105];int n;int MinTree(int n){ int min,

2013-05-04 19:01:24 644

原创 最小生成树之Prim算法的学习心得与个人总结

最小生成树之Prim算法的学习心得与个人总结最小生成树:MST 从4.24到今天5.4(除去29,30,1三天假期),完成了hdu1162 , hdu1102 , hdu3371 , hdu1233 , hdu1879 , hdu1301 , hdu1864 。由于我的入手学习方法错了,导致花的时间比较长,效率低。错误方法是看完白书和黑书直接做模板题,导致了对算法细节的理解一塌糊涂。建

2013-05-04 17:30:08 7147 1

原创 Hdu 1301 - Jungle Roads

最小生成树 - Prim算法   题意:n为村庄数目(2  例如:A 2 B 12 I 25代表:从 A 出发一共能到达两个村庄,分别是 B 和 I ,A 到 B 的路费是12,A 到 I 的路费是25  第一次WA了,原因是 map[ ][ ] 的初始化代码写的是memset(map, max, sizeof(map)); 然后改成以下初始

2013-05-04 16:21:33 807

原创 Hdu 1879 - 继续通畅工程

最小生成树 - prim算法 题意:n为村庄数,n*(n-1)/2 为村庄之间的路数,求最小的路的总长度。加入的变化时判断该路是否已经建成,若是则将map[][]置为0;若不是,则将map[][]置为该路的长度。 AC代码:#include #include #include const int max = 0x7ffffff;int map[105][105], v

2013-05-04 13:57:12 596

原创 Hdu 1233 - 还是通畅工程

最小生成树 - prim算法 题意:n为村庄数,n*(n-1)/ 2 为村庄之间的路数,求出最小的路的总长度。 AC代码:#include #include #include const int max = 0x7ffffff;int map[105][105], v[5000], low[5000];int n,h;int MinTree(int n){

2013-05-04 12:55:34 721

原创 Hdu 1863 - 通畅工程

最小生成树 - prim算法 题意:n为路的数目,m为村庄数;若无法连通,则输出-1,否则输出最小权值;当n为0时,直接结束不用输出结果。  AC代码:#include #include #include const int max = 0x7ffffff;int map[105][105], v[105], low[105];int n,m;int Min

2013-05-04 12:45:10 732

proguard.jar

proguard:5.2.1 proguard.jar

2017-02-07

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

Android水纹波浪动画

利用正弦曲线,实现Android的水纹波浪动画效果

2017-01-15

Android 4.4 Sources Code jar包

Android 4.4 版本的源码jar包,引入工程内即可查看源码

2015-07-02

SQLite3 for windows

SQLite3 for windows,有.exe文件,.dll文件,.def文件和解析器

2015-05-04

Android Volley

Android Volley,放在你项目的libs下

2015-02-03

lib包和jdbc.porperties

servlet连接MySQL实现用户登录验证密码的功能中,src底下的lib包和jdbc.porperties

2015-01-28

背包九讲(pdf格式)

详细讲解动态规划的简单算法——背包算法。包括01背包 完全背包 多重背包 组合背包等各种背包问题的概念,状态转移方程,和使用模版。

2012-11-17

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除