码迷,mamicode.com
首页 > 其他好文
poj 3074 Sudoku(Dancing Links)
Sudoku Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8152   Accepted: 2862 Description In the game of Sudoku, you are given a large 9 × 9 grid divided in...
分类:其他好文   时间:2014-06-29 22:07:32    阅读次数:279
hdu 4122 Alice's mooncake shop (线段树)
题目大意: 一个月饼店每个小时做出月饼的花费不一样。 储存起来要钱,最多存多久。问你把所有订单做完的最少花费。 思路分析: ans = segma( num[]*(cost[] + (i-j)*s) ) 整理一下会发现式子就是   cost[]-j*s + i*s  对于每一个订单,我们把i拿出来分析 所以也就用cost - j*s 建树。 然后在储存期间找到最小的花费就...
分类:其他好文   时间:2014-06-30 08:12:10    阅读次数:133
Codeforces Round #249 (Div. 2)-D
这场的c实在不想做,sad。 D: 标记一下每一个点8个方向不经过黑点最多能到达多少个黑点。 由题意可知,三角形都是等腰三角形,那么我们就枚举三角形的顶点。 对于每一个定点,有8个方向可以放三角形。 然后枚举8个方向,然后枚举腰的长度。然后判断是否可行。 #include #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-06-29 20:32:05    阅读次数:145
状态压缩动态规划 -- 炮兵阵地
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队,一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区...
分类:其他好文   时间:2014-06-29 23:54:13    阅读次数:303
hdu4027 Can you answer these queries?(线段树平方减少,区间求和)
线段树平方减少,区间求和)...
分类:其他好文   时间:2014-06-30 07:51:40    阅读次数:150
微博估计要火一阵的SleepSort之Shell及C实现
今日在微博看到如此神奇的代码,居然还有新的sort算法,对于我这种渣渣必须研究一下,代码如下: #!/bin.bash function f() { sleep "$1" //sleep 这么多ms echo "$1" } while [ -n "$1" ] //第一个参数不为空 do f "$1" & //后台运行,相当于fork一个进程去执行f, 父进程同...
分类:其他好文   时间:2014-06-30 08:41:57    阅读次数:256
Qt5官方demo解析集13——Qt Quick Particles Examples - Image Particles
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873 接上文...
分类:其他好文   时间:2014-06-30 11:09:33    阅读次数:281
Clone Graph
题目 Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use # as a separa...
分类:其他好文   时间:2014-06-30 09:01:23    阅读次数:197
史上最简洁的向上取整(机房重构知识点总结)
在机房收费系统的基本数据设定中,有一个单位递增时间,这就需要我们满足如下需求:     假如递增单位时间是5,那么需要实现如下的效果: 5-->5 6-->10 7-->10 11-->15     我们一步一步来,先看一个简单的例子: 2.0-->2 2.1-->3 2.4-->3 2.6-->3     我开始用的取整,然后加1,结果带有小...
分类:其他好文   时间:2014-06-30 07:59:46    阅读次数:190
浅谈面向对象
这段时间天天被米老师洗脑式的上课,讲的都是一个中心,面向对象!     但是,面向对象到底是怎么回事儿呢?我们看一下维基百科里是怎么说的:     面向对象程序设计(英语:Object-oriented programming,缩写:OOP)是一种程序设计范型,同时也是一种程序开发的方法。对象指的是类的实例。它将对象作为程序的基本单元,将程序和数据封装其中,以提高软件的重用性、灵活性和扩展性。...
分类:其他好文   时间:2014-06-30 10:18:18    阅读次数:133
设计模式在cocos2d-x中的使用--简单工厂模式(Simple Factory)
什么是简单工厂模式? 从设计模式的类型上来说,简单工厂模式是属于创建型模式,又叫做静态工厂方法(Static Factory Method)模式,但不属于23种GOF设计模式之一。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式,可以理解为是不同工厂模式的一个特殊实现。...
分类:其他好文   时间:2014-06-30 07:58:47    阅读次数:152
图解Join
在做机房收费系统中,涉及到多张表的查询时,用到了join,感觉很不错,学习了下join,顺便复习了下高中数学。             现在,用机房收费系统中学生信息表和学生上机表做个小DEMO~ ,如图:             表A:学生信息表:               表B:学生上机表:...
分类:其他好文   时间:2014-06-29 20:43:24    阅读次数:210
有向图的十字链表存储形式
十字链表是有向图的另一种链式存储结构。可以看成是将有向图的邻接表和逆邻接表(只考虑入度)结合起来得到的一种链表。在十字链表中,对应于有向图中每一个顶点有一个节点,每一条弧也有一个结点。 顶点之间是数组顺序存储,而弧是链式存储。 弧结点结构: 顶点结点结构: 十字链表形态: 实现: /************...
分类:其他好文   时间:2014-06-30 09:04:30    阅读次数:112
三星R463无线网卡驱动,声卡驱动,FN快捷键驱动,Easy_Display_Manager
当我们重装三星R463电脑后后,网卡不能用,快捷键不能用时就需要使用...
分类:其他好文   时间:2014-06-30 08:00:50    阅读次数:133
tc-SRM-626-DIV1-250
枚举alice投掷骰子得到的结果的每一种情况极其数量。 枚举bob投掷骰子得到的结果的每一种情况极其数量。 然后枚举alice投掷骰子得到的结果的数量和bob投掷骰子比alice低的数量。 然后计算结果。 #include #include #include #include #include #include #include #include #include usi...
分类:其他好文   时间:2014-06-30 10:39:56    阅读次数:126
态度决定高度——致六月英语
不知不觉这一学期已经接近尾声了,在大家不禁为这时间的飞快流逝感到一些叹息的同时,时间也在悄然的改变一切。     总的来说,在时间管理这一方面这一学期是比上一学期有进步的,当然还有很多缺陷。单就英语来说,在时间管理业做的比之前好,但是最重要的是,首先要有一个态度,只有端正心态,才会有收获。     在态度上,之前总是去抵触英语,不想接触,感觉自己听不懂,宁愿去做点别的。然而订的计划又强制自己去...
分类:其他好文   时间:2014-06-30 09:31:10    阅读次数:194
打造敏捷的自组织团队
敏捷思想的出现让我们看到了新的曙光——以更低的风险、更高的效率开发出更具质量的软件产品。正因如此,敏捷方法得到了业内足够的重视并使各路团队相拥实践。然而,即便我们对于各种敏捷原则、范式、方法和流程了如指掌,仍会发现其所给组织带来的改善远达不到我们的预期。这究竟是为什么?造成这种困境的根源并非我们学得不精,而是实践不到位。在我看来,敏捷宣言过于简单(好吧,是宣言总得简单一点!),以至于足以让人对之产...
分类:其他好文   时间:2014-06-29 20:42:21    阅读次数:158
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!