QXK_Jack的博客

数据结构

哈希：问题 A: 【 哈希和哈希表】子串查找时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述这是一道模板题。给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。输入输入共两行，分别是字符串A和字符串B。输出输出一个整数，表示B在A中的出现次数。样例输入 C...

问题 A: 【高精度】简单计算时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述计算机的基本功能是计算，作为一个计算机爱好者，Ivy当然知道如何编写一个计算机程序，让计算机能进行简单的计算。之所以简单，因为Ivy的程序只需根据输入的两个正整数，根据要求计算这两个数的和或者差即可（所有输入数据确保x>=y）。输入输入共有三行。第一行包含一个正...

问题 B: 三角棋盘上的N皇后时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述下图，就是一个大小为6的三角形棋盘：Figure 1给出的是皇后攻击范围的示例——每个皇后有三个方向可以自由攻击。Figure 2给出的是在一个三角形棋盘上的不能互相攻击的4个皇后。现在，你有一个三角形棋盘，棋盘上已经放置了几个互相不能攻击的皇后，请问棋盘上最多还能放...

知识讲解1、时间复杂度是O(log2n)2、二分法的适用情况一般满足以下几点： （1）该数组数据量巨大，需要对处理的时间复杂度进行优化； （2）该数组已经排序； （3）一般要求找到的是某一个值或一个位置。3、具体做法是：先取数组中间位置（mid=(left+right)/2）的数据元素与给定值比较。若相等，则查找成功；否则，若给定值比该数据元素的值小（或大），则给定值...

问题 D: 染色时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述有编号为0到M 的（M+1）个格子，现在有N个操作 （x，y），表示将从x 到 y的格子染色，问一共有多少个格子被染色。输入第一行两个整数，分别表示N和M。接下来有N行，每行两个整数，分别表示x和y。输出输出一个整数，表示有多少个格子被染色。样例输入 Copy3 ...

我终于有增加知识的宽度了问题 A: 线路规划时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述有n 个村庄之间需要架设通信线路，使得任意两个村庄之间均可通信。两个村庄a， b 间可通信，当且仅当它们之间存在一条通信线路或者存在村庄c 使得a，c 和b，c 间均可通信。给出村庄之间架设通信线路的代价，求出最小的总代价。输入第一行包含两个整数n，...

题目问题 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...

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...

1、map和python中的字典类似，键值对map 与unordered_map 的异同点：map：中是排好序了的，红黑树，有序是它最大的优点，占空间，lgn时间复杂度unordered_map ：内部使用了希哈表，查找速度很快，但是希哈表建立耗时，所以查找问题就用unordered_map 比较好#include <bits/stdc++.h>u...

最近没有打竞赛的心情，因为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...

1、快速幂：问题 A: Digits时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述给一个关于x的多项式，并给定一个x，求该多项式在带入该x时的值最后k位数字。输入第一行两个整数 n、k；之后的 n 行，每行两个数 ai和bi，表示多项式的一项 aixbi；最后一行一个整数x。输出输出 k 行，按顺序输出该多项式带入x后值的最后...