摘要: 【题目链接】 A - 石油采集 题意:有一个$01$矩阵,每次可以拿走两个相邻的$1$,问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图,题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小阅读全文
posted @ 2018-02-11 17:22 Fighting_Heart 阅读(61) 评论(0) 编辑
摘要: 【题目链接】 题目大意: 说有$m$个区间,要求选出不超过$k$个区间,使这些区间覆盖的长度最长,问最长长度是多少。 题解: 所有区间按$R$从小到大排序之后可以进行$dp$。 $dp[i][j]$表示:拿了小于等于$i$个区间,最后一个以坐标小于等于$j$为结尾的最长覆盖长度 假设第$x$个区间作阅读全文
posted @ 2018-02-08 11:41 Fighting_Heart 阅读(13) 评论(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 阅读(23) 评论(0) 编辑
摘要: 【题目链接】 A - Streets of Working Lanterns - 2 首先将每一个括号匹配串进行一次缩减,即串内能匹配掉的就匹配掉,每个串会变成连续的$y$个右括号+连续$z$个左括号。 我们把缩减后的串分成四类: 第一类:只有左括号 第二类:左右括号都有,且$z$大于等于$y$ 第阅读全文
posted @ 2018-02-07 11:45 Fighting_Heart 阅读(9) 评论(0) 编辑
摘要: 【题目连接】 由于在比赛期间发现了很多是原题,所以直接抄了原题代码,稍后准备重写。 A - 不凡的夫夫 答案为$\left\lfloor {\sum\limits_{i = 1}^n {{{\log }_8}i} } \right\rfloor + 1$,由于数据范围的问题,可以将询问离线,然后$1阅读全文
posted @ 2018-02-04 17:06 Fighting_Heart 阅读(68) 评论(2) 编辑
摘要: 链接:https://www.nowcoder.net/acm/contest/13/E来源:牛客网 题目描述 𝑅𝑒𝑘𝑖是一名狙击手,凭借肉眼视觉可以做到精确命中绝对半径2051公尺的一切目标。 作为一名优秀的狙击手,𝑅𝑒𝑘𝑖不仅经常保养枪支,也经常保养弹药。 𝑅𝑒𝑘𝑖有𝑛阅读全文
posted @ 2018-02-04 12:22 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: 链接:https://www.nowcoder.net/acm/contest/13/B来源:牛客网 题目描述 贝伦卡斯泰露,某种程度上也可以称为古手梨花,能够创造几率近乎 为0的奇迹,通过无限轮回成功打破了世界线收束理论。 和某民科学者不同,贝伦并不在意世界线收束的那套理论,作为奇迹 之魔女,贝伦阅读全文
posted @ 2018-02-04 12:19 Fighting_Heart 阅读(9) 评论(0) 编辑
摘要: 链接:https://www.nowcoder.net/acm/contest/13/F来源:牛客网 题目描述 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托,即远距离的狙击监视防卫。 𝑅𝑒𝑘𝑖一共接到了𝑚份委托,这些委托与𝑛个直线排布的监视点相关。 第𝑖份委托的内容为:对于区间[�阅读全文
posted @ 2018-02-03 17:35 Fighting_Heart 阅读(8) 评论(0) 编辑
摘要: 【题目链接】 A - Alphabet 最长公共子序列。保留最长公共子序列,剩余的删除或者补足即可。 B - Barbells 暴力。枚举哪几个一定用,去剩余的那些里面枚举是否可以凑出和这几个一样的。 C - Buggy Robot 记$f[i][x][y]$表示操作了前$i$个指令,当前在$(x,阅读全文
posted @ 2018-02-03 16:38 Fighting_Heart 阅读(10) 评论(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 阅读(31) 评论(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 阅读(19) 评论(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 阅读(17) 评论(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 阅读(17) 评论(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 阅读(27) 评论(0) 编辑
摘要: 【题目链接】 A - Watching TV 模拟。统计一下哪个数字最多即可。 B - Longest Prefix 模拟。一个串能乱变,一个串不能动,只要统计能变的那个串每个字母有几个即可,到不能动的串上来消耗。 C - Lunch Break 水题。 D - Counting Paths 组合数阅读全文
posted @ 2018-02-02 11:01 Fighting_Heart 阅读(10) 评论(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 阅读(9) 评论(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/74/B来源:牛客网 题目描述 Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包 之后可以多携带h(h为0代表没有装备背包)重阅读全文
posted @ 2018-01-28 20:46 Fighting_Heart 阅读(62) 评论(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/74/F来源:牛客网 题目描述 德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了自己最阅读全文
posted @ 2018-01-28 17:26 Fighting_Heart 阅读(107) 评论(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 阅读(26) 评论(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 阅读(23) 评论(0) 编辑