码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
C#枚举
原文:C#枚举一、在学习枚举之前,首先来听听枚举的优点。 1、枚举能够使代码更加清晰,它允许使用描述性的名称表示整数值。 2、枚举使代码更易于维护,有助于确保给变量指定合法的、期望的值。 3、枚举使代码更易输入。二、枚举说明 1、简单枚举枚举使用enum关键字来声明,与类同级。枚举本身可以有修饰符,...
分类:其他好文   时间:2014-07-03 11:10:52    阅读次数:243
C# 获取与解析枚举类型的 DescriptionAttribute
原文:C# 获取与解析枚举类型的 DescriptionAttributeSystem.ComponentModel.DescriptionAttribute 这个 Attribute,经常被用来为属性或事件提供说明,这个说明是可以被本地化的。在一些用户界面中,就可以利用这个 Attribute 提...
分类:其他好文   时间:2014-07-02 00:59:50    阅读次数:414
阅读《C陷阱与缺陷》的知识增量
看完《C陷阱与缺陷》,忍不住要重新翻一下,记录一下与自己的惯性思维不符合的地方。记录的是知识的增量,是这几天的流量,而不是存量。这本书是在ASCI C/C89订制之前写的,有些地方有疏漏。第一章 词法陷阱1.3 C语言中解析符号时使用贪心策略,如x+++++y将被解析为x++ ++ +y,并编译出错...
分类:其他好文   时间:2014-06-30 23:20:10    阅读次数:343
Codeforces 443A Borya and Hanabi(暴力)
题目链接:Codeforces 443A Borya and Hanabi 题目大意:有若干个牌,每张牌有花色和数字两个值,现在问说至少询问多少次才能区分出所有的牌,每次询问可以确定一种花色牌的位置,或者是一种数字牌的位置。 解题思路:暴力枚举需要问的花色和数字,210,然后枚举两两判断是否可以被区分。 #include #include #include using nam...
分类:其他好文   时间:2014-06-30 17:37:33    阅读次数:188
Codeforces 442C Artem and Array(stack+贪心)
题目连接:Codeforces 442C Artem and Array 题目大意:给出一个数组,每次删除一个数,删除一个数的得分为两边数的最小值,如果左右有一边不存在则算作0分。问最大得分是多少。 解题思路:首先将连续的a,b,c,a > b && c > b的情况将c掉,获得min(a,b)分,这样处理后数组变成一个递増再递减的序列,除了最大和第二大的取不到,其他数字均可以得分。 ...
分类:其他好文   时间:2014-06-30 17:00:31    阅读次数:222
Codeforces 442B Andrey and Problem(贪心)
题目链接:Codeforces 442B Andrey and Problem 题目大意:Andrey有一个问题,想要朋友们为自己出一道题,现在他有n个朋友,每个朋友想出题目的概率为pi,但是他可以同时向多个人寻求帮助,不过他只能要一道题,也就是如果他向两个人寻求帮助,如果两个人都成功出题,也是不可以的。 解题思路:贪心,从概率最大的人开始考虑,如果询问他使得概率变大,则要询问。 #...
分类:其他好文   时间:2014-06-30 16:36:58    阅读次数:252
poj 2723 Get Luffy Out 2-SAT
两个钥匙a,b是一对,隐含矛盾a->!b,b->!a 一个门上的两个钥匙a,b,隐含矛盾!a->b,!b->a(看数据不大,我是直接枚举水的,要打开当前门,没选a的话就一定要选b打开,没选b的话,就一定要选a打开) #include #include #include #include #include #include using namespace std; #define max...
分类:其他好文   时间:2014-06-30 09:41:26    阅读次数:220
HDU 1557 权利指数 状态压缩 暴力
HDU 1557 权利指数 状态压缩 暴力 ACM 题目地址:HDU 1557 权利指数 题意:  中文题,不解释。 分析:  枚举所有集合,计算集合中的和,判断集合里面的团体是否为关键团队。 代码: /* * Author: illuz * File: 1557.cpp * Create Date: 2014-06-28 14:...
分类:其他好文   时间:2014-06-30 08:02:51    阅读次数:175
Codeforces 14D Two Paths 树的直径
题目链接:点击打开链接 题意:给定一棵树 找2条点不重复的路径,使得两路径的长度乘积最大 思路: 1、为了保证点不重复,在图中删去一条边,枚举这条删边 2、这样得到了2个树,在各自的树中找最长链,即树的直径,然后相乘即可 #include #include #include #include #include #include #include #include #include #i...
分类:其他好文   时间:2014-06-30 07:30:01    阅读次数:235
POJ1166 The Clocks [枚举]
这题蛮有意思,不知道怎么分类到高斯了, 应该是一道枚举 思路很赞,不多说,看代码 c那个数组很容易初始化错误呢 最后的输出有点搞人,不过也可能不用特别注意最后一个空格 #include #include #include #include using namespace std; int c[10][10]={ {0,0,0,0,0,0,0,0,0,0}, {0...
分类:其他好文   时间:2014-06-29 22:22:58    阅读次数:214
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!