- 博客(7)
- 收藏
- 关注
原创 NOIP2012 简要题解
Day1 P1 Vigenere密码 直接根据规律模拟即可 #include #include #include #include #include using namespace std; const int maxn = 2000; char S[maxn],T[maxn]; int calc(char c) { return (int(c)-65-(c>=97?32:0
2012-11-25 00:05:35 6491
原创 关于直线光栅化
第一次了解到计算几何中什么叫直线的光栅化。 单步的直线光栅化的算法有 DDA算法和Bresanham算法。 关于DDA算法 类似微分找一个增量增加x和y填充直线。
2012-11-19 23:56:21 1910
原创 NOIP2012 同余方程的两种解法
求 ax mod b = c 的最小正整数x解 题目中的c=1 解法一:经典的扩展欧几里得算法 解ax+by=1的一组特解,然后算出最小正整数解 #include #include #include #include #include using namespace std; long long a,b,x,y; long long extended_gcd(long
2012-11-19 14:34:58 7235
原创 codeforces 142 Tower
题目大意 给出n个数,可以合并相邻两个代价为1,求最小代价使得数列单调递增 DP #include #include #include #include #include using namespace std; const int maxn = 5000+10; int f[maxn],g[maxn],sum[maxn]; int i,j,h,n;
2012-11-16 19:51:58 835
原创 codeforces 148 Not Wool Sequences
题目大意给出0~2^m-1个数求从中取出可以重复的n个数,是的任意一段子段的xor值不为0. F[i]表示长度为i的不为0的方案书,显然第i+1个可以放置的数位2^m-1-i 表示i个后缀形成的值是不能放的,因为没有一段的xor值为0,所以每个后缀的xor值都是不一样的。 //cf 148 div 1 A #include #include #include #include
2012-11-14 11:40:54 1074
原创 hdu4454 Stealing a Cake
题目大意给出一个点和一个圆和一个矩形,求一个点先到圆再到矩形的最短路径 可以枚举圆上的一点,然后求该点到矩形的最短距离。 圆上一点关于最短路在[0,Pi] and [pi,2*pi]两个区间上都是单峰函数,所以可以三分法求极值。 #include #include #include #include #include #include #define PI 3.14159
2012-11-14 11:03:08 1084
原创 hdu 4455 substring
题目大意就是 给出长度为n个字符串,然后Q个询问,问长度为k的所有子串中每个子串还有不同的数字的和是多少。 递推 #include #include #include #include #include using namespace std; const int MAXN = 1000000+10; int c[MAXN],a[MAXN],d[MAXN],
2012-11-13 23:06:18 818
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人