其他
dominating大树置林
l love acm!
展开
-
必备神器--Google
http://91.213.30.151/原创 2014-08-22 18:50:50 · 381 阅读 · 0 评论 -
hdu 1711 Number Sequence
思路:裸裸的kmp算法;#include#includeint next[5000100],a[5000100],b[5000010];int n,m;void getnext(){ int i=0,j=-1; memset(next,0,sizeof(next)); next[0]=-1; while(i<m) { if(j=原创 2015-03-11 16:53:48 · 596 阅读 · 0 评论 -
zoj 3710 Friends
题意:每对朋友公共点达到k时才能持久,求能持久的朋友数;思路:统计两点之间的点数,当公共点数达到k时朋友对数加1;#include #include int main() { int t,n,m,k,x,y,ans,sum,i,j,l,flag; int map[101][101]; scanf("%d",&t); while (t--) { scanf(原创 2015-02-03 11:57:25 · 392 阅读 · 0 评论 -
Codeforces 194B
题意:在n*n的上从左下角开始,每次走n+1个点画一个叉,问回到起点时一共画几个叉;思路:gcd;#include#include#include#includeusing namespace std;long long n,m,num,t,a,b,r;int i,j,k,rcount,shu,flag,yu,len;long long gcd(long long a,lon原创 2015-02-05 21:38:33 · 1183 阅读 · 0 评论 -
Codeforces 124c Lexicographically Maximum Subsequence
题意:输出给定字符串的字典序最大子串。思路:统计所有出现过的字符,按字典序从大到小取,取完当前后取下一个,直到结尾。#include#include#includeusing namespace std;int n,m,i,j,k,len;char a[500010];int num[50],ch,shu;int main(){ while(scanf("%原创 2015-02-04 21:43:25 · 732 阅读 · 0 评论 -
CodeForces 222A
题意:给一串数,一种操作,问是所有数字相等的操作数;思路:还是蛮水的,但我看了半天才发现1、2两种操作是一次操作、、、弱爆了、、、判断第k个数开始是否都相等,再判断k之前有几个数不需要删掉的。#include#include#includeusing namespace std;int n,k,i,j,m,flag;int a[500010],rcount;int ma原创 2015-02-03 14:24:33 · 722 阅读 · 0 评论 -
奇葩的代码
下面的六个程序片段主要完成这些事情:输出Hello, World混乱C语言的源代码下面的所有程序都可以在GCC下编译通过,只有最后一个需要动用C++的编译器g++才能编程通过。hello1.c1234567891011 #define _________ } #define转载 2014-11-27 08:12:09 · 496 阅读 · 0 评论 -
来自计科学长的一封信
1.极端的社会舆论每每看到大学生就业报告里提到计算机系学生失业人数最多时,我就想mn,什么原因导致了这种现象的发生,在中国软件还处于比较初级的阶段时,市场对软件人才的需求应该每年在大幅的递增,可是大学里培养出来的计算机科班人才质量却每况愈下,甚至还不如一个软件培训机构两三个月训练出来的人好用,为什么?想想现在的计算机科班毕业生的水平吧,大学四年下来,90%的学生写的代码没有超过2000行,转载 2014-10-05 16:03:30 · 766 阅读 · 1 评论 -
状态压缩递推(States Compressing Recursion,SCR)
我们暂时避开状态压缩的定义,先来看一个小小的例题。【引例】 在 n*n(n≤20)的方格棋盘上放置n 个车(可以攻击所在行、列),求使它们不能互相攻击的方案总数。 【分析】 这个题目之所以是作为引例而不是例题,是因为它实在是个非常简单的组合学问题:我们一行一行放置,则第一行有n 种选择,第二行n-1,……,最后一行只有 1 种选择,根据乘法原理,答案就是转载 2014-10-06 13:18:39 · 557 阅读 · 0 评论 -
优化输入输出后的计数排序
当数据太大,内存要求紧,整数范围小时,存在不能用快排的情况,这时可用计数排序。#include#include#includeinline int readint(){ char c=getchar(); while(!isdigit(c)) c=getchar(); int x=0; while(isdigit(c)) { x=x*10+c-'0原创 2014-11-08 14:09:10 · 789 阅读 · 0 评论 -
搞ACM的你伤不起
劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道转载 2014-08-06 12:44:23 · 385 阅读 · 0 评论 -
程序员技术练级攻略
月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于是,我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历转载 2014-08-26 15:11:08 · 430 阅读 · 0 评论 -
zoj 3785 What day is that day?
题意:求从1的1次方加到n的n次方的和对7取余所得结果。思路:打表找规律。所谓打表就是把部分所求结果保留下来,通过观察已有数据找到规律,或在程序中直接判定出所求规律。对于这种找周期的题,打表最适合不过了!!!打表程序:#include#includeint a[50010],T,n,m,i,j,k,flag;int work(int n){ int i,sum=1;原创 2015-03-11 19:33:31 · 497 阅读 · 0 评论