- 博客(79)
- 收藏
- 关注
RSS订阅原创 Ugly Numbers（POJ1338）（丑数，技巧性强）
Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20851 Accepted: 9248DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or
2014-11-30 23:58:56
648
原创 分数加减法（POJ3979）
分数加减法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12564 Accepted: 4194Description编写一个C程序，实现两个分数的加减法Input输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。
2014-11-30 23:17:02
806
原创 HangOver（杭电1056）
HangOverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9821 Accepted Submission(s): 4137Problem DescriptionHow far can you m
2014-11-30 23:09:19
1123
原创 6174问题（南阳oj57）
6174问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要
2014-11-30 13:18:14
825
原创 最少步数（nyoj58）（DFS）
最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1
2014-11-30 12:37:01
937
原创 K.Bro Sorting（杭电5122）（2014ACM/ICPC亚洲区北京站）
K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 67 Accepted Submission(s): 39Problem DescriptionMatt’s friend
2014-11-29 22:51:27
700
原创 A Curious Matt（杭电5112）（2014ACM/ICPC亚洲区北京站）
A Curious MattTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description There is a c
2014-11-29 16:40:13
865
原创 七夕节（杭电1215）
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30808 Accepted Submission(s): 9622Problem Description七夕节那天,月老来到数字王国,他在城门上贴
2014-11-29 01:50:47
1178
原创 find the most comfortable road（杭电1598）（并查集）
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4030 Accepted Submission(s): 1736Problem Descriptio
2014-11-27 22:56:57
494
原创 Prime Ring Problem（杭电1016）（DFS）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28204 Accepted Submission(s): 12561Problem DescriptionA rin
2014-11-27 19:19:59
847
原创 国王的魔镜（南阳oj264）（字符串处理）
国王的魔镜时间限制：3000 ms | 内存限制：65535 KB难度：1描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用
2014-11-25 22:32:31
912
原创 Digital Roots（杭电1013）（字符串处理）（大数）
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50923 Accepted Submission(s): 15890Problem DescriptionThe digita
2014-11-25 21:31:38
801
原创 数字（南阳oj1162）（字符串处理）
数字时间限制：1000 ms | 内存限制：65535 KB难度：0描述有一行数字 ,现在定义 0表示空格，即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列，若该行数字全为零 则表示为零，两个数字之间可能有多个0，开头和结尾可能都有0，所有的0都看成空格，数字的个数不超过100。输入输入有n组数据每组数据都有一行数字（每个数在整形范围
2014-11-25 21:07:15
1068
原创 选课时间(题目已修改,注意读题)（杭电2079）（母函数）
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3024 Accepted Submission(s): 2365Problem Description又到了选课的时间了
2014-11-25 00:45:19
1537
原创 整数解（杭电2092）
整数解Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22049 Accepted Submission(s): 7693Problem Description有二个整数，它们加起来等于某个整数，乘起来
2014-11-25 00:16:20
1114
原创 The 3n + 1 problem（杭电1032）（暴力求解）
The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23163 Accepted Submission(s): 8653Problem DescriptionProble
2014-11-24 23:33:40
1593
原创 Red and Black（杭电oj1312）（BFS）
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10122 Accepted Submission(s): 6313Problem DescriptionThere is a
2014-11-24 22:09:09
943
原创 Oil Deposits（杭电oj1241）（BFS）
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13013 Accepted Submission(s): 7540Problem DescriptionThe GeoSurvC
2014-11-24 21:40:43
815
原创 不能被整除的数（南阳oj1160）（数学题）
不能被整除的数时间限制：1000 ms | 内存限制：65535 KB难度：1描述给你一个数N 再给你3个数a，b，c求1到N内即不能被a，b整除，也不能被c整除的数 输入有多组测试数据每次输一个数N 接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0输出输出1~N不能被a,b,c整除的数字的个数
2014-11-23 23:58:15
1702
原创 素数三元组（南阳oj1156）（素数水题）
素数三元组时间限制：1000 ms | 内存限制：65535 KB难度：1描述 相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。输入输入多组数据，每组测试数据为一个正整数n，n 输出输出大小不超过n的所有的素
2014-11-23 23:28:41
1742
原创 XX和OO（南阳oj1159）
XX和OO时间限制：1000 ms | 内存限制：65535 KB难度：0描述XXOO给你一个由X和O组成的串长度不超过80，统计得分。每个O的得分为目前连续出现O的个数X的得分为0输入先输入T 代表有T组测试数据T小于1000接下来T行串输出对于每行串输出得分情况（每次输出占一行）样例输入1OOXXOXXO
2014-11-23 22:53:06
9799
原创 Fruit(杭电oj2152)（母函数）
FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3413 Accepted Submission(s): 1930Problem Description转眼到了收获的季节，由于有TT的专业指导，Lel
2014-11-23 20:14:36
773
原创 The 3n + 1 problem(南阳oj271）（打表法）
The 3n + 1 problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive).
2014-11-22 23:57:01
852
原创 3n+1问题(南阳oj)
3n+1问题时间限制：1000 ms | 内存限制：65535 KB难度：0描述对于任意大于一的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半，经过若干次这样的变换，一定会使n变为1.求输出变换的次数，注 要求次数要对3取余；例如3->10->5->16->8->4->2->1 变换了7次，对3取余的1； n9 输入测试数
2014-11-22 23:33:25
1905
原创 最短路径问题（杭电3790）（Dijkstra）
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14187 Accepted Submission(s): 4340Problem Description给你n个点，m条无向边，每条边都有长
2014-11-22 23:14:10
791
原创 字母统计（南阳oj241）(水题)
字母统计时间限制：3000 ms | 内存限制：65535 KB难度：1描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入3abcd
2014-11-22 22:39:53
820
原创 一个人的旅行（杭电oj2066）（Dijkstra算法）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20267 Accepted Submission(s): 7081Problem Description虽然草儿是个路痴（就是在杭电待了一年
2014-11-22 18:16:55
1858
原创 单调递增最长子序列（南阳oj17）（经典dp）
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm
2014-11-21 22:10:24
927
原创 拦截导弹（南阳oj）（dp最长下降子序列）
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
2014-11-21 21:58:11
921
原创 心急的C小加（南阳oj236）（贪心）
心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉
2014-11-21 19:49:30
802
原创 聪明的kk（南阳oj171）（dp固定终点的最长路）
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独
2014-11-21 00:34:16
1118
原创 会场安排问题（南阳oj14）（贪心-区间不重叠）
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组
2014-11-20 23:50:02
1000
原创 阶乘因式分解（一）（南阳oj56）
阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415来源网络上传者苗栋栋
2014-11-20 23:12:13
688
原创 Being a Good Boy in Spring Festival（杭电1850）（尼姆博弈）
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4894 Accepted Submission(s): 2930Problem Descr
2014-11-20 21:54:30
676
原创 Rabbit and Grass（杭电1849）（尼姆博弈）
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2254 Accepted Submission(s): 1704Problem Description大学时光是浪漫的，
2014-11-20 21:21:10
934
转载 博弈论（一）：Nim游戏（尼姆博弈）
重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impa
2014-11-20 21:18:14
2403
原创 找单词(杭电2082）（母函数）
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4234 Accepted Submission(s): 3044Problem Description假设有x1个字母A， x2个字母B,....
2014-11-20 00:42:31
1130
原创 一种排序（nyoj8）（简单排序）
一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长
2014-11-20 00:02:28
1113
原创 Big Event in HDU（杭电1171）（多重背包)和（母函数）两种解法
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24708 Accepted Submission(s): 8700Problem DescriptionNowaday
2014-11-19 20:35:31
1201
原创 过河问题（南阳oj47）（贪心）
过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行
2014-11-19 00:22:14
1439
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人