自爆魂

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  hdu

上一页 1 2 3 下一页

poj 3463/hdu 1688 求次短路和最短路个数
摘要：http://poj.org/problem?id=3463http://acm.hdu.edu.cn/showproblem.php?pid=1688求出最短路的条数比最短路大1的次短路的条数和，基本和上题一样，最后需判断是否满足dist[t][0]+1==dist[t][1];cnt[i][0]... 阅读全文
posted @ 2014-11-01 16:19 自爆魂 阅读(174) 评论(0) 推荐(1)

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 自爆魂 阅读(178) 评论(0) 推荐(0)

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)

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 自爆魂 阅读(172) 评论(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 自爆魂 阅读(187) 评论(0) 推荐(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 自爆魂 阅读(207) 评论(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 自爆魂 阅读(291) 评论(0) 推荐(0)

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 自爆魂 阅读(175) 评论(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 自爆魂 阅读(124) 评论(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 自爆魂 阅读(194) 评论(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 自爆魂 阅读(199) 评论(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 自爆魂 阅读(218) 评论(0) 推荐(0)

hdu 4891 模拟水题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4891给出一个文本，问说有多少种理解方式。1. $$中间的，(s1+1) * (s2+1) * ...*(sn+1), si表示连续的空格数。2.{}中间，即 | 的个数+1.就是模拟#include #inclu... 阅读全文
posted @ 2014-10-21 22:05 自爆魂 阅读(92) 评论(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 自爆魂 阅读(264) 评论(0) 推荐(0)

上一页 1 2 3 下一页