2017年02月_雪的期许

原创 HDU杭电1426-Realtime Status 数独问题

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

2017-02-22 21:22:22 472

原创 HDU杭电1874-畅通工程续（dijkstra算法和Floyd算法）

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

2017-02-21 19:34:42 2905

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

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

2017-02-19 16:07:25 1566

原创 HDU杭电acm2066 - 一个人的旅行

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2066/***********************************************************************这个题如果不学Dijkstra算法，可能不简单。我也是通过这个题学了Dijkstra算法。推荐一篇dijkstra算法的文章（转载）：h...

2017-02-19 15:50:01 2999 3

原创母函数详解（定义，模板代码，用法）

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

2017-02-17 22:14:43 1654 4

原创 HDU杭电acm2062-Subset sequence（多叉树解决字典序）

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2062/************************************************************************本想用深搜（dfs），不过超时了。。无奈绞尽脑汁，用了种无奈的方法。/******************** 按字典序找子集，

2017-02-08 12:49:20 2102

原创 HDU杭电acm2086-A1=？

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

2017-02-07 15:05:09 1131

原创 HDU杭电acm2089-不要62

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

2017-02-07 14:17:57 949

原创 HDU杭电acm2078-复习时间

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

2017-02-07 13:54:35 1040

原创 HDU 杭电 acm-2093-考试排名

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

2017-02-05 15:36:40 2993

原创 HDU 杭电acm 2079-选课时间

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2079/************************************************************************此题深搜即可，但要剪枝，否则超时。/************************************************

2017-02-05 15:03:51 1653 1

原创 HDU 杭电 acm 2094-产生冠军

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

2017-02-05 14:18:24 645

原创 acm杭电2087-剪花布条

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

2017-02-04 21:55:24 388

原创 acm杭电2092-整数解

Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x + y = 9，x * y = 15 ? 找不到这样的整数x和y1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和47+(-8)=-1，7*（-8）

2017-02-04 19:58:06 1019

雪的期许