Elfish & HiJ1m 's

摘要： 题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1 阅读全文

摘要： 题目描述 小A最近迷上了在上课时玩《黄金矿工》这款游戏。为了避免被老师发现,他必须小心翼翼,因此他总是输。在输掉自己所有的金币后,他向你求助。每个黄金可以看做一个点(没有体积)。现在给出你N个黄金的坐标,挖到它们所需要的时间以及它们的价值。有些黄金在同一条直线上,这时候你必须按顺序挖。你可以瞬间把钩 阅读全文

摘要： 提高组死亡选手来AK普及(耗时两天)。 T1 T2 无脑找答案 T3 连边，取一个有颜色的块， 1.四周有颜色的块 相同连0 不同连1 2.与他距离为2的块 相同连2 不同连3 3.这一点忘了就少一半分，四周没有颜色的块要连2，否则有好多都会误判成“-1” 然后跑SPFA，没了 T4 二分答案+DP 阅读全文

摘要： NOIP2017 D1T2 时间复杂度 本题用栈模拟，我感觉会写中缀表达式求值那种难度题的人就可以在NOIP上A了此题了。（虽然我挂了，凉了，我也要用嘶哑的声音呼喊出：这题真水） 用栈pop和push的时候 维护 有效循环层数、无效循环（l>r）层数、相同字母 ，每次退栈时更新答案，就OK了 。 还 阅读全文

摘要： DAY -1 Elfish: 已经有将近20天没写博客了，明天就要出发去秦皇岛了。作为一个生活在HE的菜鸡，虽然1=分数线只有280（虽然比起ZJ低了不少，但是和其他强省比起来还是高了不少？比如AH之类的？） 没想到停课了两个月过去的居然这么快。说实话，现在这个时候对比赛还是怕的不行，冥冥之中感觉N 阅读全文

摘要： #include<bits/stdc++.h> #define MAXN 100005 using namespace std; int read(){ int x=0;char c=getchar(); while(c<'0'||c>'9')c=getchar(); while(c>='0'&&c 阅读全文

摘要： 问题描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 阅读全文

摘要： 题目链接 题意 给你一个N*M的矩阵 (N,M <=2000) 把他分成两部分 使两部分的极差较大的一个最小 求这个最小值。然后分矩阵的要求是：每个部分内部的方块之间，可以通过上下左右相互到达，而且每个内部的方块之间互相到达，最多允许拐一次弯（不能出现“凹”233） 二分答案+贪心 二分上界是矩阵m 阅读全文

摘要： 题目描述 你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A 和B 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)？（只有结果保证惟一的选法才统计在内） 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1270 比较水的一道dp f1[i]为高度为i的时候的最大值 f2[i]为当前高度在第i棵树上的最大值 阅读全文