2018年02月_TheWise_lzy

原创 L2-010. 排座位

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（...

2018-02-28 17:42:52 178

原创 L2-009. 抢红包

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行...

2018-02-28 17:37:43 165

原创 L2-008. 最长对称子串

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超...

2018-02-28 17:34:52 127

原创 L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一...

2018-02-28 17:29:49 137

原创 L2-017. 人以群分

L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开...

2018-02-28 17:19:57 405

原创 L2-019. 悄悄关注

L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入...

2018-02-28 17:18:07 152

原创 L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入...

2018-02-28 16:40:18 238

原创 L2-015. 互评成绩

L2-015. 互评成绩时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出...

2018-02-28 16:36:31 153

原创 L2-014. 列车调度

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在...

2018-02-28 16:34:25 313

原创 L1-027. 出租

L1-027. 出租时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，inde...

2018-02-28 16:30:35 244

原创 L1-025. 正整数A+B

L1-025. 正整数A+B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可...

2018-02-28 16:27:43 386

原创 L2-006. 树的遍历

L2-006. 树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：7...

2018-02-28 01:06:57 203

原创 L2-005. 集合相似度

L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（...

2018-02-28 00:02:17 124

原创 L2-004. 这是二叉搜索树吗？

L2-004. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像...

2018-02-26 23:04:29 369

原创 L2-003. 月饼

L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我...

2018-02-26 21:50:25 134

原创 L2-002. 链表去重

L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→...

2018-02-26 21:40:19 154

这个寒假除了我妈苦口婆心的让我考了科目二之外，我还做了一件大事就是自学了一丢丢的Python。摸着良心讲，从不知道哪天心血来潮开始到现在，大概15天吧。其中最大的帮助就是张大佬带我走了一波TOJ的Python刷题，我们自己开了2个小竞赛，我做了好久（捂脸...大概是字好看的缘故（？），比较喜欢手写学习...嗯我知道编程类的直接上手学比较快.. 但是我还是比较喜欢把知识点抄下来再打一遍...（特殊喜...

2018-02-25 16:33:10 496

原创 L2-001. 紧急救援

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领...

2018-02-25 16:12:31 203

请赐教