oj记录 - 随笔分类(第15页) - Shaw_喆宇

简单计算器（王道）

摘要：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。对每个测试用例输出1行，即该表达式的值，精确到小数点后阅读全文

posted @ 2018-03-12 10:14 Shaw_喆宇阅读(268) 评论(0) 推荐(0)

字符串转换

摘要：描述：我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"aaaa"是一个简单串，而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。花费的计算规则如下：将a到z这26个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认为a 阅读全文

posted @ 2018-03-09 21:01 Shaw_喆宇阅读(338) 评论(0) 推荐(0)

统计时间间隔

摘要：描述：给出两个时间（24小时制），求第一个时间至少经过多久才能到达第二个时间，给出的时间有格式要求：x和y分别代表小时和分钟。0<=x<=24, 0<=y<=60。输入：第一行为测试数据的组数T(1≤T≤50000)。请注意，任意两组测试数据之间是相互独立的。每组数据包括两行：分别代表两个时间。阅读全文

posted @ 2018-03-09 20:21 Shaw_喆宇阅读(435) 评论(0) 推荐(0)

最值问题

摘要：描述：给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入：第一行为测试数据的组数T(T≤20)。请注意，任意两组测试数据之间是相互独立的。每组数据包括两行：第一行为一个整数N(1≤N≤1000)。第二行为N个正整数，每个整阅读全文

posted @ 2018-03-09 19:21 Shaw_喆宇阅读(157) 评论(0) 推荐(0)

括号匹配问题（王道）

摘要：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 阅读全文

posted @ 2018-03-09 12:57 Shaw_喆宇阅读(582) 评论(0) 推荐(0)

To Fill or Not to Fill (贪心)

摘要：转自：https://www.cnblogs.com/XBWer/p/3866486.html With highways available, driving a car from Hangzhou to any other city is easy. But since the tank cap 阅读全文

posted @ 2018-03-09 12:02 Shaw_喆宇阅读(921) 评论(1) 推荐(1)

今年暑假不AC【贪心】

摘要：Problem Description “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些阅读全文

posted @ 2018-03-06 21:52 Shaw_喆宇阅读(446) 评论(0) 推荐(0)

0-1背包问题 —— 四种解法解题

摘要：（代码是学姐给的一个资料，自己重新编译理解了一遍）一、题目：有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ eg：number＝4，capacity＝8 分别用蛮力法、动态规划法、回溯法和分支限界法求解0/1背包问题。二、所用算法的基本思想阅读全文

posted @ 2018-03-06 20:17 Shaw_喆宇阅读(86935) 评论(6) 推荐(9)

叠筐（王道）

摘要：Description 需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。 Description 需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。需要的时候，阅读全文

posted @ 2018-03-05 18:08 Shaw_喆宇阅读(687) 评论(0) 推荐(0)

输出梯形

摘要：题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入格式一个整数h(1<=h<=1000)。输出 h所对应的梯形。样例输入 5 样例输出 ***** ******* ********* ************************ 阅读全文

posted @ 2018-03-05 16:50 Shaw_喆宇阅读(226) 评论(0) 推荐(0)

统计同成绩学生人数

摘要：Problem Description读入N名学生的成绩，将获得某一给定分数的学生人数输出。 Input测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到1 阅读全文

posted @ 2018-03-05 16:26 Shaw_喆宇阅读(308) 评论(0) 推荐(0)

日期差值(王道)

摘要：描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出：每组数据输出一行，即日期差值样例输入： 20110412 20110422 样例输出： 11 （这个代码是根据王道机试上的答案阅读全文

posted @ 2018-03-05 15:50 Shaw_喆宇阅读(215) 评论(0) 推荐(0)

成绩排序

摘要：描述：有N个学生的数据，将学生数据按照成绩高低排序，如果成绩相同则按照姓名首字母排序，若还相同，则按照年龄排序输入要求：第一行有一个整数N(N<=1000)，表示一共有N个学生组数据。接下来的N行，每个学生包括姓名，（小于100的字符串）年龄（整型数），成绩（小于100整数）输出：输出排序后的学阅读全文

posted @ 2018-03-05 11:09 Shaw_喆宇阅读(292) 评论(0) 推荐(0)

练oj时的小技巧（大多都在oj记录里，这是被忘记的部分）

摘要：1. getline()函数，头文件为#include<string> getline（istream &in, string &s）:从输入流读入一行到string s 功能： –从输入流中读入字符，存到string变量 –直到出现以下情况为止：读入了文件结束标志读到一个新行达到字符串的最大阅读全文

posted @ 2018-02-25 21:00 Shaw_喆宇阅读(358) 评论(0) 推荐(0)

Shaw_喆宇

但行好事，莫问前程

随笔分类 - oj记录

公告