jie_guale-CSDN博客

原创四年今日

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

2015-12-22 21:31:49 527

原创写在最后的吧

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

2012-04-21 19:46:46 1134

原创【数学题】SHLQSH数

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

2011-11-09 19:09:44 1082 2

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

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

2011-11-09 17:11:21 1685

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

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

2011-11-08 19:13:52 869

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

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

2011-11-08 16:04:14 688

原创【数学题】工具箱

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

2011-11-08 16:01:47 801 2

原创【DP-最优子矩阵问题】

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

2011-11-08 15:12:28 546

原创【DP,lcs问题】整理队形

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

2011-11-08 10:50:28 755 3

原创【DP，lcs问题】最短回文串（palindrome.pas/c/cpp）

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

2011-11-08 09:50:23 1028 2

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

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

2011-11-07 15:59:51 820

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

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

2011-11-07 08:08:13 1018

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

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

2011-11-06 21:12:12 1030 4

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

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

2011-11-06 19:32:11 851

原创【贪心DP】田忌赛马

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

2011-11-06 17:27:24 922

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

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

2011-11-06 15:57:16 1320 4

原创【贪心+堆优化】任务时间表（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 731

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

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

2011-11-05 08:28:44 762

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

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

2011-11-05 08:24:29 442

原创【点拆成区间】二

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

2011-11-05 08:17:34 422

原创【分解质因子】零

零【问题描述】零是个好数字啊。万物都是从0开始的，譬如说c语言的数组下标，你在世界上存在的天数啊等等等等，然后一个数xor它自己结果也是等于0的。根据惯例，我们的第一句话一定与题目无关的。其实题目还是很简单，求出给出的若干个数的乘积末尾有多少个0。【输入文件】输入文件zero.in。第一行包含一个整数n，代表乘数的个数。接下来n行分别是n个正整数，行首行尾行中均不会有空格出现，

2011-11-05 08:15:01 687

原创【容斥原理】八

八【问题描述】八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。【输入文件】输入文件eight.in。第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。【

2011-11-05 08:13:30 719

原创【改进floyed】最小密度路径（path）

最小密度路径（path）【题目描述】给出了一张有N个点M条边的加权，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。【输入格式】第一行包括2个整数N和M。以下M行，每行三个数字A、B、W，表示从A到B有一条权值为W的有向边。再下一行有一个整数Q。以下

2011-11-02 21:57:48 1187 4

原创【枚举】中位数（median）

