- 博客(37)
- 收藏
- 关注
原创 2012 浙大机试 Sharing
题目1468:Sharing 时间限制:1 秒内存限制:128 兆特殊判题:否提交:4688解决:1001题目描述: To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may
2017-07-18 00:29:44 267
原创 2012 浙大机试 Hello World for U
题目1464:Hello World for U 时间限制:1 秒内存限制:128 兆特殊判题:否提交:6883解决:1908题目描述: Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For examp
2017-07-17 21:43:15 480
原创 第七届蓝桥杯A组随意组合
小明被绑架到X星球的巫师W那里。其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。小明的配法是:{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻,突然说这个配法太棒了!因为:每个配对中的数字组成两位数,求平方和,无论正倒,居然相等
2017-05-24 20:35:17 3797 1
原创 poj2503-Babelfish-STL_map
这个题很明显是利用STL的map,但是如果是使用char[],来表示字符串会使映射是从一个字符串地址到另一个字符串地址的映射这时候我们就需要运算符重载,比较的应该是字符串内容,而不是字符串地址,也就是如何将map的key设置为char*struct ptrCmp{ bool operator()(const char * s1,const char *s2)const {
2016-09-04 21:12:16 507
原创 hdu-1010-Tempter of the Bone- dfs、剪枝
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108214 Accepted Submission(s): 29416Problem DescriptionThe d
2016-08-12 23:47:13 212
原创 hdu-1007-Quoit Design-求最小点距离、分治思想
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46994 Accepted Submission(s): 12282Problem DescriptionHave you eve
2016-08-12 00:01:16 371
原创 UVa-11988-Broken Keyboard (a.k.a. Beiju Text)
11988-Broken Keyboard (a.k.a. Beiju Text)Description:You’re typing along text with a broken keyboard. Well it’s not so badly broken. The onlyproblem with the keyboard is that sometimes the “home”
2016-08-08 19:54:39 437
原创 poj-1006-Biorhythms
中国剩余定理在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:1, 找出3和5的公倍数中除以7余1的第一个数,我们找到15;找到3和7的公倍数中除以5余1的第一个数,我们找到21;找到5和7的公倍
2016-08-05 10:37:31 235
原创 poj-1338-Ugly Numbers-数论
Link:http://poj.org/problem?id=1338Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22951 Accepted: 10204DescriptionUgly numbers are numbers
2016-08-01 23:17:37 321
原创 素数小结
素数小结素数求解问题:1,给定一个数字,判断某数是否为素数;2,求10000内有多少素数3,已知一个数字是两个素数之积,求这个素数素数筛选法,线性素数筛
2016-08-01 19:39:54 431
原创 hdu-1102-Constructing Roads-最小生成树,Kruskal算法
hdu-1102-Constructing Roads-最小生成树,Kruskal算法
2016-06-03 15:44:02 320
原创 poj-3735-Training little cats-矩阵快速幂
Link:http://poj.org/problem?id=3735Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11954 Accepted: 2951Description Facer's pet cat just gave birth to a b
2016-05-29 17:57:31 430
原创 hdu-1317-XYZZY-Bellman-Ford判环、Floyd算法
hdu-1317-XYZZY-Bellman-Ford判环、Floyd算法
2016-05-29 00:08:47 366
原创 2015年山东省第六届ACM大学生程序设计竞赛-B-Lowest Unique Price
2015年山东省第六届ACM大学生程序设计竞赛-B-Lowest Unique Price
2016-05-27 23:51:16 352
原创 hdu-2680-Choose the best route
hdu-2680-Choose the best routeDijkatra算法求最短路
2016-05-27 23:41:42 251
原创 2014年山东省第五届ACM大学生程序设计竞赛-B-Circle
CircleTime Limit: 2000ms Memory limit: 65536K 题目描述You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1) mod n wi
2016-05-23 17:14:22 581
原创 NTHU OJ 1015 - May the Right Force with you-图论
Problem Link:http://acm.cs.nthu.edu.tw/problem/1015/DescriptionIn a sensational scene in the 8-th installment of the Voldemort book series, the robot Weighd was attacked and its rotating top a
2016-03-10 18:52:56 490
原创 NTHU OJ 10924
實作Max heap的三種操作:push, pop, top。指令0 x:代表push,將x push進max heap。指令1 : 代表pop,將最大的數字pop出來,若heap為空則忽略這道指令。指令2 : 代表top,將最大的數字印出來,若heap為空則忽略這道指令。
2016-02-29 21:51:05 616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人