好久不做 \(AC\) 自动机题了，今天水一道 Description link 给定一些字符串，然后给出每个字符的概率 \(p_i\)，和一个长度 \(L\) 我们现在要构造一个长度为 \(L\) 的字符串，对于这个字符串的每个位置，每个字符有 \(p_i\) 的概率出现在这个位置 求有多大的概率 ...
分类：
其他好文 时间：
2020-07-12 11:52:35
阅读次数：
61
题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来，比如求D的坐标，D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$，然后求出$三个交点P, R, Q$ ...
分类：
其他好文 时间：
2020-07-09 19:45:35
阅读次数：
186
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类：
其他好文 时间：
2020-07-01 09:51:14
阅读次数：
65
平台： UVa Online Judge 題號： 1584 - Circular Sequence 題目連結： https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_probl ...
分类：
其他好文 时间：
2020-06-27 22:48:22
阅读次数：
173
不墨迹 #include <iostream> #include <algorithm> using namespace std; const int maxn = 1e6; int a[maxn], b[maxn]; int main() { #ifndef ONLINE_JUDGE freope ...
分类：
其他好文 时间：
2020-06-26 18:16:06
阅读次数：
64
VMware Workstation Pro 15官方版下载：https://download3.vmware.com/software/wkst/file/VMware-workstation-full-15.5.0-14665864.exe VMware Workstation Pro 15 激 ...
分类：
系统相关 时间：
2020-06-20 22:28:37
阅读次数：
455
题目： Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. He ...
分类：
其他好文 时间：
2020-06-18 12:53:23
阅读次数：
73
//递推 //见https://blog.csdn.net/accelerator_/article/details/9636923 #include #include #include #include #include #include #include #include #define EPS... ...
分类：
其他好文 时间：
2020-06-06 21:19:34
阅读次数：
52
题意：模拟图书馆图书的借用状态。书有三种状态：1在图书馆的书架上，2被接走了，3刚还回来还没有放到书架上。每次有三种操作：1借书，2还书，3把换回来的书放回书架。 思路：思路简单，主要就是map，set的运用比较复杂，还是折腾了挺久 #include<bits/stdc++.h> struct Bo ...
分类：
其他好文 时间：
2020-06-06 13:16:27
阅读次数：
62
题目描述： 我们需要用打印机打印任务。每个任务都有1~9间的优先级，优先级越高，任务越急。 打印机的运作方式：从打印队列里取出一个任务j，如果队列里有比j更急的任务，则直接把j放到打印队列尾部，否则打印任务j。每次打印都消耗一分钟的时间，但调整任务位置不消耗时间。 输入： 第一行：n个测试用例 第二 ...
分类：
其他好文 时间：
2020-06-06 10:50:17
阅读次数：
59
