ACM_VIJOS
文章平均质量分 85
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
vijos - P1122出栈序列统计 (卡特兰数)
P1122出栈序列统计未递交标签:NOIP普及组2003[显示标签]描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,原创 2015-08-22 11:23:02 · 3809 阅读 · 0 评论 -
vijos - P1494杨辉三角形中的偶数个数 (递归分治 + 记忆化搜索 + python)
P1494杨辉三角形中的偶数个数Accepted标签:curimit[显示标签]背景curimit最近心情特别不好,尤其是看到偶数。描述某天,curimit在玩耍时,发现了一个纸头上画着一个杨辉三角形,心中感觉特不爽。他认为偶数是导致他心中不爽的根本原因。并且有多少个偶数,他的不爽程度就原创 2015-08-18 17:27:22 · 1552 阅读 · 0 评论 -
vijos - P1739计算系数 (多项式计算 + 杨辉三角形 + 快速幂)
P1739计算系数Accepted标签:NOIP提高组2011[显示标签]描述给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。格式输入格式共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出格式输出共1原创 2015-08-19 20:14:21 · 1055 阅读 · 0 评论 -
vijos - P1543极值问题(斐波那契数列 + 公式推导 + python)
P1543极值问题Accepted标签:[显示标签]背景小铭的数学之旅2。描述已知m、n为整数,且满足下列两个条件:① m、n∈1,2,…,K② (n^ 2-mn-m^2)^2=1编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=199原创 2015-08-18 21:28:39 · 1148 阅读 · 0 评论 -
vijos - P1732能量采集 (状态转移)
P1732能量采集Accepted标签:NOI2010[显示标签]背景描述栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的原创 2015-08-18 23:50:37 · 874 阅读 · 0 评论 -
vijos - P1060盒子 (排列组合 + 大数 + python)
P1060盒子Accepted标签:[显示标签]描述N个盒子排成一行(1格式输入格式一行,N,A,B,用空格分开。输出格式一行,输出放置方案总数。样例1样例输入1[复制]2 1 1样例输出1[复制]原创 2015-08-21 09:46:51 · 1643 阅读 · 0 评论 -
vijos - P1092全排列 (康托展开 + 康托展开的逆运算)
P1092全排列Accepted标签:[显示标签]描述输入两个自然数m,n 1输出n个数的第m种全排列。如 :输入 3 1输出 1 2 3格式输入格式在一行中输入n m输出格式一个数列,既n个数的第m种排列每两个数之间空1格原创 2015-08-21 23:23:37 · 1191 阅读 · 0 评论 -
vijos - P1077克隆龙 (找规律 + 指数型母函数 + python)
P1077克隆龙Accepted标签:[显示标签]描述现在龙的克隆已成为可能,龙基因由ACTG字母组成,而龙的基因有如下特点:1、A在基因中的出现为偶数次(包括0);2、C的情况也一样;当n=2时 满足条件的有6个:TT,TG,GT,GG,AA,CC你只需给出满足条件的基因数的最后两位数字即可;原创 2015-08-21 11:48:30 · 1384 阅读 · 0 评论 -
vijos - P1176奇怪的数列 (递归 + 找规律)
P1176奇怪的数列Accepted标签:[显示标签]背景一天,学军数学小组的成员遇到了一个奇怪的数列,正巧信息小组的你碰到了他们。于是他们把这个数列展示给你……描述这个数列是这样的:0,1,3,2,6,7,5,4,12,13,15,14,10,11,9,8,24,25,27,26,原创 2015-08-22 17:07:35 · 2297 阅读 · 0 评论 -
vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)
P1447开关灯泡Accepted标签:CSC WorkGroup III[显示标签]描述一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。格式输入格式一原创 2015-08-18 11:15:40 · 1162 阅读 · 0 评论 -
vijos- P1385盗窃-月之眼 (水题 + python)
P1385盗窃-月之眼Accepted标签:怪盗基德 VS OIBH[显示标签]背景怪盗基德 VS OIBH第三话描述怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个房间,还是那扇门,不同的是OIBH对密码锁进行了改进。原创 2015-08-17 23:28:28 · 994 阅读 · 0 评论 -
vijos- P1383盗窃-黑珍珠 (python + 代码优化)
P1383盗窃-黑珍珠Accepted标签:怪盗基德 VS OIBH[显示标签]背景怪盗基德 VS OIBH第二话描述今次怪盗基德再次对阵OIBH,目标是Black Star!基德已经突破了数层封锁,到达了OIBH总部存放Black Star的房间门口。OIBH的人也不是等闲之辈原创 2015-08-17 21:26:55 · 1014 阅读 · 0 评论 -
P1193扫雷 (DP状态压缩)
P1193扫雷Accepted标签:[显示标签]描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”任过流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的,第一列里某些格子原创 2015-08-27 00:24:45 · 1260 阅读 · 0 评论 -
vijos - P1456最小总代价 (状态压缩DP + 记忆化搜索)
P1456最小总代价Accepted标签:[显示标签]描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间原创 2015-08-27 15:54:23 · 981 阅读 · 0 评论 -
vijos - P1279Leave-绿光(数学归纳法 + python)
P1279Leave-绿光Accepted标签:[显示标签]背景期待这一份幸运,和一份冲劲,多么奇妙的际遇……。燕姿在演唱完绿光这首歌后,出给了姿迷一个考题。北欧有一个传说!人一生中能看见绿光!他就一生都可以得到幸福!描述燕姿唱完这首歌,天上降落了一道绿光,在地上形成了一个矩形的原创 2015-08-16 09:37:02 · 1115 阅读 · 0 评论 -
vijos - P1164曹冲养猪(中国剩余定理 + python)
P1164曹冲养猪Accepted标签:三国争霸[显示标签]描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造原创 2015-08-15 21:29:04 · 1450 阅读 · 0 评论 -
vijos - P1286座位安排 (DP状态压缩 + 组合数 + python)
P1286座位安排Accepted标签:[显示标签]背景快要期中考试了!老师需要hzy帮他排考试的座位。。。描述考场里的座位恰好有n行m列,并且恰好有n*m位考生在这个考场里面考试,也就是说,所有的座位上都有考生。hzy根据学校记载,有k位考生可能作弊,因此hzy不能让他们之中的任何两个人做原创 2015-08-16 22:25:43 · 1291 阅读 · 0 评论 -
vijos - P1302连续自然数和 (公式推导 + python)
P1302连续自然数和Accepted标签:[显示标签]描述对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1),这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。原创 2015-08-16 15:24:54 · 2370 阅读 · 0 评论 -
vijos - P1319数列 (二进制 + 找规律 + python)
P1319数列Accepted标签:NOIP普及组2006[显示标签]背景noip2006普及第4题.描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实原创 2015-08-17 11:03:07 · 1280 阅读 · 0 评论 -
vijos - P1223麦森数 (高精度乘法 + 分治 + python)
P1223麦森数Accepted标签:NOIP普及组2003[显示标签]描述形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数原创 2015-08-15 23:40:26 · 1925 阅读 · 0 评论 -
vijos - P1081野生动物园 (划分树 + 线段树)
P1081野生动物园Accepted标签:[显示标签]描述cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内,这个区域从南到北被划分成N个区域,每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai,Ai越小觅食能力越强。饲养员cmdButtons决定原创 2015-09-12 14:58:39 · 690 阅读 · 0 评论