- 博客(22)
- 收藏
- 关注
RSS订阅原创 【每日一题】8月17日题目精讲-[SCOI2009]生日礼物
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便
2020-08-30 16:01:36
217
1
原创 【每日一题】8月14日题目精讲 [SCOI2010]游戏
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，
2020-08-30 14:17:49
223
原创 【每日一题】8月12日题目精讲 Mr. Kitayuta, the Treasure Hunter
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述The Shuseki Islands are an archipelago of 30001 small islands in the Yutampo Sea. The islands are evenly spaced along a line, numbered from 0 to 30000 from the west to
2020-08-29 17:47:00
215
原创 【每日一题】8月11日题目精讲—矩阵消除游戏
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为ai,j，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分，球球你帮帮她吧！输入描述:第一行三
2020-08-29 16:36:22
390
原创 【每日一题】8月10日题目精讲—排座椅
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 51200K，其他语言102400K64bit IO Format: %lld题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小
2020-08-28 23:52:29
628
原创 Cell Phone Network
来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Farmer John has decided to give each of his cows a cell phone in hopesto encourage their social interaction. This, however, requires him toset up cell phone towers on h
2020-08-28 10:00:27
204
原创 Strategic game
来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 10000K，其他语言20000K64bit IO Format: %lld题目描述Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following pro
2020-08-26 17:55:59
181
原创 没有上司的舞会
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数HiHi 给出，其中 1\leq i\leq N,1\leq i\leq N1≤i≤N,1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望
2020-08-26 17:22:08
88
原创 小G有一个大树
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。 怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就代表树重。输入描述:多组数据输入输出， 第一行包含一个整数n（3<=n<=1000）代表树的结点的个数 以
2020-08-26 17:16:43
346
原创 牛客网状压dp
状压dp视频链接（如果想购买网课，可以用我的邀请码）用我的链接购买，我再反你10，一共花54多值购买链接不放心可以先加我好友2830872914总试题链接文章目录状压dp预备知识——位运算预备知识——位运算...
2020-08-26 15:16:33
221
原创 【每日一题】8月7日题目精讲—双栈排序
来源：牛客网文章目录题目描述题意：题解：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a：如果输入序列不为空，将第一个元素压入栈S1操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c：如果输入序列不为空，将第一个元素压入栈S2操作d：如果栈S2不为空，
2020-08-25 16:01:42
276
原创 【每日一题】8月6日题目精讲—追债之旅
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld文章目录题目描述题解：代码：题目描述小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第k+1天）他就会离
2020-08-25 14:56:05
163
原创 【每日一题】8月3日题目精讲—小A的最短路
来源：牛客网：文章目录题目描述题解：代码：时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的那个地方，他最少
2020-08-22 22:43:39
422
原创 【每日一题】8月4日题目精讲—购物
来源：牛客网：文章目录购物题目描述题解：代码：购物时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者
2020-08-22 21:41:54
386
原创 （牛客网）树型dp
树型dp视频链接（如果想购买网课，可以用我的邀请码）用我的链接购买，我再反你10，一共花54多值购买链接不放心可以先加我好友2830872914总试题链接文章目录树型dpNC15033 小G有一个大树NC511788 没有上司的舞会(最大独立集)poj1463 NC106060 Strategic game(树的最小点覆盖)NC24953 CellPhoneNetwork（树的最小支配集）以上小总结：NC50505 二叉苹果树延伸-->多叉树情况NC202475 树上子链（树的直径）NC
2020-08-22 15:59:44
334
原创 牛客网 【每日一题】8月5日题目精讲—蓝魔法师
来源：牛客网：文章目录题目描述题解：代码：题目描述“你，你认错人了。我真的，真的不是食人魔。”–蓝魔法师给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取模输入描述:第一行两个整数n,k, 表示点数和限制2 <= n <= 2000, 1 <= k <= 2000接下来n-1行，每行包括两个整数u,v，表示u,v两点之间有一条无向边保证初始图联通
2020-08-07 10:07:01
242
原创 牛客网【每日一题】7月31日题目精讲—兔子的区间密码
来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld文章目录题目描述题解：代码：题目描述有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor 5=7
2020-08-07 00:46:51
275
原创 牛客网【每日一题】7月30日题目精讲—Xor Path
来源：牛客网：Xor Path时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给定一棵n个点的树，每个点有权值A i。定义path(i,j)表示i 到j 的最短路径上，所有点的点权异或和。对于i=1∼n−1, j=i+1∼n，求所有path(i,j)的异或和。输入描述:第一行一个整数n。 接下来n-1行，每行2个整数u,v，表示u,v之间有一条边。 第n+1行有n个整数，表示每个点的权
2020-08-06 22:15:26
351
原创 牛客网【每日一题】7月29日题目精讲—Max Power
来源：牛客网：Max Power时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能，每个技能只能够学习一次。除了第1层的技能可以直接学习外，其他技能学习都要学习前置技能，即你要学习第i(i>=2)层第j列的技能，那么你要先学习第i-1层的第j列和第j+1列的技能。每个技能学习 后都会
2020-08-06 12:18:12
237
原创 牛客网 【每日一题】7月24日题目精讲—小A的柱状图
链接：文章目录题目描述题解：代码：小A的柱状图时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。输入描述:一行一个整数N，表示长方
2020-08-03 18:36:56
279
原创 牛客网 【每日一题】7月27日题目精讲—乌龟棋
来源：牛客网：乌龟棋时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld文章目录乌龟棋题目描述题解：代码：题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。o” —— 历史——殿堂wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij无法跑有负权边的图，于是wpy找到了她的男朋友也就是你来帮忙，为了你
2020-08-01 14:41:42
298
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人