wannafly

2020 CCPC Wannafly Winter Camp Day1

https://ac.nowcoder.com/acm/contest/3979B，密码学题意是每行给你一个x，y表示第x个字符串对第y个字符串加密加密的方式是将字符换成数字，然后x的字符加上y的字符模52再变回字符。如果x小于y，则你的x将重复直至大于等于y模拟，不过你得倒序模拟#includeusingnamespacestd;strings[1001];intx[1001],y[1001];
师姐的迷弟·2020-02-02 12:00

2020 CCPC Wannafly Winter Camp Day6——C—酒馆战棋——模拟贪心

链接：https://ac.nowcoder.com/acm/contest/4137/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述酒馆战棋是一个很有趣的游戏，这个游戏一共有两名玩家，每个玩家各自控制一定数量的随从，随从从左往右排列。随从有两个基础属性：攻击力的血量，两个随从交战后会受到对
Aloof__·2020-02-02 11:32

2020 CCPC Wannafly Winter Camp Day6 Div.1&2（重现赛）J.K重排列

链接点击跳转题解每个环的大小都是KKK的约数即可枚举编号最小的点所在的环的大小，用组合数学的方法计算代码#include#include#include#defineiinf0x3f3f3f3f#definelinf(1llpii;typedefpairpll;llread(llx=0){llc,f(1);for(c=getchar();!isdigit(c);c=getchar())if(c==
*ACoder*·2020-02-02 10:51

2020 CCPC Wannafly Winter Camp Day6 Div.1&2 M-自闭

题目链接https://ac.nowcoder.com/acm/contest/4137/M就是一道模拟题，重要的是题意理解清楚#include#include#include#include#include#include#include#include#include#include#include#include#include//#pragmacomment(linker,"/STACK:
hulian425·2020-02-01 23:00

2020 CCPC Wannafly Winter Camp Day1

题目链接：https://ac.nowcoder.com/acm/contest/3979B-密码学总结：看了一下题目，突然很好奇队友是怎么这么快过的，要是我写的话好像只会搞个高斯消元了。队友的做法把所有的修改操作离线，然后倒序所有的修改，因为每次操作的形式是：把第\(x\)行的数全部加给第\(y\)行，换言之就是\(y'=x+y\)。那么执行撤销操作就需要\(y=y'-x\)。高斯消元的做法每列
KisekiPurin2019·2020-01-31 00:00

CCPC-wannafly Camp Day2 讲课内容总结（杜瑜皓-数据结构）

·栈、单调栈1.栈的特点与基本操作2.单调栈单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减）。·单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等）·单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等）qes1.给一个序列，求对于每个数左边第一个比它大的数做法：维护一个单调栈①如果当前栈顶的元素比自己小，则将栈顶元素不断弹出，直到遇到第一个比自己大的元素，即为
overrate_wsj·2020-01-15 18:00

2020 CCPC-Wannafly Winter Camp Day1 总结

部分题目列表：题号题目算法B题密码学签到题，字符串处理H题最大公约数数学、gcd、大数F题乘法较为巧妙的使用二分A题期望逆序对-C题染色图-I题K小数查询在线线段树套权值线段树B题密码学签到题，就是一个字符串的计算，可耻的WA了一发是因为忘记了解码要倒着去解(iii从mmm到000)#includeusingnamespacestd;constintmaxn=1005;inta[maxn],b[m
MoFDY·2020-01-13 15:12

CCPC-Wannafly Winter Camp Day 1

B.密码学题意：告诉你关于字符串加密的方法，然后给你一些加密操作和加密后的字符串，让你求原来的串思路:知道被加密后的串与加密字符可以向前推出被加密之前的串，不断向前模拟即可#include#include#include#includeusingnamespacestd;constintmaxn=1020;chars[maxn][105];intb[maxn][105];structnode{in
overrate_wsj·2020-01-12 23:00

CCPC-Wannafly-Winter 2020.01.12总结

