BestCoder 第11页

暴力+降复杂度 BestCoder Round #39 1002 Mutiple

题目传送门 1 /* 2 设一个b[]来保存每一个a[]的质因数的id，从后往前每一次更新质因数的id， 3 若没有，默认加0，nlogn复杂度； 4 我用暴力竟然水过去了:) 5 */ 6 #include <cstdio> 7 #include <iostream> 8 #include <cstring> 9 #

·2015-11-11 18:34

贪心 BestCoder Round #39 1001 Delete

题目传送门 1 /* 2 贪心水题：找出出现次数>1的次数和res，如果要减去的比res小，那么总的不同的数字tot不会少； 3 否则再在tot里减去多余的即为答案 4 用set容器也可以做，思路一样 5 */ 6 #include <cstdio> 7 #include <iostream> 8 #include <c

·2015-11-11 18:33

Bestcoder Round 47 && 48

1.Senior's Array(hdu 5280) 题目大意：给出大小为N的数组和P,求将数组中的某个元素替换为P后的最大连续子段和。N<=1000 题解： 1.送分题,比赛的时候只想到枚举替换的元素然后贪心找最大连续子段和.时间复杂度O(N2) 2.实际上有更好的做法。类似线段树的合并,枚举替换元素的时候可以把左右两边的答案合并.F[i]表示以i结尾,G[i]表示以i

·2015-11-11 16:58

BestCoder Round #43

T1:pog loves szh I(hdu 5264) 题目大意：给出把AB两个字符串交叉拼起来的结果,求出原串。题解：不解释。。直接每次+2输出。 T2：pog loves szh II(hdu 5265) 题目大意：给出N个数,求Mod P 域下两个数最大和。 N<=100000 题解：先把所有数Mod P

·2015-11-11 16:56

2015 "BestCoder Cup" Champion

这场比赛我没有参加,不过就算参加了也估计是被完虐。于是看着题解把大部分题目都搞了一遍。 T1：Movie(hdu 5214) 题目大意：给出N个区间,问能否选出3个互不相交的区间。 N<=106. 题解：贪心的思想,先找出右端点最小的和左端点最大的,看中间能不能夹一个区间就好。 T2：Cycle

·2015-11-11 16:55

BestCoder Round #41

T1:ZCC loves straight flush(hdu 5228) 题目大意：给出5张牌,问至少替换多少张牌可以构成同花顺。题解： 1.直接枚举所有同花顺（枚举花色A-D和最小的数字1-10）一共40种,然后判断要替换多少张即可。 2.一开场各种脑残啊,yy了各种贪心,然后感觉都不对,才换成枚举,20分钟才A掉。。

·2015-11-11 16:55

BestCoder Round #40

