DDUPzy - 博客园

hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用

摘要：字符串的题目用库函数往往能大大简化代码量以hdu1106为例函数介绍 strtok() 原型: char *strtok(char s[], const char *delim); 功能: 分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。例如：strtok... 阅读全文

posted @ 2014-09-28 17:17 DDUPzy 阅读(227) 评论(0) 推荐(0)

hdu2095 像水题的不错题异或运算

摘要：异或运算的基础有点忘记了先介绍一下。。2个数异或就是对于每一个二进制位进行位运算具有2个特殊的性质 1、一个数异或本身恒等于0，如5^5恒等于0； 2、一个数异或0恒等于本身，如5^0恒等于5。 3 满足交换律 1.交换数字这个性质能利用与交换数字先考虑加减改变法。 a=a+b... 阅读全文

posted @ 2014-09-26 00:04 DDUPzy 阅读(316) 评论(0) 推荐(0)

新生训练赛1教训

摘要：第一题： long long 和 int64的输出格式也忘了知识： 1.int：-2^31-1 到 2^31-1 4个字节超出范围 DEV C++ 报错 [Warning] overflow in implicit constant conversion [-Woverflow] 2.... 阅读全文

posted @ 2014-09-19 22:08 DDUPzy 阅读(127) 评论(0) 推荐(0)

教训：TOJ[4081] God Le wants to know the directory

摘要：以前的字符串题本来就弱。。2年不写就更弱了。嗯。留作教训 God Le is the most talented ACMer in the TJU-ACM team. When he wants to open a file,he can just use his keyboard ins... 阅读全文

posted @ 2014-07-19 12:33 DDUPzy 阅读(220) 评论(0) 推荐(0)

时隔两年重新当码农

摘要： FIGHTING 阅读全文

posted @ 2014-07-19 11:09 DDUPzy 阅读(105) 评论(0) 推荐(0)

< 弱牛刷贪心给JerryDung&qiuwei大神Orz>最大乘积

摘要：描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5=1+4=2 +3，6=1+5=2+4，…。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。【输入】只一个正整数n，(3≤n≤10000)。一开始我... 阅读全文

posted @ 2012-09-04 21:19 DDUPzy 阅读(148) 评论(0) 推荐(0)

NOIP 2008 传纸条题解[双线程DP]

摘要： NOIP 2008 传纸条题解题目描述：在一个矩阵内找出两条从1,1到m,n的路径（一条从1，1 到 m,n 一条从m,n到1，1），并且路径之上的权值之和最大关键字：双线程DP 思路不要按照题目中所给的思维方式，而是可以这样想纸条同时从1,1出发，并描述这种状态... 阅读全文

posted @ 2012-07-27 21:37 DDUPzy 阅读(182) 评论(0) 推荐(0)

线段树成段更新裸题POJ3468

摘要：注意事项：1.记住要清除标记 2.查询时要下放标记，但没必要向上更新 #include#define lson l,m,rt>1; build(lson); build(rson); Pushup(rt);}int Pushdown(in... 阅读全文

posted @ 2012-07-16 08:18 DDUPzy 阅读(128) 评论(0) 推荐(0)

线段树成断更新裸题hdu1698 Just a Hook

摘要：成段更新(通常这对初学者来说是一道坎),需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候题意:O(-1) 思路:O(-1) 线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的... 阅读全文

posted @ 2012-07-16 07:21 DDUPzy 阅读(181) 评论(0) 推荐(0)

POJ2828 思维难度较好的一道线段树

摘要：题目大意：一条队伍，给你每个人插队的状态，得到最后的队伍状态思路：容易从后方去思考，首先最后一个百分之百可以确定的而倒数第二个倒着来看他之前必定还有pos[i]个人（未包括后面的人）所以能需要空pos[i]个人的位置就是倒数第二个人的位置，同理可得倒数第三倒数第四，而线段树就去维... 阅读全文

posted @ 2012-07-15 15:15 DDUPzy 阅读(161) 评论(0) 推荐(0)