网络赛练习赛

牛客练习赛51c-勾股定理

勾股定理传送门.题目描述给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。输入描述一个整数n。输出描述另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。示例输入3输出45解题思路1.易得当输入的数为0，1，2时，找不到勾股数，直接输出-1。2.我们只需要输出一组正解，所以我们不妨设输入的数a为直角边，我们要输出一条斜边和另一
Jessesleng·2020-08-24 07:51

牛客练习赛20：B. 麻婆豆腐

链接：https://www.nowcoder.com/acm/contest/128/B来源：牛客网题目描述在一次课间休息的时候,音无结弦看到立华奏一个人坐在座位上写作业,于是动了请她吃麻婆豆腐的念头。他迅速移动到她后面的座位,寻思着该怎么开口邀请,他摸了摸口袋,拍了拍脑袋,有了!“奏~听说食堂里有种传闻中因为辣过头所以谁都不会点的麻婆豆腐,但是却惊人地好吃啊,这样,我们来做个题吧!如果你做出来
Jaihk662·2020-08-24 07:49

牛客练习赛61 苹果树

链接点击跳转题解动态树分治这个名字虽然看上去貌似挺吓人的，其实原理很简单就是你点分治的时候不是先找到一个重心GGG吗，然后你利用这个重心GGG把树分成了好几块，接下来在每个子树里面再去找重心g1,g2,g3,…g_1,g_2,g_3,\dotsg1,g2,g3,…，那么我令g1,g2,g3,…g_1,g_2,g_3,\dotsg1,g2,g3,…成为GGG的孩子，这样递归建立一棵树，这个树就被称为
*ACoder*·2020-08-24 07:59

牛客练习赛65 E 网络流 点权改变的处理方法

题目链接题意n点m条边的无向图，每个点的点权是ai，没经过一次点，点权增加bi，即第k次经过i点权值为ai+(k-1)*bi，现给出q个xi和q个yi，每次从中选出一组xi,yi，统计从xi到yi的代价和（代价为从xi到yi经过的所有点的点权和），每个点只能选一次，q次后（也就是全选完），求最小代价。思路考虑最小费用最大流。重点解决几个问题：①点权改边权。拆点，一个点拆成一个入点和一个出点，点权就
D_Bamboo_·2020-08-24 07:46

2019CCPC网络赛HDU6706--huntian oy(杜教筛+GCD性质+欧拉函数性质)

一.前置技能GCD性质（Me的）欧拉函数性质狄利克雷卷积+杜教筛（也是Me的）二.题意及分析题目链接题意：推导：这里直说关键结论，结论更详细推导推荐这篇博客①由GCD性质，②因为gcd=1，这道题a和b没作用了③由欧拉函数性质（hdu3501），左半部分有j与i互素约束，和为n*euler(n)右半部分N>1,不大于N且和N互素的所有正整数的和为1/2*euler(n)*n（这步当时不会证，gg）
zjyang12345·2020-08-24 07:15

牛客练习赛67 题解报告（未完成）

比赛链接A牛牛爱字符串思路分析：模拟题。需要注意的是如果将字符串中所有数字提取出来的话，若数字长度过大，很容易溢出。建议直接确定数字在字符串中的首尾位置后遍历输出。Code:Code:Code:#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;#defineMaxN100010//#defineMOD998244
小镇做题家·2020-08-24 07:58

牛客练习赛67 E-牛妹游历城市

牛客练习赛67E-牛妹游历城市链接：https://ac.nowcoder.com/acm/contest/6885/E来源：牛客网题目描述最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。
看身后·2020-08-24 07:56

牛妹游历城市_牛客练习赛67

题目链接：https://ac.nowcoder.com/acm/contest/6885/E题意有n个点，每个点都有权值ai，点与点之间的边权值是lowbit（ai&aj），边权值为0不能走lowbit（i）表示i的二进制形式从后往前第一个1的位置开始，截取到末尾，比如lowbit（12）=4。12的二进制是1100，从后往前第一个1的位置截取末尾就是100，就是4求从1号点走到n号点的最短路径
chasing__wind·2020-08-24 07:23

