模拟,先处理表格后面的行和列再处理前面的(无论是插入还是删除),否则操作会出问题。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; #define _for(i, a, b) for (int ...
分类:
其他好文 时间:
2019-12-24 22:08:29
阅读次数:
111
vetor常用函数引自:https://blog.csdn.net/qq_42070580/article/details/96773579 这里只展示些vector的一些常用函数: 1.push_back() 顾名思义,push_back(x)就是在vector后面添加一个元素x。 2.pop_b ...
分类:
其他好文 时间:
2019-12-20 13:57:00
阅读次数:
77
/*本题题意求出周期串的最短长度:eg : hohoho 那么此周期串的长度可以为2 (ho) 同时也可以为 6(hohoho) 最短长度当然就是2本题思路: 求出周期串, 必然存在一个周期, 设定一个循环, i代表周期的长度,从1递增,最长的长度为字符串的长度 s.size(), 通过周期 将 字 ...
分类:
其他好文 时间:
2019-12-12 13:14:51
阅读次数:
103
传送门 题意: 给你K个模式串, 然后,再给你 n 个字符, 和它们出现的概率 p[ i ], 模式串肯定由给定的字符组成。 且所有字符,要么是数字,要么是大小写字母。 问你生成一个长度为L的串,不包含任何模式串的概率是多少。 解: 记忆化搜索 + AC自动机。 对模式串建一个AC自动机, 不需要l ...
分类:
其他好文 时间:
2019-12-08 01:03:06
阅读次数:
92
import unittest,HTMLTestRunnerimport osdef runa(): path=os.getcwd() print(path) a=unittest.defaultTestLoader.discover(path, pattern='login*.py') al=un ...
分类:
编程语言 时间:
2019-12-07 17:59:22
阅读次数:
134
import unittest,HTMLTestRunnerimport osdef runa(): path=os.getcwd() print(path) a=unittest.defaultTestLoader.discover(path, pattern='login*.py') al=un ...
分类:
Web程序 时间:
2019-12-06 23:27:45
阅读次数:
161
题目链接:https://vjudge.net/problem/UVA-725 思路:其实就是暴力枚举,但是枚举的时候可以采取些策略减少枚举次数。 因为我们以及知道了 n 和 a,那么我们就可以推出 b ,所以其实我们需要枚举的就是 a ,a 的范围就是[1234,98765] 这题比较烦的就是对前 ...
分类:
其他好文 时间:
2019-12-05 21:50:58
阅读次数:
77
题目:传送门 题意: 给你n个数,要进行m次操作 对于每次操作(l,r,v,p)代表:在区间[l,r]中有x(这个x是需要你自己找出来的)个数小于v,你需要把序列的第p个位置的值改成u?k/(r?l + 1) 最后输出序列就完了 题解: 因为他要找出来区间中有多少数小于v,所以我们就要维护一个数组a ...
分类:
其他好文 时间:
2019-12-02 16:49:52
阅读次数:
65
UVA540 Team Queue 题解 题目描述:题目原题 https://vjudge.net/problem/UVA-540 Queues and Priority Queues are data structures which are known to most computer scie ...
分类:
其他好文 时间:
2019-12-01 11:32:26
阅读次数:
103
题目大意 多组数据,每组数据给出两个正整数 $a,b$,请求出 $a,b$ 之间的完全平方数的个数。 分析 前缀和即可。 ...
分类:
其他好文 时间:
2019-12-01 10:05:46
阅读次数:
96