Codechef

50个开发必备的Python经典脚本(31-40)

36.比特币价格GUI应用程序如何使用37.Codechef自动提交38.校验和例子：39.加密货币转换器要求用法40.加密货币价格要求建议收藏备用31.数独求解器这是一个使用Python求解9x9数独矩阵的脚

极致人生-010·2024-01-01 01:07

CodeChef--Cards, bags and coins

题目链接Yetanothergamefromchef.ChefgivesyouNcardsandMbags.EachoftheNcardshasanintegerwrittenonit.Nowchefasksyoutocloseyoureyesandchooseasubsetofthem.Hethensumsthenumberswrittenonchosencards,takesitsabsolu

weixin_34146805·2023-11-07 11:27

codechef:April Challenge 2014: Cards, bags and coins

http://www.codechef.com/APRIL14/problems/ANUCBCStatementYetanothergamefromchef.ChefgivesyouNcardsandMbags.EachoftheNcardshasanintegerwrittenonit.Nowchefasksyoutocloseyoureyesandchooseasubsetofthem.Het

kevinkitty·2023-11-07 11:24

后悔贪心法小Z的AK计划（洛谷 P2107）

小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为|x1−x2|。

不拿牌不改名·2023-11-02 05:17

小Z的 AK 计划洛谷p2147

小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为|x1−x2|。

MrTinTin·2023-11-02 04:07

codechef T6 Pishty and tree dfs序+线段树

PSHTTR:Pishty和城堡题目描述Pishty是生活在胡斯特市的一个小男孩。胡斯特是胡克兰境内的一个古城，以其中世纪风格的古堡和非常聪明的熊闻名全国。胡斯特的镇城之宝是就是这么一座古堡，历史上胡斯特依靠这座古堡抵挡住了疯人国的大军。对于Pishty来说，真正吸引他的是古堡悠长的走廊和高耸的钟楼，以及深藏于其中的秘密……古堡可以用一棵N个节点的树的描述，树中有N−1条无向边，每条边有一个魔法数

weixin_33851604·2023-10-31 23:02

CodeChef - COVERING 高维前后缀和 + 容斥原理

题意传送门CodeChefCoveringSets题解令T(S)=∑(A∪B∪C)=SF(A)G(B)H(C)T(S)=\sum\limits_{(A\cupB\cupC)=S}F(A)G(B)H(C)T(S)=(A∪B∪C)=S∑F(A)G(B)H(C)二进制状态压缩表示SSS，则R(S)R(S)R(S)是关于T(S)T(S)T(S)的高维后缀和，即R(S)=∑S∈AT(A)R(S)=\sum\

SHOHOKUKU·2023-06-13 22:36

算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议

欢迎喜欢CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典

weixin_39867142·2023-04-06 10:41

好题璇姐

1.最小限定度数生成树Codechef题面GF题面简要题意：给定一张带权无向图，保证1向其它点都有边，且去掉1后剩下的图联通。

CharlieVinnie·2022-04-08 19:00

程序员最应去的网站有哪些？

nanphonfy·2020-09-17 15:45

【codechef】每次将l-r修剪成一样高度，求最少修剪几次

ExampleInput43313212713451231212111323923921221ExampleOutput230-1这题一看和涂色问题很像。但后来我发现两者是有区别的。涂色可以任意覆盖，而修剪只能越剪越短，不可能再变长。并且数据范围有10^5，肯定不是像涂色问题一样用区间dp。所以我后来用双端队列来维护可以沿用到当前这棵树的修剪高度，这个队列一定是递减（想想就知道了只能越剪越短啊）。

ccyy-·2020-09-17 11:54

【codechef】n个数，多少种取法的异或值==m【二项式定理】

