![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习专题
QXK_Jack
这个作者很懒,什么都没留下…
展开
-
专题题解:基本算法
数据结构原创 2020-05-24 18:21:14 · 185 阅读 · 0 评论 -
专题:字符串
哈希:问题 A: 【 哈希和哈希表】子串查找时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述这是一道模板题。给定一个字符串A和一个字符串B,求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。输入输入共两行,分别是字符串A和字符串B。输出输出一个整数,表示B在A中的出现次数。样例输入 C...原创 2020-04-19 12:04:11 · 315 阅读 · 0 评论 -
专题9:高精度
问题 A: 【高精度】简单计算时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述计算机的基本功能是计算,作为一个计算机爱好者,Ivy当然知道如何编写一个计算机程序,让计算机能进行简单的计算。之所以简单,因为Ivy的程序只需根据输入的两个正整数,根据要求计算这两个数的和或者差即可(所有输入数据确保x>=y)。输入输入共有三行。第一行包含一个正...原创 2020-04-02 21:52:53 · 292 阅读 · 0 评论 -
专题8:dfs和bfs
问题 B: 三角棋盘上的N皇后时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述下图,就是一个大小为6的三角形棋盘:Figure 1给出的是皇后攻击范围的示例——每个皇后有三个方向可以自由攻击。Figure 2给出的是在一个三角形棋盘上的不能互相攻击的4个皇后。现在,你有一个三角形棋盘,棋盘上已经放置了几个互相不能攻击的皇后,请问棋盘上最多还能放...原创 2020-03-19 12:49:38 · 250 阅读 · 0 评论 -
专题7--二分法
知识讲解1、时间复杂度是O(log2n)2、二分法的适用情况一般满足以下几点: (1)该数组数据量巨大,需要对处理的时间复杂度进行优化; (2)该数组已经排序; (3)一般要求找到的是某一个值或一个位置。3、具体做法是:先取数组中间位置(mid=(left+right)/2)的数据元素与给定值比较。若相等,则查找成功;否则,若给定值比该数据元素的值小(或大),则给定值...原创 2020-03-16 15:53:02 · 276 阅读 · 0 评论 -
专题0:一些巧法
问题 D: 染色时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述有编号为0到M 的(M+1)个格子,现在有N个操作 (x,y),表示将从x 到 y的格子染色,问一共有多少个格子被染色。输入第一行两个整数,分别表示N和M。接下来有N行,每行两个整数,分别表示x和y。输出输出一个整数,表示有多少个格子被染色。样例输入 Copy3 ...原创 2020-03-18 22:55:06 · 207 阅读 · 0 评论 -
专题6:并查集
我终于有增加知识的宽度了问题 A: 线路规划时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述有n 个村庄之间需要架设通信线路,使得任意两个村庄之间均可通信。两个村庄a, b 间可通信,当且仅当它们之间存在一条通信线路或者存在村庄c 使得a,c 和b,c 间均可通信。给出村庄之间架设通信线路的代价,求出最小的总代价。输入第一行包含两个整数n,...原创 2020-03-14 21:39:59 · 194 阅读 · 0 评论 -
专题5:贪心
题目问题 P: Streamline时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述We will play a one-player game using a number line and N pieces.First, we place each of these pieces at some integer coordinate.Her...原创 2020-03-07 14:05:28 · 300 阅读 · 0 评论 -
专题4:模拟
1、倒推模拟问题 B: Ice Rink Game时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述An adult game master and N children are playing a game on an ice rink. The game consists of K rounds. In the i-th round, the ga...原创 2020-02-24 20:42:23 · 1534 阅读 · 0 评论 -
专题3:STL
1、map和python中的字典类似,键值对map 与unordered_map 的异同点:map:中是排好序了的,红黑树,有序是它最大的优点,占空间,lgn时间复杂度unordered_map :内部使用了希哈表,查找速度很快,但是希哈表建立耗时,所以查找问题就用unordered_map 比较好#include <bits/stdc++.h>u...原创 2020-02-22 22:24:20 · 170 阅读 · 0 评论 -
专题2:动态规划
最近没有打竞赛的心情,因为python太好玩了问题1:状压dp题目链接:icpc.upc.edu.cn/problem.php?cid=2196&pid=3题目大意:我读了很久才读懂····首先看看条件约束:Constraints·All values in input are integers.·1≤N≤12·1≤M≤10^3·1≤ai≤10^5...原创 2020-02-22 20:26:39 · 375 阅读 · 0 评论 -
专题1:数学
1、快速幂:问题 A: Digits时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述给一个关于x的多项式,并给定一个x,求该多项式在带入该x时的值最后k位数字。输入第一行两个整数 n、k;之后的 n 行,每行两个数 ai和bi,表示多项式的一项 aixbi;最后一行一个整数x。输出输出 k 行,按顺序输出该多项式带入x后值的最后...原创 2020-02-22 22:15:24 · 444 阅读 · 0 评论