呼啦啦呼啦啦

哟哟哟噗噗噗~~

排序:
默认
按更新时间
按访问量

四年今日

转眼间距离上次写CSDN博客已经4年了,现在我也到了本科四年级,另外本周六就是全国硕士生入学考试了。 回首过去,当年所定下的目标之一全国大学生电子设计竞赛一等奖已经凭自身实力拿到,然而当下的硕士入学考试几乎没戏。 四年见缝插针偷偷摸摸Surf the Internet、以及一系列RLG的大学生...

2015-12-22 21:31:49

阅读数:285

评论数:0

写在最后的吧

写在最后,这是为了新的开始。 转眼间,NOIP2011结束半年了,很幸运的踩线拿了个一等奖。。 多么感谢12级奥赛班的那一帮好基友的。。在你们身上我学到了很多在我所在那个文化课班上学不到的东西,和你们一起奋斗的2年半真的很快乐的。。 多么感谢10级的春哥,侯YJ学长。。每当我想要颓废的时候,...

2012-04-21 19:46:46

阅读数:847

评论数:0

【数学题】SHLQSH数

SHLQSH数  问题描述: 我们把t1 , t2 (包括t1 , t2 (1 问题是给出数据t1 , t2后,求t1 , t2的shlqsh数;   输入 输入文件 shlqsh.in 仅包含一行,共有两个整数,表示t1 t2 (用空格分开)   输出 输出文件shlqsh.o...

2011-11-09 19:09:44

阅读数:751

评论数:2

【DP~最大子矩阵】石材切割

石材切割  问题描述: 某人得到一块N*M个小格的矩形石材(可能是玉石),经专家分析,把这个矩形石材的每个小格都有一个价值(使用一个绝对值不大于10的整数来描述),现在将这块石材切割成两块矩形石材,注意,切割只能与该矩形边平行,也就是说不能把矩形的小格切碎,假设每块矩形石材的价值为该矩形中所有...

2011-11-09 17:11:21

阅读数:1316

评论数:0

【DP~最大子立方体】吃西瓜

吃西瓜[matrix.pas/c/cpp] [说明]此题中出现的所有数全为整数 [背景]SubRaY有一天得到一块西瓜,是长方体形的.... [题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一...

2011-11-08 19:13:52

阅读数:643

评论数:0

【并查集思想的应用.】疯狂的涂色

疯狂的涂色   小t非常喜爱画画,但是他还是一个初学者。他最近费尽千辛万苦才拜到小Q为师。小Q是画鸡蛋长大的,让小t一入门就拿着一张白纸条疯狂地涂色。假设纸条被划分成了n个区域,用1~n的整数从左到右顺序编号,小Q总共下达了m条指令。第i条指令是让小t把编号为(i*p+q)mod n+1与(i...

2011-11-08 16:04:14

阅读数:495

评论数:0

【数学题】工具箱

工具箱  金字塔中有一个房间名叫“无归之室”。房间地面完全由相同的矩形瓷砖覆盖。房间里布满无数的机关和陷阱,这正是其名字的由来。考古队花了几年时间研究对策,最后他们想出了一个方案。一台遥控的机器人将被送入房间,解除所有机关,然后返回。为了不触动机关,机器人必须走在瓷砖的中心区域上,绝对不能碰到瓷...

2011-11-08 16:01:47

阅读数:634

评论数:2

【DP-最优子矩阵问题】

最大加权矩形  题目描述: 给定一个正整数n( n 例: 0 –2 –7  0             在左下角:  9  2 9  2 –6  2                                     -4  1     -4  1 –4  1          ...

2011-11-08 15:12:28

阅读数:351

评论数:0

【DP,lcs问题】整理队形

题目:整理队形 问题编号:478 题目描述 [问题描述] 学校艺术节上,规定合唱队要参加比赛,个个队员的衣服颜色不能很混乱:合唱队员应排成一横排,且衣服颜色必须是左右队称的。 例如:“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的,而“红蓝绿红”或“蓝绿蓝红”就不符合。 合唱队的人数很多惊...

2011-11-08 10:50:28

阅读数:611

评论数:3

【DP,lcs问题】最短回文串(palindrome.pas/c/cpp)

最短回文串(palindrome.pas/c/cpp) 如果一个字符串正过来读和倒过来读是一样的,那么这个字符串就被称作回文串。例如 abcdcba,abcddbca就是回文串,而abcdabcd 不是。     你要解决的问题是:对于任意一个字符串,输出将这个字符串变为回文串需要插入...

2011-11-08 09:50:23

阅读数:824

评论数:2

【离散化扫描】 校门外的树{加强版}

校门外的树     某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点...

2011-11-07 15:59:51

阅读数:497

评论数:0

【利用同余的DP】符文之语(chars. pas/c/cpp)

符文之语(chars. pas/c/cpp)   【题目描述】 当小FF来到神庙时,神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小FF走近石台,发现石台上有一个数串,而数串的上方刻着一串古老的符文之语。精通古符文之语的小FF不费吹灰之力就读懂了文章的意思,其大意是:对于石台上的一串数...

2011-11-07 08:08:13

阅读数:799

评论数:0

【经典DP】最大正方形{程序有个地方有个BUG..具体看评论dfcmdd大牛的指点..}

最大正方形               背景 Background     忙完了学校的事,v神终于可以做他的“正事”:陪女朋友散步。一天,他和女朋友走着走着,不知不觉就来到了一个千里无烟的地方。v神正要...

2011-11-06 21:12:12

阅读数:854

评论数:4

【区间DP】凸多边形的三角划分

凸多边形的三角剖分(division.c/cpp/pas)      给定一具有N 个顶点(从1 到N 编号)的凸多边形,每个顶点的权均已知。问如何把  这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小?  输入数据:      第一行 顶点数N (N ...

2011-11-06 19:32:11

阅读数:603

评论数:0

【贪心DP】田忌赛马

田忌赛马               描述 Description       中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方...

2011-11-06 17:27:24

阅读数:687

评论数:0

【区间DP】不老的传说(spring.cpp/pas)

不老的传说(spring.cpp/pas) 题目描述(Description): 一位先知告诉Ddynamic,在遥远的地方,有一处不老的泉水,在那里,他可以找到他人生的意义。按照先知的指引,Dynamic出发了。翻越雪山,穿过丛林,度过汪洋,终于来到了沙漠的深处。按照先知的说法,泉水就在这个...

2011-11-06 15:57:16

阅读数:1105

评论数:4

【贪心+堆优化】任务时间表(task.cpp/pas)

任务时间表(task.cpp/pas)   题目描述(Description): 一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0开始执行直至时间1结束,第2个任务从时间1开始执...

2011-11-05 10:46:28

阅读数:497

评论数:0

【BFS】英雄(hero.cpp/pas)

英雄(hero.cpp/pas)   题目描述(Description): 城堡迷宫由N×M个格子组成,英雄Mario玛丽奥要在城堡迷宫中从起始点移动到目标点去拯救被怪物掳去的公主,他每一步只能从当前所在的格子移动到相邻的4个格子之一,而且不能移出城堡的范围,走一步需要1秒的时间。 城堡中...

2011-11-05 08:28:44

阅读数:552

评论数:0

【树】工作依赖(job.cpp/pas)

工作依赖(job.cpp/pas)  题目描述(Description): 2008年,奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程,有许多准备工作要做,而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1,意思是说在工作2开始做之前要必须结束工作1。我们假设,在一个...

2011-11-05 08:24:29

阅读数:294

评论数:0

【点拆成区间】二

二 【问题描述】 二这个字好像更多的是用来骂人的。如二流子,二楞子,老二……或者是简简单单一个“二”也能让人回味无穷。OI就是一个“二”的竞赛。 当然这里的二必然不是骂人的。二是指OI与二分不开,不仅仅是二进制,二分思想也是OI很重要的组成部分。君不见复杂度里满天飞之log乎?就是二分的功劳...

2011-11-05 08:17:34

阅读数:281

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