随笔分类 -  ACM_模拟

蓝桥杯横向打印二叉树（中序+先序遍历）
摘要：挺繁琐的一道模拟题。。。首先建一颗二叉树。然后一次中序遍历求出所有节点所在的行。然后再进行一次dfs画丨线就行了。时间限制：1.0s 内存限制：256.0MB 问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到... 阅读全文
posted @ 2015-03-24 13:53 chenhuan001 阅读(636) 评论(0) 推荐(0) 编辑
hdu2847(暴力)
摘要：去年看的一道题目，但是竟然傻傻的用dfs+循环链表去做。 简直傻到爆。 不过现在做这题还是想了好久而且还有好几次WA，其实这题还是很水的。直接暴力枚举就行了，枚举的前提是要算好复杂度， 可以知道的是对于长度为n的01串，和化为二进制数长度为m的K，最多只要添加m个0or1就可以得到一个被k整除的数。... 阅读全文
posted @ 2014-11-01 01:08 chenhuan001 阅读(244) 评论(0) 推荐(0) 编辑
hdu1071(定积分求面积)
摘要：太弱了，写了一下午，高中基础太差的孩子伤不起。。。记住抛物线是关于x轴对称的。而且抛物线的方程可以是： y=k(x-h)+c //其中（h,c）为顶点坐标The areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6080Accepted Submission(s): 4247Problem DescriptionIgnatius bought a land last week, but he didn't know the are 阅读全文
posted @ 2013-06-28 17:16 chenhuan001 阅读(220) 评论(0) 推荐(0) 编辑
poj 2538(简单题)
摘要：题意是一个错误的键盘，输入的一个字母或字符时会变成这个字母或字符在键盘上位置右边的一个。 然后已知输出的字符，求你原本输入的是什么。有一种很土的办法就是一个字符一个字符的装换，但是这样不知道要用多少个if。可以把这这些字符存在一起g[1000] ={"1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./"} ,这样只要找到了一个字符在这个g串中的位置i，然后g[i-1]就是我们要的哪个字符。 这样编程量就少了很多WERTYUTime Limit:1000MSMemory Limit:65536KTotal Submission 阅读全文
posted @ 2013-03-30 17:17 chenhuan001 阅读(304) 评论(0) 推荐(0) 编辑
hdu 1084(水题)
摘要：10分钟左右A了... What Is Your Grade?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6195Accepted Submission(s): 1867Problem Description“Point, point, life of student!”This is a ballad（歌谣）well known in colleges, and you must care about your sc... 阅读全文
posted @ 2013-03-09 10:15 chenhuan001 阅读(189) 评论(0) 推荐(0) 编辑
hdu 1019(LCM)
摘要：求几个数的LCM， 可以知道的是，从第一个开始每两个求一次最小公倍数，然后得到的就是答案。Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20767Accepted Submission(s): 7739Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest posi 阅读全文
posted @ 2013-03-05 08:15 chenhuan001 阅读(161) 评论(0) 推荐(0) 编辑
hdu 1872(稳定排序)
摘要：稳定排序就是相同元素排序后次序不会发生改变的排序方法.冒泡是稳定排序.快一点的归并也是稳定排序. 稳定排序Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2766Accepted Submission(s): 1081Problem Description大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],a[j](i<j),其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前... 阅读全文
posted @ 2013-02-27 19:22 chenhuan001 阅读(358) 评论(0) 推荐(0) 编辑
hdu 1859
摘要：找一个最小的长方形包括所有给出的点， 很简单找出最坐标中最小的x,y （左下角）和最大的x,y （右下角）就是答案. 最小长方形Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5828Accepted Submission(s): 3217Problem Description给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点... 阅读全文
posted @ 2013-02-23 12:32 chenhuan001 阅读(156) 评论(0) 推荐(0) 编辑
hdu 1172(暴力题)
摘要：从0000-9999 枚举判断一遍， 如果只有一个数字满足则输出，否则输出Not sure 猜数字Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1617Accepted Submission(s): 925Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几... 阅读全文
posted @ 2013-02-15 20:12 chenhuan001 阅读(295) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示