- 博客(30)
- 收藏
- 关注
RSS订阅原创 基础练习 Huffuman树
基础练习 Huffuman树 时间限制：1.0s 内存限制：512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{p...
2018-02-12 15:46:08
244
原创 基础练习 高精度加法
基础练习 高精度加法 时间限制：1.0s 内存限制：512.0MB 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a...
2018-02-11 17:27:10
147
原创 基础练习 阶乘计算
基础练习 阶乘计算 时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理...
2018-02-10 16:51:31
200
原创 sort排序
sort头文件：#include<algorithm>using namespace std; 一：sort进行全部排序 令a[10]={1,2,3,4,5,6,7,8,9,10};（1） 从小到大：sort（数组名+起始地址（第一个数的下标），数组名+末尾地址（最后一个数的下标+1））#include<stdio.h>#include<algorithm&g...
2018-01-30 15:27:16
275
原创 uva 10375 Choose and divide
Choose and divide 题意：求C(p,q)/C(r,s)的值 由公式C(m, n) = m!/(m − n)! n!得 C(p,q) / C(r,s)== ( p! / q! (p - q)! ) * ( s! (r - s)! / (r!) ) 而p!/(p-q)!=p*(p-1)*...(p-q+1) (r-s)!/r!=
2017-12-09 09:23:29
440
原创 特殊的排序 51Nod - 1241
1241 特殊的排序题目来源： 摩根斯坦利的比赛题基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：2 5 3 4 1 将1移到头部 => 1 2 5 3 4
2017-11-30 19:54:01
212
原创 LightOJ - 1282 Leading and Trailing
Leading and Trailing LightOJ - 1282 题意： 求n^k的前三位数和后三位数思路： 后三位数可以想起来快速求幂模板，对n^k求余，后三位即为(n^k)%1000。 前三位数为n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分对于t=n^
2017-08-15 16:33:14
141
原创 HDU - 1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40191 Accepted Submission(s): 18522Problem DescriptionA sub
2017-08-04 10:29:54
173
原创 HDU - 1421 搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29117 Accepted Submission(s): 9995Problem Description搬寝室是很累的,xhd深有体会.时间追述2
2017-08-04 10:28:04
235
原创 HDU - 1203 I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29491 Accepted Submission(s): 12027Problem DescriptionSpeakles
2017-08-04 10:26:27
158
原创 HDU - 1864 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26235 Accepted Submission(s): 8070Problem Description现有一笔经费可以报销一定额度的发票。允
2017-08-04 10:25:06
162
原创 HDU - 2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31158 Accepted Submission(s): 10698Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，
2017-08-04 10:23:13
156
原创 HDU - 1978 How many ways（动态规划或记忆化搜索）
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5695 Accepted Submission(s): 3365Problem Description这是一个简单的生存游戏，
2017-08-03 20:36:35
293
转载 01背包问题和完全背包问题
代码精简，解释详细http://blog.csdn.net/kangroger/article/details/38864689
2017-08-02 10:24:28
204
转载 HDU 3466 Proud Merchants （01背包排序问题）
详细解释，受益匪浅http://www.mamicode.com/info-detail-1009053.htmlProud Merchants HDU - 3466 有关排序的01背包问题该题要确保q-p小的先被”挑选“，差值越小使用它的价值越大(做出的牺牲越小).把 5 10 5 看作p1,q1,v1，把 3 5 6 看作p2,
2017-08-01 16:05:19
262
转载 POJ - 1163 The Triangle（动态规划）
这个便是这道题的详细解答http://blog.csdn.net/baidu_28312631/article/details/47418773借鉴一下大神之作The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50275
2017-07-31 20:12:39
200
原创 HDU - 1231 最大连续子序列(动态规划)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33568 Accepted Submission(s): 15158Problem Description给定K个整数的序列{ N1, N
2017-07-31 19:39:34
255
原创 NYOJ 括号配对问题（栈）
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2017-07-28 15:41:06
218
原创 POJ - 3021 e-Coins （bfs）
e-CoinsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 750 Accepted: 372DescriptionAt the Department for Bills and Coins, an extension of today's moneta
2017-07-27 15:48:59
772
原创 POJ - 2240 Arbitrage （Bellman-Ford ）
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23813 Accepted: 10087DescriptionArbitrage is the use of discrepancies in currency exchange rate
2017-07-27 11:31:51
215
原创 CodeForces - 825B Five-In-a-Row
B. Five-In-a-Rowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob play 5-in-a-row game. They ha
2017-07-20 19:58:01
233
原创 POJ - 3669 Meteor Shower(广搜)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20557 Accepted: 5345DescriptionBessie hears that an extraordinary meteor shower is coming;
2017-07-20 17:25:02
191
原创 HDU - 1272 小希的迷宫（并查集）
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51881 Accepted Submission(s): 16171Problem Description上次Gardon的迷宫城堡小希玩了很
2017-07-20 15:04:59
203
原创 HDU - 1598 find the most comfortable road(并查集+枚举)
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提速/降速，痛苦呀 ), 但XX星人对时
2017-07-20 11:24:09
203
原创 POJ - 1426 Find The Multiple（深搜）
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there
2017-07-20 09:03:18
1019
原创 POJ - 1716 Integer Intervals（贪心）
An integer interval [a,b], a Write a program that: finds the minimal number of elements in a set containing at least two different integers from each interval.InputThe first line of the input
2017-07-14 21:06:17
209
原创 n-1位数
题目描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入410235923923
2017-04-22 16:52:29
503
原创 万圣节派对
题目描述万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：门票号是由0~6组成的六位数（0~6这几个数字可重用）每一个门票号的每一位不能有三个连续相同的数字（如123335是不行的）
2017-04-20 21:40:18
188
原创 Fibonacci数
描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输入第一行是一个整数m(m每次测试数据只有一行，且只有一个整形数n(n输出对每组
2017-04-17 20:10:58
235
原创 无主之地1
描述子晓最近在玩无主之地1，他对这个游戏的评价不错，结合了FPS与RPG元素，可玩度很高。不过，他发现了一代的任务系统做的不好，任务系统并没有帮他统计清楚哪个区域有多少任务，而且，给任务的时候呢，也比较散乱。比如，在1区域的一个任务点，你领到了4个任务；2区域的一个任务点，你领到了3个任务；游戏一段时间后，你又在1区域另一个任务点个领到了3任务（之前任务没有完成），3区域领到了9个任务……他感
2017-04-15 21:06:29
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人