2014 年 10月随笔档案 - 自爆魂

poj 2449 k短路+A*算法

摘要：http://poj.org/problem?id=2449K短路的定义：1.如果起点终点相同，那么0并不是最短路，而是要出去一圈回来之后才是最短路，那么第K短路也是一样。2.每个顶点和每条边都可以使用多次。（可以存在环和来回走）给定起终点，求K短路的长度然后求K短路使用A*算法，其估价函数f(n)... 阅读全文

posted @ 2014-10-31 22:15 自爆魂阅读(185) 评论(0) 推荐(0)

hdu 4282 枚举，非二分

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4282对于方程X^Z + Y^Z + XYZ = K，已知K求此方程解的个数，其中要求X1，而K的范围是0到2^31。首先我们来分析Z的范围：由于X,Y为正整数，X Y >= 2=> X^Z + Y^Z + XY... 阅读全文

posted @ 2014-10-31 00:11 自爆魂阅读(231) 评论(0) 推荐(0)

hdu 4542 打表+含k个约数最小数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0，就求出一个最小的正整数X，满足X的约数个数为K。如果操作是1，就求出一个最小的X，满足X的约数个数为X-K。对于操作0，分析见这里，搜索需要有力剪枝。对于操作1，代表1至X... 阅读全文

posted @ 2014-10-30 21:48 自爆魂阅读(180) 评论(0) 推荐(0)

Codeforces Beta Round #27 E. Number With The Given Amount Of Divisors 含n个约数最小数

摘要：http://codeforces.com/problemset/problem/27/ERT，求含n个约数的最小的数我们设答案p = 2^t1 * 3^t2 * …… * p^tk（其中p是第k大的质数），则必有：t1 >= t2 >= t3 >= … >= tk >= 0。反证法证明：若不然可将... 阅读全文

posted @ 2014-10-30 20:58 自爆魂阅读(177) 评论(0) 推荐(0)

int LL数据范围

摘要：unsigned int 0～4294967295 0~4e9int -2147483648～2147483647 -2e9~2e9unsigned long 0～4294967295long -2147483648～2147483647__int64 /long long的最大值：-9223372... 阅读全文

posted @ 2014-10-30 20:58 自爆魂阅读(298) 评论(0) 推荐(1)

