Go Deeper
题意:确定一个0/1数组(size:n)使得满足最多的条件数。条件在数组a,b,c给出。
吐槽:哎,一水提,还搞了很久!关键是抽象出题目模型(如上的一句话)。以后做二sat:有哪些是点,哪些是条件,分清!,然后注意细节。这次居然因为里面一个小错误:
判断有无解的时候,i与i+1是否在一个SCC中的时候,i居然没有每次+2!而是++!傻X了。。。囧!还一直以为自己二分写错。...
分类:
其他好文 时间:
2014-08-19 19:13:35
阅读次数:
187
/*先吐槽下,刚开始没看懂题,以为只能是一个连通图0T0
题意:给你一个有向图,求G图中从v可达的所有点w,也都可以达到v,这样的v称为sink.求这样的v.
解;求强连通+缩点。求所有出度为0的点即为要求的点。
注意:可能有多个联通分支。
*/
#include
#include
#include
#define N 5100
struct node {
int u,v,w,next;...
分类:
其他好文 时间:
2014-08-18 18:36:42
阅读次数:
225
继续延续坑爹标题系列。其实只是把apress.pro.asp.net.mvc.4.framework里的CHAPTER 13翻译过来罢了,当做自己总结吧。内容看看就好,排版就不要吐槽了,反正我知道你也不会反对的。 XD 首先说URL的构造。 其实这个也谈不上构造,只是语法特性吧。命名参数规范+...
分类:
Web程序 时间:
2014-08-15 12:10:19
阅读次数:
460
最近做的项目一直在用laraval框架,有些地方确实很方便,但是有些方面实在是太坑了,就比如这次在数据库里,官方文档写的是Take note thatemailis not a required option, it is merely used for example. You should us...
分类:
数据库 时间:
2014-08-14 20:28:39
阅读次数:
226
今天在绘制双坐标曲线的时候需要修改y轴文字提示QPainter的drawText()函数提供了绘制文本的功能。它有几种重载形式,我们使用了其中的一种,即制定文本的坐标然后绘制正常我们的文字书写方向是水平方向,现在需要调整为竖直方向。百度了下没找到自己想要的结果,不得不吐槽百度搜索准确度后来看了看帮助...
分类:
其他好文 时间:
2014-08-14 20:17:49
阅读次数:
314
刚才在CH5的群里问了问 有没有大侠写过 下拉表单控件啊! 没人鸟窝 ,DZ老师表示非常伤心啊 ,于是乎 自己写一个把 共享给大家。效果图上一个 仅仅实现了一个最最主要的控件 非常easy 别吐槽啊,以后有空我会完好一下的,假设有朋友自愿帮忙完好一下就更好了。有不论什么问题请加DZ老师的QQ 460...
分类:
Web程序 时间:
2014-08-14 13:51:38
阅读次数:
286
先吐槽下。。本来,我们准备用tileMap来做地图的,但发现一个问题,就是tileMap层中不能添加cc.Sprite,这导致了tileMap只适合做2D平面没有遮挡的游戏,并且主角是不能有效率的进行播放动画。找到一个我类似问题的帖子,大家可以点击这里看一下。虽然这个问题导致了项目不考虑用tileM...
分类:
其他好文 时间:
2014-08-14 13:44:38
阅读次数:
321
这是我入职新公司以来第一个相对来说比较成型的工具,虽然功能是那么的弱智,但是基本上我是抱着认真的态度来看待这个工具的开发废话不多说,首先阐明一下这个工具的意图:意图:起因是当时需要测试公司APK的稳定性,开发建议使用Monkey,但是Monkey是有很多弊病的,比如加-p参数即使加了指定包名,也还是...
分类:
其他好文 时间:
2014-08-14 01:18:17
阅读次数:
237
手上有一个告警系统,就是机房被管控的服务器断线后会自动发短信通知给相关负责人的一套系统。在6月份的时候,由于旧服务器配置太低,所以申请更换一台新服务器。 告警信息查询以及基本资料维护的网站的迁移非常成功,告警最核心的部分windows service程序在新服务器安装也没什么问题,于是乎大功告成。....
分类:
其他好文 时间:
2014-08-12 18:52:24
阅读次数:
215
有的时候真是无力吐槽。。。G++ AC,C++ WA。这是什么心态。。。
这道题目耗费了半个小时写代码,却用了两天debug()........
dp[i][j][k]:
i为0||1,当i=0时代表L,i=1时代表R
第i状态下,数字j出现的次数为10^k次有多少种情况。
然后把i为1的剪掉i为0的。
然后算出最终的answer数组。
然后根据answer数组算出最后的f,这里有一...
分类:
其他好文 时间:
2014-08-12 10:22:23
阅读次数:
276