_Alexander的博客

转载 高精度

转载原地址

原创 A - Backward Digit Sums(poj3187 全排列搜索)

传送门FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer numb...

原创 欧拉函数

原创 滑雪poj1088(dfs,dp)

传送门Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 1...

原创 A - Beauty Contest(凸包，模版)

传送门#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h>#include <map>#include <queue>...

原创 CF1228B Filling the Grid(模拟，思维)

传送门有一个h*w的网格ri：每一行从左边第一列开始连续的满格子数hi：每一列从上面第一格开始连续的满格子数直接按给的数据模拟，涂黑标记为1，第一个空白标记为0，如果出现矛盾，为不可能输出0即可，模拟完之后，找出空格中没有被标记的空格个数ans，每个空格即可涂黑，可涂白，两种情况，所以结果为pow(2,ans)%1e9+7#include <iostream>#inclu...