文章目录1246 罐子和硬币1246 罐子和硬币#include<bits/stdc++.h>using namespace std;int main() {
原创
2022-07-18 11:51:47
65阅读
基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 鲨鱼巨巨2.0（以下简称小鲨鱼）以优异的成绩考入了51nod小学。并依靠算法方面的特长，在班里担任了许多职务。 每一个职务都有一个起始时间A和结束时间B，意为小鲨鱼在[A, B]时间内，担任了某职务(inclusiv
原创
2021-07-28 09:40:43
312阅读
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注
转载
2017-08-18 11:26:00
131阅读
2评论
小b喜欢和为K的倍数的序列。现在有一个长度为n的序列A，请问A有多少个非，2≤K≤10000输出输出一个数，表示子序列的数目输入样例64 5 ...
原创
2023-02-08 08:53:03
88阅读
思路： 搞个栈模拟一下，也才5w; 直接wa1了。。然后想到井口如果都进不去那就。。。一定GG了。 所以维护一下从井口到井底是非递增的就好了； #include #include #include #include #include #include using namespace std;st...
转载
2016-10-15 21:49:00
73阅读
思路： 直接在串里找个最大的值就好了； #include #include #include #include #include using namespace std;const int INF=0x7fffffff;const int N=211;char a[N];int main(){ ...
转载
2016-10-12 22:59:00
94阅读
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276 1276 岛屿的数量 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 有N个
转载
2017-08-30 18:48:00
143阅读
2评论
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1437 1437 迈克步 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 有n只
转载
2017-08-22 22:08:00
148阅读
2评论
贴个模板：平常的跟高精度java的； int： java：
转载
2017-08-14 20:15:00
74阅读
2评论
自己模拟，全靠体会~ #include #include #include #include #include using namespace std;typedef long long LL;const int N=5e4+10;LL a[N];int main(){ int n; ...
转载
2016-10-31 21:48:00
58阅读
主要这道题没有包含的情况，所以直接搞个左端，然后对于每个二分求一下>right的最近的位置j，那么ans就会增加 j 以后的； #include #include #include #include #include using namespace std;const int N=5e4+10;...
转载
2016-10-12 23:04:00
56阅读
思路： 利用一个map记录初始的，利用一个map记录排序后的。#include using namespace std;mapqs;mapqe;int main(){ string s; int n; scanf("%d",&n); for(int i=0;...
转载
2016-09-04 22:28:00
43阅读
给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的点，红色边表示最优方案中的边) 选择点{1,2}:至少要选择第
转载
2017-10-10 10:26:00
62阅读
2评论
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 有若干个活动，第i个开始时间和结束
转载
2017-08-31 13:46:00
105阅读
2评论
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131 1131 覆盖数字的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给出一段从A - B的区间S（A
转载
2017-08-31 10:51:00
196阅读
2评论
Discription 给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的点，红色边表示最优方案中的边) 选择点
转载
2018-04-24 16:23:00
54阅读
2评论
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282每个钟表有m个状态 每个状态hash为一个三进制数 只用最小的一个来表示该状态即可 因为两个钟表同构的话 每个状态hash出的值都是一样的 最后并查集求出答案即可 复杂度n*n*logn#include <bits/stdc++.h>usin...
原创
2022-06-15 21:33:05
50阅读
以p1 p2...pk中肯定有个奇数 反之对...
原创
2022-06-16 06:08:19
54阅读
题目传送门 如果一条边两边各有 x 和 y 个点 那么它被选择的次数为C(n,k)-C(x,k)-C(y,k) 代码：#include<bits/stdc++.h>using namespace std;#define MEM(a,b,start,end) for(int ii=start;ii<=end;ii++) a[ii]=b #define AddEdge1(u
原创
2022-11-09 18:41:17
36阅读
