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
wannafly
2020 CCPC
Wannafly
Winter Camp Day6 部分题解
测试地址:牛客竞赛C酒馆战棋题意简述了解炉石传说的应该不难理解题意。太长了还是去看原题面吧/解题思路模拟题,需要注意我方随从是从左到右依次进攻的,若忽略这点会浪费很多时间。Code队友的代码:#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1007;intn,cas,a,b,c
迷亭1213
·
2020-07-10 10:07
假期练习
2020 CCPC
Wannafly
Winter Camp Day7
K发现即是求k∗(k+1)/2>=max(0,b1−k∗a1)+max(0,b2−k∗a2)k*(k+1)/2>=max(0,b1-k*a1)+max(0,b2-k*a2)k∗(k+1)/2>=max(0,b1−k∗a1)+max(0,b2−k∗a2)单调函数,求出最小满足的k二分即可#includeusingnamespacestd;constintmaxn=1e3+5;typedeflongl
swpu_cd
·
2020-07-10 09:01
总结
2020 CCPC
Wannafly
Winter Camp Day2 C 纳新一百的石子游戏(博弈论)
题意:有nnn堆石子,第iii堆石子有aia_iai个。两个人可以选择某些石子堆玩游戏:两人交替进行操作,轮到某个人时需要选择一堆非空的石子并拿走一些。若不存在一堆非空的石子,则轮到的人输。对∀i∈[1,N]\foralli\in\left[1,N\right]∀i∈[1,N],求用前iii堆石子玩游戏时先手取石子有多少种取法必胜。一个简单结论:用前iii堆石子玩游戏时,若⨁j=1iai=0\bi
邵光亮
·
2020-07-10 01:54
数论
2020 CCPC
Wannafly
Winter Camp Day6 D. 递增递增(DP)
题意:nnn个范围[li,ri],ai∈[li,ri][l_i,r_i],a_i\in[l_i,r_i][li,ri],ai∈[li,ri],求所有符合限制的单调不增序列的元素和的总和。解题思路:因为是a是单调不降的,所以他们区间的左端点应该是单调不降的,右端点是单调不增的。可以分区间讨论。2n个点划分出2n个区间,然后用dp(i,j)dp(i,j)dp(i,j)表示考虑了前i个区间,选择了j个数
_ 泛白
·
2020-07-10 00:17
dp
训练补题
2020 CCPC
Wannafly
Winter Camp Day3(部分题解)
这场待补的题蛮多……留个坑7-13A.黑色气球听队友说随便搞搞就过了,没仔细听怎么写的,就康康代码吧ps:坑点是n=2的时候答案是11#include#include#include#include#include#include#defineLLlonglong#defineinf0x3f3f3f3f#definetestfreopen("in","r",stdin);freopen("out"
_ 泛白
·
2020-07-10 00:17
训练补题
2020 CCPC
Wannafly
Winter Camp Day6 H. 异或询问 (异或性质&&前缀和)
题意给定一个序列a1,2..na_{1,2..n}a1,2..n,定义f(x)=(a种小于等于x的数字数目)2f(x)=(a种小于等于x的数字数目)^2f(x)=(a种小于等于x的数字数目)2。QQQ个询问lrx\l\r\xlrx,查询∑i=lrf(ixorx)\sum_{i=l}^rf(i\xor\x)∑i=lrf(ixorx)数据范围:1≤n,Q≤1e5,0≤l≤r#definelllongl
_ 泛白
·
2020-07-10 00:17
二分
训练补题
2020 CCPC
Wannafly
Winter Camp Day1 (部分题解)
7-11A.期望逆序对按中点从小到大排序之后n^2求一遍答案。赛后补题byzx#include#include#include#include#include#defineLLlonglong#definePIIpair#definePLLpair#defineinf0x3f3f3f3f#definetestfreopen("in.txt","r",stdin);freopen("out.txt"
_ 泛白
·
2020-07-10 00:17
训练补题
2020 CCPC
Wannafly
Winter Camp Day6 (部分题解)
感谢敦哥敦哥友好签到题大放送,A题数目最多的一场7-16A.Convolution∑i=1n∑j=1n2aiaj\sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}∑i=1n∑j=1n2aiaj这个式子看上去很像卷积,如果是卷积的话直接NTT就做完了,所以我们想办法康康能不能化成卷积形式:2aiaj=2(ai+aj)2−ai2−aj2=2−ai2∗2−aj2∗2(ai+aj)22^
_ 泛白
·
2020-07-10 00:17
训练补题
2020 CCPC
Wannafly
Winter Camp Day5 (部分题解)
这场是英文题面QAQ,dlstql7-15A.AlternativeAccounts每个数字有一个状态表示它在各个集合的情况:0表示不在任何集合,1表示在第一个集合,3表示在第一个和第二个集合……显然,状态为0的数字可以不用管,状态为2k−12^k-12k−1的数字必定单独一个占一个集合。那么当k=2,状态为1的和为2的可以彼此配对,构成max(num[1],num[2])max(num[1],n
_ 泛白
·
2020-07-10 00:17
训练补题
2020 CCPC
Wannafly
Winter Camp Day2(部分题解)
7-12A.托米的字符串对每个元音计算它对所有包含它的区间的贡献和,累加起来除以所有可能的区间数目就是答案。#include#definelllonglong#definelowbit(x)((x)&(-(x)))#definemid((l+r)>>1)#definelsonrtxxory,这样就能将y变为xxory来使得异或和为0。考虑异或和的最高的为1的二进制位,所有这一位是1的y显然都满足条
_ 泛白
·
2020-07-10 00:45
训练补题
2020 CCPC
Wannafly
Winter Camp Day2 C 纳新一百的石子游戏(尼姆博弈)
思路:标准的尼姆博弈,设当前异或值为sum,则答案就是有多少个石堆y满足y>x^y(也就是旧的大于新的)只要这样才能从这石堆里拿走y-(x异或y)的石子后就会形成奇异局势。#includeusingnamespacestd;constintmaxn=1e5+1;typedeflonglongll;lla[maxn],num[maxn],sum=0;intmain(){intn;scanf("%d"
qq_42479630
·
2020-07-10 00:53
2020 CCPC
Wannafly
Winter Camp Day6
Solved:6/14(C、F、K、L、M、N)Rank:51/124UpSolving:10/14(A、C、F、G、I、J、K、L、M、N)由于签到比较多,在迅速的签完5题后,rk最高到了2nd(第一名是志愿者队)~~~A、Convolutionhttps://blog.csdn.net/qq_41608020/article/details/104348817C、酒馆战棋简单贪心#includ
JZK-Keven
·
2020-07-10 00:49
2019
Winter
Camp
2020 CCPC
Wannafly
Winter Camp Day5
Solved:2/10(A、E)Rank:51/124UpSolving:5/10(A、E、G、H、J)(I待补)https://ac.nowcoder.com/acm/contest/4120A、AlternativeAccounts显然只有当3时需要处理一下,因为可能存在122313显然,这组数据至少要3个人,所以我们需要判断这种情况即在一二、二三、一三、一二三集合中的数量#include#d
JZK-Keven
·
2020-07-10 00:49
2019
Winter
Camp
2020 CCPC-
Wannafly
Winter Camp Day2 (Div.1&2) E. 阔力梯的树
启发式合并即可#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;#definefifirst#definesesecond#definepbpush_backvectorv[N];intn,sz[N];voiddfs(intnow){sz[now]=1;for(autok:v[now]){dfs(k);sz[now]+=sz[
pubgoso
·
2020-07-10 00:37
wannafly
启发式合并
2020 CCPC-
Wannafly
Winter Camp Day 1
紧张刺激(自闭)的camp开始了。首先感谢各位老师,志愿者的辛苦付出!一开始知道是jls出的题,感觉就会很自闭啊?结果确实也是这样子。开场我先扫了一下题,发现有个题很好做?(最先的时候没看清数据有非正数情况)写着写着终于发现数据包含负数了,随机自闭了一会,然后想想好像也挺好做吧?就开始慢吞吞的开始自闭讨论所有情况,写完跟暴力拍了拍,发现0的情况还得拎出来讨论一下,随即改了改,再拍没拍出错。然后自信
pubgoso
·
2020-07-10 00:36
wannafly
2020 CCPC-
Wannafly
Winter Camp Day 2
045早上dls讲课是真的nb,讲的太好了!!!dlsnb!!!!下午比赛的时候,看一下A题,想了一会(很久?),最后发现大概是个推推贡献的题目吧?然后推出了用差分数组维护差分数组的这么个东西,然后做一做,但是最后的统计贡献,分子分母写颠倒了,,对着式子自闭半天嘤嘤嘤?之后看到了启发式合并的题目,我想这tm不是才讲过吗,但是好像是我第一次写呢?中间的一个细节调了很久才发现那地方的错误,修正后一发a
pubgoso
·
2020-07-10 00:36
wannafly
CCPC-
Wannafly
Winter Camp 总结
回家两天了。看了两天的孩子。。真是累!!比学习都累,,感觉看了两天孩子,整个人都要变傻了,明天终于不用我看了,,今天就先总结一下游秦皇岛一个周的训练心得,1.19晚我们抵达秦皇岛,看到很多烧烤店,胃口大开,一起去吃烧烤,,然后,我就上火,,引发接下来一周的智齿疼,,,(;′⌒`)1.20第一天,一上午wls振奋人心的讲话,本身就是下定决心去好好训练的,被wls一带,就更有信心决心了,,下午的day
20164235
·
2020-07-09 23:48
心得与感想
2020 CCPC
Wannafly
Winter Camp Day1H
2020CCPCWannaflyWinterCampDay1H文章目录*2020CCPCWannaflyWinterCampDay1H*题目思路代码题目7-81H.最大公约数有三个人,A,B,C,其中A和B共享了一个神秘的数字k,已知1≤k≤n。现在A和C说:“k的值等于x”。C不太信任A,于是想向B确认一下k是否真的等于x。B虽然不想直接把k的值告诉C,但是B允许C给出一个正整数y(注意y可以大
CalculuUus
·
2020-07-09 22:02
#
思维题
2020 CCPC
Wannafly
Winter Camp Day1 (Div.1&2) 7-3 1C. 染色图
camp的时候做出来了,但现在再做一遍还花了一个多小时。。。不过彻底把整数分块弄明白了。#includeusingnamespacestd;typedeflonglongll;constllmod=998244353;llqpow(lla,llb){llans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b/=2;}returnans;}intmain(){
夕林山寸
·
2020-07-09 13:29
ccpc
camp
2020 CCPC-
Wannafly
Winter Camp Day3 Div.1&2——A 黑色气球【简单计算、签到题】
题目传送门题目描述小D面前有{n}n个黑色的气球。假设第{i}i个黑色气球的高度是一个正整数hih_ihi,现在小D知道了任意两个不同气球的高度之和,你能帮小D还原出每个黑色气球的具体高度嘛?输入描述:第一行一个整数n{n}n接下来n{n}n行,每行n{n}n个整数,其中第i{i}i行第j{j}j个整数表示第i{i}i个气球和第j{j}j个气球的高度之和。(当i=j{i=j}i=j时这个数为0{0
nirvana · rebirth
·
2020-07-09 11:20
2020 CCPC-
Wannafly
Winter Camp Day5 Div.1&2——A Alternative Accounts【状压】
题目传送门题目描述Everybodyknowsthatjiry_2=Syloviaely.Thereare{n}ndifferentaccountsonthewebsite,andsomeofthemcompetedintherecent{k}kcontests.However,Mikesuspectsthattherearelotsofalternativeaccounts.Thereareax
nirvana · rebirth
·
2020-07-09 11:20
状压
位运算
二进制
2020 CCPC
Wannafly
Winter Camp Day2 Div.1&2——C 纳新一百的石子游戏【Nimm博弈】
题目传送门题目描述纳新一百和乱得尬得在玩取石子的游戏。他们一共有NNN堆石子,第iii堆有aia_iai颗石子(若ai=0a_{i}=0ai=0则表示这是一堆空石子堆)。纳新一百和乱得尬得轮流进行游戏,纳新一百先手。轮到某个人时,他需要选择一堆非空的石子堆,并拿走任意数量的石子。如果不存在一堆非空的石子堆,则轮到的人输掉游戏。纳新一百想要知道,他的第一轮操作有多少种不同的取法能够保证他最后取得游戏
nirvana · rebirth
·
2020-07-09 11:19
数论
2020 CCPC-
Wannafly
winter-camp day1总结
day1早上是开营仪式,wls讲了为什么人需要想象,以及不要犹豫,想到了就去做(可能犹豫的时间就能做成这件事了)放几张照片8hhh(蔡队nb下午是比赛,qzw先a了一道签到题B,脑子太晕了,直到队友ac了,我还没算完自己出的样例(前一天只睡了三小时,扛不住了啊orz),后来一起讨论H题,想了两种方法,然后war一直在思考不存在的情况,我随手翻了翻提交记录,发现大部分过H的都是java和py,马上说
OneLine_
·
2020-07-09 11:52
比赛周记
2020 CCPC
Wannafly
Winter Camp Day2 K.破忒头的匿名信(AC自动机)
题目:https://ac.nowcoder.com/acm/contest/4010一看到题面,很容易就往dp上想,而dp式也很容易想到,当前dp[i]可以从dp[i-(当前前缀i所有在字典中出现的后缀长度)]位置转移过来,所有转移加上该匹配后缀的cost取个min就是当前dp[i]的值。直觉上,dp的转移位置好像很多,似乎是n方级别的,这就不可做了。一眼看上去确实如此,于是我往许多方向思考解法
Cymbals
·
2020-07-09 10:03
AC自动机
ACM
2020 CCPC-
Wannafly
Winter Camp Day2 A C
A:求元音字母在子串中的长度占比的期望字符串长度n,则子串的数目为(n*(n+1))/2利用前缀和,使用数组sumn[i]来记录到第i位有多少个元音字母,利用前缀和就可以计算区间和。例:2~6区间和=sumn[6]-sumn[1]在使用数组f[i]表示长度为i的子串共有多少个元音字母。f[i+1]=f[i]+sumn[n-i+1]-sumn[i-1]因为长度为i的子串一定是长度为i+1串的子串,所
爱吃辣酱
·
2020-07-09 09:53
2020 CCPC
Wannafly
Winter Camp Day5 A
给定你每场比赛参加的账号,判断最少有多少个人在使用账号。一个人一场比赛只用一个账号,一个账号只可以属于一个人。则对每个账号分情况:1.三场全都参加2.只参加了12/13/233.只参加了1/2/34.没参加过答案ans=0则没参加过的直接忽略掉,三场全参加的肯定确定了一个人ans+=全参加之后,只参加12的可以和只参加3的匹配ans+=min(12,3)同理13与2,23与1匹配匹配完后要减去匹配
爱吃辣酱
·
2020-07-09 09:53
2020 CCPC-
Wannafly
Winter Camp Day3 E
两个人都希望火山哥赢,不断地翻棋子可以知道:最左上角那个棋子,不管翻哪里,都会跟着反转。所以结论是根据最左上角棋子的初始状态判断输赢。博弈赛神仙#include#includeusingnamespacestd;constintmaxn=505;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;while(t-
爱吃辣酱
·
2020-07-09 09:53
2020 CCPC
Wannafly
Winter Camp Day7 部分题解(AFGHJKL)
查看题目A序列题意:给一个1到n的排列p,对于一个整数k,该排列的某个子序列的得分为:子序列中每对相邻的数字组成的开区间若包含k则得分加1。先询问对于k从1取到n,这个排列的所有子序列的得分和为多少。解题思路:这种解决“所有子序列的xx之和”之类的问题显然要从每个单元对整个排列的贡献方面来考虑。对于这题,也就是要考虑每对i,j,计算其对k取哪些值有贡献,对于一对i,j,假设ip[j]的情况可以将数
IlIlIllIIl
·
2020-07-06 05:50
2020 CCPC
Wannafly
Winter Camp Day6 部分题解(C,F~N)
题目链接C酒馆战棋题意:你有n个随从,用一个长度为n的01串表示,为1则代表有剧毒属性,对方有a个普通随从,b个圣盾随从,c个嘲讽随从,d个圣盾嘲讽随从。你的随从必须从左到右行动,每个随从可以选择一个对方随从进行一次攻击,规则如下:1、若对方仍存活带嘲讽属性随从则必须优先攻击嘲讽属性随从2、若对方被攻击的随从带圣盾,不论你的随从是否带剧毒,都可以使其圣盾属性去除,但不至死3、你的剧毒随从的攻击才能
IlIlIllIIl
·
2020-07-06 05:50
2020 CCPC
Wannafly
Winter Camp Day3 部分题解(ACEFG)
查看题目A黑色气球题意:n个气球,每个气球高度为正整数。给你每两个气球之间的高度和,还原出所有气球的高度,保证答案唯一。解题思路:签到题,因为高度的范围不大,直接枚举第一个气球的高度,检测其与第二,三个气球的关系是否合法。需注意因为答案唯一所以只有两个气球的时候高度肯定都为1.#pragmaGCCoptimize(2)#include#defineinf1000000000#defineInf22
IlIlIllIIl
·
2020-07-06 05:50
赶火车
32768/32768K(Java/Others)TotalSubmission(s):982AcceptedSubmission(s):255ProblemDescription小伙伴们愉快地结束了暑假
wannafly
---Panda
·
2020-07-05 04:31
Wannafly
挑战赛2 B.Travel【思维+SPFA】
题目描述精灵王国有N座美丽的城市,它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地,第N座城市到第1座城市花费的时间为d[N]。这些道路都是双向的。另外,精灵们在数千年的时间里建造了M座传送门,第i座传送门连接了城市u[i]与城市v[i],并且需要花费w[i]的时间通过(可能有两座传送门连接了同一对城市,也有可能一座传送门连接了相同的两座城市)
mengxiang000000
·
2020-07-05 00:59
思维
最短路及其拓展
Wannafly
挑战赛3 C.位数差【思维+离散化+二分+树状数组】
题目描述给一个数组{a},定义h(a,b)为在十进制下a+b与a的位数差,求,0的位数为1。输入描述:第一行读入一个正整数n(1usingnamespacestd;/***********************************/intn;inttree[1000800];intlowbit(intx){returnx&(-x);}intsum(intx){intsum=0;while(x
mengxiang000000
·
2020-07-05 00:59
思维
树状数组
二分查找
CCPC-
Wannafly
Winter Camp Day2 H Cosmic Cleaner(两个球相交部分体积计算)
题目链接:CosmicCleaner题意:在三维坐标系中,有n个球体,每个球的球心为(xi,yi,zi),半径为ri。再给定一个球(球心为(X,Y,Z),半径为R),求该球与其余n个球相交部分体积。(保证一开始的n个球两两之间没有重叠)思路:因为n个球两两之间没有重叠,所以考虑其中每个球(称为小球)与最后给定的那个球(称为大球)即可。分3种情况:设d为两球球心之间的距离。一、d>=R+ri:两球不
luyehao1
·
2020-07-04 23:43
ACM-计算几何
Wannafly
模拟赛3 题解
首先大赞
Wannafly
啊,无私奉献啊有木有。我把我做出来的和补的题写个题解。题目描述一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可以在两周以后引起美国德克萨斯州的一场龙卷风。
just_sort
·
2020-07-02 06:55
ACM/ICPC
Wanna_fly
Wannafly
2018年全国多校算法寒假训练营练习比赛(第四场) G 老子的意大利炮昵
链接题目描述自攻打过太原县城以后,李云龙这意大利炮就使用的越发的顺手了,指哪打哪也是绝不含糊,于是小野队长开始疯狂打击独立团炮兵营,为了锻炼士兵移动意大利炮的能力,李团长开始给炮兵营进行特训,众(wo)所(xia)周(bian)知(de),意大利炮可由炮管,车轮,炮弹三部分组成,现在李团长在洋村设立阵地,分别把炮管,车轮,炮弹放在三个不同的地方,每一部分的重量不同,所以运输的速度也不相同。团长说:
bao___zi
·
2020-07-01 18:46
Wannafly
图
广搜
Wannafly
挑战赛1 C:MMSet2
题面最优的点一定在给定点集中最远的两点的简单路径上。#includeusingnamespacestd;constintmaxn=3e5+10;inthead[maxn],To[maxn*2],Next[maxn*2],tol;voidadd_edge(intx,inty){To[tol]=y;Next[tol]=head[x];head[x]=tol++;}intlg[maxn],f[maxn]
还是太年轻
·
2020-07-01 16:38
思维
如何评价2018字节跳动(今日头条)ACM-ICPC冬令营?
因为在不久前的1月份,几位大佬在2018CCPC-
Wannafly
冬令营上讲过课,这是当时的直播:Div1-Day8专题图论(徐明宽):https://www.zhixincode.com/live/10615
CometOJ海上钢琴师
·
2020-06-27 12:10
ACM
2018暑假ACM训练积累
:N个点度数均为2的无向图的数目,递推,组合数学7.20重新记忆线段树的板子,A了牛客网22的ABC跟
Wannafly
的水题BZOJ4869,区间查加法和,区间更ai=c^ai%p,扩展欧拉定理+线段树牛客网
animalcoder
·
2020-06-22 14:23
C 烤面包片(CCPC-
Wannafly
& Comet OJ 夏季欢乐赛(2019))
题目描述鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannaflycamp,鸡尾酒都会吃很多的烤面包片,即使比赛打铁也觉得不枉此行。“我想吃烤面包片!!!”这不,半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp,羡慕地发出了想要的声音。当鸡尾酒“想要”的时候,他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”,他给了你一个算式让你来体会。给你两个整数
ZCY19990813
·
2020-06-22 09:29
个人赛
Wannafly
Day2 E 阔力梯的树(树上启发式合并)
题目链接:https://ac.nowcoder.com/acm/contest/4010/E题目分析:错误解法:看一眼就知道要用set,于是我一开始非常莽的跑了一发O(n*n*logn)的假算法,过了70%的数据,就是对于每次操作,新添加的树合并到重儿子上,合并完之后,用vector把set里的元素全部复制(提取)出来,再O(n)扫一发vector序列,想想吧,1e5大小的肯定爆TLE了.1#i
Anonytt
·
2020-06-09 21:00
Wannafly
Union #5(c.dp,d.dijkstra)
原题链接:https://vjudge.net/contest/148523#overviewB-CowMultiplication题目Paste_Image.png分析新定义一种乘法规则,然后给你两个数让你算。用字符串读入然后直接模拟过程就好。ac代码#include#include#include#include#include#include#include#include#include#
FD丶grass
·
2020-02-29 20:51
Wannafly
Camp 2020 Day 6K 最大权值排列
按照样例那样排列即可#includeusingnamespacestd;intmain(){intn;cin>>n;if(n&1){for(inti=1;i<=n/2+1;i++)cout<
Mollnn
·
2020-02-12 20:00
Wannafly
Camp 2020 Day 6I 你吓到我的马了.jpg - BFS
暴力BFS即可#includeusingnamespacestd;intn,m,f[105][105];chars[105][105];structpt{intx,y;};boolcheck(inti,intj){if(in||jm)returnfalse;if(s[i][j]=='X')returnfalse;returntrue;}intmain(){ios::sync_with_stdio(
Mollnn
·
2020-02-10 22:00
2020 CCPC
Wannafly
Winter Camp Day1 解题报告(部分)
B简单题,已知原文和秘钥、加密得到密文的方法、密文和秘钥。可以轻松的解密出原文:只要用密文对应的数字减去秘钥对应的数字就可以了。#includeusingnamespacestd;#definelllonglongllinput(){llx=0,f=0;charch=getchar();while(ch'9')f|=ch=='-',ch=getchar();while(ch>='0'&&ch25)
_aether
·
2020-02-08 23:00
Wannafly
Camp 2020 Day 6M 自闭 - 模拟
按题意模拟,又乱又烦,没什么可说的#includeusingnamespacestd;#defineintlonglongintn,m,w,x[5005],y[5005],c[5005];intac[15];signedmain(){cin>>n>>m>>w;for(inti=1;i>x[i]>>y[i]>>c[i];for(inti=1;i=n/2)ans+=10;for(intj=1;j<=m
Mollnn
·
2020-02-07 21:00
Wannafly
Camp 2020 Day 7H 游戏 - 欧拉筛,GCD
忘记特判\(1\),血了一地听说\(O(n^2\logn)\)能过?#include#defineintlonglongusingnamespacestd;constintMAXN=5005;boolisNotPrime[MAXN+1];intmu[MAXN+1],phi[MAXN+1],primes[MAXN+1],cnt;inlinevoideuler(){isNotPrime[0]=isNo
Mollnn
·
2020-02-06 22:00
Wannafly
Camp 2020 Day 3E 棋技哥 - 贪心,前缀和
#includeusingnamespacestd;charc[505][505];intn,m,t,a[505][505],s[505][505],ans=0;intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(inti=1;i<=n;i++){scanf("%s",c[i]+1);}for(inti=1;i<=n;i++){f
Mollnn
·
2020-02-03 23:00
Wannafly
Camp 2020 Day 2E 阔力梯的树 - set,启发式合并
搞一波启发式合并即可#includeusingnamespacestd;#defineintlonglong#defineiterset::iteratorconstintN=100005;structmyset{sets;intans=0;voidinsert(intx){iterp=s.insert(x).first;iterrb=s.end();--rb;if(p!=s.begin()&&p
Mollnn
·
2020-02-03 23:00
Wannafly
Camp 2020 Day 5A Alternative Accounts
Therearendifferentaccountsonthewebsite,andsomeofthemcompetedintherecentkcontests.However,Mikesuspectsthattherearelotsofalternativeaccounts.Thereareaxiomsbelievedbyeveryonethatnobodycanusetwodifferenti
Mollnn
·
2020-02-03 20:00
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他