随笔分类 -  a) offer题目

摘要:以前tao哥就讲过,想不到在Leetcode里面分类是一个Easy的问题。 另外Leetcode上只需要一个返回值,不需要main函数,跟平时刷的Oj系统还是不同的 阅读全文
posted @ 2017-08-02 17:15 Lawliet__zmz 阅读(156) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2017-08-02 08:41 Lawliet__zmz 阅读(2) 评论(0) 推荐(0)
摘要:牛客上的题和蓝桥暴力杯的差不多吧。。。。模拟,要考虑各种情况 1. 20亿大小,int都没超附上速查表,int 21亿多 傻逼了,还用字符串 #include <iostream> #include <cstdio> #include <cstring> using namespace std; i 阅读全文
posted @ 2017-06-08 18:32 Lawliet__zmz 阅读(291) 评论(0) 推荐(0)
摘要:题意:一个公司总共n个人,m个关系,u v 表示u是v的上司,现在要提拔l个和r个人,要先提拔上司,上司提拔了,才能提拔下属,也就是只能先提拔入度为0的点。求在提拔l和r个人的情况下一定会提拔的人,求在r下一定不会被提拔的人。咋一看好像是拓扑,但是这题有个窍门。反过来想,现在是找出一定会被提拔的人,... 阅读全文
posted @ 2017-05-20 18:44 Lawliet__zmz 阅读(201) 评论(0) 推荐(0)
摘要:Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 263 Accepted Submission(s):... 阅读全文
posted @ 2017-05-10 03:01 Lawliet__zmz 阅读(181) 评论(0) 推荐(0)
摘要:给一群儿童分配糖果,每位儿童只能一包,满足一些条件,“公平分配”:相同年龄的分一样多,年龄大的必须分的比前者多。三行,第二行是儿童的年龄,第三行是包里的糖果思路: 数据够小,儿童年龄只在5到15,直接暴力,利用桶排序的思想,把儿童和糖果的数量存在a和b数组中,下标即是他们的标号,这样从1开始,默认就... 阅读全文
posted @ 2017-05-07 22:21 Lawliet__zmz 阅读(233) 评论(0) 推荐(0)
摘要:题意:A是固定出的, Rock for the first X​rounds, Paper for the next Y​rounds, andScissors for the last Z​rounds.,加起来为n,每个大于等于0.给出B的出拳,问怎么赢:思路:直接枚举的话需要三段0~i,i~j... 阅读全文
posted @ 2017-05-07 22:02 Lawliet__zmz 阅读(192) 评论(0) 推荐(0)
摘要:Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14431 Accepted Submiss... 阅读全文
posted @ 2017-05-03 14:36 Lawliet__zmz 阅读(318) 评论(0) 推荐(0)
摘要:FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14923 Accepted: 10496DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, ... 阅读全文
posted @ 2017-05-01 15:06 Lawliet__zmz 阅读(215) 评论(0) 推荐(0)
摘要:L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(#include#include#includeusi... 阅读全文
posted @ 2017-04-26 21:06 Lawliet__zmz 阅读(233) 评论(0) 推荐(0)
摘要:ArgusTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11381 Accepted: 5506DescriptionA data stream is a real-time, continuous, ordered sequen... 阅读全文
posted @ 2017-04-05 20:48 Lawliet__zmz 阅读(175) 评论(0) 推荐(0)
摘要:H. Cardtime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter Hasan ruined the Worm puzzle, Rul... 阅读全文
posted @ 2017-04-02 17:42 Lawliet__zmz 阅读(267) 评论(0) 推荐(0)
摘要:L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 00:22 Lawliet__zmz 阅读(156) 评论(0) 推荐(0)
摘要:L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安... 阅读全文
posted @ 2017-03-23 12:12 Lawliet__zmz 阅读(155) 评论(0) 推荐(0)
摘要:L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N( 0)是其抢到的红包金额(以分为单位)。注... 阅读全文
posted @ 2017-03-22 20:44 Lawliet__zmz 阅读(426) 评论(0) 推荐(0)
摘要:L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输... 阅读全文
posted @ 2017-03-21 20:33 Lawliet__zmz 阅读(138) 评论(0) 推荐(0)
摘要:问题:输出400以内的Smith数。Smith数是指满足下列条件的可分解的整数: 其所有数位上的数字和=其全部素数因子的数字总和例如,9975是Smith数,9975=3*5*5*7*19,即9975的数字和=因子的数字总和=30注意相加都是数位相加,而且是要可以分解的数,意思是质数就... 阅读全文
posted @ 2017-03-18 17:33 Lawliet__zmz 阅读(661) 评论(0) 推荐(0)
摘要:L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合... 阅读全文
posted @ 2017-03-17 22:30 Lawliet__zmz 阅读(182) 评论(0) 推荐(0)
摘要:Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 257953 Accepted Submission(s): 61290 Prob 阅读全文
posted @ 2016-05-14 15:49 Lawliet__zmz 阅读(132) 评论(0) 推荐(0)