码迷,mamicode.com
首页 > 其他好文
POJ2479【DP 枚举】
题意:给出一串数字,求出其中不重不交的两个子串的和的最大值思路:最近最大子串和做多了,感觉这题有点水。枚举分割点,将序列分成左右两串,然后看左右串的最大子串和的最大值。//poj2479#include#include#include#define inf 19941117using namespa...
分类:其他好文   时间:2014-10-05 14:40:48    阅读次数:230
Bzoj1083 1083: [SCOI2005]繁忙的都市【MST】
大水题,真不知道出题者是怎么把这么水的题出的这么长的TAT其实这题在于考语文水平,一共三个要求,前两个要求意思就是要选出的道路是树形的,最后一个要求就是要权值最小,于是整个题意说白了就是求一棵MST,以前向星的形式给出最容易想到kruskal算法,于是这题顺利结束,从看题一直到调试结束半个小时搞定…...
分类:其他好文   时间:2014-10-05 16:20:38    阅读次数:197
POJ 1860: Currency Exchange 【SPFA】
套汇问题,从源点做SPFA,如果有一个点入队次数大于v次(v表示点的个数)则图中存在负权回路,能够套汇,如果不存在负权回路,则判断下源点到自身的最长路是否大于自身,使用SPFA时松弛操作需要做调整#include#include#include#include #include using name...
分类:其他好文   时间:2014-10-05 15:47:08    阅读次数:212
POJ1159:Palindrome【dp】
题目大意:给出一个字符串,问至少添加多少个字符才能使它成为回文串?思路:很明显的方程是:dp[i][j]=min{dp[i+1][j],dp[i][j-1],dp[i+1][j-1](str[i]==str[j]时)}dp[i][j]表示第i个字符到第j个字符构造成回文串最少添加的字符,但discu...
分类:其他好文   时间:2014-10-05 14:40:18    阅读次数:188
中国黑客传说:游走在黑暗中的精灵
声明:本文内容禁止讲给16岁以下的小朋友听,以免吓坏小朋友。出于保护当事人的原因,禁止任何人在任何时候以任何理由向我打听其人其事,我不会做出任何回复。我不对本文的真实性负责。本文禁止任何媒体转载,但允许个人转载至微博或个人博客!本文中所有的人物都将匿名,请不要去猜测他是谁,也请不要试图寻找他,这只会...
分类:其他好文   时间:2014-10-05 16:20:08    阅读次数:279
POJ 2420 A Star not a Tree?【爬山法】
题目大意:在二维平面上找出一个点,使它到所有给定点的距离和最小,距离定义为欧氏距离,求这个最小的距离和是多少(结果需要四舍五入)?思路:如果不能加点,问所有点距离和的最小值那就是经典的MST,如果只可以加一个点问最小值就是广义的费马点的问题,如果加点的数目不加限制,那问题就成了斯坦纳树的问题(介个属...
分类:其他好文   时间:2014-10-05 16:19:58    阅读次数:211
POJ 1273 Drainage Ditches【图论,网络流】
就是普通的网络流问题,想试试新学的dinic算法,这个算法暑假就开始看国家集训队论文了,之前一直都只用没效率的EK算法,真正学会这个算法还是开学后白书上的描述:dinic算法就是不断用BFS构建层次图然后用DFS寻找增广。然后就是一下午的WA,除了第一次调dinic的问题外,这道题竟然有多组数据!!...
分类:其他好文   时间:2014-10-05 14:56:18    阅读次数:210
Ant命令行操作
Ant命令行操作Ant构建文件可以将项目编译,打包,測试,它是Apache软件基金会jakarta文件夹中的一个子项目,具有跨平台性,操作简单,并且非常easy上手。关于Ant执行,能够在项目中找到build.xml直接执行,还能够在命令行切换到构建文件文件夹执行。前者比較的快,而后者相对来说慢点,...
分类:其他好文   时间:2014-10-05 16:19:28    阅读次数:147
ubuntu 在vm中如何上网及注意问题
ubuntu不是我安装的第一个linux系统,我的第一个系统是centos,但是由于弄了一上午也没有连上网,所有放弃了。改用ubuntu。对于使用ubuntu在vm上网,推荐使用网桥模式。即在使用vm安装时使用桥接模式,在ubuntu中不需要做任何改动。1,为什么不使用nat模式,笔者亲测,使用na...
分类:其他好文   时间:2014-10-05 15:45:58    阅读次数:264
Boost库
Boost库是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库由Boost社区组织开发、维护。其目的是为C++程序员提供免费、同行审查的、可移植的程序库。Boost库可以与C++标准库完美共同工作,并且为其提供扩展功能。Boost库使用Boost License来授权使用,根据该.....
分类:其他好文   时间:2014-10-05 14:39:08    阅读次数:278
BZOJ 2463: [中山市选2009]谁能赢呢?【博弈】
这题不科学~~本以为鬼谷子的钱袋是能在BZOJ写的最短的程序了,这题还要短…..好吧,思考难度神马的还是有点的(至少对我这种蒟蒻来说)。很明显这是道博弈论的题目,在纸上画出了n=1~4的博弈树,发现bob和alice是交替出现的…0.0当时就在想不会这么巧吧。忍不住百度了下解题,果然是这样的,不过解...
分类:其他好文   时间:2014-10-05 14:55:38    阅读次数:221
登陆和注册总结
#import "ViewController.h"#define USERNAME @"nameTextField"#define PASSWORD @"pswTextField"@implementation ViewController@synthesize recordBtn;@synthe...
分类:其他好文   时间:2014-10-05 14:38:48    阅读次数:264
Poj3253:Fence Repair 【贪心 堆】
题目大意:背景大概是个资本家剥削工人剩余价值的故事。。。。有一块木板,要把它切成几个长度,切一次的费用是这整块被切木板的长度,例如将一个长度为21的木板切成2和19两块费用为21,切成两块的长度及顺序是可以自己定的,问最小费用是多少思路:一个很明显的贪心思路是每次将最长切下来,这样后续切割就不会用到...
分类:其他好文   时间:2014-10-05 14:54:58    阅读次数:182
POJ 1006 生理周期【数论】
这题是有中文版的(右上角选项卡里把default改成简体中文)然后看到他把biorhythms翻成生理周期我可耻的笑了......23333如果没有限定从日期d开始,完全可以从第一天起开始计时,因此设从第一天开始x天生理周期重合,很容易列出等式:x=p+k1*23=e+k2*28= i+k3*33接...
分类:其他好文   时间:2014-10-05 14:54:18    阅读次数:233
程序猿/媛与淘宝的纠葛
话说咱们猿猿们专业做咱们的程序就行啦,可是,马云出师走向了国际,可是急了一把啊,咱们就帮做做嫁衣,老弟开了个淘宝,就过来看看,自己虽然知道一些优化的方法,可是效果不明显啊。下面就谈谈咱们程序员与淘宝天猫店主的对比对比一下:首先谈下程序员吧,猿猿就是工作时间基本固定,也有时间休息、旅游之类的,因为正常...
分类:其他好文   时间:2014-10-05 16:17:28    阅读次数:195
POJ3041:Asteroids【二分图匹配】
二分图的最大匹配=最小顶点覆盖(Konig定理)=最大独立集的补集最大匹配经典的三种模型这题就是最小顶点覆盖,顺便这题留给我的经验就是调试的时候一定要细心细心再细心对模板的各个细节都要熟!!#include#include#includeusing namespace std;const int m...
分类:其他好文   时间:2014-10-05 15:43:58    阅读次数:234
捍卫你的原则
写完上篇文章《走自己的路,要让别人说》之后,收到了很多读者反馈,其中有一个读者的问题是这样的:「估计很多人要说乔帮主不圆滑了,关键是哪些事情可以妥协哪些必须要讲原则,老板要你渗透对手系统,经理要你违反公司规定,公司要你参与偷税漏税,合作伙伴在做黑产,这个时候是要得罪人还是情商继续高下去好呢?这才是大...
分类:其他好文   时间:2014-10-05 15:10:28    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!