自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

小夥的博客

恩，慢慢加油，慢慢积累

  • 博客(189)
  • 资源 (4)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 zoj 3212 K-Nice 解题报告

K - K-NiceTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3211DescriptionThis is a super simple problem. The description is s

2015-08-09 18:02:43 566

原创 zoj 3204 Connect them（kruskal算法） 解题报告

You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are two-way (that is connecting computers i and j is the same as connecting computers jand i). The cost of connecting computer

2015-08-09 17:10:02 378

原创 csu 1120 病毒（LICS模板） 解题报告

1120: 病毒Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 681  Solved: 283[Submit][Status][Web Board]Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。遗憾的是，你的

2015-08-08 13:54:46 472

原创 csu 1115 最短的名字（字典树）解题报告

在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有两个人的名字都以'a'开头。村里的人都很聪明，他们总是用最短的称呼叫人。输入保证村里不会有一个人的名字是另外一个人名字的前缀（作为推论，任意两个人的名字都不会相同）。如果村里的某个人要叫所有人的名字（包括他自己），他一共会说多少个

2015-08-07 20:38:37 395

原创 poj 1251 Jungle Roads 解题报告（kruskal+prim）

Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21232 Accepted: 9817DescriptionThe Head Elder of the tropical island of Lagrishan has

2015-08-05 22:02:49 435

原创 poj2255 Tree Recovery 字典树 解题报告（Ulm Local 1997）

Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creations:

2015-08-05 17:57:25 554

原创 LightOJ 1051 Good or Bad 解题报告

DescriptionA string is called bad if it has 3 vowels in a row, or 5 consonants in a row, or both. A string is called good if it is not bad. You are given a string s, consisting of uppercase letter

2015-08-04 14:00:16 587

原创 hdu 4704 Sum（费马小定理）解题报告

Problem Description Sample Input2 Sample Output2Hint1. For N = 2, S(1) = S(2) = 1.2. The input file consists of multiple test cases. 费马小定理是数论四大定理之一，其他三个

2015-08-01 17:26:03 697 2

原创 hdu4528 小明系列故事——捉迷藏 解题报告

Problem Description　　小明的妈妈生了三个孩子，老大叫大明， 老二叫二明， 老三...， 老三自然就叫小明了。　　一天，小明的妈妈带小明兄弟三人去公园玩耍，公园里面树木很多，有很多地方可以藏身， 于是他们决定玩捉迷藏。经过几轮的猜拳后，第一轮是小明来找其他两个人，游戏规则很简单：　　只要小明可以在规定的时间内找到他们就算小明获胜，并且被发现的两个人猜拳决定谁在下一

2015-08-01 15:50:47 473

转载 （最短路）dijkstra算法理解

Dijkstra算法具体步骤　　（1）初始时，S只包含源点，即S＝，v的距离为0。U包含除v外的其他顶点，U中顶点u距离为边上的权（若v与u有边）或 ）（若u不是v的出边邻接点）。（2）从U中选取一个距离v最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径长度）。（3）以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u（u U）的距离（经过顶点k）比

2015-07-31 21:15:54 603

原创 hdu2544 最短路（Dijkstra） 解题报告

Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。

2015-07-31 21:11:13 386

原创 hdu 1272 小希的迷宫 解题报告

Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路

2015-07-31 19:28:00 967 2

原创 hdu2544 最短路（floyd） 解题报告

Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。

2015-07-31 19:19:05 417

原创 快速求素数

