题意：
最长的连续字段，相邻差不超过 xxx 。
原创
2023-02-03 09:56:15
57阅读
M. Magic spellstime limit per test2 secondsmemory limit per t][
原创
2022-07-15 10:38:01
100阅读
先给出一个s母串 然后给出n个子串 判断是否为母串的子序列 3000ms 2993ms过的。。。。 蒻鲫的代码： 建立表格 二分 加一个小剪枝。。 #include<bits/stdc++.h> using namespa
转载
2019-04-21 10:39:00
123阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=6331f[k][i][j]=min(f[k][i][j],f[k+1][i][j]) 这个式子是关键 通过该式子可以n^3的求出从i到j恰好走几步的最短距离可以跑2e4次n^3 从后向前取最小值 即f[k][i][j]=min(f[k][i][j],f[k+1][i][j])但是查询的k是1e4 还需...
原创
2022-06-15 21:03:24
34阅读
题目链接 题目大意 就是给你$n$个集合，所有集合的元素数量不超过$2e5$ 找出两个集合使得这两个集合至少拥有两个相同的元素，输出任意一组解即可 题目思路 这个写法 真玄学 俗称根号分治 就是对于集合元素的数量进行分类 我是直接看这份题解的链接 对于n个点对的重复问题，确实可以使用$O(n)$ 比 ...
转载
2021-09-09 17:09:00
119阅读
M. Variable ShadowingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100513/problem/MDescriptionIn computer programming,variable s...
原创
2021-07-16 14:26:11
340阅读
题意：有m个问题，n份长度为m的答卷，每个答案都是A或者B 现在要任选一个问题的子集，如果大于等于k对答卷在该子集上答案有不同，就说这个子集是可辩别的 求可辩别的子集数量 首先将答卷转为01串，那么两个答卷相同就等价于两个01串异或为0 对于一个问题的子集S，先考虑计算异或等于S的01串对数量，即 ...
转载
2021-08-05 10:38:00
190阅读
2评论
M. Heaviside FunctionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/MDescriptionHeaviside function is defined as t...
原创
2021-07-16 14:32:04
542阅读
1.微博用户搜索接口。https://m.weibo.cn/api/container/getIndex?containerid=100103type%3D3%26q%3D乐队的夏天%26t%3D0一般我们搜索目标的知名度是靠前的，这里先暂时以第一个为主。user_name = weibo_json['data']['cards'][1]['card_group']['user']['sc...
原创
2021-07-09 09:48:41
3287阅读
传送门 题目大意 给你一个n点m条边的有向图，q次询问，给定s,t,k，求由s到t至少经过k条边的最短路。 分析 我们设dp[i][j][k]为从i到j至少经过k条边的最短路，sp[i][j]意为从i到j只经过一条边的最短路，于是我们可以得到转移方程式:dp[i][k]=Min{dp[i][m][k
转载
2018-07-31 08:52:00
53阅读
2评论
https://codeforces.com/gym/101124 题意： 两个人轮流将 \(p\) 乘一个 \([2,9]\) 的整数，初始 \(p\) 为 \(1\)，先让 \(p\ge n\) 的人赢 现给定整数 \(n\)，问谁赢 思路： 找规律。 2-9，先手胜 9 10-18，后手胜 9 ...
转载
2021-10-22 17:36:00
45阅读
2评论
M. Subsequence The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest这
原创
2022-08-22 17:45:38
39阅读
作为一名老程序员，蒜斜深受颈椎病的困扰。今天，在医生的建议下，蒜斜决定去游泳馆游泳。 蒜斜发现，游泳池被一些泳道线划分成了若干个泳道。每一条泳道线都由一些不同颜色的浮标的组成：这些浮标形成了一些长度类似的颜色段，看上去十分美观。 而，当蒜斜仔细清点了每一种颜色的浮标数量之后，蒜斜发现尽管这些颜色段看 ...
转载
2021-07-18 23:37:00
121阅读
2评论
Problem M. Mediocre String Problem给定两个串s,ts, ts,t，要求有多少不同的三元组(i,j,k)(i, j, k)(i,j,k)，满足：1≤i≤j≤∣s∣1 \le i \le j \le \mid s \mid1≤i≤j≤∣s∣。1≤k≤∣t∣1 \le k
原创
2021-09-05 15:12:44
93阅读
2003年，微软公布RPC漏洞后，一场随之而来的病毒风暴着实让全世界的Windows用户痛苦不堪。这无疑会使更多的计算机用户把目光投向更为安全可靠的Linux。提起Linux，除了那个可爱的“小企鹅”外，人们也许还会想起Linus Torvalds，因为他编写了Linux。但有人说：“Linux并不能代表整个操作系统。Linux只是内核，整个系统还包含数以百计的软件工具和实用程序，这些工具和程序大
转载
精选
2006-03-02 15:45:00
1076阅读
LINK直接硬着模拟就好了,因为k∗n<=500000k*n<=500000k∗n<==
原创
2022-02-05 16:00:56
112阅读
2020-2021 ICPC Southeastern European M. Mistake(模拟,拓扑排序)
原创
2021-09-22 17:22:58
193阅读
Richard M. Stallman 给《自由开源软件本地化》写的前言 自由软件是尊重用户自由的软件。它意味着用户可以自由地运行程序，自由地学习和改变软件（或者雇人帮他们做），自由地重新发布拷贝，以及自由地发布 修改版本。其结果是
转载
2007-12-17 10:27:00
81阅读
2评论
Give a stringSSandNNstringT_iTi, determine whetherT_iTiis a subsequence ofSS.If ti is subsequence ofSS, printYES,else printNO.If there is an array\lbrace K_1, K_2, K_3,\cdots, K_...
原创
2023-02-07 11:47:00
154阅读
1999年10月底，Richard M. Stallman先生应Turbolinux邀请，前来中国大陆宣传自由软件运动。当时是在清华大学做的演讲，我也承担了一部分会场工作。第二天开始Turbolinux的一大堆员工拥簇着RMS去旅游。苏哲也去了【纠正：2011.09.23去谷歌大楼找苏哲蹭谷歌的自助餐吃，跟他确认那次他没一起去，但是在国贸西座合影这事儿是有的】。我当时好像是在做毕设，也不管不顾地跟着去了，毕竟可以跟大神难得有如此好的交流机会啊。
推荐
原创
2011-09-21 16:31:12
9718阅读
点赞
11评论
