WannaFly

2019 CCPC Wannafly Camp day2

自闭感受今天上午吉老师吉老师给我们讲了一通数论知识，可以说是醍醐灌顶吧，半懂半懵(简单的懂了，难的n^n脸懵逼)，真的是菜的教不来啊不过吉老师不亏是WF金牌爷，属实强大啊。下午数论自闭专场（好像大部分数论题都没几个做出来的），自闭场了就写出2道题AH，有点难受，K题队友T了,B吃饭时候想出了正确的贪心策略。开始我先开的A题，队友lyy和hxx开了K题，同时写崩，A题写半天发现怼的是div1的B题，
Anoyer·2019-01-21 23:43

2019 CCPC Wannafly Camp Day 1

自闭感受第一次参加这种线下的算法Camp，不得不说和队友都是内心非常的小鸡动。上午开幕式wls讲了一堆话，差不多就是一起呲逼加鸡汤吧（哈哈希望wls不要打死我）。下午就是day训练赛了，因为一个主力队友生病没来，带着一个新队友2排，直接跳过了图论和DP题，差点就死怼C构造和E暴零自闭了，最后发现J题原题一发A，最后C题放弃了构造去写了100*100的暴力过了（抹汗）。自己还是太菜了，还有好多成长空
Anoyer·2019-01-20 22:44

2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)

solve：4/11补题：6/11A机器人补题：zz这是一道分类讨论的题目，有一个规律就是如果必须要从第一个区到第二个区，那么最多转区两次（1到2一次，2到1一次），然后分类讨论即可，只要细心一定能做出来。//#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#inc
光芒万丈小太阳·2019-01-20 22:00

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵 暴力 贪心

题解与CodeforcesRound#503C题非常相近考虑枚举一维k表示先将宝物数量大于k的人手中宝物全部买下这时所有人的宝物都小于k只需要将自己手中宝物数量通过购买最便宜的宝物补足k即可AC代码#includeusingnamespacestd;typedeflonglongll;constllLINF=0x3f3f3f3f3f3f3f3f;constintMAXN=1e3+10;struct
CaprYang·2019-01-20 18:20

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 dijkstra

题解根据题意当wls下降一定高度再回到原始高度之后体力值也会回复为原有值可以将题意简化为如果想要登上高度大于h[1]+k高度的山时要将山缩减为h[1]+k的高度按照这个规律建图将无向边拆分为两条通往高度大于h[1]+k的山的边代价增加与h[1]+k的高度差和0取max后平方建图完毕后直接跑dijkstra加堆优化即可AC代码#include#includeusingnamespacestd;typ
CaprYang·2019-01-20 18:24

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 dp | 分层BFS

题解dp:令d[i][j][k]表示第i秒在j行k列最多能得到的糖豆数量最开始初始化d数组为-INF只有起点的第0秒为0枚举使用时间和坐标从上一秒的上下左右和原地取max果当前时间%当前位置的糖豆产生时间==0则d++分层bfs:将二维平面增加两个维度一个已经获得的糖豆数量另一个为当前位置距离下次获得糖豆的剩余时间进行分层BFSBFS过程中队列节点记录坐标、已获得数量、已用时间当已用时间%当前位置
CaprYang·2019-01-20 18:58

Wannafly挑战赛14 C-可达性(tarjan缩点+并查集)

思路来源俊贤大佬题解tarjan缩点为无环图，每个强连通分量内的点排个序，取出标号最小的那个。然后我们扫描等价的新图。若u和v在新图里面不是一个点，即来自不同的连通分量，//这句表达的思想很重要，网络流里也有应用且有边u->v，就令par[v]=u，相当于把入度不为0的点删掉。显然在新图里，入度为0的点的集合是最优的。又因为已按标号排序，所以这些集合第一个就是标号最小的。难度不难，但感觉思路很6啊
Code92007·2018-11-28 17:16

Wannafly挑战赛27 A-灰魔法师(思维)

题目链接：https://www.nowcoder.com/acm/contest/215/A这道题暴力肯定是过不了的，然后就有一种很巧妙地方法，因为数据范围只有1e5，两个数相加最大也只有2e5，然后2e5的数据中，完全平方数的个数其实只有几百个，所以我们可以将2e5范围内的完全平方数先打个表存起来，然后对于输入的n个数，我们只需要记录它出现的个数，然后我们去枚举1-100000中的数。对于接下
Charlesssf·2018-11-01 16:00

牛客网 Wannafly挑战赛14 E.无效位置 （并查集+线性基）