总结今天上午举行了开幕式，了解了这几天大概所学的知识点。下午进行了长达5小时的比赛，比赛时先是每人看一道题，由于我想的不够全面，导致交一发挖了，后来仔细想想找到了自己没想到的地方，但还是不知道如何改，和队友讨论了一下，很快就得出了答案，然后就过了。下一个题时，数据很大，刚开始一点思路都没有，后来讨论下决定用二分去写。因为题目分的情况有点多，写的时候代码有些混乱，敲好后交一发时间超限。后来想想可以用
~zcb·2020-01-12 22:00

Wannafly-Winter-Camp day1总结

今天上午举行了Wannafly-Winter-Camp的开幕式。介绍了一下流程和具体的安排。下午举行了第一次测试。打的不是很理想。题目质量不用说，非常好。
Ldler·2020-01-12 22:00

牛客网 wannafly挑战赛23 C 收益

期望背包DP复杂度\(O(n*m)\)前两天模拟考考了这道题考试时想到了如何设计状态，可惜转移方程写错了。我的想法：设\(dp[i][j]\)表示前i个人借到j元时的期望支出，\(pp[i][j]\)表示前i个人借到j元的概率，\(ans=\sum_{i=L}^{sum}pp[n][i]*(M-dp[n][i])\)（事实上我考场忘记把M乘上对应的概率了）但这样做的问题在于，我们必须得计算前i个人
White_star·2019-11-12 15:00

牛客wannafly 挑战赛14 B 前缀查询（trie树上dfs序+线段树）

牛客wannafly挑战赛14B前缀查询（trie树上dfs序+线段树）链接：https://ac.nowcoder.com/acm/problem/15706现在需要您来帮忙维护这个名册，支持下列4种操作
buerdepepeqi·2019-10-10 01:00

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）D.茶颜悦色(线段树/扫描线)

