码迷,mamicode.com
首页 > 其他好文
BZOJ 1801 中国象棋(DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1801题意:在n*m的棋盘上放若干炮使得不互相攻击。有多少种放法?可以放0个、1个。。。。只要不互相攻击就行。。思路:f[i][j][k]前i行j列有1个炮、k列有两个炮。int n,m;i...
分类:其他好文   时间:2014-06-23 06:40:56    阅读次数:167
全球十大顶级俱乐部
高端的私人会所具有较高的入会门槛和严格的资格审核制度,仅为一小部分人服务,汇聚了各个领域具有号召力和影响力的名流、精英和王室贵族,是权贵的始发站,富豪的聚集地,会员身份成了财富和地位的象征。近日美国有线电视新闻网列举了全球十大顶级俱乐部,这些俱乐部拥有豪华的配置和设施,提供优质的服务,保证尊贵客人的...
分类:其他好文   时间:2014-06-23 06:41:57    阅读次数:909
我在北京的三天三夜
2014年6月6日我被发送到北京进行参加公司的供热展会,对于北京的印象我是超级不好,因为电视经常转播北京雾霾天及温度高天气,简直人间炼狱一般。实际上,我应该是在6月5日的晚上坐火车到北京,不过由于公司来了比较重要的客户,需要系统的展示,所以才被迫改变行程。我们伟大的秘书长陈洋考虑到让我们早些到,给我...
分类:其他好文   时间:2014-06-23 06:42:54    阅读次数:250
字符串的遍历
字符串的遍历
分类:其他好文   时间:2014-06-23 06:42:29    阅读次数:151
模具厂MES项目介绍
开发工具:Microsoft Visual Studio 2012数据库: Oracle开发语言:C#(4.0)版本控制工具:TortoiseSVN底层ORM框架:IBatisNet第三方UI:Infragistics NetAdvantage Windows Forms 2013.1项目文件:代码...
分类:其他好文   时间:2014-06-23 06:43:20    阅读次数:670
启发式爬山法
爬山法是一种局部搜索算法,也属一种启发式方法。但它一般只能得到局部最优,并且这种解还依赖于起始点的选取。现在有各种版本的爬山法,下面给出的是一种简单迭代爬山法。开始时,当前解的所有可能邻域都被考虑,并且将且有最好评估值eval_r(vn)的串vn与当前串vc作比较。如果eval_r(vc)比eval...
分类:其他好文   时间:2014-06-23 06:44:17    阅读次数:507
BZOJ 1975 魔法猪学院(K短路)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1975题意:给出一个带权有向图。求一个最大的K使得前K短路的长度之和不大于给定的值Sum。思路:首先,求出每个点到n的最短路。接着,使用优先队列,节点为(D,u)。首先将(dis[1],1)...
分类:其他好文   时间:2014-06-23 06:43:52    阅读次数:188
常用的证书格式转换
1.从pfx格式的证书提取出密钥和证书set OPENSSL_CONF=openssl.cnfopenssl pkcs12 -in my.pfx -nodes -out server.pemopenssl rsa -in server.pem -out server.keyopenssl x509 ...
分类:其他好文   时间:2014-06-23 06:45:18    阅读次数:211
BZOJ 1005 明明的烦恼(Prufer数列)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1005题意:给出一棵树的某些节点的度数d,有些未给。问满足这个条件的树有多少种?思路:(1)Prufer 数列是无根树的一种数列。由一棵树可以构造出一个Prufer数列,Prufer数列可转...
分类:其他好文   时间:2014-06-23 06:44:52    阅读次数:148
社会百象(二)
新华社评令政策被查:朝里有人也不灵 令政策被查 说明了 计划不如变化快啊 !
分类:其他好文   时间:2014-06-23 06:46:28    阅读次数:145
BZOJ 1997 Planar(2-SAT)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1997题意:给出一个无向图。已知该图存在一个包含n个顶点的哈密顿回路。判定该图是不是平面图。思路:圈将面分成内外两部分,则两条边同时在内部相交则同时在外部也是相交的。因此,必然是一个在内部一...
分类:其他好文   时间:2014-06-23 06:48:15    阅读次数:170
BZOJ 1006 神奇的国度(弦图的染色数)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图,求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路:(1)求出弦图的完美消除序列。 (2)贪心染色。从后向前用可以用的编号最小的颜色染色...
分类:其他好文   时间:2014-06-23 06:48:40    阅读次数:207
ZJOI2007矩阵游戏
我们应该通过思考得到这样一个性质:如果一个点被选了,那么与它同行同列的点都不能选然后就是裸的二分图匹配了……(我应该能想出这道题来的,可是看了看题觉得没思路就去看题解了,唉……以后这种水题自己一定要动脑想想!)代码:这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
分类:其他好文   时间:2014-06-23 06:50:03    阅读次数:219
几个开源几何计算数学库
简单介绍几个计算几何的资源a) GeosGeos的全称就是Geometry Engine Open Source,参考网站就是:http://geos.refractions.net,从名称就可以看出,Geos就是判断几何体的过程。Geos是用C++语言写的处理计算几何的开源库。b) CGALCGA...
分类:其他好文   时间:2014-06-23 06:49:41    阅读次数:191
BZOJ 2436 Noi嘉年华(优化DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2436题意:有一些活动,起始时间持续时间已知。有两个场地。每个活动最多只能在一个场地举行,且两个场地同一时间不能都举行活动。但是同一场地同一时间可以举行多个活动。要求的是两个场地中活动数目少...
分类:其他好文   时间:2014-06-23 06:52:20    阅读次数:192
C# 对象克隆,DataTable转LIST
public class ConvertHelper where T : new() { private static string module = "ConvertHelper.cs"; public static ObservableCollection Co...
分类:其他好文   时间:2014-06-23 06:51:54    阅读次数:318
创建C#DLL
1. 创建classlibrary2.编写一个COM接口和一个COM类 [Guid("DBE0E8C4-1C61-41f3-B6A4-4E2F353D3D05")] public interface IManagedInterface { int PrintHi(string name); }...
分类:其他好文   时间:2014-06-23 06:52:51    阅读次数:245
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!