搜索结果
查询Tags标签： cnt，共有 519条记录-
1008 立方数 素数筛求约数 stl黑科技 二分 数论
分析首度。我开vector，开map 都是tle，改成数组和cnt 计数就对了。//-------------------------代码----------------------------#define int ll const int N = 1e5+10; int n,m,primes[N],cnt; bool st[N];int qmi(int a,int b) {int res = 1;while(b) {if(b & 1) …
2022/7/24 23:24:20 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营2 D Link with Game Glitch
https://ac.nowcoder.com/acm/contest/33187/D 建边 \((b,d,c/a)\)，那么会无限就说明有一个环边积大于 0 的环。 化积为和，对于边权都取 \(\log_2\)，那么二分 \(w\)，将每条边的边权变为 \(e[i].w-w\)，那么变为是否有一个环边和大于 0，考虑并不是很好做，于是对于所有…
2022/7/23 23:25:19 人评论 次浏览 -
温故知新，Linux命令知多少，学习Bash Shell
$* 和 $@ 在 Bash 中没有双引号时, 它们两个被扩展后, 结果是一样的, 都是表示外部输入的参数列表. 当有双引号时, 如 “$*”, “$@”, 这个时候, 前者表示的是用 IFS (Internal Field Separator) 分隔符连接起来的统一字符, 后者则表示的是输入的每个参数. 举例如下 文档…
2022/7/23 5:23:01 人评论 次浏览 -
dijkstra最短路算法（堆优化）
这个算法不能处理负环情况，请转到Floyd算法或SPFA算法（SPFA不能处理负环，但能判断负环） SPFA(SLF优化)：https://www.cnblogs.com/yifan0305/p/16391419.html 代码很长，耐下心来看完，存储方法为链式前向星存储。 (如果内存放得下的话，建议稠密图用邻接矩阵(或者跑f…
2022/7/23 1:26:25 人评论 次浏览 -
PAT乙级 1002 写出这个数 C++
//读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 #include <iostream>#include <stdio.h>#include <string.h> int main(void){ char num[102] = { 0 }; char pinyin[3] = { 0 }; int i = 0; int sum = 0; int…
2022/7/16 1:22:57 人评论 次浏览 -
归并排序的经典-求逆序对
本来今天poj崩掉了，并且求逆序对也是个很简单的问题，罗黑上的分治的题也都刷完了（其实难得一见上罗黑的练习题上的简单题目），东哥的题又刷不动，打算今天就到这了 但是一想到以前也没有总结过逆序对的求法，写完这个总结在做一道每日一题就休息了； 先认识一下什么是…
2022/7/13 6:22:39 人评论 次浏览 -
SQL20、分组排序练习题
思路：要查看不同学校的情况可以使用GROUP BY进行分组，然后对结果升序排序可以使用ORDER BY关键字 代码解释：从表user_profile中取出列university和平均发帖数，然后对结果进行分组并升序排列 SELECT university, AVG(question_cnt) AS avg_question_cnt FROM user_prof…
2022/7/12 2:20:14 人评论 次浏览 -
Math
题目大意： JATC的数学老师为了不让同学们感到厌倦，总是出一些有趣的题目。今天的题目是这样的： 给定一个整数n，您可以对它进行如下操作：乘以x：把n乘上x（x是任意正整数）。 开方：把n的值更新为sqrt{n} (前提是\sqrt{n}必须为整数)。您可以对这些操作进行零次至任意…
2022/7/11 23:22:35 人评论 次浏览 -
一次遍历 -- 加油站
加油站 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 和 cost ，如果你可以绕环路行…
2022/7/9 23:22:05 人评论 次浏览 -
CF1491D（思维，位运算）
CF1491D（思维，位运算） 题意 一个无限大的有向图，按如下方式建边，问 \(u\) 是否可达 \(v\) 。当 \(u\&v=v\) 时建立一条从 \(u\) 到 \(u+v\) 的边思路 显然可达保证 \(u \le v\) 。 之后就没法一眼了，画图考虑一些特殊点。 画个图可以发现，\(2\) 的幂次只能走到…
2022/7/7 23:23:19 人评论 次浏览 -
最短路常用算法
弗洛伊德(Floyd-Warshall) 时间复杂度\(O(n^3)\) 多元最短路，核心思想是依次将所有点作为中转点并更新所有路径。 核心代码也只有5行 for(int i=1;i<=n;++i)//外层循环一定是中转点for(int j=1;j<=n;++j)for(int k=1;k<=n;++k)if(g[j][k]>g[j][i]+g[i][k])g[…
2022/7/4 1:21:34 人评论 次浏览 -
HYSBZ1036 [ZJOI2008]树的统计（树链剖分）
将树通过树链剖分转化成线性序列，用线段树维护最值，和值即可。1 #include<iostream>2 #include<cstdio>3 #include<cstring>4 #include<algorithm>5 using namespace std;6 const int maxn=30005;7 int n,m;8 int head[maxn],to[maxn<<1]…
2022/7/1 23:23:44 人评论 次浏览 -
NC24083 [USACO 2017 Dec P]Greedy Gift Takers
NC24083 [USACO 2017 Dec P]Greedy Gift Takers 题目 题目描述 Farmer Johns nemesis, Farmer Nhoj, has N cows (\(1≤N≤10^5\)), conveniently numbered 1…N. They have unexpectedly turned up at Farmer Johns farm, so the unfailingly polite Farmer John is atte…
2022/6/28 23:26:00 人评论 次浏览 -
2022暑假集训队选拔赛补题
E ginger的染色 首先对于一个排列 ，如果看成环图的结构，那么 就向 连一条无向边。所以对于任意一个排列就会产生若干个环，连通性可以用并查集维护，现在对每个点进行黑白染色，题意转换为对于环中任意相邻两点颜色不能相同，那么只有偶数元环才能够染色成二分图，而每个…
2022/6/21 23:24:33 人评论 次浏览 -
初始数组以及创建数组
初始数组 数组用来储存元素，使用循环遍历和判断将数组內满足条件的值进行输出。int x; int[] numbers = new int[100]; double sum = 0; int cnt = 0; x = sc.nextInt(); while (x != -1){numbers[cnt] = x;sum+=x;cnt++;x=sc.nextInt(); } if (cnt>0){double avg = s…
2022/6/21 23:22:14 人评论 次浏览
