HDU 3861 The King’s Problem
题目链接
题意:给定一个有向图,求最少划分成几个部分满足下面条件
互相可达的点必须分到一个集合
一个对点(u, v)必须至少有u可达v或者v可达u
一个点只能分到一个集合
思路:先强连通缩点,然后二分图匹配求最小路径覆盖
代码:
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-10-20 00:56:11
阅读次数:
211
现在新建的楼房都是使用IC卡燃气表,拿到房子入住时也没有见到IC卡燃气表的使用说明书,很多人可能为此而苦恼,这里就讲一下如何查看IC卡燃气表读数及余额。产品外观可选功能产品优势主要技术参数查看IC卡燃气表读数及余额,准备IC卡及手电筒,通常燃气表都是安装在灶台下面,比较暗搬动燃气表下面电池盖右上侧,打开电池盖将燃气卡正面向上插入燃气表,会听到一声提示音;上面显示的是用了多少立方米的煤气,下面显示的...
分类:
其他好文 时间:
2014-10-20 00:56:22
阅读次数:
219
晚上电话和同事讨论一个工作上的事情,结束的时候聊起这样的一个话题,完全是有感而发,也觉得心有戚戚焉。
不是什么很特别的事情,就是我们每天在做的工作,测功能,测版本,然后发布,每个月在做,每周也在做。正是因为这样的平常,很多时候我们就只看到这个工作本身。
想想这样的两种状态吧:
1. 我们很理解为什么要做这样的功能,有什么意义(实际意义,战略意义也好),认可或者部分认可它的价值。...
分类:
其他好文 时间:
2014-10-20 00:53:50
阅读次数:
201
修改OpenMIPS的代码以实现存储加载指令,修改的过程比较长,分几次介绍,今天是第一步——修改译码阶段...
分类:
其他好文 时间:
2014-10-20 00:54:46
阅读次数:
430
通过端口远程控制主机。运行程序之后,程序自动开放本机的999端口,其他电脑便可以通过999端口对本机操作。
telnet测试端口命令: telnet IP 端口 或者 telnet 域名 端口...
分类:
其他好文 时间:
2014-10-20 00:53:14
阅读次数:
259
Description
You've recently started an ice-cream business in a local school. During a day you have many suppliers delivering the ice-cream for you, and many students buying it from you. You are...
分类:
其他好文 时间:
2014-10-20 00:53:04
阅读次数:
258
大数加减法总结(包括整数或者负数):
1、先解决不带符号的数的加减法
2、根据加数或者减数的符号位判断该选择加法还是减法计算,并且赋予结果对应的符号
需要注意的是:不带符号的减法产生的结果可能高位为‘0’,要进行处理。
string bigNumberMinusWithoutSign(const char* num1, const char *num2){
string res = ...
分类:
其他好文 时间:
2014-10-20 00:51:46
阅读次数:
201
??
1
所需软件
2
安装python-2.7.8.amd64.msi
注意将其中的有一步设置,Add python.exe to path
设置python的环境变量
3
解压cocos2d-x-2.2.3.zip
4
打开命令行窗口,进入:E:\Installed\cocos2d-x-2.2.3\tools\project-...
分类:
其他好文 时间:
2014-10-20 00:51:49
阅读次数:
204
前一篇文章对“Simplest Media Play”工程作了概括性介绍。后续几篇文章打算详细介绍每个子工程中的几种技术。在记录Direct3D,OpenGL这两种相对复杂的技术之前,打算先记录一种和它们属于同一层面的的简单的技术——GDI作为热身。GDI简介下面这段文字摘自维基百科:图形设备接口(Graphics Device Interface或Graphical Device Interfa...
分类:
其他好文 时间:
2014-10-20 00:51:18
阅读次数:
317
Codeforces Round #274 (Div. 2)...
分类:
其他好文 时间:
2014-10-20 00:49:25
阅读次数:
277
??
1
编写MyLayer
头文件:MyLayer.h
#include
"cocos2d.h"
USING_NS_CC;
//代表的是: using namespace cocos2d
(通过F12进行查看)
//继承CCLayer
class
MyLayer :public...
分类:
其他好文 时间:
2014-10-20 00:52:15
阅读次数:
235
王小波说了:“一个人活在世上就是为了忍受一切摧残,想通了这点,任何事情都能泰然处之。”不能因为一些很小的事情乱了生活的节奏,宏大叙事就好。 叶老师又说了:“我不能做一个来到一个新地方良久之后仍对周边环境一无所知的人。不能总是死宅在屋子里不出门,应该出去走走,呼吸新鲜空气,接触各种各样的人。...
分类:
其他好文 时间:
2014-10-20 00:50:17
阅读次数:
214
既然说到匿名类型超级实用,得要找到场景来说服一下,如果大家玩过php,里面有一个万能的关联数组array,任你在关联数组array里面怎么写,都可以用json_encode来生成json,非常非常的方便。"hxc","age"=20,"isMale"=>true); //也可以这么写 $...
分类:
其他好文 时间:
2014-10-20 00:47:39
阅读次数:
307
ubuntu 14.04 64bitsudo apt-get install liblzo2-devsudo apt-get install uuid-devsudoapt-get install uuid:i386sudo ln -sf/lib/i386-linux-gnu/libuuid.so....
分类:
其他好文 时间:
2014-10-20 00:45:21
阅读次数:
358
Apple 推出 metal后,除了新的metal framewrok外,也多了一种新的shader语言,最近工作也做了一些metal移植的测试,主要还是现有引擎如何可以快速支持metal的解决方案。这里也想对边写写自己的心得。 metal shader的语法特性更接近SM5的hlsl,所以sm4....
分类:
其他好文 时间:
2014-10-20 00:45:38
阅读次数:
465
改天我在写详细注释吧,代码先贴出来,注释很明白了,应该无需多言。 1 Controller代码: 2 public ActionResult ForgotPassword() 3 { 4 return View(); 5 } 6 ...
分类:
其他好文 时间:
2014-10-20 00:45:44
阅读次数:
231
自从中午饿得被迫起来吃完了一个午饭之后,就开始做这道题。鉴于之前做过一道Copy List with Random Pointer的题,看了大神的答案之后比自己想的快,就借鉴了那个思想,原先我的想法是用map的key记录原结点的引用,将新建结点的引用存入value,鉴于大神是将copy的结点接在原....
分类:
其他好文 时间:
2014-10-20 00:47:35
阅读次数:
188