仅为了记录所学的知识.boolis_prime(intx){//求是否为素数 if(x<2)returnfalse; for(inti=2;i<=x/i;++i){ if(x%i==0)returnfalse; } returntrue;}voiddivide(intx){//分解质因子 for(inti=2;i<=x/i;++i){ ints=0; while(x%i==0)x/=i,s++; cou

目录题目整理来源：[https://zhuanlan.zhihu.com/p/112990684](LeetCodeByPython:剑指Offer第2版解题目录)数据结构[https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solutions/](LCR120.寻找文件副本)[https://leetcode.cn/problems/er-wei-

7-1新胖子公式#include<bits/stdc++.h>usingnamespacestd;intmain(){floath,w,t;cin>>w;cin>>h;t=w/(h*h);printf("%.1f\n",t);if(t>25.0)cout<<"PANG";elsecout&

#include<iostream>#include<map>#include<fstream>#include<iostream>#include<bits/c++config.h>usingnamespacestd;structbook{ stringbook_name; stringmoney; stringcbs; stringname;};intmain(){ string

暑假（5）NOIP2023模拟测试赛（二十二）A考虑一个\(\Theta(n^5)\)暴力dp，设\(dp_{i,l,r}\)表示考虑前\(i\)行，第\(i\)行\(k\)天后删剩区间\([l,r]\)的概率。转移枚举上一行的\([l',r']\)，如果有交集就可以转移。这一行删剩\([l,r]\)的概率是\[\binom{k}{l-1}p^{l-1}(1-p

暑假（4）NOIP2023模拟测试赛（十九）A假设询问\((u,v)\)，\(u,v\)间距离为\(d\)。首先如果\(k+1\led\)则两人怎么走都不会相遇，答案即\(k\bmod2\)。现在\(k+1>d\)。对\(d,k\)的奇偶性分类讨论，如下图：当\(d\)为奇数，\(k\)为偶数时：（例如上图\(d=3,k=4\)）容易发现答案为\(

暑假（3）NOIP2023模拟测试赛（十六）A手玩一下可以发现，\(i\)向\(a_i\)连边得到若干环，\(k\)次操作内一定可以得到任意环数\(\in[n-k,n]\)的方案。现在即对于每个\(i\in[0,k]\)，求把\(n\)个不同的数放进\(n-i\)个相同的环的方案数。这个即\(n\brack{n-i}\)。但是\(n\)很

暑假（2）NOIP2023模拟测试赛（八）A\(k\)条路径共同经过的路径形成一条链。路径的其他部分要么停在链端点，要么发散开来，不重叠。假设链为\(u,v\)。我们考虑计算以\(u\)为链一端的方案数。1.若\(u,v\)不为祖孙关系枚举\(u\)一端发散开来的路径数量\(i\)：\[S_u=\sum_{i=0}^kA

2023-2024-120231303《计算机基础与程序设计》赵泊瑄第十三周学习总结作业信息这个作业属于哪个课程2023-2024-1-计算机基础与程序设计这个作业要求在哪里作业要求的链接https://i.cnblogs.com/posts/edit)这个作业的目标总结第十三周学习收获作业正文2023-

考研英语作文范文：为什么女孩喜欢大叔Whenwegodownthestreet,ifwetakeanoticeonthecouples,wemayfindthatbesidesthoseyounggirls,therearenotonlyyoungboys,butalsoDaShu.DaShumeansthesemenwhoareinmiddleages，today,manyyounggirls

题目链接题意简述给出若干条平面上线段，找出最大的正+形边长多少。思路不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。代码#include<bits/stdc++.h>usingnamespacestd;typedefstructline{intsx,sy;intex,ey;};intN,M;linexl[120

我疯了，所以现在我做一道题记一道题。T1西鸹喝水意外地很快做出来了。用到了异或和和前缀和的结合，这个题就很神奇地想到了。首先这种区间的可以拿序列分治，但一般我是想不到的。还有就是类似每个区间的最值和的题，拿栈（单调栈）做的，洛谷有道题的，忘了题号了。这个题就先给\(k\)分

这个比splay好学多了(主席树就是把每次修改的版本保留下来，版本就是线段树曾经的一个状态。如果打暴力的话可以想把每个状态的线段树都保留下来，炸飞了。主席树单点修改的话就是发现了每次修改只改了包含这个点的层，线段树上，这是\(\logn\)级的，我们可以只创建这些新节点。每次修

目录CodeforcesRound905(Div.3)A.MorningB.ChemistryC.RaspberriesCodeforcesRound905(Div.3)A.Morning模拟光标移动即可voidsolve(){ stringss; cin>>ss; charch='1'; intans=0; for(autoc:ss){ if(c!=ch){ intx=c,y=c

Scannersc=newScanner(System.in);Stringstr="";while(true){System.out.println("请输入");Stringstr1=sc.nextLine();if(str1.length()<1||str1.length()>10||str1.charAt(0)=='0'){System.out.

题目：classSolution{public:intcountDigitOne(intn){//mulk表示10^k//在下面的代码中，可以发现k并没有被直接使用到（都是使用10^k）//但为了让代码看起来更加直观，这里保留了klonglongmulk=1;intans=0;

例题传送门：Countonatree简要题意：有棵\(n\)个节点的树，每次点有个权值\(a_i\)，每次询问给出\(u,v,k\)，求\(u,v\)两个节点的简单路径上(包括\(u,v\))上第\(k\)小的点，保证数据有解，强制在线\(1\len,m\le10^5,a_i\in[1,2^{31}-1]\)首先，第\(k\)小就可以想到要可持久化线段树，动态开

#include<bits/stdc++.h>usingnamespacestd;intlie=16,hang=16,lie_shu,hang_shu;intblack_flag[16][16];boolblack=true;intall[16][16];voidf5(){system("cls");for(intj=0;j<=hang;j++){cout<<setw(3)<<

剑指Offer16.数值的整数次方这是在面试时候，无准备折腾除了的递归写法。classSolution{publicdoublemyPow(doublex,intn){//if(x==0)return0;//longb=if(n==0)return1.0;if(n==1)returnx;//把n为负

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums= [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-s

1.重载为类的成员函数#include<iostream>usingnamespacestd;classShu{public:intm;intn;Shuoperator+(Shu&a){Shut;t.m=this->m+a.m;t.n=this->n+a.n;returnt;}};intmain(){Shua1;a

一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums.length

题目地址：http://codeforces.com/contest/450/problem/D这题有重边，需要去重。。sad。当时居然没看见。。这题只要引入一个最短路条数，然后再遍历火车线，如果最短路与火车线长度相等，此时如果最短路条数是1的话，那说明这个最短路就是火车线，不能去掉，如果最短路条数大于1条，说明除了这条火车

【题目】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2 限制：1<=数组长度<=50000 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/shu-zu

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入:[1,2,3,2,2,2,5,4,2]输出:2 限制：1<=数组长度<=50000注意：本题与主站169题相同：https://leetcode-cn.com/problems/majority-el