- 博客(27)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 138 (Rated for Div. 2)（A-D）
Educational Codeforces Round 138 (Rated for Div. 2)（A-D）
2022-10-21 21:45:57
473
原创 Educational Codeforces Round 134 (Rated for Div. 2)
Educational Codeforces Round 134 (Rated for Div. 2)
2022-08-30 00:20:17
231
原创 AcWing 1230. K倍区间
题目链接给定一个长度为 NN 的数列，A1,A2,…AN 如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数，代表 K 倍区间的数目。数据范围1≤N,K≤1000001≤N,K≤100000,1≤Ai≤100000特别暴力做法:#include <cst
2022-03-09 20:24:22
295
1
原创 AcWing 730. 机器人跳跃问题 (二分)
原题链接机器人正在玩一个古老的基于 DOS 的游戏。游戏中有N+1座建筑——从0 到N编号，从左到右排列。编号为0的建筑高度为0 个单位，编号为i的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第kk个建筑，且它现在的能量值是EE，下一步它将跳到第k+1k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)−E 的能量值，否则它将得到E−H(k+1)的能量值。...
2022-03-08 08:43:05
269
1
原创 SPFA判负环
题目链接#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#define inf 0x3f3f3f3f#include <queue>using namespace std ;const int N = 6e3 + 8 ;int n, m ;struct Edge { int to, w, next ;} edge[N]
2022-03-03 19:29:07
217
原创 Bellman-Floyd 负环模板
#include <cstdio>#include <iostream>#include <vector>#include <cstring>#define inf 0x3f3f3f3fusing namespace std ;typedef long long ll ;const int N = 2e3 + 8 ;int n, m ;//int u[N], v[N], w[N] ;int dis[N] ;bool vis[N] ;.
2022-03-02 06:35:37
94
原创 ALGO-997 粘木棍
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。输入格式 第一行两个整数N,M。 一行N个整数，表示木棍的长度。输出格式 一行一个整数，表示最小的差距样例输入3 210 20 40样例输出10数据规模和约定 N, M<=7#include <cstdio>#include <iostream>#include &l.
2022-02-22 20:15:14
282
原创 ALGO - 1003 礼物 （二分查找）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取。 每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 由于时间紧迫，.
2022-02-21 20:02:26
182
1
原创 ALGO - 1004 无聊的逗
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式 第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式 一个数，最大的长度。样例输入41 2 3 1样例输出3数据规模和约定 n<=1
2022-02-21 19:14:28
158
原创 ALGO-1007 印章（dp）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500数据规模和约定 1≤n，m≤20题目通道我们用二维数组来表示拿i张凑齐j种的概率显而易见：当i < j 时 dp[i][i] = 0 ; 当i >= j 时 :当..
2022-02-19 14:57:31
318
1
原创 I - 兔崽小孩
比赛的时候啥也不会，赛后瞄一眼大佬的题解，搁着厚脸皮的过来写题解了直接附上AC代码，一看就懂，不用多说：#include <bits/stdc++.h>using namespace std ;const int N = 1e6 + 8 ;using ll = long long ;ll n, q, num[N], cf[N], ans[N], k, p ;int main() { cin >> n >> q >&g...
2022-02-11 20:55:00
279
原创 POJ 3087 - Shuffle‘m Up
好久没刷题了呜呜呜，找个搜索题来康康吧题目大意：两副牌按照交叉的方式洗牌能不能形成目标组合，如果不能就重新再分为两副牌再次交叉洗牌DFS：无法完成的情况就是有某次洗牌的结果在之前出现过一次，形成了一个循环，可是还没有达到目标组合。关于处理这个我一开始写的是将所有出现的组合存在一个数组里面，然后每形成一个新的组合就查一遍数组看看有没有相同的，如果没有就把这个新组合再加进去，如果有并且还没有达到目标组合，就说明不行。可是这样写了一下最后的结果是超时，然后我就去CSDN上看了看，发现一个大..
2022-02-05 00:44:31
6653
原创 J-小朋友做游戏
题目描述牛牛是一个幼儿园老师，他经常带小朋友们一起做游戏。现在，牛牛的班里有AAA个安静的小朋友和BBB个闹腾的小朋友，牛牛想要从中选出恰好nnn个人来做游戏。这个游戏需要小朋友们手拉手围成一个圆圈，但不妙的是，如果两个闹腾的小朋友在圆圈中紧挨着，他们就会打闹，导致游戏无法进行。每个小朋友还有一个幸福度v，若这位小朋友被选中参加游戏，则会使得班级的幸福度增加vvv。请你求出，在满足上述所有限制的情况下，恰当的安排围成圆圈的方法，能使得班级的幸福度最大为多少。输入描述:输入第一行是一个
2022-01-26 11:43:35
2535
原创 AtCoder-Beginner Contest 159 D - Banned K
Problem StatementWe haveNNballs. Theii-th ball has an integerA_iAiwritten on it.For eachk=1, 2, ..., Nk=1,2,...,N, solve the following problem and print the answer.Find the number of ways to choose two distinct balls (disregarding order) from t...
2022-01-19 11:08:39
383
原创 树状数组小板子
树状数组的单点修改，区间修改，单点查询，区间查询lowbit:int lowbit(int x) { return x & -x ;}struct Fenwick { void add(int pos, int w) { //单点修改 for ( ; pos <= n ; pos += lowbit(pos)) info[pos] += w ; } ll ask(int pos) { //单点询问 ll ans{0} ; for ( ;
2021-12-03 20:47:10
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人