8 jie_guale

尚未进行身份认证

暂无相关描述

等级
TA的排名 1w+

四年今日

转眼间距离上次写CSDN博客已经4年了,现在我也到了本科四年级,另外本周六就是全国硕士生入学考试了。回首过去,当年所定下的目标之一全国大学生电子设计竞赛一等奖已经凭自身实力拿到,然而当下的硕士入学考试几乎没戏。四年见缝插针偷偷摸摸SurftheInternet、以及一系列RLG的大学生活,让本身很活跃的我,相对来说变得沉稳与冷静。CS类的算法方面已有四年没学了,算法导论在Ipad里

2015-12-22 21:31:49

写在最后的吧

写在最后,这是为了新的开始。转眼间,NOIP2011结束半年了,很幸运的踩线拿了个一等奖。。多么感谢12级奥赛班的那一帮好基友的。。在你们身上我学到了很多在我所在那个文化课班上学不到的东西,和你们一起奋斗的2年半真的很快乐的。。多么感谢10级的春哥,侯YJ学长。。每当我想要颓废的时候,看看春哥的日志,就有一种打了鸡血般的斗志。。HYJ学长,在平时的时候给我了许多的鼓励,在填保送志愿的时

2012-04-21 19:46:46

【数学题】SHLQSH数

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

2011-11-09 19:09:44

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

石材切割 问题描述:某人得到一块N*M个小格的矩形石材(可能是玉石),经专家分析,把这个矩形石材的每个小格都有一个价值(使用一个绝对值不大于10的整数来描述),现在将这块石材切割成两块矩形石材,注意,切割只能与该矩形边平行,也就是说不能把矩形的小格切碎,假设每块矩形石材的价值为该矩形中所有小格子价值之和。   问怎样切割,才能使得这两个矩形的价值乘积最大。如下图是一种比较好的切割方式

2011-11-09 17:11:21

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

吃西瓜[matrix.pas/c/cpp][说明]此题中出现的所有数全为整数[背景]SubRaY有一天得到一块西瓜,是长方体形的....[题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200).现在SubRaY决定从这m*

2011-11-08 19:13:52

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

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

2011-11-08 16:04:14

【数学题】工具箱

工具箱 金字塔中有一个房间名叫“无归之室”。房间地面完全由相同的矩形瓷砖覆盖。房间里布满无数的机关和陷阱,这正是其名字的由来。考古队花了几年时间研究对策,最后他们想出了一个方案。一台遥控的机器人将被送入房间,解除所有机关,然后返回。为了不触动机关,机器人必须走在瓷砖的中心区域上,绝对不能碰到瓷砖的边缘。如果走错一步,机器人会被落下的岩石砸成薄饼。当考古队正准备行动的时候,他们发现了一件可怕

2011-11-08 16:01:47

【DP-最优子矩阵问题】

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

2011-11-08 15:12:28

【DP,lcs问题】整理队形

题目:整理队形问题编号:478题目描述[问题描述]学校艺术节上,规定合唱队要参加比赛,个个队员的衣服颜色不能很混乱:合唱队员应排成一横排,且衣服颜色必须是左右队称的。例如:“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的,而“红蓝绿红”或“蓝绿蓝红”就不符合。合唱队的人数很多惊险有的同学就可能有3000个。老师希望将合唱队调整的符合要求,但要尽量调整的少,减少麻烦。仅有一下3种

2011-11-08 10:50:28

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

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

2011-11-08 09:50:23

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

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

2011-11-07 15:59:51

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

符文之语(chars.pas/c/cpp) 【题目描述】当小FF来到神庙时,神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小FF走近石台,发现石台上有一个数串,而数串的上方刻着一串古老的符文之语。精通古符文之语的小FF不费吹灰之力就读懂了文章的意思,其大意是:对于石台上的一串数字,你可以在适当的位置加入乘号(设加了k个,当然也可不加,即分成k+1个部分),设这k+1个部分的乘积

2011-11-07 08:08:13

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

最大正方形       背景Background  忙完了学校的事,v神终于可以做他的“正事”:陪女朋友散步。一天,他和女朋友走着走着,不知不觉就来到了一个千里无烟的地方。v神正要往回走,如发现了一块牌子,牌子上有有一行小字和一张图,小字说道:“找到图上最大的交错正方形之后和我联系

2011-11-06 21:12:12

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

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

2011-11-06 19:32:11

【贪心DP】田忌赛马

田忌赛马       描述Description    中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田

2011-11-06 17:27:24

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

不老的传说(spring.cpp/pas)题目描述(Description):一位先知告诉Ddynamic,在遥远的地方,有一处不老的泉水,在那里,他可以找到他人生的意义。按照先知的指引,Dynamic出发了。翻越雪山,穿过丛林,度过汪洋,终于来到了沙漠的深处。按照先知的说法,泉水就在这个地方。然而除了无尽的沙漠之外,什么都没有。Dynamic几乎绝望了,他盲目地走着,突然来到了一圈奇

2011-11-06 15:57:16

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

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

2011-11-05 10:46:28

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

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

2011-11-05 08:28:44

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

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

2011-11-05 08:24:29

【点拆成区间】二

二【问题描述】二这个字好像更多的是用来骂人的。如二流子,二楞子,老二……或者是简简单单一个“二”也能让人回味无穷。OI就是一个“二”的竞赛。当然这里的二必然不是骂人的。二是指OI与二分不开,不仅仅是二进制,二分思想也是OI很重要的组成部分。君不见复杂度里满天飞之log乎?就是二分的功劳。如果信息学没有二分,就……就麻烦了!所以我们要学二分查找。所谓二分查找就是在一堆有序数里找某个符

2011-11-05 08:17:34

查看更多

勋章 我的勋章
    暂无奖章