搜索结果
查询Tags标签： cnt1，共有 19条记录-
1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图 计算以每个点为顶点，每条边上的最短路条数
链接：https://ac.nowcoder.com/acm/contest/26077/1044来源：牛客网 题目描述C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要…
2022/8/22 6:53:15 人评论 次浏览 -
QOJ3225 Snake
等价于对于折线每个端点，都能找到一条直线使得所有之前和之后的点分立两侧，在每个点处极角排序 + 双指针即可。 #include <stdio.h> #include <algorithm> typedef long long ll;const int MAXN = 1010; int n, tot;struct point{ll x, y;int id; }; point …
2022/8/13 23:28:54 人评论 次浏览 -
剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入：["CQueue","appendTail","delete…
2022/4/16 6:25:02 人评论 次浏览 -
ABC246 简要题解
A 由题意模拟，在已知的 \(3\) 个点中仅出现 \(1\) 次的横坐标即为缺失的那个，纵坐标同理。 int a,b,c,d,e,f,x,y; map<int,int> cnt1,cnt2; signed main(){cin>>a>>b>>c>>d>>e>>f;++cnt1[a],++cnt1[c],++cnt1[e];++cnt2[b],+…
2022/4/2 23:49:34 人评论 次浏览 -
leetcode刷题——字符串的排列(Java)
1.题目2.条件与思路 统计s1各个字符的数量保存至cnt1[26],利用两个指针，两个指针中间相差s1的长度，统计指针之间的字符个数保存至cnt2，分别对于比较下标相同的值是否相同，如果全部相同表示可以返回true，否则同时移动两个指针一步，循环如此。 3.解题过程 class Solut…
2022/2/1 1:10:49 人评论 次浏览 -
P4119 [Ynoi2018] 未来日记
P4119 [Ynoi2018] 未来日记 有一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作：把区间 \([l,r]\) 内所有的 \(x\) 变成 \(y\)。 查询区间 \([l,r]\) 内第 \(k\) 小值。\(1 \leq n,m,a_i \leq 10^5\)，时限 \(1.00\text{s}\)，空限 \(512\text{MB}\)。 sol 最初分块。 难度…
2022/1/25 23:06:53 人评论 次浏览 -
牛客寒假算法基础集训营
第一场 F 中位数切分 题目样例思路以及证明 因为整个数列中的数只有两种情况，即大于等于m和小于m两种情况，所以可以直接将原来的数列抽象成01串的形式，我们大于等于m的数为1，小于m的数为0。 又因为我们现在要让1处于中间位置，那么我们很容易得出：假设存在某个区间满…
2022/1/24 22:04:55 人评论 次浏览 -
哈理工新生赛补题
https://ac.nowcoder.com/acm/contest/25080 第一题太简单略过 第二题 贪心：注意两种情况，5元纸币够用和5元纸币不够用；if从句搞定 #include <stdio.h> int main(){long long int n,a,cnt5,cnt1;scanf("%d %d",&n,&a);cnt5 = a / 5;if(cnt5 &g…
2021/11/30 6:06:31 人评论 次浏览 -
哈理工新生赛补题
https://ac.nowcoder.com/acm/contest/25080 第一题太简单略过 第二题 贪心：注意两种情况，5元纸币够用和5元纸币不够用；if从句搞定 #include <stdio.h> int main(){long long int n,a,cnt5,cnt1;scanf("%d %d",&n,&a);cnt5 = a / 5;if(cnt5 &g…
2021/11/30 6:06:31 人评论 次浏览 -
CF1610I Mashtali vs AtCoder（博弈论）
题目描述 一天，小A和小B两人在玩一种非常有趣的游戏。该游戏是一棵有\(n\)个节点的树，树上有\(k\)个关键点\(1,2,3,...,k\)，小A和小B轮流进行操作（小A进行第一次操作），每次操作为：将树上任意一条边删除（无边可删的玩家算输） 将不能到达关键点的边删除当然，小A和…
2021/11/27 6:10:26 人评论 次浏览 -
CF1610I Mashtali vs AtCoder（博弈论）
题目描述 一天，小A和小B两人在玩一种非常有趣的游戏。该游戏是一棵有\(n\)个节点的树，树上有\(k\)个关键点\(1,2,3,...,k\)，小A和小B轮流进行操作（小A进行第一次操作），每次操作为：将树上任意一条边删除（无边可删的玩家算输） 将不能到达关键点的边删除当然，小A和…
2021/11/27 6:10:26 人评论 次浏览 -
pta查验身份证
#include <stdio.h> #include <iostream> using namespace std; char b[12]={1,0,X,9,8,7,6,5,4,3,2};//字符要加 int c[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//定义数组在主函数外边定义，虽然我暂时也不知道为什么 int main() { int cnt2,N,cnt…
2021/10/10 23:47:50 人评论 次浏览 -
pta查验身份证
#include <stdio.h> #include <iostream> using namespace std; char b[12]={1,0,X,9,8,7,6,5,4,3,2};//字符要加 int c[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//定义数组在主函数外边定义，虽然我暂时也不知道为什么 int main() { int cnt2,N,cnt…
2021/10/10 23:47:50 人评论 次浏览 -
【PTA】【L2-005】集合相似度（25分）
题意：求给定两个集合的 差集大小 / 并集大小。 思路：使用set内置函数。 #include<iostream> #include<algorithm> #include<vector> #include<cstdlib> #include<set> #include<iomanip> using namespace std;int main() {ios::syn…
2021/10/5 23:14:52 人评论 次浏览 -
【PTA】【L2-005】集合相似度（25分）
题意：求给定两个集合的 差集大小 / 并集大小。 思路：使用set内置函数。 #include<iostream> #include<algorithm> #include<vector> #include<cstdlib> #include<set> #include<iomanip> using namespace std;int main() {ios::syn…
2021/10/5 23:14:52 人评论 次浏览
