题意 给定一个字符串和若干个单词,询问能把字符串分解成这些单词的方案数.比如abcd ,有单词a,b,ab,cd:就可以分解成a+b+cd或者ab+cd. 分析 trie树—>DP 代码 (感谢qrc巨神的细心指导,并不是很细心的我竟然也AC了,qrc太巨了!) #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define MNODE 400000 #defin…

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3942 [算法] 栈 + KMP [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 1000010 int i,pos,top,ls,lt; int nxt[MAXN],p[MAXN]; char S[MAXN],T[MAXN],ans[MAXN]; int stk[MAXN]; int main() {…

[Description] N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment).Each player has a unique skill rank. To improve their skill rank, they often compete with each other. Iftwo players want to compete…

前提 确保已安装好了MathType,且在设置为Word加载项 若没有安装或设置为加载项,请转至博客另一篇文章: [软件学习]如何下载安装Mathtype,并将其加载至Word 第一步 点击MathType中选项卡,插入编号中的格式化 第二步 可以设置按章或节,以区别不同章.节的首位编号 假设选择章编号 第三步 设置好格式后,在最开始输入的第一章公式前面,插入章分隔符 此处可以选择直接插入下一章.或者手动插入分隔符:设点击插入分隔符,设置新的章→章编号为1 第四步 后续章节只需要在该章公式之后点…

[题意] 秦始皇要在n个城市之间修路,而徐福声可以用法术位秦始皇免费修1条路,每个城市还有人口数,现要求徐福声所修之路的两城市的人口数之和A尽量大,而使n个城市互通需要修的路长B尽量短,从而使得A/B最大.问A/B最大是多少?(1000个城市) InputThe first line contains an integer t meaning that there are t test cases (t ≤ 10).For each test case:The first line is an…

[题意] 给出26个大写字母组成 字符串B问是否存在一个置换A使得A^2 = B [分析] 置换前面已经说了,做了这题之后有了更深的了解. 再说说置换群.   首先是群. 置换群的元素是置换,运算时是置换的连接. 前面已经说了,每个置换都可以写成互不相交的循环的乘积. 然后分析一下这题. 假设A置换是(a1,a2,a3)(b1,b2,b3,b4)   [这里用循环表示 那么A*A=(a1,a2,a3)(b1,b2,b3,b4)(a1,a2,a3)(b1,b2,b3,b4) 不相交的循环满足交换律…

为什么每次打开word都提示要安装配置?很多人在打开word时,总是提示要安装配置一遍,花去不少时间,这是由于电脑里有两个不同版本的office软件,产生的原因可能是原来的卸载了没卸载干净,或是安装了更高版本的office. 电脑中如果两个版本的word安装在同一个文件夹中,由于模板的不一样,每次打开都要加载模板,所以出现了"安装配置"的现象. 而且只有word才会出现这个问题,excel不会 方法/步骤 点击"打开"->"运行"->…

题意:C公司有一些资源,每种只有1个,有A.B两个公司分别对其中一些资源进行分组竞标,每组竞标对一些资源出一个总价.问C公司的最大收益. 解法:最小割.将A公司的竞标与源点相连,B公司的与汇点相连,边容量为竞标价.而A.B公司的竞标中有资源冲突的竞标之间连一条边,容量为INF.这样的最大收益就是 总竞标出价-割去竞标的边的价格的最小值. 问题!!dinic函数那里,我竟然2种打法相差了近乎3秒,也就是dfs函数流了很多次...(ﾟДﾟ≡ﾟДﾟ) 1 #include<cstdio> 2 #in…

Tab+Enter,在编过号以后,会自动编号段落 Ctrl + D调出字体栏,配合Tab+Enter全键盘操作吧 Ctrl + L 左对齐, Ctrl + R 右对齐, Ctrl + E 居中 Ctrl + F查找, Ctrl + H 替换.然后关于替换,里面又大有学问! 有时候Word文档中有许多多余的空行需要删除,这个时候我们可以完全可以用“查找替换”来轻松解决. 打开“编辑”菜单中的“替换”对话框,把光标定位在“查找内容”输入框中,单   击“高级”按钮,选择“特殊字符”中的“段落标记”两…

本文中用C#来操作Word,包括: 创建Word: 插入文字,选择文字,编辑文字的字号.粗细.颜色.下划线等: 设置段落的首行缩进.行距: 设置页面页边距和纸张大小: 设置页眉.页码: 插入图片,设置图片宽高以及给图片添加标题: 插入表格,格式化表格,往表格中插入数据: 保存Word,打印Word: 重新打开Word等. Visual studio版本:Visual Studio 2012(2010应该也可以) 准备工作: /* 1. 添加引用COM里面的 Microsoft Word 12.0…