关闭
当前搜索:

HDU杭电1426-Realtime Status 数独问题

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1426 /**************************** 第一次做数独问题,没做之前觉得就是一个搜索题,然而写起代码来就错误重重了! 问号的输入我用了字符串接收(%s),详见代码。 dfs。深搜即可 在提交题目时注意,不同的示例之间空一行。最后结束前的一组后面没有空行。 我...
阅读(177) 评论(0)

HDU杭电1874-畅通工程续(dijkstra算法和Floyd算法)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1874 /************** 此题是典型的最短路径问题,以下dijkstra代码(效率高)和Floyd代码(费时)。 算法学习:http://blog.csdn.net/winter2121/article/details/55805391 /*****************...
阅读(240) 评论(0)

最短路径—Dijkstra算法和Floyd算法

转载来自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 最短路径—Dijkstra算法和Floyd算法   注意:以下代码 只是描述思路,没有测试过!!   Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其...
阅读(459) 评论(0)

HDU杭电acm2066 - 一个人的旅行

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2066/***********************************************************************这个题如果不学Dijkstra算法,可能不简单。我也是通过这个题学了Dijkstra算法。推荐一篇dijkstra算法的文章(转载):http://blo......
阅读(729) 评论(0)

母函数详解(定义,模板代码,用法)

本篇文章前半部分的母函数定义及讲解,和后面的题目推荐,来自:http://www.wutianqi.com/?p=596后面的代码是我写的母函数(Generating function)详解  — Tanky Woo在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母...
阅读(371) 评论(2)

HDU杭电acm2062-Subset sequence(多叉树解决字典序)

题目地址:  http://acm.hdu.edu.cn/showproblem.php?pid=2062 /************************************************************************ 本想用深搜(dfs),不过超时了。。无奈绞尽脑汁,用了种无奈的方法。 /********************  按字典序找子集,...
阅读(657) 评论(0)

HDU杭电acm2086-A1=?

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2086 /********************************************************************* 纯数学题,不过我还是玩不了,参考了别人的推导才明白。有规律可循: n=1    2A1=A0+A2-2C1 n=2    3A1=...
阅读(243) 评论(0)

HDU杭电acm2089-不要62

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2089 /********************************************************************************* 这个题第一思路就是对区间内的每一个数字进行检测,但是遇到了一个问题,超时。 那么就不能在每次输入n,m后进行寻找吉利数,而是...
阅读(251) 评论(0)

HDU杭电acm2078-复习时间

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2078 /********************************************************************************** 这是一个大坑题,十二分的坑! 一直在用dfs深搜求总的最大效率,到最后才发现,此题只是求其中一个的最大效率。那不就是100...
阅读(439) 评论(0)

HDU 杭电 acm-2093-考试排名

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2093 /************************************************************************ 这题废了一番功夫。。 首先题目没给出人数,乍一看懵了。参考了网上的代码,用 while(scanf("%s",name)!=EOF)来结束人的...
阅读(754) 评论(0)

HDU 杭电acm 2079-选课时间

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2079 /************************************************************************ 此题深搜即可,但要剪枝,否则超时。 /************************************************...
阅读(500) 评论(0)

HDU 杭电 acm 2094-产生冠军

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2094 /************************************************************** 此题要产生冠军的意思就是,最后只有一个人从来没输过。 如果两个人没输过,也算没产生冠军。 所以,我们只需要统计有几个人输过。 /***********...
阅读(340) 评论(0)

acm杭电2087-剪花布条

Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?   Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过...
阅读(149) 评论(0)

acm杭电2092-整数解

Problem Description 有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。 例如: x + y = 9,x * y = 15 ? 找不到这样的整数x和y 1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和4 7+(-8)=-1,7*(-8)...
阅读(296) 评论(0)
    个人资料
    • 访问:103698次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论