摘要：
【题目链接】 题目大意： 说有$m$个区间，要求选出不超过$k$个区间，使这些区间覆盖的长度最长，问最长长度是多少。 题解： 所有区间按$R$从小到大排序之后可以进行$dp$。 $dp[i][j]$表示：拿了小于等于$i$个区间，最后一个以坐标小于等于$j$为结尾的最长覆盖长度 假设第$x$个区间作 阅读全文
posted @ 2018-02-08 11:41
Fighting_Heart
阅读(293)
评论(0)
推荐(0)
摘要：
【题目链接】 A - 添加逗号 注意是从后往前三个三个加逗号，最前面不允许有逗号 B - 对称 可以递归求解。 C - 竞赛技巧 排序。 D - 训练技巧 设$dp[0][i]$表示以$i$为结尾的最大价值，$dp[1][i]$表示$j(j < i)$为结尾的最大价值。可见，该$dp$为$O(n^2 阅读全文
posted @ 2018-02-07 21:45
Fighting_Heart
阅读(354)
评论(0)
推荐(0)
摘要：
【题目链接】 A - Streets of Working Lanterns - 2 首先将每一个括号匹配串进行一次缩减，即串内能匹配掉的就匹配掉，每个串会变成连续的$y$个右括号+连续$z$个左括号。 我们把缩减后的串分成四类： 第一类：只有左括号 第二类：左右括号都有，且$z$大于等于$y$ 第 阅读全文
posted @ 2018-02-07 11:45
Fighting_Heart
阅读(735)
评论(0)
推荐(1)
摘要：
【题目连接】 由于在比赛期间发现了很多是原题，所以直接抄了原题代码，稍后准备重写。 A - 不凡的夫夫 答案为$\left\lfloor {\sum\limits_{i = 1}^n {{{\log }_8}i} } \right\rfloor + 1$，由于数据范围的问题，可以将询问离线，然后$1 阅读全文
posted @ 2018-02-04 17:06
Fighting_Heart
阅读(555)
评论(2)
推荐(1)
摘要：
链接：https://www.nowcoder.net/acm/contest/13/E来源：牛客网 题目描述 𝑅𝑒𝑘𝑖是一名狙击手，凭借肉眼视觉可以做到精确命中绝对半径2051公尺的一切目标。 作为一名优秀的狙击手，𝑅𝑒𝑘𝑖不仅经常保养枪支，也经常保养弹药。 𝑅𝑒𝑘𝑖有𝑛 阅读全文
posted @ 2018-02-04 12:22
Fighting_Heart
阅读(434)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.net/acm/contest/13/B来源：牛客网 题目描述 贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎 为0的奇迹，通过无限轮回成功打破了世界线收束理论。 和某民科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹 之魔女，贝伦 阅读全文
posted @ 2018-02-04 12:19
Fighting_Heart
阅读(543)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.net/acm/contest/13/F来源：牛客网 题目描述 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 𝑅𝑒𝑘𝑖一共接到了𝑚份委托，这些委托与𝑛个直线排布的监视点相关。 第𝑖份委托的内容为：对于区间[� 阅读全文
posted @ 2018-02-03 17:35
Fighting_Heart
阅读(392)
评论(0)
推荐(0)
摘要：
【题目链接】 A - Alphabet 最长公共子序列。保留最长公共子序列，剩余的删除或者补足即可。 B - Barbells 暴力。枚举哪几个一定用，去剩余的那些里面枚举是否可以凑出和这几个一样的。 C - Buggy Robot 记$f[i][x][y]$表示操作了前$i$个指令，当前在$(x, 阅读全文
posted @ 2018-02-03 16:38
Fighting_Heart
阅读(504)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.net/acm/contest/71/E来源：牛客网 题目描述 有一个长为 n 的数列 A，其中有 m 个限制条件，条件有两种： 1、对于区间 [l,r]，其区间元素按位或和等于 x 2、对于区间 [l,r]，其区间元素按位与和等于 x 求出一个数列 阅读全文
posted @ 2018-02-03 15:03
Fighting_Heart
阅读(380)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/71/B来源：牛客网 题目描述 设s,t为两个字符串，定义f(s,t) = t的子串中，与s相等的串的个数。如f("ac","acacac")=3, f("bab","babab")=2。现在给出n个字符串，第i个字符串 阅读全文
posted @ 2018-02-03 10:29
Fighting_Heart
阅读(243)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/71/C来源：牛客网 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。 阅读全文
posted @ 2018-02-03 10:26
Fighting_Heart
阅读(209)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/71/A来源：牛客网 题目描述 给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 <! 阅读全文
posted @ 2018-02-03 10:20
Fighting_Heart
阅读(162)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/71/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文
posted @ 2018-02-03 10:17
Fighting_Heart
阅读(380)
评论(0)
推荐(0)
摘要：
【题目链接】 A - Watching TV 模拟。统计一下哪个数字最多即可。 B - Longest Prefix 模拟。一个串能乱变，一个串不能动，只要统计能变的那个串每个字母有几个即可，到不能动的串上来消耗。 C - Lunch Break 水题。 D - Counting Paths 组合数 阅读全文
posted @ 2018-02-02 11:01
Fighting_Heart
阅读(1009)
评论(0)
推荐(0)
摘要：
【题目链接】 A. Charm Is Not Always Enough 模拟一下就可以了。 #include <bits/stdc++.h> using namespace std; int T; int main() { scanf("%d", &T); while(T --) { int n, 阅读全文
posted @ 2018-02-01 14:36
Fighting_Heart
阅读(617)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/74/B来源：牛客网 题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了， 和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包 之后可以多携带h（h为0代表没有装备背包）重 阅读全文
posted @ 2018-01-28 20:46
Fighting_Heart
阅读(342)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/74/F来源：牛客网 题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最 阅读全文
posted @ 2018-01-28 17:26
Fighting_Heart
阅读(416)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/4/A来源：牛客网 题目描述 n支队伍一共参加了三场比赛。 一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。 求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), ( 阅读全文
posted @ 2018-01-27 11:36
Fighting_Heart
阅读(281)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/2/C来源：牛客网 题目描述 shy有一个队列a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到n个不同的队列，每个队列都是a[k],a[k+1],…,a[n],a[1],…, 阅读全文
posted @ 2018-01-26 17:26
Fighting_Heart
阅读(411)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/2/B来源：牛客网 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 输入 阅读全文
posted @ 2018-01-26 10:19
Fighting_Heart
阅读(312)
评论(0)
推荐(0)
浙公网安备 33010602011771号