Just One Last Coding~♬

这里注意到模板中mid的取值是(l+r+1)/2，而不是(l+r)/2，是因为mid的取值是向下取整的，当l和r只相差1时，mid=(l+r)/2就等于(2*l+1)/2=l，如果此时需要更新的是区间左端点l，那么l=mid操作一通后，l的值还是原来的值，会导致死循环。1）lower_bound函数：用来寻找边界点B，即是在区间[B, n-1]中，所有元素都满足同一个性质的最。所以把mid的值设置为(l+r+1)/2，这样分区间时还是可以视为是对半分的，还可以避免死循环。

终于放假了！可是还要学车，唉。。没有一门挂太开心！（这学期的确没有花心思在学习上。。期末复习到崩溃。。但是这一次涨了rating，开心> A - Maximum in Table（签到）#include #include #include #include #include #include using namespace std;#define MAXN 5

A - Watching a movie快进看电影，要看到所有的精彩部分，给定快进的时间间隔，和每个精彩时间段的开始时间和结束时间。#include #include #include #include #include #include using namespace std;#define OT printf#define MAXN 50#define INF 0x7

A - Minimum Difficulty （贪心）#include #include #include #include #include using namespace std;#define MAXN 110#define OT printf#define INF 0x7fffffff#define RUN(x) freopen(#x, "r", stdin);#d

A - Digital Counter（纯模拟）

A - Vasya and Football#include #include #include #include #include using namespace std;#define MAXN 100char away[28], home[28];int pa[MAXN], ph[MAXN], n;bool visa[MAXN], vish[MAXN];struc

这次好惨，又灰了，都是我自己太不细心导致的。。

不说了，感觉自己就是智硬。

RE，暂存。

官方题解说的挺详细的。。。#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#define ULL unsigned long longs

题目保证水会从海拔最低的格子开始填。虽说是求水在矩阵中的海拔，但把矩阵拆成一条链，把柱子从低到高排列，再从最低的格子注水，最后的海拔高度也是不会变的。相当于把水柱从高低排列了。#include #include #include #include #include using namespace std;#define INF 0x7fffffffint h[35 * 35

原函数为单峰函数，所以不能用二分。#include #include #include #include #include #include using namespace std;const double pi = acos(-1.0);const double g = 9.8;double h, v, l, r, ml, mr, k;double f(double

新  版  骗  分  导  论THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD蒟 蒻 的 宝 书目录第1章 绪论第2章 从无解出发  2.1 无解情况  2.2 样例——白送的分数第3章  “艰苦朴素永不忘”  3.1 模拟  3.2 万能钥匙——DFS第4章  骗分的关键——猜想  4.1 听天由

题目是中文的很好懂，存个板子。板子来自acdreamer

收集高精度模板，把当时做预选赛的

小数的幂，就是太麻烦。c++手写高精度。

公式还是很好推的，关键是这题竟然是

感谢细胞学长提供的帮助，此处应有传送门：

给你一段数字#include #include #include #include #include #include using namespace std;const int maxn = 1e5 + 10;int n, k;int c[maxn],num[maxn];map m;vector que[100005];int main(){//

题意是说给一段范围，求包括了多少个菲波拉契数。

不是质因子分解，质因子分解会T。

给你n个点，问能建出多少种完全对称的树【自己左右对称，左zi】

题意是说给你一个数，它可能有一些

AC代码：#include #include #include #include #include #include #include #include #define MAX 1234567890#define MIN -1234567890#define exps 1e-8#define MOD 1000000007using namespace std;ch

觉得自己写得很工整，所以要贴(ﾟ3ﾟ)～♪ACdia

一开始wa了很多发，发现是自己默认数字只有一位，提醒一下大家吧。

Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22410 Accepted: 7963DescriptionWe have received an order from Pizoor Communications

走格子和算面积合二为一了，不过没有POJ上另外一道走格子的ti

