2020年10月_浪流人

原创 #10022. 「一本通 1.3 练习 1」埃及分数（注释好理解）

在古埃及，人们使用单位分数的和（形如的，是自然数）表示一切有理数。如：，但不允许，因为加数中有相同的。对于一个分数，表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：最好的是最后一种，因为比都大。注意，可能有多个最优解。如：由于方法一与方法二中，最小的分数相同，因此二者均是最优解。给出，编程计算最好的表达方式。保证最优解满足：最小的分数。输入格式一行两个整数，分别为和的值。输出格式输出若干个数，自小到大排

2020-10-30 20:47:50 451

原创求哈夫曼数的带权路径长度及编码

给出叶子节点，输出带权路径长度#include<queue>#include<stdio.h>using namespace std;priority_queue<int,vector<int>,greater<int> >q;int main(){ int n,x,i; scanf("%d",&n);//叶子节点个数 for(i=0;i<n;i++) { scanf("%d",&x

2020-10-30 17:11:11 469

原创优先队列用法理解

priority_queue头文件为 #include 定义：priority_queue<Type, Container, Functional>Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Functional 就是比较的方式，当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆即从大到小排列

2020-10-27 21:56:07 137

原创信息学一本通（1451：棋盘游戏）

题目描述在一个4*4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋盘，要求你找出一个最短的移动序列使初始棋盘变为最终棋盘。Klux说：“这么简单的题目，我都会做！”输入格式：第1到4行每行四个数字（1或者0），描述了初始棋盘接着是一个空行第6到9行每行四个数字，描述了最终棋盘输出格式：输出只有一行是一个整数n，表示最少的移动步数。输入样例#1：111100001110001010

2020-10-27 20:30:24 1401

原创背包理解

01背包有 N N N件物品和一个容量为 V V V的背包。第 i i i件物品的费用是 w [ i ] w[i] w[i]，价值是 v [ i ] v[i] v[i]，求将哪些物品装入背包可使价值总和最大。for (int i = 1; i <= n; i++)for (int j = V; j >= w[i]; j–)f[j] = max(f[j], f[j - w[i]] + v[i]);完全背包有 N N N种物品和一个容量为 V V V的背包，每种物品都有无限件可用。

2020-10-16 16:38:02 137 1

原创测试次数 2018届蓝桥杯b组真题

dp[i][j]=min(dp[i][j],max(dp[i][j-k],dp[i-1][k-1])+1);dp存的是测试次数i是第几个手机，j是当前手机测试到第几层，k是从k层扔下。dp[i][j-k]是从第k层扔没摔坏，所以可以从k再加k层dp[i-1][k-1]是第k层摔坏了，手机数减1，楼层-1#include<stdio.h>#include<algorithm>using namespace std;int dp[5][2000];int main()

2020-10-15 20:06:32 157

原创 2020-10-13

题目 2268: [蓝桥杯][2016年第七届真题]密码脱落时间限制: 1Sec 内存限制: 128MB 提交: 390 解决: 107题目描述X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子输入输入一行，

2020-10-13 16:55:03 163

原创 Harmonic Number (II) LightOJ - 1245

求f(n)=n/1+n/2…n/n,其中n/i保留整数f(n)这个函数刚好关于y=x对称，对称点位sqrt（n）；所以ans2-nn就可以求出来了#include<stdio.h>#include<cmath>#include<algorithm>#include<iostream>#include<string.h>using namespace std;typedef long long ll;int main(){

2020-10-05 18:31:28 109

原创 A Simple Problem with Integers POJ - 3468 线段树，数状数字

You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the sum of numbers in a given interval.InputThe first line c

2020-10-05 17:55:39 97

原创 Leading and Trailing LightOJ - 1282

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the number of test cases.Each case starts with a line containing

2020-10-04 08:41:58 124

原创第三周下 kmp

E - Period HDU - 1358题意求一串字符中的前缀中有多少最大周期数，例如“aaa”中，前两个“aa”最小周期长度为“a”，所以周期长度为2，前三个“aaa”的最小周期也是“a”所以周期长度为3；再如“aabaabaabaab”中前6个“aabaab”的最小周期长度为“aab”，所以周期为2.前9个有3个aab，所以周期长度为三输出第一个数是你所截取的字符串长度，第二个数是有几个循环周期aabaab”的前缀next[]数组的存储是这样的{0, 1, 0, 1, 2, 3}#inclu

2020-10-02 21:53:08 337

RUBGH的博客