链接：https://www.nowcoder.com/acm/contest/81/E来源：牛客网题目描述给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。输入描述: 第一行读入一个正整数(1#include#include#include#include#incl
baodream·2018-10-20 11:34

Wannafly挑战赛25 C期望操作数 （dp+逆元）

题意：链接：https://www.nowcoder.com/acm/contest/197/C来源：牛客网Nqijij有一个数x，和一个神秘权值q,满足xusingnamespacestd;#defineinf0x3f3f3f3f#definelllonglongconstintmaxn=1e7+10;constintmod=998244353;constdoubleeps=1e-8;const
Dilly__dally·2018-10-18 21:26

CCPC-WannaFly-Camp #4 G - 贵族用户 卡精度

博客目录链接：https://www.nowcoder.com/acm/contest/205/G来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述终于活成了自己讨厌的样子。充钱能让你变得更强。在暖婊这个游戏里面，如果你充了x元钱，那么你能获得10x个钻石。同时暖婊也有m档VIP，如果你往暖婊里面
GreyBtfly王宝彤·2018-10-05 17:44

CCPC-WannaFly-Camp #4 L - 数论之神 数论题

链接：https://www.nowcoder.com/acm/contest/205/L来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐
GreyBtfly_wbt·2018-10-05 13:47

Wannafly挑战赛24-A,B,C

A-石子游戏：https://www.nowcoder.com/acm/contest/186/A思路：对于大于1的奇数分析，对于3可以分为1,2,然后2与其他偶数合并，总共2次；考虑最后的偶数也与其他偶数合并，那么对于5可以分成1,4（2次）和3,2(4次），7和分为1,6(2次），3,4（4次）和5,2（6次）可以发现大于1的奇数的操作次数都是偶数次，那么说明奇数对于结果是没有影响的，只要对偶
z岁月无声·2018-09-18 17:10

Wannafly挑战赛24A题

/**题目链接：https://www.nowcoder.com/acm/contest/186/A*分析：奇数x分为（1，x-1）时为最优解，偶数等待合并*若奇数x==1，忽略此数*a个奇数分解花费a次，b个偶数合并花费（b-1）次*a个奇数分解后有a+b个偶数，b是原始的偶数个数*综上所述，总的可执行过程为a+（a+b-1）=2*a+b-1次*注意，若2*a+b==0，我们要输出Bob**/#
董成荣·2018-09-15 08:01

Wannafly挑战赛24A题

/**题目链接：https://www.nowcoder.com/acm/contest/186/A*分析：奇数x分为（1，x-1）时为最优解，偶数等待合并*若奇数x==1，忽略此数*a个奇数分解花费a次，b个偶数合并花费（b-1）次*a个奇数分解后有a+b个偶数，b是原始的偶数个数*综上所述，总的可执行过程为a+（a+b-1）=2*a+b-1次*注意，若2*a+b==0，我们要输出Bob**/#
董成荣·2018-09-15 08:01

牛客Wannafly挑战赛24A题

链接：https://www.nowcoder.com/acm/contest/186/A来源：牛客网石子游戏时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作:1.把石子数为
cloudy_happy·2018-09-14 23:52

Wannafly挑战赛23_A 字符串

链接：https://www.nowcoder.com/acm/contest/161/A来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字，代表最短长度。数据保证存在一
咕咕评测姬·2018-09-12 23:05

Wannafly挑战赛23 A-字符串(暴力)

题目链接：https://www.nowcoder.com/acm/contest/161/A以每个字母为子串的开头对整个字符串扫一遍...AC代码：#includeusingnamespacestd;stringstr;mapma;intmain(){cin>>str;intlen=str.length();intans=0x3f3f3f3f,num=0;intr=0,l=0;while(1){
Charlesssf·2018-08-31 23:16

2018年8月18日训练日记

牛客：昨晚的wannafly挑战赛22用到了一个裴蜀定理（我不知道这是啥，我只记得离散课上讲过结论）。B题是有限状态自动机（什么鬼），看到红名大佬用的是拓扑排序+dp。
LSD20164388·2018-08-18 21:51

2018 Wannafly summer camp Day2--Utawarerumono

Utawarerumono描述题目描述：算术是为数不多的会让久远感到棘手的事情。通常她会找哈克帮忙，但是哈克已经被她派去买东西了。于是她向你寻求帮助。给出一个关于变量x,y的不定方程ax+by=cax+by=cax+by=c，显然这个方程可能有多个整数解。久远想知道如果有解，使得p2∗x2+p1∗x+q2∗y2+q1∗yp_2∗x^2+p_1∗x+q_2∗y^2+q_1∗yp2∗x2+p1∗x+q
Enterprise_·2018-08-11 16:56