hdu 5084 前缀和预处理

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5084给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)，即：ans[x][... 阅读全文

posted @ 2014-10-30 14:05 自爆魂阅读(258) 评论(0) 推荐(0)

C2解题报告合集~

摘要：定时更新~http://www.cnblogs.com/newbe/http://www.cnblogs.com/newbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html软工老师太狠心，，明明做了那么多展示却比别的队差了约100分... 阅读全文

posted @ 2014-10-29 21:46 自爆魂阅读(479) 评论(0) 推荐(1)

C2第五次作业解题报告

摘要：看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量http://www.cnblogs.com/newbe/http://www.cnblogs.com/newbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html求赞求祝福啊... 阅读全文

posted @ 2014-10-29 18:17 自爆魂阅读(363) 评论(0) 推荐(0)

C2第四次作业解题报告

摘要：看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量http://www.cnblogs.com/newbe/http://www.cnblogs.com/newbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html求赞求祝福啊... 阅读全文

posted @ 2014-10-29 18:16 自爆魂阅读(358) 评论(0) 推荐(0)

C2第六次作业解题报告

摘要：看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量http://www.cnblogs.com/newbe/http://www.cnblogs.com/newbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html求赞求祝福啊... 阅读全文

posted @ 2014-10-28 23:18 自爆魂阅读(346) 评论(0) 推荐(0)

C2第六次作业解题报告

摘要：看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量http://www.cnblogs.com/newbe/http://www.cnblogs.com/newbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html求赞求祝福啊... 阅读全文

posted @ 2014-10-28 23:18 自爆魂阅读(120) 评论(0) 推荐(0)

hdu 5083 有坑+字符串模拟水题

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5083机器码和操作互相转化注意SET还要判断末5位不为0输出Error#pragma comment(linker, "/STACK:36777216")#pragma GCC optimize ("O2")#in... 阅读全文

posted @ 2014-10-28 12:31 自爆魂阅读(171) 评论(0) 推荐(0)

hdu 5082

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5082字符串水题#pragma comment(linker, "/STACK:36777216")#pragma GCC optimize ("O2")#include #include #include #in... 阅读全文

posted @ 2014-10-28 11:31 自爆魂阅读(186) 评论(0) 推荐(0)

Codeforces Round #265 (Div. 2) E. Substitutes in Number

摘要：http://codeforces.com/contest/465/problem/E给定一个字符串，以及n个变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一个数，取模1e9+7。逆向操作，维护每次替换后产生的数值和长度替换P - > d_1d_2……d_n后新的P的长度Len... 阅读全文

posted @ 2014-10-25 10:12 自爆魂阅读(178) 评论(0) 推荐(1)

Codeforces Round #265 (Div. 2) D. Restore Cube 立方体判断

摘要：http://codeforces.com/contest/465/problem/D给定8个点坐标，对于每个点来说，可以随意交换x，y，z坐标的数值。问说8个点是否可以组成立方体。暴力枚举即可，注意检查立方体姿势不对会T如果8个点形成一个立方体是这样的：找到所有点对之间的最小距离，应等于边的长度L... 阅读全文

posted @ 2014-10-25 09:29 自爆魂阅读(260) 评论(0) 推荐(1)

Codeforces Round #265 (Div. 2) C. No to Palindromes! 构造不含回文子串的串

摘要：http://codeforces.com/contest/465/problem/C给定n和m，以及一个字符串s，s不存在长度大于2的回文子串，现在要求输出一个字典比s大的字符串，且串中字母在一定范围内，并且说同样不存在长度大于2的回文子串。直接去递归构造即可，从最后一位开始，每次只要判断是否子串... 阅读全文

posted @ 2014-10-25 09:07 自爆魂阅读(266) 评论(0) 推荐(1)

Codeforces Round #264 (Div. 2) E. Caisa and Tree 树上操作暴力

摘要：http://codeforces.com/contest/463/problem/E给出一个总节点数量为n的树，每个节点有权值，进行q次操作，每次操作有两种选项：1. 询问节点v到root之间的路径上的各个节点，求满足条件 gcd(val[i], val[v]) > 1 的距离v最近的节点的下标... 阅读全文

posted @ 2014-10-24 23:28 自爆魂阅读(188) 评论(0) 推荐(1)

Codeforces Round #264 (Div. 2) D. Gargari and Permutations 多序列LIS+dp好题

摘要：http://codeforces.com/contest/463/problem/D求k个序列的最长公共子序列。k#include #include #include #include #include #include #include#include #include using namesp... 阅读全文

posted @ 2014-10-24 22:42 自爆魂阅读(168) 评论(0) 推荐(1)

Codeforces Round #264 (Div. 2) C. Gargari and Bishops 主教攻击

摘要：http://codeforces.com/contest/463/problem/C在一个n∗n的国际象棋的棋盘上放两个主教，要求不能有位置同时被两个主教攻击到，然后被一个主教攻击到的位置上获得得分。求得分的最大值。黑白格分开考虑最大值即可，注意全0情况。#include #include #in... 阅读全文

posted @ 2014-10-24 22:33 自爆魂阅读(202) 评论(0) 推荐(1)

C2第三次作业解题报告

摘要：看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量http://www.cnblogs.com/newbe/http://www.cnblogs.com/newbe/p/4069834.htmlhttp://www.cnblogs.com/newbe/p/4072005.html求赞求祝福啊... 阅读全文

posted @ 2014-10-24 21:18 自爆魂阅读(420) 评论(4) 推荐(0)

如果你觉得我的博客对你有帮助，请帮忙加点我所在团队博客访问量http://home.cnblogs.com/u/newbe/

摘要：RThttp://home.cnblogs.com/u/newbe/跪谢~ 阅读全文

posted @ 2014-10-23 21:12 自爆魂阅读(241) 评论(1) 推荐(0)

hdu 5071 vector操作恶心模拟

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5071对于每一个窗口，有两个属性：优先级+说过的单词数，支持8个操作：新建窗口，关闭窗口并输出信息，聊天（置顶窗口加单词），把优先级最高的窗口移到最前，把当前第i个窗口移到最前，把选择的窗口移到最前，把某个窗口置顶... 阅读全文

posted @ 2014-10-23 20:28 自爆魂阅读(175) 评论(0) 推荐(0)

hdu 4135 [a,b]中n互质数个数+容斥

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4135给定一个数n，求某个区间[a,b]内有多少数与这个数互质。对于一个给定的区间，我们如果能够求出这个区间内所有与其不互质的数的个数的话，那么互质数的个数也就求出来。任何与N不互质的数一定是其某一个质因子的倍数，... 阅读全文

posted @ 2014-10-23 16:19 自爆魂阅读(206) 评论(0) 推荐(0)

hdu 5072 两两(不)互质个数逆向+容斥

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5072求n个不同的数(#include #include #include #include #include #include #include #include using namespace std;#def... 阅读全文

posted @ 2014-10-23 15:40 自爆魂阅读(290) 评论(0) 推荐(0)

code review作业

摘要：下面是对结对编程队友12061166 宋天舒的code review五个优点：1.代码的风格优秀，注释不多，但是必要的注释还是有的，比如：// 三种模式 // mode1仅统计单个单词 // mode2额外统计连续的两个单词 // mode3额外统计... 阅读全文

posted @ 2014-10-23 14:30 自爆魂阅读(471) 评论(0) 推荐(1)

hdu 5073 有坑+方差贪心

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5073就是给你 n 个数，代表n个星球的位置，每一个星球的重量都为 1开始的时候每一个星球都绕着质心转动，那么质心的位置就是所有的星球的位置之和 / 星球的个数现在让你移动 k 个星球到任意位置（多个星球可以在同一... 阅读全文

posted @ 2014-10-23 13:45 自爆魂阅读(172) 评论(0) 推荐(0)

hdu 5074 相邻数和最大dp

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5074给定一个序列有些位数未知，给你所有两个数连续所得到的能量，问你怎么安排数字使得总能量最大二维dp，dp[i][j]表示第i位放音符j分类讨论即可#include #include #include #inc... 阅读全文

posted @ 2014-10-23 11:16 自爆魂阅读(173) 评论(0) 推荐(0)

hdu 5078 水题

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5078时间排序，找距离/时间差最大点#include #include #include #include #include #include #include #include #include using na... 阅读全文

posted @ 2014-10-22 17:33 自爆魂阅读(123) 评论(0) 推荐(0)

hdu 5013 优化疑问+dp

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5013m个游客，n座城市(m, n #include #include #include #include #include #include #include #include using namespace s... 阅读全文

posted @ 2014-10-22 17:14 自爆魂阅读(193) 评论(0) 推荐(0)

hdu 4864 任务分配贪心

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4864有n台机器，m个任务，每台机器有xi时间,yi等级，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj#include #include #include #include #include #inc... 阅读全文

posted @ 2014-10-22 00:38 自爆魂阅读(198) 评论(0) 推荐(0)

hdu 4861

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4861两个人进行游戏，桌上有k个球，第i个球的值为1^i+2^i+⋯+(p−1)^i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。#include#includeusing name... 阅读全文

posted @ 2014-10-22 00:25 自爆魂阅读(142) 评论(0) 推荐(0)

hdu 4882 比赛罚时贪心

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4882就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，每个任务有e，k，e表示完成需要时间，k表示完成后消耗罚时，问说最少扣几分。k大的尽量早完成，t小的尽量早完成，所以t / k小的尽量早完成，排序即可#i... 阅读全文

posted @ 2014-10-21 22:20 自爆魂阅读(217) 评论(0) 推荐(0)

hdu 4983 线段树+斐波那契数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4893三种操作：1 k d，修改k的为值增加d2 l r，查询l到r的区间和3 l r，从l到r区间上的所以数变成最近的斐波那契数，相等的话取向下取。就是线段树搞，每个节点lazy表示该节点以下的位置是否都是... 阅读全文

posted @ 2014-10-21 21:51 自爆魂阅读(237) 评论(0) 推荐(1)

hdu 4901 划分序列使异或和==且和

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4901给定一个序列，要求选出两个集合，S和T，要求S中选中的元素的下标都要小于T中元素的下标。并且说S中元素的异或和要等于T中元素取且的和。利用dp分左右两边处理令f[i][j]表示从左到i位置且一定选取a[i]... 阅读全文

posted @ 2014-10-21 20:02 自爆魂阅读(261) 评论(0) 推荐(0)

hdu 4902 线段树+逆向模拟

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4902出n个数，然后对这n个数进行两种操作：如果是 1 l r x，则把 [l, r] 区间里面的每一个数都变为x；如果是 2 l r x，则比较 [l, r]区间里的数a_i和x的大小，如果a_i > x，把a... 阅读全文

posted @ 2014-10-21 19:38 自爆魂阅读(191) 评论(0) 推荐(1)

hdu 4915 括号匹配+巧模拟

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4915给定一个序列，由()?组成，其中?可以表示(或者)，问说有一种、多种或者不存在匹配。从左向右，优先填满n/2个左括号，继续填充右括号。如果过程中出现矛盾(右括号数超过左括号数)，则为None，否则要判断唯一解... 阅读全文

posted @ 2014-10-21 19:37 自爆魂阅读(230) 评论(0) 推荐(0)

hdu 4920

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4920给定两个n阶矩阵，求矩阵相乘后模3.直接搞肯定会超时特殊处理1和2的情况实际上是水过的.....貌似bitset这样的可搞http://blog.csdn.net/keshuai19940722/articl... 阅读全文

posted @ 2014-10-21 18:55 自爆魂阅读(128) 评论(0) 推荐(0)

hdu 4911 求逆序对数+树状数组

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4911给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。归并排序或者树状数组都可搞树状数组：先按大小排序后分别标号... 阅读全文

posted @ 2014-10-21 18:32 自爆魂阅读(236) 评论(0) 推荐(0)

hdu 4923 单调栈

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4923给定一个序列a，元素由0，1组成，求一个序列b，元素在0~1之间，并且保证递增。输出最小的∑(ai−bi)2对于每个由连续1开头，连续0结尾的段落有最优值x=a/a+b = sum/len (a为1的个数，b... 阅读全文

posted @ 2014-10-21 18:09 自爆魂阅读(152) 评论(0) 推荐(0)

hdu 4930 斗地主恶心模拟

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4930就是两个人玩斗地主，有8种牌型，单张，一对，三张，三带一，三带对，四带二，四炸，王炸。问先手能否一次出完牌或者出的第一手牌让对方无牌可出！！能则输出yes。恶心模拟8种组合： 1.单牌：一张牌 2.对... 阅读全文

posted @ 2014-10-21 18:03 自爆魂阅读(166) 评论(0) 推荐(0)

hdu 4927 组合+公式

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4927给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数。n有3000果断用大数，类似杨辉三角推出每个数对最终结果的贡献，利用公式：c[n]... 阅读全文

posted @ 2014-10-21 17:21 自爆魂阅读(180) 评论(0) 推荐(0)

hdu 4925 黑白格

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4925给定一个N*M的网格，对于每个格子可以选择种树和施肥，默认一个苹果树收获1个苹果，在一个位置施肥的话，周围四个格子如果有种树，那么产量加倍。为最大产量。黑白格方法最优,模拟即可#include #includ... 阅读全文

posted @ 2014-10-21 17:08 自爆魂阅读(151) 评论(0) 推荐(0)

hdu 4937 base进制只含3456的base数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4937给定一个数n，若这个数在base进制下全由3，4，5，6组成的话，则称base为n的幸运进制，给定n，求有多少个幸运进制。无穷多个的话输出-1，单个位置上超过9用相应的字符表示。特判n为3~6才会无穷多解暴力... 阅读全文

posted @ 2014-10-21 16:30 自爆魂阅读(195) 评论(0) 推荐(0)

hdu 4940 数据太水...

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4940给出一个有向强连通图，每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价（建立无向边的前提是删除该边）问是否存在一个集合S，和一个集合的补集T，破坏所有S集合到T集合的边代价和是X，然后修复T到S的边... 阅读全文

posted @ 2014-10-21 15:08 自爆魂阅读(213) 评论(0) 推荐(0)

hdu 4939 三色塔防

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4939给出一条长为n个单位长度的直线，每通过一个单位长度需要 t 秒。有3种塔，红塔可以在当前格子每秒造成 x 点伤害，绿塔可以在之后的格子每秒造成 y 点伤害，蓝塔可以使通过单位长度的时间增加 z 秒。(if y... 阅读全文

posted @ 2014-10-21 14:33 自爆魂阅读(151) 评论(0) 推荐(0)

hdu 4941 map的使用

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4941给定N，M和K，表示在一个N*M的棋盘上有K个棋子，给出K个棋子的位置和值，然后是Q次操作，对应的是：1 a b ：交换a和b两行2 a b : 交换a和b两列3 a b ：查询a b这个位置上棋子的值，没有... 阅读全文

posted @ 2014-10-21 14:22 自爆魂阅读(140) 评论(0) 推荐(0)

hdu 4964 恶心模拟

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4964给定语句，按照语法翻译html并输出。就是恶心的模拟，递归搞就行了处理id和class时，在一个'>'内，先把遇到的id和class都push到一个容器中，然后再输出即可。优先输出id，然后是class递归过... 阅读全文

posted @ 2014-10-21 12:24 自爆魂阅读(227) 评论(0) 推荐(0)

hdu 4961 数论？

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4961给定ai数组;构造bi, k=max(j | 0#include #include #include #include #include #include using namespace std;#defin... 阅读全文

posted @ 2014-10-21 12:19 自爆魂阅读(182) 评论(0) 推荐(0)

hdu 4969 平面几何积分

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4969Guizeyanhua要去追一个女孩，女孩在以Guizeyanhua为圆心，半径为R的圆上匀速运动，女孩的速度为v1，Guizeyanhua的速度为v2，半径为R，Guizeyanhua腿疼只能跑距离D。现在... 阅读全文

posted @ 2014-10-21 12:00 自爆魂阅读(261) 评论(0) 推荐(0)

hdu 4965 矩阵快速幂

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4965给定两个矩阵A，B，分别为N*K和K*N；求出矩阵C = A*B，矩阵M=C^(N∗N)将矩阵M中的所有元素取模6，得到新矩阵M‘，并计算矩阵M’中所有元素的和注意到BA 得到 6*6，而AB 得到1000*... 阅读全文

posted @ 2014-10-21 11:57 自爆魂阅读(157) 评论(0) 推荐(0)

hdu 4960 数列合并

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4960给定一个长度为n的序列，然后再给出n个数bi,表示合成i个数的代价。每次可以将连续的子序列和成一个数，即为序列中各个项的和。要求将给定长度n的序列变成一个回文串，一个数字只能被合成一次。先记录前i个的和和后n... 阅读全文

posted @ 2014-10-21 11:48 自爆魂阅读(189) 评论(0) 推荐(0)

hdu 4970 trick

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4970有n个格子在一条线标号1-n上，可以给范围在l到r内的格子架上攻击力为d的攻击塔，有m个怪物，每个怪物有个血量h和出生地x，现在要求有多少怪物可以活着走到第n个塔后，怪物每走一步就会被所在格子的塔(如果有)攻... 阅读全文

posted @ 2014-10-21 11:23 自爆魂阅读(173) 评论(0) 推荐(0)

hdu 4968 最大最小gpa

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4968给定平均分和科目数量，要求保证及格的前提下，求平均绩点的最大值和最小值。dp[i][j]表示i个科目，总分j的情况,离线预处理以后直接输出即可dp[i + 1][j + k] = max/min(dp[i][... 阅读全文

posted @ 2014-10-21 11:14 自爆魂阅读(157) 评论(0) 推荐(0)

hdu 4975 最大流快版

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4975给出每行每列的和，问是否存在这样的表格；每个小格放的数字只能是0--9。直接用第八场最大流模板.#include #include #include #include #include #include us... 阅读全文

posted @ 2014-10-21 11:06 自爆魂阅读(160) 评论(0) 推荐(0)

hdu 4974 贪心

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4974n个人进行选秀，有一个人做裁判，每次有两人进行对决，裁判可以选择为两人打分，可以同时加上1分，或者单独为一个人加分，或者都不加。给出最后的比分情况，问说最少要比多少次才能获得现在的得分状态。直接贪心模拟，或者... 阅读全文

posted @ 2014-10-21 11:00 自爆魂阅读(156) 评论(0) 推荐(0)

hdu 4972 根据每轮篮球赛分差求结果

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4972两支球队进行篮球比赛，每进一次球后更新比分牌，比分牌的计数方法是记录两队比分差的绝对值，每次进球的分可能是1，2，3分。给定比赛中的计分情况，问说最后比分有多少种情况。分情况讨论即可:相邻计分之差大于3或者相... 阅读全文

posted @ 2014-10-21 10:39 自爆魂阅读(251) 评论(0) 推荐(0)

hdu 1116 欧拉回路+并查集

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1116给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。但是如果有多个重复的单词时，也必须满足这样的条件才能算YES。否则都是不可能的情况。欧拉回路和欧拉通路的判定可以总结为如下：1）所有的点联通2... 阅读全文

posted @ 2014-10-21 01:03 自爆魂阅读(162) 评论(0) 推荐(0)

hdu 5068 线段树维护矩阵乘积

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5068题意给的略不清晰m个询问：从i层去j层的方法数(求连段乘积)或者修改从x层y门和x+1层z门的状态反转(更新只需更新一个节点的矩阵)直接贴题解我们可以把第i层跟第i+1层之间楼梯的通断性构造成一个2*2的通断... 阅读全文

posted @ 2014-10-20 00:12 自爆魂阅读(218) 评论(0) 推荐(1)

hdu 5067 遍历指定点集最小时间

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5067贴题解由于Harry的dig machine是无限大的，而装载石头和卸载石头是不费时间的，所以问题可以转化成：从某一点出发，遍历网格上的一些点，每个点至少访问一次需要的最小时间是多少。这就是经典的旅行商问题，... 阅读全文

posted @ 2014-10-19 21:17 自爆魂阅读(181) 评论(0) 推荐(0)

hdu 5066 小球碰撞(物理题)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5066中学物理题#include #include #include #include #include #include #include #include #include using namespace st... 阅读全文

posted @ 2014-10-19 19:21 自爆魂阅读(167) 评论(0) 推荐(0)

hdu 1000 真水题

摘要：#include #include #include #include #include using namespace std;int a,b;int main(){ while(scanf("%d%d",&a,&b) != EOF) { printf("%d\n",(a... 阅读全文

posted @ 2014-10-19 19:15 自爆魂阅读(164) 评论(0) 推荐(0)

hdu 2222 AC自动机

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2222就是裸的多串匹配的问题，AC自动机模板题http://www.cppblog.com/MatoNo1/archive/2011/10/19/158635.html用了yang_7_46的模板#include ... 阅读全文

posted @ 2014-10-19 16:19 自爆魂阅读(279) 评论(0) 推荐(0)

hdu 3664 1~n排列（ai>i ) 为k个数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3664求1~n的排列个数，使得逆序数（ai>i ) 为给定的k.dp[i][j]表示前1~i的排列中，有j个数是逆序数的个数.#include #include #include #include #include... 阅读全文

posted @ 2014-10-19 15:58 自爆魂阅读(260) 评论(0) 推荐(0)

hdu 4268 贪心+set lower_bound用法

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4268A想用手里的牌尽量多地覆盖掉B手中的牌..牌有h和w问A手中的牌最多能覆盖B多少张牌iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= ke... 阅读全文

posted @ 2014-10-19 15:40 自爆魂阅读(187) 评论(0) 推荐(0)

hdu 4004 最大值最小化

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4004一条线段长度为L，线段上有n个点，最多选取 m-1 个点，使得包括线段端点在内的相邻点之间的最大距离值最小。最大值最小化问题，显然二分judge每次选最远点，选出点数不超过m即可#include #inclu... 阅读全文

posted @ 2014-10-19 15:08 自爆魂阅读(158) 评论(0) 推荐(0)

hdu 2544 最短路

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2544直接搞存份模板http://blog.csdn.net/niushuai666/article/details/7292722#include #include #include #include #incl... 阅读全文

posted @ 2014-10-19 14:58 自爆魂阅读(133) 评论(0) 推荐(0)

hdu 1711 kmp

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1711判断b是不是a字串，输出b在a位置下标kmp模板题#include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-19 14:51 自爆魂阅读(118) 评论(0) 推荐(0)

hdu 2063 匈牙利算法

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063男女配对最大数匈牙利算法模板#include #include #include #include #include #include #include #include #include using nam... 阅读全文

posted @ 2014-10-19 14:22 自爆魂阅读(160) 评论(0) 推荐(0)

hdu 1348 凸包模板

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1348造城墙问题，求出凸包加上一圈圆的周长即可凸包模板题#include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-19 13:57 自爆魂阅读(130) 评论(0) 推荐(0)

hdu 4950 打怪

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4950给定怪兽血量h，你攻击力a，怪物回血力b，你攻击k次要休息一次，问能否杀死怪兽特判一次打死怪兽的情况和第k次前打死怪兽的情况，否则只要能磨死怪兽即可#include #include #include #in... 阅读全文

posted @ 2014-10-19 11:24 自爆魂阅读(196) 评论(0) 推荐(0)

hdu 4952 暴力

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4952给定x，k，i从1到k，每次a[i]要是i的倍数，并且a[i]大于等于a[i-1],x为a0递推到下一个a==之前的a即可跳出循环#include #include #include #include #in... 阅读全文

posted @ 2014-10-19 11:11 自爆魂阅读(197) 评论(0) 推荐(0)

hdu 4957 贪心破木桶接水大trick

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4957拿n只破的木桶去接水，每只木桶漏水速度为a[i]，最后要得到b[i]单位的水，自来水的出水速度为V，木桶里只要有水就会漏水，每次只能接一只木桶。问最短需要多少时间，每只木桶里的水为b[i]ans+=(p[i]... 阅读全文

posted @ 2014-10-18 23:50 自爆魂阅读(183) 评论(0) 推荐(0)

hdu 4983 欧拉函数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4983求有多少对元组满足题目中的公式。对于K=1的情况，等价于gcd(A, N) * gcd(B, N) = N,我们枚举 gcd(A, N) = g,那么gcd(B, N) = N / g。问题转化为统计满足 g... 阅读全文

posted @ 2014-10-18 23:40 自爆魂阅读(157) 评论(0) 推荐(0)

hdu 4982 贪心构造序列

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4982给定n和k，求一个包含k个不相同正整数的集合，要求元素之和为n，并且其中k-1的元素的和为完全平方数枚举平方数，从1开始构造余下序列(贪心)，需要特判最后剩下的一个数是否在之前的序列或者和n-m*m相同，然后... 阅读全文

posted @ 2014-10-18 22:55 自爆魂阅读(205) 评论(0) 推荐(0)

hdu 4981

摘要：中位数是否大于平均数水题#include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d",&x)#define R... 阅读全文

posted @ 2014-10-18 22:09 自爆魂阅读(142) 评论(0) 推荐(0)

hdu 4996 1~n排列LIS值为k个数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4996直接贴bc题解按数字1-N的顺序依次枚举添加的数字，用2N的状态保存在那个min数组中的数字，每次新添加数字可以根据位置计算出新的min数组。怎么快速计算呢？这里如果枚举N的位置是不可行的，这样2n的stat... 阅读全文

posted @ 2014-10-18 19:47 自爆魂阅读(514) 评论(0) 推荐(0)

hdu 4995 离线处理+模拟

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4995给定一维坐标下的n个点，以及每个点的权值，有m次查询，每次将查询的x点上的权值修改为离x最近的k个点权值的平均和，有相同取序号小的。最后输出修改值的总和。先离线处理出每个x点对应的所有最近的k个点，然后模拟即... 阅读全文

posted @ 2014-10-18 16:14 自爆魂阅读(151) 评论(0) 推荐(0)

Pair Project:电梯控制程序

摘要：12061160刘垚鹏 & 12061166宋天舒1.1结对编程的优缺点结对编程相对于个人编程有很多优点。首先，督促作用，在讨论过程中能够很快投入工作，为了不耽误对方时间，我们会尽快完成各自的任务；第二，节约时间，相互交流，能够更快的确定算法方案，比起一个人苦思冥想要来的快得多；第三，提高效率，一些... 阅读全文

posted @ 2014-10-18 14:39 自爆魂阅读(337) 评论(3) 推荐(1)

hdu 4994 前后有序Nim游戏

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4994Nim游戏变成从前往后有序的，谁是winner？如果当前堆数目为1，玩家没有选择，只能取走。遇到到不为1的堆，则当前回合行动者可以选择下次选择的先后手。考虑之后的状态为S，如果S为必败态，则玩家可以取完当前堆... 阅读全文

posted @ 2014-10-17 15:06 自爆魂阅读(141) 评论(0) 推荐(0)

hdu 4993

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4993满足ax + by = c的x,y对数水题，暴力#include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-10-17 14:16 自爆魂阅读(133) 评论(0) 推荐(0)

hdu 4998 矩阵表示旋转

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4998http://blog.csdn.net/wcyoot/article/details/33310329一个旋转变换可以转化为一个三维矩阵的变化绕(x,y)旋转角度r，执行十次，求等价旋转点和角度绕原点矩阵如... 阅读全文

posted @ 2014-10-17 13:55 自爆魂阅读(150) 评论(0) 推荐(0)

hdu 5039 线段树+dfs序

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5039给定一棵树，边权为0/1。m个操作支持翻转一条边的权值或者询问树上有多少条路径的边权和为奇数。用树形dfs出每个点到根的路径上边权和是否为奇数；由于翻转一个边只会连带影响其下的子节点，所有线段树记录更新区间，... 阅读全文

posted @ 2014-10-17 11:50 自爆魂阅读(169) 评论(0) 推荐(1)

hdu 5064 满足b2−b1≤b3−b2... 的最长子序列

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5064要找出一个数组中满足b2−b1≤b3−b2≤⋯≤bt−bt−1 的最大的t直接引题解：1003 Find Sequence首先考虑解的结构一定是C1,C1,…,C1,C2,C3,…,Cm这种形式，其中满足C1... 阅读全文

posted @ 2014-10-16 19:55 自爆魂阅读(126) 评论(0) 推荐(0)

hdu 5063 操作逆推+mul每次要*2%(modo - 1)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5063只有50个询问，50个操作逆推回去即可，注意mul每次要*2%(modo - 1)因为是指数！#include #include #include #include #include #include #in... 阅读全文

posted @ 2014-10-16 18:40 自爆魂阅读(181) 评论(0) 推荐(0)

博客阅读作业——移山之道读书笔记

只有注册用户登录后才能阅读该文。

posted @ 2014-10-16 01:02 自爆魂阅读(25) 评论(5) 推荐(1)

hdu 5062 单峰数(12321)的个数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5062模拟筛出对称单峰数(12321)的个数，水题#include #include #include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-10-15 23:22 自爆魂阅读(174) 评论(0) 推荐(0)

hdu 4888 最大流慢板

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4888添加一个源点与汇点，建图如下：1. 源点 -> 每一行对应的点，流量限制为该行的和2. 每一行对应的点 -> 每一列对应的点，流量限制为 K3. 每一列对应的点 -> 汇点，流量限制为该列的和求一遍最大流，若... 阅读全文

posted @ 2014-10-15 19:53 自爆魂阅读(138) 评论(0) 推荐(0)

hdu 4946 凸包注意重点

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4946给你n个点的坐标和速度，如果一个点能够到达无穷远处，且花费的时间是最少的，则此点输出1，否则输出0.每个点向外都是以圆的形式向外拓展的，所以只有速度最大的才能到达无穷远处，但是并不是所有速度为最大的点都能到到... 阅读全文

posted @ 2014-10-15 19:50 自爆魂阅读(329) 评论(0) 推荐(0)

hdu 4956

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4956首先给出一个范围 [l, r]，问能否从中找到一个数证明Hanamichi’s solution 的解法（对于某个数 X，偶数位的数字之和 - 奇数位的数字之和 = 3 而且这个 X 满足 X mod 11... 阅读全文

posted @ 2014-10-15 19:47 自爆魂阅读(153) 评论(0) 推荐(0)

hdu 5000 共存问题->背包

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5000每只羊有n个属性下面n个数字表示每个属性的值范围为[ 0, T[i] ]对于羊圈里的a羊和b羊，若a羊的每个属性都>=b羊，则a羊会杀死b羊。问羊圈里最多存活多少只羊。sum相同的羊不会互相杀死。sum不同的... 阅读全文

posted @ 2014-10-15 19:39 自爆魂阅读(141) 评论(0) 推荐(0)

hdu 5001 从任意点出发任意走d步不经过某点概率

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5001给定n个点m条边的无向图问从任意点出发任意走d步，从不经过某个点的概率本想先算路过每个点的概率然后用1减去这个概率但是由于可以重复路过所以无法判断是不是第一次经过这个点所以我们应该直接做不路过的概率即类... 阅读全文

posted @ 2014-10-15 19:34 自爆魂阅读(156) 评论(0) 推荐(0)

hdu 5003 模拟水题

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5003记得排序后输出#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-10-15 19:34 自爆魂阅读(136) 评论(0) 推荐(0)

hdu 5007

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5007字符串处理暴力#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-10-15 19:33 自爆魂阅读(174) 评论(0) 推荐(0)

hdu 5009 离散化

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5009有一段序列，涂连续一段子序列的代价为该子序列出现不同数字个数的平方，求最小代价涂完整个序列。ai有10^9,所以先进行离散化复杂度有n^2,需要剪枝，就是如果答案大于了dp[n]就不用往后继续转移了,这样复杂... 阅读全文

posted @ 2014-10-15 19:31 自爆魂阅读(133) 评论(0) 推荐(0)

hdu 5011 Nim+拿完分堆

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5011有N堆珠子，两个人轮流拿，最少拿一个，可以全拿，每次只能从一个堆里拿，不能从多堆同时拿；拿完之后该人还有一个操作，对操作的堆要么不动要么将该堆分成两部分（不一定均分），谁最后一个拿完谁获胜。而无论怎么划分，划... 阅读全文

posted @ 2014-10-15 19:29 自爆魂阅读(135) 评论(0) 推荐(0)

hdu 5012 模拟+bfs

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5012模拟出骰子四种反转方式，bfs,最多不会走超过6步#include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-15 19:27 自爆魂阅读(145) 评论(0) 推荐(1)

hdu 5014 异或序列

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5014从最大的一个数开始找能配对使他们的异或值最大的一个数最后输出#include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2014-10-15 19:25 自爆魂阅读(160) 评论(0) 推荐(0)

hdu 5015 233矩阵快速幂

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5015需要构造一个 n+2 维的矩阵。就是要增加一维去维护2333这样的序列。可以发现 2333 = 233*10 + 3所以增加了一维就是1，然后就可以全部转移了。10 0 0 0 0 ... 1 1 1 0... 阅读全文

posted @ 2014-10-15 19:24 自爆魂阅读(148) 评论(0) 推荐(0)

hdu 5017 模拟退火/三分求椭圆上离圆心最近的点的距离

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5017求椭圆上离圆心最近的点的距离。模拟退火和三分套三分都能解决#include #include #include #include using namespace std;const double eps = ... 阅读全文

posted @ 2014-10-15 19:18 自爆魂阅读(276) 评论(0) 推荐(1)

hdu 5018

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5018任意给你三个数，让你判断第三个数是否在以前两个数为开头组成的Fibonacci 数列中。直接暴力#include #include #include #include #include #include #i... 阅读全文

posted @ 2014-10-15 18:31 自爆魂阅读(131) 评论(0) 推荐(0)

hdu 5019

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5019给出X 和Y，求出第K 大的 X 和Y 的公约数。暴力求出所有公约数#include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-15 18:27 自爆魂阅读(157) 评论(0) 推荐(0)

hdu 5020 求3点共线的组合数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5020求3点共线的组合数极角排序然后组合数相加#include #include #include #include #include #include #include #include#include #inc... 阅读全文

posted @ 2014-10-15 18:24 自爆魂阅读(188) 评论(0) 推荐(0)

hdu 5023 线段树+状压

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5023在片段上着色，有两种操作，如下：第一种：P a b c 把 a 片段至 b 片段的颜色都变为 c 。第二种：Q a b 询问 a 片段至 b 片段有哪些颜色，把这些颜色按从小到大的编号输出，不要有重复片段上默... 阅读全文

posted @ 2014-10-15 18:20 自爆魂阅读(155) 评论(0) 推荐(1)

hdu 5024 最长的L型

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5024找到一个最长的L型，L可以是斜着的简单的模拟#include #include #include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-10-15 17:11 自爆魂阅读(143) 评论(0) 推荐(0)

hdu 5025 bfs+状压

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5025N*N矩阵 M个钥匙K起点，T终点，S点需多花费1点且只需要一次，1-9表示9把钥匙，只有当前有I号钥匙才能拿I+1号钥匙，可以不拿钥匙只从上面走过BFS+优先队列。蛇最多只有5条，状压即可。#include... 阅读全文

posted @ 2014-10-15 17:05 自爆魂阅读(181) 评论(0) 推荐(1)

hdu 5032 不易发觉的树状数组

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5032给定一个1000x1000的点阵，m组询问，每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。先把1000x1000个点离线出极角关系，然后对m个询问... 阅读全文

posted @ 2014-10-15 16:56 自爆魂阅读(195) 评论(0) 推荐(0)

hdu 5033 模拟+单调优化

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5033平面上有n个建筑，每个建筑由(xi,hi)表示，m组询问在某一个点能看到天空的视角范围大小。维护一个凸包，据说可以用单调栈#include #include #include #include #includ... 阅读全文

posted @ 2014-10-15 16:53 自爆魂阅读(139) 评论(0) 推荐(0)

hdu 5035 指数分布无后效性

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5035n个柜台每个柜台服务的时间都满足指数分布t=p(k)，求min(p(k)+t)的期望指数分布一个有趣的特性是没有后效性，所以ci是没有用的！#include #include #include #includ... 阅读全文

posted @ 2014-10-15 16:43 自爆魂阅读(315) 评论(0) 推荐(0)

hdu 5036 概率+bitset

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5036n个房间每个房间里面有一把或多把钥匙可以打开其他的门。如果手上没有钥匙可以选择等概率随机选择一个门炸开，求用炸弹数的期望。O(N^3)的复杂度过不了单独考虑一个房间，如果有k个房间被炸开都会导致这个房间被打开... 阅读全文

posted @ 2014-10-13 22:35 自爆魂阅读(300) 评论(0) 推荐(0)

hdu 5037 周期优化

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5037有只青蛙踩石子过河，河宽m，有n个石子坐标已知。青蛙每次最多跳L。现在可以在河中再放一些石子，使得青蛙过河跳的次数最多。青蛙是贪心的，如果它现在在cur位置跳不动了，且它上一次所在位置为pre。那么God肯定... 阅读全文

posted @ 2014-10-13 22:32 自爆魂阅读(136) 评论(0) 推荐(0)

hdu 5038 求出现次数最多的grade

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5038模拟水题求出现次数最多的grade。如果有多个grade出现的次数一样多，且还有其他的grade，则把这些出现次数最多的grade按升序输出；否则，输出“Bad Mushroom”。#include #inc... 阅读全文

posted @ 2014-10-13 22:28 自爆魂阅读(157) 评论(0) 推荐(0)

hdu 5040 bfs

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5040一个人拿着纸盒子往目的地走正常情况下一秒走一格可以原地不动躲在盒子里也可以套着盒子三秒走一格地图上有些灯灯能照到自己和面前一个格每一秒灯顺时针转90度如果要从灯照的地方离开或者进入灯照的地方就必... 阅读全文

posted @ 2014-10-13 22:25 自爆魂阅读(153) 评论(0) 推荐(1)

hdu 5045 N个人做M道题的正确率

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5045给出N个人做M道题的正确率，每道题只能由一个人做出，并且当所有人都做出来且仅做出一道题时，做过题的人才可以继续做题，求最大期望。n最大值是10，想到用状压状压dp#include #include #incl... 阅读全文

posted @ 2014-10-13 22:24 自爆魂阅读(117) 评论(0) 推荐(0)

hdu 5046 二分+DLX模板

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5046n城市建k机场使得，是每个城市最近机场的距离的最大值最小化二分+DLX模板题#include #include #include #include #include #include #include #in... 阅读全文

posted @ 2014-10-13 22:21 自爆魂阅读(215) 评论(0) 推荐(1)

hdu 5047 大数找规律

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5047找规律信kuangbin，能AC#include #include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-13 22:17 自爆魂阅读(126) 评论(0) 推荐(0)

hdu 5050 大数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5050大数模板最大公约数信kuangbin，能AC#include #include #include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-10-13 22:11 自爆魂阅读(165) 评论(0) 推荐(0)

hdu 5051 找规律？+大trick

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5051打表找规律据说是http://zh.wikipedia.org/wiki/%E6%9C%AC%E7%A6%8F%E7%89%B9%E5%AE%9A%E5%BE%8B蛋疼题还要特判4种情况顺道膜拜昂神#incl... 阅读全文

posted @ 2014-10-13 21:59 自爆魂阅读(172) 评论(0) 推荐(0)

hdu 5054

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5054确定是否矩形中点这都能hack成功，无语#include #include #include #include #include #include #include #include#include #inc... 阅读全文

posted @ 2014-10-13 21:56 自爆魂阅读(100) 评论(0) 推荐(0)

hdu 5055

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5055n个digit能组合出的最大无前导0奇数无聊的模拟#include #include #include #include #include #include #include #include#include... 阅读全文

posted @ 2014-10-13 21:56 自爆魂阅读(126) 评论(0) 推荐(0)

hdu 5058 set应用

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5058set应用水题#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-10-13 21:45 自爆魂阅读(148) 评论(0) 推荐(0)

hdu 5056 所有字母数都<=k的子串数目

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5056所有字母个数都不超过k的字串数目比赛时候用模拟+组合数学过的，是O(2*26*N)的复杂度，但是没有正解快遍历每个恰好符合条件的[i,j]，其中若包含[i,jj]其中jj是上次计数的最远的j，就+一次i~j ... 阅读全文

posted @ 2014-10-13 21:44 自爆魂阅读(117) 评论(0) 推荐(0)

hdu 5059 简单字符串处理

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5059确定输入的数是否在(a,b)内简单字符串处理#include #include #include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-10-13 21:40 自爆魂阅读(145) 评论(0) 推荐(0)

hdu 5060 五种情况求圆柱体与球体交

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5060官方题解http://bestcoder.hdu.edu.cn/给复杂了实际上用圆柱体与球体体积差的积分公式(pi*r*r - pi*x*x)即可轻松解决五种情况#include #include #incl... 阅读全文

posted @ 2014-10-13 21:35 自爆魂阅读(222) 评论(0) 推荐(0)

自爆魂

公告

10 2014 档案