- 2024-11-21动态规划部分题目代码记录
A点击查看代码#include<iostream>#include<algorithm>usingnamespacestd;constintN=105;#definelllonglongllt,shu[N],n;intmain(){cin>>t;shu[1]=1;shu[0]=1;for(inti=2;i<82;i++)shu[i]=s
- 2024-11-17代码随想录:开发商购买土地
代码随想录:开发商购买土地纯铸币题目浪费时间,两个include记一下#include<climits>//INT_MAX#include<cmath>//min#include<iostream>#include<vector>#include<climits>#include<cmath>usingnamespacestd;intmain(){inta,b;cin>
- 2024-10-13【图数据库】Neo4J安装+测试
一、前言1.1Neo4J1.2对比关系型数据库二、Windows环境安装2.1检查java环境2.2下载安装Neo4J及环境变量2.3Neo4j基本配置2.4网络配置2.5启动Neo4j三、ArchLinux环境安装四、通过构建三国人物关系快速入门cypher4.1Neo4j数据
- 2024-09-21C++猫国建设者1.0.0.1
最近我游玩猫国建设者游戏,让我灵感打发,于是用C++做了一个以后会慢慢更新代码如下:#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<ctime>#include<windows.h>#include&l
- 2024-07-28P3964 [TJOI2013] 松鼠聚会
原题链接题解对于\((a_1,b_1),(a_2,b_2)\)的切比雪夫距离,可以看做成\((\frac{a_1+b_1}{2},\frac{a_1-b_1}{2}),(\frac{a_2+b_2}{2},\frac{a_2-b_2}{2})\)的曼哈顿距离不信你分类讨论看看某一点到其他点的曼哈顿距离,等于所有小于该点和大于该点的x,y的坐标差之和code#incl
- 2024-07-27第二次测试部分题解 (c,d,g)
c-一个欧拉函数模板题 1#include<iostream>2usingnamespacestd;34intmain()5{6intn;7cin>>n;8intr=n;9for(inti=2;i*i<=n;i++)10{11if(n%i==0)12{13r
- 2024-07-15猫国建设者
#include<bits/stdc++.h>#include<cstdio>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<ctime>#include<windows.h>#include<conio.h>#include<bitset>#de
- 2024-07-12python编程实例 计算输入内容中数字、字母、空格、其它字符的数量 两种方式实现
第一种方式为通过python自带函数实现第二种方式为通过ascii码实现点击查看代码#字符串构成,统计出字符串中#空格英文字符数字其它字符的数量'''使用自带函数a=input("请输入:")kong=0ying=0shu=0qita=0foriinrange(len(a)):if(a[i].isspace()):kong
- 2024-04-02数论的各种板子1.0
仅为了记录所学的知识.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
- 2024-03-21LeetCode 剑指Offer 练习
目录题目整理来源:[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-
- 2024-03-18PTA 打卡 3.18
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&
- 2024-03-16图书管理系统
#include<iostream>#include<map>#include<fstream>#include<iostream>#include<bits/c++config.h>usingnamespacestd;structbook{ stringbook_name; stringmoney; stringcbs; stringname;};intmain(){ string
- 2024-03-04shu-jia-5-post
暑假(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
- 2024-03-04shu-jia-4-post
暑假(4)NOIP2023模拟测试赛(十九)A假设询问\((u,v)\),\(u,v\)间距离为\(d\)。首先如果\(k+1\led\)则两人怎么走都不会相遇,答案即\(k\bmod2\)。现在\(k+1>d\)。对\(d,k\)的奇偶性分类讨论,如下图:当\(d\)为奇数,\(k\)为偶数时:(例如上图\(d=3,k=4\))容易发现答案为\(
- 2024-03-04shu-jia-3-post
暑假(3)NOIP2023模拟测试赛(十六)A手玩一下可以发现,\(i\)向\(a_i\)连边得到若干环,\(k\)次操作内一定可以得到任意环数\(\in[n-k,n]\)的方案。现在即对于每个\(i\in[0,k]\),求把\(n\)个不同的数放进\(n-i\)个相同的环的方案数。这个即\(n\brack{n-i}\)。但是\(n\)很
- 2024-03-04shu-jia-2-post
暑假(2)NOIP2023模拟测试赛(八)A\(k\)条路径共同经过的路径形成一条链。路径的其他部分要么停在链端点,要么发散开来,不重叠。假设链为\(u,v\)。我们考虑计算以\(u\)为链一端的方案数。1.若\(u,v\)不为祖孙关系枚举\(u\)一端发散开来的路径数量\(i\):\[S_u=\sum_{i=0}^kA
- 2023-12-232023-2024-1 20231303 《计算机基础与程序设计》赵泊瑄第十三周学习总结
2023-2024-120231303《计算机基础与程序设计》赵泊瑄第十三周学习总结作业信息这个作业属于哪个课程2023-2024-1-计算机基础与程序设计这个作业要求在哪里作业要求的链接https://i.cnblogs.com/posts/edit)这个作业的目标总结第十三周学习收获作业正文2023-
- 2023-12-20考研英语作文范文:为什么女孩喜欢大叔
考研英语作文范文:为什么女孩喜欢大叔Whenwegodownthestreet,ifwetakeanoticeonthecouples,wemayfindthatbesidesthoseyounggirls,therearenotonlyyoungboys,butalsoDaShu.DaShumeansthesemenwhoareinmiddleages,today,manyyounggirls
- 2023-11-18CF391D1题解
题目链接题意简述给出若干条平面上线段,找出最大的正+形边长多少。思路不难,但是判断两直线相交要考虑全面。数据不大不多,暴力直接过了。代码#include<bits/stdc++.h>usingnamespacestd;typedefstructline{intsx,sy;intex,ey;};intN,M;linexl[120
- 2023-11-16最终(指时间上)刷题记录
我疯了,所以现在我做一道题记一道题。T1西鸹喝水意外地很快做出来了。用到了异或和和前缀和的结合,这个题就很神奇地想到了。首先这种区间的可以拿序列分治,但一般我是想不到的。还有就是类似每个区间的最值和的题,拿栈(单调栈)做的,洛谷有道题的,忘了题号了。这个题就先给\(k\)分
- 2023-10-29BLOG1029<-主席树,
这个比splay好学多了(主席树就是把每次修改的版本保留下来,版本就是线段树曾经的一个状态。如果打暴力的话可以想把每个状态的线段树都保留下来,炸飞了。主席树单点修改的话就是发现了每次修改只改了包含这个点的层,线段树上,这是\(\logn\)级的,我们可以只创建这些新节点。每次修
- 2023-10-23Codeforces Round 905 - div.3(A B C D E)
目录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
- 2023-09-23算法题——实现类似parseInt的方法
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.
- 2023-09-05剑指 Offer 43. 1~n 整数中 1 出现的次数(困难)
题目:classSolution{public:intcountDigitOne(intn){//mulk表示10^k//在下面的代码中,可以发现k并没有被直接使用到(都是使用10^k)//但为了让代码看起来更加直观,这里保留了klonglongmulk=1;intans=0;
- 2023-08-26树上可持久化线段树
例题传送门: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\)小就可以想到要可持久化线段树,动态开