算法与数据结构
关注
分享
扫一扫
文章平均质量分 67
I_AM_jm
这个作者很懒，什么都没留下…
展开
-
机器学习笔记(一)
机器学习笔记机器学习与人工智能的关系人工智能是达成的目标机器学习，深度学习是一种达到目标的方法[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T9mgrWNo-1626100080671)(C:\Users\lph\AppData\Roaming\Typora\typora-user-images\image-20210712213954373.png)]通过后天的学习来习得一种能力。告诉机器一段声音，这段声音是”HI“，机器就学会了“HI"告诉机器一张图片代表”原创 2021-07-12 22:28:48 · 186 阅读 · 3 评论 -
哈尔滨工程大学ACM预热赛-diagrams(dp+高精度)
传送门题目描述小虎刚刚上了幼儿园，老师让他做一个家庭作业：首先画3个格子，第二行有2个格子，第三行有1个格子。每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子。玩了一会儿，小虎问大哥大虎：这个作业有很多种摆放法，我想都找到，但我不知道有多少中方案，你能帮助我么？大虎是学校信息学集训队的，立刻想到用计算机来解决这个问题，并很快有了解答：13。第二天他把问题拿到...原创 2019-04-05 14:32:02 · 401 阅读 · 0 评论 -
哈尔滨工程大学ACM预热赛-E-Mother's Day
传送门题目描述给你4个整数a,b,c,y,代表y年的a月的第b个星期c,输出这个日期如果这个日期不存在，那么就是输出none样例4 2 7 20184 1 7 20182 5 4 20182 4 3 20182018/04/082018/04/01none2018/02/28思路由题目可知 1850 年 1月1日是星期二那么我们就可以根据当前给的时间来计算与上面那...原创 2019-04-05 15:50:11 · 259 阅读 · 0 评论 -
牛客练习赛43-b-Tachibana Kanade Loves Probability(求小数点后ｋ位）
传送门题目大意给定ｔ个数据每个数据给出a,b,k1,k2四个数要求求出a/b 小数点后第k1位到k2位的数字样例52 3 2 31 7 1 72 5 1 312345 54321 3 1012345 54321 100000 1000106614285714007260175678428232175思路这道题的话，我们可以通过模拟除法来解决，但是仔细看数据范...原创 2019-04-05 23:14:11 · 232 阅读 · 0 评论 -
codeforces #550-F(二分图判定)
传送门题意：给定一个无向图，判断它可不可以变成一个有向图，使得这个图不存在长度为2的路径输入第一行输入 n,m代表有n个点，m条边接下来m行代表输入ui,vi 代表ui,vi 是一条边输出如果可以构成的话，那么首先输出一个YES,然后输出一个只有01组成的序列，0的话代表是ui指向vi1的话是代表vi指向ui否则输出NO样例6 51 52 11 43 16 1...原创 2019-04-10 21:00:39 · 245 阅读 · 0 评论 -
牛客小白月赛13_小A买彩票
传送门题目描述小A要买彩票，一张彩票3元，而彩票的中奖金额是1,2,3,4元，而且各种金额的中奖概率是一样的，现在他连续购买来n张彩票，他希望他至少能够不亏本的概率是多少?输入描述一行一个n,代表他购买的彩票数量输出描述输出一个－最简分数a/b，代表他不亏本的概率，若概率为1，则输出1/1，概率为0,则输出0/1样例23/80=<n<=30;思路对于n张彩票，...原创 2019-04-13 21:40:55 · 359 阅读 · 2 评论 -
2050(ccpc)-时间间隔（1002)
描述2019年1月1日，在云栖出现了可能是全世界最长的以秒为单位的倒计时装置：九亿多秒倒计时，直到2050年。给出一个时间S，我们想知道S距离2050年1月1日0点0时0分多少秒。因为答案可能很大，请输出答案模100的值。input第一行一个正整数 T (1≤T≤100000) 表示数据组数。对于每组数据，一行一个字符串表示时间。时间格式为：YYYY-MM-DD HH:MM:SS，分...原创 2019-04-13 22:05:13 · 1277 阅读 · 0 评论 -
2050(ccpc)-分宿舍(1103)
题目描述“那天TA说TA要来，于是我就来啦。那天我说我要来，于是你就来啦。TA看到了什么？你又看到了什么？我看到你们在一起，我是真的很happy：）太阳在哪里啊？就在早上七八点。太阳在哪里啊？就在云的栖息地！”——2050主题曲2050的线下活动吸引了很多心怀梦想的年轻人。小伙们打算组团去参加。他们一共有 n+m+2k 个人，包括 n+k 个男生，m+k 个女生，其中 k ...原创 2019-04-13 22:12:00 · 566 阅读 · 0 评论 -
字典树
在我们的网络生活中，处处都有热搜的身影，这天某某某递出了律师函，那天某站又泄露了源码,等等那么，这个热搜是怎么实现的呢?一种办法，我可以用一种数组，下标是关键词，然后键值是被搜索的次数，然后每次被检索后都进行一次排序，emmm,这种办法虽然简单，但是时间复杂度和空间复杂度都很大，如果应用到现实生活中，没有什么效率，那么我们有更好的办法吗?当然是有的，在网上找的资料上，可以用很多中方法实现，这...原创 2019-04-28 21:48:50 · 4130 阅读 · 1 评论 -
分块学习笔记 （一）
1.什么是分块给定一个数组，长度为n，把他分成m个小块，然后遇到什么区间更新的操作的时候，就可以大大的减少复杂度2.怎么分块通常我们把长度为n的数组分为ceil(n/sqrt(n))块，然后用l[maxn],r[maxn],数组来记录每一块的左边界和右边界。用数组belong[x]来记录x是属于哪一个块的。3.分块初始化void build(int n){ int B=sqrt(n...原创 2019-06-05 20:12:02 · 440 阅读 · 0 评论 -
牛客想开了大赛二--n的约数(求在[1,n]内约数个数最多的数的约数个数)
传送们题意给定一个t接下来t行每行给一个n，求[1，n]中的约数最多的数的约数输入格式``第一行一个正整数t之后t行，每行一个正整数n输出格式输出t行，每行一个整数，表示答案输入513911316输出64166数据范围1=<n=1e18思路这道题刚刚看到数据范围的时候，就知道不能够暴力，也没有想到其他想法，就在网上看了题解。大题思...原创 2019-06-04 20:56:17 · 670 阅读 · 0 评论 -
The XOR Largest Pair(字典树+贪心）
题目描述在给定的 N 个整数 A1,A2,…,AN中选出两个进行异或运算，得到的结果最大是多少？输入第一行一个整数 NN。第二行 NN 个整数 AiAi 。输出一个整数表示答案。输入样例52 9 4 7 0输出样例14数据范围1<=N<=105,0<=Ai<231思路此题不看数据范围的话肯定会想到暴力，但是数据范围就写在那里，怎么办呢?其实看...原创 2019-04-04 16:54:35 · 306 阅读 · 0 评论 -
愤怒的牛－二分
传送门本道题目讲的是一个农夫有c头牛和n个隔间,题目会给出每个隔间的位置,因为一个隔间只能装一头牛，所以农夫要给c头牛安排位置,要求任意两头牛的位置的最小值是最大的解题思路刚刚看到这个题目的时候，很懵逼，感觉不是很适应，后面就直接去看的题解题解上是这样说的，二分任意一头牛之间的最小距离，如果满足判断，那么再往更大的值找，如果不满足，那么就往小的值找,听上去好像有点道理哈。ｅｍｍ，判断函数感...原创 2019-02-26 19:42:36 · 401 阅读 · 0 评论 -
二分套二分---poj 3685 Matrix（注意观察式子）；
二分套二分—poj 3685 Matrix 题目链接：http://poj.org/problem?id=3685 题意： 一个正方形矩阵，每次询问先给出边长n，然后在矩阵里面的数每一个都满足上面的那个式子，之后会给出一个k，代表要求这个矩阵里的第k小数。解题思路： 仔细观察这个式子发现，当i固定的时...原创 2018-06-08 23:38:19 · 417 阅读 · 0 评论 -
KMP算法
参考博客： https://www.cnblogs.com/yjiyjige/p/3263858.htmlnext数组int next[500];void get_next(char *t){ int j,k; j=0; k=-1; next[0]=-1; while(j&lt;tlen) { if(k==-1||t[j]==t[k]) { next[++j]...原创 2018-12-19 17:11:00 · 170 阅读 · 0 评论 -
天梯赛L2-008-最长对称子串
传送门题意对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11思路关于这道...原创 2019-02-22 21:02:47 · 376 阅读 · 0 评论 -
天梯赛-L2-026-小字辈(并查集加记忆化思想)
传送门题目描述本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的...原创 2019-02-22 21:18:32 · 851 阅读 · 0 评论 -
codeforce-1105c
codeforce-1105c题意给定一个区间[l,r],用这里面的数组组成一个长度为n的数列，要求该数列之和是能被３整除，输出有多少种方案满足上面的条件，答案要mod(1e9+7);InputThe first and only line contains three integers n, l and r (1≤n≤2⋅105,1≤l≤r≤1091≤n≤2⋅105,1≤l≤r≤109)...原创 2019-02-22 22:30:28 · 505 阅读 · 0 评论 -
交换瓶子-蓝桥杯
题目大意有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子...原创 2019-02-27 19:39:27 · 452 阅读 · 2 评论 -
hdu-3336 Count the string
传送门题目描述就是计算字符串中每一个前缀出现的次数，然后把这些次数给加起来就是答案，然后最后要把这个答案mod1007.eg:对于字符串abab它的前缀是a,ab,aba,abab它们分别出现的次数为2,2,1,1所以答案就是6输入描述第一行给一个T，代表有t组数据接下来T个数据，首先会有一个数字n(1<=n<=200000),代表是字符串的长度然后是一个字符串输...原创 2019-02-24 17:37:09 · 220 阅读 · 0 评论 -
ac自动机初学笔记
最近在做题的过程中遇到一道题，它要求找出一个字符串中出现了多少中之前给的模式字符串，刚刚看到这个题的时候，第一反应就是暴力，但是仔细想想，怎么可能是暴力呢，后来就去看了博客，才知道这是ac自动机1.什么是ac自动机ac自动机是一种用于多模式匹配的数据结构2.为什么要使用ac自动机？因为使用ac自动机会更快的解决多模式匹配的问题原理用我自己的话来说，就是，在已经构建的模式串的字典树中进...原创 2019-02-25 21:26:53 · 247 阅读 · 0 评论 -
区间异或(牛客寒假集训6)
传送门题目大意给定一个区间，使得这个区间里面的每个数都异或，求异或后的答案数据范围(0=<l<=r<=10^18)注意是多组输入题目分析刚刚开始看到这一题的时候，感觉不是那么容易的，比赛的时候，看了一眼，就认为这可能是个数论题，就没有做它，今天又重新做一遍，感觉是自己比赛的时候，太慌了，才会认为它很难。其实仔细分析一下，以及画画图，会发现，对于两个区间端点，只有两种...原创 2019-03-02 18:02:21 · 1006 阅读 · 0 评论 -
二维前缀和入门例题_海啸
传送门题目大意给你一个矩阵，然后再给你一个数d,然后再给q个询问,每次次询问会给出要查询的子矩阵的左上角和右下角，然后要给出子矩阵中有多少个数字是大于等于d的题目分析显然，看到这种题目，我首先会想到的是暴力，但是仔细想一想，没那么简单，毕竟数据范围那么大，暴力超时可是妥妥的，怎么办呢?其实这个问题是不是在哪里见过呢?涉及到区间问题，一维下我记得有个东西叫做前缀和，可以在O(1)的情况下查...原创 2019-03-02 23:13:18 · 513 阅读 · 0 评论 -
关于时间复杂度的一点简单总结
关于时间复杂度的一点简单总结算法的复杂度分为时间复杂度和空间复杂度，今天在这里主要讲一下时间复杂度。一.什么是时间复杂度： 时间复杂度，简单来说，就是通过程序语句的执行次数来估计程序运行时间的一个函数，用O表示。（在相同硬件和软件的情况下）;可以把它认为就是花费时间的函数的数量级。二.为什么要注意时间复杂度？简单来说，就是为了提高计算机工作的效率，因为现实...原创 2018-06-08 17:45:48 · 2870 阅读 · 5 评论