- 博客(92)
- 资源 (9)
- 收藏
- 关注
原创 hdu-1102 Constructing Roads(prim最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12591 Accepted Submission(s): 4792Problem DescriptionThere
2014-04-07 15:28:52
677
原创 hdu 2057A + B Again(十六进制或者八进制的A+B)
A + B AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14001 Accepted Submission(s): 6129Problem DescriptionThere must be
2014-04-02 21:34:35
786
原创 poj 3041Asteroids+3692Kindergarten(二分图匹配+公式补充)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13780 Accepted: 7493DescriptionBessie wants to navigate her spaceship through a dangerous aster
2014-04-02 10:33:36
691
原创 hdu 1551Cable master(二分)
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1602 Accepted Submission(s): 589Problem DescriptionInhabitants of
2014-04-01 23:12:37
709
原创 hdu 2438Turn the corner(三分)
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1613 Accepted Submission(s): 599Problem DescriptionMr. West bo
2014-04-01 11:15:36
992
原创 hdu 1575(矩阵快速幂)
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2418 Accepted Submission(s): 1794Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(...
2014-03-31 19:48:35
651
原创 求N个数的最小公倍数(LCM)
题目大意:输入一个数字n,代表要求多少个数的LCM(n的范围是小于100),下面n行输入n个数。每个数的范围是(1解题思路:在这篇博客中,我就已经记录的求最小公倍数的求解方法,但是今天发现有个地方不完善,今天改正。#include#include#include#include#include#include#include#include#include#inc
2014-03-31 12:16:29
3076
原创 hdu 3400Line belt(三分法)
Line beltTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2517 Accepted Submission(s): 961Problem DescriptionIn a two-dimensio
2014-03-31 11:44:44
764
原创 hdu 2093(简单模拟)
考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8418 Accepted Submission(s): 2921Problem DescriptionC++编程考试使用的实时提交系统,具有即时
2014-03-30 22:16:50
786
转载 poj-DP题目大全
动态规划容易: 1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936
2014-03-29 09:32:48
1037
原创 hdu 1023 Train Problem II (catalan数)
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5295 Accepted Submission(s): 2869Problem DescriptionAs we all
2014-03-28 11:11:37
627
转载 ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整
2014-03-27 19:29:11
699
转载 Vim简明教程【CoolShell】
vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类
2014-03-25 15:54:40
508
原创 用VMware8 安装Ubuntu12.04
看见大家都装上了Ubuntu,我也又一次开始装这个神奇的系统了。不过我不太喜欢双系统,因为那样切换系统很麻烦,需要重新启动。所以索性就在win7上用虚拟机装一下Ubuntu12.04。听身边几个用虚拟机装过的基友说这样有点卡,但是我还是觉得这样比较爽一点,于是今天就把VMware8拷过来了,由于之前我装过Ubuntu,所以电脑里还是保存了它的ISO文件的。可能不同品牌的机器装的时间不一样,我舍友只
2014-03-25 15:51:07
629
原创 hdu 1026 Ignatius and the Princess I(优先队列+BFS)
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10917 Accepted Submission(s): 3332Special JudgeProblem
2014-03-22 11:38:27
729
原创 俄罗斯方块(一)---Windows SDK
缘由:这个学期开了一个算法实践的课程,授课老师是gift young。我一直觉得gift young教的不是算法,而是哲学。所以相比其他课程,我可能更愿意上他的课。依据他一贯的课程计划(一个学期只学一个小游戏的制作),他这个学期准备手把手教我们制作“俄罗斯方块”。在确定好了目标之后,就需要确定开发平台和编程语言了。在大家的投票之后,我们依据少数服从多数的原则(其实我们这一边选的是java,后来
2014-03-21 15:30:36
878
原创 The Last Ant(模拟)
题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1336Problem B: The Last AntA straight tunnel without branches is crowded with busy ants coming and going. Some ants walk left to r
2014-03-20 20:09:32
1014
原创 nyoj 284坦克大战(优先队列+BFS)
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=284坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like m
2014-03-19 22:27:58
774
转载 STL 优先队列、队列、栈的用法
STL 中优先队列的使用方法(priority_queu)基本操作:empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法:头文件:
2014-03-19 22:10:43
700
原创 nyoj-20(dfs)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第
2014-03-18 20:26:33
561
原创 nyoj-325 dfs
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和
2014-03-17 12:24:13
590
原创 poj 2251(简单BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15359 Accepted: 5947DescriptionYou are trapped in a 3D dungeon and need to find the quicke
2014-03-16 20:06:59
1141
原创 hdu 1372 简单bfs
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5623 Accepted Submission(s): 3429Problem DescriptionA friend of y
2014-03-13 22:23:44
582
原创 Codeforces Round #235 (Div. 2) C Team 构造法
题目链接:http://codeforces.com/contest/401/problem/C题目大意:输入两个整数n,m。n代表0的个数,m代表1的个数。要求输出一串数字(只包含0与1),且0不能相邻,三个1不能连续。如果无解则输出-1.解题思路:先判断无解的状态,当这串数字是这样的时候:11011011.....011 此时的0的个数是最少的,即2*n+2==m,化简得到:2*
2014-03-12 22:33:23
662
原创 圆与三角形的几何+二分
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4153题目大意:第一行给出两个数字,n,r(这个圆的半径,感觉这个条件可有可无啊,反正我是没用上)下面n行给出点的位置(是角度制的),这些点都是位于圆心是坐标原点的圆上。
2014-03-12 11:02:53
973
原创 容斥原理(二分+排序)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4155题目大意:寻找两个圆的交集部分的点的个数c1,之后再寻找圆外面的点的个数c2。如果c2解题思路:这个题目如果纯粹的暴力肯定是超时(别尝试了,我已经暴了N遍了,还是T
2014-03-10 12:29:22
784
原创 poj 1190生日蛋糕(DFS 经典题目)
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12888 Accepted: 4540Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+
2014-03-05 15:30:29
1198
原创 poj 1321 棋盘问题(DFS)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20464 Accepted: 10170Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求
2014-03-02 11:36:36
574
原创 第一次建立自己的个人网站
很久之前就想自己做一个网站了,偶尔也看看网页设计的书籍。这次回家就看了一下关于html5+css3的书,感觉知识量微大啊。回到学校,在基友的帮助下,终于建立了第一个个人网站。我是在万网上面注册的域名,然后买的homezz的空间(1000M空间,性价比挺高的)。用wordpress搭建的网站,个人感觉它的功能挺强大的,而且还是免费的,值得一试。不过也有一个问题就是,这样搭建的网站,感觉没什么成就感,
2014-03-01 00:07:43
1472
原创 hdu 1010 Tempter of the Bone
hdu 1010 Tempter of the Bone(dfs+奇偶剪枝)Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60924 Accepted Submission(
2014-02-28 23:39:48
535
原创 hdu dfs水题
hdu 1181 、 1241 、 1312 、 4707很久没有刷题了,寒假在家没网络,真是不爽啊。这两天决定做一做DFS的专题,所以上网搜了几道水题(大神勿喷,本人弱菜一只)。1181:变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
2014-02-28 11:27:18
2148
原创 hdu 1722cake
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1746 Accepted Submission(s): 875Problem Description一次生日Party可能有p人或者q人参加,现
2013-12-19 21:50:20
594
原创 hdu-1052Tian Ji -- The Horse Racing
贪心算法Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15678 Accepted Submission(s): 4529Problem De
2013-12-18 22:42:24
718
原创 poj-Anagram
排序+next_permutation835:Anagram查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述You are to write a program that has to generate all possible words from a given set of letters. Example
2013-12-17 19:06:43
629
原创 hdu-1050 Moving Tables
(简单的小技巧)Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16201 Accepted Submission(s): 5570Problem Description
2013-12-16 19:34:42
556
原创 poj-1088滑雪
简单DP+递归滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 70172 Accepted: 25892DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,
2013-12-14 23:49:26
512
原创 hdu-1716 排列2(STL函数库运用)
next_permutation(STL库函数的运用)排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3665 Accepted Submission(s): 1445Problem Desc
2013-12-13 19:25:45
823
原创 hdu-1106排序
字符串处理(对于sscanf / strtok / atoi 的运用)排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29807 Accepted Submission(s): 8258Prob
2013-12-13 19:12:46
653
原创 hdu-1098 Ignatius's puzzle
(数学归纳法证明)Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5511 Accepted Submission(s): 3773Problem Descript
2013-12-12 17:36:19
665
fluent python 中英合集
2018-04-04
C++编程思想(2nd)第1卷
2013-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人