- 博客(19)
- 收藏
- 关注
RSS订阅原创 hdu4104 Discount
给n个数，问最小不能组成的正整数是多少。数学归纳法。从sum=0开始，每次考察sum+1>=a[i]，则sum+1肯定可以达到，那么sum+a[i]以内的数肯定可以达到。#include #include #include #include #include #include #include #include #include #define
2014-04-27 16:02:01
786
原创 poj1014 hdu1059 Dividing 多重背包
有价值为1~6的宝物各num[i]个，求是否能分成价值相等的两部分。#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll long long#define mod 1000000007usi
2014-04-27 00:08:06
885
原创 zoj3758 Singles' Day
水题#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll long long#define mod 1000000007using namespace std;int main(){
2014-04-26 21:43:57
660
原创 hdu2570 迷瘴
水题#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll long long#define mod 1000000007using namespace std;double nongdu
2014-04-26 21:43:17
792
原创 poj2063 Investment 完全背包
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll long long#define mod 1000000007using namespace std;int ans,t,n,V,year,i
2014-04-26 19:00:52
726
原创 hdu1384 poj1202 Intervals --- 差分约束
差分约束系统差分约束系统的应用难点在于将实际问题转换为差分约束系统。简单来说，要构造出一系列满足题意的不等式 形如 Si-Sj对于每一个这样的不等式，构造有向边 w(j->i)=Ck。为保证图的连通，我们引入附加结点Vs。初始化w(s->i)=0，d[Vs]=0接下来就是求解源点到其他点的单源最短路径。由于差分约束系统中通常含负值，所以我们一般用spfa或者
2014-04-25 23:07:19
882
原创 poj2449 Remmarguts' Date --- k短路模板（SPFA+A*）
给一个图，起点、终点、k，求起点到终点的第k短路。基本思路：A*结合了启发式搜索（充分利用题目所给信息来动态的做出决定，使搜索次数大大降低），和形式化方法（不利用图给出的信息，仅利用数学的形式分析，如dij算法）。它通过一个估价函数 f(h) 来决定搜索方向。#include #include #include #include #include #inc
2014-04-25 22:41:23
803
原创 编译原理词法分析器之简易版
#include #include #include #include #include #include #include #include #include #include#include#include#includeusing namespace std;map key;map ssym;void scanner(FILE *fp){ char w
2014-04-22 18:01:58
1260
原创 hdu2502 月之数
1008．月之数题意为，求出二进制数位数为n的数的个数。由于1，由于数据范围很小，暴力预处理出来，然后输出答案即可。#include#includeconst int maxn=100;int f[maxn];int main(){ memset(f,0,sizeof(f)); int ans=0,now=0; while (ans<=20)
2014-04-22 17:43:59
907
原创 hdu2289 CUP
1003．CUP给你一个圆台行的杯子的上下圆半径和高度（可能是圆柱），和里面的水的体积，求水的高度。数学题，算出公式即可。#include#includeconst double pi=4*atan(1.0);int main(){ int t; scanf("%d",&t); while (t--) { double r,R
2014-04-22 17:42:48
679
原创 hdu2258 Continuous Same Game (1)
此题是模拟消除游戏，根据题目的策略，优先消除数量最多且X、Y坐标更小的连通块，n，m范围在20以内，模拟即可。#include#include#includeusing namespace std;const int maxn=25;int n,m;int mp[maxn][maxn],vis[maxn][maxn];struct ty{ int x,y;};
2014-04-22 17:41:29
815
原创 hdu2182 Frog
水dpdp[i][j]表示走i步到达j位置能得到的最大值枚举在a到b范围内走的长度#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll long long#define mod 100
2014-04-21 23:16:02
824
1
原创 hdu2182 Frog
水dpdp[i][j]表示走i步到达j位置能得到的最大值枚举在a到b范围内走的长度#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll long long#define mod 100
2014-04-21 23:13:44
941
原创 hdu2437 Jerboas --- dfs
给一个有向图，起点，和一个数k。每个点可能是T或P，保证起点是T，要求走到P的路径中 路径长度是k的倍数且最短的距离和终点编号。直接dfs水过#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#d
2014-04-21 20:56:45
855
原创 hdu1595 find the longest of the shortest
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;int mp[1010][1010],d[1010],vis[1010],next[1010
2014-04-10 22:56:40
776
原创 poj1128 Frame Stacking
题意：一些相框叠在一起，A---Z表示每个相框的四条边，给出从上向下看的图可以重叠，但每个相框保证四条边上至少有一点出现，求叠放次序，多种结果按字母序输出在书上看到这题 感觉题目蛮有意思的也没想到是dfs拓扑排序思路：确定每个框的四个角，每条边上都有点出现，就可以确定了。对其他相框遍历边，若出现别的相框，就添加这条边。这样就构成一个图，就可以用拓扑排
2014-04-06 18:15:50
942
原创 hdu3339 In Action
最短路+01背包题目数据规模小，先floyd求出两点间最短路径在01背包的模型中，这里两点间距离就是花费，背包容量是所有物品到起点0的花费和先求出所有状态下最大value值，然后从小到大枚举花费，value最先>sum/2的就是答案了WA点：重边、题目要求>sum/2#include #include #include #include #include #i
2014-04-06 14:51:57
939
原创 wust April Chanllenge 2014 D题 poj2236 Wireless Network
n台电脑，在其正常时能与开始，所有电脑都坏掉了，O a表示修好了a电脑，S a b查询a b电脑是否可通信每次修好一台电脑，就枚举一遍所有已经修好的电脑，判断他们是否在d范围内，是的话就并查集合并#include #include #include #include #include #include #include #include #include #d
2014-04-03 23:12:37
1001
原创 wust April Chanllenge 2014 C题 poj1751 Highways
给n个点坐标，其中某些点已经相连了求一个最小生成树，输出还需相连的边的俩端点，所以得记录一下路径这种输出边的题其实用kruskal算法应该能更简洁一些的#include #include #include #include #include #include #include #include #include #define inf 0x3f3f
2014-04-03 23:07:25
790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人