- 博客(280)
- 资源 (40)
- 问答 (2)
- 收藏
- 关注
原创 全排列 不重复算法
#includeint a[10],n,count;void sequence(int k){ int i,tmp; if(k==n) { printf("Case %5d:",++count); for(i=0;i<n;i++) printf("%d%c",a[i],i==n-1 ? '\n' : ' '); return; }
2012-12-13 18:36:22 1051
原创 Windows;Socket;编程(转载)
Windows下Socket编程主要包括以下几部分:服务端 1、初始化Windows Socket库。 2、创建Socket。 3、绑定Socket。 4、监听。 5、Accept。 6、接收、发送数据。客户端 1、初始化Windows Socket库。 2、创建Socket。 3、连接Socket。 4、
2012-12-05 17:15:59 367
原创 俄罗斯方块C语言修改版;暑假集训
- 暑假集训" title="俄罗斯方块C语言修改版 - 暑假集训"> - 暑假集训" title="俄罗斯方块C语言修改版 - 暑假集训"> - 暑假集训" title="俄罗斯方块C语言修改版 - 暑假集训">#include#include#include#include#include#define CUBE
2012-12-05 17:15:56 1398
原创 贪吃蛇源代码;暑假集训
自己写的贪吃蛇,a s w d控制移动方向, [ ] 控制速度加减,有Bug的话欢迎指出 #include#include#include#include#include#define SNAKE_R21//行#define SNAKE_L20//列#define MOD 4structNode{ int x,y;}snake[SNAKE_R*SNAKE_
2012-12-05 17:15:54 389
原创 俄罗斯方块 -- 暑假集训
自己写的俄罗斯方块a s d w 控制左下右和变形,支持改变速度和图形大小(在代码中改一下15 1617行即可)#include#include#include#include#include#define CUBE_R20//行#define CUBE_L11//列#define SPEED 200#define MOD 28intcur_x,cu
2012-12-05 17:15:52 410
原创 HDU 3473 Minimum Sum(划分树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3473 划分树模版,注意64位数据 代码: #include#include#include#define MAX 100008intmap[MAX];intod[MAX];intval[20][MAX],left[20][MAX];__int64num;
2012-12-05 17:15:50 388
原创 HDU 1754 I Hate It(线段树模版…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,
2012-12-05 17:15:47 382
原创 HDU 1166 敌兵布阵 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树模版 代码:#include#include#includetypedefstructnode{ int left,right,sum; struct node *l,*r;}*Tree,Node;intmap[50008],num[5000
2012-12-05 17:15:45 380
原创 HDU 2859 Phalanx(dp吧~ ~ ~)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2859 觉得应该是DP,代码:#include#include#define MAX 1008charstr[MAX][MAX];intdp[MAX][MAX];intmain(){ int n,i,j,k,max; while(scanf("%d",&n)
2012-12-05 17:15:43 412
原创 HDU 2853 Assignment(KM匹配)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2853 因为我们要变动最小,所以对在原计划中的边要有一些特殊照顾,使得最优匹配时,尽量优先使用原计划的边,这样变化才能是最小的且不会影响原匹配。根据这个思想,我们可以把每条边的权值扩大k倍,k要大于n。然后对原计划的边都+1。精华全在这里。我们来详细说明一下。全部边都扩大了k倍,而且k比
2012-12-05 17:15:40 371
原创 HDU 2855 Fibonacci Check-up(数…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2855 这题找规律比较难 代码:#includeintm;__int64a[2][2],b[2][2];voidMul(__int64 c[2][2],__int64 d[2][2]){ __int64 x[2][2],y[2][2]; x[0][0]
2012-12-05 17:15:38 423
原创 HDU 2896 病毒侵袭(AC自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896 AC自动机一枚,不解释,分析看前面文章 附上代码:#include#include#include#include#includeusing namespace std;typedefstructpoint{ int count; struct
2012-12-05 17:15:36 383
原创 HDU 3065 病毒侵袭持续中(AC自动…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 分析见上一篇博客直接附代码:#include#include#includetypedefstructpoint{ int count; struct point *fail,*next[26];}*Tree,Node;Tree root,Q[50008
2012-12-05 17:15:34 357
原创 HDU 2222 Keywords Search(AC自…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 分析见大牛:http://www.cppblog.com/mythit/archive/2009/07/30/80633.html 模版见大神:http://archive.cnblogs.com/a/2206679/这个模版貌似废话比较多,其实可以更简略的~ ~ ~ 附上自己的代
2012-12-05 17:15:32 483
原创 HDU 4251 The Famous ICPC Team Ag…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4251 看了人家的结题报告才知道有划分树这种东东~ ~ ~划分树划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内)序列区间的第k大值此题是模板题,就不说各种废话了, 代码:#include#include#define MAX 100001in
2012-12-05 17:15:30 366
原创 HDU 1874 (最短路)Floyd-->>Dijk…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874这题比较基础,拿来练各种刚学会的算法比较好,可以避免好多陷阱,典型的最短路模板题 第一种解法:Floyd算法 算法实现:使用一个邻接矩阵存储边权值,两两之间能访问的必为一个有限的数,不能访问则为无穷大(用2^29代替)。注意自身和自身距离为0。对于一对顶点 u 和 v,看看是否存在
2012-12-05 17:15:28 550
原创 POJ 3295 Tautology(似乎是模拟?…
题目链接:http://poj.org/problem?id=3295 题意:现规定K,A,N,C,E五种运算,p,q,r,s,t为五个只有0和1状态的变量,给定一个含有这几个字符的字符串,判断无论p,q,r,s,t的取值,结果是否均为真(即永真式) 哭死了,发现这个题目无论怎么写,用c和c++提交均WA,Gcc和G++就对了,郁闷,以为只是用了位运算才这样呢,没想到没用位运算也是WA
2012-12-05 17:15:26 392
原创 HDU 1150 Machine Schedule(二分…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1150二分匹配题,题目求最小重启次数,即最小点覆盖,x集合为所有A机器模式,y集合为所有B机器模式,任务为边,求最小点覆盖,即图最大二分匹配,匈牙利算法 有一点非常坑爹,循环要从1开始,可是我貌似在题中没找到提示(或许我英文解读能力不够?)只看见了个Mode_0,Mode_1,就以为是从0开始循
2012-12-05 17:15:23 321
原创 HDU 1533 Going Home (KM算法)
原文链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533 这个题也是KM算法,详解见上一篇文章,但是需要转化为KM模型,求出所有men到所有House的花费,构建成一个图,然后用KM就可以解了 代码: C语言: 高亮代码由发芽网提供#include#include#include#define M 110#define
2012-12-05 17:15:21 332
原创 HDU 2255 奔小康赚大钱(KM算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255 好久都没有更新博客了……好惭愧2255 奔小康赚大钱(KM算法)" TITLE="HDU 2255 奔小康赚大钱(KM算法)" /> 这题是标准的KM算法,贴上大神的解释吧……Kuhn-Munkras算法流程: (1)初始化可行顶标的值 (2)用匈牙利算法寻找完备匹配 (
2012-12-05 17:15:19 362
原创 KMP详解~
原文出处 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'mmatrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的M
2012-12-05 17:15:17 392
原创 ZZULI 1619 (HDU 2647) Reward …
RewardTime Limit:1000MS Memory Limit:65536KTotal Submit:16 Accepted:2DescriptionDandelion's uncle is aboss of a factory. As the spring festival is coming , he wants todistribute rewards to his w
2012-12-05 17:15:15 343
原创 ZZULI 1618 (HDU 1082)Matrix Ch…
Matrix ChainMultiplicationTime Limit:1000MS Memory Limit:65536KTotal Submit:8 Accepted:2DescriptionMatrix multiplicationproblem is a typical example of dynamical programming.Suppose you have t
2012-12-05 17:15:13 395
原创 ZZULI 1617 (HDU 1686)Oulipo (…
OulipoTime Limit:1000MS Memory Limit:65536KTotal Submit:63 Accepted:18DescriptionThe French author GeorgesPerec (1936–1982) once wrote a book, La disparition, without theletter 'e'. He was a mem
2012-12-05 17:15:11 394
原创 ZZULI 1616(POJ 2243||HDU 1372)…
KnightMovesTime Limit:1000MS Memory Limit:65536KTotal Submit:62 Accepted:13DescriptionA friend of you is doingresearch on the Traveling Knight Problem (TKP) where you are tofind the shortest cl
2012-12-05 17:15:09 407
原创 ZZULI 1615 easy or puzzle ?(字…
easy or puzzle?Time Limit:1000MS Memory Limit:65536KTotal Submit:56 Accepted:9DescriptionLaoda最近遇到一个难题,老师交给他很多单词(只有小写字母组成),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长
2012-12-05 17:15:06 426
原创 腾讯、科大讯飞、小恩爱招聘信息
腾讯2012实习生招聘内推启动啦~~~“腾飞梦想,引领未来”---腾讯2012春季实习生招聘正式启动,为了能够使更多优秀的同学脱颖而出,HDOJ将协助腾讯进行顶尖技术学生内推计划。此次内推主要针对2013年毕业的应届毕业生,内推岗位主要面向技术类、产品类,欢迎大家踊跃报名~~通过内推你可以:1、提前获取与高层技术官面谈的机会,2、获得校招项目组的重点关注和帮助3、了解更加真实的腾讯
2012-12-05 17:15:04 2167
原创 HDU 1704 Rank (关系闭包)
RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 805 Accepted Submission(s):279Problem Descriptionthere are N ACMers in HDU team.ZJPCPC
2012-12-05 17:15:02 372
原创 POJ 3660 Cow Contest(关系闭包…
CowContestTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4818Accepted: 2570DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered1..N, are participating in a programmin
2012-12-05 17:15:00 394
原创 POJ 2594 Treasure Exploration(…
Treasure ExplorationTime Limit: 6000MSMemory Limit: 65536KTotal Submissions: 5083Accepted: 1966DescriptionHave you ever readany book about treasure exploration? Have you ever see an
2012-12-05 17:14:58 452
原创 ZOJ 1060 (POJ 1094) Sorting It …
Sorting It All OutTime Limit: 2 SecondsMemory Limit: 65536 KBAn ascending sorted sequence of distinct values is one in whichsome form of a less-than operator is used to order the elementsfrom s
2012-12-05 17:14:56 325
原创 2012年3月份编程语言排行榜
Tiobe近日公布了2012年3月份的编程语言排行榜,本月的排行榜最大的看点莫过于JavaScript连升2名重新回到了第8名的位置,超越了Perl和Python。JavaScript自1995年诞生以来已过去了17个年头,如今现在的网站越来越多都依赖JavaScript开发,以及目前HTML5和node.Js也受到了不少开发者的火热追捧。 在排行榜中还有另一个有趣的现象,与软件相关的巨头公
2012-12-05 17:14:54 521
原创 HDU 1083 Courses (二分匹配)
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768K (Java/Others)Total Submission(s): 1655 Accepted Submission(s):743Problem DescriptionConsider a group of N students an
2012-12-05 17:14:52 307
原创 HDU 4160 (ZZULI 1598) Dolls(二分…
DollsTime Limit:1000MS Memory Limit:65536KTotal Submit:48 Accepted:16DescriptionDo you remember the box ofMatryoshka dolls last week? Adam just got another box of dolls fromMatryona. This time,
2012-12-05 17:14:50 329
原创 HDU 1051(ZZULI 1609) Wooden St…
WoodenSticksTime Limit:1000MS MemoryLimit:65536KTotal Submit:33 Accepted:9DescriptionThere is a pile of nwooden sticks. The length and weight of each stick are known inadvance. The sticks are
2012-12-05 17:14:47 340
原创 ZOJ 1539(ZZULI 1606) LOT (递…
LotTime Limit: 2 Seconds Memory Limit: 65536 KBOut of N soldiers, standing in one line, it is required tochoose several to send them scouting.In order to do that, the following operation is
2012-12-05 17:14:45 795
原创 HDU 3123(ZZULI 1605) GCC(递推) …
GCCTime Limit:1000MS MemoryLimit:65536KTotal Submit:42 Accepted:12DescriptionThe GNU CompilerCollection (usually shortened to GCC) is a compiler system producedby the GNU Project supporting va
2012-12-05 17:14:43 437
原创 ZOJ 1504(POJ 1244) Slots of Fun…
Slots of FunTime Limit: 2 Seconds Memory Limit: 65536 KBThe International Betting Machine company has just issued a newtype of slot machine. The machine display consists of a set ofidentica
2012-12-05 17:14:41 490
原创 ZOJ 1041(POJ 1106) Transmitters(…
TransmittersTime Limit: 2 Seconds Memory Limit: 65536 KBIn a wireless network with multiple transmitters sending on thesame frequencies, it is often a requirement that signals don'toverlap,
2012-12-05 17:14:39 379
原创 ZOJ 1103(POJ 2415)(HDU 1252)Hike…
Hike on aGraphTime Limit: 2 Seconds Memory Limit: 65536 KB"Hike on a Graph" is a game that is played on a board on whichan undirected graph is drawn. The graph is complete and has allloops
2012-12-05 17:14:37 628
安装Wine时需要的Flex最新版
2013-05-10
Linux与Windows相互远程工具
2013-05-10
Pattern Recongition Quiz
2014-11-22
精通Windows Sockets网络开发:基于Visual C++实现-带源码
2013-05-21
leetcode C语言 int**是怎么用的?
2015-09-11
Ext中json解析如何获取属性名
2015-08-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人