- 博客(22)
- 收藏
- 关注
RSS订阅原创 20171024测试 爆炸 最低成绩
得分：40 + 0 + 0第一题 tarjan求双连通分量 + 错误结论 哈 哈 哈二三题真是暴力都舍不得打啊T1: graph题意：给你一个图 求最少添多少条边 能使任意两点间有两条通路我自己想的是 先在非双连通分量中 统计叶子节点 然后统计有多少颗子树 和入度为1的双连通分量其实真的想多了 标算：tarjan缩点后 把双连通分量看作一个点 再整个图连边 统计
2017-10-30 18:59:33
180
原创 20171023测试
得分：100 + 30 + 100第二题 标算挂成 30 我也是无话可说在 Linux 下评测 cout不管怎么说 以后考试一定写输出优化真的气 我的AC啊T1 FibonacciT组数据 每组数据 给一个数 判断这个数是不是两个 fibonacci数的乘积T
2017-10-24 20:04:27
161
原创 20171020测试
得分：100 + 55 + 80T1 刮刮卡(rock)题意：一张卡花费 Ai元 获得 Bi元现金 和Bi积分 可先拿现金再支付花费只能顺序刮卡 但可以把 前 k张卡顺次移动到最后 当有亏损时 结束刮卡Ai总和 与Bi总和 相等样例数据输入5 4 6 2 8 4 1 5 7 9 2输出4因为 Ai总和
2017-10-24 17:13:53
165
原创 20171019测试
得分：100 + 0 + 20T1还好DP写出来了T2 ME 哎 不知道怎么想的 就算是bool 也不该开那么大的 不然可以拿30 分的T3 暴力枚举30分+特判20分 只得了10分考试的时候还是要拿稳 送的分T1
2017-10-19 18:59:10
128
原创 20171017测试
得分：100+40+0；T1 购买板凳题意: 给出n个时间段 时间段内要容纳 x个人 求所需容量区间头和尾标记 扫一遍找最大值样例：【输入样例1】26 08:00 09:005 08:59 09:59【输出样例1】11【输入样例2】26 08:00 09:005 09:00 10:00【输出样例2】6#includeusin
2017-10-17 15:21:15
199
原创 一些去重离散化操作
#include #include #include #include #include #include using namespace std; mapH; vectora; int main() { for(int i=1;i<10;i++) { for(int j=0;j<3;j++) {
2017-09-23 15:26:14
414
1
原创 20170726
T2：题目描述 Description现在有一棵 n 个节点的树，要求你选出L条路径使得这些路径覆盖的节点数最大，求这个最大节点数。Subtask1(30)：1Subtask2(30)：1Subtask3(40)：1【输入样例】17 31 23 22 45 25 65 87 89 85 1010 1313 1410
2017-07-26 17:01:11
302
原创 20170726
T1：题目描述 Description现有两个长度为 n 的排列 A,B，需再寻找一个排列 C，使得对于 C 中任意两个数i,j（i满足Ci在A 中的位置比Cj靠前,在 B中位置也比Cj靠前，求这个排列 C 的最大长度注意：C 是序列不是排列。对于100%的数据，n最长上升序列 nlogn 算法#includeusing namespace std;
2017-07-26 15:25:24
230
原创 20170722
今天脑壳抽了 爆0T1:给出两个 N×N 的矩阵 A、B，矩阵每行每列标号 0～N-1 。定义这两个矩阵的乘积 AB 为 现在要在这两个矩阵上依次进行 Q 次修改操作，两种操作描述如下：A i j K ，将 Ai,j 的值修改为 K 。B i j K ，将 Bi,j 的值修改为 K 。在每一次修改操作进行后，输出矩阵 AB（这两个矩阵的乘积
2017-07-22 15:40:30
155
原创 20170720
T2:给定一个 n×m 的矩阵，行列均从 1 开始标号。一个矩阵被认为是稳定的，当且仅当对于任意的 2≤i≤n，第 i 行的数的和不小于第 i−1 行的数的和，且最后一行的数的和小于等于 m ，并且要求矩阵中所有的元素都是非负的。求所有 n×m 的稳定矩阵的方案数，答案对 109 取模。输入3 1 1 2 2 2 3输
2017-07-20 16:46:43
183
原创 2016noipDay1
T1:小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和
2017-07-19 11:34:43
254
原创 20170711
T2：一个长度为 n 的序列，对于每个位置 i 的数 ai 都有一个优美值，其定义是：找到序列中最长的一段 [l,r] ，满足 l≤i≤r，且 [l,r] 中位数为ai（我们比较序列中两个位置的数的大小时，以数值为第一关键字，下标为第二关键字比较。这样的话 [l,r] 的长度只有可能是奇数），r-l+1 就是 i 的优美值。接下来有 Q 个询问，每个询问 [l,r] 表示查询区
2017-07-18 17:03:31
204
原创 20170711
T1:求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个。对每组数据输出答案对 10000 取模后的结果。输入1 4 1输出3对于所有数据，满足：n≤1000, k≤1000，T≤10首先可以想到O（n^3）的动规；f[i][j]表示 1,2,3...,i组成的逆序对为j个的数
2017-07-18 16:49:25
213
原创 20170713
T2:已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y ，询问 x 与 y 的祖孙关系。输入10 234 -1 12 234 13 234 14 234 15 234 16 234 17 234 18 234 19 234 233 19 5 234 233 233
2017-07-18 16:41:56
157
原创 20170715
T3:给定一张 n 个点的有向带权完全图，和一个数组 a[] ，请按顺序删除数组中的点，请求出在删除点 a[i] 以前，所有未删除点对之间的最短路的值的和。输入4 0 3 1 1 6 0 400 1 2 4 0 1 1 1 1 0 4 1 2 3输出17 23 404 0倒着加边更新最短路#includ
2017-07-18 16:37:09
127
原创 20170717
T1:给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的，如果他的每一位都是 1、8、0、7 ，并且这四个数字按照这种顺序出现，且每个数字都出现至少一次（111888888880000007 是好的，而 1087 不是）。请求出最大的好的子序列的长度。输入1800777700088888000777输出13 子序列：
2017-07-17 16:13:26
145
原创 20170713
T3:给定 n 个数，求最大的数 m ，使得 m 是 n 个数中至少一半的数的约数。注意：m 不一定在 n 个数中，只要满足要求即可。输入6 6 2 3 4 5 6输出3对 100% 的输入数据 ：n≤100000；1≤数字的大小≤1012 。直接上程序 这道题是肯定开 long long 的，不过要记住子程序也
2017-07-17 16:08:59
145
转载 一些对拍程序
对拍（ksm）： 点击打开链接；神犇 ：点击打开链接a+b，ksm：点击打开链接详细：点击打开链接点击打开链接比如举一个简单的例子： 求 1+2+3+……+n = ?数据生成器：#include#include#includeint main(){ int n; srand((int)time(0)); //调用srand()函数，以系统时间为随机种子
2017-07-15 16:03:45
159
原创 20170715
T1:Alice 和 Bob 有一个长度为2n的数。现在他们要在这个数字上玩游戏。他们分别要从 2n 个位中取出 n 个位组成自己的幸运值。每一回合，Alice 或 Bob 把数字最左边的那一位拿来放在自己幸运值的最末位。在第 i 轮操作过后，被选取的数位（原数的第i位）会从原数中消失。现在 Alice 和 Bob 想要使得他们两个幸运值的和尽可能大。请求出这个值。
2017-07-15 15:37:19
178
原创 20170715
T2:给定一个由数字（0-9）构成的字符串 s 。我们可以由此定义出 size(s) * size(s) 大小的矩阵 b ，其中 b[i][j] = s[i] * s[j] ；请问在这个矩阵 b 中，有多少子矩形满足其中的 b[i][j] 的和为另一个给定的数字 a 。输入10 12345输出6对 100% 的输入数据 ：0≤a≤1000000000，size(
2017-07-15 15:15:29
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人