ACM
文章平均质量分 82
colorfulshark
目前在研究嵌入式Linux,希望能结识志同道合的朋友
展开
-
poj1410 Intersection
You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point: (4,9) end point: (11,2) rectangle: left-top: (1,5) r原创 2014-09-22 19:06:03 · 703 阅读 · 0 评论 -
第七届山东省ACM省赛 H Memory Leak 模拟
模拟变量的声明与使用,存在一种溢出的情况,有两种处理方式,要么为每一个变量分配内存空间,要么分配一个大内存空间,记录每个变量在这个内存区间的左右区间,我使用了第一种方式,比较耗费内存。这题有一个坑点,就是输入的内容是在变量名称一个空格之后,也就是内容的头部也可能会有空格,实际上题目说了,但是容易忽略,另外针对第一种方式,需要记录每一个变量的存储空间是否溢出,但是重新赋值之后可以使原本溢出的状态变为...原创 2016-06-12 04:20:53 · 776 阅读 · 0 评论 -
The Dole Queue 约瑟夫环 模拟
A CM Conte st Problems Archive Univers ity of Valladolid (SPAIN) 133 The Dole Queue In a serious attempt to downsize (reduce) the dole q原创 2015-10-24 22:57:05 · 521 阅读 · 0 评论 -
Han gm an Judge 模拟
A CM Conte st Problems Archive Univers ity of Valladolid (SPAIN) 489 Hangman Judge In "Hangman Judge," you are to write a program t原创 2015-10-24 11:14:55 · 792 阅读 · 0 评论 -
2015 ACM ICPC 长春赛区 网络赛 HDU 5437 Alisha’s Party
Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 980 Accepted Submission(s): 266Problem DescriptionPrincess Alis原创 2015-09-14 11:07:48 · 905 阅读 · 0 评论 -
【白书之路】 Uva 1587 Box 六个面是否能组成长方体
1587 BoxIvan works at a factory that produces heavy machinery. He has a simple job — he knocks up woodenboxes of different sizes to pack machinery for delivery to the customers. Each box is a rect原创 2015-09-12 16:16:21 · 2204 阅读 · 3 评论 -
基于过程的sin函数的计算
基于泰勒展开式,我们可以方便的计算正弦函数的值,那么如果要求不能使用函数呢,可能会带来点小麻烦,下面是纯过程的正弦函数的计算,精度可控#include #include using namespace std;int main(){ double x; double sin_res=0;//正弦结果 double sin_res_before=0; i原创 2015-09-07 16:48:20 · 2510 阅读 · 0 评论 -
【白书之路】 227 - Puzzle 模拟
Puzzle A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed on each small square. S原创 2015-09-07 16:43:07 · 811 阅读 · 0 评论 -
【白书之路】 1585 - Score 统计分数
1585 - ScoreThere is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calcula原创 2015-09-04 15:29:32 · 816 阅读 · 0 评论 -
【白书之路】1583 - Digit Generator
1583 - Digit GeneratorFor a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a generator of M .For example, the原创 2015-09-03 17:15:34 · 519 阅读 · 0 评论 -
【白书之路】340 - Master-Mind Hints 数字统计
Master-Mind HintsMasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the b原创 2015-09-03 15:43:40 · 737 阅读 · 0 评论 -
【白书之路】10082 - WERTYU string使用
10082WERTYU Acommontypingerroristoplacethehandson thekeyboardonerowtotherightofthecorrect position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ‘K’ and so on. You are to decode a message typed in t原创 2015-08-30 10:25:08 · 588 阅读 · 0 评论 -
【白书之路】 排列 permutationy
2-6:用1,2,3,...,9组成三个三位数,abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必太动脑筋。既然不动脑筋,那就简单粗暴一点,直接九位数全排列,然后逐个判断,可以使用九重循环或者递归,效率都是一样的。#include #include #include原创 2015-08-26 11:38:39 · 559 阅读 · 0 评论 -
【白书之路】 分数化小数 高精度小数运算
2-5:分数化小数输入和正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b样例输入:1 6 40 0 0样例输出Case 1: 0.1667高精度小数运算,注意小数的运算原理,模拟手算,关键是最后的进位要回传给整数部分,使用数组保存小数部分。#include #include using namespace std;int get_原创 2015-08-26 09:56:14 · 733 阅读 · 0 评论 -
数字 整除 互质 最大公约数 最小公倍数 判断技巧
做题的时候经常会遇到要求判断一个很大的数对一个数取余是否为0的问题,即判断能否整除,这种题一方面数值大小超过任何一种基础数据类型,另一方面用大数模板又容易超时,所以需要了解一些常用的数字运算技巧。一个数被整除的判断方法: 被2整除:个位是0、2、4、6、8的,则这个数能被2整除。 被3(或9)整除:数字之和能被3或9整除,则这个数能被3或9整除。 被4(或25)整除:末原创 2015-08-12 10:39:55 · 1611 阅读 · 0 评论 -
HDU 5365 Run 计算几何 枚举 组合
RunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 391 Accepted Submission(s): 173Problem DescriptionAFA is a girl who like run原创 2015-08-09 10:43:48 · 608 阅读 · 0 评论 -
HDU 5364 Distribution money 模拟
Distribution moneyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 213 Accepted Submission(s): 121Problem DescriptionAFA want to原创 2015-08-09 10:35:10 · 511 阅读 · 0 评论 -
HDU 3683 Gomoku 模拟 胜局判断
GomokuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1413 Accepted Submission(s): 362Problem DescriptionYou are probably n原创 2015-08-07 15:09:57 · 775 阅读 · 0 评论 -
Problem 2195 检查站点
Problem 2195 检查站点Accept: 36 Submit: 103Time Limit: 1000 mSec Memory Limit : 32768 KB ProblemDescription在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查原创 2015-05-04 07:54:17 · 558 阅读 · 0 评论 -
CSU 1596 Dick.Z 的炉石赛 数学期望
1596: Dick.Z 的炉石赛Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 53 Solved: 39[Submit][Status][Web Board]DescriptionDick.Z 的炉石赛集训队即将举办一场炉石传说的积分赛,在某场比赛之前,选手必须事先决定自己三场比赛要使用的职业以及他们的出场原创 2015-05-04 07:49:26 · 858 阅读 · 0 评论 -
FZU 2191 完美的数字
Problem 2191 完美的数字Accept: 50 Submit: 146Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionBob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0S,S表原创 2015-05-03 21:18:22 · 1097 阅读 · 0 评论 -
HDU 1495 非常可乐 泊松分酒问题
非常可乐Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1495Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一原创 2015-05-01 10:11:46 · 2073 阅读 · 0 评论 -
用矩阵表示数列递推公式
用矩阵表示数列递推公式 中午随便翻翻《编程之美》,读了下求解Fibonacci数列这一章节。众所周知,对于Fibonacci数列,其递推关系式定义为:F(n) = F(n - 1) + F(n - 2), F(0) = 0, F(1) = 1。给定n,如何求出F(n)呢?求解通项公式 学过组合数学的人应该会很自然的想到用特征方程的方法来解转载 2014-10-20 20:01:20 · 5522 阅读 · 1 评论 -
数据离散化杂谈
离散化离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。概述离散化是程序设计中一个非常常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。离散化可以改进一个低效的算法,甚至实现根本不可能实现的算法。要掌握这个思想,必须从大量的题目中理解此方法的特点。举例解释[1转载 2014-10-23 20:51:37 · 1561 阅读 · 0 评论 -
POJ 2497 Strategies 简单模拟
又是一道模拟题,我感觉模拟题的特点就是看起来很简单,做起来又比较麻烦,主要是细节部分,不找张纸画画就能做出来的绝对是大神,至少我不是。。。这道模拟题做了一上午,一直WA,究其原因,只因为我使用了一个超长的if(),不要问我多长,至少可以亮瞎24K氪金狗眼 回到正题,还是让我们回过头来看看这道题,英文题目不粘了,粘了估计也没人看,题目大意:有三个人参加ACM比赛,他们三个人有不同的做题原创 2014-11-29 11:00:47 · 725 阅读 · 0 评论 -
ZOJ3804_YY's Minions 模拟
DescriptionDespite YY's so much homework, she would like to take some time to play with her minions first.YY lines her minions up to an N*M matrix. Every minion has two statuses: awake or asleep原创 2014-11-24 19:04:01 · 667 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i原创 2015-01-27 16:29:10 · 745 阅读 · 1 评论 -
UVA 10943 How do you add?
Problem A: How do you add?Larry is very bad at math - he usually uses a calculator, which worked well throughout college. Unforunately, he is now struck in a deserted island with his good buddy Ry原创 2015-01-26 19:48:14 · 1029 阅读 · 1 评论 -
DIgit 找规律
DigitAccepted : 4 Submit : 9Time Limit : 10000 MS Memory Limit : 65536 KB 题目描述我们把十进制整数依次写成一个字符串,123456789101112…请问第n位数码是多少?输入原创 2015-04-26 21:05:10 · 598 阅读 · 0 评论 -
Fliptile POJ3279 二进制压缩枚举 解题报告
D -FliptileTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3279DescriptionFarmer John knows that an intellectually satisfied cow原创 2015-04-24 19:27:57 · 3213 阅读 · 4 评论 -
Treap树学习小结
我们知道,二叉查找树相对来说比较容易形成最坏的链表情况,所以前辈们想尽了各种优化策略,包括AVL,红黑,以及今天要讲的Treap树。 Treap树算是一种简单的优化策略,这名字大家也能猜到,树和堆的合体,其实原理比较简单,在树中维护一个"优先级“,”优先级“采用随机数的方法,但是”优先级“必须满足根堆的性质,当然是“大根堆”或者“小根堆”都无所谓,比如下面的一棵转载 2016-01-29 15:15:28 · 511 阅读 · 0 评论 -
主席树学习小结
可持久化线段树,也叫作函数式线段树,也就是主席树,(。。。因为先驱就是fotile主席。。Orz。。。)网上的教程很少啊,有的教程写得特别简单,4行中文,然后就是一篇代码~~这里,我将从查找区间第k小值(不带修改)题的可持久化线段树做法中,讲一讲主席树。/*只是略懂,若有错误,还请多多包涵!*/可持久化数据结构(Persistent data structure转载 2016-01-28 17:20:01 · 408 阅读 · 0 评论 -
线段树解析
1.为什么要用线段树例1:有M个数排成一列,初始值全为0,然后做N次操作,每次我们可以进行如下操作:(1)将指定区间的每个数加上一个值;(2)将指定区间的所有数置成一个值;(3)询问一个区间上的最小值、最大值、所有数的和。一般的模拟算法: 用一张线性表表示整个数列,每次执行前两个操作的时候,将对应区间里的数值逐一进行修改,执行第三个操原创 2015-04-22 19:35:32 · 487 阅读 · 0 评论 -
最小生成树 Prim以及Kruskal算法及效率解析
生成树: 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树: 在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得的 w(T) 最小原创 2015-02-01 19:57:24 · 6533 阅读 · 1 评论 -
字典树 讲解+模版
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是转载 2014-09-26 19:59:05 · 504 阅读 · 0 评论 -
poj 3264 Balanced Lineup ST+线段树
RMQ(Range Minimum/Maximum Query)问题: RMQ问题是求给定区间中的最值问题。当然,最简单的算法是O(n)的,但是对于查询次数很多(设置多大100万次),O(n)的算法效率不够。可以用线段树将算法优化到O(logn)(在线段树中保存线段的最值)。不过,Sparse_Table算法才是最好的:它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sp转载 2014-09-25 20:35:18 · 502 阅读 · 0 评论 -
树状数组及其应用
利用树状数组解决几类问题 树状数组作为一种实现简单、应用较广的高级数据结构,在OI界的地位越来越重要,下面我来简单介绍一下树状数组和它的简单应用。 一、树状数组简介 树状数组(Binary Indexed Trees,简称BIT)是一种特殊的数据结构,这种数据结构的时空复杂度和线段树相似,但是它的系数要小得多。它可以方便地查询出一段区间中的数字之和。其查询和修改的时转载 2015-04-22 21:15:38 · 5809 阅读 · 0 评论 -
HDU 1166 敌兵布阵 线段树入门
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53261 Accepted Submission(s): 22320Problem DescriptionC国的死对头A国这段时间正在进行军原创 2015-05-03 08:41:25 · 578 阅读 · 0 评论 -
hdu1754 I Hate It 线段树求区间最值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45827 Accepted Submission(s): 17988Problem Description很多学校流行一种比较的习惯。原创 2015-05-04 09:18:30 · 540 阅读 · 0 评论 -
hdu1394 Minimum Inversion Number 线段树求逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12868 Accepted Submission(s): 7860Problem Description原创 2015-05-04 12:51:04 · 501 阅读 · 0 评论