NEERC

数据挖掘(Data Mining, uva1591)

简单计算可以得出K>=Sq*N为充要条件测试数据NortheasternEurope(NEERC)2003//uva1591.cpp#include#include#defineMAXN31intmain
谭树杰的博客·2024-02-10 05:08

习题5-1 代码对齐（Alignment of Code, ACM/ICPC NEERC 2010, UVa1593）

输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行，样例输入与输出如图所示。//代码对齐//思路：统计每列最长的单词不够长度补空格#include#include#include#includeusingnamespacestd;vectorwords[1005];//相当于二维数组intmaxn[180]
复习你给的温柔·2024-01-17 20:02

洛谷 P6974 [NEERC2015] Adjustment Office 题解

题目传送门xxs又来写题解啦STEP1：题意简化：有一个大小为n×n的矩阵，每个位置的值为该位置的行数+列数。接下来有q次操作：Rm：输出第m行的总和并整行消去。Cm：输出第m列的总和并整列消去。这个题目真良心，题意简洁。STEP2：思路分析：第一反应是直接开个数组，直接模拟。但是——1⩽n⩽1e6，1⩽q⩽1e5，1⩽m⩽n。这么大的二维数组怎么开！再度陷入苦恼……但上帝为我们关一扇门时，又给我
为dp头大的xxs·2023-12-15 19:09

交易所（Exchange, ACM/ICPC NEERC 2006, UVa1598）rust解法

你的任务是为交易所设计一个订单处理系统。要求支持以下3种指令。BUYpq：有人想买，数量为p，价格为q。SELLpq：有人想卖，数量为p，价格为q。CANCELi：取消第i条指令对应的订单（输入保证该指令是BUY或者SELL）。交易规则如下：对于当前买订单，若当前最低卖价低于当前出价，则发生交易；对于当前卖订单，若当前最高买价高于当前价格，则发生交易。发生交易时，按供需物品个数的最小值交易。交易后
int8·2023-10-27 07:25

换低挡装置（Kickdown, ACM/ICPC NEERC 2006, UVa1588）rust解法

