Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line./** * Definition for a
point. * struct Point { * ...
分类：
其他好文 时间：
2014-06-07 00:31:01
阅读次数：
233
An Easy GameTime Limit: 2 Seconds Memory Limit:
65536 KBOne day, Edward and Flandre play a game. Flandre will show two
01-strings s1 and s2, the leng....
分类：
其他好文 时间：
2014-06-06 23:24:46
阅读次数：
248
一 “无继承”情况下的对象构造考虑下面程序片段：1234567891011Point
glocal; //全局内存配置Point foobar(){Point local;//局部栈内存配置Point *heap=new
Point;//heap内存配置*heap=local;delete heap...
分类：
其他好文 时间：
2014-06-04 17:02:24
阅读次数：
271
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
分类：
其他好文 时间：
2014-06-03 05:30:23
阅读次数：
394
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2116
Description
Wind and his GF(game friend) are playing a small game. They use the computer to randomly generated a nu...
分类：
其他好文 时间：
2014-06-03 02:17:13
阅读次数：
252
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1525
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1832 Accepted S...
分类：
其他好文 时间：
2014-06-03 01:38:06
阅读次数：
255
以前用树状数组做过一次，现在用线段树再刷一次。。。
首先必须先离散化。。。
然后建立2颗线段树，第一颗表示往左走，每个节点的值的分布。
第二颗表示往右走，每个节点的值的分布。
然后根据左右走的关系，判断出x,y的值。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-03 01:25:54
阅读次数：
315
DescriptionA brand-new Japanese puzzle is
coming from the East to strike the world-popular Sudoku game and become an
international hit. The rules of t...
分类：
其他好文 时间：
2014-06-02 20:44:37
阅读次数：
303
题意：给出两个01字符串s1,s2.每次改变s1上m个位置的字符。问k步之后使得s1变为s2的方法有多少种。
解法：DP，关键是状态的设计。考虑还是唯一性和可传递性。dp[i][j]表示第i步后有j个不同到目标的走法数。记忆化搜索dp[0][dif](dif表示初始时不同字符的个数)。转移时候枚举选择情况即可。
代码：/*****************************...
分类：
其他好文 时间：
2014-06-02 04:58:01
阅读次数：
216
The Game of Coins
mark：
#include"cstdio"
#include"iostream"
#include"queue"
#include"algorithm"
#include"set"
#include"queue"
#include"cmath"
#include"string.h"
#include"vector...
分类：
其他好文 时间：
2014-06-01 13:58:31
阅读次数：
196