牛牛爱博弈_牛客练习赛67

题目链接：https://ac.nowcoder.com/acm/contest/6885/C题意取石子游戏。开始有n个石子，每次可以取1，2，4，8，……，2^k个石子，取完者获胜思路画个表格，传递必败态12345YYNYY678910NYYNYn=1、2时，先手必赢。n=3时，先手取12都输，必输n=4时，先手取1，把必败态传给后手，先手必赢n=5时，先手取2，把必败态传给后手，先手必赢n=6
chasing__wind·2020-08-24 07:23

CCPC 2019 网络赛 HDU huntian oy （杜教筛）

1005huntianoy（HDU6706）题意：令，有T次询问，求f(n,a,b)。其中T=10^4，11，(n==1时和为1)所以f(n,a,b)=∑i*phi(i)-(∑phi(i)*i/2+1/2)=(∑i*phi(i)-1)/2现在问题变成求i*phi(i)的前缀和。由于n很大，达到10^9，线性时间是不够的，要用到杜教筛。不懂杜教筛？出门右拐先去这篇博客研究研究。学会了可以先尝试本篇博
weixin_30879833·2020-08-24 07:39

牛客练习赛67 A-牛牛爱字符串（字符串小模拟）

题目链接：https://ac.nowcoder.com/acm/contest/6885/A博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507875.html题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1,23,456,7890共4个数字。现在
lonely_wind_·2020-08-24 07:14

2019年CCPC - 网络赛E：huntian oy【杜教筛】

题目：HDU---6706：huntianoy题意:给定N，a，b，求下面式子的值（求和后再mod1e9+7）：分析：一直怯于杜教筛不敢去学习【一看就会的杜教筛】，今天终于迈出了这一步，才发现并没有那么难（哈哈哈）首先有：gcd(i^a-j^a,i^b-j^b)=i^(gcd(a,b))-j^(gcd(a,b))=i-j（a，b互质），熟悉欧拉函数就容易转化为：那么就要快速求得i*phi[i]的前
KobeDuu·2020-08-24 07:06

牛客练习赛 51 （DEF题解）

