模拟
WinJourn
Stay hungry stay foolish
展开
-
第二届山东省ACM省赛回顾 Crack Mathmen(打表)
Crack Mathmen题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2165Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Since mathmen take security very原创 2015-05-01 10:44:58 · 1263 阅读 · 0 评论 -
hihoCoder 1383 : The Book List
参考代码:http://blog.csdn.net/xzxxzx401/article/details/52662869编码能力,STL灵活运用,递归。用Map构造层次结构,构建了类似链表的结构,Map每一层有一个set,只储存了层次结构中倒数第二个节点后面的节点当前能用Map存的,用Map存下了,剩下的丢到了set里#include #include #i原创 2016-09-28 12:44:48 · 681 阅读 · 0 评论 -
HDU5818(模拟)
题目链接:ttp://acm.hdu.edu.cn/showproblem.php?pid=5818直接模拟会超时,因为多次merge操作可能将队列中的元素从一个队列移到另一个队列,可能执行多次。因此,想到再开一个队列3,将合并操作,改为将两个队列中的元素都推入队列3中,因为题目给出不会出现pop空的情况,所以如果弹出操作发现当前队列为空,直接从队列3中弹出即可。这里贴一个原创 2016-08-10 20:17:51 · 674 阅读 · 0 评论 -
到天宫做客(模拟)
到天宫做客题目描述有一天,我做了个梦,梦见我很荣幸的接到了猪八戒的邀请,到天宫陪他吃酒。我犹豫了。天上一日,人间一年啊!当然,我是个闲人,一年之中也没有多少时日是必须在人间的,因此,我希望选一个最长的空闲时间段,使我在天上待的时间尽量长。记住,今年是4000年。天上一天也是24小时,每小时60分,每分60秒。输入第一行是一个非负整数 N,表示4000年中必须呆在人间的天数,以下原创 2016-08-08 17:22:37 · 1666 阅读 · 0 评论 -
HDU 4920 Matrix multiplication(矩阵相乘小优化)
简单的两个 n x n的矩阵相乘, 但是对时间要求比较苛刻。因为c++默认数据优先按行存储,对c理解较深的同学也知道,数组在内存中是用一段连续的空间保存二维数组的,所以按行取元素比按列取元素要快 可是对于对时间要求比较严格的这个题目来说,就太慢了,超时! 因此,如上所述,利用c++默认数据优先按行存储,按行取元素比按列取元素要快这一特点,我们可以这样来写矩阵的相乘原创 2015-09-19 21:00:57 · 530 阅读 · 0 评论 -
HDU 5475 An easy problem(网络赛水题)
题目链接:HDU 5475题目大意:一个数从1开始,有两种操作,1. 将这个数乘 y (0操作次数最多 1e5 。每次操作后输出 当前的数%m 解题步骤:看题目通过率就知道很多人开始和我想得一样, 每次乘除之后取余。结果wa掉。后来仔细一想,题目要求的是输出的时候,输出这个数取模后的值,并没让这个数取模, 而且如果在1操作后保留取模后的值, 那么2操作原创 2015-09-27 10:24:30 · 711 阅读 · 0 评论 -
hdu1002 大数运算
题目要求:简而言之就是输入任意两数进行求和,因为数字很大,所以直接求和显然不行,所以想到了用字符串来做(模拟加法运算)(也可以用数组做)//格式就不细说了#include #include int change(char a[1010],char b[1010]){ char c[1010]; int i,j; int max=(strl原创 2014-12-14 13:26:21 · 1128 阅读 · 0 评论 -
HDU 4706 Children's Day(模拟)
题目链接:HDU 4706 Children's Day用字母 a - z 画 N , 当z画完,z后面接上aa ebdfc g 规模为3h ni mojl pk q 规模为4只要画出规模为 3 - 10 的 N 即可 。做了两次这个题目了 , 每次都是直接用printf 画出来 ,也花不了多少时间这次直接贴一个模拟的代码吧,难点在原创 2015-09-04 19:24:56 · 724 阅读 · 0 评论 -
POJ 1068 Parencodings (模拟),暑假第一题~
终于考完高线大,头也不那么疼了,也终于有空来刷题了~,先来一发水题试试水题目链接:http://poj.org/problem?id=1068简单的模拟,麻烦在理解题意,,英语好的请无视这句;【分析】 S (((()()()))) P-sequence 4 5 6666 W-sequence 1 1 1456如这个 S字符串, 题目给原创 2015-07-21 15:39:49 · 1124 阅读 · 0 评论 -
hdu 1216 (vector || 打表)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1216Assistance RequiredTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1468 Accepted原创 2015-06-16 08:28:19 · 858 阅读 · 0 评论 -
优美三角剖分(递归)
2713: 优美三角剖分时间限制: 1 Sec 内存限制: 64 MB提交: 20 解决: 5[提交][状态][讨论版]题目描述 小X同学为了搞好和小C同学的关系,特意寻找了一些优美的图像作为礼物。这是一些由无穷无尽三角形组成的极为优美的图形,小X同学很想实现这些极富美感的图形,但是作为一名初赛都未过的伪退役选手,他水平有限,于是这个艰巨的任务就落在你们身上了。由于原创 2016-10-04 09:15:52 · 975 阅读 · 2 评论