2013年09月_Chuck_0430

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

原创 CodeForces #200（Div.2） A. Magnets

字符处理电池种类有“+-” 和 “-+” 两种，输入之后判断有几种。 AC代码： #include int main() { char a[5]; int n, cnt = 0, flag = -1; scanf("%d", &n); for(int i = 0; i < n; i++) {

2013-09-17 20:45:07 719

转载计算几何模板

转载自：九野的博客 #include #include #include #include #include using namespace std; const double EPS = 1e-9; const int MAXN = 40; struct Point3 //空间点 { double x, y, z; Point3(

2013-09-16 22:06:31 679

原创 Hdu 4740 The Donkey of Gui Zhou

深搜题意：在一个N*N的方格里，有一只驴和一只虎，两者以相同的速度（一格一格地走）同时开始走。走法是：往东南西北某一个初始方向走，两者都不能重复走自己走过的路，但是对方走过的路自己可以走，如果遇到墙壁或者自己走过的路，则驴向右转，虎向左转，如果还不能继续往前走，就停在原地不动。如果驴和老虎能同一时间在一个格子里面相遇，则输出坐标，否则输出-1 。分析：

2013-09-16 21:32:45 1499

原创 2013 ACM/ICPC Asia Regional Hangzhou Online 个人总结

这次做的显示了我和专业竞赛人员之间的差距。做得很不好！第一题是无向图的最小割，模板题，但是还没看，不会做。第二题和第三题感觉可以用深搜做，但是也没有A。第九题是数论，一直在TLE。这次鸭蛋了。。。给我的教训就是，从今天开始不能制作模板题，稍微有点变化就不会做。要系统地刷题！加油！

2013-09-16 09:59:04 1142

原创 Hdu 4737 A Bit Fun

暴力或者动态规划 TZL比赛时写的是动态规划的，太慢了，但是也可以过。我自己赛后用暴力过了，当时想复杂了。 TZL的动态规划AC代码： #include #include #include #include #include #include #include #include #include #include #incl

2013-09-14 20:04:37 1880 2

原创 Hdu 4730 We Love MOE Girls

字符串处理输出 AC代码： #include #include int main() { char a[120]; int t, tt = 0; scanf("%d", &t); while(t--) { scanf("%s", a); printf("Case #%d: ", ++tt);

2013-09-14 17:19:08 1329

原创 2013 ACM/ICPC Asia Regional Chengdu Online 个人总结

无论比赛做的多水多差，都要总结。不是为了让大家笑让大家嘲讽，而是为了记录自己ACM的每一次，激励也好，纪念也好，鞭策也好，问心无愧。这次的网赛真的各种不顺利，先是比赛初始时发现错过了报名时间，大家慌乱沮丧中，想到了给主办方发一份邮件，在2:00时拿到了一个保留的机动名额。太开心了！！进了problems一看，1003很水嘛，于是5分钟1y，。。。。之后的两小时1010,1004都看

2013-09-14 16:15:56 1339

原创 Hdu 1754 I Hate It

线段树单点更新 Exe.Time:2125MS 和 Exe.Memory:6360K 让我很伤心！线段树功能： Build 构建线段树 Update 替换某一点的值 Query 区间求最大值注意：在输入操作类型U或者Q时，注意字符输入处理。 AC代码： #include #include #includ

2013-09-12 21:03:20 676

原创 Hdu 1166 敌兵布阵

线段树单点更新线段树功能： Build 构建线段树 Change 更新单点信息 Query 区间求和注解： 1. a[rt].cnt = a[rt*2].cnt + a[rt*2+1].cnt; 将当前节点的信息更新到父亲节点。 2. 输入数列时，不直接输入数组里，而是先构建好线段树，再利用Change往里面添加。 3. 数组大小50005肯定T

2013-09-12 17:46:33 776

原创线段树模板

