BestCoder
poptree hengli
这个作者很懒,什么都没留下…
展开
-
HDU 5066 Harry And Physical Teacher(数学)
动能方程。。。。。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define原创 2016-03-15 21:00:14 · 403 阅读 · 0 评论 -
HDU 5055 Bob and math problem(构造)
无法输出的情况稍微难处理其他的只要贪心构造一下就好了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,siz原创 2016-02-29 19:26:36 · 374 阅读 · 0 评论 -
HDU 5054 Alice and Bob
傻了,显然在xy必须在矩形中间才能相遇#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,size原创 2016-02-29 19:24:23 · 371 阅读 · 0 评论 -
HDU 5019 Revenge of GCD
求A,B两个数字的第K大公约数,,先算出最大公约数 然后暴力求出最大公约数的所有约数#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) me原创 2016-02-26 20:01:55 · 427 阅读 · 0 评论 -
HDU 5018 Revenge of Fibonacci
求第三个数字是不是类Fib数列中的一项#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))原创 2016-02-26 20:00:13 · 386 阅读 · 0 评论 -
HDU 4995 Revenge of kNN(暴力)
http://acm.hdu.edu.cn/showproblem.php?pid=4995暴力,代码还没调对,这种题意不明的模拟题真的烦死了#include#include#include#include#include#include#include#include#include#include#include#include#include原创 2016-02-25 18:37:58 · 418 阅读 · 0 评论 -
HDU 4994 Revenge of Nim(玄学)(Nim问题)
http://acm.hdu.edu.cn/showproblem.php?pid=4994给出n堆,然后两个人先后手从A1堆拿到An堆 不能拿的人失败首先 ,对于一堆的情况,先手必胜。两堆的情况,第二堆的先手必胜。同理可得三堆四堆。首先设flag=0,表示胜负未定,当开始为连续的1时,当前堆的先后手轮流替换。当这一堆为数目大于1的时候,就代表当前先手可以原创 2016-02-24 18:47:35 · 617 阅读 · 0 评论 -
HDU 4993 Revenge of ex-Euclid(暴力)
http://acm.hdu.edu.cn/showproblem.php?pid=4993给出a,b,c要求算出满足ax+by=c的(x,y)有几组 直接暴力#include#include#include#include#include#include#include#include#include#include#include#include#i原创 2016-02-24 18:45:18 · 455 阅读 · 0 评论 -
HDOJ 5631 Rikka with Graph(图论)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5631题目大意:给出一个n个点n+1条边的连通图,要求在删掉m(m>0)条边的情况下,还能保证图是连通图的方法有几种思路:显然要保证连通图要有n-1条边,即可以删掉一条或者两条边。使用暴力枚举所有可以删除边的方法,然后对图进行dfs判断是否联通。没有使用并查集的情况下,时间为950ms接原创 2016-02-21 10:03:00 · 730 阅读 · 2 评论 -
HDOJ 5630 Rikka with Chess(游戏)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5630打BC的时候手头没纸没笔,脑补了一下,也不知道为啥就过了。#includeusing namespace std;int main(){ int T; cin>>T; while(T--) { int n,m; c原创 2016-02-21 09:58:50 · 559 阅读 · 0 评论 -
HDU 5063 Operation the Sequence(暴力)
蒙蔽,讲道理第二种空间比第一种用的少,时间也应该少,为啥就TLE了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) mem原创 2016-03-05 10:35:56 · 427 阅读 · 0 评论 -
HDOJ 4990 Reading comprehension(矩阵快速幂)
题目大意:根据给出的代码,计算出答案。题目给出代码时间复杂度为o(n)=n,在正常情况下显然是超时的,所以我们需要使用矩阵快速幂来把时间复杂度降为O(n)=logn. 根据题意可以知道该表达式公式为 合并可得公式 (判断n的奇偶性在最后进行特殊处理)然后根据递推式可得矩阵乘法公式 套用矩阵快速幂模板 即可得到最后的答案;#include<iostream>#原创 2016-02-18 20:26:25 · 514 阅读 · 0 评论 -
HDU 5062 Beautiful Palindrome Number(暴力)
打表 不知道直接暴力会不会超时#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (原创 2016-03-04 20:21:21 · 355 阅读 · 0 评论 -
BestCoder #69 Baby Ming and phone number(HDOJ5611)
Baby Ming and phone number Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionBaby Ming collected lots o原创 2016-02-18 12:33:33 · 465 阅读 · 0 评论 -
HDU 5067 Harry And Dig Machine(暴力)
好像状压DP也能搞,2^10的复杂度应该是比直接暴力40W的复杂度好很多,不减枝的话900ms,减枝可以优化到600ms#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include原创 2016-03-15 21:01:02 · 457 阅读 · 0 评论 -
HDU 5056 Boring count
用数组a[26]记录每次字母出现的次数,用j标记起点坐标,对于每个字母a[i],以他结尾并且符合条件的字符串有i-j个然后从第一个字母开始,但重复字母等于k的时候,将从j开始找第一个a[j]=a[i]每次ans+=(i-j)#include#include#include#include#include#include#include#include#i原创 2016-02-29 19:30:51 · 410 阅读 · 0 评论