B. Red and Blue Ballstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputUser ainta has a stack of n red and blue balls.

这一次比赛结果令人心碎。 因为在预选赛中发挥不错，赛前认为三个人实力在整体队伍之中并不差，所以出发之前的目标是去拿奖牌的。 比赛的十道题，dp题多，一两个想法题，两个数学题，其余是数据结构和几何。但是并不难，最后一个防AK题也是一个模板题，只是考了一个比较新的数据结构。 心态失衡不能说不是这次比赛失利的重要原因。 其中签到题为Ｃ题，数学题。当时由我负责推公式和判断边

A. 统计数字（数位DP）暴力的从1到n每个数字处理一遍是非常慢的，通过规律来计算得解可以大大优化。例如n = 465的情况：首先不考虑去掉前导0，那么从00到99，0~9每个数字出现的次数一是一样的，一共有100 *2个数次，平摊到每个数字则是都出现了20次；同理，100到199，除了1多出现100次以外，0 2 3 4 5 6 7 8 9又出现了20次；同理200~299，300~399；400之后，不能再统计到499，统计的规模要缩小，换成400~409，410~419

因为两个赛区间隔时间仅一周，姑且放在一起了。 北京赛区：         11月13号动身去广州，坐了一天火车之后抵达帝都。第一次参加区域赛，心情很兴奋。         15号的热身赛做的不是很好，三个人都有点不在状态，晚上队内讨论时，三个人都发现有点不太对劲，于是好好检讨了一番。然后制定了赛时策略：1.      三人分开看题；2.      水题要过得快；

在Xray的最后几个月，约定好做完下半年赛季再解散，这次是省赛。比赛出发要去取火车票前，我才发现我身份证放在我小姨家了，于是没法和大部队一起去。然后孙康和阳阳主动提议和我一起坐汽车去湘潭，那个瞬间突然很感动，甚至萌生了不再退队的念头。但是这次比赛做的差强人意，令我还是坚定了自己的想法。比赛前一晚，博士找我们谈话，要我们做好准备，应付突发状况，比赛的时候一旦开敲，键盘就不要停。之后我们自己讨

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初级:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.

科大这一次比赛是个人赛

原帖地址：ACM数论总结 - bingshen的专栏 - 博客频道 - youkuaiyun.com断断续续的学习数论已经有一段时间了，学得也很杂，现在进行一些简单的回顾和总结。学过的东西不能忘啊。。。 1、本原勾股数：概念：一个三元组(a,b,c)，其中a,b,c没有公因数而且满足：a^2+b^2=c^2首先，这种本原勾股数的个数是无限的，而且

武大赛后总结 作为一个13级的新手，能够外出参加比赛，是一次非常难得的机会。这次武大校赛，看清了许多不足，也收获了些许经验（好吧，其实背后某高人指点的比较多= =）。 到武汉时候是凌晨5点多，一下火车，才发现武汉天气很冷。再加上当时感冒没好全，出发之前也没穿多点衣服，到了武汉后状态不是很好，人恹恹的。又下着雨，又湿又冷，又走了很远才到宾馆，不舒服极了，直接在宾馆睡到11点多，害的大

这一套题是13年长沙现场赛。A - Alice's Print Service从后往前推，如果后面的最低标准线比前面低，继承后者。#include #include #include #include #include using namespace std;#define MAXN 100100#define LL __int64#define INF 123

.

题意为将n划分为同一个数字出现不超过k-1次的划分方法总数。对于一般的整数划分，n的生成函数p[n]为：(1 + x + x^2 + ... )(1 + x^2 + x^4 + ...)(1 + x^3 + x^6 + ... )...表达式最终x^n的系数。解释：(1 + x + x^2 + ... )表示1取两次就是x^2，取三次就是x^3...(1 + x^2 + x^4 + ... )表示2取两次就是x^4，取三次就是x^6...(1 + x^3 + x^6 + ... )表