诳人居

魔法学徒 时间限制(普通/Java) : 2000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 20            测试通过 : 6 描述    这里有一个N*M的大型矩阵，当中充满了0或1。   小魔法师phk童鞋想从这个大型矩阵中找出一个最大子矩阵，并且这个最大子矩阵全部由1组成。   当然当了18年蹩脚

题目地址： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629 仔细想下，应该能得出，是求的    0*0 ~ 1*1 、2*2 ~ 3*3 、  4*4~ 5*5  、……    、偶数*偶数 ~ 奇数*奇数  …… 每一段之间这些数的总和（包含 [偶数*偶数]，但不包含 [奇数*奇数]）

题目地址： http://www.codeforces.com/problemset/problem/216/A 方法一：   YY的写法，转化成水平相互对齐的图形去做即可。。。  #include#include#include#include#include#includeusing namespace std;const i

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4278 网赛这题太水。。。 10进制转8进制就OK了~~ #includeint main(){ int res[15],k,cnt,tmp,a; while(~scanf("%d",&a)){ if(a==0) break; tmp=a; c

题目地址：  http://acm.hdu.edu.cn/showproblem.php?pid=4379 2012年多校 ，第8场，  1010题。 水题一枚。。。 O(n) 就可以过。。。 比赛时怪叔叔找循环节去了，找了之后，然后排序，暴力去跑，结果变成了 O(n lg n)  ，TLE了。。。 思路很简单： 直接从1到n 寻找所有 Xi ，结果  然后

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4328 写的很搓，耗时比较高。。。。   其实可以再优化。。。。 不过不想优化了。。。。 有类似的题，可以先看前面的文章：　http://blog.csdn.net/diannaok/article/details/7796441  ==================

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4350 12年多校，1001题。 洗牌，n给的很大。 所以只要寻找到循环节，将n 模掉，再去暴力，剩余的时间复杂度就很低了~~~ 貌似他们找的循环节都是 (r-l+1) 与 r 的最小公倍数。。。  但我找的是 它们之间的最大公约数 gcd，然后循环节就是 r / gc

伊邪那美时间限制(普通/Java) : 2000 MS/ 6000 MS          运行内存限制 : 65536 KByte总提交 : 65            测试通过 : 26 Special Judge描述伊邪那美是一种究极幻术，中招的人会陷入一个无限自循环的术中世界。术中世界一共有n条通道，其中的一些通道会让你回到现实世界，另一些通道会让你再次

题目地址：  http://acm.hdu.edu.cn/showproblem.php?pid=4286 一道比较恶心的模拟。。。  各种操作，考虑的地方很繁琐。。。 比赛时以为是线段树，所以没敲。。。 最后半小时，才想到链表。。。 于是开始敲，直到比赛结束，还差十几行才敲完~~~~ 不过，即使比赛时敲完，能不能AC还是个问题，因为后来修改代码，花

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4279 找规律就行了~~~ 可以发现时隔等差数列~~　 于是直接上公式～～～ 由于担心sqrt(2^64 - 1)要挂，所以上了二分~~ #include#include#define ULL __int64const ULL inf = sq

题目地址：　http://acm.hdu.edu.cn/showproblem.php?pid=4365 YY 之后， 快速幂就OK。。。 一开始偷懒，没写快速幂，TLE了一次。。。 囧。。。 题目意思是，反转或者旋转，都要使染色结果不变。   那么很简单，先找出矩阵有多少个旋转或反转之后不相互重复的点。 假如矩阵边长为 n ，那么就有  CNT =  (n

题目地址：  http://acm.hdu.edu.cn/showproblem.php?pid=4377 2012年多校  ， 第8场， 1008 。 方法： 。。。。 我可以说找规律么。。。。 首先想到的是 12348765 这种排法，后来发现有点不对，找到了一个反例。。。 于是在一个小时之后，找到了正确排法：  4，3，2，1，8，7，6，5，12，11，10

题目地址：　http://acm.hdu.edu.cn/showproblem.php?pid=4357 比赛时YY了挺久，觉得Y出来的木有错，交上去WA了，囧。。。。 赛后吃饭，回来之后突然想到，还有个特判没加上。。。 （当len == 2 时的情况。。。）。。。 添上就A了。。。  搓B代码，就不解释了。。。 做法很好理解，当len >= 3 时， a数