T1：Tom and pape (hdu 5224) 题目大意：给出一个矩形面积N,求周长的最小值.(长&&宽&&面积都是正整数) N<=109 题解：没啥好说的,直接暴力O(sqrt(N))枚举约数即可。 T2: Tom and permutation(hdu 5225

·2015-11-11 16:54

BestCoder Round #39

-------好久没更新博客了,发现还是需要不断总结才能进步,所以还是把最近打的一些比赛记录一下。 T1：Delete (hdu 5210) 题目大意：给出n个数,然后要删掉k个,要求剩下的数中不同的数个数最多。题解：贪心水题,尽可能先删出现次数多的。数据范围很小直接暴力就好。如果n更大的话可以用堆。 T2：Mu

·2015-11-11 16:52

hdu 5210 Delete(打表贪心)

题意：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?

·2015-11-11 16:04

HDU5311 Hidden String

Problem Description 　　Today is the 1st anniversary of BestCoder.

·2015-11-11 13:39

BestCoder Round #20 lines (模拟线段树的思想)

lines Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 787 Accepted Submission(s): 194 Problem Descr

·2015-11-11 13:08

暴力 BestCoder Round #46 1001 YJC tricks time

题目传送门 1 /* 2 暴力：模拟枚举每一个时间的度数 3 详细解释：http://blog.csdn.net/enjoying_science/article/details/46759085 4 期末考结束第一题，看看题解找找感觉:) 5 */ 6 #include <cstdio> 7 #include <algorithm>

·2015-11-11 12:33

字符串处理 BestCoder Round #43 1001 pog loves szh I

题目传送门 1 /* 2 字符串处理：是一道水题，但是WA了3次，要注意是没有加'\0'的字符串不要用%s输出，否则在多组测试时输出多余的字符 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring> 7 #include <cmath>

·2015-11-11 12:12

贪心/二分查找 BestCoder Round #43 1002 pog loves szh II

题目传送门 1 /* 2 贪心/二分查找：首先对ai%=p，然后sort，这样的话就有序能使用二分查找。贪心的思想是每次找到一个aj使得和为p-1(如果有的话) 3 当然有可能两个数和超过p，那么an的值最优，每次还要和an比较 4 注意：不能选取两个相同的数 5 反思：比赛时想到了%p和sort，lower_bound，但是还是没有想到这个贪心方法保证得出最

·2015-11-11 12:11

二分查找 BestCoder Round #42 1002 Gunner II

题目传送门 1 /* 2 题意：查询x的id，每次前排的树倒下 3 使用lower_bound ()查找高度，f[i]记录第一棵高度为x树的位置，查询后+1(因为有序) 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring> 8 using

·2015-11-11 12:48

二分查找 BestCoder Round #36 ($) Gunner

题目传送门 1 /* 2 题意：问值为x的个数有几个，第二次查询就是0 3 lower/upper_bound ()函数的使用，map也可过，hash方法不会 4 */ 5 #include <cstdio> 6 #include <cmath> 7 #include <cstring> 8 #include <al

·2015-11-11 12:47

暴力 BestCoder Round #41 1001 ZCC loves straight flush

题目传送门 1 /* 2 m数组记录出现的花色和数值，按照数值每5个搜索，看看有几个已满足，剩下 5 - cnt需要替换 3 ╰· 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <iostream> 8 #include <cstr

·2015-11-11 12:26

hdu 4908 BestCoder Sequence

# include <stdio.h> # include <algorithm> using namespace std; int main() { int n,m,i,sum,cot,flag,j; int map[80040]; int a[40010]; int ans1; int ans2; while(~scanf("%d%d",

·2015-11-11 11:39

BestCoder Round #20 部分题解(A,B,C)(hdu5123,5124,5125)

转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud who is the best? Time Limit: 2000/1000 MS (Java/Others) &nb

·2015-11-11 08:37

二分图判定+点染色/并查集 BestCoder Round #48 ($) 1002 wyh2000 and pupil

题目传送门 1 /* 2 二分图判定+点染色：因为有很多联通块，要对所有点二分图匹配，若不能，存在点是无法分配的，no 3 每一次二分图匹配时，将点多的集合加大最后第一个集合去 4 注意：n <= 1，no，两个集合都至少有一人；ans == n，扔一个给另一个集合 5 */ 6 #include <cstdio> 7 #include &

·2015-11-11 07:32

Bestcoder round 18----B题（一元三次方程确定区间的最大值（包含极值比较））

Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem De

·2015-11-11 06:18

Bestcoder round 18---A题（素数筛+素数打表+找三个素数其和==n）

Primes Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12 Accepted Submission(s): 11 Proble

·2015-11-11 06:18

二分图点染色 BestCoder 1st Anniversary($) 1004 Bipartite Graph

题目传送门 1 /* 2 　　二分图点染色：这题就是将点分成两个集合就可以了，点染色用dfs做，剩下的点放到点少的集合里去 3 官方解答：首先二分图可以分成两类点X和Y, 完全二分图的边数就是|X|*|Y|.我们的目的是max{|X|*|Y|}, 并且|X|+|Y|=n. 4 修正：实现多连通块染色，然后贪心选择，将两个集合个数差大的连通块优先添加，能尽量使得un

·2015-11-11 01:03

BestCoder 1st Anniversary($) 1003 Sequence

题目传送门 1 /* 2 官方题解： 3 这个题看上去是一个贪心, 但是这个贪心显然是错的. 4 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k(k>2), 使得(m-k)mod6=0即可. 5 证明如下: 6 3n(n-1)+1=6(n*(n-1)/2)+1, 注意到n*(n-1)/2是三角形数, 任意一个自

·2015-11-11 01:02

bestcoder#29 1002 矩阵连乘快速幂解fib数列

bestcoder#29 1002 矩阵连乘快速幂解fib数列 GTY's birthday gift Accepts: 103 Submissions: 585 Time Limit

·2015-11-11 00:54

bestcoder#28 1002 dfs

bestcoder#28 1002 dfs Fibonacci Accepts: 40 Submissions: 996 Time Limit: 2000/1000

·2015-11-11 00:53

bestcoder#33 1002 快速幂取余+模拟乘，组合数学

bestcoder#33 1002 快速幂取余+模拟乘，组合数学 zhx's contest Time Limit: 2000/1000 MS (Java/Others)

·2015-11-11 00:36

bestcoder#33 1001 高精度模拟

bestcoder#33 1001 高精度模拟 zhx's submissions Time Limit: 2000/1000 MS (Java/Others)

·2015-11-11 00:35

bestcoder#32 1002 哈希+后缀数组

bestcoder#32 1002 哈希+后缀数组 Negative and Positive (NP) Time Limit: 3000/1500 MS (Java/Others)

·2015-11-11 00:25

BestCoder Round #4 之 Miaomiao's Geometry（2014/8/10）

最后收到邮件说注意小数的问题！此代码并没有过所有数据，请读者参考算法，自己再去修改一下吧！注意小数问题！

·2015-11-11 00:18

数据结构：拓扑排序之确定比赛名词

【BestCoder Round #3 来了！】

·2015-11-11 00:46

bestcoder r44 p3 hdu 5270 ZYB loves Xor II

这是昨晚队友跟我说的题，不知道当时是什么玄幻的事件发生了，，我看成了两两相乘的XOR 纠结了好长时间间不知道该怎么办今天早上看了下这道题，发现是两两相加的XOR 然后就想了想昨晚的思路发现可做对于 XOR 在我的记忆中，大部分的都是拆成数位来做那么这题。。。。其实也是类似的拆成数位。有两种

·2015-11-10 21:00

BestCoder Round #36 (hdu5200)Strange Class（离线）

转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud Trees Time Limit: 2000/1000 MS (Java/Others) Memory L

·2015-11-09 13:03

BestCoder Round #36 (hdu5199)Gunner（水题）

转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud Gunner Time Limit: 8000/4000 MS (Java/Others) Memory

·2015-11-09 13:02

BestCoder Round #36 (hdu5198)Strange Class（水题）

转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud Strange Class Time Limit: 2000/1000 MS (Java/Others)

·2015-11-09 13:01

暑期刷题记录

HDU 4883 TIANKENG’s restaurant ( 贪心 ) 这个是bestcoder #2 的第一题，，居然想半天没有做出来，简直是太弱了，居然又在分情况讨论

·2015-11-08 16:58

bestcoder#37_1001 字符串，贪心

bestcoder#37_1001 字符串，dfs Rikka with string Accepts: 395 Submissions: 2281 Time Limit: 2000

·2015-11-08 16:14

bestcoder#36 1002 哈希

bestcoder#36 1002 哈希 Gunner Time Limit: 8000/4000 MS (Java/Others) Memory Limit

·2015-11-08 16:06

Bestcoder BestCoder Round #28 A Missing number(查找缺失的合法数字)

Problem Description There is a permutation without two numbers in it, and now you know what numbers the permutation has. Please find the two numbers it lose. Input There is a number T shows the

·2015-11-08 16:01

BestCoder Round #38

1001 Four Inages Strategy 题意：给定空间的四个点，判断这四个点是否能形成正方形思路：判断空间上4个点是否形成一个正方形方法有很多，这里给出一种方法，在p2,p3,p4中枚举两个点作为p1的邻点，不妨设为pi，pj，然后判断p1pi与p1pj是否相等、互相垂直，然后由向量法，最后一个点坐标应该为pi+pj−p1，判断是否相等就好了。 1 #include &

·2015-11-08 16:29

BestCoder Round #36 [B] Gunner

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5199 先对树的高度排序，然后对每次射击高度二分查找即可，打过之后数目变为0。 1 #include<cstdio> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm

·2015-11-08 15:24

bestcoder#43 1002 在数组中找两个数的和取模的最大值二分

bestcoder#43 1002 在数组中找两个数的和取模的最大值二分 pog loves szh II Accepts: 97

·2015-11-07 15:04

Brackets(bestcoder)

Brakerts 每次询问一个区间都根据最开始的线段树在询问的区间重建一棵线段树 view code#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define lson l,m,

·2015-11-07 15:15

BestCoder Round #39 1002——降低复杂度——Mutiple

Problem Description WLD likes playing with a sequence a[1..N]. One day he is playing with a sequence of N integers. For every index i, WLD wants to find the smallest index F(i)&

·2015-11-07 14:33

BestCoder Round #38 1002——数学——Greatest Greatest Common Divisor

Problem Description Pick two numbers ai,aj(i≠j) from a sequence to maximize the value of their greatest common divisor. Input Multiple test cases. In the first line there is an int

·2015-11-07 14:18

BestCoder Valentine's Day Round

　　昨晚在开赛前5分钟注册的，然后比赛刚开始就掉线我就不想说了（蹭网的下场……），只好用手机来看题和提交，代码用电脑打好再拉进手机的（是在傻傻地用手机打了一半后才想到的办法）。　　1001，也就是 hdu 5174，题意很难叙述了，自己看题吧，这题有数据溢出的风险，我竟然是AC了一发才发觉的（只过了小数据），幸好后来改后赶紧再交一遍才不至于被人hack，因为需要对数据去重，我不想用数组模拟，便

·2015-11-07 10:06

hdu 5272 Dylans loves numbers

You can find his ID in UOJ and Codeforces.His another ID is s1451900 in BestCoder. And now today's

·2015-11-07 10:05

BestCoder Round #34B——数学——Building Blocks

Problem Description After enjoying the movie,LeLe went home alone. LeLe decided to build blocks. LeLe has already built n piles. He wants to move some blocks to make W consecuti

·2015-11-07 10:38

BestCoder Round #32——1001——PM2.5

Problem Description Nowadays we use content of PM2.5 to discribe the quality of air. The lower content of PM2.5 one city have, the better quality of air it have. So we sort the cities according to t

·2015-11-07 10:34

BestCoder Round #33——1002——zhx's contest

问题描述作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。 zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。他想你告诉他有多少种排列是漂亮的。因为答案很大，所以只需要输出答案模p之后的值。输入描述多组数

·2015-11-07 10:14

推荐频道

BestCoder