ACM-ICPC 2018 南京赛区网络预赛 L题

最新推荐文章于 2020-02-07 20:55:10 发布
转载 最新推荐文章于 2020-02-07 20:55:10 发布 · 64 阅读 · 0

本文总结了2018年ACM国际大学生程序设计竞赛南京站线上比赛的情况，详细分析了几道典型题目，并分享了解题思路及技巧。适合参赛选手和编程爱好者参考。
ACM-ICPC 2018 南京赛区网络预赛 题解（未完）
OOOak
09-01 582
目录   A.An Olympian Math Problem【签到题】 J.Sum【分解质因数+线性筛】 A.An Olympian Math Problem【签到题】 传送门 题意： 给你一个n 求S模n的值 题解：推规律 AC_code: #include<bits/stdc++.h> #define ll long long using namesp...
找区间内第一个比x小(大)的数(线段树/单调栈)(ACM-ICPC 2018 南京赛区网络预赛 B G题解)
咸鱼有梦想
09-02 1284
ACM-ICPC 2018 南京赛区网络预赛  G Lpl and Energy-saving Lamps 题目链接 题意: 有n个房间，每个房间有k[i]栈台灯。现在你要把所有房间的台灯换成新的节能台灯 你在每个月一开始会买m栈节能台灯。 换台灯的规则是先从列表上的第一个房间开始，如果当前房间的台灯数量<你拥有的节能台灯的数量， 那么就全部把他换掉，同时把这个房间从列表上清除。...
ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire
weixin_38287798的博客
09-08 289
原题传送门 题意： 给定一个函数a(n) ，和两个整数，n, m; 求闭区间[1, n]内，所有的a(x)的和, x满足gcd（x, m) == 1 思路： （下午打比赛的时候思路还是蛮接近的，但就是想不透那一点，赛后大佬提醒才想清楚） 首先，打个表就可以发现，a(n) = n * n + n，为了确保无误，代回去验算一下发现是满足的，然后是求[1, n]以内跟m互素的数字，由于求互...
ACM-ICPC 2018 南京赛区网络预赛
小锅锅
09-02 283
                                                                       E.AC Challenge 题目链接：https://nanti.jisuanke.com/t/30994 题意：你有n个题要去做,你其实都会做但是要求是先做完某些题你才能做这道,每道题做后得分是第n次做题*a[i]+b[i],问你最后最大能得多少分 ...
