codechef

[CodeChef FEB14]Graph Challenge解题报告（求半支配点）

题意给一张有向图，使得从1开始按某种顺序DFS，可以让每个点的标号等于其DFS序号。求每个点的半支配点。http://cojs.tk/cogs/problem/problem.php?pid=2117题解使用LengauerTarjan算法，对这一算法的描述和证明见我的上一篇博文：http://blog.csdn.net/wmdcstdio/article/details/49868575当然本题
wmdcstdio·2015-12-02 20:00

【codechef】Save Spaceman Spiff（人能否安全从起点走到终点）

https://www.codechef.com/ZCOPRAC/problems/ZCO13004 似乎交不了题目了，所以没法验证对错，但是同标程的做法是一样的。
cacyth·2015-11-25 19:00

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

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

codechef Little Elephant and Permutations题解

The Little Elephant likes permutations. This time he has a permutation A[1], A[2], ..., A[N] of numbers 1, 2, ...,N. He calls a permutation A good, if the
·2015-11-13 22:50

CodeChef November Challenge 2013.Superpowers of 2

Description Cyael is a very gifted girl who loves Magic (she even reached the finals on a very famous tournament in Byteland ;) ) and Computer Science. As we know, CS is a very vast subject and Cyael
·2015-11-13 15:09

CodeChef November Challenge 2013.Missing some chairs

Description A new school in Byteland is now in the process of renewing some classrooms with new, stronger and better chairs, so that the students can stay still and pay attention to class :) However
·2015-11-13 15:08

codechef Sums in a Triangle题解

Let's consider a triangle of numbers in which a number appears in the first line, two numbers appear in the second line, three in the third line, etc. Develop a program which will compute the large
·2015-11-13 14:18

CC ANUMLA（STL的运用）

  题目连接：http://www.codechef.com/problems/ANUMLA 题意：给一个序列所有子集和（2^n个子集），复原这个序列。。。
·2015-11-13 06:25

CC Subarray LCM （数学）

  题目连接：http://www.codechef.com/problems/SUBLCM 题意：给定一个序列，求最长连续子序列满足 LCM(Ai,Ai+1...Aj) 
·2015-11-13 06:25

codechef Chef and The Right Triangles 题解

Chef and The Right Triangles The Chef is given a list of N triangles. Each triangle is identfied by the coordinates of its three corners in the 2-D cartesian plane. His job is to figure out
·2015-11-12 21:40

CC Arithmetic Progressions (FFT + 分块处理)

viewmode=contents    by---cxlove 题目：给出n个数，选出三个数，按下标顺序形成等差数列 http://www.codechef.com
·2015-11-12 11:11

【CODECHEF】【phollard rho + miller_rabin】The First Cube

All submissions for this problem are available. Read problems statements in Mandarin Chinese and Russian. This problem's statement is really a short one. You are given an integer S. Consider an i
·2015-11-11 09:25

codechef Arithmetic Progressions（分块+FFT）

题目链接：http://www.codechef.com/problems/COUNTARI/ 题意：给出一个长度为n的数列A。
·2015-11-09 14:50

codechef Prime Distance On Tree（树分治+FFT）

题目链接：http://www.codechef.com/problems/PRIMEDST/ 题意：给出一棵树，边长度都是1。每次任意取出两个点(u,v)，他们之间的长度为素数的概率为多大？
·2015-11-09 14:49

[BZOJ 3514]Codechef MARCH14 GERALD07加强版

这题的做法很巧妙，我却写的很作死…… 今天算是狠狠的又补了一边 link-cut-tree ，完了又是发现自己很 SX  考虑已经有 i 条边构成的图，现在要加入第 i+1 跳边 那么有两种情况：1.要么成环 2.要么不成环 （废话） 我们认为成环的边是没有贡献的，不成环的边是有贡献的 答案就是统计 l..r 条边中有贡献的边一共有几条，然后用 n 减一下 我们再次定义第 i
·2015-11-09 13:31