题目给出n(nusingnamespacestd;constintN=2e5+10;//插入点(x,y)插入竖线[y,y+h区间+1//删除点(x+w,y)删除竖线[y,y+h]区间-1//对纵坐标离散化后建树//按x坐标增序插入点询问某一时刻区间最大值structnode{intx,y,yy,v;//一条(x,y)到(x,yy)的竖直线+1-1}b[N];booloperatorb.v;//先插
Code92007·2019-08-06 12:12

CCPC-Wannafly Summer Camp 2019 全记录

//7.19-7.29东北大学秦皇岛校区十天训练营，题目都挂在了Vjudge上。训练期间比较忙，没空更博总结，回来继续补题消化。Day1这天授课主题是简单图论，节奏挺好，wls两小时理完图论里的基本知识点。下午的赛题就偏入门了（简单图论无疑），只涉及到最短路问题和简单的搜索以及一些奇怪的技巧。（差分约束呢？最小生成树呢？强连通分量呢？）A-JzzhuandCities（补）把火车线路加上跑Dijk
izcat·2019-07-31 10:00

烤面包片（CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） C）

题目描述鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannaflycamp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。“我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会。给你两个整数
Baiyi_destroyer·2019-07-29 08:57

完全k叉树（CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） A）

题目描述欢迎报考JWJU！这里有丰富的社团活动，比如为梦想奋斗的ACM集训队，经常组织飞行棋的桌游协会，喜欢“唱，跳，rap，篮球”的篮球协会，更奇特的是——让人耳目一新的攀树协会。顾名思义，攀树协会会经常组织大家攀爬一些树，比如李超树，左偏树，带花树，智慧树等等。经过社团组织的一番培训后，同学们已经学会了如何在树上的相邻结点中来回爬动。不过上述的树太没意思了，RegenFallen同学向往更刺激
Baiyi_destroyer·2019-07-29 08:54

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） D茶颜悦色 （扫描线，求正方形内的点）

题目链接：https://cometoj.com/contest/59/problem/D?problem_id=2713题目描述茶颜悦色也太好喝了！鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。他发现长沙有炒鸡多的茶颜悦色店，走两步就能遇到一家。“方圆一公里能有十家茶颜悦色！”鸡尾酒感叹了起来。于是他想到了一个问题：最密集的地方，能有多少家茶颜悦色的店？鸡尾酒将长沙地图用一个二维平面表示，他统计出
Cherry_93·2019-07-28 21:21

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） H 分配学号 （思维）

题目链接：https://cometoj.com/contest/59/problem/H今天，是JWJU给同学们分配学号的一天！为了让大家尽可能的得到自己想要的学号，鸡尾酒让大家先从[1,]中随机挑选一个数字作为自己的学号。但是总有一些心有灵犀的小伙伴们选择了一样的数字——显然这样是不合法的，因为每个人的学号都应该是唯一的。于是鸡尾酒决定调整大家的学号。他采用如下两个原则来修改：1、只增不减，每
Cherry_93·2019-07-28 21:49

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）

今天打了CCPC－Wannafly&CometOJ夏季欢乐赛（2019）对退休老年党太友好了！码量小的惊人，且思路简单，瞎捏捏就粗来了。鉴于太久没有更博了，我今天要更博！
oidoidooid·2019-07-28 20:07

【Wannafly挑战赛14 E】无效位置(并查集思想+线性基合并)

链接：https://ac.nowcoder.com/acm/contest/81/E?&headNav=www来源：牛客网题目：题目描述给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。输入描述:第一行读入一个正整数(1usingnamespacestd;const
_奶酪·2019-07-15 16:01

CCPC-Wannafly Winter Camp 夺宝奇兵

题目描述wls所在的王国有n个居民（不包括wls），他们共有m件神奇的宝物。对于第ii件宝物，wls可以花费ai的金币把它从原来的主人那里买过来。请问wls最少要准备多少金币，才能使他成为宝物最多的人（wls的宝物件数严格比其他所有人多）？输入描述第一行两个整数n，m。接下来mm行，每行两个整数ai,ci，表示第i件宝物属于居民ci，可以花费ai的代价得到它。10001≤n,m≤100010000
hehedad·2019-07-12 16:44

2019年 CCPC-Wannafly Winter Camp 总结及感悟

比赛网站：传送门一、得到的知识训练1、dp①直接dp数据范围很小(ny^z的条件是设t为x^y的最高为1的位（则x的第t位为0，y的第t位为1）则z的第t位为1。好好思考一下上述过程。所以要求1~n中有多少个数能改变xy的大小关系，只需要求有多少个数的第(x^y的最高位)位为1就可以了。至于怎么求1~n种第k位为1个数字个数，从最高位开始算就行了，具体细节留给读者考虑。这样是O(n*n)的，但是其
LSD20164388·2019-01-29 15:10

2019 CCPC Wannafly Camp day8

自闭感受Camp最后一天了，不知不觉就过去了8天，突然对这段时光有点不舍，虽然自闭但却快乐着。上午hls给我们讲了计数和概率，太无奈自己太菜只听懂了一点点，有点可惜了。ε=(´ο｀*)))唉。下午训练果然和我预想的一样，最后一场应该是自闭场（虽然天天自闭），一套题目下来，J题T了，A题队友被自己hack了，G题死怼一下午，从开始毫无思绪，到后面展开各种毛病。心态简直爆炸了晚上和队友回去，看着路上6
Anoyer·2019-01-27 19:43

CCPC-Wannafly Winter Camp Day7

A.迷宫有一个nnn个点n−1n-1n−1条边的无向连通图迷宫，其中有些点上面有人.现在所有人的目标都是逃离这个迷宫，而迷宫的出口是1号点，每一时刻，会依次发生以下的事情：1.在点x上的人选择一个点f(x)f(x)f(x)作为目标，要求f(x)f(x)f(x)必须是xxx，或者与xxx有边相连的点，且对于x≠yx\neqyx̸=y,有f(x)≠f(y)f(x)\neqf(y)f(x)̸=f(y)2
nike0good·2019-01-27 13:29

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) G 置置置换 dp

