- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 51Nod-1027 大数乘法
给出2个大整数A,B，计算A*B的结果。Input第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0）Output输出A * BInput示例123456 234567Output示例28958703552没有一发TLE，AC了，好开心~~分析：典型的数组模拟题，一般思路:从低位开始模拟乘法-->处理相乘后的结果-->进位处理-->输出结...
2017-12-29 22:16:52
178
原创 51Nod-1005 大数加法
给出2个大整数A,B，计算A+B的结果。Input第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数）Output输出A + BInput示例68932147586 468711654886Output示例537643802472没有一发TLE，AC了，好开心~~分析：思路还是很清晰的，就是代码写的有点长，可以改进，改进需要注意的点太多，遂放弃、、分...
2017-12-28 22:01:39
200
原创 哈夫曼树及哈夫曼编码的实现
所有数据结构实验中唯一一个值得我记下的，但是感觉自己被指针的指针玩疯了，特此留念~~#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int inf=0x3f3f3f3f; char str[1100]; //电文 char code[1100]; /...
2017-12-28 19:33:07
433
原创 POJ-3660 Cow Contest
POJ-3660 Cow Contest Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill ra
2017-12-23 17:07:54
201
原创 51Nod-1366 贫富差距
一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，b有y元，那么|x-y|<=d。给定d值与N个人的朋友关系，求这个国家最富有的人和最贫穷的人的存款相差最大的可能值是多少？即求贫富差距的最大值的下界。若这个值为无穷大，输出-1.Input多组测试数据，...
2017-12-23 15:25:58
237
原创 Floyd-算法--任意两点间的最短路问题
Floyd算法-任意两点间的最短路问题 求解所有两点间的最短路的问题叫做任意两点间的最短路问题。让我们试着用DP来求解任意两点间的最短路问题。只使用0~k的情况下，记i到j的最短路长度为d[k+1][i][j]。k=-1时，认为只使用i和j，所以d[0][i][j]=cost[i][j]。接下来让我们把只使用顶点0~k的问题归纳到只使用0~k-1的问题上。 只使用0~k
2017-12-23 14:10:35
2626
原创 幼儿园的战争
题目描述幼儿园的孩子们正在做游戏，每个人都有自己的帮派，帮派之间打架，然后赢者吞并弱者扩大自己的势力。最开始每个孩子的帮派中只有自己，然后接下来有会有两个人打架，这两个人会集结自己所属的势力开始打架，打赢的一方就会吞并输的一方，当然如果x，y是一个势力就不会打起来。有些聪明的小朋友会将自己的糖分给其他小朋友引诱他离开所属势力加入到自己势力。又有一些小朋友会对现在的势力不满，然后反叛出去自立门户。作...
2017-12-19 16:47:08
391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人