- 博客(20)
- 收藏
- 关注
RSS订阅原创 习题8-3 UVA - 12545 Bits Equalizer（贪心）
题意：输入两个字符串，第一个字符串包括0,1，?, 第二个字符串只包括0和1，问由第一个字符串转换到第二个字符串最少多少个操作？其中操作有3个，1.可以把问号变成1或者0。2.可以交换任意两个数字。3.可以把0变成1.思路：仔细想想，可以得出，如果第一个字符串1的个数大于第二行的话，你怎样变都无法变过去。所以这种情况直接输出-1.如果不是的话，那么你就统计0-1，
2016-06-24 18:19:14
515
原创 HDU 1042 N!（Java大数求阶乘）
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 73973 Accepted Submission(s): 21474Problem DescriptionGiven an integer N(0 ≤
2016-06-24 15:02:40
389
原创 HDU 1063 && POJ 1001 Exponentiation （JAVA浮点数大数）
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 157596 Accepted: 38369DescriptionProblems involving the computation of exact values of very l
2016-06-23 22:01:38
427
原创 HDU 1313 Round and Round We Go （Java大数）
Round and Round We GoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 907 Accepted Submission(s): 464Problem DescriptionA cyclic n
2016-06-23 19:32:54
740
原创 HDU Divided Land（Java大数，二进制大数最大公约数）
Divided LandTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1136 Accepted Submission(s): 485Problem DescriptionIt’s time to fight
2016-06-23 00:26:14
538
原创 团体程序设计天梯赛-练习集L2-011 玩转二叉树（构造二叉树+BFS）
L2-011. 玩转二叉树时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不
2016-06-16 00:26:43
2338
原创 习题8-10 UVA - 1614 Hell on the Markets 奇怪的股市（贪心）
大体题意：给你n 个数，让你变换n 个数的符号，添加正号或者负号，使得最终所有的数字和为0，如果可以达到目标输出所有数字的符号，否则 输出NO思路：贪心做。把n 个数存到结构体中，结构体包含数值大小v 和id 。按v排序，然后从后往前扫，因为结果是0嘛，当前和大于0 的话减去当前的数，否则加上当前的数，然后判断最后sum 是否为0 即可！#include#incl
2016-06-13 23:45:49
467
原创 UVA 122 && HDU 1622 Trees on the level(构造二叉树+BFS层序遍历)
Trees on the levelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 783 Accepted Submission(s): 268Problem DescriptionTrees are
2016-06-09 22:22:49
795
原创 HDU 3787 A+B（字符串进制转换）
A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4720 Accepted Submission(s): 2690Problem Description给定两个整数A和B，其表示形式是：从个位开始
2016-06-09 18:02:00
379
原创 HDU 1710 Binary Tree Traversals（二叉树的后序遍历）
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5382 Accepted Submission(s): 2496Problem DescriptionA b
2016-06-09 17:35:57
600
原创 HDU 3790 最短路径问题 （Dijkstra算法）
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21166 Accepted Submission(s): 6321Problem Description给你n个点，m条无向边，每条边都有长
2016-06-09 15:06:13
3179
1
原创 HDU 1874 畅通工程续 （Dijkstra算法）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43267 Accepted Submission(s): 16054Problem Description某省自从实行了很多年的畅通工程计划后
2016-06-09 14:24:13
390
原创 HDU 2680 Choose the best route(Dijkstra算法)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12523 Accepted Submission(s): 4072Problem DescriptionOne
2016-06-09 14:17:13
373
原创 HDU 1595 find the longest of the shortest (Dijkstra算法)
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2759 Accepted Submission(s): 995Problem Description
2016-06-08 23:58:50
698
原创 HDU 2544 最短路（Dijkstra算法）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52000 Accepted Submission(s): 22872Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很
2016-06-08 21:37:49
423
原创 HDU 2066 一个人的旅行（Dijkstra算法）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30069 Accepted Submission(s): 10339Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居
2016-06-08 21:25:51
477
原创 HDU 2094 产生冠军
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13969 Accepted Submission(s): 6386Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每
2016-06-08 15:40:02
364
原创 HDU 1003 Max Sum (入门DP[1] 最大连续子序列)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 210999 Accepted Submission(s): 49522Problem DescriptionGiven a sequence a[
2016-06-07 15:59:30
439
原创 UESTC 491 Tricks in Bits （暴力回溯 + 剪枝）
Tricks in Bits Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Given Nunsigned 64-bit integers, you can bitwise NOT each or not. Then y
2016-06-03 21:32:47
483
原创 UESTC 490 Swap Game （特殊的求解逆序对数）
Swap Game Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Last week, children of the kindergarten which Lily attends organized a dinner party t
2016-06-03 20:40:45
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人