BZOJ 3514 Codechef MARCH14 GERALD07加强版

题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3514 题意：给出一个图m条边。每次询问只加入编号在区间[L,R]之内的边有多少连通块。在线。 思路：求出[1,i]边加入时的最大生成树，即加入在[1,i]中不在生成树上的边时连通块不变。假如是离线，那么我们按照询问右端点排序，每次维护区间[L,R]中在生成树上的边即可。 现在
·2015-11-02 19:48

【codechef】判断一个数是否为某组勾股数的最大数？

https://www.codechef.com/OCT15/problems/ADTRvectorgenerate(intn){ vectorinput(n+1,true); vectorans(n+
cacyth·2015-10-31 18:00

codechef Turbo Sort 题解

Input t – the number of numbers in list, then t lines follow [t <= 10^6].  Each line contains one integer: N [0 <= N <= 10^6] Output Output
·2015-10-31 18:23

BZOJ3514 : Codechef MARCH14 GERALD07加强版

以边编号为权值 用Link-cut Tree维护最大生成树 对于新加的第i条边(u,v) a[i]表示当a[i]这条边加入后连通块个数会减少 若u==v则a[i]=m 若u与v不连通则连上，a[i]=0 若u与v连通则a[i]为u,v路径上最小值，将那条边断开，连上这条边 查询[l,r]等价于查询[l,r]里有多少a[i]<l 主席树维护 时间复杂度$O((m+k)\log
·2015-10-31 16:43

【CodeChef】Turbo Sort

题目链接：Turbo Sort 用java自带O(NlogN)的排序就可以，java要特别注意输入输出。输入用BufferedReader，输出用printWriter。printWriter的速度比System.out快很多，参考StackOverflow。 代码： 1 import java.io.BufferedOutputStream; 2 import java.io.Bu
·2015-10-31 09:56

【CodeChef】Small factorials（BigInteger笔记）

You are asked to calculate factorials of some small positive integers. Input An integer t, 1<=t<=100, denoting the number of testcases, followed by t lines, each containing a single integer n,
·2015-10-31 09:55

【CodeChef】Factorial（n!末尾0的个数）

The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and every phone con
·2015-10-31 09:55

【CodeChef】Enormous Input Test

The purpose of this problem is to verify whether the method you are using to read input data is sufficiently fast to handle problems branded with the enormous Input/Output warning. You are expected to
·2015-10-31 09:55

CC Sereja and Ballons (主席树)

http://www.codechef.com/AUG13/problems/S
·2015-10-30 14:59

Codechef December Challenge 2014 Chef and Apple Trees 水题

Chef and Apple Trees Chef loves to prepare delicious dishes. This time, Chef has decided to prepare a special dish for you, and needs to gather several apples to do so. Chef has N apple trees in his
·2015-10-30 13:43

LTIME16小结(CodeChef)

题目链接 最后一题是Splay...还没有学会。。蒟蒻！！！ A 1 /************************************************************************* 2 > File Name: A.cpp 3 > Author: Stomach_ache 4 > Mail: su
·2015-10-27 15:20

CodeChef--SEPT14小结

这套题目只做了几个相对简单的。其他的做起来比较吃力。 A 找下规律 1 /************************************************************************* 2 > File Name: A.cpp 3 > Author: Stomach_ache 4 > Mai
·2015-10-27 15:18

CodeChef--Cards, bags and coins

题目链接 Yet another game from chef. Chef gives you N cards and M bags. Each of the N cards has an integer written on it. Now chef asks you to close your eyes and choose
·2015-10-27 15:17

CodeChef--EQUAKE

题目链接 Earthquake in Bytetown! Situation is getting out of control! All buildings in Bytetown stand on straight line. The buildings are numbered 0, 1, ..., N−1 from left to right. Ever
·2015-10-27 15:16

CodeChef August Lunchtime 2014 题解

A题 给一个由ａ和ｂ两种类型的字符组成的字符串，每次可以从中选取任意长度的回文子序列（不一定连续）并删除。问最少需要几次能将整个字符串为空。 思路：如果本身是个回文串，那么只需要一次，否则需要两次（第一次选全部的ａ，第二次全部选ｂ）。 Accepted Code: 1 def is_palidrome(s): 2 n = len(s); 3 for i
·2015-10-27 15:15

【bzoj4260】 Codechef REBXOR trie树

       最近才学会用trie树找异或最大，我是不是太弱了？       关注这道题是因为我的原创题莫名其妙的和太神翻译的这道题撞了，结果被太神好一个嘲讽。       当时出题的时候正好比完初赛，所以就想起了前缀最大和后缀最大的做法，所以就出了这么一个题。       做法就是每次从左往右扫，处理出lmax[i]表示以i为结尾的最大的异或和，右边同理，然后就可以直接搞了。#include #
u012288458·2015-10-19 13:00

【codechef】Coffee Breaks（dp,剪枝）

像所有其他程序员一样，Sergey非常喜欢喝咖啡，于是他每天喝恰好K杯咖啡。Sergey的一天被分成N段。对于每段时间，他知道自己可以写多少KB代码。对于每段时间，Sergey可以选择是否喝一杯咖啡。如果他在某段时间喝了一杯咖啡，则他在该段时间不写任何代码，但他可以获得状态加成——如果他在某段时间选择不喝咖啡，而上一次喝咖啡的时间距离现在不超过D段，则在该段时间内他可以写出正常情况下M倍的代码。作
cacyth·2015-09-29 23:00

[CodeChef September Challenge 2012]Knight Moving(KNGHTMOV)题解翻译

首先，让我们忘掉答案可能会非常大，需要模10^9+7这一事实。我们将稍后考虑这一问题，讨论这将对解答造成何种影响。问题分为两种情况。情况1：A和B线性无关由于A和B线性无关，我们可以对空间中的所有点，向由正交向量A和B确定的空间中做一线性映射。这意味着我们可以将每个点(u,v)用(p,q)代替，使得：p*Ay+q*Bx=up*Ay+q*By=v如果终点(X,Y)无法转换成整点(x',y')，那么即
wmdcstdio·2015-09-23 16:00

BZOJ 4260 Codechef REBXOR 可持久化Trie树

题目大意：给定一个长度为n的序列，求1≤l1≤r1 #include #include #include #defineM400400 usingnamespacestd; intn,ans,_max; inta[M]; structTrie{ Trie*son[2]; intsize; #definelsson[0] #definersson[1] void*operatornew(size_t
PoPoQQQ·2015-09-22 17:00

两段异或和的最大值 二进制TRIE图表达式 XOR CodeChef Nikitosh and xor

https://s3.amazonaws.com/codechef_shared/download/translated/SEPT15/mandarin/REBXOR.pdf找出下面式子的最大值：(A[
詹明捷·2015-09-22 16:51

【codechef】Nikitosh and xor（线段树）

画家Nikitosh有一个含N个元素的数组A，下标从1开始。他想要找出下面式子的最大值：(A[l1]⊕A[l1+1]⊕···⊕A[r1])+(A[l2]⊕A[l2+1]⊕···⊕A[r2])其中，1≤l1≤r1 #defineMAX(x,y)(((x)33) { *a=*a*10+c-'0'; c=getchar_unlocked(); } } structXor { intdata; intnd
cacyth·2015-09-16 22:00

【codechef】Lighthouses

https://www.codechef.com/problems/LIGHTHSE好好的一道分类讨论题被我想复杂了。。。。。。。。。。。。。
cacyth·2015-09-15 19:00

【codechef】Singal Pipes（DFS求期望）

https://www.codechef.com/IOPC2015/problems/IOPC15L#include usingnamespacestd; #definesd(x)scanf("%d"
cacyth·2015-09-03 20:00

【codechef】The Warehouse（灵活题）

https://www.codechef.com/problems/WPROB/做法挺巧妙的。首先枚举所有最后排序可能，对每种情况进行讨论：规定最后的顺序是o1o2o3。
cacyth·2015-09-03 19:00

【codechef】Common Strings（后缀数组）

Youaregiventwostrings A and B.Findthenumberofdistinctstringswhichappearinboth A and B .Astring s issaidtoappearin S iff s isasubstring(appearscontiguously)of S.InputThefirstlineoftheinputcontainsanint
cacyth·2015-09-03 18:00

【codechef】Chef and the Cards（dp，推论）

从前有N张卡片，在桌上摊成了一排。每张卡片上有两个数字，一个写在上边，一个写在下边，每个数字都是1到N之间的一个整数（也包含1和N）。同时，在所有卡片的上边的数字中，1到N的每个数字恰好出现了一次。下边的数字也一样。大厨想要给这些卡片重新排个序。他希望在重排之后，卡片上边的数字构成的序列，还有卡片下边的数字构成的序列，这两个序列的最长公共子串尽量长。这里子串的意思是一段连续的子序列。但他不能涂改卡
cacyth·2015-08-31 13:00

【codechef】Chef and the Number Sequence（构成最长公共子序列为L的可能性）

大厨拥有一个长度为N的序列A，其中的每个元素都是1到K之间的整数（包括1和K）。现在大厨想要得到到另一个序列B，它的长度与A同为N，而且每个元素也都是1到K之间的整数（同样包括1和K）。大厨要求序列A和序列B的最长公共子序列的长度恰好为L。请你求出有多少个序列B可以满足大厨的要求。由于答案可能非常大，请输出答案对109+7取模之后的结果。输入格式输入数据第一行包含一个整数T，表示数据组数。接下来是
cacyth·2015-08-28 19:00

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

题意:链接方法:LCT解析:被这个名字长到恶心的东西恶心了一个晚上。不过我终于A掉他辣哈哈哈哈哈哈哈哈哈哈哈第一遍读完题我就不知道说啥好了，这tm什么玩意。这咋求啊？然后还顺便百度了下连通块=-=题太神不知道咋做啊。然后有个特别奇♂怪的ntr算法。就是每一次加边的时候，如果自环那就ntr自己，对答案不会有影响。肯定嘛这是，相当于没连边。非自环呢？首先判断这条边加上去之后对答案有没有什么影响。如果加
wzq_QwQ·2015-08-13 09:00

【codechef】 Prime Distance On Tree【求树上路经长度为i的路径条数】【点分治+FFT】

传送门：【codechef】PrimeDistanceOnTree点分治+FFT水题……竟然n*n爆int没发现……而且NTTTLE，FFT跑的超级快……my  code:#include usingnamespacestd
u013368721·2015-08-05 10:00

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

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
王若齐·2015-08-02 21:53

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

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
王若齐·2015-08-02 21:53

CodeChef COUNTARI Arithmetic Progressions FFT + 分块

题目大意：就是现在给出一个数列A[1~n],每个数都是不超过30000的正整数,现在求有多少个三元组(i,j,k)满足1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
u013738743·2015-07-16 14:00

CodeChef PrimeDST【点分治】【FFT】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemake(a,b)make_pair(a,b) #definefifirst #define
Lethelody·2015-07-09 08:00

【codechef】括号匹配，求子串最大值（灵活题）

Forsecondtestcasetakethemiddle2elements:-2+3=1http://www.codechef.com/problems/S
cacyth·2015-06-20 20:00

【codechef】Chef and Bracket-Pairs （分层dp）

Input: 11 -1-292-3-434881 Output: 12http://www.codechef.com/problems/CHEFBR/#include #include #include
cacyth·2015-06-19 15:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他