kesci练习赛

牛客练习赛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

牛客练习赛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

牛客练习赛 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

官网链接_大数据/算法/人工智能竞赛（或数据集）

https://tianchi.aliyun.com/competition/gameList/algorithmList备注：有竞赛数据集、有代码、有免费学习资料和鲸（科技）社区https://www.kesci.com
陈同学2020·2020-08-24 00:57

暑期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

Task07: 凸优化；梯度下降；优化算法进阶 学习笔记

优化方法目标：训练集损失函数值深度学习目标：测试集损失函数值（泛化性）%matplotlibinlineimportsyssys.path.append(’/home/kesci/input’)importd2lzh1981asd2l
Mufengfengfeng·2020-08-23 05:32

L10机器翻译

importosos.listdir('/home/kesci/input/')['fraeng6506','d2l9528','d2l6239']importsyssys.path.appe
xiuyu1860·2020-08-22 15:22

pytorch seq2seq模型

数据预处理将数据集清洗、转化为神经网络的输入minbatchwithopen('/home/kesci/input/fraeng6506/fra.txt','r')asf:raw_text=f
Hzzzz～·2020-08-22 14:15

动手学深度学习PyTorch版-机器翻译及相关技术

机器翻译及相关技术importosos.listdir('/home/kesci/input/')importsyssys.path.append('/home/kesci/input/d2l9528/
hongyesuifeng·2020-08-22 12:23

pytorch-机器翻译

importosos.listdir('/home/kesci/input/')['fraeng6506','d2l9528']importsyssys.path.append('/home/
胖虎艾春辉·2020-08-22 11:20

“2020创青春·交子杯” 新网银行金融科技挑战赛

“2020创青春·交子杯”新网银行金融科技挑战赛AI算法赛道https://www.kesci.com/custom_landing/xwbank赛事背景2020年“创青春·交子杯”新网银行金融科技挑战赛
甜菇凉·2020-08-22 02:11

牛客练习赛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

首届“全国人工智能大赛”正式启动，作为大赛支撑平台，和鲸科技助力年度顶级AI赛事

2019年10月17日，首届“全国人工智能大赛”的两个赛题在和鲸旗下的竞赛社区——http://Kesci.com正式上线，并开放报名，这标志着2019年度中国规格最高、奖金最高的人工智能赛事已经拉开序幕
和鲸·2020-08-21 11:04

百万巨奖+五家高科技单位招聘绿色通道，深圳首届“全国人工智能大赛”等你来

不知大家是否关注到了，2019年10月17日，首届“人工智能大赛”的两个赛题在和鲸旗下的竞赛社区——Kesci上线，并开放报名。
和鲸·2020-08-21 11:04

组队练习赛（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

牛客练习赛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

NOI2018游记

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

XGBoost线性回归工控数据分析实践案例（原生篇）

1.关于XGBoostXGBoost号称“比赛夺冠的必备大杀器”，横扫机器学习Kaggle、天池、DataCastle、Kesci等国内外数据竞赛罕逢敌手，堪称机器学习算法中的王者，业界使用者众多！
肖永威·2020-08-20 20:27

python数据分析资料

入门类材料：1、K-Lab使用引导https://www.kesci.com/home/project/5ae055a8c177864364dbee572、【秘籍】数据分析小手册：https://www.kesci.com
King哥2·2020-08-20 05:53

[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

Kaggle playground 练习项目 New York City Taxi Trip Duration

于是选择了NewYorkCityTaxiTripDuration这个预测出租车行驶时间的练习赛。训练集特征包括以下部分，目的是建立模型预测出租车每次行程的行驶时间。
完美生活1237·2020-08-19 21:38

牛客编程语言练习赛第九场全题解

A—printf的返回值时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述KiKi写了一个输出“Helloworld!”的程序，BoBo老师告诉他printf函数有返回值，你能帮他写个程序输出printf(“Helloworld!”)的返回值吗？输入描述:无输出描述:包括两行：第一行为“Helloworld!”第
三层球的冰淇淋·2020-08-19 08:55

2010年台州学院“科技活动月”程序设计争霸赛

因为最近一直有新acmer问我问题，然后最近脑子也不会想，然后看到这题的来源，就把这套题目给做了，相比于其他校赛或者练习赛，这场的题目很水，勿碰、A天降RP多提交几次，看运气了。
Joursion·2020-08-18 23:13

【2020.2.7 练习赛】 T4-最短路计数（图论-SPFA）

来源：JZOJ题目描述给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1∼N1∼N1∼N。问从顶点111开始，到其他每个点的最短路有几条。解题思路这是一道SPFASPFASPFA最短路，只需在SPFASPFASPFA的模板上稍加改动就可以ACACAC，算是比较套路了；具体怎么实现呢？我们不妨设想，如果dis[x]+1==dis[y]dis[x]+1==dis[y]dis[x]+1==dis[
Z__X·2020-08-18 16:21

牛客练习赛34 A(规律) B(暴力) C(思维) D(规律)

抽空写了一个比赛，这次的题目好像比之前（上半年）的简单许多？？或许是因为有了新人过来，不想劝退吧（笑）算了，这次的题就是找找规律，找找规律什么的，似乎没有什么其他的算法，所以显得比较简单？？在家写的，头文件什么的就随便敲敲了..废话就不多说了，上代码A-littlewandSoda（规律）题目链接：https://ac.nowcoder.com/acm/contest/297/A题目大意：买汽水的
永远鲜红の幼月·2020-08-18 09:08

【总结】 2015 ACM-ICPC Asia Changchun Regional Contest

ACM生涯里首次参加现场赛心情蛮激动的可能之前参加过省赛外加一堆多校网赛练习赛当初那种紧张感完全没有了除了坐卧铺的时候。。。。第一次卧铺卧这么远。。
小胡子Haso·2020-08-18 07:22

hihoCoder-1926-逆序对计数

题目链接：[Offer收割]编程练习赛92题目大意：给NNN个数，a1,a2,…,aNa_1,a_2,\ldots,a_Na1,a2,…,aN，求所有区间的逆序对数之和。
XzzF1024·2020-08-18 07:37

牛客练习赛60 大吉大利(思维)

链接：https://ac.nowcoder.com/acm/contest/4853/A题目：给出n个数，求ai&aj的累加和，1usingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;lla[700];intmain(){intn;cin>>n;llk=0;llt;llbase,cnt;for(inti=1;i>=1;}k=max(k,cn
fadtes·2020-08-18 06:17

牛客网练习赛 41

A：中文题意，直接说思路：可以知道在n%m==0的时候可以全部翻转完，但当第一次翻转完之后B使坏一次就永远也翻不到，所以只有当n==m的时候是YES其他都是NO代码：#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&a,&b);if(a!=b)puts("No");else
鶸鶸·2020-08-18 06:30

牛客练习赛65：最值序列

思路很容易想到先排序，把前面一半数加起来，再把后面一半数字乘起来即可代码#include#include#includeusingnamespacestd;constintN=5e5+5;constintmod=998244353;longlonga[N];intmain(){intn;cin>>n;for(inti=0;i>a[i];sort(a,a+n);longlongres=0;for(i
～无相～·2020-08-18 06:59

牛客练习赛51 E 数列

链接：https://ac.nowcoder.com/acm/contest/1083/E来源：牛客网题目描述小乔有一个长度为n的整数数列，最开始里面所有的值都为0，小乔需要将在1…n的每一个位置填入一个大于0的正整数，得到一个新的数列，并且这个数列所有数的和不超过m，小乔对这个数列会有一个喜爱度，小乔对这个数列的喜爱度为满足2#include#include#include#include#in
zhourenhao·2020-08-18 05:50

牛客练习赛60 A-大吉大利 【思维】

传送门：A-大吉大利.链接：https://ac.nowcoder.com/acm/contest/4853/A来源：牛客网题目描述给定n个整数，依次为a1,a2,…,an。求∑i=1n∑j=1n(ai&aj)\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j)∑i=1n∑j=1n(ai&aj)。“&”是二进制的与运算符。输入描述:第一行一个整数n.第二行nn个整数ai.输出描述:
心悦灵溪·2020-08-18 05:14

牛客练习赛29 题解

牛客练习赛29A.可持久化动态图上树状数组维护01背包题解这题跟标题没有任何关系…贪心的使得负数删除的时候下标尽可能大,然后正数的时候下标尽可能小.观察到每个数下标最大的时候就是它的初始下标,下标的最小值是
phython96·2020-08-18 05:06

一月17日新生冬季练习赛解题报告 A.小Q的生日

Description今天是2012年的最后一天了，小T今年的遗憾就是没能给小Q过生日，所以小T决定从明天开始，每天存下10元钱到下次小Q生日那天给他买一份礼物。给出今年小Q的生日的日期，求下次过生日时，小T能给小Q买一份多少钱的礼物（我们单纯的按照阳历来计算生日，并且生日礼物在生日之前买好，所以生日当天不算在存钱的天数内）。Input本题有多组输入数据。每组数据包涵2个数a,b代表a月的第b天。
weixin_30838921·2020-08-18 04:02
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他