2018 Wannafly summer camp Day2--New Game!

NewGame!描述题目描述：EagleJump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线L1:Ax+By+C1=0,L2:Ax+By+C2=0L1:Ax+By+C1=0,L2:Ax+By+C2=0，还有n个圆Ci:(x−xi)2+(y−yi)2=ri2n
Enterprise_·2018-08-11 14:56

2018 Wannafly summer camp Day3--Shopping

Shopping描述题目描述：你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有mm辆购物车，请最小化你的花费。输入：第一行一个整数tt表示数据组数(1≤t≤100)(1≤t≤100)。每组数据第一行两个整数n,m(1≤n,m≤1000)n,m(1≤n,m≤1000)，接下来n行每行两个整数ai,biai,bi，分
Enterprise_·2018-08-06 21:35

2018 Wannafly summer camp Day3--Knight

Knight题目描述：有一张无限大的棋盘，你要将马从(0,0)(0,0)移到(n,m)(n,m)。每一步中，如果马在(x,y)(x,y)(x,y)(x,y),你可以将它移动到(x+1,y+2)(x+1,y+2)(x+1,y+2)(x+1,y+2),(x+1,y−2)(x+1,y−2)(x+1,y−2)(x+1,y−2),(x−1,y+2)(x−1,y+2)(x−1,y+2)(x−1,y+2),(x
Enterprise_·2018-08-06 17:04

CCPC-WannaFly-Camp #4 L数论之神

数论之神12.1题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。有一天西柚柚问了栗子米一个题，她想知道⌊n/1⌋,⌊n/2⌋,...,⌊n/n⌋中有多少不同的数这些不同的数字里面第k大的是多少。12.2输入格式第一行一个整数T(T≤105)，表示数据组数。
Tawn0000·2018-08-05 21:20

Wannafly挑战赛5A 珂朵莉与宇宙

时间限制：C/C++2秒，其他语言4秒空间限制：C/C++65536K，其他语言131072K64bitIOFormat:%lld题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数输入描述:第一行一个数n第二行n个数表示序列a输出描述:输出一个数表示答案思路:两个点:1.子区间必然连续2.整数的平
Galaxy_5688·2018-07-11 22:06

牛客Wannafly 挑战赛19 A【队列Q】

链接：https://www.nowcoder.com/acm/contest/131/A来源：牛客网ZZT创造了一个队列Q。这个队列包含了N个元素，队列中的第i个元素用Qi表示。Q1表示队头元素，QN表示队尾元素。队列中的元素是N的一个全排列。ZZT需要在这个队列上执行P次操作，操作分两种：FIRSTX:将元素X移到队头。LASTX:将元素X移到队尾。在P次操作之后，ZZT想知道队列中的元素的排
codancer·2018-07-07 19:20

Wannafly挑战赛 19 A.队列Q(思维)

题目链接：https://www.nowcoder.com/acm/contest/131/A这道题刚开始我的想法是用两个栈分别去存FIRST和LAST所操作的数，用map标记入栈的数，然后先将FIRST栈中的数输出，然后再遍历数组输出没有被标记的数，最后再输出LAST栈中的数，虽然我觉得没什么问题吧，但是只过了5%的样例。能AC的方法就是首先我们要从100000开始输入数据(至于为什么等会再说)
Charlesssf·2018-07-07 15:19

Wannafly挑战赛16 A取石子（牛客网）

题目描述给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d，输入均为不超过500的正整数输出描述:输出一个整数表示答案，答案对109+7取模importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{publicstaticv
相思明月楼·2018-05-25 20:21

牛客网Wannafly挑战赛14 C可达性 SCC + 缩点

题目链接：可达性时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给出一个0≤N≤105点数、0≤M≤105边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。输入描述:第一行为两个整数1≤n,m≤105，接下来M行，每行两个整数1
Lakersilk·2018-04-26 23:44

[Wannafly挑战赛14 B 前缀查询]字典树

[Wannafly挑战赛14B前缀查询]字典树分类：DataStructureTrieTreePrefixTree1.题目链接[Wannafly挑战赛14B前缀查询]2.题意描述在一个Minecraft
Xingw-Xiong·2018-04-21 14:28

Wannafly挑战赛14 A-直角三棱锥

链接：https://www.nowcoder.com/acm/contest/81/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述在三维空间中，平面x=0,y=0,z=0，以及平面x+y+z=K围成了一个三棱锥。整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。他觉得数量可能很多，
Sqwlly·2018-04-21 00:45

[Wannafly挑战赛14 C 可达性]强连通分量

[Wannafly挑战赛14C可达性]强连通分量分类：DataStructureStronglyConnectedComponents1.题目链接[Wannafly挑战赛14C可达性]2.题意描述给出一个
Xingw-Xiong·2018-04-20 22:55

Wannafly挑战赛13-比赛总结与部分题解

题目链接:点击打开链接A:题意很清晰了，就是让你打表，问你一共多少字符串看起来一样，把每一位的情况数乘起来就可以了注意取模方式：#includeusingnamespacestd;intmain(){chars[100010];scanf("%s",s);intl=strlen(s);longlongintsum=1;for(inti=0;i='a'&&s[i]='A'&&s[i]='1'&&s[
Cutec_lbq·2018-04-07 00:46

Wannafly挑战赛12 A 银行存款 【DP】【DFS】

链接：https://www.nowcoder.com/acm/contest/79/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536KSpecialJudge,64bitIOFormat:%lld题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。现在我们有1块钱，我们想知道，通过合理安排存款方式，n年以后这1块钱最多会变成几块
Dup4·2018-03-23 22:45

Wannafly挑战赛11 D 白兔的字符串 [Hash]

题意：给你一个串，n个询问，每个询问求当前串包含这个串（包括循环）的个数。题解：hash字符串，然后对下面的串进行hash查找，但是用map会TLE，可以考虑映射表。AC代码：#include#include#include#includeusingnamespacestd;typedefunsignedlonglongull;constullmod=100007;constullbase=123
ACTerminate·2018-03-13 20:27

Wannafly挑战赛11 B 白兔的式子（卢卡斯定理+费马小定理求逆元）

B白兔的式子时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1>=1;}returnans%mod;}而组合数%p自然是卢卡斯定理的啦~//费马小定理求逆元llniYuan(lla,llb){returnp
Sqwlly·2018-03-11 17:51

