GraceSkyer

2016年10月22日

摘要：题目链接：51nod 1445 变色DNA 看了相关讨论再去用最短路：val[i][j]之间如果是‘Y’，说明i可以到达j，并且i到达j的代价是i那行 1到j-1 里面‘Y’的数量。最后，求 0到n-1的最短路。感觉读懂了题意就真的简单了。。 1 #include<cstdio> 2 #incl 阅读全文

posted @ 2016-10-22 18:38 GraceSkyer 阅读(360) 评论(0) 推荐(0) 编辑

51nod 1134 最长递增子序列

摘要：题目链接：51nod 1134 最长递增子序列 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N = 50001; 6 int a[N]; 7 int b 阅读全文

posted @ 2016-10-22 17:07 GraceSkyer 阅读(297) 评论(0) 推荐(0) 编辑

51nod 1183 编辑距离(dp)

摘要：题目链接：51nod 1183 编辑距离 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N = 1001; 6 char a[N], b[N]; 7 in 阅读全文

posted @ 2016-10-22 16:33 GraceSkyer 阅读(313) 评论(0) 推荐(0) 编辑

2016年10月21日

51nod 1459 迷宫游戏(dij)

摘要：题目链接：51nod 1459 迷宫游戏 dij裸题。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #define CLR(a,b) memse 阅读全文

posted @ 2016-10-21 20:42 GraceSkyer 阅读(373) 评论(0) 推荐(0) 编辑

2016年10月15日

51nod 1027大数乘法

摘要：题目链接：51nod 1027大数乘法直接模板了。 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N = 1001; 5 const int DLEN = 4; 6 const int mod = 阅读全文

posted @ 2016-10-15 11:44 GraceSkyer 阅读(261) 评论(0) 推荐(0) 编辑

2016年10月13日

1057 N的阶乘（大数运算）

摘要：题目链接：51nod 1057 N的阶乘 1 #include<cstdio> 2 using namespace std; 3 typedef long long ll; 4 const int N = 10000; 5 const int mod = 1e8; 6 ll a[N] = {1}; 阅读全文

posted @ 2016-10-13 23:30 GraceSkyer 阅读(439) 评论(0) 推荐(0) 编辑

2016年10月10日

51nod1693 水群

摘要：题目链接：51nod1693 水群题解参考大神的博客：http://www.cnblogs.com/fighting-to-the-end/p/5874763.html 这题时限0.4秒，真的够狠的。。我用优化过的dij狂交一直TLE，最后还是死在四百多毫秒上，应该是姿势不对orz。后来看别人用s 阅读全文

posted @ 2016-10-10 23:17 GraceSkyer 阅读(382) 评论(0) 推荐(0) 编辑

2016年10月7日

51nod 1158 全是1的最大子矩阵

摘要：题目链接：51nod 1158 全是1的最大子矩阵题目分类是单调栈，我这里直接用与解最大子矩阵类似的办法水过了。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define C 阅读全文

posted @ 2016-10-07 16:03 GraceSkyer 阅读(398) 评论(0) 推荐(0) 编辑

poj1192 最优连通子集（树形dp）

摘要： dp[i][0]：以i为根，不包括 i 结点的子树最大权 dp[i][1]：以i为根，包括 i 结点的子树的最大权 dp[i][0] = max(dp[j][0] , dp[j][1]) （j 为 i 的儿子） dp[i][1] += dp[j][1] （dp[j][1] > 0，j 为 i 的儿子阅读全文

posted @ 2016-10-07 15:12 GraceSkyer 阅读(357) 评论(0) 推荐(0) 编辑

2016年10月6日

51nod 1051 最大子矩阵和（dp）

摘要：题目链接：51nod 1051 最大子矩阵和实质是把最大子段和扩展到二维。读题注意m,n。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<algorithm> 5 #define CLR(a,b) me 阅读全文

posted @ 2016-10-06 16:47 GraceSkyer 阅读(390) 评论(0) 推荐(0) 编辑

codeforces723 D. Lakes in Berland(并查集)

摘要：题目链接：codeforces723 D. Lakes in Berland 参考博客：http://www.cnblogs.com/Geek-xiyang/p/5930245.html 1 #include<cstdio> 2 #include<cstring> 3 #include<vector 阅读全文

posted @ 2016-10-06 13:34 GraceSkyer 阅读(392) 评论(0) 推荐(0) 编辑

2016年10月5日

51nod 1065 最小正子段和

摘要：题目链接：51nod 1065 最小正子段和房教说用前缀和做,然后看了别人博客懂了后就感觉,这个真有意思... 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const i 阅读全文

posted @ 2016-10-05 19:03 GraceSkyer 阅读(262) 评论(0) 推荐(0) 编辑

2016年10月4日

poj1122 FDNY to the Rescue!(dij+反向建图+输出路径)

摘要：题目链接：poj1122 FDNY to the Rescue! 题意：给出矩阵，矩阵中每个元素tij表示从第i个交叉路口到第j个交叉路口所需时间，若tij为-1则表示两交叉路口之间没有直接路径，再给出火警位置所在的交叉路口和一个或多个消防站所处的交叉路口位置。输出要求按消防站到火警位置所需时间阅读全文

posted @ 2016-10-04 20:20 GraceSkyer 阅读(360) 评论(0) 推荐(0) 编辑

2016年10月3日

51nod 1050 循环数组最大子段和

