模拟
关注
分享
扫一扫
文章平均质量分 83
普通网友
这个作者很懒，什么都没留下…
展开
-
2014百度之星第一题Energy Conversion
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7787 Accepted Submission(s): 1894Problem Description 魔法师百小度也有遇到难题的时原创 2014-05-17 18:04:03 · 1203 阅读 · 0 评论 -
HDU1276(模拟)
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2460 Accepted Submission(s): 1102Problem Description某部队进行新兵队列训练，将新兵从一开始按顺原创 2013-05-21 17:27:07 · 747 阅读 · 0 评论 -
hdu4699(堆+模拟)
EditorTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 237Problem Description Sample Input原创 2013-08-24 00:18:33 · 1033 阅读 · 0 评论 -
poj3750(模拟+约瑟夫环)
小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8938 Accepted: 4196Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如原创 2013-12-01 11:35:18 · 1179 阅读 · 0 评论 -
hdu3347(模拟+STL)
Calculate the expressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 686 Accepted Submission(s): 346Problem DescriptionYou may原创 2013-08-17 20:16:25 · 868 阅读 · 0 评论 -
hdu4618(KMP+动态规划)
Palindrome Sub-ArrayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 317 Accepted Submission(s): 166Problem Description A palindr原创 2013-07-26 15:35:16 · 919 阅读 · 0 评论 -
Nk2219(模拟)
2219: 序列问题Time Limit: 1000 ms Memory Limit: 65536 kB Total Submit : 111 (30 users) Accepted Submit :31 (25 users) Page View : 380 Font Style:AaAaAa现有一长为n的整数列：d1, d原创 2013-05-06 19:46:48 · 848 阅读 · 0 评论 -
编程之美-活动中心(三分)
题目3 : 活动中心时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件：1. 到所有居住地的总距离最小。2. 为了方便活动中原创 2014-04-19 15:59:00 · 1603 阅读 · 2 评论 -
hdu2487(枚举)
Ugly WindowsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1157 Accepted Submission(s): 448Problem DescriptionSheryl works for a原创 2013-09-06 16:12:06 · 1061 阅读 · 0 评论 -
Codeforces：Diverse Permutation(找规律)
本题要求给定1到n的序列，满足相邻两项之差的绝对值不相同的个数为k。由于给定的1 ≤ k < n ≤ 105 范围较大，所以只能寻找时间复杂度为O(n)的算法。可以想到该序列最多有n-1个不同的相邻差（绝对值），其中一个满足条件的序列是：n，1，n-1，2，n-3，3…………。可以尝试构造满足条件的前k-1，然后后面的顺序填写。原创 2014-11-02 16:56:39 · 947 阅读 · 0 评论 -
Codeforces Team Olympiad(暴力)
本题要求把1,2,3尽可能的平均分配到3个容器中，保证每一个都包含1、2、3，求这样的最大组合数以及输出一种可能的组合。可以暴力枚举！时间复杂度O(n)，空间复杂度也为O(n)。原创 2014-11-25 23:41:26 · 908 阅读 · 0 评论 -
poj1379+POJ2420+hdu3932(最短距离+费马点+模拟淬火算法)
Run AwayTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5632 Accepted: 1729DescriptionOne of the traps we will encounter in the Pyramid is located in the原创 2014-05-12 13:52:20 · 2060 阅读 · 0 评论 -
HDU1571(模拟)
下沙小面的(1)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 773 Accepted Submission(s): 304Problem DescriptionLele 在下沙高校中有很多同学，所以他有原创 2013-05-05 09:23:49 · 712 阅读 · 0 评论 -
HDU4552(模拟)
怪盗基德的挑战书Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 289 Accepted Submission(s): 130Problem Description “在树最美丽的那天，当时间老人再次把大钟平原创 2013-05-19 16:07:34 · 749 阅读 · 0 评论 -
字符串元素重排高效算法集合
以下各题均有时间复杂度为O(n*n)或以空间换取时间使得时间空间复杂度为O(n)的算法，在此均不考虑。问题一、字符串移动 字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变，要求时间和空间复杂度最小 。如“afdg**fa**hjfkdsl”变换成“****afdgfahjfkdsl” 此题前后字符串的长度原创 2014-06-03 22:57:58 · 1754 阅读 · 2 评论 -
HDU4112(约瑟夫环)
Break the ChocolateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2400 Accepted Submission(s): 773Problem DescriptionBenja原创 2013-05-23 17:26:29 · 1026 阅读 · 0 评论 -
NDU1332(模拟)
LC-DisplayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 870 Accepted Submission(s): 354Problem DescriptionA friend of you has原创 2013-05-04 22:32:30 · 677 阅读 · 0 评论 -
HDU1070(模拟)
MilkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10380 Accepted Submission(s): 2466Problem DescriptionIgnatius drinks milk e原创 2013-05-14 11:39:02 · 822 阅读 · 0 评论 -
hdu2522(数学)
A simple problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2686 Accepted Submission(s): 937Problem DescriptionZty很痴迷数学问题.。一天原创 2013-09-20 18:05:26 · 1020 阅读 · 0 评论 -
hdu4452(模拟+动态规划)
Running RabbitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 640 Accepted Submission(s): 461Problem DescriptionRabbit Tom and r原创 2013-09-10 15:53:57 · 1065 阅读 · 0 评论 -
HDU1031(模拟)
Design T-ShirtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3816 Accepted Submission(s): 1838Problem DescriptionSoon after he d原创 2013-05-19 18:34:38 · 843 阅读 · 0 评论 -
HDU1015(字符串+DFS)
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6011 Accepted Submission(s): 2993Problem Description=== Op tech briefi原创 2013-05-18 22:07:40 · 915 阅读 · 0 评论 -
HDU1387(队列+hash)
Team QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 979 Accepted Submission(s): 331Problem DescriptionQueues and Priority Q原创 2013-05-05 18:54:02 · 862 阅读 · 0 评论 -
HDU1238(模拟+枚举)
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5707 Accepted Submission(s): 2513Problem DescriptionYou are given a num原创 2013-05-22 17:53:26 · 762 阅读 · 0 评论 -
HDU1144(模拟+hash)
Prerequisites?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 732 Accepted Submission(s): 454Problem DescriptionFreddie the fro原创 2013-05-03 20:49:08 · 805 阅读 · 0 评论 -
递归转非递归几个实例
递归是程序设计中很重要的技巧，简单易于实现；但递归程序效率较之非递归低得多，递归函数要直接或间接的调用自身，系统栈要频繁操作，时间空间消耗很大。在要求高效的很多场合需要将递归程序改写成非递归程序，由于疏于梳理这方面的知识点，感觉对于有些递归结构有些力不从心，于是有意识的学习了一下，感觉好了很多。 关于递归程序转非递归程序，基本通用方法是用自定义栈结构模拟递归过程，这种方法就是万金油，原创 2014-05-27 22:58:46 · 2137 阅读 · 0 评论