随笔分类 - ICPC算法生涯
摘要:文章目录 HPU省赛训练(二) H - Mountain Number 题目描述 Input Output 思路 code D - Digits Count 题目描述 input output 待更来日再补 文章目录 HPU省赛训练(二) H - Mountain Number 题目描述 Input
阅读全文
摘要:哈尔滨工程大学ACM预热赛 A diagrams 题目描述 输入描述: 输出描述: 思路 : code : 哈尔滨工程大学ACM预热赛 A diagrams 题目描述 输入描述: 输出描述: 思路 : code : 题目描述 输入描述: 输出描述: 思路 : code : 题目描述 输入描述: 输出
阅读全文
摘要:实验八 排序 一、 实验目的: 1. 掌握各种排序的基本思想。 . 2. 掌握各种排序方法的算法实现。 3. 掌握各种排序方法的优劣及花费时间的计算。 4. 掌握各种排序方法所适应的不同场合。 二、 实验内容: 1. 随机函数产生 10000 个随机数, 用直接插入、 二分插入、 希尔等三种排序方法
阅读全文
摘要:最近皮了就用py写一些东西 如何用python创建二维列表并且赋初值 python 中的queue 其实有兴趣可以看一下python的源码库 py_queue源码 上面有 Queue 和 PriorityQueue 和 LifoQueue 三中队列形势其中包括优先队列 put 函数是 加入队列 ,g
阅读全文
摘要:实验七 最短路径 2018 年 11 月 13 日 实验内容与要求 根据输入的图形,输入起点和终点,求出最短路径和最短路径的 长度。 具体步骤 输入: 1,3,5 1,4,30 2,1,2 3,2,15 3,6,7 5,4,4 6,4,10 6,5,18 打印出计算 1,5 两点之间距离及最短路径
阅读全文
摘要:题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行
阅读全文
摘要:题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为LL的点表示桥的
阅读全文
摘要:题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为 D(2≤D≤100)D(2 \le D \le 100)D(2≤D≤100) 英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃
阅读全文
摘要:Problem Description xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input
阅读全文
摘要:题目描述 多米诺骨牌有上下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°,使得上下两个方块互换
阅读全文
摘要:题目标题:打印文章 给出N个单词,每个单词有个非负权值Ci,现在要将它们分成连续的若干段,每段的代价为此段单词的权值和的平方,还要加一个常数M,即。现在想求出一种最优方案,使得总费用之和最小。 输入格式 包含多组测试数据,对于每组测试数据。 第一行包含两个整数N和M(0<=N<=500000,0<=
阅读全文
摘要:Problem Describe There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string paint
阅读全文
摘要:题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一
阅读全文
摘要:Problem Describe The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one
阅读全文
摘要:Problem Describe It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a pic
阅读全文
摘要:Problem Destribe Little D is really interested in the theorem of sets recently. There’s a problem that confused him a long time. Let T be a set of int
阅读全文
摘要:题目链接 : HDU - 2829 题意 : 给出一条笔直无分叉的铁路上有n个仓库,每个仓库有一个v[i]代表价值; 每两个仓库之间算作一段铁路,现在有m次攻击机会,一次攻击可以炸毁一段铁路; m次攻击后,剩余的总价值为:Σ(v[i]*v[j]),i和j为所有任意两个互相可到达的仓库。 现要求选定m
阅读全文
摘要:Problem Describe Ryuji is not a good student, and he doesn’t want to study. But there are n books he should learn, each book has its knowledge a[i]a[i
阅读全文
摘要:Problem Describe 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配
阅读全文
摘要:Problem Description Dr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages hav
阅读全文