算法-刷题题目 - 随笔分类(第14页) - lipu123

Coloring Colorfully

摘要：问题 C: Coloring Colorfully 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 N块瓦片从左到右排成一行。每个块的初始颜色由长度为N的字符串S表示。如果S的第i个字符为0，则左边的第i个平铺将被漆成黑色，如果该字符为1，则漆成白色。你想重新油漆一阅读全文

posted @ 2020-02-17 22:26 lipu123 阅读(207) 评论(0) 推荐(0)

mp

摘要：问题 G: Green Bin 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 We will call a string obtained by arranging the characters contained in a string a in some orde 阅读全文

posted @ 2020-02-09 19:36 lipu123 阅读(603) 评论(0) 推荐(0)

Strange Bank（找零问题）

摘要：题目描述为了使取钱变得困难，某家银行在一次操作中只允许其客户提取下列金额之一: 1日元(日本的货币) 6日元，62(=36)日元，63(=216)日元，… 9日元，92(=81)日元，93(=729)日元，… 总共需要多少个操作才能取出N日元? 您取的钱不能再存入银行。约束 1≤N≤100000 阅读全文

posted @ 2020-02-06 20:40 lipu123 阅读(181) 评论(0) 推荐(0)

eli和字符串 (牛客假期训练）

摘要：链接：https://ac.nowcoder.com/acm/contest/3002/G来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 eli拿到了一个仅由小写字母组成的字符阅读全文

posted @ 2020-02-05 20:54 lipu123 阅读(249) 评论(0) 推荐(1)

发气球系统

摘要：问题 J: 发气球时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述今天是因特网程序设计全国大赛（NPSC）的决赛！比赛中有一样不可或缺的东西，就是「气球」。决赛中总共有28支队伍，参赛的队伍要在240分钟内面对7道问题。比赛中上传的每一份程序代码，经过评测后会有下阅读全文

posted @ 2020-02-05 15:25 lipu123 阅读(173) 评论(0) 推荐(0)

折纸(folding)

摘要：问题 C: 折纸时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述现有一个W*H的矩形纸张，求至少要折多少次才能使矩形纸张变成w*h的矩形纸张。注意，每次的折痕都要平行于纸张的某一条边。输入第一行，包括两个整数W，H。第二行，包括两个整数w，h。输出输出一个整阅读全文

posted @ 2020-02-01 19:28 lipu123 阅读(799) 评论(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 阅读(917) 评论(0) 推荐(1)

除以三，乘以二

摘要：泰泰学长喜欢玩数字（不知道什么奇怪的癖好）。他在黑板上写下一个数字 x ，然后进行 n-1 次以下两种操作： x 除以3 (必须能整除才能进行，即 x mod 3=0) x 乘以2 每次操作完成后，泰泰学长在黑板上写上这个操作后的新数字，并让这个新数字作为新的 x 继续下一次操作。最后黑板上有 n 阅读全文

posted @ 2020-01-28 16:08 lipu123 阅读(475) 评论(0) 推荐(0)

Lining Up

摘要：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)

Boxes and Candies

摘要：问题 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)

LaunchPad

摘要：链接：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)

AtCoDeer and Election Report

摘要：问题 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 阅读(237) 评论(0) 推荐(0)

dp(装箱）

摘要：请小伙伴们对自己AC的题目进行标记，注意每人只能标记一次！不知道的不要标记，恶意标记者将回收账号！！！问题 B: 装箱问题时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品阅读全文

posted @ 2020-01-14 22:56 lipu123 阅读(240) 评论(0) 推荐(0)

拳王争霸

摘要：问题 A: 拳王争霸时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述泽泽的爱好非常广泛，拳击比赛是他的爱好之一。电视里正在播放拳王争霸赛，n个人排成一排，他们进行拳击比赛，先让最前面两个人进行比赛，赢的人再和下面一个人比赛，输的人排到队伍的末尾。每一次比赛的结果是由比阅读全文

posted @ 2020-01-14 14:59 lipu123 阅读(621) 评论(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 阅读(355) 评论(0) 推荐(0)

lipu123

随笔分类 - 算法-刷题题目

公告