- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【POJ3983】又一次被暑假第一天的题爽虐了
快算24，爆搜，不解释了，弱到爆。。另外BFS已经看不懂了，这是一个很可怕的事情这个题可以作弊的，网上的DISCUSS里面有人直接COUT测试数据AC……我就ORZ了，现在给测试数据要么很多要么没几个。最后，这个程序还是有一定实用价值的。。YuanFang What do you Think那个题也很实用（虽然不会写，看上去是不停的因式分解，赞个），但是实用化确实是一种趋势。2AC，5
2012-10-31 17:03:41
1092
转载 【备忘】stack和queue的常用参数
备忘，做DFS和BFS搜索的时候用：1、定义一个queue的变量 queue M //例如 queue Q,q2、查看是否为空范例 M.empty() 是的话返回1，不是返回0;3、从已有元素后面增加元素 M.push()4、输出现有元素的个数 M.size()5、显示第一个元素 M.front()6、显示最后一个元素 M.back()7、清除第一个元素 M.pop(
2012-10-31 15:31:49
593
原创 【火腿赛区现场赛Problem J】妈妈说阿迪王比耐克牛-Dressing
FROM：2012-10-28 ACM/ICPC ASIA JinHua Area，Problem J. 点击打开链接这个题看着虎，其实还是很水。。。。但因为阅读理解，坑了一些时间。难得这么大的比赛有两道不用脑子的水题。。。描述上亮点颇多：1、Mom thinks that pants-shoes pair is disharmonious becauseAdiwang is mu
2012-10-29 21:43:11
4688
原创 【火腿赛区现场赛Problem I】难得有道决赛题这么水-Draw Something
FROM：2012-10-28 ACM/ICPC ASIA JinHua Area，Problem I.难得看见这么水的一道题，求N个数的平方和，没有TLE陷阱，什么都没有。给像我这样的彩笔们加信心的。#include using namespace std;int main(){ int a; while(cin>>a && a!=0) { int result=0;
2012-10-29 20:27:04
1041
原创 【字符串模拟TWO】我又手贱了-HDU 1177 "AC TODAY"
我承认 这个题是我今天看计算几何看错题号手贱点进去的，但既然手贱 那就做下去吧。。。。。其实也就比省赛PROBLEM G难一点点而已。主要是时钟的转化和SORT的写法。里面有一个TRAP，队做题数和时间都相等的话，按队伍编号从小到大排列。另外SORT居然略微晕了点，这个可是做了一暑假的，卧槽了。2AC：#include #include #include #include
2012-10-25 19:36:02
853
原创 【字符串模拟ONE】2012年省赛最简单的一道PROBLEM_G
个人当时的第一思路是找 函数打表，用SWITCH实现。结果在倒序的时候抽风了：for(int j=0;j<clength;j++,clength--){temp=ch1[clength];ch1[clength]=ch1[j];ch1[j]=temp;}（这不是自寻死路吗,数组显然OT了）居然debug了半个小时，悲剧啊悲剧(直接用自带的反转函数就可以了） 其实用数组
2012-10-25 12:47:29
1218
原创 【拉灯君第三弹】母函数-HDU1085-泰山下的AC
刚从泰山上下来，就一个感觉，只要步履平稳，不停的小憩，甭管是中天门还是十八盘，都弱爆了。。行百里者半九十的说……日出也就这么回事……36H没睡觉~~~比起模板，稍有变化。拉登君有1分，2分，5分若干，求他最小凑不成的钱数。从这个题中，我终于弄明白了，那两重循环是用来求幂的，C1是第一表达式，C2是第二表达式，数组的值代表了他的下标，c2[I+J]=c1[i]就是把幂的值进行加和，算法毫无问题，
2012-10-21 19:46:41
1101
1
原创 【模版君第二弹】HDU_1028_最简单的母函数
ok,找了半天，发现这个题是标准的模板……完全数学抽象化了。有了这个模板，更复杂的在思路上的就没问题了。这个也得小心，因为下标不少，一错容易ce,容易WA，容易TLE，总之什么都有可能……#include using namespace std;const int INF=150;int c1[INF+1],c2[INF+1],c3[INF+1];int main(){ int n
2012-10-18 20:55:40
455
原创 【硬币君第一弹】HDU_1398_母函数
题目大意：秘银岛上有一些硬币，这些硬币为1,4,9,……17^2的面值，拿某个面值，求解有几种拿法。输入N：2 10 30 0 输出OT:1 4 27典型母函数。数学分析之。公式为n=g(ot)=(1+x+x^2+x^3+...x^n)(1+x^2+x^4+x^6....x^n)(1+x^17.....+x^17n),题目最大
2012-10-18 20:36:28
625
原创 【这篇不含代码】为什么会有母函数？母函数漫谈及其解题的思路。
今天看了下母函数，不太懂。再看，似乎微懂了点。首先，他们的题都是差不多的，求种类、求方案数，几分硬币有几个之类的。 首先要知道，母函数是用来求种类的，它巧妙的运用了多项式展开的法则，本质就是多项式的乘法。首先，抛出一般的情况，从具有实用性的(1+x)^n开始看,它的展开式，恰巧就是c(n,1)x+c(n,2)x^2+……+c(n,n)x^n,系数便代表了方案数。事情就是这么简单
2012-10-18 19:26:41
781
原创 【再水一天，明天开始计算几何&母函数】补遗PJ 2370及其他两水题
既然回到原点，那就从原点开始吧…… 第一道题：POJ 2370 题目考英文阅读，大意就是求最少的支持人数，组数折半+1，每组的人折半+1 ,7.16 PROBLEM A... 这个重写，一次过了……#include #include using namespace std;bool cmp(int a,int b){ return a<b;}int pe
2012-10-16 22:05:28
889
2
原创 谁再说HDU1048是水题很简单我和他急=0=(1)—模拟字符串
这个实在是怨念深重的一个问题，没想到用它来开篇了，加密解密的，凯撒密码的变种，字符串模拟中最简单最简单的一类，但是让输入输出给搞死了，暑假搞死，现在依然被搞了30MIN，真是弱爆了。这个题INPUT SAMPLE：STARTNS BFW ……一堆……ENDSTART……一堆……END……ENDOFINPUT OUTPUT:IN WAR……解密之后
2012-10-16 11:21:21
611
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人