中位数（median）【题目描述】给出1~n (n 【输入格式】第一行为两个正整数n和b,第二行为1~n的序列【输出格式】输出一个整数，即中位数为b的连续子序列的个数【输入样例1】 5 4 1 2 3 4 5 【输出样例1】 2 【输入样例2】 6 3 1 2 4 5 6 3 【输出样例2】 1 【输入样例3】 7 4 5 7 2 4 3 1 6

2011-11-02 21:56:24 511

原创【基础代码】高精{加.减.乘.除}

写了一下午的高精度，终于OK了... =========================== 加法 ----------------- var a,b,c:array[1..100000]of longint; a_s,b_s,c_s:longint; procedure init; begin assign(input,'jiafa.in'); assign

2011-11-01 16:31:48 562

原创【贪心】合并果子{加强版的}

合并果子【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。　　每一次合并，多多可以把其中任意不超过k堆果子合并到一起，消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节

2011-10-31 20:49:30 734

原创【排序】连线游戏

连线游戏【问题描述】　　佳佳最近发明了一个游戏，来考验自命不凡的津津。游戏开始的时候，佳佳会给津津一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为Xi和Yi (-1,000 <= Xi <=1,000；-1,000 <= Yi <= 1,000)。　　津津可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线平行的直线。游戏结束时

2011-10-31 19:34:21 494

原创【差分约束系统】序列长度

序列长度【问题描述】　　有一个整数序列，我们不知道她的长度是多少（即序列中整数的个数），但我们知道在某些区间中至少有多少个整数，用区间 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。现在给出若干个这样的区间，请你求出满足条件的最短序列长度是多少。如果不存在则输出 -1。【文件输入】　第一行包括一个整数n(n

2011-10-31 19:32:59 703

原创【贪心DP】过河问题

过河问题（river.c/cpp） [问题描述] 有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时间，才能使所有人都过河。注意，只有船在东岸（西岸

2011-10-30 22:01:44 732

原创【排序】单词分类（word.c/cpp）

单词分类（word.c/cpp） [问题描述] Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100

2011-10-30 20:56:10 1013

原创【SPFA+拆点】最短路（path.c/cpp）

最短路（path.c/cpp） [问题描述] 给定一个包含N个点，M条边的无向图，每条边的边权均为1。再给定K个三元组（A，B，C），表示从A点走到B点后不能往C点走。注意三元组是有序的，如可以从B点走到A点再走到C。现在你要在K个三元组的限制下，找出1号点到N号点的最短路径，并输出任意一条合法路径，会有Check检查你的输出。 [输入格式] 输入文件第一行有三个数N，M，K，意义

2011-10-30 20:48:19 910

原创【区间DP】最大的算式

最大的算式源程序名　　　BIGEXP.??? (PAS,C,CPP) 可执行文件名 BIGEXP.EXE 输入文件名　　 BIGEXP.IN 输出文件名 BIGEXP.OUT 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号

2011-10-30 10:49:09 717

原创【区间DP】乘法游戏

☆乘法游戏背景 Background 太原成成中学第2次模拟赛第四道

2011-10-30 10:30:09 501

原创【SPFA+DP】物流运输

物流运输（trans.pas/c/cpp）【问题描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的

2011-10-28 09:56:22 955

原创【DP】创意吃鱼法

创意吃鱼法提交文件：meal.pas/c/cpp 输入文件：meal.in 输出文件：meal.out 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，

2011-10-27 22:16:25 786

原创【DP】顺序对齐

顺序对齐源程序名　　　ALIGN.??? (PAS,C,CPP) 可执行文件名 ALIGN.EXE 输入文件名　　 ALIGN.IN 输出文件名 ALIGN.OUT 考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。 AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值2分，一段连续的空格值

2011-10-27 20:25:29 697

原创【DP】胖男孩

胖男孩源程序名 FATBOY.??? (PAS,C,CPP) 可执行文件名 FATBOY.EXE 输入文件名 FATBOY.IN 输出文件名 FATBOY.OUT 麦克正如我们所知的已快乐地结婚，在上个月他胖了70磅。因为手指上的脂肪过多，使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。每晚麦克都详细地描述那一天他所吃的所

2011-10-27 17:41:58 1120

原创【DP】筷子

筷子源程序名　　　CHOP.??? (PAS,C,CPP) 可执行文件名 CHOP.EXE 输入文件名　　 CHOP.IN 输出文件名 CHOP.OUT A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A

2011-10-27 16:54:20 796

原创【DP】饥饿的牛

饥饿的牛源程序名　　　HUNGER.??? (PAS,C,CPP) 可执行文件名 HUNGER.EXE 输入文件名　　 HUNGER.IN 输出文件名 HUNGER.OUT 牛在饲料槽前排好了队。饲料槽依次用1到N(1 约翰提供B个区间的清单。一个区间是一对整数start-end,1 当然，牛希望自己能够吃得越多越好。给出一些区间，帮助这只牛找一些区间，使它

2011-10-27 15:37:41 1103

原创【斐波那契数列】选拔队员

======================= ============================== var t,m:longint; jz:array[1..2,1..2]of longint; n1,m1:longint; procedure init; begin assign(input,'seat.in'); assign(output,'s

2011-10-26 21:01:44 550

NOIP难度的二分答案

空空如也