- 博客(18)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 CSU 1657 Ways（bfs）
题目链接：【CSU 1657】有一个n*n的正整数矩阵，要你求一条从第一行第一列的格子到第n行第n列的路，使得你走过的格子里面的数乘起来的值末尾的零的个数最小。输出最小个数。统计并记录每一格2的个数以及5的个数，搜索到第i行第j列时，记录以下四个数据：1、dp[i][j][0][0]：2比较少时2的个数2、dp[i][j][0][1]：2比较少时5的个数3、dp[i][j][1
2016-02-28 16:23:46
444
原创 codeforces 55D. Beautiful numbers（数位dp）
题目链接：【codeforces 55D】美丽的数x：x能整除它本身的非零的数字问l~r之间的美丽的数的个数（11~9的最小公倍数是2520，从左往右搜，每次记录mod2520后的余数，到目前数字为止的最小公倍数（要用has离散化，否则会超内存）#include #include #include #include #include using namespace std
2016-02-25 20:38:08
511
原创 POJ 3252 Round Numbers（数位dp && 记忆化搜索）
题目链接：【POJ 3252】输入两个数s、f，求x的个数，x满足：1、s2、x的二进制中0的个数>=1的个数从左往右一位一位的放过去#include #include #include #include #include using namespace std;int dp[50][50][50], arr[50];/*lim=0:第pos位可以放0,
2016-02-24 23:37:51
414
原创 HDU 3264 Open-air shopping malls（计算几何 && 二分优化）
题目链接：【HDU 3264】给我们n个圆的圆心坐标(x,y)以及圆的半径r，这n个圆彼此相离（不包含，不相交），求一个圆的最小半径，这个圆满足以下两个条件：1、它的圆心是这n个圆其中一个圆的圆心2、它与每一个圆相交部分的面积>=那个圆面积的一半一开始蒙蔽了，圆相交面积的公式求错了，一直wa相交面积的公式就是两扇形的面积-四边形的面积枚举每一个圆的圆心，二分半径
2016-02-24 23:27:29
664
原创 HDU 3555 Bomb（数位dp）
题目链接：【HDU 3555】求出1~n(1 神奇的数位dp#include #include #include #include #include using namespace std;#define ll __int64int t, arr[25];ll dp[25][3];/*dp[i][0]:位数为i，没有49 dp[i][1]:9开头的，没有49 d
2016-02-23 23:14:17
379
原创 HDU 3220 Alice’s Cube（逆向搜索）
题目链接：【HDU 3220】输入超立方体的16个点的状态，0表示灯是关着的，1表示灯是开着的，每一个点都连着3条边，如果一条边上的等的状态不同，那么可以将这两个状态对调，问最终变成前8个点是0，后8个点是1最少需要几步，小于等于3的直接输出，大于3的输出more从前往后考虑比较烦，直接从后往前预处理，用二进制表示16个点的状态最终的状态000000001111111，就是(1从最
2016-02-23 22:47:47
477
原创 HDU 3127 WHUgirls（二维背包）
题目链接：【HDU 3127】有一块X*Y的布，可以裁剪成n种不同的小碎步布，剪成xi*yi的碎布可以获得wi元，问将这块布剪成小碎布最多能获得多少钱？只能横着剪或者竖着剪，不能从中间抠出一块二维dp，dp[j][k]表示j*k的布剪成小碎布最多能得到多少钱，j*k可以由三个小长方形组成：(这里有切割方式)1、xi*yi、 j*(k-xi)、 (j-xi)*yi2、xi*yi、 x
2016-02-23 14:28:14
573
原创 codeforces 629D-Babaei and Birthday Cake(dp && 线段树或树状数组离散优化)
题目链接：【codeforces 629D】 HDU1087的升级版有n个圆柱形的蛋糕，已知每个蛋糕的半径r和高h，将这n个蛋糕叠起来，第i个蛋糕能放在第j个蛋糕的上面（1第j个蛋糕的体积，问最终叠成的蛋糕的最大体积dp[i] = max(dp[j]， 1用线段树记录第i个蛋糕之前满足条件的的最大dp值将从小到大排序后的体积的序号作为线段树的下标，没访问一次vol[i]，就把
2016-02-22 12:34:55
547
原创 HDU 1069 Monkey and Banana(dp)
题目链接：【HDU 1069】有n（n一种盒子一共有6种叠加的方式，长宽分别为xy、yx、xz、zx、yz、zy最多只需要6*n个盒子叠加起来，将这6*n个盒子按照长宽从小到大排序，然后简单dp一下就能得到答案#include #include #include #include #include using namespace std;int len, dp[200]
2016-02-20 22:21:39
379
原创 HDU 1024 Max Sum Plus Plus(普通dp && 滚动数组优化)
题目链接：【HDU 1024】输入n(1dp[i][j]：前j个数，i段能得到的最大的和（dp[i][j]一定包括arr[j]）转移方程式就可以表示成：dp[i][j] = max(dp[i][j-1]+arr[j], max(dp[i-1][k])+arr[j]) (i那么代码就可以写成这样：#include #include #include #include
2016-02-20 21:00:47
455
原创 CodeForces 361D Levko and Array(二分+dp)
题目链接：【CodeForces 361D】输入一个大小是n的数列，最多可以改变其中的k个数值，问最终max（abs（a[i+1] - a[i]）(1相邻差值的最小值跟最大值都能求出来，二分相邻差值dp[i]表示当a[i]不变时，最多有多少个a[j](1当相邻差值是x时，如果abs(a[i]-a[j])x，否则就是相邻差值最大是x ==> a[i]跟a[j]之间最大的差值是(i
2016-02-19 22:41:18
912
原创 POJ 1860 Currency Exchange（bellman变形）
题目链接：【POJ 1860】更改bellman的判断条件，判断是否存在正权回路#include #include #include #include #include #include using namespace std;int n, m, s;double mon;struct node{ int u, v; double r, c; node(int u
2016-02-18 13:36:25
514
原创 CodeForces 397C On Number of Decompositions into Multipliers（组合数学）
题目链接：【CodeForces 397C】输入n个数，先求出n个数的乘积m，求将m分成n个因子相乘的形式有几种分法（35可以分成1*35||35*1||5*7||7*5）每输入一个数，都将这个数的质因子的个数记录下来计算每种质因子的分配发方案数，每种质因子的方案数的乘积就是所求的答案假设质因子x有num个，将这num个数分配到n个位置中的方案数是c(n+num-1，n-1)p
2016-02-17 22:46:58
646
原创 CodeForces 626E Simple Skewness（二分）
题目链接：【CodeForces 626E】从长度为n的数列中找出一个子序列，使得这个子序列的（平均数-中位数）最大，输出这个子序列枚举中位数，求每一个中位数的最大平均数子序列的长度一定是奇数，当个数由奇数个变成偶数个时，中位数增加的比平均数增加的要多，（平均数-中位数）的值就会变小针对每一个中位数，二分长度，找到最大的平均数#include #include #inclu
2016-02-17 18:33:21
701
原创 HDU 4725 The Shortest Path in Nya Graph（堆优化dijkstra）
题目链接：【HDU 4725】n个点分布在n层上，同一层内任意点之间的花费是0，从第i层的任意一个点到第i+1层的任意一个点需要花费c，m条路径，每条路径包括u、v、w，表示在点u，v之间来回需要花费w，问能否从从点1走到到点n，能的话输出最小花费，不能的话就输出-1将一层看做两个点，第i层对应n+2*i-1、n+2*i，一个点是出去的，一个点是进来的举个例子：一共是3个点，即n=
2016-02-03 16:45:38
609
原创 POJ 2367 Genealogical tree（拓扑排序入门题）
题目链接：【POJ 2367】将n（n>=1 &&nin[i]=x表示有x个人在i的前面，link[i][j]=1表示ij有先后关系，每次都将in[i]=0的放到队列中去#include #include #include #include #include #include using namespace std;int n, len, m;int in[110],
2016-02-02 22:43:22
536
原创 HDU 3236 Gift Hunting（01背包）
题目链接：【HDU 3236】两张代金券，分别可以买价值和为v1，v2的物品，n个礼物，买一个礼物需花费c，得到的开心值是h，每个礼物用s标记，s=1表示这个礼物必须要买，s=0表示这个礼物可以不买，两张代金券只能分开用，不能当做v1+v2的总和来用，另外还能免费拿任意一个礼物，问开心值最大是多少两个背包，容量分别是v1，v2，先判断必买的商品能不能买到，然后判断剩下的还能买多少dp[
2016-02-02 16:02:25
558
原创 POJ 3268 Silver Cow Party（多源最短路的转化）
题目链接：【POJ 3268】n头牛，m条有向路径，每条路径上花费的时间是time，（n-1）头牛到第x头牛家里参加party，party结束后赶回自己家，每头牛都有一个最小时间，他们会挑时间最小的那条路走，求（n-1）头牛中走的时间最多是多少（n-1）头牛从自己家走到牛x家，看似是多源的最短路径，但是只要将路的方向转化一下就变成了单源的，比如一开始牛1家到牛3家的时间是t，即link[1
2016-02-01 14:35:59
553
sourcetree中文版 Windows
2018-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人