BestCoder
文章平均质量分 75
yysys
yysys
展开
-
【BestCoder】 HDOJ 5019 Revenge of GCD
暴力即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 300005#d原创 2014-09-19 21:22:11 · 523 阅读 · 0 评论 -
【BestCoder】 HDOJ 5167 Fibonacci
用贪心怎么做都是有反例的。。。。用搜索做不加剪枝会TLE的。。。用set打出所有可能的数就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define ma原创 2015-02-01 11:17:02 · 435 阅读 · 0 评论 -
【BestCoder】 HDOJ 5170 GTY's math problem
两边取对数。。。这么什么好说的。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 405#define maxm 400005#defi原创 2015-02-08 09:25:23 · 555 阅读 · 0 评论 -
【BestCoder】 HDOJ 5171 GTY's birthday gift
矩阵快速幂。。。。构造矩阵的方法有很多种,任选一种即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 405#define maxm原创 2015-02-08 09:27:50 · 361 阅读 · 0 评论 -
【BestCoder】 HDOJ 5174 Ferries Wheel
注意只有一个轮子的时候要输出-1,不是n==1的时候输出-1.。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#defin原创 2015-02-15 08:08:35 · 364 阅读 · 0 评论 -
【BestCoder】 HDOJ 5162 Jump and Jump...
简单水题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20005#define maxm 400005#define eps 1e原创 2015-01-25 10:41:52 · 381 阅读 · 0 评论 -
【AC自动机】 HDOJ 5164 Matching on Arrayy
先对原串和匹配串相连做商,然后建立AC自动机做匹配就行了,注意用map存边。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005原创 2015-01-25 10:44:26 · 438 阅读 · 0 评论 -
【BestCoder】 HDOJ 5163 Taking Bus
分类讨论一下就行啦。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 400005#define原创 2015-01-25 10:42:54 · 397 阅读 · 0 评论 -
【BestCoder】 HDOJ 5175 Misaki's Kiss again
题意:找出0到N−1中,有哪些数满足gcd(N,M)==NxorM.解法:暴力枚举N的所有约数K,令M=NxorK,再判断gcd(N,M)是不是等于K。时间O(sqrt(N));#include #include #include #include #include #include #include #include #include #include原创 2015-02-15 08:41:51 · 503 阅读 · 0 评论 -
【BestCoder】 HDOJ 5225 Tom and permutation
从前向后填数,每次填没用过的比a[i]小的数,然后每次统计i之前的逆序对数×后面的排列数,和后面的逆序对数。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define max原创 2015-05-10 19:55:23 · 448 阅读 · 0 评论 -
HDOJ 5252 追星族
对于n个点,先按时间排序。二分答案,对于二分的当前值dis,我们将每个点向外扩展dis个距离,也就是个正方形。这个点和前一个时间点差的时间d也作为前一个距离,向外扩展d。。。。求交以后存在矩形,那么二分当前值存在,否则不存在。。。。#include #include #include #include #include #include #include #include #i原创 2015-06-04 17:42:13 · 567 阅读 · 0 评论 -
【BestCoder】 HDOJ 5233 Gunner II
用邻接表记录一下对应位置的鸟就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 40005#define原创 2015-05-25 18:12:36 · 528 阅读 · 0 评论 -
HDOJ 5278 YJC plays automaton
记录二元组,对原图处理反向建边,然后从终结状态反向bfs搜索就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 905#define maxm 1原创 2015-07-13 12:26:26 · 317 阅读 · 0 评论 -
平面图最大团 HDOJ 5277 YJC counts stars
CF上也有类似题。。。。注意到题目中的是平面图,给出的点是没用的。。。平面图最大团点数只有1,2,3,4四种情况,分类计算一下就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-07-06 10:52:30 · 456 阅读 · 0 评论 -
HDOJ 5425 Rikka with Tree II
和上次的上海邀请赛的那个dp优化技巧类似。都是考虑double精度,来减少枚举次数。。。#include using namespace std;typedef long long LL;const int maxn = 100005;const int maxm = 200005;struct Edge{ int v; Edge *next;}*H[maxn], E[m原创 2015-09-01 14:14:08 · 321 阅读 · 0 评论 -
BestCoder 2nd Anniversary
1001 Oracle先记录 0−90-90−9这101010个数字分别有多少个。不难看出,最小的一个存在的数字和其余的数字降序排列的相加就是答案,但是最小的那个数字不能是000,因为题面上说明是正整数。将这两个数加起来时,注意处理进位问题。考虑无解的情况,即一串数字中仅存在111个非000数字或不存在。(PS.这道题目原本的时限是1s1s1s,考虑到题目的难度和评测机的问题,开了4s原创 2016-07-23 18:55:33 · 760 阅读 · 0 评论 -
【BestCoder】 HDOJ 5110 Alexandra and COS
如果按照sqrt(n)做。。。不是TLE就是MLE。。。所以改成原创 2014-11-23 14:34:00 · 646 阅读 · 0 评论 -
【BestCoder】 HDOJ 5067 Harry And Dig Machine
记得考虑答案为0的情况。。。。原创 2014-10-18 21:43:25 · 375 阅读 · 0 评论 -
【BestCoder】 HDOJ 5020 Revenge of Collinearity
STL一下即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 300005#d原创 2014-09-19 21:25:29 · 455 阅读 · 0 评论 -
【BestCoder】 HDOJ 5018 Revenge of Fibonacci
水题一道,qied原创 2014-09-19 21:22:27 · 504 阅读 · 0 评论 -
【BestCoder】 HDOJ 5021 Revenge of kNN II
一个二分里套一个二分就行了。。。。原创 2014-09-20 19:22:03 · 368 阅读 · 0 评论 -
【BestCoder】 HDOJ 5055 Bob and math problem
题目要求将N个数字(每个数字都是0...9)组合成一个整数。满足以下三个条件: [1] 这个整数是一个奇数; [2] 且没有前导0; [3] 找出最大的那个满足[1][2]条件的奇数。解法: 贪心策略。 1、先对这N个数字从大到小排序,得到的序列是一个最大的整数(但它可能还不是奇数)。 2、然后找到最小的一个奇数数字,放到最后一位,即可得到我们所求的最大奇数了。如:"98764"原创 2014-09-28 21:17:40 · 389 阅读 · 0 评论 -
【BestCoder】 HDOJ 5054 Alice and Bob
两个人的坐标系不同,如果都走到(x,y)能够碰面的话,只有一种可能:在广场矩形的中心位置。即: 2*x == N 并且 2*y == M。#include #include #include #include #include #include #include #include #include #include #include #inclu原创 2014-09-28 21:29:10 · 394 阅读 · 0 评论 -
【BestCoder】 HDOJ 5056 Boring count
枚举字符串下标i,每次计算以i为结尾的符合条件的最长串。那么以i为结尾的符合条件子串个数就是最长串的长度。求和即可。计算以i为结尾的符合条件的最长串两种方法:1.维护一个起点下标startPos,初始为1。如果当前为i,那么cnt[str[i]]++,如果大于k的话,就while( str[startPos] != str[i+1] ) cnt[str[startPos]]--, startP原创 2014-09-28 21:27:14 · 571 阅读 · 0 评论 -
【BestCoder】 HDOJ 5102 The K-th Distance
按题解所说广搜就行。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 1000005#defin原创 2014-11-09 10:10:07 · 420 阅读 · 0 评论 -
【BestCoder】 HDOJ 5101 Select
额。。。下限取小了。。。然后zhong原创 2014-11-09 09:31:14 · 422 阅读 · 0 评论 -
【BestCoder】 HDOJ 5103 RootedTree
G++会TLE。。。C++才能AC。。。效率有点低。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm原创 2014-11-09 13:38:10 · 489 阅读 · 0 评论 -
【BestCoder】 HDOJ Operation the Sequence
简单模拟。。。。原创 2014-10-12 09:19:01 · 414 阅读 · 0 评论 -
【BestCoder】HDOJ 5062 Beautiful Palindrome Number
简单题。。原创 2014-10-12 09:16:50 · 370 阅读 · 0 评论 -
【DP】 HDOJ 5064 Find Sequence
很好的DP。。。优化方面很原创 2014-10-13 20:56:57 · 379 阅读 · 0 评论 -
【BestCoder】 HDOJ Revenge of LIS II
考虑中间能原创 2014-11-01 21:46:44 · 376 阅读 · 0 评论 -
【BestCoder】 HDOJ 5088
无脑高斯消元,详见莫涛的l原创 2014-11-02 11:57:31 · 369 阅读 · 0 评论 -
【BestCoder】 HDOJ 5109 Alexandra and A*B Problem
哎。。。比赛的时候想到做法了。。。细节没考虑好。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 100原创 2014-11-23 10:10:57 · 488 阅读 · 0 评论 -
HDOJ 6012 Lotus and Horticulture
明显温度可以离散化,最多10^6个点,由于只要求最终结果,不需要动态更新,所以用前缀和就可以了。比赛的时候写了线段树,麻烦了。#include using namespace std;typedef long long LL;map mpp;int n;void work(){ mpp.clear(), mpp[0] = 0; scanf("%d", &n); for(i原创 2017-01-23 13:08:33 · 409 阅读 · 0 评论