01 2020 档案

摘要:问题 A: 【二分和三分】愤怒的牛 时间限制: 1 Sec 内存限制: 128 MB[命题人:外部导入] 题目描述 农夫约翰建造了一座有n间牛舍的小屋,牛舍排在一条直线上,第i间牛舍在xi的位置,但是约翰的m头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其 阅读全文
posted @ 2020-01-30 14:38 lipu123 阅读(415) 评论(0) 推荐(0)
摘要:问题 A: 【贪心】排队接水 时间限制: 1 Sec 内存限制: 128 MB[命题人:外部导入] 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入 共两行,第一行为n;第二行分别表示第1个人到第n个人每人的 阅读全文
posted @ 2020-01-29 18:50 lipu123 阅读(529) 评论(0) 推荐(0)
摘要:You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which are cycles. He 阅读全文
posted @ 2020-01-28 17:50 lipu123 阅读(915) 评论(0) 推荐(1)
摘要:泰泰学长喜欢玩数字(不知道什么奇怪的癖好)。他在黑板上写下一个数字 x ,然后进行 n-1 次以下两种操作: x 除以3 (必须能整除才能进行,即 x mod 3=0) x 乘以2 每次操作完成后,泰泰学长在黑板上写上这个操作后的新数字,并让这个新数字作为新的 x 继续下一次操作。最后黑板上有 n 阅读全文
posted @ 2020-01-28 16:08 lipu123 阅读(474) 评论(0) 推荐(0)
摘要:输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n,m,q。 接下来n行,每行包含m个整数,表示整数矩阵。 接下来q行,每行包含四个整数x1, y 阅读全文
posted @ 2020-01-25 22:02 lipu123 阅读(226) 评论(0) 推荐(0)
摘要:原题链接:https://www.acwing.com/problem/content/description/101/ 地图上有\(N\)个目标点,用整数\(X_i,Y_i\)表示目标在地图上的位置,每个目标都有一个价值\(W_i\)。 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可 阅读全文
posted @ 2020-01-25 21:44 lipu123
摘要:AtCoder - 2271-Lining Up 原创 fadedsun 最后发布于2017-08-07 10:10:15 阅读数 656 收藏 展开 Problem Statement There are N people, conveniently numbered 1 through N. T 阅读全文
posted @ 2020-01-25 20:18 lipu123 阅读(366) 评论(0) 推荐(0)
摘要:问题 G: Boxes and Candies 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 There are N boxes arranged in a row. Initially, the i-th box from the left contains ai 阅读全文
posted @ 2020-01-21 14:28 lipu123 阅读(159) 评论(0) 推荐(0)
摘要:xy平面上有一个矩形,它的左下角在(0,0),右上角在(W,H)。它的每条边都平行于x轴或y轴。最初,矩形内的整个区域被涂成白色。 斯达克把N个点画在矩形上。第i个(1≤i≤N)点的坐标为(xi,yi)。 然后,他创建了一个长度为N的整数序列a,对于每个1≤i≤N,他将矩形内的某个区域涂成黑色,如下 阅读全文
posted @ 2020-01-20 11:10 lipu123 阅读(251) 评论(0) 推荐(0)
摘要:C - 瞬间移动 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对10000000071000000007取模。 Input多组测试数据。 两个整数n,m(2≤ 阅读全文
posted @ 2020-01-19 21:29 lipu123 阅读(165) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3665/D来源:牛客网 Hery is a boy with strong practical abilities. Nowadays,he designed a LaunchPad which is not same 阅读全文
posted @ 2020-01-19 20:50 lipu123 阅读(287) 评论(0) 推荐(0)
摘要:问题 D: 花生采摘 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。 阅读全文
posted @ 2020-01-18 20:43 lipu123 阅读(452) 评论(0) 推荐(0)
摘要:问题 G: AtCoDeer and Election Report 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 AtCoDeer the deer is seeing a quick report of election results on TV. Two ca 阅读全文
posted @ 2020-01-18 19:02 lipu123 阅读(272) 评论(0) 推荐(0)
摘要:请小伙伴们对自己AC的题目进行标记,注意每人只能标记一次!不知道的不要标记,恶意标记者将回收账号!!! 问题 C: 乒乓球 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分 阅读全文
posted @ 2020-01-17 18:25 lipu123 阅读(236) 评论(0) 推荐(0)
摘要:请小伙伴们对自己AC的题目进行标记,注意每人只能标记一次!不知道的不要标记,恶意标记者将回收账号!!! 问题 B: 装箱问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品 阅读全文
posted @ 2020-01-14 22:56 lipu123 阅读(238) 评论(0) 推荐(0)
摘要:众所周知,太吾绘卷是非常爱(niu)你(bi)的国产武侠游戏,里面有一个继承系统,当你死后可以在你的子孙中挑选一个继承人,用他的人物继续进行游戏。当你挑选继承人的时候一定会挑选能力最强,天赋最高的那一个来继承。这样你培养的时候也会重点培养天赋最高的那一个。某zf大侠有两个继承人,第一个天赋很高,第二 阅读全文
posted @ 2020-01-14 22:53 lipu123 阅读(209) 评论(0) 推荐(0)
摘要:N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input每个测试 阅读全文
posted @ 2020-01-14 22:50 lipu123 阅读(234) 评论(0) 推荐(0)
摘要:You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文
posted @ 2020-01-14 22:47 lipu123 阅读(168) 评论(0) 推荐(0)
摘要:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文
posted @ 2020-01-14 22:43 lipu123 阅读(195) 评论(0) 推荐(0)
摘要:问题 A: 拳王争霸 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 泽泽的爱好非常广泛,拳击比赛是他的爱好之一。电视里正在播放拳王争霸赛,n个人排成一排,他们进行拳击比赛,先让最前面两个人进行比赛,赢的人再和下面一个人比赛,输的人排到队伍的末尾。每一次比赛的结果是由比 阅读全文
posted @ 2020-01-14 14:59 lipu123 阅读(621) 评论(0) 推荐(0)
摘要:Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th 阅读全文
posted @ 2020-01-13 23:20 lipu123 阅读(182) 评论(0) 推荐(0)
摘要:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2020-01-13 23:14 lipu123 阅读(199) 评论(0) 推荐(0)
摘要:Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不 阅读全文
posted @ 2020-01-12 23:18 lipu123 阅读(225) 评论(0) 推荐(0)
摘要:B - Piggy-Bank 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪,否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该有足 阅读全文
posted @ 2020-01-12 23:09 lipu123 阅读(428) 评论(0) 推荐(0)
摘要:有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vijvij ,价值是 wijwij ,其中 ii 是组号,jj 是组内编号。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行有两个 阅读全文
posted @ 2020-01-12 23:06 lipu123 阅读(199) 评论(0) 推荐(0)
摘要:有 N 件物品和一个容量是 V 的背包,背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi,重量是 mi,价值是 wi。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,总重量不超过背包可承受的最大重量,且价值总和最大。 输出最大价值。 输入格式 第一行三个整数,N,V,M,用空格 阅读全文
posted @ 2020-01-12 23:01 lipu123 阅读(904) 评论(0) 推荐(0)
摘要:有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N 行,每行三个 阅读全文
posted @ 2020-01-12 23:00 lipu123 阅读(352) 评论(0) 推荐(0)
摘要:有 NN 种物品和一个容量是 VV 的背包,每种物品都有无限件可用。 第 ii 种物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。 阅读全文
posted @ 2020-01-12 22:58 lipu123 阅读(229) 评论(0) 推荐(0)
摘要:问题 J: 棋盘行走 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 小Biu在玩一个棋盘游戏,这个游戏给出一个n*m的棋盘,并且每个点上有一个棋子,棋子的颜色 用一个大写字母表示。 小Biu获得游戏胜利的条件是: 1.选择一个棋子作为起点。 2.每次只能走上下左右 阅读全文
posted @ 2020-01-12 10:27 lipu123 阅读(415) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/338/BSleeping is a favorite of little bearBaby, because the wetness of Changsha in winter is too uncomfortable. 阅读全文
posted @ 2020-01-10 18:05 lipu123 阅读(245) 评论(0) 推荐(0)
摘要:可怜的蚁人进入量子领域后,黄蜂女被灭霸的一个响指带走,导致可怜的蚁人困在了量子领域,为了生存,他们开始建造自己家园。 蚁人为了方便在这里生存,他们建造了自己火车站。某车站有N个人上车,其中M对是情侣,当然其余的人都是单身。由于火车不是首发站,车上免不了座位已经被占用。但是对于情侣有如下条件: 1.上 阅读全文
posted @ 2020-01-09 11:15 lipu123 阅读(209) 评论(0) 推荐(0)
摘要:马孔多是一个奇怪的小镇,镇上的房子沿着一条河流的南岸而建,而且镇上的居民一辈子都只在自家附近一个固定半径的范围内活动,有些居民永远不会相互接触,即使他们生活一辈子也老死不相往来。 马孔多小镇一共有n座房子,以到镇子的西端的距离算,居民家的位置为p,他们活动的范围为r,请问马孔多小镇一共会有多少对住户 阅读全文
posted @ 2020-01-09 10:44 lipu123 阅读(441) 评论(0) 推荐(0)
摘要:位于欧洲中部的赫希费尔登狩猎保护区生活着许多动物,雄壮的野牛和凶狠的狼群之间保持着一种平衡,当野牛的数量和狼群一样多时,它们彼此互不侵犯相安无事,但只要狼的数量多于野牛狼群就会攻击牛群,而野牛数量占多数时,它们会驱逐狼群到别的地方。 当地的统计学家把牛群和狼群分布通过0和1表示为一个字符串S,S的字 阅读全文
posted @ 2020-01-09 09:01 lipu123 阅读(377) 评论(0) 推荐(0)
摘要:在一次考试之后,作为班主任的T老师需要给n个学生改卷子,T老师有个习惯,就是按学号的先后来看卷子,所以T老师每次看卷子之前都需要给卷子排好先后次序再改。 但是因为T老师的空闲时间很短,所以他想尽量把这个排序的任务分成多次来做。因此他请你将卷子分成一小叠一小叠的(但不打乱卷子现有顺序),使得她只需要对 阅读全文
posted @ 2020-01-09 08:45 lipu123 阅读(313) 评论(0) 推荐(0)
摘要:小H在吃过一次烤竹鼠之后,觉得非常美味,也动了自己养殖竹鼠的心思,正好家附近有很多竹子,于是在家旁建了个养殖场,他把养殖场隔出来N个隔间并且编好了号,每个隔间内养一只竹鼠。但竹鼠的特性非常奇怪,在喂食的时候,体重较大的竹鼠如果看到,左右相邻的隔间有竹鼠比它体重更轻却喂了更多的食物,大竹鼠就会心情郁闷 阅读全文
posted @ 2020-01-09 08:39 lipu123 阅读(352) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3800/A来源:牛客网 题目描述 找到了心仪的小姐姐月月后,华华很高兴的和她聊着天。然而月月的作业很多,不能继续陪华华聊天了。华华为了尽快和月月继续聊天,就提出帮她做一部分作业。 月月的其中一项作业是:给定正整数A、B、 阅读全文
posted @ 2020-01-08 10:53 lipu123 阅读(138) 评论(0) 推荐(0)
摘要:小浣熊在银河护卫队的一次巡航中发现了一个神秘的星系,恰巧它所在星系和神秘星系关于笔直的分界线对称,我们将这种星系称为对称星系。 对于给定的三个点p1,p2,p,找到p的反射点x。 输入 第一行中,给出了p1和p2的整数坐标。 第二行中,给出p的整数坐标的Q个查询。(0<Q<1000) 接下来每行有一 阅读全文
posted @ 2020-01-07 21:12 lipu123 阅读(802) 评论(0) 推荐(0)
摘要:为了复活那些被灭霸消灭的人,复仇者去了以前的各个地方找无限宝石,而黑寡妇和鹰眼去了灵魂宝石的所在处。为了取得灵魂宝石,黑寡妇牺牲了。在复仇者把灭霸给杀死后,美队想要复活黑寡妇,于是拜托奇异博士想办法。奇异博士利用时间宝石寻找复活黑寡妇的办法。想要救黑寡妇就得去黑暗维度找到黑寡妇的灵魂给带回来即可复活 阅读全文
posted @ 2020-01-07 20:06 lipu123 阅读(462) 评论(0) 推荐(0)
摘要:至尊大法师——奇异博士,在与灭霸的战斗中,奇异博士幻化出了许多的分身,而奇异博士的分身有很多,但是奇异博士每次分身变换需要时间,为了帮助奇异博士打败灭霸,让我们帮他计算一下这些分身有多少个吧。 奇异博士是个怪人,他可以每一秒进行一次变换,每次分身后分身个数满足这样的一个序列:1,1,2,3,5,8, 阅读全文
posted @ 2020-01-07 19:43 lipu123 阅读(304) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3402/I 盼啊,盼啊,伴随着时钟的敲响,我们即将迎来了美好的传统佳节-春节。为了给新年增添浓浓节日气息,师弟师妹们纷纷向师姐说:“师姐我想要收大红包!”,而我们人美心善声音靓的jx师姐也很大气地说:“给,给大个的,n个 阅读全文
posted @ 2020-01-07 10:44 lipu123 阅读(202) 评论(0) 推荐(0)
摘要:儒雅随和的小赵闲暇时很喜欢古典文学,比如金……金银角大王和孙悟空。 话说悟空一行在西天取经路上遇上了妖怪金角大王、银角大王,把唐僧、八戒、沙僧、白马,连行李一道掳去。两个大王有几个法宝,其中一个是个魔葫芦,妖怪叫谁的名字,谁应一声,就被吸进葫芦,两个时辰化为脓水。 孙悟空来斗妖魔,魔王叫“孙悟空”他 阅读全文
posted @ 2020-01-07 00:17 lipu123 阅读(424) 评论(0) 推荐(0)
摘要:小赵常常觉得时间不够用。在学习操作系统和计算机组成原理等课程的时候,经常遇到2进制8进制16进制等需要转换成10进制来方便计算,然后有需要再转换成相应的进制。小赵想不如我来做一个进制转换的程序,非常好做,又可以节省时间。 作为小赵的好朋友,请你来帮他做这件事。 输入 本题有多组测试数据,处理到文件结 阅读全文
posted @ 2020-01-07 00:07 lipu123 阅读(247) 评论(0) 推荐(0)
摘要:今天是HRBUST2019级新生赛正赛,小赵和小陈兴高采烈的来到了比赛场上。 这时,小陈突然想到了前天老师说10天后要检查的大作业,便问小周:“10天后的安卓作业准备的怎么样了?”。 这时小周问道:“10天?今天是2019年11月16号,上次说的10天到今天算就只有8天了,哪来的10天!想些啥呢你! 阅读全文
posted @ 2020-01-06 23:59 lipu123 阅读(423) 评论(0) 推荐(0)
摘要:2019级新生小赵终于开始了大学生活,对于未知的大学生活和未来,小赵有着坚定的信心去迎接。 刚开学,小赵就被程序设计竞赛吸引了,觉得能学习知识并且打比赛真好啊,打程序设计竞赛真好玩。为了庆祝自己能了解到程序设计竞赛并且告诫自己在竞赛路上永不言弃,小赵决定把2019作为自己的幸运数字。 一天,小赵遇到 阅读全文
posted @ 2020-01-06 23:52 lipu123 阅读(352) 评论(0) 推荐(0)
摘要:网址:http://codeforces.com/problemset/problem/1287/A It's a walking tour day in SIS.Winter, so tt groups of students are visiting Torzhok. Streets of To 阅读全文
posted @ 2020-01-06 11:24 lipu123 阅读(444) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3667/J 题目描述 小阳想要买个东西,然后就去了商店,发现进商店需要排队(生意太火爆!),然后就开始漫长的等待,他觉得自己 太无聊,便开始思考一个问题,这个队伍的人每个人可以做两种操作,插到队头或者队尾,然后问你最小的 阅读全文
posted @ 2020-01-06 10:50 lipu123 阅读(249) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3667/D来源:牛客网樱花飘落的速度,每秒五厘米。 动漫《秒速五厘米》中,明里曾在信中写道“我家附近有棵很大的樱花树,到了春天,那棵树上的花瓣,大概也会以每秒五公分的速度飘落,而我则在想,要是能和贵树一起迎接春天的来临该 阅读全文
posted @ 2020-01-05 23:30 lipu123 阅读(294) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3667/C来源:牛客网 天地不仁,以万物为刍狗。 东汉末年,群雄并起。十八路诸侯各自为战,为得一地一城,大肆征战,民众死伤无数。 诸葛亮密如神鬼,疾如风雷。进不可挡,退不可追。昼不可攻,夜不可袭。多不可敌,少不可欺。前后 阅读全文
posted @ 2020-01-05 21:54 lipu123 阅读(229) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3667/B来源:牛客网Y 老师因为贫穷破费(应该是去买乐高玩具了),现在只能将他镀金的门窗变卖换钱了,但这样就不能抵御即将到来的寒潮了,所以 Y 老师用了几块木板将它的门窗钉了起来,其中包括 n 块横向木板和 m 块纵向 阅读全文
posted @ 2020-01-05 20:40 lipu123 阅读(369) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3667/I来源:牛客网 题目描述 Y 老师从小喜欢用乐高搭建自己喜欢的模型,这不突然有一天 Y 老师想用乐高建造一个神奇的小镇。小镇由无穷所不同的建筑物组成(假设 Y 老师有魔法),但是 Y 老师是一个有着强迫症的中二青 阅读全文
posted @ 2020-01-05 19:32 lipu123 阅读(305) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/challenge/terminal来源:牛客网 小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示,终点用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。 障碍物不能通过。小明如 阅读全文
posted @ 2020-01-05 11:35 lipu123 阅读(349) 评论(0) 推荐(0)
摘要:队列基本操作 基本操作: push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时,返回true size() 返回队列的长度 阅读全文
posted @ 2020-01-05 10:39 lipu123 阅读(277) 评论(0) 推荐(0)
摘要:小T自幼学习中国象棋,小学时曾荣获龙城小学象棋比赛冠军,他对中国象棋情有独 钟,外出参加信息学夏令营等活动时都要随身携带一副中国象棋,一有空就会摆开棋跟小 伙伴们杀上几盘。自从在小学编程班上听了国际象棋的起源传说后,小T又对神秘的国际 象棋产生了浓厚兴趣,由于学习任务繁重并且课余时间还要用来编写程序 阅读全文
posted @ 2020-01-04 23:56 lipu123 阅读(944) 评论(0) 推荐(0)
摘要:The king is left alone on the chessboard. In spite of this loneliness, he doesn't lose heart, because he has business of national importance.For examp 阅读全文
posted @ 2020-01-04 23:41 lipu123 阅读(256) 评论(0) 推荐(0)
摘要:问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式 输入一行,包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入 52 样例输出 899998 阅读全文
posted @ 2020-01-04 21:58 lipu123 阅读(430) 评论(0) 推荐(0)
摘要:题目描述实现一个加法器,使其能够输出a+b的值。输入描述:输入包括两个数a和b,其中a和b的位数不超过1000位。输出描述:可能有多组测试数据,对于每组数据,输出a+b的值。示例1输入2 610000000000000000000 10000000000000000000000000000000输出 阅读全文
posted @ 2020-01-04 20:42 lipu123 阅读(282) 评论(0) 推荐(0)
摘要:问题描述 有一长度为N(1< =N< =10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的 阅读全文
posted @ 2020-01-04 19:37 lipu123 阅读(683) 评论(0) 推荐(0)
摘要:题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询,输出一个数表示答案 示例1 输入 51 31 42 44 41 1000000000 输出 121131 阅读全文
posted @ 2020-01-04 19:05 lipu123 阅读(446) 评论(0) 推荐(0)
摘要:链接:https://www.acwing.com/problem/content/5/ 有 N种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一 阅读全文
posted @ 2020-01-04 17:42 lipu123 阅读(248) 评论(0) 推荐(0)
摘要:来源:牛客网 题目描述 最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币,并且,这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅 阅读全文
posted @ 2020-01-04 15:19 lipu123 阅读(318) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/challenge/terminal 吃货LP参加了珠海美食节,每见一家摊位都会大吃一顿,但是如果不加收敛,接下来的日子就只能吃土了,所以,他决定只向前,不回头,花最少的钱,在美食节上吃出一条血路。在美食节的矩形地图中,LP站在左上角的入 阅读全文
posted @ 2020-01-04 15:08 lipu123 阅读(243) 评论(0) 推荐(0)
摘要:问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入格式 输入包含三个正 阅读全文
posted @ 2020-01-04 13:43 lipu123 阅读(1064) 评论(1) 推荐(2)
摘要:输入 第一行n。第二行有n个元素。 输出 查重排序后的元素 样例: 输入: 5 1 1 2 3 4 输出: 1 2 3 4 unique的作用是“去掉”容器中相邻元素的重复元素 注意:用unique只能对有序的数组进行查重,所以要先进行排序 #include <bits/stdc++.h> usin 阅读全文
posted @ 2020-01-04 11:10 lipu123 阅读(1069) 评论(0) 推荐(0)
摘要:题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请你 阅读全文
posted @ 2020-01-04 10:26 lipu123 阅读(181) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/challenge/terminal 题目描述 你在打比赛,这场比赛总共有12个题 对于第i个题,你的队伍有a[i]的几率解决她 如果解决不了她呢? 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[ 阅读全文
posted @ 2020-01-04 00:10 lipu123 阅读(236) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3800/G来源:牛客网 题目描述 小 sun 非常喜欢放假,尤其是那种连在一起的长假,在放假的时候小 sun 会感到快乐,快乐值等于连着放假的天数,现在小 sun 把他的安排表告诉你,希望你告诉他在他的安排表中, 他的最 阅读全文
posted @ 2020-01-03 23:24 lipu123 阅读(261) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/problem/15164 题目描述 给一个数列,会有多次询问,对于每一次询问,会有两种操作: 1:给定两个整数x, y, 然后在原数组的第x位置上加y; 2:给定两个整数l,r,然后输出数组从第l位加到第r位数字的和并换行 输入描述: 阅读全文
posted @ 2020-01-03 18:16 lipu123 阅读(204) 评论(0) 推荐(0)
摘要:A. Suits A new delivery of clothing has arrived today to the clothing store. This delivery consists of aa ties, bb scarves, cc vests and dd jackets. T 阅读全文
posted @ 2020-01-03 17:01 lipu123 阅读(272) 评论(0) 推荐(0)
摘要:Three Friends Three friends are going to meet each other. Initially, the first friend stays at the position x=a, the second friend stays at the positi 阅读全文
posted @ 2020-01-03 15:35 lipu123 阅读(243) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/challenge/terminal money White Cloud has built n stores numbered from 1 to n.White Rabbit wants to visit these stores i 阅读全文
posted @ 2020-01-03 14:03 lipu123 阅读(208) 评论(0) 推荐(0)
摘要:P1739 表达式括号匹配 网站链接;https://www.luogu.com.cn/problem/P1739 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”; 阅读全文
posted @ 2020-01-03 11:05 lipu123 阅读(778) 评论(0) 推荐(0)
摘要:题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入格式 第一行,一个正整数n。 第二行,n个正整数。 阅读全文
posted @ 2020-01-03 10:32 lipu123 阅读(316) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/3800/D来源:牛客网 题目描述 Rinne 喜欢使用一种奇怪的方法背单词,现在这些单词被放在了一个 n×mn \times mn×m 的格子里。由于背单词是一个令人烦躁的事情,所以她决定每天只背同一行或者同一列的单词。 阅读全文
posted @ 2020-01-02 23:14 lipu123 阅读(210) 评论(0) 推荐(0)
摘要:来源:http://codeforces.com/problemset/problem/1265/B B. Beautiful Numbers You are given a permutation p=[p1,p2,…,pn]p=[p1,p2,…,pn] of integers from 11 t 阅读全文
posted @ 2020-01-02 21:57 lipu123 阅读(225) 评论(0) 推荐(0)