ACM总结
文章平均质量分 77
jqandjq
这个作者很懒,什么都没留下…
展开
-
关于马拦过河卒题解
关于马拦过河卒题解焦祺 08-11-17Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的原创 2008-12-02 18:23:00 · 2472 阅读 · 0 评论 -
下一阶段
弱智题A得也告一段落了接下来应该思考下下一阶段的计划了 还有三个星期不到就是珠海赛了开始进入冲刺的状态了所以要多多运动咯~ 下来的这一阶段我想做一下空白项的学习和PKU的补充 注意下二分图复习DP巩固看看计算几何看看模板*了解下数论图论+树+并查集+差分约束系统+线段树 这一系列要加强 关键是看时间怎么排了原创 2009-04-05 00:37:00 · 610 阅读 · 0 评论 -
最小公倍数和最大公约数
最小公倍数 几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数。 最小公倍数的表示: 数学上常用方括号表示。如[12,18,20]即12、18和20的最小公倍数。 最小公倍数的求法: 求几个自然数的最小公倍数,有两种方法: (1)分解质因数法。先把这几个数分解质因数,再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来,所得的积就是它们的最原创 2009-04-02 10:24:00 · 1143 阅读 · 0 评论 -
Fireworks焦祺_第二周
Fireworks焦祺_第二周 星期六: 虽然历经波折,但是这道题还是解得比较成功的一道题有一种很很强烈的感觉,这到是简单题,于是不断地想各种方法解出来一拿到题我就用直接模拟的方法,但是很容易就出错了发现如果要完整一点的话就得用DFS了,但是很容易TLE了后来我想了很多种方法去优化我的DFS----未果最后一次我HASH都用上了,但是TLE得很惨烈.(下续)原创 2009-03-29 08:27:00 · 917 阅读 · 0 评论 -
HDOJ 2546饭卡
虽然历经波折,但是这道题还是解得比较成功的一道题有一种很很强烈的感觉,这到是简单题,于是不断地想各种方法解出来一拿到题我就用直接模拟的方法,但是很容易就出错了发现如果要完整一点的话就得用DFS了,但是很容易TLE了后来我想了很多种方法去优化我的DFS----未果最后一次我HASH都用上了,但是TLE得很惨烈.(下续) HDOJ 2546饭卡 http://acm.hdu原创 2009-03-21 22:14:00 · 876 阅读 · 1 评论 -
Fireworks焦祺_第一周
星期日 : 花了一个下午的时间搞 昨天比赛的逃离迷宫问题虽然做了不少的搜索题,但是这题原来还真不简单不是一般的搜索方法,不是很适合我做....17:34分,还没有搞定,希望晚上可以拿下它.//----------------------------------------晚22:38分终于干掉了这题,记录一下花了我10个小时前后用了N种方法证明自己还是太菜其原创 2009-03-21 10:25:00 · 1712 阅读 · 0 评论 -
HDOJ 1730 Northcott Game
上一题在训练中没有解出来是我的错而这道题是我在训练赛时又是重大的失误,所以在这里再做一遍我只知道我只前看过这个题,当时还不会博弈,没有解出来但是后来会了博弈之后并没有再找出这个题目 题目:HDOJ 1730 Northcott Game http://acm.hdu.edu.cn/showproblem.php?pid=1730Problem Descriptio原创 2009-03-16 19:12:00 · 685 阅读 · 1 评论 -
HDOJ 1728 逃离迷宫
很久没有强题总结了花了一个下午的时间搞 昨天比赛的逃离迷宫问题虽然做了不少的搜索题,但是这题原来还真不简单不是一般的搜索方法,不是很适合我做....17:34分,还没有搞定,希望晚上可以拿下它.//----------------------------------------晚22:38分终于干掉了这题,记录一下花了我10个小时前后用了N种方法证明自己还是太菜原创 2009-03-15 23:07:00 · 1289 阅读 · 2 评论 -
关于Anagram题解
关于Anagram题解学习STL排列的用法(pku1256)Description给出n个字符串,对于每一个字符串,按字母顺序输出其中字母的所有排列形式,相同的只能出现一次.注意字母大小顺序为:ASample Input3aAbabcacbaSample OutputAabAbaaAbabAbAabaAabcacb原创 2008-12-07 17:17:00 · 840 阅读 · 0 评论 -
求串回文数
求串回文数 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem DescriptionA regular palindrome is a string of numbers or letters that is the same forward as原创 2008-12-07 17:06:00 · 726 阅读 · 0 评论 -
关于魔板题解
关于魔板题解焦祺 08-12-3Problem Description有这样一种魔板:它是一个长方形的面板,被划分成n行m列的n*m个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种:(1)任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮;(2)任选两列,交换其位置。当然并不是任意的两种状态都可以通原创 2008-12-04 21:43:00 · 1341 阅读 · 0 评论 -
关于黑白棋游戏题解
关于黑白棋游戏题解焦祺 08-11-28Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Problem Description黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游原创 2008-12-02 18:28:00 · 2333 阅读 · 2 评论 -
关于尼克的任务题解
关于尼克的任务题解焦祺 08-11-22Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Problem Description尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成原创 2008-12-02 18:25:00 · 2033 阅读 · 1 评论 -
关于ACM的输入输出
写给第一次参加现场赛的同学们一般来说ACM的现场赛会规定输入输出或者是文件输入标准输出也可能是文件输入文件输出如果没有规定的话那么一般就是标准的输入输出了 那说一下输入输出的重定向一般用下面两种方法 c++常用:#include ifstream filein("data.in"); // 定义一个文件输入流ofstream fileout("d原创 2009-04-22 20:36:00 · 908 阅读 · 0 评论