摘要：
0805 防线（秦腾与教学评估） 0x08「基本算法」练习 描述 lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord ls 阅读全文
摘要：
例题：Cinema 题意翻译 莫斯科在举办一场重要的有n 个不同国家的珂学家参与的国际会议，每个珂学家都只会一种语言。为了方便起见，我们规定一种语言用1到10^9 的数来描述。 在会议之后的晚上，珂学家们决定去看电影。他们去的电影院有m场电影，每场有两个不同的数字，分别代表配音的语言和字幕的语言。如 阅读全文
摘要：
题目描述 在一个划分成网格的操场上， n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成 队列，即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选 阅读全文
摘要：
Description After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense 阅读全文
摘要：
Description A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibi 阅读全文
摘要：
f(n,m)表示通过m个塔移动n个盘子 n盘子m塔：f(n,m)=min{2*f(i,m)+f(n-i,m-1)} 其中1<=i<n; 阅读全文
摘要：
1218: [HNOI2003]激光炸弹Time Limit: 10 Sec Memory Limit: 162 MB Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标 阅读全文
摘要：
0304 IncDec Sequence 0x00「基本算法」例题 描述 给定一个长度为 n(n≤10^5 ) 的数列 {a_1,a_2,…,a_n}，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提 阅读全文
摘要：
0501 货仓选址 0x00「基本算法」例题 描述 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行一个整数N，第二行N个整 阅读全文
摘要：
0807 糖果传递 0x08「基本算法」练习 描述 有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 输入格式 第一行一个正整数n<=1000000，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个 阅读全文
摘要：
## 一.知识 1.我们知道计算机中数据由二进制数存储，一个二进制数的一位就是计算机中数据的最小单位bit，我们有一种运算符可直接对二进制数进行位运算，所以它的速度很快。 2.C++中的位运算符有6种： & 与运算 同1得1 | 或运算 有1得1 ^ 异或运算 不同得1 ~ 非运算 取反 >> 右移 阅读全文
摘要：
Day 0 晚上到旅馆，和pzy住一个酒店.........，两个人各捧一桶泡面，小伙子偏要在床上一边吃鸡一边吃泡面。 结果.......泡面打翻在地.... 做了半个小时的清洁工。（小p同学rp降为负） Day 1 第一题很神奇， 第一眼二分， 第二眼dfs， 第三眼线段树， 第四眼，差分。 弄一 阅读全文
摘要：
错排公式：f(n)=(n-1)(f(n-1)+f(n-2)) 例证： 经典的信封问题： 一个人写了9封不同的信及相应的9个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？解题思路： 用A、B、C……表示写着n位友人名字的信封，a、b、c……表示n份相应的写好的信纸。把错装的总数为记 阅读全文
摘要：
最近在刷数据结构 感觉数据结构题目比图论简单一点； 一、树状数组&线段树基础 树状数组+差分：可以搞一搞区间修改； 树状数组+差分+离散化：还可以用来求逆序对 当然，能用树状数组，基本（不知道是不是全部）都能用线段树。 线段树的操作就复杂的多了：子函数有build（），query（），update（ 阅读全文
摘要：
百度一番： 历史 历史 ·1758年，Johann Segner 给出了欧拉问题的递推关系； ·1838年，研究热潮： –GabrielLame给出完整证明和简洁表达式； –EugèneCharlesCatalan在研究汉诺塔时探讨了相关问题,解决了括号表达式的问题。 –…… –1900年，Euge 阅读全文