CodeChef
文章平均质量分 85
yuukilp
Full Of Curiosity
展开
-
codechef May challenge B
WA两次后才发现原创 2014-05-06 22:51:05 · 723 阅读 · 0 评论 -
Codechef April Challenge 2017
Similar Dishes & Dish Of Life & Bear and Row 01 这三个题比较简单吧,一眼题。。。Bear and Clique Distances 题意:给定 NN 个节点的图,其中编号1−K1-K的城市之间组成完全图,即k∗(k−1)2\frac{k*(k-1)}{2}条边,已知它们长度均为xx,另外有pp 条边,连接起整个图为连通图,图中不存在自环和重边原创 2017-04-17 22:51:56 · 976 阅读 · 1 评论 -
codechef February Challenge 2016
Chef-Detective 看作一棵树结构,直接得到哪些点是叶子节点就好了!Chef and Strange Operations 打个表,找下规律,发现是个组合数!Devu and a light discussion 构造题,找一个图中的最大直径!题目中给定的算法是:先选择起点 SS,找到到其余点的距离,对于那些距离最大的点,每次从这个点出发找出最短距离的最大值!最后取个最大值原创 2016-02-16 20:27:23 · 369 阅读 · 0 评论 -
CodeChef January Long Challenge 2016 - SEAKAM
又是这种类型的DP,看似需要 n!n! 的复杂度,其实定义好dp状态就行啦!题意: 给定一个包含 NN 个点的无向图,给定 kk 条边,表示无向图中这些边不存在,其余不包括在这 kk 条边中的边都存在,求走完整个图(每个点只能访问一次)有多少种走法? 范围: 1≤N≤105,0≤k≤71 \le N \le 10^5,0 \le k \le 7思路: 转化一下,问题就是求有多原创 2016-01-14 21:24:31 · 393 阅读 · 0 评论 -
Codechef November Challenge 2015 Simple Sum
题意:求 ∑NK=1Ngcd(N,K)\sum_{K=1}^N \frac{N}{gcd(N,K)}. 有 10610^6 个询问,N≤107N \le 10^7 。思路:首先证明出 答案应该是∑d⋅φ(d)\sum d\cdot\varphi(d) 对所有的 dd 为 NN 的约数。这个具体的证明可以参考 SPOJ LCMSUM (数论),然后如果我们先线性预处理出了11 - 10710^7 内原创 2015-11-17 09:21:15 · 511 阅读 · 0 评论 -
codechef November Challenge 2014 .Chef and Churu
链接地址:here题意: 给NN(≤105\le 10^5)个数,给定NN个函数,每个函数为序列中第LiL_i 到第RiR_i个数的和,有QQ(≤105\le 10^5)个询问,有两种类型的操作: 1 xx yy 把序列中的第xx个数改为yy 2 mm nn 求第mm个函数到第nn个函数的和 思路: 分块+树状数组 对N个函数进行分块,分块处理出每个块内,原创 2015-10-02 19:13:23 · 703 阅读 · 0 评论 -
October Challenge 2015 Rupsa and Equilateral Triangle
题意: 题目说了很多,总结起来就是一个意思,判断N2N^2能否表示为两个整数的平方和,数据组数TT(T≤106T\le 10^6) ,N≤5∗106N \le 5*10^6,1S1S时限。思路: 据说N2N^2能表示为两个整数的平方和当且仅当NN能被形如4∗n+14*n +1 的素数整除是一个总所周知的结论,好吧! 说一接下来就是判断 N∗NN*N 是不是可以被形如4∗n+14*原创 2015-10-17 23:27:29 · 378 阅读 · 0 评论 -
Codechef September Challenge 2015
1.Count Steps in Matrix 这里 很水,直11-N∗NN*N 扫过去就行了2.Chain of Doughnuts 这里 比较水,有坑点,就是需要注意到链的任意位置都可以被切断,包含多个圈的链也可以被切断。3.Lighthouses 这里 很水,简单分析容易知道放置灯塔的个数只可能为1或者2,首先找是否存在一个点使得覆盖所有点,就是找左上,右上,左下,右下这四个方原创 2015-09-09 20:45:24 · 611 阅读 · 0 评论 -
codechef December Challenge 2014
第二题与第三题想法+对类似的dp一点小小的看法 第二题:就是求K与给定数组子串异或和的异或值的最大值 数据范围 1 ,N。 第三题:就是问是否能够把N个数分为K堆,并且使得每一堆的数的总和相等。 数据范围 N每个数。 弱弱看法:明显第二题就是一个区间dp,因为数组每个数最大为1000,所以最大的异或值不大于40原创 2014-12-10 23:11:55 · 635 阅读 · 0 评论 -
codechef July Challenge 2014
A题:水题原创 2014-07-11 16:52:13 · 725 阅读 · 0 评论 -
codechef April challenge (2)(学习去优化提高效率)
Counting MatricesProblem code: CNPIIM原创 2014-04-26 12:20:10 · 841 阅读 · 0 评论 -
codechef April challenge (1)(学习去优化时间效率???)
此处给大家分享俩题目!原创 2014-04-26 12:13:55 · 905 阅读 · 0 评论 -
codechef May challenge A
感觉要注意的只有long long 的声明原创 2014-05-06 22:47:36 · 753 阅读 · 0 评论 -
codechef May challenge C
括号匹配,所以就上栈原创 2014-05-06 22:55:50 · 766 阅读 · 0 评论 -
CodeChef JUNE17 - Chef and Prime Queries
题意 给定包含 NN 个数的序列 aa,求序列[L,R][L, R] 内的数,以范围在[x,y][x, y] 内的质数为底的指数之和!包含Q个询问。 N≤105N \le 10^5, x,y≤106x, y \le 10^6思路 序列 aa 所有数的质数表示为 pk11...pknnp_1^{k_1}...p_n^{k_n},每个质数都对答案都会产生一个贡献数组,那么问题就转化为一个原创 2017-07-03 15:38:55 · 361 阅读 · 0 评论