上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
2017年11月2日
(转)哈夫曼（huffman）树和哈夫曼编码
摘要： 原文地址 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 判别树：用于描述分类过程的二叉树。 如果每次输入量都很大，那么应该考虑程序运行的时间 如果学生 阅读全文
posted @ 2017-11-02 14:20 沐灵_hh 阅读(755) 评论(0) 推荐(0) 编辑
(转)C++STL中优先队列的使用
摘要： 原文地址 说到队列，我们首先想到就是先进先出，后进后出；那么何为优先队列呢，在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。 优先队列在头文件#include <queue>中； 其声明格式为：priority_queue <int> 阅读全文
posted @ 2017-11-02 14:06 沐灵_hh 阅读(1108) 评论(0) 推荐(0) 编辑
2017年11月1日
考前准备秘诀
摘要： 考前准备秘诀 <一>程序习惯注意一、Linux与Windows的区别a) 大小写敏感i. 在Windows下，文件名大小写不敏感，例如A.PAS 与 a.pas 与 A.pas 与 a.PaS没有区别。ii. Linux视文件名为二进制数据，所以区分大小写。iii. 考试时一定要看清题目上要求，区别 阅读全文
posted @ 2017-11-01 20:57 沐灵_hh 阅读(160) 评论(0) 推荐(0) 编辑
NOIP前必须记住的30句话
摘要： NOIP前必须记住的30句话 1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小3.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显4.在不影响视野的情况下，请将字号尽可能调大 阅读全文
posted @ 2017-11-01 20:53 沐灵_hh 阅读(323) 评论(0) 推荐(1) 编辑
2017年10月31日
【洛谷P1131】[ZJOI2007]时态同步
摘要： 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器 阅读全文
posted @ 2017-10-31 11:14 沐灵_hh 阅读(228) 评论(0) 推荐(0) 编辑
【洛谷P2964】[USACO09NOV]硬币的游戏A Coin Game
摘要： 题目描述 农夫约翰的奶牛喜欢玩硬币游戏. 初始时，一个有N枚硬币的堆栈放在地上，从堆顶数起的第i枚硬币的币值 为Ci 开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币.如果第一个玩家只拿走堆顶的 一枚硬币，那么第二个玩家可以拿走随后的一枚或两枚硬币.如果第一个玩家拿走两枚硬币，则第二个玩家可以拿 阅读全文
posted @ 2017-10-31 07:28 沐灵_hh 阅读(238) 评论(0) 推荐(0) 编辑
2017年10月30日
【洛谷P3035】[USACO11DEC]伞头Umbrellas for Cows
摘要： 题目描述 在 X 数轴上有 M 个整数点，点的坐标分别是 1 至 M。有 N（1<= N<= 5000）只奶牛，编号为 1.. N，第 i 只奶牛所在的整数点坐标是 Xi（1<= Xi <= M <= 100,000）, 没有两头奶牛在相同的点上。现在正在下雨，为了保护奶牛，FJ 需要购买很多把雨伞 阅读全文
posted @ 2017-10-30 22:36 沐灵_hh 阅读(265) 评论(0) 推荐(0) 编辑
【洛谷P3004】[USACO10DEC]宝箱Treasure Chest
摘要： 题目描述 贝西和伯尼找到了一个装满了金币的宝箱！但是，作为奶牛，他们不能随便进入一家商店去买东西。所以他们决定去用这些金币玩一个游戏。 这里有N（1<=N<=5000）个硬币，每个都有一个价值C_i（1<=C_i<=5000）。这些硬币被摆成了一行。贝西和伯尼每人一回合。到了一只奶牛的回合时，他就要 阅读全文
posted @ 2017-10-30 22:34 沐灵_hh 阅读(237) 评论(0) 推荐(0) 编辑
【洛谷P3106】[USACO14OPEN]GPS的决斗Dueling GPS's
摘要： 题目描述 给你一个N个点的有向图,可能有重边. 有两个GPS定位系统,分别认为经过边i的时间为Pi,和Qi. 每走一条边的时候,如果一个系统认为走的这条边不是它认为的最短路,就会受到警告一次T T 两个系统是分开警告的,就是说当走的这条边都不在两个系统认为的最短路范围内,就会受到2次警告. 如果边( 阅读全文
posted @ 2017-10-30 22:32 沐灵_hh 阅读(210) 评论(0) 推荐(0) 编辑
【洛谷P3199】[HNOI2009]最小圈
摘要： 题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值。 输入输出格式 输入格式： 第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息， 输出格式： 一行一个数，表示最小圈的值，保留8位 阅读全文
posted @ 2017-10-30 22:29 沐灵_hh 阅读(379) 评论(0) 推荐(0) 编辑
【洛谷P2921】[USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要： 题目描述 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N个牛棚里转 悠，来采集糖果.她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果. 农场不大，所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛 棚”.牛棚i的后继牛棚是next_i 他告诉奶牛们，她们到了一个牛 阅读全文
posted @ 2017-10-30 22:23 沐灵_hh 阅读(166) 评论(0) 推荐(0) 编辑
【洛谷P3659】[USACO17FEB]Why Did the Cow Cross the Road I G
摘要： 题目描述： 奶牛们为什么要穿马路？一个原因只是因为FJ的牧场的路实在是太多了，使得奶牛们每天不得不穿梭在许许多多的马路中央 FJ的牧场可以看作是一块 N*N 的田地（3<=N<=100），N-1 条南北向的道路和 N-1 条东西向的道路贯穿整个牧场，同时是每块田野的分界线。牧场的最外面是一圈高大的栅 阅读全文
posted @ 2017-10-30 22:16 沐灵_hh 阅读(328) 评论(0) 推荐(0) 编辑
【洛谷P3385】【模板】负环
摘要： 题目大意 给你一个图，判断有没有负环。 分析 判断负环我们一般用spfa，spfa判断负环有两种实现方法，一种是基于bfs，一种是基于dfs。 关于spfa，有篇国家集训队论文，姜碧野的《SPFA算法的优化及应用》。 知乎上有一个spfa讲的不错的，地址。 就是说基于dfs的spfa判负环要比基于b 阅读全文
posted @ 2017-10-30 20:06 沐灵_hh 阅读(327) 评论(0) 推荐(0) 编辑
【洛谷P3119】[USACO15JAN]草鉴定Grass Cownoisseur
摘要： 题目描述 约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大 阅读全文
posted @ 2017-10-30 13:33 沐灵_hh 阅读(197) 评论(0) 推荐(0) 编辑
2017年10月29日
【洛谷八连测R6】yanQval-透明的星尘
摘要： 题目描述 做出艰难的抉择之后，Okabe和Mayuri背负了kurisu的牺牲继续生活。 Mayuri有 $n$ 颗星星，每颗星星都有一个明亮度 $A_{i}$ 。Mayuri时常想知道一个区间 $[l,r]$ 内所有星星的明亮度的总和是多少。但是星星是会眨眼的，所以星星的明亮度是会变化的。有的时候 阅读全文
posted @ 2017-10-29 22:18 沐灵_hh 阅读(351) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页