2 I_O_fly

尚未进行身份认证

身为一个喜欢算法的小菜鸡,喜欢自己自学

等级
博文 189
排名 3w+

整数的Alvin值

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

2019-05-09 13:02:05

A Big Forest

ABigForest时间限制:1Sec内存限制:128MB提交:34解决:15[提交][状态][讨论版][命题人:外部导入]题目描述XiaoMingrecentlyplaystheWorldofWarcraftgame,youknow,WorldoftheWarcraftmapisverybigandnowX...

2019-05-08 10:52:03

关于C++transform大小写转换

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

2019-05-06 09:06:34

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

#if01#include<iostream>#include<numeric>#include<algorithm>#include<functional>#include<list>#include<map>#include<set>#include<...

2019-04-26 21:13:18

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

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

2019-04-24 14:13:12

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

还有16天就要比省赛了,复习一波最短路首先是floyd的应用需要注明的一点第一个K是松弛了k个城市练习题解:HDU1596HDU2112HDU1874HDU1869HDU2066HDU2094HDU2544稍加复杂:HDU1217顺练习map离散难度1.5HDU1245处理起点,终点...

2019-04-24 11:22:02

关于流同步的取消

std::ios::sync_with_stdio(false);  很多C++的初学者可能会被这个问题困扰,经常出现程序无故超时,最终发现问题处在cin和cout上,(甚至有些老oier也会被这个问题困扰,每次只能打scanf和printf,然后一堆的占位符巨麻烦),这是因为C++中,cin和cout要与stdio同步,中间会有一个缓冲,所以导致cin,cout语句输入输出缓慢,这时就可以用...

2019-04-22 12:40:43

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

优先队列:一般元素类型:priosity_queue<int>Q;(默认大顶堆)priosity_queue<int,vector<int>,greater<int>>Q;(小顶堆)结构体元素类型:structnode{intx,y,z;friendbooloperator<(constnode&...

2019-04-22 12:38:02

反恐精英

反恐精英时间限制:3Sec内存限制:128MB提交:107解决:28[提交][状态][讨论版][命题人:外部导入]题目描述反恐精英是一款流行的射击游戏。游戏中有两方势力:恐怖分子方和反恐精英方。你所扮演的是反恐精英,需要制服所有恐怖分子,并且拆除c4炸弹。为了简化问题,假设所有恐怖分子已经被制服。剩下要做的,是在给定t(t<=1000)时间内...

2019-04-21 21:48:11

钓鱼

题B:钓鱼时间限制:1Sec内存限制:128MB提交:36解决:12[提交][状态][讨论版][命题人:外部导入]题目描述小A最近又新买了一幢别墅,里面有一个特别特别大的矩形水池,他买了很多很多鱼养在水池里。这样就可以每天都吃上水煮鱼或者酸菜鱼,以实现他最大腰围的目标!这天小A请全体ACM班的同学到他家吃饭,其实也是为了表演一下他高超的钓鱼技术!...

2019-04-20 10:52:08

跳棋

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

2019-04-19 16:13:25

逃离地牢

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

2019-04-18 17:07:36

最大余数

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

2019-04-18 12:58:56

天梯赛座位排名

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

2019-03-29 09:39:26

重排链表

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

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

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

2019-03-27 16:23:03

列车调度

L2-014列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调...

2019-03-26 15:23:42

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

L2-012关于堆的判断(25分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:xistheroot:x是根结点; xandyaresiblings:x和y是兄弟结点; xistheparentofy:x是y的父结点; xisachildofy:x是y的一个子结点。输入格式:每组测试第...

2019-03-26 15:21:09

L2-013 红色警报 (25 分)

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

2019-03-26 11:30:36

P1020导弹拦截

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

2019-03-18 14:11:42
奖章
  • 领英
    领英
    绑定领英第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。