ACM-区域赛

2018南京区域赛G-Pyramid【数论】

思路：我也就只能找找规律混分了。我们可以发现n=(n+1)*(n+2)*(n+3)/24，我们需要对24取逆元，可以用快速幂powermod(n,m-2)来求n的逆元，可自行证明。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+100;constintmod=1e9+7;llpowermod(lla,llb){llans=1
moomhxy·2020-09-13 02:27

2018南京区域赛——G - Pyramid（打表，取模求逆元）

Gym-101981G首先用坐标打表找出规律，发现表达式应该是一个四次方程根据打表结果解出方程系数最后注意取模求逆元关于取模求逆元：https://www.cnblogs.com/shawn-ji/p/5674772.html下面上代码（包括打表）#includeusingnamespacestd;#defineles0.0000001#definemod1000000007structnode{
liyuanze.·2020-09-13 01:00

（13年杭州区域赛-I题-博弈DP）

题目链接：Clickhere~~题意：有G种颜色的宝石，放在B个袋子里（每种颜色可以放多个）。两人轮流选袋子（每个袋子只能被选1次），每次将选出来的袋子中的宝石放到cooker中，cooker可能会起反应。反应条件是cooker中出现S个一样颜色的宝石，而且一旦起反应，每S个一样颜色的宝石就会获得1个魔法石（同时反应）。作为奖励，每次反应结束后当前玩家可以再选一个袋子继续游戏。游戏目标是自己获得的
nyist_xiaod·2020-09-13 01:18

2018南京区域赛A Adrien and Austin【博弈】

题意：给你n个石子，下标从1到n，每次最多只能取连续的k个石子，问最后谁赢。思路：刚开始看题以为是简单的博弈，直接上板子来了一发wa，然后仔细读题发现是需要取连续的k个，推导一波不难发现，当k为1时，需要判断n的奇偶，当n大于1时，先手必赢。另外需要特判一下当n为0的情况。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+10
moomhxy·2020-09-13 00:46

CCPC2018（秦皇岛站）赛后反思

人生第一次区域赛，打铁之旅，但收获良多。这次能被教练选中去打CCPC，真的十分感激教练。
Alex_McAvoy·2020-09-12 09:17

何为ACMer

对我来说ACM是个什么东西，这个观念也就只有在我第一次给带出去打区域赛，被按在地上摩擦的时候才深有体会。现在的学弟学妹们，有些甚至连省赛都没参加过，甚至还可能在打多校的时候迷茫自己在干什么。
QuanQqqqq·2020-09-12 08:17

2017ACM-ICPC亚洲区域赛（青岛站）

xjb水终终终于拿银啦！！（水出来的银。。）今年连着的两场icpc，打到头昏脑涨。当时意识到青岛这个炒鸡无敌大的赛场，就冲着银去的，于是换了个队友，三个大三的一起去。没想到真的拿到了，一场3题从金到铜的场，我们打了银。。某珠海top10弱校，8年没打过银。真的今年已经很用心的去训练。以前每周两场训练加到了固定的三场和不定时的n场。感谢学院提供了实验室，每天上课、下课就呆实验室，把刷题当做打游戏那样
QuanQqqqq·2020-09-12 08:16

2018ACM—ICPC 亚洲区域赛 南京站

第一次参加区域赛，很紧张，我们也都没有准备好，热身赛就表现出来了，快结束的时候写出来了一道题。然后第二题的正式赛。。。。很难受，开场四十分钟写出来A之后，一直到比赛结束都再也没过题。
wzazzy·2020-09-12 08:29

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest

和队友练习，拉了一套国外的区域赛题来做，写了两道题回寝室了，感觉还能够再过一题B的E-Fishermenn条鱼有每个鱼的x、y坐标，m个渔夫有m个x轴上的坐标，每个渔夫能钓到|a-x|+yusingnamespacestd
swpu_cd·2020-09-12 07:21

acm-最大公约数/最小公倍数 快速算法

方法一：欧基里德算法：#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快：化归思想/*tein算法求最大公约数，和欧基里德算法相比，
秦时明月-cy·2020-09-12 07:44

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch
学霸的一天·2020-09-12 06:36

2015NCHU第一届ACM新生选拔赛A题题解

A.Howmuchwecanspend题目定位及考察点难度等级：C考察点：优化算法复杂度的意识、对题意细节的把握题意翻译LYK、HYK、LCX终于可以去参加ACM-ICPC区域赛了，真的非常非常开心，特别是对于某位大四狗来说
lykss·2020-09-12 06:43

个人近况

很遗憾最后还是因为没有队友导致没有去上已经拿到资格的区域赛。三年竞赛，最后连一场区域赛都没参加过，能打成这样的应该不多吧。没有拼尽全力的人没有资格在这讲情怀\找理由，就不说其他的了。
吃货妍·2020-09-11 02:00

hdu 4415 Assassin’s Creed

pid=4415区域赛的一道贪心题，记当时这题是最多人做的，不过也是通过率最低的题。这题容易因为思考不够严密而导致wa。题意：一个刺客要暗杀n个人，他只有一把耐久度为m的武器。
weixin_33971130·2020-09-10 19:44

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O·2020-09-10 18:46

2017 年ICPC 中国大陆区域赛铜牌题解

北京E题CatsandFish题意：有n只猫m条鱼，然后每只猫吃鱼的速度不同，为ci，，，然后吃完当前鱼可以继续吃下一条，问经过x分钟后还剩下几只完整的鱼几只不完整的鱼。思路：模拟，简单模拟这个过程就行，我们用一个bool数组来记录当前猫是否在吃鱼。遍历时间渐推，如果当前时间点吃完鱼，看是否还有鱼，还有时间，如果有的话，这只猫继续吃鱼。否则就是正在吃鱼时间到了。将vis改变即可。#includeu
zha_zha_wei·2020-09-03 17:01

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板
三号室·2020-08-25 06:04

ACM-贪心入门：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069Saruman'sArmy中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。
三号室·2020-08-25 06:04

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串
三号室·2020-08-25 06:04

ccpc--桂林站

总结：打完区域赛，回来第一件是就是想写一份总结，总结一些这次比赛的失败，以及之后的解决方法。也记录这次旅行吧！
小牛牛1024·2020-08-25 06:16

第十一届北京师范大学程序设计竞赛（网络同步赛）+A. BNU ACM校队时间安排表

ACM每年在各大洲会举办区域赛，表现优异的学校将有资
李逝水·2020-08-25 05:00

Codeforces Round #221 (Div. 2) D. Maximum Submatrix 2 (思维题)

据说D题能在比赛中稳出的话就可以区域赛银了。于是争取以后CF能稳出4道题吧。这道题刚开始不该看标签的。。给的是DP。。于是就一直朝着DP方向想。但是感觉不像是DP。就换了个思路，就做出来了。大
Aerolite坠落·2020-08-25 04:34

Problem 1215 # 教官的任务

问题描述小伦同学在新生军训期间因为高中时期突出的编程能力被ACM基地发掘到了，在组织的帮助下他可以实现免军训进而参加基地进行的亚洲区域赛。
韦思帆·2020-08-25 04:33

QQ的气球

题目描述QQ向来很喜欢这些花花绿绿的气球，尤其是当QQ在参加ACM/ICPC亚洲区域赛的时候，QQ更是在场上拼命地做题，想要赢得更多的气球。
masterwu1·2020-08-25 03:46

hdu 4810 2013南京区域赛 杨辉三角组合数+容斥原理思维+找规律

WallPaintingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2902AcceptedSubmission(s):940ProblemDescriptionMs.Fanglovespaintingverymuch.ShepaintsGFW(GreatFun
这个昵称好像藏起来了·2020-08-25 02:12

8.13总结当日

今天我们队排名第四，然后总排排第6，勉强站住了区域赛的位置，还有12天，要继续加油啊8.13场地址B题：（Tarjan||暴力）题意：有一幅图，然后问你这幅图里面有多少个子图满足图的两个部分是完全对称的
罗马字母3·2020-08-24 21:44

第二届“绽放杯”5G应用征集大赛（广东省）区域赛决赛

由广东省工业和信息化厅、广东省通信管理局指导，中国信息通信研究院、IMT-2020（5G）推进组以及广州市工业与信息化局主办，广州市黄埔区人民政府、广州开发区管理委员会承办“第二届‘绽放杯’5G应用征集大赛(广东省)区域赛
uxuepai5g·2020-08-24 20:39

杭州C4程序设计决赛总结

这次去杭州是我第一次参加比赛，之前有一次C4的区域赛，因为对自己的不自信，放弃了那次机会，这一次也算是抓住了机会。
DLKKILL·2020-08-24 15:17

2018焦作区域赛网络预选赛L: Poor God Water（找规律 + 杜教筛BM）

一开始队友在手推规律，推到4，然后因为过于繁琐，要写个程序来打表，然后就有了下面的打表程序。#includeusingnamespacestd;intBfs(intn){queueque;while(!que.empty())que.pop();que.push("A");que.push("B");que.push("C");intcnt=0;while(!que.empty()){string
125小黑黑521·2020-08-24 11:13

2015 ACM-ICPC 上海 EC-Final 总结

这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的
qdbszsj·2020-08-24 09:00

hdu 5514 Frogs 2015沈阳区域赛

Frog思路分析:对于0～m-1的任何一个台阶t，如果能够被青蛙占领利用ext_gcd可以很快得出分析⇒存在k有k*gcd(ai,m)=t;大神们的多种思路求解：1.容斥原理＋dfs剪枝2.容斥原理＋质因数分解3.欧拉函数学到的知识点1.如何判断数据范围1e9中数约数最多多少个？先考虑logN／log2的结果，然后手动质因数拆分判断会涉及到多少个素数。参考网址：自然数因数个数判断这个的到结果在1e
ccccsober·2020-08-24 08:46

Asia Yokohama Regional Contest 2018 ABCG

第三周多校一题三小时滚蛋去吃KFC太惨了起手我看的第一个就是这场区域赛过的最少的H四色定理然后右下角看了将近10min倒是想到了拓扑排序不过右下角的度一定小于等于4的性质没看出来也根本不会写拓扑排序然后第二个看的就是
tycw·2020-08-24 07:11

图论相关知识

简单介绍就我2018年暑假这阵子练过的区域赛题目来看图论题网络流居多，一般是稍难的签到（需要多做点网络流的题目）另外由于DAG的性质，很容易的能够有一些经典的DP，也可以注意一下。
zhonglong_lin·2020-08-23 08:16

青岛区域赛备战--模板及复习--简单算法

1、快速幂2、LIS及其变形快速幂LLPow(LLa,LLn,LLmod){LLt=1;for(;n;n>>=1,a=(a*a%mod))if(n&1)t=(t*a%mod);returnt;}LISinta[100100],ans[100100];intLIS(intn){ans[0]=a[0];intlen=1;for(inti=1;ians[len-1])ans[len++]=a[i];el
Johnson1141·2020-08-23 08:13

2013——2017历年区域赛做题+补题(未完待续)(持续更新)

第一行——咕咕咕。第二行——论有两个上进队友的重要性：我都不好意思不做题了qwq（我怀疑如果我自己根本不会去做历年真题）（好的不用怀疑）。再次抱紧队友大腿。第三行——水平有限，只做铜银题qwq。第四行——以下所有题目都可评论出疑问or找我要代码qwq。第五行——众所周知，我是个水题选手。以下为正文：2013：1.Alice'sPrintService：二分。（众所周知，我是个水题选手）（记得测样例
Yueliang月亮·2020-08-23 08:11

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一
潜水的疯·2020-08-23 07:36

2018年区域赛总结

今年区域赛，一铁一铜告终第一站青岛站，打铁。难过是难过，但是变强的想法就更加强烈，同时也更加深刻的体会到了正式赛与区域赛还是在各个方面存在差别，平常应该更规范的要求自己。
任小喵r·2020-08-23 07:42

2017ACM-ICPC亚洲区域赛（西安站）

今年轮到自己亲自带队打区域赛。一年里认识了贴吧里各种dalao。qls。tls。lls。模大二才真正接触到icpc。才意识到自己要好好学练，不想区域赛给虐。
QuanQqqqq·2020-08-23 05:42

补题（2016-2017区域赛）

写在前面：有些事很艰难，但必须去做。比如模拟以前经历过的困境，尝试再次置身其中。假如连过去的问题都无法解决，又凭什么让自己相信，当全新的问题出现时，能做得更好呢？2016ICPCDalian,byAvalonBoard:http://board.acmicpc.info/icpc2016/dlmu_onsite.phpSolvedNow:10/11ProblemBhttp://acm.hdu.ed
MrBird_to_fly·2020-08-23 05:00

青岛区域赛备战--模板及复习--图论

连通性##有向图强连通缩点####所需数组idx,low[MAXN],dfn[MAXN]idx,low[MAXN],dfn[MAXN]idx,low[MAXN],dfn[MAXN]------------时间戳和两个访问标志sccno,scc[MAXN]sccno,scc[MAXN]sccno,scc[MAXN]————点属于哪个连通分支，及连通分量数量stack<int>st,ins
Johnson1141·2020-08-23 04:37

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav
KeepLearningWqq·2020-08-23 02:39

04:网线主管

原题链接总时间限制:1000ms内存限制:65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。
神犇营·2020-08-22 22:10

ACM入门及STL简介

1977年，该项竞赛被分为两个级别：区域赛和总决赛，这便是现代ACM竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年，来自世界各地的一千多支s代表队参加了ACM区域竞赛。
linleiqin·2020-08-22 12:54

gym 101981E 2018ICPC南京区域赛 Problem E. Eva and Euro coins

k个相同字符相邻是没有意义的，可以消去具体解释：k个1可以变成0k个0可以把其后方紧邻的1搬到前面贪心处理两个串，判断是否相等#include#defineN1000005intstk[N][2],top,n,k;chara[N],b[N];inlinevoidsolve(chars[]){stk[top=0][0]=-1;for(inti=1;i<=n;i++){stk[++top][0]=s[
Pure_W·2020-08-22 00:07

腾讯《天天德州》退市，棋牌游戏企业该何去何从？

因天天德州游戏在中国市场的退市，WSOP中国区域赛事也相应全部取消。《天天德州》官方表示，对拥有
猎格云蟾·2020-08-21 16:21

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
ltree98·2020-08-21 09:47

zjr菜鸡第一次组题的台前幕后

高考前一天考完第一阶段集训的考试后林老师让我出套国赛模拟题，要求难度高QAQ于是接下来的半个下午和晚上，都在挑题（毕竟自己不可能这么短时间出3道题最开始想到的题是类似SCOI2020的t2，想扩展都多维的情况，遂弃疗后面想到2019ACM上海区域赛网上预赛双端队列的那题
ezoilearner·2020-08-20 21:12

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中
Fate_O·2020-08-20 18:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他