Wannafly挑战赛11 白兔的式子

 白兔的式子题目描述已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constint
ACMer_wobudong·2018-03-09 23:15

Wannafly挑战赛10 B 小H和密码【二维dp*好题】

链接：https://www.nowcoder.com/acm/contest/72/B来源：牛客网题目描述小H在击败怪兽后，被一个密码锁挡住了去路密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的某一个位置，然后将这些位置按照所属的转盘编号顺次连接(空位置直接忽略)，可以得到这个密码小H并没有
HPU王小二·2018-03-06 21:31

Wannafly挑战赛9-D-造一造（卡特兰数）

题目描述WYF正试图用一个栈来构造一棵树，现在他已经构造了n个元素作为树的节点，只要将这n个元素依次入栈出栈就可以形成一棵树了。当然，这个问题与树并没有关系，所以它叫做WYF的栈。每次你可以入栈一个新元素或者当栈非空时出栈一个元素，n个元素必须依次入栈，而WYF希望其中第m个元素入栈之后，栈中恰好有k个元素，现在他想知道一共有多少种入栈出栈顺序满足这个条件。链接：https://www.nowco
袁珂晨·2018-03-02 18:48

Wannafly挑战赛10 小H和密码

Wannafly挑战赛10小H和密码（DP）Wannafly挑战赛10小H和密码DP思路AC代码原题地址：https://www.nowcoder.com/acm/contest/72/B思路一开始用的
Yaser0·2018-02-24 13:11

Wannafly挑战赛9: D. 造一造（组合数）

链接：https://www.nowcoder.com/acm/contest/71/D来源：牛客网题目描述WYF正试图用一个栈来构造一棵树，现在他已经构造了n个元素作为树的节点，只要将这n个元素依次入栈出栈就可以形成一棵树了。当然，这个问题与树并没有关系，所以它叫做WYF的栈。每次你可以入栈一个新元素或者当栈非空时出栈一个元素，n个元素必须依次入栈，而WYF希望其中第m个元素入栈之后，栈中恰好有
Jaihk662·2018-02-03 12:53

【Wannafly挑战赛8】 D Alice和Bob赌糖果 【赌徒破产模型】

