LeeLdler的博客_杂项题解

欢迎

Random Point in Triangle

题目链接题意：多组输入三角形各个顶点坐标p1,p2,p3，在三角形中任取一点p，计算期望E=max(S(p,p1,p2),max(S(p,p1,p3),S(p,p2,p3))); 思路：用随机数找规律，找到了篇大佬的博客https://blog.csdn.net/weixin_43350051/ Read More

#include

随机数

ios

.net

#define

原创 2021-08-26 10:32:13 89 阅读

G. Swapping Places

题目链接题意：给s个字符串，m个关系，n个字符串，当两个字符串满足m关系之一且相邻则在n个字符串中可交换，求n的最小。思路：因为对于如果不满足关系的两个字符串a,b，若a在b前面，则a永远在b前面。所以可以利用不能交换的字符串做一个图，对其的拓扑序则为最后答案，因为当前面不能交换的先出队，后面的 Read More

字符串

i++

出队

#include

字典序

原创 2021-08-25 17:53:02 148 阅读

Python——循环

for x in range(1,21): if x==20: print(x) else: print(x,end=' ') for x in range(1,21): if x%5==0: print(x) else: print(x,end=' ') #我用了多组输入 while True: Read More

IT

原创 2021-08-25 17:48:13 160 阅读

HDU - 6231 K-th Number

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6231 题意：给出一个数组a 将其所有子段中的第k大的数字放进b中，求b中的第m大的数字。思路：二分答案，尺取check，尺取的目的是判断大于等于x为第k大的区间有多少个。枚举每一个左端点l，使得整个区 Read More

#include

尺取

i++

#define

子段

原创 2021-08-25 17:48:07 96 阅读

2020杭电多校第一场 1005.Fibonacci Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列思路：因为斐波那契数列的通式为所以式子可以化简为又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 Read More

斐波那契数列

i++

php

c++

#include

原创 2021-08-25 17:47:53 89 阅读

2020杭电多校第二场 1006.The Oculus

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 Read More

i++

取模

斐波那契数列

php

c++

原创 2021-08-25 17:47:49 97 阅读

2020杭电多校第二场 1012.String Distance

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6774 题意：给你两个字符串 A,B, |A|≤105,|B|≤20|A|≤105,|B|≤20，每次询问 A 串的一个子串 A[L]...A[R]，问该子串通过插入和删除一个字符的操作变得和B字符串相 Read More

子串

操作数

字符串

php

c++

原创 2021-08-25 17:47:44 101 阅读

（贪心+队列）String

http://acm.hdu.edu.cn/showproblem.php?pid=6586 将26个字母各自放入队列中，并记下每个位置各字母的后缀和。往k个位置贪心的放字母，先从a开始尝试。首先字母的数量不能大于最大限制，然后位置要大于上一个放的字母。要放这个字母还要满足两个条件。 1.对于26个 Read More

#include

i++

#define

ios

后缀

原创 2021-08-25 17:45:40 39 阅读

Twice Equation

题目链接：https://nanti.jisuanke.com/t/A1541 题意：给你一个L，要你求一个不小于L的最小数字n，对于一个整数m，满足2*(m+1)*m=n*(n+1)。思路：打表找规律：打了一个 320119696405923660137903803760468465927304 Read More

i++

打表

java大数

找规律

IT

原创 2021-08-25 17:45:38 95 阅读

I - Rake It In

题目链接：https://nanti.jisuanke.com/t/A1538 题意：给一个4*4的方阵，k个回合，a和b轮流选一个2*2的矩阵和，a要使和最大，b要使和最小，选完后2*2矩阵要逆时针旋转九十度，a先选，然后求最合理的答案。思路：因为方阵只有4*4，所以暴力dfs。 #includ Read More

#include

#define

i++

ios

IT

原创 2021-08-25 17:45:36 45 阅读

H. The Game of Life

题目链接：http://exam.upc.edu.cn/problem.php?id=5206 题意：邻居为八个方向。若一个活人有2或3个邻居，遗传一代，否则死亡；若一个死人有3个邻居，则下一代复活。求321代以内第几代人最多，是多少，以及第321代的人数。思路：暴力模拟，记录当前活细胞四个边界上 Read More

#include

i++

