随笔分类 -  ACM

To be a ACfish
最大子段和
摘要：最大子段和Description给定由n（1#includeusing namespace std;const int maxn = 1005;int a[maxn], _max[maxn];/*在此加入工作代码 eg: work() *//*后置代码*/int main(){ //freop... 阅读全文
posted @ 2015-04-26 11:42 YQ_beyond 阅读(303) 评论(0) 推荐(0)
STL—Vector简介
摘要：有关C++ STL 中的vector向量的用法(代码示例)一、 简介Vector是一个称为向量的顺序容器（不明白顺序容器与关联容器的可以Google）。二、 特点1. 动态（相当于一个动态数组）；2. 可用于存放各种数据结构（内置的，自定义的，当然也可以是vector）（当是vector时注意申明格... 阅读全文
posted @ 2015-04-24 23:44 YQ_beyond 阅读(280) 评论(0) 推荐(0)
ACM-JAVA基础
摘要：ACM中的JAVA（基础） 众所周知，Java拥有良好的可移植性。无论在软件还是硬件领域，它都得到了广泛的使用，但是任何语言都有其缺陷，Java也不例外，Java运行在Java虚拟机上，因而相比C/C++，运行速度就只能呵呵了。在ACM当中，也极少有使用的Acmer，本文档仅介绍一下ACM当中... 阅读全文
posted @ 2015-04-23 15:29 YQ_beyond 阅读(316) 评论(0) 推荐(0)
ZOJ-1239 Hanoi Tower Troubles Again!
摘要：链接：ZOJ1239Hanoi Tower Troubles Again!DescriptionPeople stopped moving discs from peg to peg after they know the number of steps needed to complete the... 阅读全文
posted @ 2015-04-17 20:55 YQ_beyond 阅读(329) 评论(0) 推荐(0)
Buge's Fibonacci Number Problem
摘要：Buge's Fibonacci Number ProblemDescriptionsnowingsea is having Buge’s discrete mathematics lesson, Buge is now talking about the Fibonacci Number. As ... 阅读全文
posted @ 2015-04-17 20:45 YQ_beyond 阅读(327) 评论(1) 推荐(0)
九连环
摘要：Problem a: 九连环(ring)Description九连环是由九个彼此套接的圆环和一根横杆组成，九个环从左到右依次为l～9，每个环有两种状 态：1和0，1表示环在杆上，0表示环不在杆上。初始状态是九个环都在杆上，即：111111111，目标状态是九个环都不在杆上，即：000000000，由... 阅读全文
posted @ 2015-04-11 22:04 YQ_beyond 阅读(681) 评论(0) 推荐(0)
杨辉三角
摘要：你还在申请一个大的数组来存放杨辉三角吗，你out啦；知道队列么，杨辉三角其实是可以用队列来实现的，一个也好，两个也罢，当然你也可以用N个，那就得看你是怎么想的了。一、使用一个队列打印杨辉三角#include#includeusing namespace std;void print(int n)... 阅读全文
posted @ 2015-04-04 13:00 YQ_beyond 阅读(176) 评论(0) 推荐(0)
魔术师发牌问题（循环链表）
摘要：魔术师发牌问题1.问题描述： 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们按照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一开始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最下... 阅读全文
posted @ 2015-04-04 12:53 YQ_beyond 阅读(552) 评论(0) 推荐(0)
大数阶乘（C/C++）
摘要：高精度的运算在Java中是很容易实现的，就像 a + b Problem 一样，因为Java提供了相应的类库和API；但是在 C/C++ 当中就没有那么现成的类和API来让你调用了。本着“自己动手，丰衣足食”的Coder精神，还是自己上吧。让我们一起看看如何使用 C/C++ 来进行大数的阶乘吧。/*... 阅读全文
posted @ 2015-04-04 12:46 YQ_beyond 阅读(362) 评论(0) 推荐(0)
商人过河问题（DFS）
摘要：问题描述：3个商人带着3个仆人过河，过河的工具只有一艘小船，只能同时载两个人过河，包括划船的人。在河的任何一边，只要仆人的数量超过商人的数量，仆人就会联合起来将商人杀死并抢夺其财物，问商人应如何设计过河顺序才能让所有人都安全地过到河的另一边。详细过程参见《数学模型》第四版（姜启源）#include ... 阅读全文
posted @ 2015-04-03 23:59 YQ_beyond 阅读(813) 评论(1) 推荐(0)
大数的乘法（C++）
摘要：题目：POJ 2398Bull MathTime Limit:1000MSMemory Limit:65536KTotal Submissions:13410Accepted:6903DescriptionBulls are so much better at math than the cows.... 阅读全文
posted @ 2015-04-03 20:53 YQ_beyond 阅读(289) 评论(0) 推荐(0)