- 博客(12)
- 资源 (6)
- 收藏
- 关注
原创 外星人的一天-天梯赛练习题
L1-8 外星人的一天(15 分)地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物,他们的“一天”是以 48 小时为周期运转的,这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15;普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外星人而言,一周的工作时间只有三天(即普通人的周一至周六),周日他们
2018-03-29 09:44:52 1021
原创 L3-011. 直捣黄龙-dijsktra变形+map
L3-011. 直捣黄龙时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当
2018-03-23 11:41:31 762 2
原创 L3-007. 天梯地图 -最短路变形
L3-007. 天梯地图时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 <= N <...
2018-03-22 13:23:27 431
原创 L3-002. 堆栈 -STL + 线段树单节点更新
L3-002. 堆栈时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删除)。现请你实现一种特殊
2018-03-20 20:24:19 281
原创 L3-001. 凑零钱-dp-满01背包
L3-001. 凑零钱时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104
2018-03-20 16:31:54 320 1
原创 L2-016. 愿天下有情人都是失散多年的兄妹-dfs
L2-016. 愿天下有情人都是失散多年的兄妹时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题
2018-03-18 18:00:26 235
原创 L2-013 红色警报 -找割点-并查集
L2-013. 红色警报时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就
2018-03-17 18:34:30 293
原创 L2-012. 关于堆的判断
L2-012. 关于堆的判断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is the root”:x是根结点;“x and y are siblings”:x和y是兄弟结点;“x is the parent of y”:x是y...
2018-03-17 15:33:25 1191
原创 L2-003 月饼
我必须要吐槽这个题:说好的输入全是正整数,库存量用int 就有一组数据过不了,必须换成double另外:精确到小数点后两位=保留两位小数=四舍五入输出小数点后两位=%.2f严格地讲,%lf在printf下是未定义的,但是很多系统可能会接受它。要确保可移植性,就要坚持使用%f#include <bits/stdc++.h>using namespace std;const int...
2018-03-15 12:35:40 392 1
原创 L1-046. 整除光棍
L1-046. 整除光棍时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如
2018-03-14 23:24:50 245
原创 L1-043. 阅览室
L1-043. 阅览室天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的
2018-03-14 19:55:39 225
DOS 7.10 IOS镜像
2017-09-14
编译原理(清华大学出版社)课后题详解 第二版
2017-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人