E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ICPC]
The Preliminary Contest for
ICPC
Asia Shanghai 2019 E. Counting Sequences II(生成函数\母函数)
题意给你nnn,mmm,让你求长度为nnn的序列a1,a2,a3,⋯ana_1,a_2,a_3,\cdotsa_na1,a2,a3,⋯an序列的个数,序列有如下要求1≤ai≤m1\lea_i\lem1≤ai≤m对于所有1≤i≤n1\lei\len1≤i≤n对于所有偶数,他的出现次数也是偶数思路将题意转换一下就是求多重集的排列问题,相当于给你mmm个数字给nnn个格子填数字,其中要求偶数的数字填偶数
兔蠢蠢
·
2020-08-11 03:56
母函数
2019 南昌
icpc
网络赛 H. The Nth Item
题目链接题意:F[0]=0,F[1]=1;F[n]=3*F[n-1]+2*F[n-2];输入n1和q,让你计算结果ans,ans=F[n1]^F[n2]^......^F[nq],其中ni=n(i-1)^(A(i-1)*A(i-1)。Ai=F[n1]^......^F[ni]。矩阵快速幂+记忆化然后这个题注意一下记忆化就行。还有tr1::unordered_mapmp好像比mapmp要快很多,因为
flyzer
·
2020-08-11 03:24
CCPC
ICPC题目
2019
ICPC
沈阳网络赛 Honk's pool
原题地址题意:一天可以进行三个操作。第一个是从水池中水最多的水池中抽出1KG。第二个是把抽出来的水倒进水池中水最少的水池中。第三个是什么都不干分析:直接按照题意往下写就行(不得不说,STL特别重要,我用for+sort就是超时,用这个mutliset时间用的还很少!)代码:#include#definefifirst#definesesecond#definepbpush_back#definer
dsrics
·
2020-08-11 03:13
不会的
2017-2018 ACM-
ICPC
Pacific Northwest Regional Contest (Div. 2) P- Fear Factoring
传送门:点击打开链接分析:题目比较有意思,这么转换就比较好求解了~代码如下:#include#include#includeusingnamespacestd;typedefunsignedlonglongLL;LLa,b;LLfunc(LLn){if(n==0)return0;LLans=0;LLt=0;for(LLi=1;i<=n;i=t+1){t=n/(n/i);ans+=(i+t)*(t+
老年退役选手
·
2020-08-11 03:55
基础数论
2018-2019 ACM-
ICPC
Pacific Northwest Regional Contest (Div. 1) 题解
题目链接:点击传送B.CoprimeIntegers最入门的莫比乌斯反演,没啥好讲的,推荐入门博客莫比乌斯反演#include#definelllonglongusingnamespacestd;constintmaxn=1e7+10;intvis[maxn],pri[maxn],mu[maxn],cnt;voidinit(intn){mu[1]=1;for(inti=2;im)swap(n,m)
一只叫橘子的猫
·
2020-08-11 03:09
比赛----gym
数据结构----线段树
动态规划
图论----网络流
ACM
ICPC
2008–2009, Northeastern European Regional Contest St Petersburg –Problem J(补题)
题意就是给你很多个字符串,让你找到一种大写字母的替换方式,使替换后的每个字符串的字母为元音字母和辅音字母交替出现。求出替换后的字符串。比赛的时候没有明确的想法以为必须要O(n)的算法(果然该暴力还是要暴力)赛后看题解,枚举每个字母当做元音然后直接判断是否满足条件,满足就输出,终止循环,否则就继续循环结束就输出impossible;似乎还可以用二分图染色(看不懂代码),并查集;最后用了一个dfs来枚
canxuezhinuanyang
·
2020-08-11 03:37
个人
题解
补题
ICPC
Pacific Northwest Regional Contest 2019 ABCDEM
A:经典的换根dp拆成维护两个求和符号里的值。换根即可。#includeusingnamespacestd;typedeflonglongll;constintM=1e5+7;inthead[M],cnt;structEDGE{intto,nxt,val;}ee[M*2];voidadd(intx,inty,intw){ee[++cnt].nxt=head[x],ee[cnt].to=y,ee[c
夕林山寸
·
2020-08-11 03:03
网络赛
ICPC
Pacific Northwest Regional Contest 2019 J. Interstellar Travel 扫描求解函数
大概的函数图像。然后下面是给的题解。。懒得再叙述一遍了。我们对每个a[i]分别处理4段,每段对应一段线性区间。先预处理出a=0的值。最后从0到2*pi枚举a的取值,不停的加减影响即可。类似于扫描线的思想。是解决这类问题的一个很棒的思想。#includeusingnamespacestd;typedeflongdoubleld;#definels(or)return;//这一段都小于0,或l,r均越
夕林山寸
·
2020-08-11 03:03
数学——函数分析题
网络赛
ICPC
Pacific Northwest Regional Contest 2019 L. Carry Cam Failure 分析加搜索
一个不进位的乘法。相当于每一位乘a后移项进行不进位的加法。比如:1234[*]99由于9[*]1234=9876则:摆出计算式:98769876————975436即:a[*]b=cc的第i位等于:其中表示,比如3[*]4=2我们可以先打一个不进位乘法表方便处理。然后进行搜索。发现x[*]x,得到的N的位数为x的位数*[x的位数-1]即x最多13位。且我们一位一位的处理,发现每一位只与当前位之前的
夕林山寸
·
2020-08-11 03:03
搜索
网络赛
2016-2017 ACM-
ICPC
Northeastern European Regional Contest Problem E. Expect to Wait
题目来源:http://codeforces.com/group/aUVPeyEnI2/contest/229509时间限制:2s空间限制:512MB题目大意:在一个车站中有若干人在队列中等待车辆,求所有人等待时间的期望值首先给定n和q,随后是n行操作:"+tk":在t时刻有k个人加入队列等待车辆"-tk":在t时刻有k个人乘车离开队列然后是q个数字代表在初始时刻车站中有多少个车在等待求出每个询问
aolu1911
·
2020-08-11 02:48
2019-ACM-
ICPC
-沈阳区网络赛-K. Guanguan's Happy water-高斯消元+矩阵快速幂
2019-ACM-
ICPC
-沈阳区网络赛-K.Guanguan'sHappywater-高斯消元+矩阵快速幂【ProblemDescription】已知前\(2k\)个\(f(i)\),且\(f(n)=
anlieyu3498
·
2020-08-11 02:17
The Preliminary Contest for
ICPC
Asia Shenyang 2019 K. Guanguan's Happy water(高斯消元)
K.Guanguan'sHappywater按着题解打了代码:高斯消元和矩阵乘法...因为很久没有做高斯消元的题了想着顺便做做然后然后没细想就先做了然后就T了然后然后发现牛客群说题解说的时间复杂度是1e9.....#include#definedebugprintf("!");usingnamespacestd;constintmaxn=1e5+50;constintmod=1e9+7;typed
a657285080
·
2020-08-11 02:07
数据结构与算法
ICPC
Mid-Central Regional 2019 L. Sum and Product
2020.5.3题目链接:传送门题目概述:查找1-n个不为零的数列中和和差相等的子序列个数解题思路:这道题用暴力非常简单,但肯定超时,一直在找优化的办法。首先想到和和积相等,肯定是在考察数组中1和2的数量,之前用1和2分治卡过去了,今天上kattis看貌似已经不行。得另想办法,但是我想不到啊,分治好像也不行,没有优化空间。然后问了下群里西工大的大佬@I,给出关键思路,即当暴力的时候,如果ai大于1
tiany7
·
2020-08-11 02:46
ICPC
第 43 届 ACM-
ICPC
亚洲区域赛(徐州)现场赛名额分配规则及相关说明
2018年第43届ACM-
ICPC
亚洲区域赛(徐州),将于2018年10月27-28日在中国矿业大学举办现场赛,现将现场赛名额分配相关信息发布如下:1.徐州站网络赛学校排名前120名的高校获得1个现场赛名额
Enjoy_process
·
2020-08-11 02:46
Counting Sequences I(2019
ICPC
上海站)
题目描述:Wedefineasequencea1,a2,…,an{a_1,a_2,…,a_n}a1,a2,…,anofpositiveintegernumbers,asperfectsequenceifitmatchesfollowingqualities:n≥2n\ge2n≥2,anda1+a2+…+an=a1×a2×…×ana_1+a_2+…+a_n=a_1\timesa_2\times…\t
大橘为重eleven
·
2020-08-11 02:40
ICPC
2016-2017 ACM-
ICPC
Pacific Northwest Regional Contest (Div.1)
A.Alphabet题意:给出一个字符串,问最少添加多少个字母可以出现子串a-z。题解:最长上升子序列。答案就是26减去LIS的长度。#include#definemaxn200050#defineINF0x3f3f3f3f#defineeps1e-8usingnamespacestd;typedeflonglongll;intn,dp[maxn];chars[maxn];intmain(){sc
nwpu_suixy
·
2020-08-11 02:35
ACM-ICPC
2017-2018 ACM-
ICPC
Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A
传送门训练时候没有考虑到这样一个性质,得到栗子大佬的点拨才看出来:打到的圆一定是左边或右边第一个直径高出射击高度的圆。如上图,如果点A不落在圆C内却落在圆D内,显然线段AB在圆D内且线段AB与圆C相交,则圆D与圆C相交,不符合题意描述。再用线段树维护一下即可。#includeusingnamespacestd;constintmaxn=200003;intn;structquery{inttyp,
MrBird_to_fly
·
2020-08-11 02:34
数据结构
ICPC
2019 沈阳网络赛 K.Guanguan's Happy water(高斯消元+逆元+矩阵快速幂)
题目链接https://nanti.jisuanke.com/t/41411思路怎么说呢,这题就是让你先解模线性方程组,然后用矩阵快速幂算数列前n项和。虽说跟模板题很接近但也有160多行代码,我觉得写起来还是很繁琐的,调试起来也不简单。这里不多说了,就把这题当作高斯消元模板记录一下吧。代码#include#definelllonglongusingnamespacestd;constllmaxn=
The_Moth
·
2020-08-11 02:30
数论
高斯消元
[
ICPC
训练联盟 周赛2]UCF Local Contest 2015
参考博客:[
ICPC
训练联盟周赛2][东华大学]UCFLocalContest2015题解-viaAE酱好像就是东华大学题解?A-D花式签到。E简单的几何运算。
rqdmap
·
2020-08-11 02:11
ACM
2019年
ICPC
南昌网络赛 J.Distance on the tree
1000ms262144KDSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.SowheninDataStructureClassinCollege,heisalwaysabsent-mind
RevolIA
·
2020-08-11 02:01
思维(抖啊
抖啊
抖个机灵儿)
模板类(什么
这也是模板)
2019
icpc
沈阳网络赛
比赛上我做出的题C.Dawn-K’swater代码:#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e3+10;constintM=2e4+10;intn,m;llf[M];structNode{intp,c;}node[N];boolcmp(Nodea,Nodeb){returna.c=m;j--){i
isCYF
·
2020-08-11 02:17
补题记录
ICPC
Northeastern European Regional Contest 2018-总结题解
L题意:n,输入两个数组,由题意找出第一个数组中重复的数字第二个数组对应第一个所花费的时间#include#include#includeusingnamespacestd;#defineLLlonglongintn,k;structP{intjob;inttime;};boolcmp(constP&a,constP&b){if(a.time>n>>k;memset(vis,0,sizeof(vi
精神小伙mqpm
·
2020-08-11 02:17
比赛题解
2019
icpc
上海网络赛
F.Rhymescheme题意:给定n和k,要求输出长度为n的第k个Rhymescheme。(1≤n≤26,1≤k≤BellNumber(n))题解:1、Bell(26)的值为12737758376199653042,远远超过unsignedlonglong,我们可以使用__int128。2、使用动态规划做,详细的看代码。代码:#include#includeusingnamespacestd;c
isCYF
·
2020-08-11 02:46
补题记录
2019
ICPC
上海网络赛 D. Counting Sequences I
2019
ICPC
上海网络赛D.CountingSequencesI题目大意:解法:看着n的范围,队友的第一反应打表。就不能好好dfs正常输出结果吗?这不比你打表容易多了?接下来大力爆搜加剪枝,TLE。
宇宙飞船冲上月球
·
2020-08-11 02:11
2019
ICPC
沈阳网络赛 K. Guanguan's Happy water
2019
ICPC
沈阳网络赛K.Guanguan'sHappywater题目大意:已知一个数列f(n):f[x]=a[x](1k)给你所有的a[i],再给你接下来k个f[i],求f这个数列的前n项和。
宇宙飞船冲上月球
·
2020-08-11 02:10
2019 CCPC 秦皇岛现场赛
感谢队友的努力付出,希望接下来的两场
ICPC
可以有更好的成绩!热身赛:jlsNB!D题是一个随机,还好队友有一点动漫知识,知道1,3,5对应的位置,WA了一发就直接过了。
宇宙飞船冲上月球
·
2020-08-11 02:39
2019
ICPC
南昌网络赛 H. The Nth Item
2019
ICPC
南昌网络赛H.TheNthItem题目大意:已知一个数列F(n):F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)给你一个操作次数Q,再给你一个初始n的值
宇宙飞船冲上月球
·
2020-08-11 02:39
2019 CCPC 徐州现场赛
2019CCPC徐州现场赛在南京打铜之后吸取教训,全力准备徐州的
ICPC
。这次银牌第四,总算是体会到了别人银首的痛心。
宇宙飞船冲上月球
·
2020-08-11 02:39
2017-2018 ACM-
ICPC
Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)
这样的圆应该不会太多。1.学会了二分取左右边界的方法,记得要取min和max防止越界。2.学会了一种新的线段树的写法,父节点并不完全包含子节点,相反地,父节点拥有的元素,子节点不会再拥有。#includeusingnamespacestd;typedeflonglongll;constintMAXN=2e5+1e2;structOper{intt,x,y,px,lx,rx;Oper(){}Oper
aoying6521
·
2020-08-11 02:02
2018-2019 ACM-
ICPC
Pacific Northwest Regional Contest (Div. 1)
https://codeforc.es/gym/101982/A-Exam很显然,要把大家做一样的优先认为大家都是对的,大家做不一样的认为自己是对的。最后假如对方有剩余的题是对的那么就要从中减去。#includeusingnamespacestd;intk;chars[1005];chart[1005];intmain(){#ifdefYinkufreopen("Yinku.in","r",std
aoying6521
·
2020-08-11 02:02
The 2019
ICPC
Asia Shanghai Regional Contest · H Tree Partition · 二分
题解题意:将一棵树切k-1刀分成k棵树,问这k棵树里最大的权值的最小值是多少,其中权值是整棵树上点权之和代码参考此博客寻找答案的上界二分如何判断满足条件?从下往上搜寻每棵树的权值,如果当前树的权值大于给定的上界x,进行切割,从最大的子树切割,使得剩余的子树的权值尽量的小,用最少的切割次数满足条件#includeusingnamespacestd;typedeflonglongll;constint
Zaller
·
2020-08-11 02:01
icpc
Uva514 Rails
紫书例题6-2铁轨(Rails,ACM/
ICPC
CERC1997,UVa514)题目的大意:某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.中间有一个中转站,可以停靠。
yejin_tianming
·
2020-08-11 01:13
The University of Chicago Invitational Programming Contest 2012 解题报告
也就是2012ACM/
ICPC
AsiaRegionalOnlineWarmup。也就是hdu4257-4266这套题的测试数据及代码:http://serjudging.vanb.org/?
小悟空
·
2020-08-11 01:13
ACMer
套题
uva 工具网站 顶 顶!!!
ACM每年度都會舉辦一次「TheACM-
ICPC
InternationalCollegiateProgrammingContest(ACM-
ICPC
)」,是一個給全世界大專院
whu_zxl
·
2020-08-11 00:56
其他
The 2019
ICPC
Asia Shanghai Regional Contest(重现赛) M-Blood Pressure Game(费用流&算贡献)
链接:https://ac.nowcoder.com/acm/contest/4370/M来源:牛客网题目描述1Gugulu,aJBer,whowasanACMeroneyearago,comestoShanghaiUniversitytakingpartintheInternationalCollegiateProgrammingContestagain.However,everytimewhe
东野圭吾#
·
2020-08-11 00:30
网络流
日常训练
2019
ICPC
上海网络赛-F. Rhyme scheme
F.RhymeschemeRhymescheme问答问题反馈编辑代码31.21%1000ms65536KArhymeschemeisthepatternofrhymesattheendofeachlineofapoemorsong.Itisusuallyreferredtobyusingletterstoindicatewhichlinesrhyme;linesdesignatedwiththes
lero1005
·
2020-08-11 00:01
算法学习
基础算法
动态规划
ACM-
ICPC
2018 焦作赛区网络预赛 G
一开始看错题还以为10的5次方。。。。wa了#includeusingnamespacestd;typedeflonglongll;constllmod=1000000007;llpow(lln,llm){llnow=1,temp=n;while(m){if(m&1){now=now*temp%mod;}temp=temp*temp%mod;m>>=1;}returnnow;}intmain(){
O2H
·
2020-08-10 23:04
ACM
C++版 - UVa1585 Score - 题解
C++版-UVa1585Score-题解《算法竞赛入门经典(第二版)》习题3-1得分(ACM/
ICPC
Seoul2005,UVa1585)问题描述:给出一个由O和X组成的串(长度为1~80),统计得分。
weixin_34378045
·
2020-08-10 23:51
2017年10月
icpc
哈尔滨赛——A题题解(马拉车算法)
直接上题目:Alicelikestrings,especiallylongstrings.Foreachstring,shehasaspecialevaluationsystemtojudgehowelegantthestringis.ShedefinesthatastringS[1..3n−2](n≥2)isone-and-halfpalindromicifandonlyifitsatisfie
相太阳
·
2020-08-10 22:26
2015
ICPC
&& CCPC - 小记
这些天闲下来啦总结总结这学期的比赛可能是由于各种奇怪的原因,我和我的队友巧妙的去了三个地方,南阳,沈阳以及北京总的来说,遗憾还是有的。南阳第一届中国大学生程序设计竞赛(ccpc)在南阳理工学院举行然后,我们选择了这里,其实理由很多的,我队友不想去长春,我也不想去不过这一站是和一堆学弟自费去的,没有老师带着,很自由,但是还是感觉好贵╮(╯▽╰)╭还记得当时(10月16日)是先去网吧连坐啦(因为没有合
zzuspy
·
2020-08-10 22:04
心路历程
icpc
ccpc
ACM
区域赛
心路历程
ACM大牛(曾经的hero)
2006年起参加ACM/
ICPC
竞赛,获得分别获得上海、西安、长春三枚区域赛银牌。
lshacm
·
2020-08-10 22:57
acm_激励
2014ACM/
ICPC
亚洲区广州站 && HDU Song Jiang's rank list (排序)
SongJiang'sranklistTimeLimit:2000/1000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):805AcceptedSubmission(s):410ProblemDescription《ShuiHuZhuan》,also《WaterMargin》waswrittenby
sxk_sxy
·
2020-08-10 22:20
LA
HDU
2011 ACM-
ICPC
成都赛区A题 Alice and Bob (博弈动规)
题目大意:有K堆石子,每堆有Ki个,两人的操作可以是:1从某一堆拿走一个如果该堆在此之后没有石子了,就消失2合并两个堆求是否先手必胜,先手胜输出Alice,否则输出Bob思路:这道题读完后毫无头绪,推了半天也推不个所以然来,参看大神代码后,感觉就是一个记忆化搜索啊,唉,知识学多了不会用还是白搭,还得多做题啊!这里我们把数字分成1,2,大于等于3的奇数,大于等于4的偶数四类。这样分的原因在于,一个大
tbl00c
·
2020-08-10 22:12
博弈
HDU5074 ACM-
ICPC
亚洲区域赛鞍山赛区现场赛E题 Hatsune Miku 二维DP
HatsuneMikuTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):318AcceptedSubmission(s):238ProblemDescriptionHatsuneMikuisapopularvirtualsinger.Itisverypopulari
Puyuacm
·
2020-08-10 21:09
ACM
HDU5078 2014 ACM-
ICPC
亚洲区域赛鞍山赛区现场赛I题 Osu! 签到题
Osu!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):392AcceptedSubmission(s):230SpecialJudgeProblemDescriptionOsu!isaverypopularmusicgame.Basically,itisagam
Puyuacm
·
2020-08-10 21:09
ACM
HDU5073 ACM-
ICPC
亚洲区域赛鞍山赛区现场赛D题 Galaxy 贪心+数学推导
GalaxyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1396AcceptedSubmission(s):317SpecialJudgeProblemDescriptionGoodnewsforus:toreleasethefinancialpressure
Puyuacm
·
2020-08-10 21:09
ACM
ZOJ3829 ACM-
ICPC
2014 亚洲区域赛牡丹江赛区现场赛K题 Known Notation 贪心
KnownNotationTimeLimit:2SecondsMemoryLimit:131072KBDoyouknowreversePolishnotation(RPN)?Itisaknownnotationintheareaofmathematicsandcomputerscience.Itisalsoknownaspostfixnotationsinceeveryoperatorinanex
Puyuacm
·
2020-08-10 21:38
ACM
ZOJ3827 ACM-
ICPC
2014 亚洲区域赛牡丹江现场赛I题 Information Entropy 水题
InformationEntropyTimeLimit:2SecondsMemoryLimit:131072KBSpecialJudgeInformationTheoryisoneofthemostpopularcoursesinMarjarUniversity.Inthiscourse,thereisanimportantchapteraboutinformationentropy.Entrop
Puyuacm
·
2020-08-10 21:38
ACM
ZOJ3819 ACM-
ICPC
2014 亚洲区域赛牡丹江赛区现场赛A题 Average Score 签到题
AverageScoreTimeLimit:2SecondsMemoryLimit:131072KBBobisafreshmaninMarjarUniversity.Heiscleveranddiligent.However,heisnotgoodatmath,especiallyinMathematicalAnalysis.Afteramid-termexam,Bobwasanxiousabou
Puyuacm
·
2020-08-10 21:38
ACM
ZOJ3822 ACM-
ICPC
2014 亚洲区域赛牡丹江赛区现场赛D题Domination 概率DP
DominationTimeLimit:8SecondsMemoryLimit:131072KBSpecialJudgeEdwardistheheadmasterofMarjarUniversity.Heisenthusiasticaboutchessandoftenplayschesswithhisfriends.What'smore,heboughtalargedecorativechessb
Puyuacm
·
2020-08-10 21:38
ACM
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他