搜索结果
查询Tags标签： cnt，共有 519条记录-
pat甲级打卡-1001 A+B Format
#include<bits/stdc++.h> using namespace std;int main(){int a,b;cin>>a>>b;int res=a+b;string s=to_string(res);int cnt=1;for(int i=s.size()-1;i>=0;i--){if(cnt%3==0 && i-1>=0 &&s[i-1]!=-){s=s.substr(0,i)+",&qu…
2022/4/16 23:42:33 人评论 次浏览 -
MySQL基础 开窗函数
目录mysql语法数据准备1.聚合函数（分组函数）1.聚合统计逻辑2.函数使用2.开窗函数1.语法2.聚合函数：多行数据 按照一定规则 进行聚合 为一行3.内置窗口函数4.内置窗口函数1.取值 串行1.串行2.取值2.排序分组排序 mysql语法 数据准备 create table emp (empno numeric(4)…
2022/4/16 2:15:12 人评论 次浏览 -
2022.02.23 网络流复习
2022.02.23 网络流复习 https://www.cnblogs.com/Miracevin/p/11245896.html https://www.cnblogs.com/Miracevin/p/10028021.html https://www.cnblogs.com/Point-King/p/15724247.html 1. 费用流 1.1 关于费用流的理解 https://www.cnblogs.com/Miracevin/p/10028021.ht…
2022/4/15 23:17:45 人评论 次浏览 -
洛谷P2607 [ZJOI2008] 骑士
在做这道题之前，可以先去看一下: P1453 城市环路： https://www.cnblogs.com/liyishui2003/p/16150985.html 如果说城市环路是没有上司的舞会的基环树版本 那P2607就是城市环路的基环树森林版本 刚开始开开心心把城市环路的代码改了改输出输入就交了，wa，20tps 挠头，想…
2022/4/15 23:13:06 人评论 次浏览 -
单源最短路（一）
单源最短路建图，应用，扩展。 重新给图论提高课做一个总结。 建图方式 对于一个含有\(n\)个点，\(m\)条边的无向图，边权都是正值，求解起点到终点的最短距离。 根据\(n,m\)的数据范围选择邻接表或者邻接矩阵直接建图跑最短路就行，属于裸的板子题，难点在于如何抽象出图…
2022/4/15 6:12:44 人评论 次浏览 -
CF86D Powerful array 题解
看到长这样的题目，显然是莫队板子题。 但是不知道为什么很多人写的都是 \(2 \times cnt_x + 1\) 之类的？好像直接先减再加不就好了？公式都不用推。 注意指针顺序以及 long long。 目前 CF 的机子上已经不需要用 %l64d 输出 long long，直接 %lld 输出即可。 代码： #in…
2022/4/14 23:16:18 人评论 次浏览 -
Namomo Camp Div1 合适数对（数据加强版）
合适数对（数据加强版） 思路： 我们考虑一个数什么时候可以表示为\(x ^ {k}\)，先把\(x\)进行质因数分解可以得到\(x = p_{1}^{t_1} * p_{2} ^ {t_2} \dots * p_{n} ^ {t_n}\),所以\(x ^ {k}\)就可以表示为\(x ^ {k} = p_{1} ^ {k_1} * p_{2} ^ {k_2} \dots * p_{n} ^ {k…
2022/4/14 6:17:02 人评论 次浏览 -
python多线程
import threading import sys import time g_cnt = 0 def deal_data():print("deal_data")sys.stdout.flush()i = 1global g_cntg_cnt+=1tmpcnt = g_cntccc = 0betm = time.time()while(True):i = i/(i+1)i = i*2if(i<1):i= 2ccc+=1entm = time.time()-betm…
2022/4/13 14:13:16 人评论 次浏览 -
4.6省选练习
省选时间定了,慌是不可能的,这辈子是不可能的 \(T1\) //直接看这一位选什么就好了 #define Eternal_Battle ZXK #include<bits/stdc++.h> #define int long long #define MAXN 1000005 using namespace std; int cnt[35][2]; int n,a[MAXN]; void sol() {int res=0…
2022/4/6 23:22:53 人评论 次浏览 -
cf896 B. Ithea Plays With Chtholly
题意： 交互题。有n个位置，m次输入，和一个上限c。每次读入一个数x，输出把x放到哪个位置（可以覆盖）。目标是n个位置上都有数且单调不减。 \(1\le x\le c, 1\le c\le 1000,1\le n\cdot \lceil \frac c2 \rceil \le m \le 1000\) 思路： 先考虑一种朴素放法：对于每个x，…
2022/4/5 6:20:28 人评论 次浏览 -
AtCoder Beginner Contest 246 赛时记录
目录A - Four PointsB - Get CloserC - CouponD - 2-variable FunctionE - Bishop 2F - typewriter A - Four Points 把 \(x_i, y_i\) 分别异或起来输出即可。 B - Get Closer 没看懂题目啥意思，观察了一下样例，发现答案是 设 \(p = \sqrt {x^2 + y^2}\)，输出的两个数分…
2022/4/3 0:03:45 人评论 次浏览 -
2022.4
四月了啊... 4.1 T1 不算太难，不写了 T2 给你一个 \(n\) 个点的无向图，计数满足 \(K\) 个限制的生成树数量，每个限制是一个点集 \(S_i\)，要求 \(S_i\) 在生成树上的导出子图联通。 \(n\leq 500,K\leq 2000\)。 生成树计数肯定是矩阵树定理。 考虑每一个限制 \(S_i\)，…
2022/4/2 6:21:43 人评论 次浏览 -
【Coel.学习笔记】【一个阶段的结束】01-Trie树（01字典树）求异或路径
题前闲语 是的，变成闲语了（别问我为什么要改） 今天考完了月考，虽然发挥得不是很好但终归是结束了，休息一下~ 刚好深进也到货了，开始新一轮学习吧！ 题目简介 题目描述 给定一棵 \(n\) 个点的带权树，结点下标从 \(1\) 开始到 \(n\)。寻找树中找两个结点，求最长的异…
2022/3/31 23:22:00 人评论 次浏览 -
树上差分
本篇随笔简单讲解一下信息学奥林匹克竞赛中树上差分的相关知识点。树上差分近几年成为了考试热门，也成为了考察差分思想比较常用的手段。理解树上差分最好需要读者了解图和树的基础知识，\(LCA\)及\(LCA\)问题的求法，以及差分数组和差分思想。 一、边的差分 我们对差分和…
2022/3/30 23:24:21 人评论 次浏览 -
Leetcode: 最大连续个数及题目变形（485、487、1004、2024）
485 最大连续1的个数（简单） 题目：给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。示例 1输入：nums = [1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.解法1：一次遍历class Solution { public:int findMaxConse…
2022/3/30 23:19:46 人评论 次浏览
