[LuoguP5319] [BJOI2019] 奥术神杖 (01分数规划+AC自动机+dp) 题面 神杖上从左到右镶嵌了$n$颗奥术宝石，奥术宝石一共有 1010 种，用数字 表示。有些位置的宝石已经残缺，用 表示，你需要用完好的奥术宝石填补每一处残缺的部分（每种奥术宝石个数不限，且不能够更换未残缺 ...
分类：
其他好文 时间：
2020-02-15 19:21:03
阅读次数：
78
"传送门" 题面 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“ ”或者“ ”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“ ”和“ "。在本题中，我们通过增加一些 ...
分类：
其他好文 时间：
2020-02-15 18:49:37
阅读次数：
64
1086 就不告诉你 水题，反转数字串，有坑点，要去掉前导零 1076 Wifi密码 水题，略 1061 判断题 水题orz（我错了我不应该专挑水题明天完了完了） 1053 住房空置率 原来我后面要输入一个%前面还要加一个%啊（学到了学到了） printf("%.1lf%% ",x1) 精度这种东西 ...
分类：
其他好文 时间：
2020-02-10 22:20:27
阅读次数：
118
字节概念： 字节（Byte ）是计算机信息技术用于计量存储容量的一种计量单位，作为一个单位来处理的一个二进制数字串，是构成信息的一个小单位。最常用的字节是八位的字节，即它包含八位的二进制数。 位：（bit）：是计算机 内部数据 储存的最小单位，11001100是一个八位二进制数。 字节：（byte） ...
分类：
编程语言 时间：
2020-02-08 10:02:34
阅读次数：
77
传送门 题意：给出一些数字串，判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好，建树的时候记录一个sum表示一个节点有多少个串会包含此节点，然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类：
其他好文 时间：
2020-01-31 22:32:48
阅读次数：
77
1 题目 "Leetcode第17题。" 数字2 9映射字母，给出一个包含字符串的数字，列出字母的所有组合。 2 递归 拿到这样的题目想到了递归实现，创建一个Map映射对应的字母，然后把它传给递归函数，同时创建一个临时变量temp，保存每一次添加字母的结果，递归的结束条件是数字串的长度为0. 3 提 ...
分类：
其他好文 时间：
2020-01-25 15:33:13
阅读次数：
70
非负整数：^\d+$ 正整数：^[0-9]*[1-9][0-9]*$ 非正整数：^((-\d+)|(0+))$ 负整数：^-[0-9]*[1-9][0-9]*$ 整数：^-?\d+$ 非负浮点数：^\d+(\.\d+)?$ 正浮点数 : ^((0-9)+\.[0-9]*[1-9][0-9]*)|([ ...
分类：
其他好文 时间：
2020-01-05 10:01:32
阅读次数：
71
题意：给一个n<=1e7，找两个合数a和b使得a-b的差为n。 构造a=3n，b=2n，必含有公因子n，只有当n是1的时候是特例。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define ...
分类：
其他好文 时间：
2019-12-22 12:57:03
阅读次数：
88
题意： 给你m个字符串，每一个字符对应一个数字，如下： 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串，问这个数字串可以对应几个 ...
分类：
其他好文 时间：
2019-12-07 14:42:01
阅读次数：
84
题目大意 多组数据，每组数据给定一个整数字串，两个人每次从中抽数，要求每次剩余的数都是 $3$ 的倍数，请求出谁会获胜。 分析 由于 $p 1$ 的因数的倍数在 $p$ 进制下的各位数字之和仍是其倍数，所以可以知道从第一次取完之后每次都要取 $3$ 的倍数，统计即可。 ...
分类：
其他好文 时间：
2019-12-01 09:16:54
阅读次数：
120