由于比赛还没结束所以先不放题目了。。。（转化题意：n个数，多少种取法的异或值==m）这道dp要写得非常小心，考虑全面。第一发超时，原因是n=10^5,所以复杂度1024000，但是又想到所有数字都不超过1023，所以直接求每个数出现的次数就好。。但是——这样转化之后，考虑细心的地方就超多了！二项式定理（1）Cn0+Cn2+Cn4+……+Cnn=2^(n-1)(n为偶数）（2）Cn1+Cn3+Cn5

ccyy-·2020-09-17 11:23

codechef Attic Crossing 题解

AtticCrossingDigoryKirkeandPollyPlummeraretwokidslivingnextdoortoeachother.Theatticsofthetwohousesareconnectedtoeachotherthroughapassage.Digory'sUncleAndrewhasbeensecretlydoingstrangethingsintheattico

靖心·2020-09-15 22:19

Codechef April Challenge 2019 Division 2

MaximumRemaining题意：给n个数，取出两个数$a_{i}$，$a_{j}$，求$a_{i}\%a_{j}$取模的最大值直接排个序，第二大（严格的第二大）模第一大就是答案了。#includeusingnamespacestd;inta[(int)1e6];intmain(){ios::sync_with_stdio(false);cin.tie(0);intn;cin>>n;for(i

weixin_34186128·2020-09-14 20:06

Codechef October Challenge 2018 游记

CodechefOctoberChallenge2018游记CHSERVE-ChefandServes题目大意：乒乓球比赛中，双方每累计得两分就会交换一次发球权。不过，大厨和小厨用了另外一种规则：双方每累计得K分才会交换发球权。比赛开始时，由大厨发球。给定大厨和小厨的当前得分（分别记为P1和P2），请求出接下来由谁发球。思路：$(P1+P2)\%K$判断奇偶性即可。代码链接BITOBYT-By

weixin_33749242·2020-09-14 20:10

codechef Party Mystery

ProblemDescriptionIt'sTejasi'sbirthdayandhermomhaspreparedhotdogs.ThereareNhotdogsandMpeopleandhermomwantstodividethehotdogsequally.Tejasiwantstocalulatetheminimumnumberofcutsrequiredtodistributetheho

jjs98·2020-09-14 20:17

codechef Hotel Bytelandia题解

原题：http://www.codechef.com/problems/HOTEL/下面是使用priority_queue的解法。时间效率O(nlgn)。

靖心·2020-09-14 19:15

[ 线段树泰勒展开 ] Codechef April Challenge 2018 Division 1 Chef at the Food Fair

大佬教我做题ans=∏i=LR(1−pi)=eln∏Ri=L(1−pi)=e∑Ri=Lln(1−pi)ans=∏i=LR(1−pi)=eln⁡∏i=LR(1−pi)=e∑i=LRln⁡(1−pi)将ln(1−x)ln⁡(1−x)泰勒展开ln(1−x)=−∑i=1∞xiiln⁡(1−x)=−∑i=1∞xii用线段树维护xx的前100100次幂就可以了。#includeusingnamespacest

gjghfd·2020-09-14 19:59

[Contest] Codechef January Challenge 2018

发烧在家躺了一个星期呢…Rectangle直接判一下是不是有两对相等的MaximumScore倒过来贪心，每次选最大的能选的K-Concatenation分三种情况讨论就完了，在一个串呢，在两个串呢，跨越n-2个串Partitionthenumbers先随便分一下，然后枚举小的集合的一个数，把它放到大的集合里，然后判断能不能分匀……感觉是能叉掉的StringMerging直接DP就好了Killin

LowestJN·2020-09-14 18:47

Codechef June Challenge 2018 Division 2 题解

NaiveChefOnce,afterastressfulday,Chefdecidedtorelaxandvisitacasinonearhishousetogamble.Hefeelsluckyandhe'sgoingtobetalmostallofhismoney.ThegameChefisgoingtoplayinthecasinoconsistsoftossingadiewithNNfa

weiweiwei_·2020-09-14 17:12

Find an element in hidden array CodeChef - ELHIDARR (交互题+两次二分)

FindanelementinhiddenarrayCodeChef-ELHIDARR(交互题+两次二分)ThereisanarrayoflengthNconsistingofnon-negativeintegers.Thearrayissortedinnon-decreasingorder.EachnumberinthearrayappearsexactlyKtimes,exceptoneele

我家静静最可爱·2020-08-24 22:00

CodeChef March Challenge 2015

尼玛比赛终于完了可以大胆放被虐记录了ChefandNotebooksSignWavedp[i][0/1]表示有2i个零点的函数的个数[0/1]表示sin/cosDevuandhisClass枚举起点然后贪心。可以发现t=1时我们可以贪心一步一步移向各自的终点然后t=2时同样一步一步移显然最优。我有一种酷炫的计算方式：t=1/2时，ans=各个男生离各自最终位置的距离和。CountSubstring

loriex·2020-08-24 16:47

Black and Red vertices of Tree CodeChef - BLREDSET (树型dp套路题，可惜俺之前8会)

题目大意给定一棵N个结点的树，树上有三种颜色，0，1，2分别代表白，黑，红。问题是有多少个联通块都为白色，且删掉这个联通块至少有一个红黑结点不相连。思路树上有一些关键点为白色且至少有两颗子树分别含有红黑两种结点，我们只需统计出这样的结点有哪些，然后求出其至少包含一个关键点的联通图有几种就行了，但是求”至少包含一个“不好求说实话，可以求出所有以r为根的白色联通图个数，减去以r为根不含有关键点的联通图

sunmaoxiang·2020-08-24 16:14

Codechef March Cook-Off 2018. Maximum Tree Path

目录题意解析AC_code@(CodechefMarchCook-Off2018.MaximumTreePath)题意给你一颗$n(1e5)$个点有边权有点权的树，$Min(u,v)$表示$u,v$路径最小点权，$gcd(u,v)$表示$u,v$路径点权的最大公因数，$dis(u,v)$表示$u,v$路径大小。输出\(max(dis(u,v)*gcd(u,v)*Min(

ako2654·2020-08-22 01:18

Codechef CUTTREE 点分治+任意模数FFT

题意定义森林的强度为连通块大小的平方和。第0天有一棵n个节点的树，每一天大厨会随机删掉森林中的一条边，共进行n-1天，对于i=0,1,...,n−1i=0,1,...,n−1，求出第i天结束时这棵树的强度的期望值。答案模109+7109+7。n≤105n≤105分析对于一个有序点对(x,y)(x,y)，若在第i天结束时这两点连通，则会对森林的强度作出1的贡献。那么我们要求的实际上就是期望有多少有序

SFN1036·2020-08-21 01:49

2020.7.15集训

小X刚刷完CodeChef\text{CodeChef}CodeChef，准备出来逛逛。机房一条街有nnn个机房，第iii个机房的坐标为xix_ixi，小X的家坐标为000。

NephrenRuqInsania·2020-08-20 21:07

Codechef July Challenge 2020 简要题解

这次题目相对比较难，后面几个题都是往常压轴题的难度。MissingaPoint略ChefinaandSwaps略DoctorChef略ChefandDragonDens略LCMConstraints无限解当且仅当存在一个点没有边相连且存在一个合法方案，可以最后简单特判，下面不考虑这种情况，假定每个点都有边相连。显然每个质因子可以分开考虑，对某个特定的质因子，相当于给定了MMM个max⁡(AXi,A

mayaohua2003·2020-08-20 03:28

Codechef June Challenge 2020 简要题解

这次题目比较简单。TheTomandJerryGame!略OperationsonaTuple略TheDeliciousCake略ConvenientAirports注意到答案的下界为2⋅max⁡(N−M−1,⌈d02⌉)2\cdot\max(N-M-1,\lceil\frac{d_0}{2}\rceil)2⋅max(N−M−1,⌈2d0⌉)，其中d0d_0d0为度数为000的点个数，下面给出一个

mayaohua2003·2020-08-20 03:28

bzoj3514 Codechef MARCH14 GERALD07加强版 LCT&&主席树

wulala葱娘说这是一个很巧妙的题。。有一个比较猎奇的做法：首先把边依次加到图中，若当前这条边与图中的边形成了环，那么把这个环中最早加进来的边弹出去并将每条边把哪条边弹了出去记录下来：ntr[i]=j，特别地，要是没有弹出边，ntr[i]=0;这个显然是可以用LCT来弄的对吧。然后对于每个询问，我们的答案就是对l~r中ntr小于l的边求和，并用n减去这个值正确性可以YY一下：如果一条边的ntr>

lych_cys·2020-08-19 10:06

BZOJ3514: Codechef MARCH14 GERALD07加强版

主席树+LCT每次加边的时候判断一下是否成环如果没有就加进去否则弹出环内比序号最小边然后统计答案#include#include#include#include#includeusingnamespacestd;charc;inlinevoidread(int&a){a=0;doc=getchar();while(c'9');while(c='0')a=(alc==this||f->rc==thi

Hillan_·2020-08-19 10:19

BZOJ 3514 Codechef MARCH14 GERALD07 加强版 LCT+主席树

题意：N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。分析：据说有dalao会离线做这题？看到L和R就能想到主席树？dalao们太强了……如果我们给出n个点，m条边，求整张图的联通块个数，那么可以维护一个并查集，假如合并了p次，那么最终结果就是n-p。但是，如果求保留[L,R]这些边图中的联通块个数怎么办？因为边的序号是有序的，所以我们肯定是要把边一次连入图中的。设我

daxian3723·2020-08-19 09:11

BZOJ_3514_Codechef MARCH14 GERALD07加强版_主席树+LCT

BZOJ_3514_CodechefMARCH14GERALD07加强版_主席树+LCTDescriptionN个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。Input第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L和R即为询问的L、

diaopang1934·2020-08-19 09:54

BZOJ 3514 Codechef MARCH14 GERALD07加强版 Link-Cut-Tree+划分树

题目大意：给定n个点m条边的无向图，求问当图中只有【编号在[l,r]区间内】的边存在时图中的联通块个数强制在线注意联通块是指联通了就是同一块，不是Tarjan求的那种块看到这题的那一刻我就想小便有木有0.0这尼玛怎么做？可持久化并查集？暴力？分块乱搞？。。。后来看了HZWER大神的博客才知道这种巧妙的算法0.0太强大了直接复制wulala的题解讲得很清楚不累述了wulala葱娘说这是一个很巧妙的题

PoPoQQQ·2020-08-19 08:38

「BZOJ3514」Codechef MARCH14 GERALD07加强版-lct+二维数点

Descriptionnnn个点mmm条边的无向图，询问保留图中编号在[l,r][l,r][l,r]的边的时候图中的联通块个数。n,m≤200000n,m\leq200000n,m≤200000Solution考虑常见套路：联通块数等于点数−-−树边数。从小到大加边，维护最大生成树。求出preipre_iprei表示iii这条边需要删除哪条边，prei=0pre_i=0prei=0表示没有删除任何

DSL_HN_2002·2020-08-19 07:48

BZOJ 3514: Codechef MARCH14 GERALD07加强版（LCT + 主席树）

题意$N$个点$M$条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的联通块个数。$K$次询问强制在线。$1\leN,M,K\le200,000$题解从前往后依次考虑每一条边,如果加入这条边$i$会生成环,那就删除这个环里最早加入的边$j$,并且记录下来$fout[i]=j$,代表$i$的加入弹掉了$j$号边。也就是说我们动态维护一颗以插入时间为

weixin_30294295·2020-08-19 07:22

codechef MXMN

题意：定义一条路径的权值为经过边边权的最大值两点u,v的权值为f(u,v)等于uv之间所有简单路径的权值的最小值两张图G1，G2，都有n个点G1点编号为[1,n][1,n][1,n],G2编号为[n+1,n+n][n+1,n+n][n+1,n+n]求∑u,v∈[1,n]f(u,v)∗f(u+n,v+n)\sum_{u,v\in[1,n]}f(u,v)*f(u+n,v+n)∑u,v∈[1,n]f(u

sweaty_orange·2020-08-18 06:46

【CodeChef】【DP】Count Subsequences

CodeChefCSUBSQCountSubsequences题目大意◇题目传送门◆如果一个整数序列的各元素之和可以被给定整数KKK整数，则称这个序列是好的。给定整数序列A1,A2,…,ANA_1,A_2,\ldots,A_NA1,A2,…,AN。Hasan想计算该序列有多少子序列是好的。不过这样的话问题就太简单了，因此Hasan决定再加一个限制。任意非空下标序列i1#includeusingna

LZRcqbz·2020-08-18 01:32

【斜率优化】Codechef July Challenge 2019——Hit the Coconuts

前言能够自己推出斜率优化的式子了...实属难得...不过定义和实现都是参考了别人的博客的，╮(╯▽╰)╭...woc...写博客的时候发现自己推的式子的变量有点问题.../难受题目Allsubmissionsforthisproblemareavailable.###ReadproblemstatementsinHindi,Bengali,MandarinChinese,Russian,andVi

顾玥_浅笑·2020-08-18 01:55

【ACM题目列表】寒训题目分类整理

先把坑挖了）简单模拟/递推/思维Gym-102035A（c语言题）Gym-102035B（简单思维题）Gym-102035D（简单思维题）Gym-102035E（模拟）Gym-102035J（前后缀和）CodeChef-GCDQ

Robin_Lo·2020-08-17 23:57

bitset优化背包...

题目:https://s3.amazonaws.com/codechef_shared/download/translated/SNCKEL16/mandarin/RWALK.pdf这题可以转化成背包。

turtlew·2020-08-17 06:53

CodeChef February Challenge 2019 Division 1

文章目录ChefandSecretIngredientsArtofBalanceManhattanRectangleGuessItRightXorDecompositionMaximizetheTaxYetAnotherTreeProblemChefandSecretIngredients水题，直接安排。T=int(input())whileT:T-=1n=int(input())s=set("q

Endless_Way·2020-08-16 17:25

Codechef CUTTREE 任意模数FFT+点分治

题意n-1次删除操作，每次随机删掉一条边，一个联通块的价值是这个联通块的大小的平方，问期望价值和，n≤105n≤105分析这道题精神AC。。。。有两个点被卡了首先一个联通块的价值可以理解为任意两点连通所以经过的边数，也就是任意两点间的距离和ansi=(n−1−dist(x,y))i–(n−1)i–ansi=(n−1−dist(x,y))i_(n−1)i_然后展开ansi=1(n−1)!∑d=0n−

Nicoleeeee·2020-08-16 09:46

Codechef REBXOR[dp+字典树]

解题思路：1.区间异或和可以搞前缀[or后缀]异或，xori=lra=pre[l]⊕pre[r]xor_{i=l}^{r}a=pre[l]\opluspre[r]xori=lra=pre[l]⊕pre[r]2.那么题目就变成了pre[l]⊕pre[r]+suf[l1]⊕suf[r1],pre是前缀异或和，suf是后缀异或和pre[l]\opluspre[r]+suf[l_1]\oplussuf[r

黑夜和白天·2020-08-15 17:52

codechef - Bytelandian gold coins 题解

InBytelandtheyhaveaverystrangemonetarysystem.EachBytelandiangoldcoinhasanintegernumberwrittenonit.Acoinncanbeexchangedinabankintothreecoins:n/2,n/3andn/4.Butthesenumbersareallroundeddown(thebankshavet

靖心·2020-08-15 14:19

[CodeChef OCT13]斐波那契数Fibonacci Number解题报告

pid=2114分析这道题是CodeChef上难得一见的优美数论题，比那些（净是中国人出的）丧心病狂的数据结构高到不知道哪里去了。

wmdcstdio·2020-08-15 09:02

CodeChef - LNDNCK 回滚莫队

链接题意：给你两个数组，B，P，数组个数n小于等于2e5.m个询问，每次询问lr，把区间[l,r]按照b的升序排序，然后求和abs(p[i]-p[i-2]).思路：一开始的思路就是直接暴力莫队，每次把b插入到map里面去，删除也是直接从map里面删除。每次修改只会影响周围的几个值。但是每次map的查询是log的，会超时。所以要想一个方法，每次查询时O（1）的。这个时候用回滚莫队。用一个链表把b从小

Top_xiao·2020-08-14 17:19

zhengrui集训笔记2

例25CodeChef

_Ark·2020-08-14 04:08

【点分树】codechef Yet Another Tree Problem

已经连咕了好几天博客了；比较经典的题目题目大意给出一个N个点的树和$K_i$，求每个点到其他所有点距离中第$K_i$小的数值。题目分析做法一：点分树上$\log^3$首先暴力做法：对于每个节点维护其他点距离的值域线段树。这个做法的瓶颈在于关于边$(u,v)$线段树的转移。那么可以利用点分树（为了保证复杂度）换一种容斥的思路利用重复的信息：记$f_i$为以$i$为根的点分树内所有其他点到点$i$的距

weixin_30855099·2020-08-13 21:22

Codechef July Challenge 简要题解

代码可以看ldxldxldx的，反正我都是抄的他的传送门MissingaPoint把出现次数为奇数的行列找出来ChefinaandSwaps贪心，注意可以将一个很小的换过来再换回去DoctorChef注意到我们的策略就是不断把XXX搞成最大值，中途顺便搞定一些国家没有搞定的国家可以通过一次操作搞定考虑这么一个DPDPDP，dpidp_idpi表示i...ni...ni...n的贡献最小值（其中没有

FSYo·2020-08-13 18:39

INOI选做...

/**https://www.codechef.com/INOIPRAC/problems/INOI1402*/#include#definelllonglongusingnamespacestd;constintINF

dxyinme·2020-08-13 14:19

推荐频道