题解令d[i][j]表示长度为i最后一个位置为j的数量从2开始枚举位置i和结尾奇数由i-1的小于j的状态转移偶数由大于j的状态转移大于j的情况下如果当前选为j之前也会出现过j的情况可以把那一部分大于等于j的状态都理解为+1后的状态如d[4][2]由d[3][3]的{2,1,3}转移来可以看作是{3,1,4}所以转移包含j使用前缀和数组优化加法直接计算s[i-1][i-1]表示前一个状态的总和AC代
CaprYang·2019-01-26 23:34

2019 CCPC Wannafly Camp day7

自闭感受Camp第七天，上午xls给我们来了一波意识流图论讲解，我没有包图论所以听了些前面简单的，就去补day3，div1的数论了。经过群里一群大佬的点醒，发现自己傻逼了，明明可以直接用我div2的欧拉函数写法套上两个杜教加分块就能过，还整半天直接用莫比乌斯跑TT。下午训练赛，感觉题目有点坑，数据范围好大，就写了两道签到题EG，队友没有怼出A题，晚上听解题发现自己D题推的离答案就差一两步了，结果放
Anoyer·2019-01-26 22:40

2018CCPC-Wannafly Winter Camp Day7 E. 线性探查法（离散化建图+拓扑排序）

先呈上原题链接题意：在大学里选修过数据结构的同学大部分都知道hashhashhash算法的线性探查法：假设有一个元素互不相同的正整数数组a[1…n]a[1\ldotsn]a[1…n]，我们用以下方法得到数组b[1…n]b[1\ldotsn]b[1…n]：初始时b[i]b[i]b[i]都为−1-1−1，我们对i=1…ni=1\ldotsni=1…n依次插入a[i]a[i]a[i]，假设现在要插入的数
BNUbeginner·2019-01-26 19:12

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) E 流流流动 树形DP

E-流流流动直接连边树形dp计算。需要注意的是图并非联通，可以使用并查集，判断这个集合是否已经处理过。#includeusingnamespacestd;constintmaxn=110;vectore[maxn];voidadd(intu,intv){e[u].push_back(v),e[v].push_back(u);}intpre[maxn];intfin(intx){returnpre[
Anoyer·2019-01-25 22:08

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 dp

题解题目可以理解为让你统计持续下降的子序列个数持续下降子序列可以理解为前三个点的值左>右>中再往后平移两个位置依旧满足条件的子序列令d[i]表示以i为结尾的子序列个数遍历每个位置i记录可以作为中心点的个数kj从i-2遍历之前处理过的答案如果p[j]p[i]那么以j为结尾的子序列都可以接上k和i作为一个新的子序列并且jki也是一个新的子序列即d[i]+=(d[j]+1)*kAC代码#include#
CaprYang·2019-01-25 20:53

CCPC-Wannafly Winter Camp Day5 E.Fast Kronecker Transform(离散化+NTT)

题目思路来源dls题解先离散化，把a和b搞进一个序列，然后排序去重，把a和b赋为rank值然后遍历这个不重复的序列，两个大于1W就建2e5数列用NTT搞，否则直接暴力既然要在ai和bj值相同，下标i+j==k时求i*j的值，那么就把位置i和j分别放入值的vector里，对相同值的vector进行NTT注意多项式乘法一定会遍历所有的情形，所以就令f(x)的第i位为i，g(x)的第j位为j是一种很自然
Code92007·2019-01-25 19:40

CCPC-Wannafly Winter Camp Day2 (Div1, onsite)(Power of Function-数位)

f(n,k)=k进制下n的数位和+位数-2分别考虑几种情况并check#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i0;i--)#defineRepD(i,n)for(inti=n;i>=0;i--)#defineForp(x)for(intp=pre[x];p;p=ne
nike0good·2019-01-25 17:13

CCPC-Wannafly Winter Camp Day5（div1 + div2 部分题解）

啊，来了五天（今天应该是第六天了）camp了，终于可以愉快的补题了，由于前面欠下的题目好像有点多，所以只能从后往前将题目以及题解补上了（希望能在有生之年把能补的题目补完吧，QAQ）。第五天是dls场，dls对待菜鸡还是非常友好的，div2的题目简直是快乐无比，div1的就不快乐了，但还是得把能补的题目补一补。A.CactusDrawdiv1版本：给你一棵仙人掌，要将所有节点放到二维平面中，同时使得
破晓③·2019-01-25 11:31

