#include<bits/stdc++.h>usingnamespacestd;intmain(){ //求和的变量设置为0，阶乘的变量设置为1 longlongintsum1=0,temp_sum=1; intn; cin>>n; for(inti=1;i<=n;i++){ //每次开始不同数字的阶乘需要将值进行重置 temp_sum=1;

题意分析给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，不能不选，给出每个节点的选择方案数，求总方案数考场思路考虑暴力枚举每一个点的选择情况，最后统计答案。对于行：但是因为有每一行只能选择一个的限制，所以考虑当前行选择一个后直接转跳到下一行

考场思路考虑要动态维护最大值，可以直接使用优先队列进行维护，但是，考虑到我们并不好直接修改优先队列中的每一个元素，所以决定使用vector先排一遍序，再使用冒泡排序进行动态维护，时间复杂度\(O(mn)\)，可以拿35pts。代码#include<iostream>#include<vector>#include<algorithm>

#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=2010,M=1010,MAX=-1;inta[N];intdp[M][N];signedmain(){ intn,m; while(cin>>n>>m) { for(inti=1;i<=n;i++)cin>>a[i]; sort(a+1,

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

ABC379题解目录ABC379题解目录A CyclicB StrawberriesC SowingStonesD HomeGardenE SumofAllSubstringsA Cyclicmanwhatcanisay?#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingull=unsignedlonglong;usingld=l

1packagecom.xiaozhou.springbootwiki.util;23//@Component4publicclassSnowflakeIdWorker{5//起始的时间戳（自定义，例如系统上线时间）6privatefinallongtwepoch=1732162441000L;78//机器id所占的位数9privatefinal

ARC060C.TakandCards*1583简单题。考虑一个非常非常常见的Trick。把区间平均值为\(k\)转化为区间和为\(0\)只需要将每个数都减去\(k\)即可。然后就是一个朴素的背包求和为\(0\)方案数。注意处理负数下标就好了。#include<bits/stdc++.h>usingnamespacestd;typ

ABC379A#include<bits/stdc++.h>usingnamespacestd;#definelllonglongsignedmain(){ charch[5]; cin>>ch; cout<<ch[1]<<ch[2]<<ch[0]<<""<<ch[2]<<ch[0]<<ch[1]; return0;}B#inc

Java获取时间戳，毫秒数和秒数packagecom.example.core.mydemo.javaDemo;importjava.time.LocalDateTime;importjava.time.ZoneId;publicclassTimeTest{publicstaticvoidmain(String[]args){System.out.println("datatimeToTimestampSeconds="

A星际联邦直接贪，对于每个点，连前缀max，后缀min，再把前缀max和后缀min连，直接跑kruskal就行，因为对\(i\)连，确保了最小，然后再连确保了连通性。正解是无脑菠萝，维护不在同一连通块的最值和次值就行。#include<bits/stdc++.h>#defineintlonglong#definefifirst#define

include<bits/stdc++.h>defineintlonglongdefineAqrfre(x,y)freopen(#x".in","r",stdin),freopen(#y".out","w",stdout)defineth2seconddefineth1firstdefinempmake_pairdefineTypeintdefineqr(x)

A.IntegerSequenceDividingCF原题链接题目大意：给出\(n\)，要求把序列\(1,2,…,n\)分成两个集合，输出两个集合的和的最小差值。\((1\leqslantn\leqslant2\times10^{9})\)解题思路：我们坚信它是可以分成我们想要的两个差值最小的集合的差值一定和\(\Sigma_{i=1}^{n}i\)有关。

目录游游的⽔果⼤礼包（枚举）题目解析讲解算法原理编写代码买卖股票的最好时机(⼆)（贪⼼）题目解析讲解算法原理编写代码游游的⽔果⼤礼包（枚举）题目解析1.题目链接：登录—专业IT笔试面试备考平台_牛客网2.题目描述题目描述游游有nnn个苹果，mmm个桃子。她可以把2个苹

AtCoderBeginnerContest380总结A用桶统计\(1\)，\(2\)，\(3\)出现的次数，判断即可。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include

A草莓直接贪。B三色发现是有限制的动态规划问题，\(n^3\)很简单，直接在不合法的时候不转移就行了，然后发现转移很普通，有\(j,k\toj,k\\\j,k\toi,j\\\j,k\toi,k\)，把后面两维看做矩阵形式，然后发现第一种没变，第二种和第三种相当于新加了一行，第二种是加列，第三种是加行，所以

题目描述给定一个数列\(A\)，数列的元素取值范围为\([1,m]\)。请计算有多少个非空子区间满足以下条件：该区间内每个元素的出现次数都相同（没有出现的元素视为出现\(0\)次）。例如，当\(m=3\)时，\([1,2,3]\)和\([1,1,3,2,3,2]\)是满足条件的区间，而\([1,2,2,3]\)和\([1,1,3,3]

尚硅谷大数据技术之电商用户行为数据分析尚硅谷大数据技术之电商用户画像.docx尚硅谷大数据技术之电商用户行为分析第1章项目整体介绍1.1电商的用户行为电商平台中的用户行为频繁且较复杂，系统上线运行一段时间后，可以收集到大量的用户行为数据，进而利用大数据技术进行深入挖

选取字符串60pts直接暴力60pts；这题难点在于读懂题把。。。考虑建出$KMP$树，然后在其中选出$k$个数，他们的$LCA$的深度的平方和就是这个答案，然后简单统计一下即可；具体地，把$KMP$树建出来，然后求每$k$个点的$LCA$的深度的平方和即可，最后乘上方案数（总的减去

选取字符串建出失配树以后直接dp就好了。但场上现推的kmp……点此查看代码#include<bits/stdc++.h>usingnamespacestd;#definerep(i,s,t,p)for(inti=s;i<=t;i+=p)#definedrep(i,s,t,p)for(inti=s;i>=t;i-=p)#ifdefLOCALFILE*InFile=freope

题目在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 nn 天的借教室信息，其中第 ii 天学

一签三计数，罚坐了。草莓简单贪心，随便贪就过了。点此查看代码#include<bits/stdc++.h>usingnamespacestd;#definerep(i,s,t,p)for(inti=s;i<=t;i+=p)#definedrep(i,s,t,p)for(inti=s;i>=t;i-=p)#ifdefLOCAL FILE*InFile=freopen("in.in","r

[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来\(n\)

A.SumofThree枚举即可，是否可行只与\(a,b,c\)模三的余数有关，所以随便小范围枚举一下\(a,b\)就行了（只枚举\(1,2,3\)可能会因为两数相同而误判），这样最不容易错。点击查看代码#include<cstdio>usingnamespacestd;intmain(){ intT;scanf("%d",&T); while(T--)

题目[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：给定m个区间[li,ri]；选出一个参数W；对于一个区间[li,ri]，计算矿石在这