I_O_fly的博客

在走向大牛的路上奋斗

整数的Alvin值

整数的Alvin值 时间限制: 1 Sec内存限制: 128 MB 提交: 40解决: 14 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 alvin在理解了一个数的二进制表达之后,认为二进制的每一位都拥有不同的权值,而一个数的权值是二进制为1的权值之和。 比如,假设我们分...

2019-05-09 13:02:05

阅读数 10

评论数 0

A Big Forest

A Big Forest 时间限制: 1 Sec内存限制: 128 MB 提交: 34解决: 15 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 XiaoMing recently plays the World of Warcraft game, you know, ...

2019-05-08 10:52:03

阅读数 20

评论数 0

关于C++transform大小写转换

在C++语言中tolower()函数是把字符串都转化为小写字母 touppre()函数是把字符串都转化为大写字母 其中需要注意的是:这两个函数的声明在头文件<cctype>中 但是经过测试,如果不包含头文件<cctype>仅仅有&...

2019-05-06 09:06:34

阅读数 15

评论数 0

Bellman-Ford的队列优化(无向图有向图)模板

# if 01 # include <iostream> # include <numeric> # include <algorithm> # include <functional>...

2019-04-26 21:13:18

阅读数 12

评论数 0

单源最短路劲(朴素dijkstra模板 + 邻接表实现 + 堆优化 +无向图+ 有向图)不定时更新

刚复习完floyd,开始复习dijkstra,大二那会学过一波不是很懂,dp做的多了发现真的就简单233,反正我只是一个会裸题的弱鸡 不定时更新dijkstra的模板比如邻接表和堆优化的dijkstra,马上省赛了也不知道会不会出图论,希望出来我能秒ac233.对应的意思模板代码里我都注释了看代...

2019-04-24 14:13:12

阅读数 22

评论数 0

多源最短路训练题解(floyd模板+ 无向图+ 有向图+10多道类型题解)

还有16天就要比省赛了,复习一波最短路首先是floyd的应用 需要注明的一点第一个K是松弛了k个城市 练习题解: HDU1596 HDU2112 HDU1874 HDU1869 HDU2066 HDU2094 HDU2544 稍加复杂: HDU1217 顺练习map...

2019-04-24 11:22:02

阅读数 32

评论数 0

关于流同步的取消

std::ios::sync_with_stdio(false);   很多C++的初学者可能会被这个问题困扰,经常出现程序无故超时,最终发现问题处在cin和cout上,(甚至有些老oier也会被这个问题困扰,每次只能打scanf和printf,然后一堆的占位符巨麻烦),这是因为C++中,cin...

2019-04-22 12:40:43

阅读数 16

评论数 0

优先队列自定义排序使用方法详解

优先队列: 一般元素类型: priosity_queue<int>Q;(默认大顶堆) priosity_queue<int,vector<int>,greater<int>>Q;(小顶...

2019-04-22 12:38:02

阅读数 9

评论数 0

反恐精英

反恐精英 时间限制: 3 Sec内存限制: 128 MB 提交: 107解决: 28 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 反恐精英是一款流行的射击游戏。 游戏中有两方势力:恐怖分子方和反恐精英方。你所扮演的是反恐精英,需要制服所有恐怖分子,并且拆除c4炸弹。 ...

2019-04-21 21:48:11

阅读数 48

评论数 0

钓鱼

题 B: 钓鱼 时间限制: 1 Sec内存限制: 128 MB 提交: 36解决: 12 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 小A最近又新买了一幢别墅,里面有一个特别特别大的矩形水池,他买了很多很多鱼养在水池里。这样就可以每天都吃上水煮鱼或者酸菜鱼,以实现他最...

2019-04-20 10:52:08

阅读数 36

评论数 0

跳棋

题目描述 跳棋是我们很多人小时候喜爱的游戏,今天我们尝试改进一下这个游戏使得它更加有趣。我们设计一个一维的,由很多格子组成的游戏空间,每个格子按照顺序编号为w(1 ≤ w≤ 1,000,000)。我们在这个游戏空间中可以使用跳跃的方式进行运动,但是每次跳跃的格子数必须不大于s(1 ≤ s ≤ 6...

2019-04-19 16:13:25

阅读数 17

评论数 0

逃离地牢

题目描述 小明明又被大威鱼抓住了,大威鱼把小明明关在地牢里,地牢由n * n 个房间组成,小明被困在地牢的最左上角的房间中,出口在最右下角,他想逃出这个诡异的地牢,但是他只能向下或者向右走。 小明每经过一个房间,都要受到一定的伤害(伤害都大于0),而且这个伤害可不是累加的哦,是累乘的,因此当他走...

2019-04-18 17:07:36

阅读数 22

评论数 0

最大余数

题目描述 菜鸟是个奇怪的人,他整天喜欢琢磨一些东西... 某天,他在想:如果一个数k加上n次a而且乘上m次b,然后再对p取余,之后这个数最大会变成多少呢?? 因为今天菜鸟在忙于期末考试,所以现在请你来帮助解决一下这个问题(对这个数每次你可以选择加a或者乘b, 但是你总的必须要用n次加法和m次乘法...

2019-04-18 12:58:56

阅读数 81

评论数 0

天梯赛座位排名

L1-049天梯赛座位分配(20分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在...

2019-03-29 09:39:26

阅读数 42

评论数 0

重排链表

L2-022重排链表(25分) 给定一个单链表L​1​​→L​2​​→⋯→L​n−1​​→L​n​​,请编写程序将链表重新排列为L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4...

2019-03-29 09:33:16

阅读数 20

评论数 0

L2-016 愿天下有情人都是失散多年的兄妹 (25 分)

L2-016愿天下有情人都是失散多年的兄妹(25分) 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2≤N≤10​...

2019-03-27 16:23:03

阅读数 16

评论数 0

列车调度

L2-014列车调度(25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7...

2019-03-26 15:23:42

阅读数 70

评论数 0

L2-012 关于堆的判断 (25 分)

L2-012关于堆的判断(25分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y...

2019-03-26 15:21:09

阅读数 25

评论数 0

L2-013 红色警报 (25 分)

L2-013红色警报(25分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入...

2019-03-26 11:30:36

阅读数 37

评论数 0

P1020导弹拦截

题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞...

2019-03-18 14:11:42

阅读数 55

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