2023 年 1月随笔档案 - Keith-

E 清楚姐姐打怪升级【2023牛客寒假算法基础集训营4】

摘要：E 清楚姐姐打怪升级原题链接代码点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> u 阅读全文

posted @ 2023-01-31 20:56 Keith- 阅读(31) 评论(0) 推荐(0) 编辑

L 清楚姐姐的三角形I【2023牛客寒假算法基础集训营4】

摘要：L 清楚姐姐的三角形I 原题链接代码点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> 阅读全文

posted @ 2023-01-31 20:32 Keith- 阅读(25) 评论(0) 推荐(0) 编辑

M 清楚姐姐的三角形II【2023牛客寒假算法基础集训营4】

摘要：M 清楚姐姐的三角形II 原题链接题意构造出一个序列使得每三项都不能构成一个三角形注意数据范围注意如果直接看实例递推菲契那波数列的爆范围构造方法 112112112...//反复输出菲契那波数列前3项 //下标是3的倍数是为2 点击查看代码 #include<iostream> #incl 阅读全文

posted @ 2023-01-31 20:22 Keith- 阅读(26) 评论(0) 推荐(0) 编辑

A 清楚姐姐学信息论【2023牛客寒假算法基础集训营4】

摘要：A 清楚姐姐学信息论原题链接题意给出

a, b

，问当

a, b

的值为多少时

a^{b} > b^{a}

思路

a^{b} > b^{a}

b l n a > a l n b

\frac{l n a}{a} > \frac{l n b}{b}

令

f (x) = \frac{l n x}{x}

$f'(x) = \frac{1-lnx} 阅读全文

posted @ 2023-01-31 18:39 Keith- 阅读(18) 评论(0) 推荐(0) 编辑

A. Everybody Likes Good Arrays!【Codeforces Round #845 (Div. 2) 】

摘要：A. Everybody Likes Good Arrays! 原题链接 An array a is good if for all pairs of adjacent elements【相邻元素】, ai and ai+1 (1≤i<n) are of different parity【奇偶性】. 阅读全文

posted @ 2023-01-22 10:47 Keith- 阅读(65) 评论(0) 推荐(0) 编辑

C 忽远忽近的距离【2023牛客寒假算法基础集训营3 】

摘要：C 忽远忽近的距离原题链接题意 1。构造一个长度为n的排列，使得满足对于每个

a_{i}

，有

2 \leq | a_{i} - i | \leq 3

思路1（dfs枚举）对于每个

a_{i}

都有当

a_{i} > i

时

i + 2 \leq a_{i} \leq i + 3

当

a_{i} < i

时$ i-3\le a_i\le i-2 阅读全文

posted @ 2023-01-21 09:01 Keith- 阅读(35) 评论(0) 推荐(0) 编辑

D 宿命之间的对决【2023牛客寒假算法基础集训营3】

摘要：D 宿命之间的对决原题链接题意现在给定一个正整数n，小红和小紫轮流操作，每次取n的一个因子x，使得n减去x。谁先将n减到0谁输。小红先手操作，她想知道在双方足够聪明的情况下，谁会获得最终的胜利？思路奇偶相加减，（同偶异奇）设奇数a为

2 k_{1} + 1

，奇数b为

2 k_{2} + 1

，偶阅读全文

posted @ 2023-01-20 23:00 Keith- 阅读(54) 评论(0) 推荐(0) 编辑

F 迎接终结的寂灭【2023牛客寒假算法基础集训营3】

摘要：F 迎接终结的寂灭原题链接宇宙终极答案代码点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<qu 阅读全文

posted @ 2023-01-20 21:58 Keith- 阅读(16) 评论(0) 推荐(0) 编辑

A 不断减损的时间【2023牛客寒假算法基础集训营3】

摘要：A 不断减损的时间原题链接代码点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> us 阅读全文

posted @ 2023-01-20 21:31 Keith- 阅读(21) 评论(0) 推荐(0) 编辑

J Tokitsukaze and Sum of MxAb【2023牛客寒假算法基础集训营2】

摘要：#J Tokitsukaze and Sum of MxAb 原题链接题意给出长为n的序列，对于所有的i,j求max

(| a_{i} - a_{j} |, | a_{i} + a_{j} |)

之和思路对于两个负数

a_{i}

和

a_{j}

，max$(|a_i - a_j|,|a_i + a_j|) = -a_i - 阅读全文