ACM-ICPC 2018 南京赛区网络预赛 ：C. GDY
King8611的博客
09-02 417
题目链接：https://nanti.jisuanke.com/t/30992 这道题其实并不是太难，只是个模拟，只不过读题太难了，真的是醉了，我朋友帮忙翻译了一下，大概意思： 把m张牌（牌上数字范围是1-13）放到栈里 n个人，每个人每次从栈顶取5张牌，轮流取 取完牌后，第1个人出他手里最小的牌， 然后2-n个人轮流出牌，每次出牌的选择是： （1）出比前一个人的牌大1的牌 （2）在前一个牌...
ACM-ICPC 2018 南京赛区网络预赛 J-Sum
Neromy
02-07 443
ACM-ICPC 2018 南京赛区网络预赛 J-Sum题意思路一（欧拉筛）代码一思路二（数论）代码二 题目链接：ACM-ICPC 2018 南京赛区网络预赛 J-Sum 题意         \;\;\;\; f[i]f[i]f[i] 表示有序整数对 (a,b)(a,b)(a,b)，满足 ab=iab=iab=i 的数量。             \;\;\;\;\;\; eg: f[6]=4f...
ACM-ICPC 2018 南京赛区网络预赛 J Sum(欧拉线性筛+思维)
Eternally831143的博客
09-02 787
Sum 问题分析 题意：我们将类似于6=2⋅36=2⋅36 = 2\cdot 3这样的数称为asquare−freeintegerasquare−freeintegera\:square-free\:integer ，而12=22⋅312=22⋅312 = 2^2 \cdot 3这样的就不是，因为有平方因子。但是666还可以被拆分成6=1⋅6=3⋅2=6⋅16=1⋅6=3⋅2=6⋅16=1...
ACM-ICPC 2018 徐州赛区网络预赛
CODER的博客
09-09 562
#include <bits/stdc++.h> using namespace std; #define FORP(i,a,b) for(int i=a;i<=b;i++) void solve(){ int n; char ch; cin>>n>&
ACM-ICPC 2018 南京赛区网络预赛 J. Sum
Lngxling的博客
09-02 391
题意： 数n可以写成a*b的形式，使得a和b的所有因子都不是平方数，问前n个数，每个数可以拆分的方法数的和。 思路： 就不该去oeis的，oeis出来莫比乌斯，需要每个数所有因子的莫比乌斯乘积，是在给定时间内处理不了的 由算术基本定理，每个数都可以写成素数幂乘积的形式，x=p1^k1*p2^k2*p3^k3...pn^kn 那么由题意，如果存在k大于3，这个数就没办法拆分 如果k=2，...
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze
Focus5679的博客
09-02 206
There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance cic_ici​. Haze is a Magical Girl that lives in City 111, she...
ACM-ICPC 2018沈阳赛区网络预赛 K题
最爱晴天和自己的博客
09-15 397
A prime number (or a prime) is a natural number greater than 111 that cannot be formed by multiplying two smaller natural numbers. Now lets define a number NNN as the supreme number if and only if ea...
ACM-ICPC 2018 南京赛区网络预赛-E题（状压dp）
Gloria971111的博客
09-02 445
#include<iostream> using namespace std; #include<algorithm> #include<string.h> int n; int a[25]; int b[25]; int limit[25]; int yilai[25]; int bin[25]; long long dp[2000005]; int tot...
ACM-ICPC 2018 青岛赛区网络预赛 B. Red Black Tree (LCA、二分)
__喵喵喵的博客
09-18 559
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5807   题意：   给出一棵树，根节点为1。每条边有一个距离，树上有m个点为红色的点，其余为黑色，每个点的权值为到其最近红色祖先的距离。有q次询问，每次给出一个点集，问在树上涂红一个点后，点集中所有点的最大值的最小值是多少。   思路：   预处理每个点到...
ACM-ICPC 2009武汉赛区题目解析与数据下载
ACM国际大学生程序设计竞赛（ACM-ICPC）是由国际计算机学会（ACM）主办的全球性计算机程序设计竞赛，它面向全世界的大学生。ACM-ICPC不仅是一项竞赛，更是一次技术和团队精神的挑战，旨在培养大学生使用计算机解决...
ACM-ICPC徐州赛区网络预赛 A题Hard to prepare(线性代数解法)
Myriad Dreamin 愿逐将属于我的奇迹
09-17 354
(ICPC18徐州A)求n元环相邻元素同或不为零的方案.\text{(ICPC18徐州A)求n元环相邻元素同或不为零的方案.}(ICPC18徐州A)求n元环相邻元素同或不为零的方案. 如果从大家的思路来看,异或结果与同或结果只差一个奇数(有人说是偶数,我算了一下…貌似是奇数!)方案的2k2^k2k.现在考虑异或方案. 设MMM是2k2^k2k阶矩阵,若f(i,j)f(i,j)f(i,j)代表选择到...
风华读书人校园二手公益平台_基于微信小程序的C2C二手书籍与物品交易系统_专为大学校园设计支持按分类和关键词搜索订单管理交易评价书友交流管理员风控等功能_旨在促进闲置物品.zip
09-11
风华读书人校园二手公益平台_基于微信小程序的C2C二手书籍与物品交易系统_专为大学校园设计支持按分类和关键词搜索订单管理交易评价书友交流管理员风控等功能_旨在促进闲置物品.zip
【scratch2.0少儿编程-游戏原型-动画-项目源码】[植物大战僵尸2].zip
09-11
资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用scratch2.0少儿编程游戏、动画源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！ 更多精品资源请访问 https://blog.youkuaiyun.com/ashyyyy/article/details/146464041
Qunmasj-Vision-Studio_PacketCounter102_13512_1757602609758.zip
最新发布
09-11
Qunmasj-Vision-Studio_PacketCounter102_13512_1757602609758.zip
【scratch2.0少儿编程-游戏原型-动画-项目源码】[数独游戏].zip
09-11
资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用scratch2.0少儿编程游戏、动画源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！ 更多精品资源请访问 https://blog.youkuaiyun.com/ashyyyy/article/details/146464041
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值