首页 > TAG信息列表 > 邀请赛

A层邀请赛5

A. 赤 我本来想考虑一下当a=n或b=n的情况,就以另一个变量作为关键字排序,如果a=n就选喜欢吃豆干可能性大的前b个两种食物全给,后面的只给干脆面,结果还交了个0分…… 鉴于这道题的正解既涉及期望,又需要什么wqs二分还套两层,还是来日方长吧…… Cat只有被捕捉的份还不够去捕捉别的猫……

A层邀请赛4

A. 暗之链锁 翻书就好了,在树上差分的第一个例题,书上讲得太好了感觉我写啥都是多余。Cat本来可以1A的,结果把m看成了树边和非树边总共有m条,算贡献的时候算成了n-m...过样例的的时候读入错了我就发现了这个问题,结果改了一处没改第二处…… 有大佬说能用树链剖分+线段树,我懒了就没试,我

开坑难填之A层邀请赛1

A. Race 据说很容易想到Trie树?但我当时只想到了暴力……(原因是Trie树还不会qwq) //我相信我没分~ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 3; const ll mod = 998244353; int m, n, a[maxn]; ll r[maxn], ans; struct n

A层邀请赛4

A. 暗之链锁 树剖维护一下即可,其实树上差分也可 注意线段树空间开四倍!!!!!!!!!! 左移\(2\) code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; inline int read(){ int x = 0; char c = getchar(); while(c < 

A层邀请赛3

日常垫底,赛个球 A. 玩个球 组合数\(DP\),搞了个傻逼性质在那乱转移,结果还是只有\(n == 2\)的分,有趣的是中间交的一份码过了\(n == 3\)的,但是不是最后一次提交。。 正解 \(dp[i][j]\)表示放了\(i\)个白球,有\(j\)个颜色放完的方案数,主要思想在枚举剩余位置的第一个放啥 考虑放白球,直

CCPC2018-湖南全国邀请赛

A - Easy $h$-index 思路: 这题题目说的太晦涩难懂了,英语不好直接炸掉,简单来说就是找到一个引用次数,使得至少引用这些次数的文章的数量要大于这个引用数,因为是至少,所以比如说至少引用3次,那么引用四次五次也是属于至少引用了三次的,所以由于要求的是最大的引用次数,所以我们把a从后往

第三届“图灵杯”趣味网络邀请赛(中级) 题解

整体感觉比较简单(除了 D 题 ) A 括号匹配 时间限制:1s 空间限制:256MB 题目描述 众所周知,任何一个现代编辑器都有括号匹配功能。当你编辑代码的时候,把光标移到一个括号上,编辑器就会提示你与之对应的括号。小 F 想研究这个功能的原理。 为了简化问题,小 F 打算只研究代码中的大括号。去

2021ICPC西安邀请赛记录

过4,rk40,Ag。 Au线在5题,除非罚时爆炸,否则Au 通过的题目 C 两个硬币,由两名玩家各自选择正面或者反面朝上。当硬币同为正,玩家一获得A元,同为反,玩家一获得B元,否则玩家二获得C元。问足够多轮数的情况下,谁能胜出。保证A+B=2*C 简单题,若A==B,则永远平局。 若A!=B,则玩家一每次选择较大

天池大数据竞赛-河北高校邀请赛——二手车交易价格预测-初赛第22名

文章目录 前言思路特征工程模型方案分享题外话 前言 赛题地址:https://tianchi.aliyun.com/competition/entrance/531858/introduction?spm=5176.12281925.0.0.40727137gkOt3m 在4108支队伍中,本人荣幸得到第22名成绩,感觉实际参赛的人不多 ,因为分数只是超越baseline一点点

18 年湘潭邀请赛

String Transformation hud 6282 字符c 把两个字符串分割,遍历被分割的每一个区间 ba < — > ab; 统计每个区间 a ,b的奇偶性,一致就可以转化 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<v

【直播】王茂霖:二手车交易价格预测-千变万化特征工程(河北高校数据挖掘邀请赛)

二手车交易价格预测-千变万化特征工程 目前 河北高校数据挖掘邀请赛 正在如火如荼的进行中。为了大家更好的参赛,王茂霖分享了 从0梳理1场数据挖掘赛事!,完整梳理了从环境准备、数据读取、数据分析、特征工程到数据建模的整个过程。04月20日晚,他继续为大家带来一场直播分享 —

我的0基础入门-二手车交易预测河北高校邀请赛-Task2

Task2:数据分析 1. 数据分析的目的 EDA的价值主要在于熟悉数据集,了解数据集,对数据集进行验证来确定所获得数据集可以用于接下来的机器学习或者深度学习使用。 当了解了数据集之后我们下一步就是要去了解变量间的相互关系以及变量与预测值之间的存在关系。 引导数据科学从业者

2019年 五月份ccpc湘潭、icpc西安南昌邀请赛总结

      五月份是一个忙碌的季节,高三同学们忙着准备高考,而我们征战各种邀请赛,5月12、13日的ccpc湘潭邀请赛,5月17、18的icpc西安邀请赛,6月1、2的icpc南昌邀请赛,忙碌而快乐着、快乐中夹着悲伤。战绩不好,湘潭南昌拿了铜,西安打铁了。       从去年9月份省赛到现在5月份初,我经历

小米icpc邀请赛第一场 E

题目意思:对于给定的i,i从1到m,需要找到含有1~i全部数字的最小区间长度,其实就是求mex。 我们可以维护这样一个W[l][i],表示以l作为左端点满足要求的最短区间的r的位置,那么当我们计算i+1是,设i+1出现位置的序列为p,那么我们对任意一个l处在两个区间(p[k],p[k+1])内w[l[[i],可以得到w[l][i

CCPC2018-湖南全国邀请赛-重现赛(填坑中)

“刷脸支付系统”是一款基于人脸识别系统的支付平台,该系统无需钱包、信用卡或手机,会自动将消费者面部信息与个人账户相关联,支付时只需要面对设备屏幕上的摄像头即可,整个交易过程高效、便捷。 刷脸支付是依据人脸识别技术,是通过对人脸的面部特征进行识别,是结合了生物识别技术和图形

杭州学军中学信友队 趣味网络邀请赛 总结

2019年末,新型冠状病毒疫情爆发 数以千计的生命溘然长往 但是我们同舟共济 “钟”声激越,决胜千“李” 事不避难,舍我其谁 在抗疫英雄们的带领下 在伟大人民的奋斗中 建起了坚实的壁垒,扼住了疫情的咽喉 清明之际,向 投身于新冠病毒抗争中的战士和烈士们 致敬 by XJ 总的来说,这次比赛

南昌邀请赛B题(拉格朗日插值)

题目链接:https://nanti.jisuanke.com/t/40254 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<set>#include<ctime>#include<vector>#include<cmath>#include<algorithm>#include<ma

2019 icpc西安邀请赛 点分治

https://nanti.jisuanke.com/t/39277 求$\sum{异或和为0的路径,被其他路径包含的次数}$ 如果只是求异或和为0的路径数量,其实是裸点分治,但是加上要求之后,就会复杂一些 进行分类讨论,再特殊处理根节点就行 由于信息可以合并,我使用子树合并,跑的很快 #include<bits/stdc++.h>#in

2019icpc西安邀请赛 J And And And (树形dp)

题目链接:https://nanti.jisuanke.com/t/39277 题意:给出一棵有边权的树,求所有简单路径包含异或和为0的简单路径的总数和。 思路:   首先,对于异或为0这一限制,我们通过dfs得到根节点到所有点的路径上的异或和val[i],如果两个结点的val值相等,说明他们之间的路径满足异或和为0。sz [i]

西安邀请赛-E(树链剖分+线段树)

题目链接:https://nanti.jisuanke.com/t/39272 题意:给一棵树,n个结点,树根为1,n-1条边,每个结点有一个权值。进行3种操作:     1 s t:把1和s之间的最短路径上的所有结点|t。     2 s t:把1和s之间的最短路径上的所有结点&t。     3 s t:把1和s之间的最短路径上的所有结点进行异

CCPC2018-湖南全国邀请赛-重现赛(感谢湘潭大学)【补题】

目录 A - Easy $h$-index HDU - 6276 B - Higher $h$-index HDU - 6277 F - Sorting HDU - 6281 G - String Transformation HDU - 6282 J - Vertex Cover HDU - 6285 K - 2018 HDU - 6286 A - Easy $h$-index HDU - 6276 #include<cstdio> #include<cstring> #inc

南昌邀请赛 赛后总结与补题

以下所有代码为自己xjb写的,不确定对不对,如果有重现赛,可以交一交   本次邀请赛,说明我们队还是离邀请赛金或者区域赛稳银还是有很大的距离的, 一方面,是暴露出的种种的不足;另一方面,可能需要反思的是平时的学习模式的问题 毕竟在ACM的道路上,还是有种种不利因素,阻止着变强啊   热身

【2019西安邀请赛J】And And And(树链贡献)

https://nanti.jisuanke.com/t/39277 题意 给出一棵树,以及树边权,求出这个公式 题意 这里规定了偏序关系,所以不用重复计算两次。 将这题转化为求两个点所做的贡献。 首先要明白异或的性质。 a ^ b = 0 等价于 a = b 那么a到b这条链上异或等于0等价于,a到根的异或值 = b到根

2018icpc西安邀请赛后记

因为没做出什么难题的缘故,比赛打得有点无聊,很遗憾的和去年一样打了块银,除了rak上升了一点之外也没感觉到自己到西安来有什么突破。 主要是因为J题的锅在我身上,点分治了三个小时没有分出个结果来。 Day1 热身赛签完了两个到之后发现别人都是python做的第三题,我们队又没有会的,懒癌

西安邀请赛-M(二分+bfs)

题目链接:https://nanti.jisuanke.com/t/39280 题意:n个点(<=1e5),m条边(n-1<=m<=1e5),飞船最开始每次能走长度为0的边,可以走0次。每升级一次花费c,一次可以走的长度+d,可以走的次数+e。问最少花费多少能从1走到n。 思路:这道题比赛时读错题,导致没有花很多时间在这道题。其实这题读懂题后