- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 HDU1069(Monkey and Banana)DP
/************************************************************ 题意: 有n种不同的长方体砖块,而且每种砖块都是取之不尽的; 砖块能够翻转,即可以将任意两边当底面,剩下的边当作高; 用砖块叠成最高的塔帮猴子摘得香蕉; 但是要保证每块砖块的底面两天边都要小于它下面那块砖的底面两条边; 求能叠塔的最大高度; 思路: 子问题是以每个矩形为底的塔
2012-12-30 13:37:10 781
原创 树状数组算法分析
/************************************************************************************ 树状数组有一维树状数组和二维树状数组; 主要的问题模型为已知数组a[n],下标从1开始,更改a中的元素,要求得新的a数组中i到j区间内的和; 树状数组中S[k]存储的是从k开始向前数k的二进制表示中右边第一个1所代表的数字个元
2012-12-29 16:32:11 574
原创 HDU4221(Greedy?)贪心
/***************************************************** 题意: 有n个任务,已知完成每个任务的最少时间和最多时间; 如果完成某个任务时总的花费超过了它的最多时间,则要罚款,数额为超过的时间t; 问你在最短完成所有任务的时候,每个任务的t最大为多少(开始题目一直没看懂); 算法: 几乎是裸的贪心,先把任务按最多时间从小到大排序; 因为开始总的花费
2012-12-28 21:23:14 797
原创 HDU2470(Get-Together at Stockholm)
/***************************************************** 题意: Peter邀请朋友参加他的聚会; 但是被邀请的人必须满足: 在聚会中至少有A个认识的人和B个不认识的人; 求最多有多少人会被他邀请; 算法: 根据题目给的数据量,目测这是一道水题; 即通过循环查找找到不合法的结点,删除他对应的关系; 然后继续查找,直到每一个结点都是合法的; ***
2012-12-28 19:59:07 932
原创 HDU2478(Slides)求四边形矩阵交
/********************************************************** 题意: 给出n个矩形,从里面抽掉一个,求剩下的所有矩形的面积交; 算法: 由于数据量不超过100000,所以不需要用线段树优化,只需要O(n)预处理就行了; 即从左往右处理[1,i]之间的矩形的面积交; 再从右往左也处理一次[i,n]的面积交; 然后枚举中间抽掉的矩形; 最后求
2012-12-26 21:24:05 905
原创 HDU1411求四面体体积
欧拉体积公式: /*************************************************** 方法一: 欧拉体积公式用行列式求,见上图; ***************************************************/ #include #include #include #include #include #include usi
2012-12-25 19:25:20 1305
原创 HDU2476(String painter)DP
/****************************************************** 题意: 给出两个字符串a,b,将a串变为b串; 每次可以将某一个连续区间变成同一个字符,问最少需要操作多少次; 算法: 动态规划(DP) 分析: 第一步: 设dp[i][j]表示从i到j至少要改变多少次; 则状态转移方程为: dp[i][j]=min(dp[i+1][j]+(b[i]==
2012-12-20 20:27:01 766
Art_of_MetaPost.pdf《metapost的艺术》(中文metapost简明教程)
2018-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人