我是一个粉刷匠 时间限制(普通/Java) : 1000 MS/ 2000 MS          运行内存限制 : 65535 KByte总提交 : 4            测试通过 : 2 描述     我是一个粉刷匠    粉刷本领强；    我要把那新房子    刷得很漂亮。    刷了房顶又刷墙    刷子飞舞忙；

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4374 2012年 第8场多校 ， 1005 。 方法： 单调队列。 先处理第一行，所有起点能到达的地方。 接下去每一行，先用优先队列往左扫一遍，再用优先队列往右扫一遍。取最佳值。 Trick ：      1 .  处理时，每走一层，需要往左和往右延伸T的

题目地址 ：　http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=519&page=show_problem&problem=3997 这题思路不太好想。 首先先排个序，赢的次数少的人放在前头。 接下去的判断方法如下：

题目地址： http://acm.sgu.ru/problem.php?contest=0&problem=549 比较好的贪心。 根据题目给的优先级排序，数量多的放前面。 数量排在前k位的maze，假设数量最少的为len个， 那么统计每个maze的前len大cost之和。 将统计出来的所有数从大到小排序，然后取前k大。 #include#include

题目地址： http://poj.org/problem?id=3628 暴力枚举。 没什么好说的。。。 也可以分两部分，然后二分做，可以节约很多时间。 #include#includeint p[23],s[23];int main(){ int n,i,b,sum,res,tmp,t; scanf("%d%d",&n,&b); f

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4334 比赛时，用的是枚举+二分，时间复杂度 ( 2 * n^3 * logn )，十几秒的时间，TLE到屎。。。。。。 想改用哈希，但是不懂肿么哈希。。。 赛后问B哥他们。。。   散列哈希。。。 蒙了，神马散列？。。。  原来在数据结构课本里有的。。。  木有仔细学

HDU题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4320 SWUN地址：http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1429 SWUN里的这题是从我从HDU搬过去的哈。。。 12年多校第三场，A题。 =========

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校，第9场，1010 。 问题是，询问区间内 存在多少个 哈沙德数（Harshad number）。 没啥想法。。。  按照小胖的建议，直接打表。 在1~10 0000 0000 之间，每隔10 0000就打一个表。表示相应范围内 哈沙德数 的数量。

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4397 2012年多校 第10场，1008。 模拟题。 比赛刚开始就开始敲，敲了一个小时敲好了，交上去WA。  于是整个比赛就在调试与纠结中度过。 木有心情做其它题了。。。竟然连模拟都过不了。。。 期间怪叔叔各种帮查数据和代码，木有错。 赛后看了题解，仍

题目地址： http://poj.org/problem?id=3107 DFS遍历。 利用树化区间的思想。 能想到这个方法，就很好做了。 枚举每一个节点为断点：        1. 那么其每【一个子节点】=【一颗单独的树】。        2. 而【整棵树】减去【以这个节点为根的树】=【单独一棵树】。  #include#inclu

行星连珠 时间限制(普通/Java) : 8000 MS/ 16000 MS          运行内存限制 : 65536 KByte总提交 : 57            测试通过 : 5 描述 通常用肉眼望去，当行星差不多处在一条直线上时，人们就称之为“行星连珠”。  n星连珠是指太阳系的n颗行星在同一时间位于同一条直线。 已知这n颗行星都是以

题目地址： http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3826  分两种情况计算。       第一种情况，两个圆水平相切、或者竖直相切。              这种情况很好计算，假设一个（以最大圆直径为宽、

题目地址：  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3631 将所有元素分成两堆，分别枚举。  然后对其中一堆再枚举一个a，然后二分查找从另一堆找到b，使得b最接近m-a 于是得到结果。。。   #include#include#include#include

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4365 2012 年多校 第7场  1006题。 YY找规律，找完直接 快速幂。 题意有k中颜色让你在n*n的矩阵中填色，必须 旋转或者翻转 之后，矩阵颜色布置不变。 那么，很显然，我们需要去找，矩阵中有多少个 不管旋转还是翻转，都不会重合的点。   那么这些不

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1042 初学练手题~~~     =============================================================================================================C++流 ~~    很简单，