CCPC-Wannafly Winter Camp Day5 (Div1, onsite)(Nested Tree-虚树)

你有一棵n个点树T，然后你把它复制了m遍，然后在这m棵树之间又加了m−1条边，变成了一棵新的有nm个点的树T_2。求T_2中所有点对的距离和，由于答案很大，对10^9+7取模。1≤n≤1051\len\le10^51≤n≤105dp套dp预处理dpsum[x]dpsum[x]dpsum[x]，表示所有1棵n个点的树中，所有点到点xxx的距离和。在m个点连成的新树中，每个拷贝和父拷贝连接的点为top
nike0good·2019-01-25 11:18

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) G 置置置换 DP

G-置置置换定义dp[i][j]为i个数的排列中，最后一个数字为j当i为偶数的时候，位于山谷，需要前面大于他dp[i][j]+=dp[i-1][k],jusingnamespacestd;constintmaxn=2e5+10;constintMOD=1e9+7;typedeflonglongll;lldp[1010][1010];intsum[maxn];intmain(){intn;scanf
Anoyer·2019-01-24 22:32

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 暴力

C-Division把每个数先压到优先队列中，每次操作取队顶元素除2再压进去，同时判断下队顶是否为0，如果为0就没必要继续操作了。因为数大小1e9所以每个数最多就操作30次。#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;priority_queuea;intmain(){intn,k,aa;scanf(
Anoyer·2019-01-24 21:12

2019 CCPC Wannafly Camp day5

自闭感受参加Camp第五天，今天是dls的计算几何专场，可是说是几何板子讲解，也是这几天听得最明白，学得最多的一天。dls从基础的点积叉积到线到圆等，感觉非常Nice，相对dls说。下午依旧是训练赛，比昨天感觉好不少，真的是越来越亲民了，还以为今天要爆零自闭呢。同时经过今天的计算几何，感觉自己整理一套计算几何板子真的非常有必要，结束后也该操手了。上题解A-CactusDraw把节点的深度做x坐标，
Anoyer·2019-01-24 21:06

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) H Nested Tree 树形dp

题解按照题意将m课树合并为一颗树题目保证合并后必定为一棵树且端点数量不超过n*m#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMOD=1e9+7;constintMAXN=1e6+10;lln,m,ans;intd[MAXN];vectore[MAXN];voidDFS(intx,intf){d
CaprYang·2019-01-24 19:28

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) F Kropki 状压dp

题解使用状压dpd[i][j][k]表示当前长度为i最后的位置使用j并且已经使用的状态为k的情况下方案数量从前向后推枚举每个位置枚举当前位置使用的数字枚举下个位置使用的数字枚举所有状态进行转移如果满足条件则直接加上当前数量注意2倍关系是双向的AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;
CaprYang·2019-01-24 19:42

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 贪心

题解每次选取最大的数字进行除2收益最大使用优先队列存储选取最大值后再加入队列k范围在1e9内最多1e5个数字每个值最多1e9所以最多进行nlogv次就能将数值全变为0当队首为0时推出循环AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intmain(){#ifdefLOCALfreopen
CaprYang·2019-01-24 19:20

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) A Cactus Draw

题解建图后将度最大的节点作为根行坐标为节点深度使用l数组记录每行最后一个点的位置每次++xy坐标限制在n范围内即使是一条链也可以满足兄弟节点在同一行的坐标并依次往后排列最后按照节点序号输出答案AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMAXN=4e3+10;vecto
CaprYang·2019-01-24 19:49

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马 思维

F-小小马因为走法比较特殊，如果当前xy奇偶性相同，下一步则必定不同，所以黑白格子是轮流出现的，这样就可以根据起点和终点的奇偶性判断是否黑格数等于白格数了。同时可以发现只有棋盘大于3*4可以从一个点到达棋盘任何点，3*3的棋盘除去中心点其余点都能相互走到，其他棋盘情况就看看从起点和终点xy的关系，如果a%2==0&&(a/2)%2==1&&b==1则可以走。#include#includeusin
Anoyer·2019-01-23 22:22

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) A 夺宝奇兵 思维 贪心

