摘要：
Magic Numbers 题意:给定长度不超过2000的a,b;问有多少个x(a<=x<=b)使得x的偶数位为d,奇数位不为d;且要是m的倍数，结果mod 1e9+7; 直接数位DP;前两维的大小就是mod m的大小，注意在判断是否f[pos][mod] != -1之前，要判断是否为边界，否则会出 阅读全文
posted @ 2016-02-22 14:44
hxer
阅读(221)
评论(0)
推荐(0)
摘要：
hdu 1171 Big Event in HDU 题意:给定N种物品的价值v和数量num;要你尽可能实现二分，输出a,b(a>=b);种类最多50种，每种价值和个数均不超过50； 分析:离线算法，以总价值的一般为V(背包的容量)，去装下最大重量的物品即b，这样其补就是a; V最大为1e5的数量级， 阅读全文
posted @ 2016-02-19 22:29
hxer
阅读(147)
评论(0)
推荐(0)
摘要：
hdu 2844 poj 1742 Coins 题目相同，但是时限不同，原本上面的多重背包我初始化为0，f[0] = 1;用位或进行优化，f[i]=1表示可以兑成i,0表示不能。 在poj上运行时间正好为时限3000ms....太慢了，hdu直接TLE(时限1s); 之 后发现其实并不是算法的问题， 阅读全文
posted @ 2016-02-19 22:25
hxer
阅读(194)
评论(0)
推荐(0)
摘要：
hdu 3591 The trouble of Xiaoqian 题意:xiaoqi要买一个T元的东西，当前的货币有N种，xiaoqi对于每种货币有Ci个；题中定义了最小数量即xiaoqi拿去买东西的钱的张数加上店家找的零钱的张数(店家每种货币有无限多张，且找零是按照最小的数量找零的)；问xiaoq 阅读全文
posted @ 2016-02-19 22:23
hxer
阅读(193)
评论(0)
推荐(0)
摘要：
hdu 2079 选课时间 题意:选的学分总和为n,并且学分为a的课有b种，总共有K(1<=k<=8)种学分不同的课，并且要选的学分最多为40；问选课方案有多少种？(学分相同的课即认为相同) 解法1：朴素背包 求解不重复子结构问题 原本认为只要在完全背包和01背包中把循环do式改成f[v]+=f[v 阅读全文
posted @ 2016-02-19 22:21
hxer
阅读(226)
评论(0)
推荐(0)
摘要：
背包九讲下载CSDN 背包九讲内容 多重背包: hdu 2191 珍惜现在，感恩生活 多重背包入门题 使用将多重背包转化为完全背包与01背包求解； 对于w*num>= V这时就是完全背包，完全背包为何只与01背包在循环上不同，因为01背包，每个物品只能取一次，所以要逆序；而完全背包，每个物品的数量无 阅读全文
posted @ 2016-02-19 10:12
hxer
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5429 题意:给一段长度不超过100的每个数字(可以是浮点数)的长度不超过1000的序列，问这个序列是否是一个等比数列； 等比数列以第一个数为首项，并且r != 0,一个坑点 之前我写的hdu1002的高 阅读全文
posted @ 2016-02-17 16:02
hxer
阅读(320)
评论(0)
推荐(0)
摘要：
1002: [FJOI2007]轮状病毒 Description 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出 将 阅读全文
posted @ 2016-02-17 14:20
hxer
阅读(201)
评论(0)
推荐(0)
摘要：
A + B Problem II 高精度模板题: 下面我写写需要注意的细节~~ 我的代码里面只在Biginter结构体中写了构造函数和输出函数tostring()；构造时使用字符数组构造，可以输入时就输入到字符数组中，这样直接在生成大数对象时就初始化；若是中途想把int型转为Biginter可以使用 阅读全文
posted @ 2016-02-17 14:02
hxer
阅读(148)
评论(0)
推荐(0)
摘要：
Just a Hook 题意:给定一个长度为N(1<=N<=100,000)初始为1的序列；之后有Q次区间修改(0<=Q<=100,000)，即将区间的值全部改成v(1<= v <= 3);问最后所有值的和为多少？ 线段树区间：先要对线段树的rt与l,r之间的关系清楚，才能很容易的编写出延迟标记的线 阅读全文
posted @ 2016-02-16 17:22
hxer
阅读(146)
评论(0)
推荐(0)
摘要：
Balanced Lineup 题意:N cows (1 ≤ N ≤ 50,000)Q (1 ≤ Q ≤ 200,000)queries;每次查询一个区间[l,r];问区间中最高和最矮的牛相差多少？ 本题适合ST的入门题； 讲讲对ST的简单用法的理解:ST是一个二维DP倍增的思想，二维[i][j]表 阅读全文
posted @ 2016-02-16 15:40
hxer
阅读(185)
评论(0)
推荐(0)
摘要：
GTY's gay friends 题意：给n个数和m次查询；(1<n,m<1000,000);之后输入n个数值(1 <= ai <= n)；问下面m次查询[L,R]中是否存在1~R-L+1的序列； Sample Input 8 5 2 1 3 4 5 2 3 1 1 3 1 1 2 2 4 8 1 阅读全文
posted @ 2016-02-15 23:52
hxer
阅读(198)
评论(0)
推荐(0)
摘要：
A Magic Lamp 题意:不能改变数字序列的顺序，从n个数中删除m个，输出删除后最小的数;(m<n<=1000)输出忽略前导0； 分析:这道题其实数据范围可以达到1e6;看很多人的题解都是ST或者是RMQ,其实是一道单调栈的题；O(n)的算法。 简单讲讲单调栈的思想:要求的是删除后最小的，那么 阅读全文
posted @ 2016-02-15 21:45
hxer
阅读(225)
评论(0)
推荐(0)
摘要：
Task Schedule 题意:有N个任务,M台机器。每一个任务给S,P,E分别表示该任务的(最早开始)开始时间，持续时间和(最晚)结束时间；问每一个任务是否能在预定的时间区间内完成； 注:每一个任务一个时间只能由一台机器加工，(意味着可以随意离散加工的时间点,只要所用的时间点之和为P即可;将天数 阅读全文
posted @ 2016-02-15 16:47
hxer
阅读(244)
评论(0)
推荐(0)
摘要：
平面图最小割 对偶图: 平面图G的性质: (1)满足n个点,m条边,f个面 f = m - n + 2; (2)存在与其对应的对偶图G*; 对偶图:将原图中每个面变成一个点，外边界的无限大的面看成一个点，后连线即成对偶图； G的面数等于G*的点数，边数相等； 详解请看 最大最小定理(平面图最小割 对 阅读全文
posted @ 2016-02-14 20:09
hxer
阅读(1452)
评论(0)
推荐(0)
浙公网安备 33010602011771号