链接：https://www.nowcoder.com/acm/contest/57/D来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述Alice和Bob赌糖果。规则是这样的：Alice从[l,r]中随机抽一个数，Bob从[L,R]中随机抽一个数，谁抽的数大谁就赢，输的一方给另一方1颗糖（平局不用给
qq_37383726·2018-02-01 16:53

Wannafly 挑战赛5 A 题 珂朵莉与宇宙 【思维 + 前缀和】

传送门//题意:就是求给你的长度为n的序列的所有子区间中满足该区间的和是一个平方数./思路：开始没想明白,可能往之前做的一道题上面想去了.其实想想后觉得也很简单，因为任何一个区间和都可以利用前缀和表示出来,所以我们只需要判断一下前缀和即可.即对于每一个前缀和n,我们都判断一下前面是否出现过的一个前缀和m使得n-m==一个平方数.平方数进行枚举就好了(1e3).并且要记录这种m出现过多少次就行啦.A
Anxdada·2017-12-10 21:10

Wannafly挑战赛5 A 前缀和+暴力

时间限制：C/C++2秒，其他语言4秒空间限制：C/C++65536K，其他语言131072K64bitIOFormat:%lld题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数输入描述:第一行一个数n第二行n个数表示序列a输出描述:输出一个数表示答案示例1输入6010910输出11备注:1us
chudongfang2015·2017-12-08 23:15

wannafly--猴子吃香蕉（二分）

题目来源：https://wracm/contest/26/A题意中文题意不再解释。，。。思路这是这次比赛的第二个水题，二分等差数列结果就行，。，。但是呢，，，二分的上限我试了好多，都是wa、。。忽然想到条件给的是x+y+z>0，并且二分的右边界是和x，y，z有关系的。。于是就是试了一发。。。r=time/(x+y+z)。过了。。。（纪念一下）代码#include#include#include#
起风了_唯有努力生存·2017-11-18 19:22

Wannafly挑战赛3- A 珂朵莉

时间限制：C/C++2秒，其他语言4秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述给你一个长n的序列，m次查询每次查询给一个x，然后：从序列的最左端1开始，每次随机的选择一个右端点r，如果两个端点间的区间和不超过x，就进行一次分割，然后把左端点变成r+1，否则一直随机下去。问这样分割出来的期望段数输入描述:第一行两个数n，m之后一行n个数表
ctsas·2017-11-10 22:18

Wannafly模拟赛4 A 题 Laptop 【二维偏序问题 + 树状数组维护】

传送门//这个是经典的二维偏序问题,偏序问题也是比较难的一部分,当上了三维以后,就要不断用cdq分治以及一些高级数据结构来解决.但是这道题还是比较简单的,只是一个普通的二维偏序,所以直接对第一维进行排序,然后用树状数组维护第二维,然后对于每一个插入,我们寻找它的后缀和,(前缀和不好实现)然后不断更新答案即可.(因为数很大,所以需要进行离散化)ACCodeconstintmaxn=1e5+5;int
Anxdada·2017-10-21 23:42

nowcoder Wannafly挑战赛1 B 【暴力 + 思维】

传送门//思路：由于n只有1000,所以n^2的算法是可以通过的,所以我们利用前缀和来求区间异或值,然后枚举每一个位置,算出该位置前面有多少种异或的可能值并计数,然后算该位置之后的异或值,加上对应前面的数量即可ACCodeconstintmaxn=1e3+5;inta[maxn],s[maxn];intvis[maxn*maxn];voidsolve(){intn;while(~scanf("%d
Anxdada·2017-10-19 17:15

nowcoder Wannafly挑战赛1 A 题 【树形dp or 点分治】

传送门//题意不多说.//说下思路:这道题最最简单的做法就是On的扫一遍,然后根据奇偶的点直接算答案,然后最近才学了点分治,又因为这道题就是维护树上的路径问题,所以想练练手,于是我就用的点分治做的,虽然是牛刀…..然后一样的路径分为过根节点的和不过的，我们还是只讨论过根节点的,其他的递归处理即可.然后依然根据奇偶来，(还是一样的,xixi),然后注意一样的要处理子树的情况.套一套板子即可.ACCo
Anxdada·2017-10-19 17:25

Wannafly #1 Xorto(维护异或前缀+暴力)

problem给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。Input第一行一个数n表示数组长度；第二行n个整数表示数组；1usingnamespacestd;intarr[1010];intsum[1010];intquan[200010];intmain(){ios::sync_with_stdio(false);intn;cin>>n;for(in
Feynman1999·2017-10-13 23:56
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他