![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
黑糖芋圆°
不能相信天赋。
展开
-
wust 1012:图的m着色问题
1.深搜(超时)#include<iostream>#include<cstdio>#include<cstring>using namespace std;long int n,m,x,y,ans,sum,f[555],c[555][555],p[555];void search(long int k){ for(int i=1;i<...原创 2019-04-08 12:29:14 · 142 阅读 · 1 评论 -
【字典树】Immediate Decodability
1004: Immediate DecodabilityTime给出一些数字串,判断是否有一个数字串是另一个串的前缀。Input输入数据为多组数据,每组数据读到 9 时结束。数字串只包含 0,1,记每个数字串长度为 l,则 1≤l≤10。每组数据至少有 2 个数字串,至多有 8 个数字串。Output对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is imme...原创 2019-06-21 18:52:30 · 1036 阅读 · 3 评论 -
[双哈希]图书管理
来源:信息学奥赛一本通14561456:【例题2】图书管理时间限制: 1000 ms 内存限制: 65536 KB提交数: 615 通过数: 207【题目描述】图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操...原创 2019-06-12 23:56:09 · 510 阅读 · 0 评论 -
[KMP]Seek the Name, Seek the Fame
题目来源: POJ 2752 & 奥赛一本通 1458*Seek the Name, Seek the Fame【题目描述】原题来自:POJ 2752给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababab...原创 2019-05-22 21:12:25 · 238 阅读 · 1 评论 -
字符串KMP算法-Power string
题目来源:信息学奥赛一本通 1457&POJ2406题目描述:1457:Power Strings时间限制: 1000 ms 内存限制: 65536 KB提交数: 502 通过数: 195【题目描述】原题来自:POJ 2406给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个...原创 2019-05-21 23:45:48 · 779 阅读 · 0 评论 -
WUSTOJ 中级训练1009 家庭作业(贪心·高性能优化)
题目描述:1009: 家庭作业Time Limit: 5 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 95 Accepted: 14[Submit][Status][Web Board]Description老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期...原创 2019-05-10 23:23:37 · 688 阅读 · 0 评论 -
【学习笔记】 关于STL中map使用以及auto,值同参建立的一些笔记
打校赛碰到个关于字符串的题目,题解上用到了map这些东西开始完全看不懂~所以这里简单做一些笔记(纯水)1.map:STL库中的一种容器,自动建立Key和value的对应关系。个人理解就相当于函数对映的关系,建立两个变量之间的关系,例如map<int,string> a,则表示一个int型数据对映一个string类型数据,如:a[3]=“hello”,反之我们如果设map<str...原创 2019-05-20 18:36:36 · 2985 阅读 · 0 评论 -
UVA—LCM Cardinality(基础数论)
题目描述如下:LCM CardinalityA pair of numbers has a unique LCM but a single number can be the LCM of more than one possiblepairs. For example 12 is the LCM of (1, 12), (2, 12), (3,4) etc. For a given pos...原创 2019-04-23 22:46:14 · 261 阅读 · 1 评论 -
[WUSTOJ] 布尔表达式的计算(栈和队列的综合应用)
题目描述:1004: 布尔表达式的计算Description需要你帮着计算任意一个布尔表达式的值。Input输入包含多组测试数据。每组测试数据一行,包含一个布尔表达式,其中T表示TRUE,F表示FALSE。每个表达式不超过100个字符。Output对每个表达式,输出“Expression”,后面跟着序列号,然后是“:”,最后是表达式的值。一个表达式输出占一行。Sample Inpu...原创 2019-04-17 12:38:18 · 2137 阅读 · 1 评论 -
【算法笔记:分治】火柴排队(归并排序+逆序对+贪心)
火柴排队Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同。两列火柴之间的距离定义为:(a1-b1)2+(a2-b2)2+(a3-b3)2+…+(an-bn)2,其中 ai...原创 2019-04-09 23:52:28 · 480 阅读 · 0 评论 -
【算法笔记:归并排序+逆序对】求逆序对
题目来源:洛谷P1908 逆序对WUSTOJ 1850 求逆序对题目描述:1003: 求逆序对给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。Input第一行为n,表示序列长度,接下来的一行包含n个整数(A1,A2,…,An),表示序列中的n个数。N<=105,Ai<=1055,Ai<=105Ou...原创 2019-04-09 18:02:21 · 745 阅读 · 1 评论 -
WUSTOJ 算数表达式求值【数据结构-栈和队列的综合应用】
经典题.题目描述:1005: 算术表达式的求值Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription通过程序来完成任意算术表达式的求值。表达式中包含的运算符包括+,-,*,/,()等5类。运算对象均为整数。Input包含多组测试数据。每组测试数据一个算术表达式,占一行。每个表达式不超过10...原创 2019-04-15 22:26:18 · 674 阅读 · 3 评论 -
【归纳】图论的各种基本算法的总结
图论的题也刷了不少了,但是近期才发现前面的一些dij什么的都忘记怎么写了,甚至分不清楚dij和spfa的区别了…所以想到这里做一些简单图论算法归纳。主要涉及的算法有:Floyd算法,dijkstra算法,spfa算法,prim算法和kruskal(其实这两个就是最小生成树算法),以及一维,二维的并查集算法(抱歉萌新最近也就学了这些算法大佬们见笑了QAQ)。欧克!let’s begin !首先...原创 2019-04-02 23:04:40 · 3436 阅读 · 4 评论 -
洛谷 P1045/WUSTOJ 1004:麦森数(高精度+快速幂分治)
题目描述:麦森数如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)。Inpu...原创 2019-04-08 18:37:17 · 457 阅读 · 1 评论 -
小w的a=b问题(高性能优化+减少误差)
链接:https://ac.nowcoder.com/acm/contest/923/B来源:牛客网题目描述给你两个数组,一个a[]a[]数组,长度为n,另一个是b[]b[]数组,长度为m。现在问你∏ni=1a[i]!∏i=1na[i]!是否等于∏mi=1b[i]!∏i=1mb[i]!其中∏∏是连乘符,它表示n个元素的乘积。"!“为阶乘运算,表示小于等于该数所有正整数的积,并且规定0!=...原创 2019-06-21 23:12:31 · 222 阅读 · 0 评论