给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器（如图3-8所示），问能够容纳它们的最短容器长度。样例211211211222121121012121212212121218usestd::io;fnmain(){letmutbuf=String::new();io::stdin().read_line(&mutbuf).unwrap(
int8·2023-10-17 12:13

关于题目“DATAbase， ACM/ICPC NEERC 2009, UVa1592”的一个小问题探讨

题目主要用map匹配减少枚举次数来降低运行时间，首先是枚举两列，再从上到下对行进行扫描，要对进行比较的两个字符串进行预处理，用map映射成整数，然后再扫描过程中，合成一个整数，可以把第一个整数乘以一个很大的数再加后面的数来实现，然后题目要求是判断是否存在，则如果map不到，则对map编号依照当前行。只要找到第一个就可以输出了。#include#include#include#includeusin
菜鸟的学习之路·2023-10-16 00:53

Box, ACM/ICPC NEERC 2004, UVa1587

BoxDescriptionIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob--heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusess
Noob_f·2023-10-16 00:17

Kickdown, ACM/ICPC NEERC 2006, UVa 1588

KickdownDescriptionAresearchlaboratoryofaworld-leadingautomobilecompanyhasreceivedanordertocreateaspecialtransmissionmechanism,whichallowsforincrediblyefficientkickdown--anoperationofswitchingtolowerg
Noob_f·2023-10-16 00:17

紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）

紫书习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）题目：给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。思路：找准切除点，即如何判断长方体是否合法：面数（输入边数）-对应平行的边应相等-具体合法长方体的情况归纳整理。因此，参考博客中归纳到，长方体共有12条边，分别为长a、宽b、高c，均出现4次，这是最普通的长方体，还要考虑
ChenJ_cc·2023-10-16 00:15

盒子（Box, ACM/ICPC NEERC 2004, UVa1587）rust解法

给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。样例13452584258468325841345683134568313452584683xing123445671234456745674321432245674321123443211234buxing解法usestd::io;fnmain(){letmutv:Vec=vec![];for_in0..
int8·2023-10-16 00:14

ACM-ICPC Northeastern European Regional Contest (NEERC 15) -Generators

LittleRomanisstudyinglinearcongruentialgenerators--oneoftheoldestandbestknownpseudorandomnumbergeneratoralgorithms.Linearcongruentialgenerator(LCG)startswithanon-negativeintegernumber0x0alsoknownassee
yusen_123·2023-10-09 01:59

ACM组队训练记录（Grooming）

NameSolvedABCDEFGHIJKLM2018-2019ICPC,NEERC,SouthernSubregionalContest9/13Ø·ØOØOØO·ØO··2018-2019ACM-ICPCSoutheasternEuropeanRegionalProgrammingCont
weixin_30838873·2023-04-10 16:17

acm每日刷题记录

2019.4.8bzoj3277广义sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛
weixin_30652879·2022-06-29 18:04

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest（2013区域赛练习）

比赛链接：http://codeforces.com/gym/100253A了B,H,I,K,L5题，最后还是没攻下F题其它题都很顺。I题是O(n^2)的大水题，比赛时候想烦了K题没想清楚，其实是个很水的贪心，K题代码在下面K题code：#include#include#include#includeusingnamespacestd;constintmaxn=3*1e5+100;intn;int
9974·2020-09-17 15:33

2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest （2013区域赛练习）

比赛链接：http://codeforces.com/gym/100257比赛出了A,B,H,I,队友在比赛中恶搞K题TLE，导致F题没时间调试，赛后加了一句flag=0，F题就AC了，一个小细节没注意。B题保存了一份好的代码F题是一半模拟一半DP，F题代码在下面。K题恶搞https://github.com/ACM-Obsidian/Obsidian/blob/master/2013-10-20
9974·2020-09-17 15:33

【2017NEERC Moscow Subregional】Byteland Trip 题解

题目大意n~~~~~~nn个点排成一排，每个点如果为“”则表示可以跳到它右边的一个位置。~~~~~~对每个点iii，求以iii为终点、经过每个点恰好一次的路径数。n≤5000~~~~~~n\leq5000n≤5000题解~~~~~~对于到达点iii的每一条路，有时在左边有时在右边，不好处理，我们应该想办法使左右两边分别处理然后合并。~~~~~~dp，设fi,jf_{i,j}fi,j表示从左到右做到
rzO_KQP_Orz·2020-09-17 03:01

《数论11题》题集笔记

原博文网址链接：http://www.cnblogs.com/oldmanren/archive/2012/11/23/2784986.htmlProblemZero:[neerc2011]Gcdguessinggame
lshacm·2020-09-16 17:10

[日常] NOI前划水日记

NOI前划水日记开坑记录一下每天的效率有多低5.24早上被春哥安排了一场NEERC(不过怎么是qualificationround啊)省队势力都跑去参加THU/PKU夏令营了...剩下四个D类窝在机房qaq
weixin_30951743·2020-09-16 04:11

2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest

A.AnniversaryCake随便挑两个点切掉就好了。#includeusingnamespacestd;constintMaxn=200020;typedeflonglongLL;typedefpairpi;pia[2];intmain(){freopen("anniversary.in","r",stdin);freopen("anniversary.out","w",stdout);in
weixin_34126215·2020-09-15 03:19

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

2017-2018ACM-ICPC,NEERC,NorthernSubregionalContestProblemA.AuxiliaryProject题目描述：用摆成一个\(8\)字的七盏LED灯来显示数字
diebenger6280·2020-09-15 03:34

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest

Time：LinkAsolvedbyym签到B题意地图中有'@'和'.'两种棋子，我们希望构造一个最大为1000*1000的矩形，使得这个矩形中恰好有'@'和'.'的联通块个数为x个和y个（x与y都是在[1,1000]之间的正整数）分析ym：czh构造的很好啊C题意按顺序给两个字符串，问取出第一个字符串的非空前缀和第二个字符串的非空后缀，问有多少个不同的字符串（长度都为[1,1e5]范围）分析ym
amwm52937·2020-09-15 03:29

【CF_GYM101911】2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest

参考博客：10月19日训练记录CFGYM101911A_CoffeeBreak【题意】：一个打工仔，想工作时候放松一下，但是又担心老板说他偷懒。他就有n杯卡布奇洛，然后想尽快喝完，每天工作m分钟，每次喝咖啡需要1分钟。然后问最少天数喝完，还要第i杯咖啡第几天喝。第i杯咖啡，a[i]指的是在a[i]这一个时刻休息，喝上这一杯咖啡。【题解】：需要用贪心的想法，就是把最小的时间每隔d分钟，放在同一天，只
Z_sea·2020-09-13 18:16

2018-2019 ICPC, NEERC, Northern Eurasia Finals 部分题解

III感觉这题非常厉害为了方便解释，做以下约定1.1.1.将全序列p1,p2...pnp_1,p_2...p_np1,p2...pn记为AAA2.2.2.将AAA的某个严格子区间记作BiB_iBi题目把interval定义为值域大小和区间大小相等的BiB_iBi我们定义maximalinterval为不被任意一个interval完整包含的interval有一个重要结论：如果两个maximalint
L_0_Forever_LF·2020-09-13 15:22

CodeForces 589J ——2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest

J-CleanerRobotTimeLimit:2000MSMemoryLimit:524288KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces589JDescriptionMashahasrecentlyboughtacleanerrobot,itcancleanafloorwithoutanybody'sassistance.S
猿的进化之路·2020-09-13 14:49

NEERC 2017

E：Equalnumbers题目大意：n个数，选择0-n个数乘任意的倍数，使得n个数中不同的数的个数最少。题解：对于一个数只有两种操作。1.把它变成所有数的倍数。2.把它变成原数列中存在的一个数。并且对于给定的操作数，只能选择一种操作进行多次操作。所以预处理每个数是否在原数列中存在它的倍数。然后每次比较这两个操作谁更优，就是答案。#include#definerep(i,s,t)for(inti=
NGWZ·2020-09-12 07:25

2009-2010 ACM-ICPC, NEERC, Western Subregional Contest

2009-2010ACM-ICPC,NEERC,WesternSubregionalContest排名ABCDEFGHIJKLX1011101X0X1ProblemC.Courier'sRoute每个城市的度都为偶数
weixin_30907523·2020-09-12 07:22

2010 ACM-ICPC NEERC

http://codeforces.com/gym/101309/attachments过了6题，I题是紫书上原题都没有写出来，队友写炸了，比赛结束5分钟后改出来了（疯狂甩锅）感觉NEERC的题目都不错
njupt_lyy·2020-09-12 06:19

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest(Dividing Marbles-构造)

有一堆n=2d1+2d2+2d3+2d4个石子。现在每次操作都选择一堆，分成两堆，使每堆至少有一颗石子，之后如果场上有相同数量的石子堆，则只保留一堆。问至少几次操作使石子只剩1个。显然可以先将n化成2进制。如果1的个数不超过3，可以这样1010110101->10000+100+1//2步10000->1000->100->..->1//n步答案上界=最高位1后面的0的个数(mx)+1的个数-1考
nike0good·2020-08-25 03:06

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

地址RankSolvedABCDEFGHIJKL74/4148/12OOO.OØØOO.OOO:当场通过Ø:赛后通过.:尚未通过AAuxiliaryProjectsolvedbychellychelly'ssolutionBBooleanSatisfabilitysolvedbychch'ssolutionCConsonantFencitysolvedbychch'ssolutionDDividi
banhe8035·2020-08-25 02:21

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest G.Grand Test (Gym 101612G) 题解

2017-2018ACM-ICPC,NEERC,NorthernSubregionalContestG.GrandTest题解题目链接题意题解代码题目链接Gym101612G题意在一个图中找两个点，使这两个点之间有三条不相交路径
ME495·2020-08-25 02:09

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest D Dividing Marbles

题目大意：给出一个$N(N1)$,将$n$拆成两个正整数$n_1$和$n_2$，$n=n1+n2$,然后令$S=\{S\setminusn\}\cup\{n_1,n_2\}$.问最少多少次操作使得$S=\{1\}$.题解：考虑将这个过程倒过来，本质是让求一个最短的Brauerchain。考虑一个Brauerchain$a_0,a_1,\dotsa_k$,其中$a_0=1$,$a_k=N$.首先类似
dehs8915·2020-08-25 01:55

盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

盒子（Box，ACM/ICPCNEERC2004，UVa1587）题目描述：给出6个木条的长和宽，判断用这些木条能否组成长方体。能，输出POSSIBLE；否则输出IMPOSSIBLE。思路详解：先是在输入数据的时候就先对其作出处理，保证x#include#includeusingnamespacestd;structmp{intx,y;};boolcmp(mpa,mpb){if(a.x==b.x)
痴狂一生一世任逍遥·2020-08-24 15:16

习题3-10 盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

原题链接：https://vjudge.net/problem/UVA-1587分类：数组备注：思维题意  每行给出两个数表示一个矩形的两条边，六行为一组，以表示一个长方体，判断长方体是否能构成。思路长方体的边中最多出现3种不同数，如果超过则无法构成。每条边的数出现次数都为4的整数倍。边出现不同数的种类可能为1、2、3种。如果只有一种直接成立。如果出现两种，则两个数分别为8个和4个，多者要组成两个
Barsaker·2020-08-24 13:04

[BZOJ]4160: [Neerc2009]Exclusive Access 2 状压DP+Dilworth定理

Description给出N个点M条边的无向图，定向得到有向无环图，使得最长路最短。N≤15,M≤100Solution大家都知道Dilworth定理的其中一个内容：最小路径覆盖=最长反链。实际上与之相似的是：最长路=最小反链划分数。这个东西虽然比较显然，但是之前没有接触过的话可能还是比较难想到。有了这个，直接状压DP就行了。Code#includeusingnamespacestd;#defin
200815147·2020-08-24 05:37

【2005-2006 ACM-ICPC, NEERC, Moscow Subregional Contest】Problem J. Jack-pot

简单dfs，差分一下A数组和建出字典树能写得更方便，若不这么做代码时就会像我一样难受。#include#include#includeusingnamespacestd;typedeflonglongll;constintN=100003;inta[13][N],n,m,k,A[13],pos[13][N];lldfs(inttmp,intl,intr,intf){if(tmp>m){return
as2886089·2020-08-24 05:35

2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest —— E. Equal Digits

E.EqualDigitstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForthegivenintegerNanddigitD,findtheminimalintegerK ≥ 2suchthattherepresentationofNinthepositio
HonniLin·2020-08-23 03:07

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer

先给一下结果：单刷被虐成狗，ACM打到怀疑人生，I题的二分答案太丢人了，干脆退竞赛吧！！233，脸上笑嘻嘻，心里。。。。，这个名次也是够讽刺。上午校内ACM全场划水，草草地a了三道后，坐观队友debug，结果比赛结束也没A，等比赛结束后花了十分钟debug，就A了，队友异样的眼神。下午没吃晚饭（午饭就随便吃了点），饿着肚子肝CF的ACM，结果不计rating！！我那么努力地a题，结果什么回报都没有
lemonoil·2020-08-21 00:46

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest Union of Doubly Linked Lists

题目题意：已知每个节点i的前驱和后继(0表示没有)，合并成双向链表。思路：如果是双向链表必然有一个节点没有前驱，任意选一个没有前驱的点，每次找到其路径上的尾部，将下一个位置的头加入尾部。#include#include#include#includeusingnamespacestd;constintMAXN=110;intl[MAXN],r[MAXN];vectora;vectore;intma
zzuli-dk·2020-08-19 09:46

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage

2017-2018ACM-ICPC,NEERC,SouthernSubregionalContest,qualificationstageA.UnionofDoublyLinkedLists题目描述：给出很多个双向链表
diebenger6280·2020-08-19 09:26

codeforces 1070I 2018-2019 ICPC,NEERC,Southern Subregional Contest Privatization of Roads in Berlan

题面题意给出一张无向图，现在要对上面的边进行染色（可以认为有无数种颜色），并且每种边只能染一种颜色，每种颜色最多只能染两条边，并且与每个点相连的边最多只有k种颜色，请输出一种方案。做法首先如果存在一个度数大于2k2k2k的点，肯定无解，而对于度数小于等于kkk的点，则无论其周围的边如何染色，都不会超过kkk个颜色，因此我们只要考虑度数在k+1k+1k+1与2k2k2k之间的点即可。可以发现，对于度
yzyyylx·2020-08-18 10:49

Codeforces 1070C - Cloud Computing 思路+线段树+贪心 (2018-2019 ICPC, NEERC)

CF：*2000题意：有n天，每天需要用k个cpu，然后给定m个计划，对于每个计划包含L,R,c,p表示，从第L天到第R天期间，每天你都可以选用c个cpu，每个cpu的花费为p；问n天的最小花费；（当某天不能得到k个cpu时，就把能选的全选）思路：首先按暴力的思路选择，肯定是对于某一天优先选择价格p小的cpu，这样没错，但是复杂度不允许；然后我想到了把m个计划离线，按照价格p排序，以n天为线段树区
冰冰的小宝贝·2020-08-18 10:48

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest

I题：题意：将一个升序排好的数列切成若干段，要求每段的长度>=k，对每一段中最大值与最小值的差取个最大值，问这个最大值最小是多少思路：很容易想到二分答案然后check一下是否满足条件，check的方法，一开始想的是贪心取，发现尽可能多的取，会造成最后一段不够k，以及分界点（切下去的点）变化，造成不满足，实际上合理选择分界点是可以的，check的正确方法是dp记忆化一下，d[i]表示[1..d[i]
Wake-·2020-08-18 09:20

Ideal Path, NEERC 2010, UVa1599 （题解+随机测试数据）

题意简述：一张n个顶点（1~n）m条边的无向图，每条边有颜色（用整数表示），保证存在从1到n的路径。要求给出从1出发到达n的最优路径：经过的边数最少，如果存在多种这样的走法，则取其中经过边的颜色序列按字典序最小的路径。输出这一颜色序列。原题：https://uva.onlinejudge.org/external/15/p1599.pdf分析：m的上限为200000，用BFS求最短路径，时间复杂度
programmerYA·2020-08-18 08:33

2018-2019 ICPC, NEERC, CodeForces 1070C Cloud Computing（权值线段树）

题目：有n天，每天需要k个cpu。现在有m个供应商，第i个供应商可在[li,ri]天之间，每天提供ci个cpu，每个cpu价格为pi。如果某一天的cpu无论如何也凑不够，那就把仅有的全用上。问n天的最小花费。分析：最开始的想法是，把供应商按价格排序，然后依次取供应商去提供一个时间段的cpu。在线段树上想办法把这个时间段做一个区间减法。但发现其实在线段树上很难操作，很难知道供应商提供的区间哪天需要哪
nbl97·2020-08-18 08:47

neerc2006 细胞自动机

题目大意：给定n个数首尾相连成一个环。给定距离d，每次计算出左右距离#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=0;i--)#defineMEM(a)memset(a,0,sizeof(a))#defineM
Winchester_·2020-08-18 08:24

NEERC 2012 Moscow Subregional D Darkwing Duck : 区间最大后缀：单调栈

从叉姐姐那里学到的棒棒题~题意：给一个串，区间询问字典序最大后缀。可以离线。n,q≤5⋅105n,q\le5\cdot10^5n,q≤5⋅105题目链接题解:在线做法还没看懂，留坑。离线做法是这样的：首先去掉这个题的字符串背景，单纯考虑求区间最大值，有一种离线单调栈的做法：从左到右扫，维护一个单减的单调栈，然后每次处理掉所有r=ir=ir=i的询问，只需要在单调栈里二分lll就行了。本题使用上面的
calabash_boy·2020-08-17 21:52

UVA 1587 Box 【ACM/ICPC NEERC 2004】

注意：长方体有三种不同的边，我们记为abc，并且记a>b>c，则长方体的六个面必定是ababacacbcbc（按照边的长度排序），符合这种形式的就是一个长方体。根据题目叙述，重点是怎样把输入的数据转化为这种标准形式，然后进行判断。首先把每个面的两条边大小弄清楚，如ba转换为ab，即长>宽；然后对六个面进行排序，按照长从大到小排序，长相同，按宽排序；（需要结构体整体交换排序）样例一中错误的排序：正确
ACMer_Shadow·2020-08-15 15:00

(国庆训练) NEERC2017 C. Connections

题目链接:C.Connections题意:给定一个强联通分量,m条边,n个点,需要删去m-2*n个边,使得图仍为强连通分量题解:因强连通分量两点间任意可达,所以处理出,从1结点到各个节点所需要的边和从其他结点到达1结点所需要的边就好了正着dfs和建反向图dfs即可找到2n-2条边,百度题解的时候发现了这个,正反dfs求强连通分量,Kosaraju算法解析:求解图的强连通分量#includeusin
weixin_30876945·2020-08-15 08:54

[杂题 交互] Codeforces Gym 101190 NEERC 16 I. Indiana Jones and the Uniform Cave

真是神题其实递归的写是不难写的我在昏昏欲睡的时候参考了别人的代码写了手工栈非递归的意识模糊#include#include#include#include#include#includeusingnamespacestd;stringret;inttot;inlinevoidP(intx,inty,intz){++tot;printf("%d%s%d\n",x,!y?"left":"right",
里阿奴摩西·2020-08-15 08:49

[杂题] Codeforces Gym 101190 NEERC 16 K. Kids Designing Kids

其实就是三个图异或起来为空要的就是个观察aftermovingthefigures,sometwoofthesethreefrecklesmustbeinthesamepoint.Thereareonlythreepossibleshifts,checkthemall#include#include#include#include#defineXfirst#defineYsecondusingna
里阿奴摩西·2020-08-15 08:18
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他