posted @ 2023-01-18 21:24 Keith- 阅读(29) 评论(0) 推荐(0) 编辑

D Tokitsukaze and Energy Tree【2023牛客寒假算法基础集训营2】

摘要：D Tokitsukaze and Energy Tree 原题链接题意给出一棵树，将树的每个节点赋值，赋值后能够获得子数总和的能量，求可能获得的总能量最多是多少？思路将能量最多的赋值给层数最高的（排序）代码点击查看代码 #include<algorithm> #include<iost 阅读全文

posted @ 2023-01-18 21:09 Keith- 阅读(25) 评论(0) 推荐(0) 编辑

D.现在是，学术时间 (II)【2023牛客寒假算法基础集训营1】

摘要：D.现在是，学术时间 (II) 原题连接题意 1.给出一个由平面上两点

(0, 0), (x, y)

所确定的GT目标框和一个点

P (x_{p}, y_{p})

。请你求出在所有以P点作为其中一个顶点且边都平行于坐标轴的预测目标框中，可以使其与GT目标框取到的最大IOU为多少。标检测任务旨在编写一个程序检测出图阅读全文

posted @ 2023-01-18 20:04 Keith- 阅读(33) 评论(0) 推荐(0) 编辑

H.本题主要考察了DFS【2023牛客寒假算法基础集训营1 】

摘要：H.本题主要考察了DFS 原题链接题意给出

n^{2} - 1

个拼图及其状态，求出对于n*n整体中所缺失拼图的制作成本、思路由于拼图的完整性，那么缺失和多出来的数目应该是一致的，所以我们只需要记录

n^{2} - 1

个拼图缺失和多出来的差值即可代码点击查看代码 #include<iostream> 阅读全文

posted @ 2023-01-18 18:56 Keith- 阅读(24) 评论(0) 推荐(0) 编辑

C.现在是，学术时间 (I)【2023牛客寒假算法基础集训营1】

摘要：C.现在是，学术时间 (I) 原题链接题意每个教授i有1篇引用量为

a_{i}

的论文，求将论文重新分配后的最大H指数和一位教授的H指数为使得"该教授发表的所有论文中，有至少H篇论文的引用量大于等于H"这一命题成立的最大的H。思路1 如果不对论文进行分配，那么每篇被引用数量不为0的论文对H指数和阅读全文

posted @ 2023-01-18 18:38 Keith- 阅读(31) 评论(0) 推荐(0) 编辑

L.本题主要考察了运气【2023牛客寒假算法基础集训营1】

摘要：L.本题主要考察了运气原题链接题意给出5个团体，每个团体4个人，猜出某个人的期望次数是多少？思路由于每个团和每个人并没有区别，因此最佳策略是先猜团后猜人共5个团，第1次猜中的概率是0.2，第2次猜中的概率是0.2，第3次猜中的概率是0.2，第4次猜中的概率是0.4 //注意：第2次猜中的阅读全文

posted @ 2023-01-18 17:45 Keith- 阅读(58) 评论(0) 推荐(0) 编辑

A.World Final? World Cup! (I)【2023牛客寒假算法基础集训营1】

摘要：A.World Final? World Cup! (I) 原题链接题意 AB两队ABABABABAB形式轮流罚球共10次，给出01串代表每次罚球的结果，问是否能在第x球后知道比赛结果，能则输出x，若10轮内没有分出胜负则输出-1 思路胜利条件：胜球数多如果第x球后就知道比赛结果，获胜的一队的阅读全文

posted @ 2023-01-18 17:16 Keith- 阅读(30) 评论(0) 推荐(0) 编辑

滑动窗口【模板题】

摘要：滑动窗口给定一个大小为

n \leq 10^{6}

的数组。有一个大小为

k

的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到

k

个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，

k

为

3

。窗口位置最小值最阅读全文

posted @ 2023-01-11 15:25 Keith- 阅读(53) 评论(0) 推荐(0) 编辑

纸张尺寸【第十三届蓝桥杯省赛C++C组】

摘要：纸张尺寸在 ISO 国际标准中定义了

A 0

纸张的大小为

1189 m m \times 841 m m

，将

A 0

纸沿长边对折后为

A 1

纸，大小为

841 m m \times 594 m m

，在对折的过程中长度直接取下整（实际裁剪时可能有损耗）。将

A 1

纸沿长边对折后为

A 2

纸，依此类推。输入纸张阅读全文

posted @ 2023-01-07 12:20 Keith- 阅读(170) 评论(0) 推荐(0) 编辑