#define

暴力模拟

ios

原创 2021-08-25 17:45:34 99 阅读

Sequence

题意：给一个具有n个数字的序列，并且有要进行m个操作操作有两种： 1.修改序列中一个数字的值 2.给定一个区间[l,r]，给出f(l,l)^f（l,l+1）...f(l,r)^...f(l+1,l+1)^...f(l+1,r)^....^f(r,r) 其中f(l,r)=al^a(l+1)^... Read More

#include

ios

i++

IT

原创 2021-08-25 17:45:32 94 阅读

codeforces D Salary Changing

题意：给你n个人，和s块钱，每个人都有一个工资区间，你给所有人都发工资。然后要他们工资的中位数最大。思路：二分找那个值。那个值要满足至少有n/2+1个工资区间内。 #include<cstdio> #include<cstring> #include<queue> #include<cmath> Read More

#include

i++

#define

中位数

IT

原创 2021-08-25 17:45:31 79 阅读

Sign on Fence（连续的长为W的一段中最小的数字的最大值）

题目链接：http://codeforces.com/problemset/problem/484/E 题意：给你个n，n个木板都有高度，宽度都为1 ，给你两个数[l,r]和一个w，求在[l,r]区间的木板里宽度w的最大值，也就是连续的长为W的一段中最小的数字的最大值。思路：首先想到了二分，找高度 Read More

#include

线段树

i++

#define

可持久化

原创 2021-08-25 17:45:24 19 阅读

Miku and Generals（二分图染色+可行性dp）

题意：给你n个人，每个人有一个权值 a_i ，（a_i是可以被100整除的)）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的值是哪一个思路：首先我们知道n个人必须全选分为两组，其次题目保证有解因此我们 Read More

#include

i++

权值

ios

整除

原创 2021-08-25 17:45:08 50 阅读

Perfect Keyboard

题意：给你一个字符串，要你构建一个a-z字符串，要求给你的字符串相邻的两个字符在你构建的字符串也相邻。思路：一个思维模拟题，首先我们可以想到没出现过的我就按顺序输出即可，然后我们可以想到用一个二维数组，或者结构体，我们知道，char类型本来就是个值，我的代码用的二维数组b，b[i][0]的值代表i Read More

#include

字符串

i++

#define

二维数组

原创 2021-08-25 17:45:04 171 阅读

2019 年百度之星—初赛一 B题 Game

题目链接题意：最开始可以选择任意位置，在一个坐标轴上，依次走到一个区间里面，可以选择走一步两步，求最小步数。思路：贪心，刚开始合并区间，确定初始位置以及方向。往右走肯定到左端点，往左走先到右端点，判断下个区间的和下下个区间的方向是否一致，一致如果到是奇数，则当偶数处理位置，反之，仍然走到端点上 Read More

#include

i++

坐标轴

ios

#define

原创 2021-08-25 17:32:32 59 阅读

Marcin and Training Camp

https://codeforces.com/contest/1230/problem/D 思路：找到两个相同的肯定要，这样就满足情况，然后把所有包含关系的都要。如果x|y=x，那么x包含y。 #include<cstring> #include<algorithm> #include<vector Read More

#include

i++

#define

ios

IT

原创 2021-08-25 17:32:28 236 阅读

Number Of Permutations

题目链接题意：给你n个坐标，求组成序列的总数，其中x,y都不能升序。思路：刚开始就想到了思路，但情况没有特判对。因为总共的序列有n!种，因为xy都不能升序，所以先给x，y分别排序，例如给x排升序，x里面的每一组重复的数的排列就是对于x来说不符合情况的种数，就应该减去每个重复的x个数的阶乘之积。y Read More

#include

升序

i++

#define

IT

原创 2021-08-25 17:32:26 72 阅读

Strassen __128int

题目链接题意思路很简单，递归求最小就好了。但__128int没见过。故写博客记下。__128int如果输入输出就要自己写函数。 #include<bits/stdc++.h> using namespace std; const int mo=1e9+7; typedef __int128 lll Read More

输入输出

c++

递归

#include

IT

原创 2021-08-25 17:32:22 47 阅读

Just Skip The Problem

