xlc2845

2013年8月25日

摘要：资料来源：http://blog.csdn.net/leonsc/article/details/5853614http://www.cnblogs.com/zhenglichina/archive/2012/08/10/2632071.html配置好sublime的g++环境已经有一个多月了，写下... 阅读全文

posted @ 2013-08-25 21:15 xlc2845 阅读(272) 评论(0) 推荐(0)

sublime 配置

摘要： Sublime Text 2是那种让人会一眼就爱上的编辑器，不仅GUI让人眼前一亮，功能更是没的说，拓展性目前来说也完全够用了，网上介绍软件的文章和推荐插件的文章也不少，而且很不错，大家可以去找找自己需要的。而且 Linux 支持也做的非常好。之前想设置什么都是直接在网上搜，但最近想调行距，... 阅读全文

posted @ 2013-08-25 21:12 xlc2845 阅读(314) 评论(0) 推荐(0)

2013年8月22日

hdu 3631

摘要：最短路执行一遍 Floyd算法比赛的时候没有想到，用了优化的Dijkstra 超时到死#include #include #include #define INF 1000000000using namespace std;int g[310][310];bool flag[310];int... 阅读全文

posted @ 2013-08-22 12:56 xlc2845 阅读(127) 评论(0) 推荐(0)

2013年8月20日

spoj 39

摘要： DP 完全背包问题的 d[i] = min(d[i], d[i-w]+p) d[i]表示当总重量为i时可装的最小价值#include #include #include #define INF 100000000using namespace std;int d[10010];int main... 阅读全文

posted @ 2013-08-20 16:08 xlc2845 阅读(112) 评论(0) 推荐(0)

spoj 178

摘要：输出相邻的点比较简单吧.......#include #include using namespace std;int main(){ int t,n; int G[200][200]; scanf("%d",&t); while(t--) { sca... 阅读全文

posted @ 2013-08-20 14:08 xlc2845 阅读(109) 评论(0) 推荐(0)

2013年8月19日

uva 10791

摘要：还算比较水的一个数学题求因子的最小和总是用小的数去除注意特判是用int不行哦........#include #include int main(){ long n, ca = 1; while(scanf("%ld",&n) == 1 && n) { lo... 阅读全文

posted @ 2013-08-19 20:53 xlc2845 阅读(97) 评论(0) 推荐(0)

dijkstra,bellman-ford,floyd分析比较

摘要： http://www.cnblogs.com/mengxm-lincf/archive/2012/02/11/2346288.html其实我一直存在疑惑是什么导致dijkstra不能处理负权图？今日偶见某大牛说一句“dijkstra选定一个节点后节点值不在改变”，方才大悟。本质上就是dijkstra... 阅读全文

posted @ 2013-08-19 19:45 xlc2845 阅读(234) 评论(0) 推荐(0)

zoj 3725

摘要：题意：n个格子排成一条直线，可以选择涂成红色或蓝色，问最少 m 个连续为红色的方案数。解题思路：应该是这次 ZOJ 月赛最水的一题，可惜还是没想到。。。dp[i] 表示前 i 个最少 m 个连续为红色的方案数。转移时，分类讨论：1、前 i-1 个已经满足这个性质，那么，第 i 个随意涂色，方案数为 ... 阅读全文

posted @ 2013-08-19 19:18 xlc2845 阅读(129) 评论(0) 推荐(0)

zoj 3720

摘要：为什么注释掉的地方是错的？自己的代码好糟烂.....直接枚举点判是否在多边形内加起来求概率求面积的时候代码写搓了.... 比不过别人两行的代码而且到现在还找不到错.....#include #include #include #include #include #include #d... 阅读全文

posted @ 2013-08-19 17:46 xlc2845 阅读(101) 评论(0) 推荐(0)

spoj 345

摘要： DP 想了好久还是看了一下题解。。。。f[i][j]表示i到j全部合并后的最小花费,f[i][j] = min{f[i][k]+f[k+1][j]+d[i][k]*d[k+1][j]} (i #include #include #include using namespace std;#defin... 阅读全文

posted @ 2013-08-19 11:13 xlc2845 阅读(95) 评论(0) 推荐(0)

公告