线段树模板构建，查询，更新 struct Line { int left; int right; int cnt; //延迟标记 }a[MAX]; int n,m,l,r; //n长度，m线段数 int sum; //函数中的num是节点编号 //构建 void Build(int l, int r, int num) {

2013-09-11 20:42:29 2581 1

原创 Hdu 4722 Good Numbers

数位DP AC代码： #include #include #include #include #include using namespace std; long long c[20][11]; long long get_d (int a[], int n) { int i, j, k; memset(c,0,sizeof(c));

2013-09-11 19:16:20 1042

原创 Hdu 4727 The Number Off of FFF

数字判断数列中，后一个数字是前一个数字+1，有且仅有一个数字是错的，求出是第几个。只需判断前后两个数字只差是否等于1。如果每两个数字前后之差都等于1，则第一个错了。 AC代码： #include #define MAX 100005 int a[MAX]; int main() { int t,flag = 0; scanf("%

2013-09-11 19:08:46 935

原创 Hdu 4716 A Computer Graphics Problem

字符串处理 AC代码： #include #include int main() { int t,flag = 0; scanf("%d", &t); while(t--) { int x; scanf("%d", &x); printf("Case #%d:\n", ++flag);

2013-09-11 19:03:04 899

原创 2013 ACM/ICPC Asia Regional Online — Warmup2 个人总结

Wramup2 做了三题。第一题是字符串整理，12：16时1y。第五题是平面几何，求三角形外接圆的半径和另外一点到圆心的长度之间的关系。最后半小时开的这题，一次敲完结果三个都是Safe，没提交，到点了也。第七题是判断数字的信息，大数据，我用了动态规划。16:28时1y。第十二题是判断数字之间的差值是否是1 。结果我一开始读错题了，WA了四次，唉。15:09时终于A了。

2013-09-11 18:56:47 1085

原创欧几里得算法模板

辗转相除法，递归最小公倍数：为了使不溢出，先除后乘 int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int lcm(int a,int b) { return a/gcd(a,b)*b; }

2013-09-11 15:35:17 782

原创高精度乘法模板

高精度乘法模板 1.char 类 void High_Char(char a[], char b[]) { int num[500]; memset(num, 0, sizeof(num)); int l = strlen(a) + strlen(b); int la = strlen(a); int lb = strlen(b); i

2013-09-10 20:36:53 4402 2

原创 Hdu 4715

打素数表，分类讨论给出一个偶数n，有这样两个素数a和b，使得n=a-b，要求a+b最小。 AC代码： #include #include #include #include #include using namespace std; #define MAX 1000005 int is_prime[MAX]; int num[MAX]; in

2013-09-10 15:52:54 1308

原创素数筛选法模板

效率有点低，1000000的数据量要9秒代码： #include #include #include #define MAX 1000000 int is_prime[MAX+5]; //is_prime[i]是素数为1，不是素数为0 int prime_num[MAX]; //prime_num[i]是第i个素数 int main() { in

2013-09-10 15:49:48 1138

原创 Hdu 4706 Children's Day

字符串处理先输出第一列，然后输出对角线上的，最后输出最后一列上的。不能用char定义数组，要用int，不然会出现负数。 AC代码： #include #include int main() { int a[12][30][30]; int i,j,k; int z = 97; for(i=3; i<=10; i++) {

2013-09-09 16:31:46 802

原创 2013 ACM/ICPC Asia Regional Online — Warmup 个人总结

第一题取巧了，直接在草稿纸上模拟好3~10的N，然后直接输出。粗心地，TMD，PE了三次。 AC代码： #include int main() { puts("a e"); puts("bdf"); puts("c g"); puts("h n"); puts("i mo"); puts("jl p"); puts("k q");

2013-09-09 16:09:37 1236

原创 CodeForces #199Div.2-A.Xenia and Divisors

找规律数字里面最大到7，3个一组，所以只能是1 2 4，或者1 2 6，以及1 3 6 。只要出现5或者7，就不行；然后再考虑1,2,3,4,6之间的个数关系就行。 AC代码： #include int main() { int a[8], i, x, n; while(scanf("%d",&n)!=EOF) { mem

2013-09-07 19:57:13 1036

转载针对CodeBlocks：undefined reference to `xxxxxx@x' 的解决方案

转载自：http://blog.csdn.net/subkiller/article/details/8349072 受用了！使用CodeBlocks在编译程序的时候出现如下错误： undefined reference to `inet_addr@4' undefined reference to `gethostbyname@4' undefined r

2013-09-05 23:19:35 16960 8

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的博客