摘要：
A - Minimum Ternary String CodeForces - 1009B 签到题，数字1可以随便调位置，2和0的相对位置不变。 #include<cstdio> #include<cstring> using namespace std; char s[100010]; int m 阅读全文
摘要：
比较复杂,调了好长时间不过以后再遇到这类题就好多了. 注意: 1.栈里面存储时间复杂度,当循环不进去时赋值为-1000000(很小的数); 2.即使已经判断为err也不能退出,要接着把数据读完,否则会影响到下一组读入的数据 3.使用了 sscanf将字符转换为数字,不能写成x=sscanf(); s 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
题意：给你n个数和一个系数，你可以选择一个区间乘上这个系数，最后算出这些数的最大子段和 0：当前这个数不*k，且前面的数都没*k 1：当前这个数*k， 2：当前这个数不*k，且前面的数有*k 因为可以舍去前一部分最大值为负数的数列不要，只取一段字串，所以每一个状态还可以依赖于0。 对应转移方程 代码 阅读全文
摘要：
题解 排队 20% $1\le n\le 20, 1\le x,h_i\le 20$ 随便暴力 50% $1\le n \le 2000, 1\le x,h_i\le 1e9$ 枚举把哪个定成中位数 100% $1\le n\le 2e5,1\le x,h_i\le 1e9$ 先把高度排序。贪心地修 阅读全文
摘要：
spfa判负环分为bfs和dfs两种。 dfs版的spfa是不稳定的，但在随机图上表现出色。 bfs版的复杂度为O(n*m),但是比较稳定。 能用bfs版的，就用bfs版的，如果bfs版的比较吃力，就用dfs版的。 如果有多组数据的话一定要把相关的数组初始化。 洛谷P3385 【模板】负环 bfs： 阅读全文
摘要：
题意翻译 题目描述 为什么牛要过马路？我们可能永远都不知道全部原因，但肯定的是，农民约翰的牛经常穿过马路。事实上，他们经常过马路，当他们的路径交叉时，他们经常碰到对方，这是约翰希望改进的情况。 农夫约翰将奶牛分成了 $N$ 个不同的品种（ $1\le N\le 100000$ ），他的每一个田地都是 阅读全文
摘要：
题目描述 在数轴上有 $N$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出 $M$ 个区间，使得这 $M$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r_i]$ ，都有 $l_i≤x 阅读全文
摘要：
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) 阅读全文
摘要：
在无向图中，如果三个不同的顶点之间都有边，则称他们组成了一个三角形。 在一张无向图 G 中，有且仅有一个三角形。现在你的任务是找到它。 输入格式 第一行两个数 $n, m$，表示 G 的顶点个数和边的条数。 接下来 $m$ 行，每行两个数 $i, j$ 表示点 $i$ 和 $j$ 之间有一条边。题目 阅读全文
摘要：
大家都学过三角形吧。在这个问题里，我们要在随机图里数三角形。首先，我们有一张完全图G，它的边有可能是红色或者蓝色。其中有三种可能的随机性。 大家都学过三角形吧。在这个问题里，我们要在随机图里数三角形。首先，我们有一张完全图G，它的边有可能是红色或者蓝色。其中有三种可能的随机性。 某条边 $e$ ，以 阅读全文
摘要：
环境里有 $n$ 个怪物，他们的生命值用一个正整数表示。现在，你可以使用两种魔法，对怪物进行攻击。当怪物的生命值小于等于 $0$ 时，他便被消灭了。 魔法箭，对摸个生物造成 $k$ 点伤害，对一个生物最多使用一次，但没有使用次数限制。 亵渎，对所有生物造成一点伤害，如果杀死了某个生物，则继续自动重新 阅读全文
摘要：
题目描述 新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的 阅读全文
摘要：
题目描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水 阅读全文
摘要：
题目背景 又是一节平静的语文课 狗哥闲来无事，出来了这么一道题 题目描述 一个n*m的矩阵中，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要你在这些格子上面安装向北或者向西的传送带 阅读全文