A-夺宝奇兵很简单的一道题，相邻两组宝藏走法只有两种交叉走，或者平行走（就是一号第一个宝藏走到二号第二个或者一号第一个走到二号第一个），所以for扫一遍去min就可以了#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;inta[maxn],b[maxn];lldis(inti,intj){returnabs
Anoyer·2019-01-23 22:16

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮 贪心 暴力

题解考虑如果选择b肯定是在所有的a使用完毕后再使用数据量1000枚举a的使用量i计算每个数值选择a比选择b高出的收益然后降序排序并选择前i个答案取max即可AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMAXN=1e3+10;structnode{lla,b;}a[MAX
CaprYang·2019-01-23 20:38

Wannafly Winter Camp Day 3 G排列(贪心)

思路来源jls%%%题解赛后补队友AC的水题可还行最先出现的单减子序列对应的位置，一定是那些最小值的位置先把那些放满，剩下的贪心选使字典序最小，就把剩下的从前到后扫一遍从小到大放代码#include#include#include#includeusingnamespacestd;constintmaxn=1e5+10;intn,p[maxn],low,ans[maxn],front;intmai
Code92007·2019-01-22 22:54

2019 CCPC Wannafly Camp day3

自闭感受参加Camp的第三天，上午是数据结构专题分享，dls不打CF，分数可能比我们都低的2300分只打过三场的巨巨队友wls来给我们讲的。比起昨天的数论专场，今天感觉好多了，懵逼少很多还能跟上节奏。wls是带着题目来给我们讲常见的数据结构运用，比如堆，并查集，线段树，平衡树等等。下午原本以为是数据结构专题训练，便戏耍的和lyy说下午你专场我回去了哈。结果下午题目比day1,day2还难，而且不是
Anoyer·2019-01-22 21:00

CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新数论 欧拉函数的利用 莫比乌斯反演 杜教筛

F-小清新数论做法一：欧拉函数#include#includeusingnamespacestd;#defineLLlonglongconstintmaxn=1e7+9;constLLmod=998244353;LLphi[maxn],miu[maxn],fac[maxn];//phi--欧拉函数表miu--莫比乌斯函数表fac--i最大的素因子辅助打phi表voidinit(){for(inti
Anoyer·2019-01-22 17:17

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II 暴力

A-EraseNumbersII题解：开始瞎几把想了个假的贪心，贪最大值，果断wa了3发，发现是个假策略并算了算复杂度发现直接n方暴力求出两两组合最大值就可以过了#include#include#defineullunsignedlonglongusingnamespacestd;constintmaxn=6e3+10;ulla[maxn];voidslove(ull&a,ullb){while(
Anoyer·2019-01-22 11:04

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 最短路

F-爬爬爬山第一座山的高度确定了，R[1]。当前体力为k，山与山之间的边权为w。那么当后面山的高度大于R[1]+k的时候就需要将山的高度降低。上山消耗体力，下山增加体力，其实就相同高度低于R[1]的时候这个山不存在。因为如果碰到了一个在高的山，增加的体力就被抵消了，相同于没有。那就将边权加上多出来的那部分，（R[x]-（R[1]+k）)^2，然后跑最短路就行了。#include#includeus
Anoyer·2019-01-22 10:17

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数 暴力

C-拆拆拆数思路：题目只有1和2的情况，如果ab互质则为1，如果不互质n为2，且一定存在答案（第一感觉是这样）。开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e9+7;constintmod=1
Anoyer·2019-01-22 10:14

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 DP

B-吃豆豆思路：3维DP维护一个3维数组，表示(i,j)位置第K秒有多少糖果，通过k-1秒5个位置转移得到(i,j,k)#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=10010;intdp[20][20][maxn];intmp[20][20];intmain(){intn,m,c,xs,ys,xt,yt;scan
Anoyer·2019-01-22 10:55
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他