miao_a_miao

2015年7月29日

摘要：尼玛，INF不能定义太大，找标程对拍了好久 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 c... 阅读全文

posted @ 2015-07-29 18:35 miao_a_miao 阅读(245) 评论(2) 推荐(0)

poj 2337 欧拉回路输出最小字典序路径 ***

摘要：把26个小写字母当成点，每个单词就是一条边。然后就是求欧拉路径。#include#include#include#include#include#include#includeusing namespace std;#define MOD 1000000007const int INF=0x3f3f... 阅读全文

posted @ 2015-07-29 16:14 miao_a_miao 阅读(352) 评论(0) 推荐(0)

hdu 4831

摘要：写了一个小时题目看错了，艹自己百度吧阅读全文

posted @ 2015-07-29 15:12 miao_a_miao 阅读(114) 评论(0) 推荐(0)

2015年7月28日

hdu 4832 dp ***

摘要： dp1[i][j]表示只走x轴走j步到i位置有多少总走法，dp2同，dp方程就很好写wa了无数发，发现MOD写在INF上了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using nam... 阅读全文

posted @ 2015-07-28 16:40 miao_a_miao 阅读(150) 评论(0) 推荐(0)

hdu 4833 离散化+dp ****

摘要：先离散化，然后逆着dp，求出每个点能取到的最大利益，然后看有没有钱，有钱就投想法好复杂 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文

posted @ 2015-07-28 15:28 miao_a_miao 阅读(204) 评论(0) 推荐(0)

2015年7月27日

hdu 4006 优先队列 2011大连赛区网络赛F **

摘要：签到题都要想一会 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=... 阅读全文

posted @ 2015-07-27 22:55 miao_a_miao 阅读(134) 评论(0) 推荐(0)

hdu 4005 双联通 2011大连赛区网络赛E *****

摘要：题意：有一幅图，现在要加一条边，加边之后要你删除一条边，使图不连通，费用为边的费用，要你求的是删除的边的最小值的最大值（每次都可以删除一条边，选最小的删除，这些最小中的最大就为答案）首先要进行缩点，把图缩为一棵树，因此，加入一条边后图就会存在一个环，环中的任何一条边删除后都不会导致图不连通之后找一条... 阅读全文

posted @ 2015-07-27 22:31 miao_a_miao 阅读(140) 评论(0) 推荐(0)

hdu 4004 二分 2011大连赛区网络赛D

摘要：题意：一个长为L的河，中间有n个石子，小青蛙需要跳少于m次过河，判断小青蛙每次跳跃最大距离的最小值最大值最小，用二分Sample Input6 1 2225 3 311218Sample Output4112015-07-27：备战区域赛专题 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2015-07-27 17:16 miao_a_miao 阅读(147) 评论(0) 推荐(0)

hdu 4003 树形dp+分组背包 2011大连赛区网络赛C

摘要：题意:求K个机器人从同一点出发，遍历所有点所需的最小花费链接:点我Sample Input3 1 1 //3个点，从1出发，1个机器人1 2 11 3 13 1 21 2 11 3 1Sample Output32转移方程： dp[i][j]=min(dp[i][j],dp[i][j*k],d... 阅读全文

posted @ 2015-07-27 17:14 miao_a_miao 阅读(121) 评论(0) 推荐(0)

hdu 4002 欧拉函数 2011大连赛区网络赛B

摘要：题意：求1-n内最大的x/phi(x)通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。因此含质因数最多的即为所求，打表求出前n个积... 阅读全文

posted @ 2015-07-27 17:14 miao_a_miao 阅读(197) 评论(0) 推荐(0)

咕咕咕，喵喵喵，呱呱呱，汪汪汪，叽叽叽，嘎嘎嘎

公告