103. 反转单词 时间限制 1000 ms 内存限制 65536 KB 题目描述 给出一句英文句子(只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格),请将其中的所有单词顺序翻转 输入格式 多组数据,以EOF结束. 每行一句英文句子(确保只由大小写字母和空格组成,不含标点符号,也不会出现连续的空格,字符串总长度1000以内) 输出格式 每组数据输出一行,为反转后的字符串 输入样例 It is a apple 输出样例 apple a is It eof: 在window下时是ctr…

89. 统计时间间隔 时间限制 1000 ms 内存限制 65536 KB 题目描述 给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间.给出的时间一定满足的形式,其中x和y分别代表小时和分钟.0≤x<24,0≤y<60. 输入格式 第一行为数据组数T(1≤T≤50000). 每组数据包括两行,分别代表两个时间 输出格式 每组数据输出一行,表示最少经过的分钟数. 输入样例 2 7:00 7:00 7:00 8:00 输出样例 0 60 乍一想有点复杂,情况比较多.但是把两…

2014 Problem A. 奇偶求和 题目描述: 给定N个数,分别求出这N个数中奇数的和以及偶数的和. 输入格式 第一行为测试数据的组数T(1<=T<=50).请注意,任意两组测试数据之间是相互独立的. 每组数据包含两行: 第一行为一个整数N(1<=N<=10C). 第二行为N个正整数,整数之间用一个空格隔开,且每个整数的绝对值均大不于10^5. 输出格式: 每组数据输出两个数,即N个数中奇数之和和偶数之和,中间用空格隔开. 输入样例 2 5 1 2 3 4 5 5 1 1 1…

104. 912星球的研究生 时间限制 1000 ms 内存限制 65536 KB 题目描述 最近912星球的研究生入学了,912星球的教务处因此忙的焦头烂额,要求yzr做一个信息管理系统登陆查询研究生的考试成绩.但是yzr太弱了,你能帮帮忙么? 912星球的每一位研究生都有一个名字id和一份星球考研成绩,可喜的是都是自然数. 信息管理系统需要完成两个命令: 1."Insert空格id_number空格score_number"命令,表示登陆一个名字id为id_number,分数为sc…

97. 二叉排序树 时间限制 1000 ms 内存限制 65536 KB 题目描述 二叉排序树,也称为二叉查找树.可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值: 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值: 左.右子树本身也是一颗二叉排序树. 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有父亲节点,则输出-1.…

