2018年10月_shemplle

原创数据结构—约瑟夫环

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。约瑟夫环运作如下：1、一群人围在一起坐成环状（如：N）2、从某个编号开始报数（如：K）3、...

2018-10-30 22:54:03 11597 3

原创数据结构—HuffmanTree

实验目的：1．掌握二叉树的定义；2．掌握哈夫曼树和哈夫曼编码算法的实现。实验内容：实现一个哈夫曼编码系统，系统包括以下功能：(1) 字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。(2) 建立哈夫曼树：根据统计结果建立哈夫曼树。(3) 建立哈夫曼码表：利用得到的哈夫曼树，将各字符对应的编码表保存在文件Code.txt中。(4) 对源文件进行编码...

2018-10-30 22:49:05 1405

原创数据结构—表达式求值

#include<iostream>#include<cstring>#include<cstdio>#include<cctype>#include<stack>using namespace std; stack<char> opter;stack<double> opval; int g

2018-10-30 13:33:25 572

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任意正整数（包括S,...

2018-10-19 14:49:09 266

原创洛谷 - P1156 垃圾陷阱 [类背包]

题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为 D(2≤D≤100)D(2 \le D \le 100)D(2≤D≤100) 英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预...

2018-10-18 20:21:10 192

原创 HDU - 1431 素数回文 [ 学到了 ]

Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);Input这里有许多组数据，每组包括两组数据a跟b。Output对每一组数据,按从小到大...

2018-10-06 21:20:29 483

原创洛谷，P1282 多米诺骨牌 [ 背包-好题 ]

题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子，只要将最后一个...

2018-10-05 19:44:39 260

原创 HDU - 3507 , Print Article [ 斜率优化dp , 良心博客 ]

题目标题：打印文章给出N个单词，每个单词有个非负权值Ci，现在要将它们分成连续的若干段，每段的代价为此段单词的权值和的平方，还要加一个常数M，即。现在想求出一种最优方案，使得总费用之和最小。输入格式包含多组测试数据，对于每组测试数据。第一行包含两个整数N和M（0&lt;=N&lt;=500000，0&lt;=M&lt;=1000）。第2-N+1行为N个整数。输出格式输出仅一个整数，...

2018-10-05 12:18:37 473

原创 HDU - 2476 ， H - String painter [ 区间dp ]

Problem DescribeThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a...

2018-10-04 17:02:20 360

原创洛谷，P1280 尼克的任务 [ 线性dp ]

题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时...

2018-10-04 10:29:05 203

原创 POJ - 1651 Multiplication Puzzle [ 区间dp ]

Problem DescribeThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of point...

2018-10-03 11:10:28 191

原创 HDU - 3045 - Picnic Cows [ 斜率优化dp ]

Problem DestribeIt’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic beside the river. But there is a problem, not ...

2018-10-01 16:49:31 263

Acer12138的博客