题目链接:传送门
题意:n个信号站,给出连接情况,要用信号覆盖所有信号站,要求相连的信号站不能用同一个信号。
等价问题==无向图染色==四色定理(每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。已证明)
思路:深搜一条路(枚举颜色,判断当前点用已有的颜色能不能染,如不能则加一种颜色,判断强判就行了),搜到头答案就出来了。。然后返回就可以了
注意单复数。。
#incl...
分类:
其他好文 时间:
2014-11-23 23:15:50
阅读次数:
238
// Iterator-adapter_p427.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#include
#include
#include
using std::cout;
using std::cin;
using std::endl;
using std::flush;
...
分类:
其他好文 时间:
2014-11-23 23:16:47
阅读次数:
316
变量的类型按作用范围可以把变量分为局部变量和全局变量参数的类型实参和形参变量的内存分配——静态和动态静态变量的声明关键字:static动态变量的声明,内存的动态分配可以使用函数malloc(字节数)栈机制——运行时内存布局(Runtime Memory Layout)一个程序要运行,就要先将可执行文...
分类:
其他好文 时间:
2014-11-23 23:11:26
阅读次数:
326
//--------------------使用多层嵌套完成对不同级的控制最终实现二级菜单 /*HTML中标签没有完全放置,后面5项list没有放置*/subnavMeau ...
分类:
其他好文 时间:
2014-11-23 23:11:43
阅读次数:
276
很多从事Android开发者对未来的职业规划都是高级开发工程师,但是经度过了初级、中级,如何成为一个Android高手呢?重庆汉昌教育的老师告诉您,如何把自己规划成为一个高级android开发工程师一、初级1. 拥有娴熟的Java基础,理解设计模式,比如OOP语言的工厂模式要懂得。2. 掌握And....
分类:
其他好文 时间:
2014-11-23 23:11:32
阅读次数:
321
有些是长城宽带,我 帮忙测试,在客户PC机上测试,PING 任何网站 不通;tracert 超时;FTP 超时,不出现用户名提示。但访问网站正常,检测后进入到路由器,禁用DHCP服务 ,问题解决。或者是出现列表错误,可以通过下面的设置来试一下:设置好ftp的用户名和密码后,切换到选项这个里面,按照如...
分类:
其他好文 时间:
2014-11-23 23:10:43
阅读次数:
321
https://www.polymer-project.org/articles/styling-elements.htmlhttp://blog.bingo929.com/custom-elements-html-web-components.htmlhttp://www.tuicool.com/...
分类:
其他好文 时间:
2014-11-23 23:10:28
阅读次数:
175
LCLFramework框架之依赖注入(IOC)职责 依赖注入(Dependency Injection,简称DI) 依赖查找(Dependency Lookup) 控制反转 LCLFramework框架之依赖注入(IOC)设计 网上有很多的IOC框架如何让用户选择自己熟悉的IOC框架了,那LCL就...
分类:
其他好文 时间:
2014-11-23 23:09:39
阅读次数:
299
1. Scala集合学习:http://blog.csdn.net/lyrebing/article/details/203622272.scala实现kmeans算法http://www.thinksaas.cn/group/topic/93852/3. Spark之Scala学习网站http:/...
分类:
其他好文 时间:
2014-11-23 23:09:07
阅读次数:
280
MATLAB批量加注释的方法非常简单明了,加注释是ctrl+R,去注释是ctrl+T然后在VC中我对一条一条加注释的方法非常烦恼,我想也许会有简单的方法可以批量家注释。果然,先贴代码 1 '-------------------------------------------------------...
分类:
其他好文 时间:
2014-11-23 23:12:04
阅读次数:
342
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE ...
分类:
其他好文 时间:
2014-11-23 23:11:14
阅读次数:
401
题是别人出的,不按她的想法来也没办法,真心想k一顿#include #include using namespace std;const char* days[] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};inline bool is_....
分类:
其他好文 时间:
2014-11-23 23:08:53
阅读次数:
302
一、redis redis是一个开源的使用ANSI C编写的基于key-value持久化产品。它具有高性能,持久化存储特点。redis支持的数据类型有String(字符串),Lists(列表),Sets(集合),Sorted Sets(有序集合),Hashs(哈希)类型。这些数据都支持例如添加,删....
分类:
其他好文 时间:
2014-11-23 23:10:32
阅读次数:
326
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类:
其他好文 时间:
2014-11-23 23:08:59
阅读次数:
332
记录一下ini文件格式这一经典的配置文件格式,简单好用才是王道。目录:一、介绍二、原理三、应用一、介绍ini文件全称"initialization",文件后缀名为.ini,ini 文件格式用于保存相关软件的配置信息。ini配置文件常用于windows操作系统下的系统配置项或者软件的特性,包括类似字体...
分类:
其他好文 时间:
2014-11-23 23:07:38
阅读次数:
443
终于有场正常时间的比赛了。。。毛子换冬令时还正是好啊233做了ABCD,E WA了3次最后没搞定,F不会= =那就来说说做的题目吧= =A. Team Olympiad水题嘛= =就是个贪心什么的乱搞,貌似放A题难了 1 #include 2 #include 3 4 using namesp...
分类:
其他好文 时间:
2014-11-23 23:09:24
阅读次数:
398
jquery.nivo.slider.pack.js/* * jQuery Nivo Slider v2.5.2 * http://nivo.dev7studios.com * * Co...
分类:
其他好文 时间:
2014-11-23 23:06:39
阅读次数:
383