/************************************************************************* > File Name: 41_ReverseWords.c > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年09月04日 星期日 16时18分34秒 *********************************************…

反转单词顺序列 牛客网 剑指Offer 题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"student. a am I".后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是"I am a student.".Cat对一一的翻转这些单词顺序可不在行,你能帮助他么? class Solution: #run:23ms m…

思路分析:思路应该比较简单也很容易想的来,就是比较两个节点的最近的祖先节点,要对每个节点依次记录下他的所有祖先节点,包括其自己,因为自己也算自己的祖先节点,这一点题目中没有明确指出 所以比较坑. 我们可以用一个数组表示某个节点的父节点是谁,在判断的时候顺着数组遍历下去就能达到根节点1,并依次记录下该节点的所有的祖先节点.再与另外一个节点的所有的祖先进行比较. Problem C. 最近公共祖先  题目描述  给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的…

  题目描述:   牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"student. a am I".后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是"I am a student.".Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?   解题思路:   本题相对比较简单,但是在面试中经常遇到,流传甚广.其主要思路也简…

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151 For each list of words, output a line with each word reversed without changing the order of the words. This problem contains multiple test cases! The first line of a multiple input is…

在JAVA学习中我们难免会犯一些逻辑错误,语法错误,和一些运行错误,对于英语不好的人,就的记下下面的2常用单词,有助于我们提高在使用软件编写代码的速度和代码调试,能更便捷的找出错误,知道1中的保溜关键可以有效避免一些语法上的错误,列如这些关键词是不能用来做变量名的,不然就会报错. 1.Java语言中的保留关键字: abstract boolean break byte case catch char class double continue default do const finally e…

hdoj 1321 反转句子字母顺序 ac 2011/10/05 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { int n; cin>>n; cin.ignore();//不可省略 ]; while(n--) { cin.getline(a,); strrev(a); cout<<a<<endl;…

如何将一串单词组成的字符串倒序呢?如:" we go to school" 变成"school to go we "java代码实现: public static String rever(String str) { //这样写有一个问题就是 如果字符串最后面有空格split()方法是不能把最后的空格分出来的. 字符串前面有空格没关系 StringBuilder sb = new StringBuilder();//用于接收莫表字符串 String[] string…

题目: 输入一个链表,反转链表后,输出新链表的表头. 分析: 可以利用栈将链表元素依次压入栈中,再从栈中弹出元素重新建立链表,返回头节点. 也可以在原有的链表上来翻转,先保存当前节点的下一个节点,然后将当前节点的next,指向当前节点的前一个节点,然后再将p和prev更新求解即可. 程序: C++ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead == nullptr) return nullpt…

话说cdsn要是前面插入源代码又什么都不放就会出现奇怪的源代码?不知道是哪个网页的 407. BLOCKS 时间限制 1000 ms 内存限制 65536 KB 题目描述 给定一个N∗M的矩阵,求问里面有多少个由'#'组成的矩形,"There are 5 ships.",若是里面有一个不是矩形的联通块,则输出"So Sad" 输入格式 1≤n,m≤1000 有多组数据,EOF结束. 输出格式 每行对应一个answer 输入样例 6 8 .....#.# ##....…

90. 字符串转换 时间限制 1000 ms 内存限制 65536 KB 题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串.现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串. 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a.一个字母只能转换成其相邻的字母,转换的花费为1.一个字母可以进…

之前遇到反转链表的算法,比较晦涩难解,但其实挺简单的. 目标:将一个顺序链表反转. 思路:用三个辅助节点,每次实现一个节点的指向反转,即他的后继变为他的前驱. 三个辅助节点: p  q  r  按顺序分别指向 节点0,1,2, 然后一次次移动,指向1,2,3 : 2,3,4...... 算法分为三部分: 第一部分:初始化部分: q是中心节点,是每次反转的节点,于是q是由函数参数传入的,前面的节点p一个是null,后面的节点r是q的后继节点q.next 第二部分:循环部分 分为两个操作: 1.反转…

题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标垫符号和普通字母一样处理.例如输入字符串“I am a student.”,则输出“student. a am I ”. 解题思路:第一翻转句子中所有的字符.比如翻转“I am a student.”中所有的字符得到“.tneduts a ma I”,此时不但翻转了句子中单词的顺序,连单词内的字符顺序也被翻转了,第二步再翻转每个单词中字符的顺序,就得到了“student. a am I”.这正是符合题目要求的输…

90. 字符串转换 时间限制 1000 ms 内存限制 65536 KB 题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串.现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串. 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a.一个字母只能转换成其相邻的字母,转换的花费为1.一个字母可以进…

题目描述 Every year,prince prepares a birthday gift for princess.The gift is a box,which is decorated with jewel.As princess grows older,the level of the jewelry box  gradually increase from A to Y.Every level N jewelry box will be packed in level (N-1)…

<div class="page-header" style="padding-bottom: 9px; margin: 20px 0px 30px; border-bottom-width: 1px; border-bottom-style: solid; border-bottom-color: rgb(238, 238, 238); color: rgb(51, 51, 51); font-family: 'Helvetica Neue', Helvetica,…

D: 399. Who Is Joyful 时间限制 3000 ms 内存限制 65536 KB 题目描述 There are several little buddies standing in a line. We say someone is a joyful little buddy, if there exists a little buddy whose height is smaller than him in the front of him and there exists a…

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">完全没状态的新生归来赛,虐的很惨</span> A Hard Game And it's now going to be a hard game. N piles of coins are put down on the ground, where each piles co…

闲来无聊,来码一发 安装 pip install byrlogin 登录 登出…

前言:之前我的iptv能够用,可是有次我安装了realplayer,它就偷偷把iptv文件的默认打开方式给篡改了,卸载了                  realplayer之后,iptv不能直接用WindowsMediaplayer打开. 原因:mms文件的打开方式被篡改(比方CCTV-5:mms://officetv.bupt.edu.cn/CCTV-5) 解决的方法:Win7下控制面板→程序→默认程序→将文件类型或协议与程序关联 找到mms: 找到mms 关联到 Windows Medi…

A. 丁神去谷歌 2014新生暑假个人排位赛02 时间限制 1000 ms 内存限制 65536 KB 题目描述 丁神要去Google上班了,去之前丁神想再做一道水题,但时间不多了,所以他希望题目做起来既水又快.现在一共有n道题,编号从1到n,每道题有两个值a和b,a为做这道题需要的时间,b为题目的"水值",丁神希望做b/a最大的那题. 输入格式 输入第一行为数据组数T(T≤10),接下来T组数据,每组数据中第一行为一个数n,n为题目的数量,接下来n行,每行两个正整数a和b.如果两道题…

<> 427. 学姐逗学弟 时间限制 3000 ms 内存限制 131072 KB 题目描述 学弟们来了之后,学姐每天都非常高兴的和学弟一起玩耍.这一天,学姐想出了这样一个游戏,她画了一棵树,树上共有n个节点,现在学姐把m(m≤n)个石子随机放在节点上,每个节点可以放多个,每一次操作是指把每一个节点上的所有石子都往下移动到他某一个子节点(一个节点有多个石子可以分别移动到不同子节点),如果没有子节点则不移动,无法移动的人输. 学姐说,学弟是绅士应该让学姐先走,其实学姐已经策划好了自己一定会赢,但…

I. Beautiful Array 2017- BUPT Collegiate Programming Contest - sync 时间限制 1000 ms 内存限制 65536 KB 题目描述 We call an array "beautiful array of level L", when all its adjacent number pairs have common factor greater than or equal to L. Obviously, a &qu…

H. Black-white Tree 2017- BUPT Collegiate Programming Contest - sync 时间限制 1000 ms 内存限制 65536 KB 题目描述 Alice and Bob take turns to perform operations on a rooted tree of size n. The tree is rooted at node 1, with each node colored either black or white…

F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync 时间限制 2000 ms 内存限制 65536 KB 题目描述 For centuries, Heaven has required its young angels to live and study among humans in order to become full-fledged angels. This is no different…