ICPC区域赛

2019-ACM-ICPC-沈阳区网络赛-K. Guanguan's Happy water-高斯消元+矩阵快速幂

2019-ACM-ICPC-沈阳区网络赛-K.Guanguan'sHappywater-高斯消元+矩阵快速幂【ProblemDescription】已知前\(2k\)个\(f(i)\)，且\(f(n)=
__Simon·2019-09-21 20:00

Aggressive cows （北京大学ACM-ICPC竞赛训练暑期课 ）

描述FarmerJohnhasbuiltanewlongbarn,withN(2#includeusingnamespacestd;intn,k;inta[100000+5],b[100000+5];intfun(intm){intcnt=0;while(m){if(m%2)cnt++;m>>=1;}returncnt;}intjudge(intm){intcnt=1,temp=a[0];//第一
就很甜呀·2019-09-19 22:00

滑雪 （北京大学ACM-ICPC竞赛训练暑期课 ）

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当且
就很甜呀·2019-09-19 22:00

棋盘问题 （北京大学ACM-ICPC竞赛训练暑期课 ）

描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nusingnamespacestd;intn,k,ans=
就很甜呀·2019-09-19 22:00

简单的整数划分问题 （ 北京大学ACM-ICPC竞赛训练暑期课 ）

描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0#defineMAXN0x3f3f3f3f#include#include#include#definepiacos(-1.0)#includ
就很甜呀·2019-09-19 22:00

2019ICPC南昌网络赛C Hello 2019

题意：给出一个字符串，每次询问一个区间[l,r]，求使得这个区间含有9102但不含有8102最少要删掉几个字符首先我们考虑将串反转，这样就变成了含有2019但不含有2018的问题了我们构建一个状态数为5的自动机状态0：字符集为空状态1：字符集为2状态2：字符集为20状态3：字符集为201状态4：字符集为2019每加入一个字符就为对应的两个状态连一条边两个字串合并我们只需对两个字符串的自动机进行一次
CUPXSR·2019-09-19 22:00

2019icpc上海网络赛

比赛链接：ThePreliminaryContestforICPCAsiaShanghai2019L.Digitsum签到题题目大意：给出n，b，求1-n的b进制的各个位数之和思路：因为n就到10^6可以直接预处理打表
YOONGI·2019-09-19 11:30

ACM-ICPC 2019南昌网络赛F题 Megumi With String

ACM-ICPC南昌网络赛F题MegumiWithString题目描述给一个长度为\(l\)的字符串\(S\)，和关于\(x\)的\(k\)次多项式\(G[x]\).当一个字符串\(str\)是S的子串时
BadPlayer·2019-09-18 21:00

The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题

ThePreliminaryContestforICPCAsiaShenyang2019赛后部分补题这里把赛场上自己没写过的题写一下，写过不是自己写的写一下。
KetchupZ·2019-09-18 20:19

The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题

ThePreliminaryContestforICPCAsiaShenyang2019赛后部分补题这里把赛场上自己没写过的题写一下，写过不是自己写的写一下。
KetchupZ·2019-09-18 20:19

The Preliminary Contest for ICPC Asia Shanghai 2019 G. Substring（字符串hash）

https://nanti.jisuanke.com/t/41415题意：两个字符串匹配的条件是：第一个和最后一个相同中间的种数和数量相同。q次查询匹配个数。hash匹配，由于卡空间，我们离线处理，枚举查询串的长度（不超过sqrt(q）)，二分得到匹配个数。注意hash策略，如果直接乘起来，取mod还要求逆元，会T，建议用ull跑得更快也更好写（xlstql）。1#definebug(x)cout
SnowLove·2019-09-18 20:00

Dawn-K's water （The Preliminary Contest for ICPC Asia Shenyang 2019）

题目链接题意：n种水和背包容量，下面n行是水的价值和重量，要求找到超过重量使价值最小，水可以i无限选取。求花的钱和买的水。完全背包详解请看背包详解#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMAX1e9+7#defineinf0x3f3f3fconstintM=1e
__zcy·2019-09-18 19:05

【LA4728】Square（求凸包（多边形）直径----旋转卡壳）

题目：pdf：https://icpcarchive.ecs.baylor.edu/external/47/4728.pdf给出n个正方形的左下角坐标和边长，求这些正方形的最远点对的距离，输出距离平方和解题思路
_奶酪·2019-09-18 16:21

bzoj 3884 19南京区域赛网络赛 B. super_log（扩展欧拉定理）

BZOJ384419南京B.super_log扩展欧拉定理BZOJ3844传送门（幂塔函数）题意：给你p求值。思路：扩展欧拉。#include#include#include#include#include#include#definemems(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constintN=1e7+10
Kuguotao·2019-09-18 10:05

2019-ACM-ICPC-南昌区网络赛-H. The Nth Item-特征根法求通项公式+二次剩余+欧拉降幂

2019-ACM-ICPC-南昌区网络赛-H.TheNthItem-特征根法求通项公式+二次剩余+欧拉降幂【ProblemDescription】已知\(f(n)=3\cdotf(n-1)+2\cdotf
__Simon·2019-09-17 19:00

The Preliminary Contest for ICPC Asia Xuzhou 2019 E XKC's basketball team [单调栈上二分]

也许更好的阅读体验Description\mathcal{Description}Description给n个数，与一个数m，求aia_iai右边最后一个至少比aia_iai大mmm的数与这个数之间有多少个数2≤n≤5∗105,0≤m≤1092\leqn\leq5*10^5,0\leqm\leq10^92≤n≤5∗105,0≤m≤109Solution\mathcal{Solution}Solut
Morning_Glory_JR·2019-09-17 15:17

The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker 复杂模拟

题目链接：https://nanti.jisuanke.com/t/41408题目大意：给出两个字符串，分别表示名字和五张扑克牌（不考虑花色）然后根据规则从大到小进行排序排序方法从小到大如下：五张是不连续的牌，同类型按总和从大到小进行排序两张相同的牌，其余的牌都不相同，同类型先按相同的牌的值从大到小排序，若相同，则按照剩余牌的和从大到小排序有两组两张相同的牌，先按两组的最大的排序，若相同，则按第二
Helloirbd·2019-09-16 23:33

B Light bulbs （离散化+暴力）（The Preliminary Contest for ICPC Asia Shanghai 2019）

ThereareNNlightbulbsindexedfrom00toN-1N−1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)FLIP(L,R)meanstoflipallbulbsxxsuchthatL\leqx\leqRL≤x≤R.Soforexampl
就很甜呀·2019-09-16 22:00

2019icpc沈阳网络赛B. Dudu's maze

https://nanti.jisuanke.com/t/41402题意：有一张图，有的点有一个糖果，其他点有怪兽。一个人从1出发，若走到安全点，则可以自己选择一个相邻点继续走，若第1次走到怪兽点，则强制随机走到一个相邻点，第二次走到怪兽点或者随时可以结束游戏，求得到糖果数的最大期望。思路：将怪兽点割掉，并查集求连通块，每到达一个连通块的任意一点，那么这个联通块的所有点都可以不经过怪兽而到达。因为
a-free-man·2019-09-16 22:49

2019icpc上海网络赛D Counting Sequences I

https://nanti.jisuanke.com/t/41412题意：给定n，求满足下面关系的集合aaa个数。思路：容易想到，积增加的速度远快于和，那么n大一点时，就是【若干个数与若干个1相加】与【这些数相乘】相平衡。由于212=40962^{12}=4096212=4096,故非1的数最多11个，那么dfs枚举所有的组合加上剪枝即可。计算组合时，用了一点组合数学的技巧。比如111111111
a-free-man·2019-09-16 21:57

The Preliminary Contest for ICPC Asia Shanghai 2019 G. Substring (滑窗+哈希)

G.Substring一直超时超内存然后是答案错误最后发现主要是哈希的问题我在别的地方找了这个：//https://www.cnblogs.com/napoleon_liu/archive/2010/12/29/1920839.htmluint32_thash(uint32_ta){a=(a+0x7ed55d16)+(a>19);a=(a+0x165667b1)+(a>16);returna;}然
草丛怪·2019-09-16 20:00

2019上海icpc网络赛F Rhyme scheme

https://nanti.jisuanke.com/t/41414题意：你需要构造一个长度为n的序列，并且每个字符的大小最多是前面出现的最大的字符+1，问你字典序第k大的是多少。思路：设f(n,i,j):【长度为n的字符串，已经写好前i个字符，并且前i个字符最大的一个是j】的方案数f(n,i,j):【长度为n的字符串，已经写好前i个字符，并且前i个字符最大的一个是j】的方案数f(n,i,j):【
a-free-man·2019-09-16 19:34

【题解】2019icpc网络赛上海站部分题解

B.Lightbulbs题意：n盏灯，开始时都是关闭的，每次对区间内的灯的状态进行翻转，问最终有几盏灯是开着的。特别注意：内存+时间（我们第一发t了题解：只有区间的反转次数为奇数次的时候才有效，可以对l和r进行排序然后求区间和。左区间减一也行，右区间加一也行，按住一个进行变动即可（保证作差后为区间内所有更换过状态的灯的数目）。#include#include#includeusingnamespa
Yueliang月亮·2019-09-16 19:29

Digit sum 打表签到（The Preliminary Contest for ICPC Asia Shanghai 2019）

AdigitsumS_b(n)Sb(n)isasumofthebase-bbdigitsofnn.SuchasS_{10}(233)=2+3+3=8S10(233)=2+3+3=8,S_{2}(8)=1+0+0=1S2(8)=1+0+0=1,S_{2}(7)=1+1+1=3S2(7)=1+1+1=3.GivenNNandbb,youneedtocalculate\sum_{n=1}^{N}S_b(
就很甜呀·2019-09-16 16:00

2019icpc上海网络赛

K题定义Sb(x)为b进制下x的各个位数之和，求预处理出前1e6个数在各个进制中的结果即可B题开灯关灯问题，n个灯泡，开始灯全关着，m次操作，每次选定l和r，使得所有l到r间的灯原本关着就打开，原本开着就关上，问最后有多少灯开着分析：开始的时候想差分，但无奈用n来求加上T，复杂度在1e9，评测机1s连1e8都跑不了，所以就又想线段树，然后发现内存存不下，后来发现，其实也可以通过m来差分，只需要将这
!.·2019-09-16 14:12

2019上海icpc网络赛B Light bulbs

https://nanti.jisuanke.com/t/41399题意：初始为灭的n盏灯，m次区间反转，问最后有多少亮着的。T=1000，n=1000000，m=1000。内存8M。思路：直接对n个位置差分的话，时间复杂度O(T∗n)O(T*n)O(T∗n)超时，用线段树维护区间奇偶个数，会爆内存。实际上，直接用离散化的思想，把这m组操作的位置和+1/−1+1/-1+1/−1放进去pairpai
a-free-man·2019-09-16 00:53

2019 icpc上海网络赛 Light bulbs

原题地址题意：在题目中给的区间里的灯泡亮的变暗，暗的变亮。默认初始为全暗。思路：用数组存定义的灯泡变化的区间进行排序（或者区间端点进行排序），左区间+1,右区间-1,代码：#include#includeusingnamespacestd;intmain(){inti,j,n,m,T,ta,tb;cin>>T;for(j=0;j>m>>n;intp=0;inta[10000];for(i=0;i>
dsrics·2019-09-15 23:31

The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs（离散 + 差分）

ThePreliminaryContestforICPCAsiaShanghai2019B.Lightbulbs题目有n盏灯，初始都是灭的状态，m次操作，每次操作将一个区间的灯状态改变，问最终操作完成后几盏灯是亮着的
stormjing7·2019-09-15 21:10

[The Preliminary Contest for ICPC Asia Shanghai 2019]简要题解？

前言大概是第一场AK的ACM比赛？我太菜了，队友太强了.jpg先把自己负责的题写一写，剩下的咕了题目链接LightningRoutingILCT模板题对于每条偏爱路维护正着和反着两条直径，用两个set维护所有虚儿子的最长链有板子就很舒服Code#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamesp
alan_cty·2019-09-15 18:47

Light bulbs(The Preliminary Contest for ICPC Asia Shanghai 2019) 关灯问题，不用线段树

题目链接INPUT2102264863112334OUTPUTCase#1:4Case#2:3题意：有n盏灯，初始都是灭的状态，p次操作，每次操作翻转a到b盏灯的状态，问最终操作完成后几盏灯是亮着的。思路：内存限制8192K，显然不能用线段树，只能用数组操作，但是也不能直接遍历1e6的数组，所以我们用map标记头和尾，最后只遍历所存的点就好，将头每次加1，尾后面的点每次减1，对于每次操作，只有奇数
__zcy·2019-09-15 17:20

线段树区间异或--差分时间复杂度优化

ThePreliminaryContestforICPCAsiaShanghai2019B题线段树的样子，但基本在于区间修改，取异或，然后只查询一次刚出炉的Shanghai网络赛传送门超内存版线段树#include
Emcikem·2019-09-15 15:00

K:Guanguan's Happy water (The Preliminary Contest for ICPC Asia Shenyang 2019)

Ratherthandrinkinghappywater,Guanguanlovesstoringhappywater.Soheboughtarefrigeratorandstoreda_iaibottlesofcolaintoiteveryday.Whenthestorageisfinishedonthekk-thday,therefrigeratorisfull,buthestillwants
就很甜呀·2019-09-14 21:00

The Preliminary Contest for ICPC Asia Shenyang 2019 K. Guanguan's Happy water(高斯消元)

K.Guanguan'sHappywater按着题解打了代码：高斯消元和矩阵乘法...因为很久没有做高斯消元的题了想着顺便做做然后然后没细想就先做了然后就T了然后然后发现牛客群说题解说的时间复杂度是1e9.....#include#definedebugprintf("!");usingnamespacestd;constintmaxn=1e5+50;constintmod=1e9+7;typed
草丛怪·2019-09-14 21:00

F:Honk's pool (The Preliminary Contest for ICPC Asia Shenyang 2019)

Asweallknow,Honkhasnnpools,numberedas11~nn.Thereisa_iailiterswaterintheii-thpool.Everyday,Honkwillperformthefollowingoperationsinsequence.Findthepoolwiththemostwater(Iftherearemorethanone,chooseoneatr
就很甜呀·2019-09-14 21:00

C:Dawn-K's water (The Preliminary Contest for ICPC Asia Shenyang 2019)

Dawn-KrecentlydiscoveredaverymagicalphenomenoninthesupermarketofNortheasternUniversity:Thelargepackageisnotnecessarilymoreexpensivethanthesmallpackage.Onthisday,Dawn-Kcametothesupermarkettobuymineralw
就很甜呀·2019-09-14 21:00

2019 ICPC ShenYang Regional Online Contest

题目链接：https://www.jisuanke.com/contest/3007?view=challengesB：所有糖果屋并查集缩点，然后以怪物屋为边界算贡献即可。1/*Contestshenyang_2019_online2*ProblemB3*Team:MakeOneForUs4*/5#include67usingnamespacestd;89intread(void){10charc
JHSeng·2019-09-14 18:00

2019icpc沈阳网络赛D. Fish eating fruit（点分治）

题目链接：D.Fisheatingfruit题意：一颗树，有边权，定义a->b的路径为树上的最短路，分别计算路径长度取余3为0的路径和，取余为1的所有的路径和，2的~，结果对1e9+71e9+71e9+7取模。数据范围：保证所有的n加起来<=105<=10^5b与b->a算两种路径。树上的路径可以分为两种情况：经过根节点的路径完全位于根节点一颗子树内部的路径，不经过根节点对于第二种路径
cy41·2019-09-14 18:04

PPCA EM理解

一般这种具有复杂的公式而且还是看别人博客的笔记我是不愿意放在CSDN可是我的印象笔记突然不能登录了)推公式的部分基础知识高斯分布相乘PPCA详细的话先看数据降维找其中的第六章PRML读书笔记：ProbabilisticPCA
长虹剑·2019-09-14 01:41

Share the Ruins Preservation（Graham算法利用叉积动态维护上下凸壳）

TwoorganizationsInternationalCommunityforPreservationofConstructions(ICPC)andJapaneseArchaeologistGroup
勿忘安己·2019-09-13 23:00

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval

ACM-ICPC2019南昌网络赛I题YukinoWithSubinterval题目大意：给一个长度为n，值域为[1,n]的序列{a}，要求支持m次操作：单点修改1posval询问子区间中某个值域的数的个数
BadPlayer·2019-09-13 21:00

ICPC Asia Nanjing 2019 网络赛 [李超树]

题目链接:https://nanti.jisuanke.com/t/41306解题思路:一个前提结论就是假定第i个人开始是机洗，那么他前面的肯定都是手洗他后面的都是机洗。这也很好证明，假定我第j个人是手洗，那么j之前的人肯定也都能手洗而不影响结果。那么就有答案当机洗时间是x时，很明显对于一个i是取a[i]+y,还是a[i]+(n-i+1)*x，它们的分界点就是y/(n-i+1),然后分段带入线段树
a1214034447·2019-09-13 16:58

The Preliminary Contest for ICPC Asia Xuzhou 2019 E. XKC's basketball team

题目链接：https://nanti.jisuanke.com/t/41387思路：我们需要从后往前维护一个递增的序列。因为：我们要的是wi+m#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;#defineinf1e9#definerep(i,j,
SSummerZzz·2019-09-12 20:00

2018-2019 ACM-ICPC Brazil Subregional Programming Contest L. Subway Lines

下午小细节没处理好，然后WA了。晚上静心改了改就好了。开心！不过.....499ms?L.SubwayLines在网上搬了找重心的dfs代码。得找lca，但是我已经忘了该用什么算法，因为很久之前看的找lca的题/算法，但是太久没用，忘了....所以...就没用什么算法模板了。从重心G开始遍历，然后就，记录父亲。会超时。其实有这个想法，但是一开始打算碰碰运气..结果真的超时。所以要优化。当节点的度数
草丛怪·2019-09-12 19:00

2019-ACM-ICPC-徐州站网络赛- I. query-二维偏序+树状数组

2019-ACM-ICPC-徐州站网络赛-I.query-二维偏序+树状数组【ProblemDescription】给你一个\([1,n]\)的排列，查询\([l,r]\)区间内有多少对\((i,j)\
__Simon·2019-09-11 14:00

2019-ACM-ICPC-徐州站网络赛-M.Longest subsequence-从字符串s中找到一个最长子序列，使得其字典序严格大于t

2019-ACM-ICPC-徐州站网络赛-M.Longestsubsequence-从字符串s中找到一个最长子序列，使得其字典序严格大于t【ProblemDescription】从字符串\(s\)中找到一个最长子序列
__Simon·2019-09-10 20:00

【icpc2019网络赛南昌站】Yukino With Subinterval

傻b错误调一天系列原题：大意：给你一个数列a，字词两种操作：1.把c[l]改成r2.询问在区间[l,r]中，有多少个极大子区间满足子区间里的数全部一样，且在[x,y]范围内（对于满足条件的区间A，若不存在满足条件的区间B使得A包含于B，则称A为极大子区间）序列问题，要求复杂度O(nlogn)，联想cdq分治值域可以容斥拆成[1,l-1]和[1,r]两个询问，即把询问转化为区间中数小于等于x的数有多
cdcq·2019-09-10 18:00

E：XKC's basketball team（The Preliminary Contest for ICPC Asia Xuzhou 2019）

XKC,thecaptainofthebasketballteam,isdirectingatrainofnnteammembers.Hemakesallmembersstandinarow,andnumbersthem1\cdotsn1⋯nfromlefttoright.Theabilityoftheii-thpersonisw_iwi,andifthereisaguywhoseabilityi
__zcy·2019-09-10 10:18

[超级矩阵快速幂]2019南昌ICPC网络赛 H The Nth Item

https://nanti.jisuanke.com/t/41355题意：求给出的广义斐波那契数列%998244353的第n项，n1260000另外虽然保证nusingnamespacestd;#definelllonglong#definedbdouble#definepiacos(-1)#definep998244353structnode{llx[2][2];}f[3][1260000],g
Mr_Alice·2019-09-10 10:41

[The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛G] Colorful String

ColorfulStringThevalueofastringssisequaltothenumberofdifferentletterswhichappearinthisstring.Yourtaskistocalculatethetotalvalueofallthepalindromesubstring.InputTheinputconsistsofasinglestring|s|(1\le|
坤斤拷·2019-09-10 01:42

自我介绍+软工5问

按惯例要介绍一下前两年学了什么：ACM集训队成员（严格来说是ACM-ICPC或CCPC，练习时长两年），数据结构和算法学得还行，一直面向过程编程；课内成绩“过得了自己也过得了人”的样子吧；没有任何项目经验
CourierLo·2019-09-09 21:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他