tb_youth的博客

试题 历届试题 翻硬币资源限制时间限制：1.0s 内存限制：256.0MBWork hard,Play harder.问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状...

链接：https://ac.nowcoder.com/acm/contest/997/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述The cows are so very silly about their dinner partners. They have organ...

链接：https://ac.nowcoder.com/acm/contest/893/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述你有一个长度为 n 的 01 串S，你可以执行最多 m 次操作。对于每次操作，你可以选择一个位置 i 满足 1 \le i \le n1≤i...

zcmu:1716: 棒棒糖Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 204 Solved: 85[Submit][Status][Web Board]Description有一天，zhizhang骚年去买棒棒糖，他买了n个棒棒糖，每个棒棒糖都有ai的甜度。现在骚年开始吃每根棒棒糖，如果骚年先吃棒棒糖的甜度小于接下来吃的棒棒糖的甜度...

https://www.luogu.org/problem/P1650题目描述我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输600银币。田忌很沮丧，直...

1730: 数区间时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现在变成了若干个区间，这些区间可能互相重叠。华华想把它修复为完整的歌曲，也就是找到若干个片...

1712: 最大乘积时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入第一行一个数表示数据组数每组输入数据共2行：第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输...

1715: 序列变换时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。输入第一行输入一个N(1≤N≤10e5)，表示数列的长度第二行输入N个数A1,A2,…,An。每一个数列中的元素都...

问题 G: 果汁店的难题时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述炎热的夏天，来上一杯现榨的冰爽果汁想想都是一件惬意的事情！话说小王就看准了这一商机，在学校附近开了这么一家果汁店，但是最近他碰到了一个不大不小的难题：小王的果汁店里准备了K台榨汁机，当然每台榨汁机只能榨一种果汁，在某个时段内，一个客人点了某种果汁，如果恰好有某台果汁机榨过这种果汁，那...

1785: 数字游戏时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述给定一个整数n。您可以使用这个数字执行以下任意操作(可能是零)次数:如果n能被2整除，则用n/2代替n;如果n能被3整除，则用2n/3代替n;如果n能被5整除，就用4n/5代替n。例如，可以使用第一个操作将30替换为15，使用第二个操作将30替换为20，或者使用第三个操作将30...

P1803 凌乱的yyy / 线段覆盖https://www.luogu.org/problemnew/show/P1803提交题目提供者 yyy2015c01 嘤嘤嘤评测方式 云端评测标签难度 普及-时空限制 1000ms / 128MB提示：收藏到任务计划后，可在首页查看。最新讨论推荐的相关题目题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每...

LIS:最长上升子序列，常规的dp解法，时间复杂度为O(N^2)常规解法传送门：https://blog.youkuaiyun.com/tb_youth/article/details/89354053下面我要介绍的是更快的解法：前提是不需要输出这个最长子序列，只需确定最长子序列的长度；解释：基于贪心策略，为了得到一个最长的上升子序列，前面的数越小，对后面上升子序列的长度就越有利只需要模拟一个栈，...

https://www.luogu.org/problemnew/show/P1080题目描述恰逢 H H国国庆，国王邀请 nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的...

https://www.luogu.org/problemnew/show/P1223题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，...

链接：https://ac.nowcoder.com/acm/contest/317/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 小a非常喜欢 204 这个数字，因为 ′ a ′ + ′ k ′ = 204 。 现在他有一个长度为 n 的序列，其中只含有 2,0,...

2128: 盾神与积木游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 127 Solved: 39[Submit][Status][Web Board]Description　最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，...

1018: 突击战Time Limit: 1 Sec Memory Limit: 128 MBDescription你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完成的任务应尽早结束）。注意，不能同时给两个部下交待任务，但部下们可以同时执行他们...