【题解】洛谷 P1449 后缀表达式 目录 题目 思路 $Code$ 题目 P1449 后缀表达式 思路 栈。题目说的不是很清楚，没说包含什么操作。除法用整数除法就行。 先string读入字符串，然后从前往后看如果是个数字就入栈，如果是运算符就从栈里弹出两个数计算再入栈。 $Code$ #in...

2019-10-08 08:49:34

利用Code::Blocks搭建64位C++开发平台 0.前言 随着64位计算机的普及，编写64位程序成为程序员基本的要求。我在《体验Code::Blocks下的C++编程》中描述了利用Code::Blocks官方提供的封装了编译器的安装包（codeblocks-17.12mingw-setup.exe）搭建开发环境编写C++程序的...

2019-10-08 08:49:04

KMP KMP \(KMP\) 算法是一种改进的字符串匹配算法，由 \(D.E.Knuth\) ， \(J.H.Morris\) 和 \(V.R.Pratt\) 提出的，简称 \(KMP\) 算法。常用来解决可重叠的字符串匹配问题。 基本原理 \(KMP\) 算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到...

2019-10-08 08:48:34

长乐国庆集训Day1 T1 统计数字 题目 【题目描述】 设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。 如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umber，因为 S(484) = S(22) *S(2...

2019-10-08 08:49:04

【题解】洛谷 P1080 国王游戏 目录 题目 思路 $Code$ 题目 P1080 国王游戏 思路 贪心+高精度。按$a \times b$从小到大排序就可以了、 $Code$ #includebits/stdc++.h#define MAXN 1001#define rr registerusing namespace std;const int Big_B = 10; const int Big_L =...

2019-10-08 08:48:26

C++分治策略实现快速排序 问题描述： 给定一个未知顺序的n个元素组成的数组，现要利用快速排序算法对这n个元素进行 非递减排序 。 细节须知： （1）代码实现了利用递归对数组进行 快速排序 ，其中 limit 为从已有的随机数文件中输入的所要进行排序的 数据的数量 （生成...

2019-10-08 08:48:24

洛谷 P1079 Vigenre 密码 目录 题目 思路 $Code$ 题目 P1079 Vigenère 密码 思路 字符串+模拟。仔细读题，然后仔细敲代码（说了和没说一样）。。。 $Code$ #includeiostream#includecstring#includestring#includecstdio#includealgorithm#define MAXN 1001using name...

2019-10-08 08:48:12

背包问题 01背包 n个物品，v的体积，求最多能装下的价值 每个物品只能拿一次 https://www.acwing.com/problem/content/2/ 1 #includebits/stdc++.h 2 using namespace std; 3 int main(){ 4 int N,V,dp[ 1005 ] = { 0 }; 5 scanf( " %d%d " ,N, V); 6 for ( int i= 1 ,...

2019-10-08 08:48:04

长乐国庆集训Day4 T1 一道数论神题 题目 【题目描述】 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。 假设与这个点相连的还没被...

2019-10-08 08:47:52

C++生成随机数 代码实现了使用C++进行 随机数的生成 ，其中 NUMBER 为所要生成的随机数的 数量 ， RANGE 为生成的随机数的 范围 [0,RANGE] 。 生成的随机数会写入 同文件夹下 的random_number.txt文件中，格式为每个数字占一行。 该代码会在生成随机数的同时对生成随机...

2019-10-08 08:47:57