Description
The mayor of RMRCity wants to create a secure landline telephone network for emergency use in case of serious disasters when the city is cut off from the outside world. Some pairs of bu...
分类:
Web程序 时间:
2015-05-25 16:47:52
阅读次数:
234
其实就是一道最小生成树的题目.我们只需要将坏点排除在外,然后对其它点做一次最小生成树,然后在将坏点连接到这颗生成树上(每次都选代价最小的点).当然如果最后不是所有的点都连接到一起,就是impossible了.
还有一种情况需要特判,就是如果一共只有两个点,并且都是坏点,这种情况也是合法的.代码如下:#include
#include
#include<algor...
分类:
Web程序 时间:
2015-05-25 10:12:19
阅读次数:
169
1633: Landline Telephone Network
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 63 Solved: 8
[Submit][Status][Web
Board]
Description
The mayor of RMRCity wants to create a secure landli...
分类:
Web程序 时间:
2015-05-24 20:26:22
阅读次数:
187
题目是这样子的DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable wo...
分类:
其他好文 时间:
2015-05-23 18:13:28
阅读次数:
94
LetterCombinationsofaPhoneNumberTotalAccepted:39162TotalSubmissions:151116MySubmissionsQuestionSolutionGivenadigitstring,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters(justlikeonthetelephonebuttons)isgivenbelow.Input..
分类:
其他好文 时间:
2015-05-18 20:55:38
阅读次数:
115
format-detection翻译成中文的意思是“格式检测”,顾名思义,它是用来检测html里的一些格式的,那关于meta的format-detection属性主要是有以下几个设置:metaname="format-detection"content="telephone=no"metaname=...
分类:
Web程序 时间:
2015-05-18 12:29:08
阅读次数:
140
AM2321是采用I2C总线或单总线通讯的国产温湿度传感器。在AM2321手册中,当采用I2C通讯时,手册指定了多处需要主机等待的时间间隔,包括:(1)唤醒传感器时,从机不回复ACK,但主机主要等待800us~3ms再发送STOP信号;(2)主机发送读/写指令后,需等待至少1.5ms再发送读取时序;...
分类:
其他好文 时间:
2015-05-17 21:33:15
阅读次数:
574
5/11/15download NOOBSinstall operation system: Raspbianset up: wifi(bad USB wifi adapter)-use wire cable download openCV- install-waiting - downloa...
分类:
Web程序 时间:
2015-05-12 11:07:52
阅读次数:
127
Problem:
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
...
分类:
编程语言 时间:
2015-05-10 14:18:54
阅读次数:
159
【题目】
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below....
分类:
其他好文 时间:
2015-05-08 09:29:30
阅读次数:
121