2014年01月_吉林小哥

11月 05月 03月 01月

原创 Codeforces Round #225 (Div. 2)A:Coder 解题报告

题目地址：http://codeforces.com/contest/384/problem/A 大意：在一个n*n的棋盘上现在要在上面尽量多的放棋子，问满足不存在任意两个棋子相邻，最多能放多少个，并模拟出一种情况来。思路：首先，最多的棋子数，要分别考虑n的奇偶性，通过画出前几个图形，可知道：n是奇数：能放n*n/2 ，n是偶数：能放(n*n+1)/2 至于模拟，我是用

2014-01-21 15:31:47 710

原创线段树的应用及模版

线段树的应用： 1）求面积：一.坐标离散化；二.垂直边按x坐标排序；三.从左往右用线段树处理垂直边，累计每个离散x区间长度和线段树长度的乘积。 2）求周长：一.坐标离散化；二.垂直边按x坐标排序，第二关键字为入边优于出边；三.从左往右用线段树处理垂直边，在每个离散点上先加入所有入边，累计线段树长度变化值，再删除所有出边，累计线段树长度变化值；四.水平边按y坐标排序，

2014-01-20 00:38:09 789

原创 UVA 10905 - Children's Game

/* 地址 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846 题意，给n个数字，将它们重新排序得到一个最大的数字，好像给出444 555 666 拼为 666555444 最大水题一道，通过比较 A+B > B+A 是否成立

2014-01-09 16:59:10 784

原创 UVA 10098 - Generating Fast 解题报告（全排列）

/* 地址http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=12&problem=1039&mosmsg=Submission+received+with+ID+12943716 可以用STL库中的print_permutation()函数全

2014-01-08 04:40:28 715

转载 POJ分类

初级: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二

2014-01-07 23:18:30 539

原创 UVa 10167 Birthday Cake （白皮书第七章生日蛋糕）

// Birthday Cake （生日蛋糕） /* 题意：一个蛋糕上有2*N个樱桃，将蛋糕切成相同大小的两部分，且经过中点(0,0)，这条直线方程为： ;Ax+By=0;求出其中A,B的值，输出一组解即可。暴力方法枚举的直线是否能将樱桃分成两个相等的两份了，也就是看点在直线的左侧还是右侧，还是在直线上了（这里必须考虑其中两种，如果只判断在左侧的樱桃个数是否等于N的话

2014-01-05 04:34:25 872