题目链接D羊吃草（二分图最大匹配）题意：有nnn个羊，mmm个草，每只羊可以吃[li,ri][l_i,r_i][li,ri]的草，有QQQ次询问，每次询问[li,ri][l_i,r_i][li,ri]区间的草最多可以给多少只羊吃，每次询问独立。(n,m<=400)(n,m<=400)(n,musingnamespacestd;constintN=500;vectore[N];intvi
摇摇乐·2020-08-24 07:34

牛客练习赛51 E 数列 （二分 + 贪心 + 思维）

大致题意思路关键在于贪心的证明比较有启发性。官方题解：链接：https://ac.nowcoder.com/discuss/248083?type=101对于一个数列，如果其一个子数列a[i],a[i+1]…a[j-1],a[j]满足a[k]=a[k-1]+1(i+1n或者a[j+1]!=a[j]+1，则我们称这样的子数列为一段。我们可以发现，假如数列中有sum个这样的段，则小乔对数列的喜爱度为n
l T l·2020-08-24 06:26

牛客练习赛67 补题+题解

A.牛牛爱字符串题意:给定字符串，输出当中的数字，注意不能有前导零。简单模拟题，但格式要求非常严格，最后一个数字后不能有空格。还有一个坑点，如果只有0也是要输出一个0的。我是用队列模拟，去掉前导零。#includeusingnamespacestd;constintN=1e5+10;strings;queuest[N];intmain(){while(getline(cin,s)){intlen=
kaka0010·2020-08-24 06:55

牛客练习赛67-B、牛牛爱位运算

题目链接题意：给定一序列求字序列按位与之和的最大值。思路：利用a&b≤max(a,b)a\&b\lemax(a,b)a&b≤max(a,b)可知，只需求得数组内最大值即可。代码：#include#include#include#include#include#include#include#include#include#definelllonglong#defineN100005usingnam
farer_yyh·2020-08-24 06:10

牛客练习赛67 A、B题解

ADescription牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1,23,456,7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。Input本题有多组数据。输入一个字符串S。Output输出提取出的所有数字，相邻两个数字用一个空格隔开。不包含数字的时候输出空行注意，你输出的数不
叶子_Y·2020-08-24 06:30

牛客练习赛25

传送A题因数个数和例如n=10，那么从1，到10所有数字都含因子12，4，6，8，10含因子23，6，9含因子3依次类推枚举不同因子计算加和#include#definerepu(i,s,e)for(inti=s;i=e;--i)#definepbpush_back#defineembemplace_back#definemst(arr,v)memset(arr,v,sizeof(arr))#de
yyyan_·2020-08-24 06:44

牛客练习赛67 D-牛妹爱数列

牛客练习赛67D-牛妹爱数列链接：https://ac.nowcoder.com/acm/contest/6885/D来源：牛客网他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：
看身后·2020-08-24 06:58

牛妹爱数列_牛客练习赛67

题目链接：https://ac.nowcoder.com/acm/contest/6885/D题意给你一个长度为n的仅包含01的序列a，并执行以下操作单点修改：0->1，1->0前缀修改：将1~x上的所有点修改问最少操作，使得序列全变0思路简单dp。dp[i][0]表示把1到i的所有点变成0需要的最少操作dp[i][1]表示把1到i的所有点变成1需要的最少操作转移方程：当a[i]==0时，dp[i
chasing__wind·2020-08-24 06:25

牛客练习赛67 D-牛牛爱数列（DP）

题目链接：https://ac.nowcoder.com/acm/contest/6885/D博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507947.html题目描述牛妹正在玩一个数列他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：1.单点修改：将位置x上的数翻转（0变1,1变0）；2.前缀修改：将位置1~x上的数翻转
lonely_wind_·2020-08-24 06:51

第6届山东省赛总结帖

于是每周四在CF的gym上自加一场练习赛，然后加上周末的周赛，每周双赛，跟新队友ly之间的配合也越来越好。我总算把剩下的不算很难的图论知识点都刷完了，+cai也刷了一大堆数据结构，ly也刷了很多数学。
Aerolite坠落·2020-08-24 06:55

LOJ#3156. 「NOI2019」回家路线（前缀和优化建图+for循环+凸包）

传送门来一发大常数做法（然而网络赛的时候凸包插点的方向写反了。。。
SC.ldxcaicai·2020-08-24 05:03

暑期9_15队内练习赛 B题 大数取模+矩阵快速幂

题目大意：求sin（n！*ln（n）*f[n]%2012）的结果，n#include#include#include#includeusingnamespacestd;intaa[2015];intf[1000005];intsum;structnode{inta,b,c,d;}fsum,gg;nodeju(nodeaaa,nodebbb){nodeccc;ccc.a=(aaa.a*bbb.a)%
muximuxi525·2020-08-23 06:42

9-20队内练习赛 G题 Convex Hull of Lattice Points （来自HDU 3285原题）

题目大意：赤裸裸的凸包，有几处变动：基点为最上左的点、顺时针输出凸包顶点（本题最关键处理点：在凸包边上的不输出，只按顺时针输出顶点）、整形坐标思路：关键点是把在凸包边上的点弹出，所以有以下几个关键步骤：极坐标排序的时候：共线时选最短距离的点优先；top从1开始，所以当然while中top要验证是正数下面举一个9个点的例子：开始之前先说明：图中的点排序后我就用字典序表明顺序了在这着重讲以下开始和最后
muximuxi525·2020-08-23 06:42

暑期ACM队内练习赛 H题 数字游戏

H数字游戏给你一个N位数，从中去掉K个数字，能得到的最大的数是多少？INPUT有T测试数据，每组测试数据第一行由N和K2个整数组成(1≤K#include#includeusingnamespacestd;constintMAXN=500005;chars[MAXN],a[MAXN];vectorv[10];intmain(void){//freopen("d.in","r",stdin);//f
muximuxi525·2020-08-23 06:42

是惹某人没想到的偷懒的开学第一周（习题+感悟）

InputOutputSampleInputSampleOutput说明/提示理解AC代码C-P1019单词接龙题目描述InputOutputSampleInputSampleOutput说明/提示理解AC代码D-icpc上海网络赛
桃桃七泡惹·2020-08-23 03:04

ICPC徐州网络赛——M.Longest subsequence

大致题意：在第一个字符串str1中找一个最长的子序列，要求这个子序列的字典序严格大于第二个字符串。题解上面说的是维护一下以当前位置的字符结尾的满足的子序列的最长长度，感觉说起来好奇怪。反正不知道因为什么原因，在比赛的时候就是没有想到这种写法，但是看完题的第一眼，直觉告诉我应该用线段树。所以二话不说上手写一发，然后wa了。。最后手写了几组数据，把细节处理了就A了。主要是这两组数据aaaaaaaa和a
C画中仙·2020-08-23 02:16

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表 （KMP）

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第ii行的尾部和第i+1i+1行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题吗？输入格式：第一行会输入两个整数nn和mm，分
冷基栋_攻城师·2020-08-23 01:47

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 (广搜)

1000ms32768K江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例
冷基栋_攻城师·2020-08-23 01:47

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后33个空瓶可以换一瓶，44个瓶盖也可以换一瓶酒。王大钉觉得太合算了，决定多买，现在他手里的钱可以买NN瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？输入格式：输入第一行是一个正整数TT，代表测试样例的数量，0using
冷基栋_攻城师·2020-08-23 01:16

2019南昌网络赛H The Nth Item 矩阵快速幂

网址：https://nanti.jisuanke.com/t/41355题意：求$Q$次$F(n)mod998244353$的所有值的异或，$F(n)$由递推公式给出，且必须在线，$Q\leq1e7$。题解：看到形如$F(n)=a*F(n-1)+b*F(n-2)$的式子，就是矩阵快速幂的套路，直接矩阵快速幂求出来，然后按照题意模拟即可。矩阵快速幂和数的快速幂同理，只不过刚开始的$res=1$换成
FairyTail0423·2020-08-23 00:37

2017南开ACM校赛（网络赛） 民间题解

orz首先说一下这个只是民间题解，可能会有很多错误程序还没有评测，所以可能存在问题C题比赛的时候没想到。。后来发现是个模板题，所以没有代码希望这份题解能对读者有所启发吧。。。A题直接倒序枚举即可因为一个数n最短减sqrt(n)次就可以变成回文数所以复杂度是sqrt(n)的（也可以利用字符串做法，会更快）#include#include#includeusingnamespacestd;inline
weixin_34121282·2020-08-22 23:58

HDU6706第一道杜教筛

2019CCPC网络赛的一道题目，现场猜到了结论，但本人过于沙雕，试了一下猜想，居然不对，就立刻转身了。
licoded·2020-08-22 11:50

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B
queuelovestack·2020-08-22 03:28

2019年暑假训练总结

从8月22号正式开始集训，一直到9月1号，现在还剩四场网络赛没有打。
邵光亮·2020-08-22 02:40

牛客练习赛67-D、牛牛爱数列

题意：给定一01序列和两种操作：1.将单个字符翻转2.将前x个字符翻转。问将序列全部变为0至少需要多少次操作。思路：分别考虑将前i个字符全部变为1和全部变为0的最少操作次数dp[i][0]和dp[i][1]，则状态转移方程如下：if(a[i]){dp[i][0]=min(dp[i-1][0],dp[i-1][1])+1;dp[i][1]=min(dp[i-1][1],dp[i-1][0]+1);}
farer_yyh·2020-08-21 23:46

牛客练习赛67水题

Poweredby:AB_IN局外人A牛牛爱字符串用的PythonPythonPython做的，可能因为PythonPythonPython去前置0比较方便。。。代码挺好懂的。whileTrue:try:s=input()s1=''foriins:ifi.isdigit()==True:s1+=ielifs1!='':print(int(s1),end="")s1=''ifs1!='':print
AB_IN 局外人·2020-08-21 23:33

[Offer收割机]编程练习赛1

前言这次应该算是去年放假以后第一次写代码吧，感觉脑子还是有点秀逗的，这次的题目感觉确实都是水题，居然有一题还没写出来，好像第四题做的时候没看到剩下来的70%的数据，以为是对语言70%的数据，再次表示读题很重要！！！（想起去年的EC真是心痛）。分析第一题，暴力模拟，只需要把所有满足情况的9宫格表示出来就好了，然后暴力判断给出的图案和几个满足条件的9宫格一样。第二题，暴力，使用一个数据结构(我用的是p
hqwhqwhq·2020-08-21 21:57

组队练习赛（Regionals 2012, North America - East Central NA）

A.Babs'BoxBoutique给定n个盒子，每个盒子都有长宽高（任意两个盒子长宽高不完全相同），现在选盒子的任意两面，要求x1#include#include#include#include#include#include#defineINF0x7FFFFFFFusingnamespacestd;intvis[11];structnode{inta[3];}p[11];intans,n;in
paradiserparadiser·2020-08-21 07:09

2019 沈阳网络赛 E. Gugugu's upgrade schemes（贝尔数 | Touchard同余）

贝尔数：https://www.cnblogs.com/yuyixingkong/p/4480349.html利用Touchard同余性质，Bn+p=(Bn+Bn+1)mod  p(p∈prime)B_{n+p}=(B_n+B_{n+1})\modp(p\inprime)Bn+p=(Bn+Bn+1)modp(p∈prime)当n较小时可以用贝尔数的计算式n2n^2n2计算得出，当n较大时可以记忆化
猝死在学ACM的路上·2020-08-21 02:24

2019CCPC网络赛

^&^(HDU6702)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,NowwehavetwopositiveintegersAandB,Pleasefinda
dawzski22234·2020-08-20 23:57

网络赛总结

今天网络赛就结束了，感觉大部分时间都是在划水。。。枯了。首先偶尔能做个水题，然后交上就没有不超时的时候。
二硫碘化钾kk·2020-08-20 22:55

牛客练习赛67 牛妹的苹果树

题意：输出给定的点序号区间中两点间距离的最大值思路：考虑倍增思想，st[u][i]代表从u号节点开始往后2^i个连续数中的直径的两个端点。st[u][i]一定是由st[u][i-1]和st[u+2^(i-1)][i-1]转移过来的思考怎么转移，显然对应6种情况1.若两个块中的直径的端点俩俩之间不存在LCA，那么显然直径存在与两个块中的其中一个（2种）2.若两个块中的直径的端点俩俩之间存在LCA，那
卡常带师·2020-08-20 22:39

code[vs] - 1205 单词翻转 - 字符串

想说网络赛虐死，找找水题提高自信，卧槽！！！！！我的自信已经风中凌乱消失不见了啊！！！被文件流坑死啊！！！！说好的简单粗暴好用的fgets呢！！！人和代码之间这一点简单的友谊都没有了啊！！！
巧奇·2020-08-20 22:28

【洪水预警】NOI2019 “游记”

网络赛8:30才开始，先要找到网站，登录账号，才能开始颓废。快开考了，我竟然忘了网址，登不上去。赶紧问同机房的dalao，问到了网址：noi.gdgzez.com.cn。
weixin_30629977·2020-08-20 21:46

NOI2018游记

练习赛都是传统题，看来没有惊险吃鸡的提答了。练习赛切了T1
陈彦博·2020-08-20 21:55

2013长春网络赛K题sword (hdu 4769)

本来只想出个中等难度题，在题意上绕一下，没想到到了网络赛的时候竟然没有队伍ac，而且全场也只有2个队伍北大，华南师范尝试过提交，就连4小时就已经10题的清华都没在最后1小时有提交（估计他们10题之后就出去玩耍了吧
百里屠猪·2020-08-20 10:52

HDU 4023 贪心+博弈

/*******************************************************************************上海赛区网络赛博弈水题，但是当时最后才A掉
codeforces_sphinx·2020-08-20 09:43

[Offer收割]编程练习赛11 题目2 : 物品价值

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入第一行一个数T(0){31intn=sc.nextInt();32int[]v=newint[n];3
weixin_30571465·2020-08-20 04:14
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他