- 博客(81)
- 资源 (7)
- 收藏
- 关注
原创 PAT:Spell It Right 结题报告
1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i
2017-08-15 22:02:14
438
原创 PAT 1003:Emergency解题报告
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo
2017-08-15 21:54:13
666
1
原创 PAT1002:1002. A+B for Polynomials 解题报告
1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+
2017-08-15 21:48:27
781
原创 poj1363: Rails解题报告
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35063 Accepted: 13613DescriptionThere is a famous railway station in PopPush City. Country there is
2017-08-07 09:31:56
766
原创 poj3278: Catch That Cow结题报告
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 96169 Accepted: 30168DescriptionFarmer John has been informed of the location of a fugitiv
2017-08-07 09:26:51
379
原创 poj2251:Dungeon Master解题报告
Dungeon MasterDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one min
2017-08-07 09:23:14
483
原创 百练4116:拯救行动解题报告
4116:拯救行动查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续
2017-08-07 09:15:57
635
原创 百练4084:拓扑排序结题报告
4084:拓扑排序查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述给出一个图的结构,输出其拓扑排序序列,要求在同等条件下,编号小的顶点在前。输入若干行整数,第一行有2个数,分别为顶点数v和弧数a,接下来有a行,每一行有2个数,分别是该条弧所关联的两个顶点编号。v输出若干个空格隔开的顶点构成的序列(
2017-08-07 09:00:21
681
1
原创 百练4081:树的转换题解
4081:树的转换查看提交统计提示提问总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树,如: 0 0 / | \ /
2017-08-07 08:58:36
1262
1
原创 百练4039:IP地址转换题解
4039:IP地址转换查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述IP地址总是由4个0-255的数字以"."隔开的形式来显示给用户,例如192.168.0.1。在计算机中,一个IP地址用4字节来依次存储其从右到左的4个数字部分,每个字节(8比特)以2进制的形式存储相应的IP地址数字,请你实现一个从IP地址的显示格
2017-08-07 08:55:08
553
原创 百练4015:邮箱验证题解
4015:邮箱验证查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述POJ 注册的时候需要用户输入邮箱,验证邮箱的规则包括:1)有且仅有一个'@'符号2)'@'和'.'不能出现在字符串的首和尾3)'@'之后至少要有一个'.',并且'@'不能和'.'直接相连满足以上3条的字符串为合法邮箱,否则不合法,编写程序
2017-08-07 08:52:02
1017
原创 百练3723:围棋题解
3723:围棋查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述围棋的棋盘上有19*19条线交织成的361个交点,黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向,称之为“气”,如果一个目的四个方向都被某一种颜色的棋子占据,那么即使这个目上并没有棋子,仍然认为这个目被该颜色棋子占据。如
2017-08-06 14:08:53
959
原创 百练2980:大整数乘法题解
2980:大整数乘法查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入12345678900
2017-08-06 14:04:31
482
原创 百练2967:特殊日历计算题解
2967:特殊日历计算查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述有一种特殊的日历法,它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时,每个小时有100分钟,每分钟有100秒。10天算一周,10周算一个月,10个月算一年。现在要你编写一个程序,将我们常用的日历法的日期转换成这种特殊的日历表示法。这种日历法
2017-08-06 14:01:34
1304
原创 百练2965:玛雅历(poj 1008)
2965:玛雅历查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no
2017-08-06 13:59:18
546
原创 百练2820:古代密码题解
2820:古代密码查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己。例
2017-08-06 13:56:04
1565
原创 百练2819:W的密码题解
2819:W的密码查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动
2017-08-06 13:53:07
611
原创 百练2815:城堡问题题解
2815:城堡问题查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####-
2017-08-06 13:50:14
535
原创 百练2806:公共子序列题解
2806:公共子序列查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列1, i2, ..., ik >,使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X =
2017-08-06 13:39:54
507
原创 python nltk库的安装和简单使用
nltk库是python语言为自然语言处理提供的一个功能强大,简单易用的函数库,是学习和进行自然语言处理工作的出色工具,这里加少一下nltk模块的安装和简单使用1.安装nltkwindows系统:Install Python 3.5: http://www.python.org/downloads/ (avoid the 64-bit versions)Install Nu
2017-08-05 16:00:56
27214
原创 noi字符串11:潜伏者题解
11:潜伏者查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则:1、 S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—
2017-08-05 09:56:23
1512
1
原创 百练2800:垂直直方图题解
2800:垂直直方图查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。输出输出包括若干
2017-08-05 09:51:23
768
原创 百练2795:金银岛题解
2795:金银岛查看提交统计提示提问总时间限制: 3000ms 内存限制: 65536kB描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, ... , ns,同时每
2017-08-05 09:46:48
1844
原创 百练2792:集合加法
2792:集合加法查看提交统计提示提问总时间限制: 3000ms 内存限制: 65536kB描述给出2个正整数集合A = {pi | 1 j | 1 i + qj= s的不同的(i, j)对有多少个。输入第1行是测试数据的组数n,后面跟着n组测试数据。每组测试数据占5行,第1行是和s (1 注意:这里的集合和数学书上定义的集合有一点点
2017-08-05 09:39:56
553
原创 百练2790:迷宫题解
2790:迷宫查看提交统计提示提问总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Ex
2017-08-05 09:37:38
1417
原创 百练2787:算24题解
2787:算24查看提交统计提示提问总时间限制: 3000ms 内存限制: 65536kB描述给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。
2017-08-05 09:34:37
1617
原创 百练2774:木材加工题解
2774:木材加工查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目是给定了。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要
2017-08-05 09:08:45
752
原创 百练2765八进制小数题解
2765:八进制小数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述八进制有限小数均可以用十进制有限小数精确地表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序,把(0
2017-08-05 09:05:35
833
原创 百练2757:最长上生子序列题解
2757:最长上升子序列查看提交统计提示提问总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 b2 bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 i1 i2 iK 你的任务,就是对于给定的
2017-08-05 09:03:28
362
原创 百练2744:子串题解
2744:子串查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述现在有一些由英文字符组成的大小写敏感的字符串,你的任务是找到一个最长的字符串x,使得对于已经给出的字符串中的任意一个y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y的子串。输入输入的第一行是一个整数t (1 输出对于每一组测试数据,输出一行,
2017-08-05 08:59:26
1301
原创 百练2739:计算对数题解
2739:计算对数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述给定两个正整数a(a>1)和b。可以知道一定存在整数x,使得x ab xx+1请计算x。输入两行,第一行是a,第二行是b。每个整数均不超过100位。输出一行,即对应的x。输入数据保证x不大于20。样例输入10000
2017-08-04 10:31:24
1207
原创 百练2738:实数加法题解
2738:实数加法查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述求两个实数相加的和。题目中输入输出里出现的浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj。对于整数部分,P1P2...Pi是一个非负整数且当整数部分不为0时,P1不等于0;对于小数部分,Qj不等于0。输入2行,每行是一
2017-08-04 10:26:40
1882
1
原创 百练2352:Star题解
2352:Stars查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let
2017-08-04 10:15:58
476
原创 百练2255:重建二叉树题解
2255:重建二叉树查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。输入输入可能有多组,以EOF结束。每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入,用一行来输出它后序遍历结果。样
2017-08-04 10:07:02
781
原创 百练2229:Sumsets题解
2229:Sumsets查看提交统计提示提问总时间限制: 2000ms 内存限制: 200000kB描述Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers t
2017-08-04 10:01:15
372
原创 百练2075:Tangled in Cables题解
2075:Tangled in Cables查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述You are the owner of SmallCableCo and have purchased the franchise rights for a small town. Unfortunately, you lack
2017-08-04 09:53:51
449
原创 百练1936:全在其中题解
1936:全在其中描述你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是说,如果你去掉t中的某些字符,剩下字符将连接而成
2017-08-04 09:49:37
1120
原创 百练1852:Ants题解
1852:Ants查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end
2017-08-04 09:42:33
366
原创 百练1745:Divisibility题解
1745:Divisibility查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving
2017-08-04 09:38:38
432
原创 百练1473:There's Treasure Everywhere!
题目链接:点击打开链接代码:#include#include#include#includeusing namespace std;const int N = 203;const double t = sqrt(2.0);char str[N];int main(){ int cnt = 0; while(scanf("%s",str) != EOF){
2017-08-04 09:34:47
321
动手学深度学习
2018-12-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