![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
曾经的OI
文章平均质量分 56
SparkRat
成长路上!
展开
-
RQNOJ29 愚蠢的组合数、题解、
题目:[stupid]愚蠢的组合数 问题编号:29 题目描述 背景 最近老师教了狗狗怎么算组合数,狗狗又想到了一个问题。。。 描述 狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。 狗狗想知道的是C(N,K)的奇偶性。 当然,这个整天都老是用竖式算123456789*987654321=?的人不会让你那么让自己那么轻松,它说:“N和K都可能相当大。”原创 2015-04-18 16:36:07 · 737 阅读 · 0 评论 -
又做出一道题目了~
不得不说今天早上的收获真大,三道DP了~下面是我写的题解:题目:串的记数问题编号:38题目描述一个长度为3N字符串满足:由N个A,N个B,N个C组成,对于它的任意前缀,满足A的个数>=B的个数>=C的个数。求满足这样条件的字符串的个数。数据范围:10%的数据满足0100%的数据满足0输入格式输入文件只有一行,为1个整数N(0输出格式所求的答案样例输入4样例输出462 这道题目很早以前就看到了。但是原创 2015-04-18 11:26:45 · 492 阅读 · 0 评论 -
RQNOJ292 Cantor表 题解、、
题目:Cantor表问题编号:292题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 ……我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…要求编写程序,输出按以上编号方原创 2015-04-18 11:26:48 · 616 阅读 · 0 评论 -
前段时间的poj记录
在网上看了很多资料,发现我学的东西真少。以下是我看到过的一些自己觉得不懂的题目或者知识,记下来以后看。可并堆 poj3016基于自动机状态设计的动态规划 poj3691 poj2778动态树 poj3237数据结构题 noi 2005poj1091跳蚤 poj1191棋盘分割 poj1088滑雪poj1018Communication Systemsplay树 poj3580trie树 poj25原创 2015-04-18 11:26:41 · 577 阅读 · 0 评论 -
rqnoj302题解
题目:Ski Lift 问题编号:42 题目描述 建造滑雪场的升降轨道。起点和终点的高度已知,x坐标分割成若干份,间隔为1,每一点都给出支架的高度。要选择尽可能少的支架顶端建立固定点,两个固定点之间用一条直钢轨连接,当然要求中间支架的高度都不能超过钢轨在那里的高度。而且两个相邻固定点之间的距离不能超过给定的K。 [输出说明] 可以选择第1、5、7、9、13个支架作为固定点。而且至少需原创 2015-04-18 16:46:50 · 637 阅读 · 0 评论 -
RQNOJ57 AC之后~~
题目:找啊找啊找GF 问题编号:57 题目描述 题目背景 “找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.” “诶,别再见啊…” 七夕…七夕…七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做”找啊找啊找GF”的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她原创 2015-04-18 16:43:30 · 490 阅读 · 0 评论 -
RQNOJ143 题解 、、
RQNOJ143 题解 、、 题目:巨型整数 问题编号:143 题目背景: Aliya姐姐是众所周知的数学大牛,可是有一天她却被一位超级简单的小学数学题给难住了,恰好她碰到了正在OI路上奋斗的您,她相信聪明的您一定能够做出来..>_<{有奖励的哟} 题目描述: 给定一个任意整数,请您对它作出如下处理,从第1位开始到最后一位,对于第n位的数字将它转化为an*10^原创 2015-04-18 16:23:56 · 450 阅读 · 0 评论 -
RQNOJ252 公司聚会 题解。
题目:公司聚会 问题编号:252 题目描述 dd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是,由于场地和花费的原因,不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。 TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说,在编号为1~N的所有N名员工中,除了最高管理者(编号为1)以外,每个员工都有且仅有一位直接上司;最高管理者则是这棵原创 2015-04-18 16:39:24 · 868 阅读 · 0 评论 -
RQNOJ85 三个袋子 题解、、
RQNOJ85 三个袋子 题解、、 题目:三个袋子 问题编号:85 题目描述 背景 平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里(袋子可以为空)。他想知道他总共有多少种放法。 题目描述 将N个不同的球放到3个相同的袋子里,求放球的方案总数M。 结果可能很大,我们仅要求输出M原创 2015-04-18 16:27:55 · 897 阅读 · 0 评论 -
POJ刷题
这篇文章会持续更新, 记录我所有AC的POJ题目。 PS:我所有的POJ代码都存在我的github上。1000 A+B Problem水题不说了。1001 Exponentiation求一个数的n次方,用高精度,注意细节。1002 487-3279题目描述:设计程序,按照功能机上的9键键位把字母电话号码转化成数字电话号码,并将电话号码格式化(原本的电话号码格式里可能出现无数个短横线-(=_=#))原创 2015-06-11 22:39:20 · 935 阅读 · 0 评论