- 博客(83)
- 收藏
- 关注
原创 vijos - P1456最小总代价 (状态压缩DP + 记忆化搜索)
P1456最小总代价Accepted标签:[显示标签]描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间
2015-08-27 15:54:23 972
原创 P1193扫雷 (DP状态压缩)
P1193扫雷Accepted标签:[显示标签]描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”任过流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的,第一列里某些格子
2015-08-27 00:24:45 1252
原创 ACdream 1420 High Speed Trains(容斥原理)
High Speed TrainsTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description The kingdom of Flatland has n c
2015-08-26 17:08:43 810
原创 ACdream 1213 Matrix Multiplication(矩阵相乘)
Matrix MultiplicationTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description Let us consider undirected
2015-08-26 10:24:31 820
原创 ACdream 1216 Beautiful People(二维上升子序列 O(nlogn))
Beautiful PeopleSpecial Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description The most prestig
2015-08-25 23:52:18 907 2
原创 Aizu - 2306 Rabbit Party (DFS图论)
G. Rabbit PartyTime Limit: 5000msCase Time Limit: 5000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 39423Font Size: +
2015-08-24 20:47:27 794
原创 Aizu - 2305 Beautiful Currency (二分 + DFS遍历)
Beautiful CurrencyTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 230564-bit integer IO format: %lld Java class name: MainPrev Submit
2015-08-24 20:35:16 669
原创 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 2280
原创 vijos - P1122出栈序列统计 (卡特兰数)
P1122出栈序列统计未递交标签:NOIP普及组2003[显示标签]描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,
2015-08-22 11:23:02 3801
原创 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 1183
原创 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 1379
原创 vijos - P1060盒子 (排列组合 + 大数 + python)
P1060盒子Accepted标签:[显示标签]描述N个盒子排成一行(1格式输入格式一行,N,A,B,用空格分开。输出格式一行,输出放置方案总数。样例1样例输入1[复制]2 1 1样例输出1[复制]
2015-08-21 09:46:51 1633
原创 HDU 2579 Dating with girls(2) (BFS)
Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2416 Accepted Submission(s): 690Problem DescriptionIf you
2015-08-20 23:56:43 701
原创 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 1047
原创 HDU - 4712 Hamming Distance(坑爹的随机数算法 + 暴力求解)
Hamming DistanceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1728 Accepted Submission(s): 680Problem Description(From wiki
2015-08-19 17:04:41 934
原创 vijos - P1732能量采集 (状态转移)
P1732能量采集Accepted标签:NOI2010[显示标签]背景描述栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的
2015-08-18 23:50:37 866
原创 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 1138
原创 vijos - P1494杨辉三角形中的偶数个数 (递归分治 + 记忆化搜索 + python)
P1494杨辉三角形中的偶数个数Accepted标签:curimit[显示标签]背景curimit最近心情特别不好,尤其是看到偶数。描述某天,curimit在玩耍时,发现了一个纸头上画着一个杨辉三角形,心中感觉特不爽。他认为偶数是导致他心中不爽的根本原因。并且有多少个偶数,他的不爽程度就
2015-08-18 17:27:22 1538
原创 vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)
P1447开关灯泡Accepted标签:CSC WorkGroup III[显示标签]描述一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。格式输入格式一
2015-08-18 11:15:40 1152
原创 vijos- P1385盗窃-月之眼 (水题 + python)
P1385盗窃-月之眼Accepted标签:怪盗基德 VS OIBH[显示标签]背景怪盗基德 VS OIBH第三话描述怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个房间,还是那扇门,不同的是OIBH对密码锁进行了改进。
2015-08-17 23:28:28 985
原创 vijos- P1383盗窃-黑珍珠 (python + 代码优化)
P1383盗窃-黑珍珠Accepted标签:怪盗基德 VS OIBH[显示标签]背景怪盗基德 VS OIBH第二话描述今次怪盗基德再次对阵OIBH,目标是Black Star!基德已经突破了数层封锁,到达了OIBH总部存放Black Star的房间门口。OIBH的人也不是等闲之辈
2015-08-17 21:26:55 995
原创 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 1271
原创 vijos - P1286座位安排 (DP状态压缩 + 组合数 + python)
P1286座位安排Accepted标签:[显示标签]背景快要期中考试了!老师需要hzy帮他排考试的座位。。。描述考场里的座位恰好有n行m列,并且恰好有n*m位考生在这个考场里面考试,也就是说,所有的座位上都有考生。hzy根据学校记载,有k位考生可能作弊,因此hzy不能让他们之中的任何两个人做
2015-08-16 22:25:43 1283
原创 vijos - P1302连续自然数和 (公式推导 + python)
P1302连续自然数和Accepted标签:[显示标签]描述对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1),这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。
2015-08-16 15:24:54 2341
原创 vijos - P1279Leave-绿光(数学归纳法 + python)
P1279Leave-绿光Accepted标签:[显示标签]背景期待这一份幸运,和一份冲劲,多么奇妙的际遇……。燕姿在演唱完绿光这首歌后,出给了姿迷一个考题。北欧有一个传说!人一生中能看见绿光!他就一生都可以得到幸福!描述燕姿唱完这首歌,天上降落了一道绿光,在地上形成了一个矩形的
2015-08-16 09:37:02 1107
原创 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 1900
原创 vijos - P1164曹冲养猪(中国剩余定理 + python)
P1164曹冲养猪Accepted标签:三国争霸[显示标签]描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造
2015-08-15 21:29:04 1440
原创 BC - Zball in Tina Town (质数 + 找规律)
Zball in Tina Town Accepts: 541 Submissions: 2463 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
2015-08-15 20:53:35 855
原创 HDU 1796 How many integers can you find (容斥定理 + 二进制)
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5493 Accepted Submission(s): 1567Problem Descripti
2015-08-15 09:25:59 1158
原创 HDU 1028 Ignatius and the Princess III(母函数 或者 整数划分的DP动态规划)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15710 Accepted Submission(s): 11080Problem Descripti
2015-08-14 16:35:10 902
原创 HDU 2068 RPG的错排(错排公式 + 详解)
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8996 Accepted Submission(s): 3699Problem Description今年暑假杭电ACM集训队第一次组成女生
2015-08-14 16:31:03 4330
原创 HDU 3469 Catching the Thief (博弈 + DP递推)
Catching the ThiefTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 653 Accepted Submission(s): 359Problem DescriptionIn the Qi
2015-08-14 16:26:37 1135
原创 POJ 1061 青蛙的约会 (扩展欧几里得)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 97673 Accepted: 18409Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面
2015-08-14 16:14:53 1383
原创 HDU 2563 统计问题 (DFS + 打表)
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6506 Accepted Submission(s): 3836Problem Description在一无限大的二维平面中,我们做如下假设:
2015-08-14 15:54:20 713
原创 线段树 + 扫描线加深详解
在线段树中的扫描线主要是解决矩形面积以及周长问题,比如下图让你求解所有矩形覆盖的面积和,或者是周长和,如果用寻常的方法,非常之麻烦,而且效率也不高,这里就会用到线段树的扫描线扫描线应对方案:由于题目提供的矩形比较多,坐标也很大,所以坐标需要离散化,可以按照题目要求或者自己的喜好,离散横坐标或者纵坐标都可以,这里讲的都是离散横坐标,不离散纵坐标假设
2015-08-14 11:17:42 4439 3
原创 HDU 1255 覆盖的面积 (线段树 + 离散化 + 扫描线)
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4304 Accepted Submission(s): 2139Problem Description给定平面上若干矩形,求出被这些矩形覆盖
2015-08-14 10:33:20 2050
原创 HDU 1542 Atlantis (线段树 + 扫描线 + 离散化)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8998 Accepted Submission(s): 3856Problem DescriptionThere are several
2015-08-13 22:13:40 3802 5
原创 CodeForces 300C C. Beautiful Numbers (数论 + 逆元 + 详解)
C. Beautiful Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitaly is a very weird man. He's got t
2015-08-13 13:07:06 1082
原创 CodeForces 300B Coach(并查集 + 水题)
B. Coachtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA programming coach has n students to teach. We kn
2015-08-13 01:02:54 977
原创 CodeForces 300A Array(水题)
A. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitaly has an array of n distinct integers. Vitaly
2015-08-13 00:56:44 950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人