hdu 1227 Fast Food

主题思想: 动态规划首先 对于一组升序的数,选择仓库在中位数的位置能是距离最短,这种思路以前遇到过。 动态规划转移方程 : 就是这个不好想啊。 首先题目要求的是距离。 那么就用dp表示距离,因为好多题都是这样。 另外dp[i][j] 是一般动态规划的形式,且一般下标从1 开始,那么我们这里要想...

2017-08-31 22:41:47

阅读数:98

评论数:0

hdu 1226

主题思想 : 此題是BFS, 题目要求,是如果有多个解,输出最小的,所以,需要对m进行排序,去重,从小到大进行BFS,这样能保证最小,此外,还需要对0进行特殊处理。 最重要的一点是,为了避免MLE(memory limited exceed) ,需要利用秦九韶算法,进行余数判重。一个n表示...

2017-08-31 22:01:58

阅读数:85

评论数:0

python-igraph 安装过程

利用 sudo pip install python-igraph 报错,说是C core of igraph 没有安装。解决办法是:sudo apt-get install -y libigraph0-dev然后sudo pip install python-igraph

2017-08-30 16:05:55

阅读数:268

评论数:1

hdu 1225

主题思想: 这道题不难,利用map统计下就可以了,但是老是出错。 但是错了好多次,背后的原因值得记录。 原因在于: 我利用c++ string 来组织队名,并利用scanf(“%s”) 进行输入, 错就在这里。string 类型不能用scanf(“%s”) 输入, scanf(“%s”...

2017-08-29 21:45:51

阅读数:109

评论数:0

hdu 1224

主题思想: 我用的是记忆化搜索,网上其他人用的是求最长路径。 记忆化搜索也不难,主要是,开数组,记录结果。 ;另外,这题在输出路径上花了时间, 输出超时OLE,最后解决办法是,把一些设置为最小值的数,设置的尽可能小。要注意 dijkstra不能求最长路径, 单源最短路径SPFA算法,可以处理负权...

2017-08-27 22:11:34

阅读数:76

评论数:0

hdu 1222

主题思想: 数论 线性同余参考博客: http://blog.csdn.net/y11201/article/details/8600337AC 代码:include includeusing namespace std;int gcd(int m,int n){if(n==0){ r...

2017-08-27 16:59:22

阅读数:104

评论数:0

hdu 1217 arbitrage

主题思想 : arbitrage 套利问题,可以转化为求最长路径问题,首先把所有节点间的利率初始化为0,然后求出本身到本身节点最大路径值。 如果是求指定两点的套利问题,可以用dijkstra,针对本题,是求的任意货币间所以用 floyd 求任意两点之间最短路径。floyd 算法代码模...

2017-08-27 15:22:07

阅读数:91

评论数:0

hdu 1216

主题思想: 简单模拟,打表先执行一遍,算出第3000个数的大小,然后,以第3000个数,为上限,申请数组空间,和执行初始化,最后AC#include <iostream> #include<cstdio> #include<cstring> #include&l...

2017-08-26 22:13:48

阅读数:85

评论数:0

hdu 1215 七夕节

主题思想 ,求因子和,打表,求因子,还是需要点技巧的。求 maxn 以内数的因子和 代码: int m=maxn/2; memset(a,0,sizeof(a)); for(int i=1;i<=m;i++){ // j must can divide by ...

2017-08-26 18:42:46

阅读数:89

评论数:0

hdu 1124 圆桌会议

主题思想: 数学题, 给一个串数字组成一个环,12345…n 经过有限次相邻作为的对换, 变成 1,n,n-1,n-2,…2 如果是一个直线,不是一个环,根据直线长度n 需要的次数为n-1+n-2+n-3+…+1. 为 n*(n-1)/2 把一个环尽可能分成长度相等的两段, 分别计算两...

2017-08-26 17:51:21

阅读数:99

评论数:0

hdu 1213 How Many Tables

主题思想 : union set 找联通分量。 union set 代码:初始化: //init for(int i=1;i<=n;i++){ a[i]=i; b[i]=1; } int Find(in...

2017-08-26 16:40:07

阅读数:76

评论数:0

hdu 1212

主题思想: 秦九韶算法,同余定理。(a+b)mod n= a mod n+ b mod n (a*c) mod n= amodn *c mod n对于字符串,12345789 .. 转化为数字, 1*10^(n-1)+2*10^(n-2) 等于 (((1*10)+2)*10+3) ...

2017-08-26 13:21:54

阅读数:92

评论数:0

hdu 1211 RSA

主题思想: 数学题, 扩展欧几里得算,就线性同余方程。d=gcd(a,b)可以得到, d=ax+by ax+by=gcd(a,b) 依据扩展欧几里得可以求出系数,x,y ,注意,x,y可能小于0,a*dmod b=gcd(a,b)=1 特别的如果gcd(a,b) 等于1,则 是,a模b的...

2017-08-26 12:58:31

阅读数:88

评论数:0

hdu 1210 洗牌

主题思想: 找规律跟踪第一张牌的位置,如果第一张牌回到了起点,则整体到了初始顺序。 对于第i张牌 if(i>n) 找规律发现,n+1,n+2,n+3其位置为1,3,5, =2*(i-n)-1 else i=2*iAC代码#include <iostream> ...

2017-08-26 11:01:30

阅读数:91

评论数:0

hdu 1208

记忆化搜索 : 记忆化搜索的方式表现为 dfs+dp 记录已经搜索过的结果,如果搜索过,直接返回结果,否则才搜索。搜索类的题,好久没写,具体细节有些忘记了, dfs中如果需要回溯,则dfs调用后面再重新把走过的路标记为false。 比如常见的四个方向搜索for(int i=0;i<4...

2017-08-25 21:10:12

阅读数:90

评论数:0

hdu 1205 吃糖果

主题思想 : 组合数学参考博客: blog.csdn.net/qinmusiyan/article/details/8104448 如果最多种类糖果的个数 为maxn,则maxn 个糖果至少需要maxn-1个挡板,也就是其他种类的糖果。 如果 sum-maxn#include <i...

2017-08-24 20:43:12

阅读数:74

评论数:0

hdu 1203

经典动态规划 : 是一个背包问题。 如何选择使机会最大。 这是一个经典问题。 需要在重头考虑一下。 01背包 完全背包等思考过程。

2017-08-23 21:39:05

阅读数:79

评论数:0

hdu 1202

主题思想 坑主要在于,输入的学分可能是0 ,如果所有的学分都是0,即学分和为0的话,则认为是没有GPA 输出-1 AC代码:#include <iostream> #include<cstdio> using namespace std;double getGPA(do...

2017-08-23 21:08:38

阅读数:99

评论数:0

hdu 1201 18岁生日

这是一个具有常识性的数学问题主要考虑,出生年份是在3月前,还是在3月及3月以后  如果他的生日在1、2月,那么就以当前年为起始年份,如果今年是闰年就要加一了;  如果他的生日在3月及以后,当前年是不是闰年没有影响,下一年作为起始年份考虑。 参考博客:http://www.cnblogs.com/...

2017-08-23 20:25:34

阅读数:85

评论数:0

hdu 1198

主题思想 : 这个题目就是求有多少个联通分量。用union Find结构很容易做到union find 核心代码,带优化版本int a[maxn]; int cnt[maxn]; // 优化使用的,用来计数,一个根下有多少个节点。// initfor(int i=0;i<maxn;i++...

2017-08-20 20:58:22

阅读数:82

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