B. Quick Sort【Codeforces Round #842 (Div. 2)】

摘要：#B. Quick Sort You are given a permutation【排列】†

p

of length

n

and a positive integer

k \leq n

. In one operation, you: Choose

k

distinct elements【不连阅读全文

posted @ 2023-01-06 13:12 Keith- 阅读(154) 评论(0) 推荐(0) 编辑

A. Greatest Convex【Codeforces Round #842 (Div. 2)】

摘要：#A. Greatest Convex You are given an integer

k

. Find the largest integer

x

, where

1 \leq x < k

, such that

x! + (x - 1)!

† is a multiple of ‡

k

, or deter 阅读全文

posted @ 2023-01-06 11:52 Keith- 阅读(71) 评论(0) 推荐(0) 编辑

统计次数【清华大学考研机试题】

摘要：统计次数给定两个正整数

n

和

k

，求从

1

到

n

这

n

个正整数的十进制表示中

k

出现的次数。输入格式共一行，包含两个整数

n

和

k

。输出格式输出一个整数，表示答案。数据范围

1 \leq n \leq 10^{6},

1 \leq k \leq 9

输入样例： 12 1 输出样例阅读全文

posted @ 2023-01-05 22:09 Keith- 阅读(26) 评论(0) 推荐(0) 编辑

孤独的照片【USACO 2021 December Contest Bronze】

摘要：孤独的照片 Farmer John 最近购入了

N

头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或阅读全文

posted @ 2023-01-05 20:07 Keith- 阅读(78) 评论(0) 推荐(0) 编辑

第k个数【模板题】

摘要：第k个数给定一个长度为

n

的整数数列，以及一个整数

k

，请用快速选择算法求出数列从小到大排序后的第

k

个数。输入格式第一行包含两个整数

n

和

k

。第二行包含

n

个整数（所有整数均在

1 \sim 109

范围内），表示整数数列。输出格式输出一个整数，表示数列的第阅读全文

posted @ 2023-01-05 14:35 Keith- 阅读(61) 评论(0) 推荐(0) 编辑

求和【第十三届蓝桥杯省赛C++A/C组 , 第十三届蓝桥杯省赛JAVAA组】

摘要：#求和给定

n

个整数

a 1, a 2, \cdot \cdot \cdot, a n

，求它们两两相乘再相加的和，即

S = a 1 \cdot a 2 + a 1 \cdot a 3 + \cdot \cdot \cdot + a 1 \cdot a n + a 2 \cdot a 3 + \cdot \cdot \cdot + a n - 2 \cdot a n - 1 + a n - 2 \cdot a n + a n - 1 \cdot a n

输入格式输入的第一行包含一个整数

n

。第二行包含

4 n

个整数 $a1,a 阅读全文

posted @ 2023-01-04 15:29 Keith- 阅读(91) 评论(0) 推荐(0) 编辑

驹驹币

摘要：点击查看代码 #include<stdio.h> double g,j,ga; int ans; int main(){ scanf("%lf",&g);scanf("%lf",&j); ga = g; ans = 1; while(ga > j){ ga += g * 0.1; j += j * 阅读全文

posted @ 2023-01-03 17:21 Keith- 阅读(24) 评论(0) 推荐(0) 编辑

预测数值关系

摘要：点击查看代码 #include<stdio.h> typedef long long LL; const int N = 1e6 + 10; LL f[N]; void init(){ f[1] = 1;f[2] = 2;f[3] = 3; for(int i = 4; i < N; i ++ )f 阅读全文

posted @ 2023-01-03 16:31 Keith- 阅读(22) 评论(0) 推荐(0) 编辑

自动检票机

摘要：点击查看代码 #include<stdio.h> int cnt[10]; int op; int main(){ while(1){ scanf("%d",&op); if(!op)break; if(op < 20220 || op > 20229){puts("凭证无效");continue; 阅读全文

posted @ 2023-01-03 16:26 Keith- 阅读(31) 评论(0) 推荐(0) 编辑

排序

摘要：Ⅰ. 排序一. quicksort ####1. 手敲注释版点击查看代码 void quicksort(int q[],int l,int r){ //递归终止的情况 if(l>=r)return; //子问题处理 int mid=q[l+r>>1],i=l-1,j=r+1; //quicks 阅读全文

posted @ 2023-01-03 16:05 Keith- 阅读(20) 评论(0) 推荐(0) 编辑

Keith_

01 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论