http://acm.hdu.edu.cn/showproblem.php?pid=6600 题意：给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。最优方案就是对每位进行询问，每次只让yi的一位是1 Read More

php

c++

#include

i++

#define

原创 2021-08-25 17:32:16 115 阅读

Anadi and Domino

https://codeforces.com/contest/1230/problem/C 题意：每条边可以加一个多米诺骨牌，但边连接着同一个节点时骨牌对应一边的数字也得相同，求最大可放置骨牌数。在每个节点写入1-6的数（节点的值和数并不重要），那么66，11这种多米诺骨牌先不予考虑。 1，当N< Read More

#include

#define

i++

ios

IT

原创 2021-08-25 17:32:14 71 阅读

subsequence 2

题目链接题意：每次给出两个字母和只有这两个字母的原字符串的子序列，最后让你输出原字符串。思路：先将字符转换为hash值，然后再转换成图，就是一个拓扑排序了，然后满足不了的情况有两种，一个是构造不了给出的n字符串大小，还有就是字母去重后多了。 #include<cstdio> #include Read More

#include

i++

字符串

ios

拓扑排序

原创 2021-08-25 17:13:47 42 阅读

K-th Closest Distance

题目链接题意：n个数，q次查询，查询[l , r] 内， | a[i] - p | 第k大的数思路：主席树维护下权值大小，二分答案，查询区间[p - mid, p + mid] 的个数 #include<cstdio> #include<cstring> #include<algorithm> Read More

#include

ios

二分答案

i++

主席树

原创 2021-08-25 17:13:42 48 阅读

generator 1(十倍快速幂)

题目链接题意：思路：只要求出矩阵{{a,b}{1,0}}的n-1次方就能得出答案。学习了网上的十倍快速幂https://blog.csdn.net/To_the_beginning/article/details/88367974。 #include<cstdio> #include<cstri Read More

#include

ios

快速幂

#define

i++

原创 2021-08-25 17:13:40 164 阅读

Shorten IPv6 Address

题目链接题意：转换一个128位的二进制串，变成16进制，并且格式为x:x:x:x:x:x:x:x然后多个相邻的0变成::，且只有一个::，求变成的字典序最小且最短的字符串。思路：大水题，但是就是一直wa，思路都一样的还是wa。先将二进制转化为十进制，然后用%x输出，因为连续的0可变短，但有优先级 Read More

#include

i++

字典序

进制转化

#define

原创 2021-08-25 17:13:23 142 阅读

Minimal Power of Prime

题目链接题意：输入n，求所有质因子幂的最小值。n奇大无比。思路：先对n所有n开五次方根的质因子约完，然后如果没有除尽的话，因子最多也就4个了，所以幂数大于1的情况有p1^4，p1^3, p1^2 对于其他情况肯定有幂为1的。然后注意一下精度问题。 #include<cstdio> #inclu Read More

#include

i++

质因子

最小值

ios

原创 2021-08-25 17:11:01 195 阅读

subsequence 1

题目链接题意：给你两个字符串都是数字，让你求第一个字符串的子序列中大于第二个字符串的个数。思路：dp[i][j] 表示 str1的前i个，匹配 str2的前 j 个的种类数，那么 if(s[i] == t[j]) dp[i][j] = dp[i -1][j] + dp[i - 1][j - 1] Read More

#include

i++

字符串

ios

#define

原创 2021-08-25 17:10:51 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx612601a56e103的博客

欢迎

Random Point in Triangle

G. Swapping Places

Python——循环

HDU - 6231 K-th Number

2020杭电多校第一场 1005.Fibonacci Sum

2020杭电多校第二场 1006.The Oculus

2020杭电多校第二场 1012.String Distance

（贪心+队列）String

Twice Equation

I - Rake It In

H. The Game of Life

Sequence

codeforces D Salary Changing

Sign on Fence（连续的长为W的一段中最小的数字的最大值）

Miku and Generals（二分图染色+可行性dp）

Perfect Keyboard

2019 年百度之星—初赛一 B题 Game

Marcin and Training Camp

Number Of Permutations

Strassen __128int

Just Skip The Problem

Anadi and Domino

subsequence 2

K-th Closest Distance

generator 1(十倍快速幂)

Shorten IPv6 Address

Minimal Power of Prime

subsequence 1