摘要：题目链接：51nod 1050 循环数组最大子段和 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 const int N = 50001; 5 long long a[N]; 6 int main(){ 7 in 阅读全文

posted @ 2016-10-03 17:38 GraceSkyer 阅读(213) 评论(1) 推荐(0) 编辑

2016年10月2日

hdu4781 Assignment For Princess（构造）

摘要：题目链接：hdu4781 Assignment For Princess 题意：n个点m条边，每条有向边的权值分别是1,2,3…m，一个点能到达任意一个点，没有重边和自环，没有任何两条边的权值相同，任意一个有向环的权值和必须是3的倍数，现在需要把这个图输出来。题解：注意到题目给出的范围m >= n 阅读全文

posted @ 2016-10-02 20:50 GraceSkyer 阅读(312) 评论(2) 推荐(0) 编辑

2016年10月1日

51nod 1043 幸运号码(数位dp)

摘要：题目链接：51nod 1043 幸运号码题解：dp[i][j]表示 i 个数和为 j 的总数（包含0开头情况） dp[i][j] = dp[i-1][j-k] i & 1 ：这里用滚动数组节省内存非0开头的情况 * 0开头的情况：(dp[n&1][i]-dp[(n-1)&1][i]) *dp[n 阅读全文

posted @ 2016-10-01 19:07 GraceSkyer 阅读(530) 评论(0) 推荐(0) 编辑

51nod 1021 石子归并(dp)

摘要： 51nod 1021 石子归并题解：从i到j合并的最小值：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + sum[j] - sum[i-1]); 最后dp[1][n]即为所求结果。 1 #include<cstdio> 2 #include<alg 阅读全文

posted @ 2016-10-01 16:21 GraceSkyer 阅读(381) 评论(0) 推荐(0) 编辑

2016年9月28日

bzoj2458: [BeiJing2011]最小三角形（分治+几何）

摘要：题目链接：bzoj2458: [BeiJing2011]最小三角形学习推荐博客：分治法编程问题之最接近点对问题的算法分析题解：先将所有点按x值排列，然后每次将当前区间[l,r]分成左右两半递归求解周长最小三角形。考虑到两半区间之间可能有连成最小三角形的情况，设dd为两半区间中最小三角形周长的最小阅读全文

posted @ 2016-09-28 21:14 GraceSkyer 阅读(696) 评论(0) 推荐(0) 编辑

2016年9月25日

poj3669 Meteor Shower(BFS)

摘要：题目链接:poj3669 Meteor Shower 我只想说这题WA了后去看讨论才发现的坑点，除了要注意原点外，流星范围题目给的是[0,300]，到302的位置就绝对安全了。。。 1 #include<cstdio> 2 #include<cmath> 3 #include<queue> 4 #i 阅读全文

posted @ 2016-09-25 23:34 GraceSkyer 阅读(192) 评论(0) 推荐(0) 编辑

2016年9月23日

poj1190 生日蛋糕（深搜+剪枝）

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 #define CLR(a,b) memset((a),(b),sizeof(a)) 7 usi 阅读全文

posted @ 2016-09-23 23:16 GraceSkyer 阅读(689) 评论(0) 推荐(0) 编辑

2016年9月21日

poj1129 Channel Allocation（染色问题）

摘要：题目链接：poj1129 Channel Allocation 题意：要求相邻中继器必须使用不同的频道，求需要使用的频道的最少数目。题解：就是求图的色数，这里采用求图的色数的近似有效算法——顺序着色算法（实质是一种贪心策略：在给任何一个顶点着色时，采用其邻接顶点中没有使用的，编号最小的颜色）。注阅读全文

posted @ 2016-09-21 22:55 GraceSkyer 阅读(623) 评论(0) 推荐(0) 编辑

2016年9月20日

poj2284 That Nice Euler Circuit(欧拉公式)

摘要：题目链接：poj2284 That Nice Euler Circuit 欧拉公式：如果G是一个阶为n，边数为m且含有r个区域的连通平面图，则有恒等式：n-m+r=2。欧拉公式的推广：对于具有k(k≥2)个连通分支的平面图G，有：n-m+r=k+1。题意：给出连通平面图的各顶点，求这个欧拉回路阅读全文

posted @ 2016-09-20 23:36 GraceSkyer 阅读(342) 评论(2) 推荐(0) 编辑

2016年9月18日

hdu5884 Sort（二分+k叉哈夫曼树）

摘要：题目链接：hdu5884 Sort 题意：n个有序序列的归并排序.每次可以选择不超过k个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过T, 问k最小是多少。题解：先二分k，然后在k给定的情况下，构造k叉哈夫曼树。O(nlogn)的做法：先对所有数排序，另外一个队列维护合并后的值，取阅读全文

posted @ 2016-09-18 21:49 GraceSkyer 阅读(1009) 评论(3) 推荐(0) 编辑

hdu5878 I Count Two Three（二分+ 打表）

摘要：题目链接：hdu5878 I Count Two Three 题意：给出一个整数n, 找出一个大于等于n的最小整数m, 使得m可以表示为2^a * 3^b * 5^c * 7^d. 题解：打表预处理出所有满足要求的数，排个序然后二分查找解决。 1 #include<cstdio> 2 #incl 阅读全文

posted @ 2016-09-18 19:41 GraceSkyer 阅读(542) 评论(0) 推荐(0) 编辑

2016年9月17日

hdu5879 Cure

摘要：题目链接：hdu5879 Cure 题解：用字符串输入。n很大时答案趋近与(π^2)/6。 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<queue> 6 #i 阅读全文

posted @ 2016-09-17 23:52 GraceSkyer 阅读(217) 评论(0) 推荐(0) 编辑

去做你害怕做的事情，然后你就会发现，不过如此

公告