int prime[maxn];void init(){    int i,j,k,m;    t=0;    m=(int)sqrt(maxn+0.5);    memset(vis,0,sizeof(vis));    for(i=2;i    {        if(!vis[i])        {            for(j=i*i;j

2015-07-30 23:34:04 862

原创 合数（数论基础概念）

合数：是指自然数中除了能被1和本身整除外，还能被其他的数整除（不包括0)的数。与之相对的是质数（因数只有1和它本身，如2,3,5,7,11,13等等，也称素数）,而1既不属于质数也不属于合数。最小的合数是4。所有大于2的偶数都是合数。最小的合数为4。每一合数都可以以唯一形式被写成质数的乘积。(算术基本定理)对任一大于5的合数 。(威尔逊定理)以后补充。。。。。

2015-07-30 22:57:13 2049

原创 hdu2510 符号三角形（dfs+打表） 解题报告

Problem Description符号三角形的 第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异 号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:+ + - + - + + + - - - - + - + + + - - + + - - + - 

2015-07-30 22:44:20 1628

原创 hdu4597 （博弈dp）play game

Problem DescriptionAlice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bot

2015-07-30 16:55:01 591

原创 hdu4506 小明系列故事——师兄帮帮忙 解题报告

Problem Description　　小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？　　所以，他现在私下求你帮忙解决这道题目，题

2015-07-30 14:00:02 572

原创 poj3273 Monthly Expense 解题报告

DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤money

2015-07-29 09:48:33 356

原创 扩展欧几里得算法（两行代码求最大公约数）

记住这个很有用的，以后会发这个的详解int gcd(int a,int b){ return b==0?a:(gcd(b,a%b));}

2015-07-28 21:10:08 499

原创 poj1664 放苹果 解题报告

描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8思路：看了网上大神的思路，屌屌的设f(m,n)

2015-07-28 16:33:15 369

原创 hdu1233 还是畅通工程（prim算法）解题报告

Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结

2015-07-28 15:39:52 609

原创 hdu1233 还是畅通工程（kruskal算法） 解题报告

Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结

2015-07-28 15:20:49 434

原创 hdu1978 How many ways 解题报告

Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。

2015-07-28 14:19:36 740

原创 hdu4504 威威猫系列故事——篮球梦 解题报告

Problem Description　　威威猫十分迷恋篮球比赛，是忠实的NBA球迷，他常常幻想自己那肥硕的身躯也能飞起扣篮。另外，他对篮球教练工作也情有独钟，特别是对比赛的战术，投篮选择方面也是很有研究，下面就是威威猫研究过的一个问题：　　一场NBA篮球比赛总共48分钟，假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各

2015-07-28 12:04:46 561

原创 hdu 1176 馅饼 解题报告

题意是获得馅饼最多，将其转化为数塔模型，即可轻松解决scanf("%d%d",&x,&T);dp[T][x]++;以时间为高，点为宽的数塔建立然后从最后一行往上走即可，为什么dp[0][5]一定是最大的呢，因为刚开始是在5，所以第一行只有一个，其他全为0000005000000000404000000030003000。。。。反正最后传上去，5为 最大，当然d[0][4],

2015-07-28 00:01:18 458

原创 hdu 1421 搬寝室 解题报告

思路：用f[][]表示i件要搬j件的最小，主要在于要不要搬后一个如果要，则getF(i-2,j-1)+a[i-1]否则，getF(i-1,j)公式 f[n][k] = min(f[n- 1][k], f[n - 2][k - 1] + a[n - 1])getF用来处理一些边界情况，例如i必须比2*j大或等于，j不能=0代码如下：#include#includeusin

2015-07-28 00:01:00 444

原创 poj1088 滑雪 解题报告

题意很清楚，让下山的路最长，用dp+递归可以解决每一个len[i][j]进去找，上下左右，找到四周最大的，然后加上1，要是四周都不符合条件，就会返回0+1，所以这格的最大是1循环里存一下最大值，这样把所有点遍历一遍即可#include #include #include using namespace std;int fx[4][2]={{1,0},{0,1},{-1,0},

2015-07-27 23:05:43 660

原创 hdu 2955 Robberies解题报告

/*题意：(01背包)Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。分析：被抓概率可以转换成安全概率，Roy的安全概率大于1-P时都是安全的。抢劫的金额为0时，肯定是安全的，所以d[0]=1;其他金额初始为最危险的所以概率全为0；*/#include #include #include usin

2015-07-27 18:24:51 387

graphviz-2.38.msi（windows下python图形工具）
用于python中，某些图形的显示。Note: These Visual Studio packages do not alter the PATH variable or access the registry at all. If you wish to use the command-line interface to Graphviz or are using some other program that calls a Graphviz program, you will need to set the PATH variable yourself.

2019-03-01

C++程序设计(谭浩强)pdf+例题习题源码
c++程序设计 谭浩强 pdf版，包括例题和习题源代码。 c++程序设计 谭浩强 pdf版，包括例题和习题源代码。

2018-04-05

剑指offer第二版(PDF+源码)
剑指offer 第二版 PDF电子书 压缩包有随书代码 剑指offer 第二版 PDF电子书 压缩包有随书代码

2018-03-15

java山寨版qq源代码
用java写的山寨版qq，可以支持传文件，聊天，等等。

2015-01-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除