- 博客(37)
- 收藏
- 关注
RSS订阅转载 本博客已搬迁至rcst.xyz
rcst.xyz转载于:https://www.cnblogs.com/wangshengjun/p/11275855.html
2019-07-31 13:55:00
198
转载 竞赛总分
题目描述学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输...
2019-07-21 11:31:00
407
转载 FLY的背包
题目描述FLY又要出行了，这回他带上了k只背包，同样的，他有n件物品想要带出去，每件物品的重量为a[i]（并且是不可分的）。 由于FLY是个轻度完（qiang）美（po）主（zheng）义（huan）者（zhe）【假的】，他希望每只背包的重量都能够相等。 于是你需要帮助FLY计算出每只背包最大能够带的重量。·（其实只有这句话是有用的:他希望每只背包的重量都能够相等。 于是你需要帮助F...
2019-07-21 11:29:00
164
转载 蛋糕分层
【题目描述】蛋糕店刚好有对应上、中、下三层的三类蛋糕，大家知道多层蛋糕一般都是上层最小，中层其次，下层最大，不然蛋糕就不漂亮了。在知道每一种蛋糕的体积的前提下有多少符合条件的方案。【思路分析】【不好的个人感觉】看到这道题，就感觉是动态规划，题目不是说蛋糕层数的要求吗？可以从下往上的推，个人的第二个感觉是一道搜索题，然后就这么打着，样例过的，手推的数据也过的。没想到就QA...
2019-05-26 15:32:00
290
转载 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8）。输入输出格式输入格式：222行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：111行，表示一棵二叉树的先序。输入输出样例输入样例#1：BADCBDCA输出样例#1：ABC...
2019-05-02 22:09:00
483
转载 插队(que)
【题目描述】有N个人（编号1到N）排队，一开始这N个人从1到N号顺序排队，接下来出现Q次插队，每一次为X号插入到了Y号的后面，询问最终结果。【输入】第一行两个数字，代表N，Q接下来Q行，每行两个数字X，Y代表X号插入到了Y号的后面【输出】Q次插入后的结果【输入样例】5 31 22 43 5【输出样例】1 4 2 5 3【样例解释】...
2019-04-12 21:10:00
570
转载 涂色（题解）
题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 1...
2019-04-07 20:23:00
470
转载 一家人（family）
题目描述最近小明交了一个新朋友叫小宇，他们在聊天的时候发现500年前他们竟然是一家人！现在小明想知道小宇是他的长辈，晚辈，还是兄弟。输入输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20）。小明的编号为1，小宇的编号为2。输入数据保证每个人只有一个父亲。输出对...
2019-03-30 19:43:00
519
转载 奇怪的电梯
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,53,3,1,2,5...
2019-03-24 14:46:00
282
转载 摆花
所有人都是dp 来一个记忆化dfs先来无记忆化的裸dfs只有三十分#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int num[105]; //num[i]： 第 i 种花最多能放多少盆int n,m,sum;...
2019-03-24 14:02:00
111
转载 一些好用的算法
贪心优先队列排序（sort）动态规划（DP）搜索算法递推递归二进制STL（C++）优先队列。等。转载于:https://www.cnblogs.com/wangshengjun/p/10446521.html...
2019-02-27 20:22:00
88
转载 合并果子（优先队列）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地...
2019-02-24 20:21:00
123
转载 线性筛素数
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~本人今天才知道，线性筛有两种啊！一种是欧拉筛，还有一种埃氏筛。平时老师都说线性筛。也不知道为啥？今天我们来讲一讲这两种神奇的判断素数的算法。埃氏筛： 做法：做法其实...
2019-02-08 23:14:00
74
转载 并查集
并(合并祖先)查(查找祖先)集(集合)并查集的主要目的是查找祖先[getfa(x)]判断两个祖先是否一样,伪代码:[getfa(x)==getfa(y)]题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi...
2019-01-26 12:59:00
127
转载 音量调节
这道题可以理解为01背包，其实题目不好看出来；题目是说有三个值开始的音量，次数，最大音量。（beginlevel,n,maxlevel）maxlevel 是01背包的限制值。如果这个音量符合>=0 并且 <=maxlevel 的话，那么把f[i][j]赋值为true (1).否则就是这个音量<0 (一定要小于0没有等于，因为题目有点坑人)。其他的01背包...
2019-01-25 21:25:00
94
转载 01背包
将01背包抽象成图：以采药为例：洛谷1048题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是...
2019-01-19 09:30:00
58
转载 砝码称重
问题描述： 设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤1000g），要求：输入： a1a2a3a4a5a6(表示1g砝码有a1个，2g砝码有a2个，......20g砝码有a6个)输出： Total=N (N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况)输入样例： 11...
2019-01-05 12:11:00
160
转载 CF22A Second Order Statistics
Second Order Statistics (CF22A) 题解这是一道CF的题目（Code Forces 22A)题目（英文）：Once Bob needed to find the second order statistics of a sequence of integer numbers. Lets choose each number from the s...
2019-01-02 20:19:00
379
转载 第一次装双系统
刚开始是为了编程，就是因为GPT分区，费了好长时间。现在装了Windows 10 + Windows Sever 2019 啊！（已成功！）转载于:https://www.cnblogs.com/wangshengjun/p/shuangxt.html...
2018-12-25 21:29:00
71
转载 程序猿必知的10大经典基础实用算法[转载]
算法一：高速排序算法 高速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比較。在最坏状况下则须要Ο(n2) 次比較，但这样的状况并不常见。其实，高速排序通常明显比其它Ο(n log n) 算法更快，由于它的内部循环（inner loop）能够在大部分的架构上很有效率地被实现出来。 高速排序使用分治法（Divide a...
2018-12-24 21:33:00
125
转载 八数码
题面 这是一道提高组的经典题目而我这个蒟蒻不会！题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输入初试状态，一行九个数字...
2018-12-19 20:12:00
126
转载 花匠
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, ..., hn。设当一部分花被移走后，剩下的花的高度依次为g1, g2, ..., gm，则栋栋希望下面两个条件中至少有一个满足： ...
2018-12-15 21:44:00
77
转载 小X的质数
题目描述： 在小X的认知里，质数是除了本身和1以外，没有其他因数的数。 但由于小 X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数， 但却是由两个质数相乘得来的数。 于是，我们定义一个数小 X喜欢的数，当且仅其是一个质数或是两个质数的乘积。输入格式： 第一行输入个正整数 Q，表示询问的组数。...
2018-12-02 12:05:00
210
转载 洛谷T37537 公主的考验
题目传送门：https://www.luogu.org/problemnew/show/T37537题目背景大家都知道，夜刀神十香ღ是公主殿下手下的元老级大骑士，然而公主招募的保护自己的大骑士，肯定是要具备颜值和智商的。当年公主殿下就出了一道题目考验了他。题目描述公主给出一个字符串，求该字符串的一个子串s。s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的。公主...
2018-12-01 21:02:00
99
转载 [HNOI2002]DNA分子的最佳比对
看着网上没有人写这道题的博客，洛谷上也只有十几个人AC，我不妨尝试了这道题！题解基本没有！任何一个伟大的思想，都有一个微不足道的开始。题目描述DNA分子是人类遗传信息的载体，它间接地指导蛋白质的合成。DNA分子是由四种核苷酸组成的长链，这四种核苷酸分别是腺嘌呤核苷酸（用A代表）、鸟嘌呤核苷酸（用G代表）、胞嘧啶核苷酸（用C代表）和胸腺嘧啶核苷酸（用T代表）。习惯上...
2018-11-27 19:11:00
178
转载 最长公共子串
这个算法跟LCS 差不多偷笑LCS算法链接：https://www.cnblogs.com/wangshengjun/p/LCS.html这里的f i j 是由 F[i-1[j-1] +1 转移过来的因为要特判，只要两个串不相等直接等于0。如果 把 a 串 看成字符数组 s1[], b 串 看成 s2[] ;则 ： 如果s1[i]!=s2...
2018-11-24 11:27:00
89
转载 LCS 算法
f[i][j] 一定是 f[i-1][j] 和 F【i】[j-1] 转移过来的。如果 把 a 串 看成字符数组 s1[], b 串 看成 s2[] ;则： 如果 s1[i]!=s2[j] 那么 从 f[i-1][j] 和 f[i][j-1] 取一个最大值 记录到 F【i] [j]. 代码如下： ...
2018-11-24 10:55:00
64
转载 标题统计
题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内.输入输出样例输入样例#1：复制234 输出样例#1：复制3输入样例#2：复制Ca 45 输出样例#2：复制4【输入输出样例 1 说...
2018-11-13 20:56:00
1437
转载 吃货
【问题描述】 他有一个有 n 块食物，大小均在 1 到 n 之间，且各不相同，食物每天提供一块。有一 个吃货，特殊的进餐习惯，他会每天吃一块食物，他会先吃大的。比如第一天就会吃大小为 n，第二天吃大小 n-1，第三天吃大小为 n-2……。如果某一天食物的大小不对的话，他会 将食物暂时囤积起来，一直等着这个食物出现，然后将之前的食物按从大到小的顺序一口气 吃掉。【输入数据】 ...
2018-10-06 11:52:00
107
转载 P1075 题解
本题考数学代码简单#include<bits/stdc++.h>using namespace std;int main(){int n;cin>>n;for (int i=2;i<=n;i++)if (n%i==0){cout<<n/i;break;} return 0;} 转载...
2018-10-01 18:53:00
144
转载 P1059 题解
纯桶拍#include<iostream>using namespace std;int main(){ int n,x; cin>>n; int sum(0),bus[1002]={0}; for(int i=1;i<=n;i++){ cin>>x; i...
2018-10-01 18:51:00
110
转载 P1047 题解
题目简单直接题解#include<cstdio>int a[10000];int main(){ int i,le,m,l,r,to,j; scanf("%d%d",&le,&m); to=le+1; for(i=1;i<=m;i++){ scanf("%d%d",&l...
2018-10-01 18:48:00
131
转载 P1046 题解
这道题是通过一个for循环输入数组然后将身高板凳相加，得到最大高度及最高能够到哪里，然后再通过一个for循环比较最大高度和每个苹果的高度就得到了小明是否可以够到该苹果，然后定义一个变量初值为0，当每可以够到一个该变量加1，最后输出该变量。#include <iostream>using namespace std;int a[20];int main(...
2018-10-01 18:46:00
173
转载 P1035 题解
#include<iostream>using namespace std;int main(){int a,i=0;cin>>a;while(a!=0){i=i*10+a%10;a/=10;}//精度重要，但这种方法用不着精度 cout<<i; return 0; } 转载于:ht...
2018-10-01 18:44:00
77
转载 luogu1002 题解
希望大家都没有忘记，小学时老师曾讲过这样一个问题：·········如图，小明家在图中的最左下角，学校在最右上角，请问：小明有多少种最短的方法到达学校？那么老师讲，这个问题的解法是这样的：136123011像这样逐个标点，将原点上方和右方全部...
2018-10-01 18:38:00
89
转载 题解 P1104 【生日】
------------------------#include<bits/stdc++.h> //万能头文件 using namespace std; struct data //定义data结构体{ string name; long long sum; }a[10001]; boo...
2018-10-01 17:48:00
329
转载 守卫农场题解
题面【问题描述】农夫 John 的农场里有很多小山丘，他想要在那里布置一些保镖去保卫他的那些相当值钱的奶牛们。 他想知道如果在一座小山丘上布置一名保镖的话，他总共需要招聘多少名保镖。他现在有一个用数 字矩阵来表示地形的地图。这个矩阵有 N 行和 M 列。矩阵中的每个元素都有一个值 H_ij 来表示该地区 的海拔高度。请你帮助他统计出地图上到底有多少个小山丘。 小山丘的定义是：若地...
2018-10-01 17:44:00
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人