题目大意:有n个人,其中一个是杀手,可以询问一些人,如果是杀手就会死,如果是平民,他会告诉你他认识的人中有谁是杀手有谁是平民
警告:数据有误,请谨慎提交!
易知如果我需要访问x个人,那么答案就是1-x/n 我们需要访问最少的人
如果我访问的人是平民,那么这个点所有的后继我都能知道
于是Tarjan缩点之后入度为零的点就是答案
但是还有一个问题 比如说这组样例
3 1
1 2
我访问...
分类:
其他好文 时间:
2014-11-23 16:04:50
阅读次数:
198
Sum of Consecutive Prime Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19699
Accepted: 10801
Description
Some positive integers can be represen...
分类:
其他好文 时间:
2014-11-23 16:04:23
阅读次数:
163
本篇并不是对某一组件的详细源码分析,而只是简单的跟踪了下CI的autoload的基本流程。因此,可以看做是Loader组件的分析前提。
CI框架中,允许你配置autoload数组,这样,在你的应用程序初始化时,会自动加载相应的类库,例如,在application/config/autoload.php中,autoload的配置如下:
$autoload['libraries'] =
a...
分类:
其他好文 时间:
2014-11-23 16:04:18
阅读次数:
147
简单题,边界处理注意。可以优化,就不精益求精了。
#include
#include
#include
#include
using namespace std;
#define MOD 100000000
int field[20];
int DP[20][1200];
int main(){
int N, M;
cin >> N >> M;
me...
分类:
其他好文 时间:
2014-11-23 16:04:40
阅读次数:
170
1、首先来看一段使用示例
ExecutorService recmdService = Executors. newFixedThreadPool(1);
Future> recmdFuture = recmdService.submit( new Callable>()
{
@Override
publi...
分类:
其他好文 时间:
2014-11-23 16:05:29
阅读次数:
250
一,DataContext类
DataContext类是LINQ to SQL框架的主入口点。在我们使用LINQ TO SQL进行进行数据库连接时,我们一般是先建立LINQ TO SQL类,如图:
这个类就是继承DataContext类,当我们把表拖入设计视图后,与数据库关联的那些东...
分类:
数据库 时间:
2014-11-23 16:04:19
阅读次数:
214
问题描述:
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become
4 5 6 7 0 1 2).
You are given a target value to search. If found in the array ...
分类:
其他好文 时间:
2014-11-23 16:04:30
阅读次数:
133
这几天嵌入式天地的博客被关闭,最近在跟CSDN的工作人员沟通时,说嵌入式天地的博客存在大量非法外部链接,我还觉得奇怪,怎么会有大量的非法链接呢.后来CSDN的工作人员,帮忙将其非法的外部链接文章删除了,再此对CSDN的工作人员表示感谢...
分类:
其他好文 时间:
2014-11-23 16:02:47
阅读次数:
212
在Crashlytics,我们经常帮助开发者探索如何建立最稳定应用的方法。抱着这个想法,最近我们开始研究安卓应用崩溃的普遍原因。尤其令我们好奇的是能否在Android Support Library中找到应用崩溃的一些蛛丝马迹,因为这是安卓应用中最广泛使用的Library之一。(貌似是老外写的)
在我们分析的一亿个崩溃里,发现大约有4%的崩溃与这个Support Library有关。通过更深...
分类:
移动开发 时间:
2014-11-23 16:03:29
阅读次数:
183
Problem F: ARM立即数寻址
Time Limit: 4 Sec Memory Limit: 128 MB
Submit: 53 Solved: 12
[Submit][Status][Web
Board]
Description
在ARM处理器立即数寻址方式中,立即数是由一个8位的无符号常数(大于等于0,小于等于0xff),先扩展为32位,然后循环右移偶数...
分类:
其他好文 时间:
2014-11-23 16:04:43
阅读次数:
193
当我回过头来看第2遍《thinking in C++》的时候(虽然已经是三个月以后了),我发现我可以很清晰地看懂friend和复杂的函数指针了。个人感觉一开始并没有从内心接受这两种概念,所以书里的说明都理解不了,但现在对C++有些熟悉了,再看发现其实这个很单间。
所以技术书籍还是多看几遍才能真正消化,第一次只是了解,不必全懂,而且一定不要求全懂,实在看不懂就跳过去。
同学们,加油!...
分类:
编程语言 时间:
2014-11-23 16:03:04
阅读次数:
146
为感谢大家一直以来对于PHP开发学习门户的关注和支持,特此举办一个有奖答题活动,凡参与活动的竞猜用户,按答题正确数目,提交答案时间进行排名,前30名活动排名用户将获得我们精心准备的礼物奖品,赶快参加吧!
活动时间:2014.11.23 10:00 至 2014.11.25 20:00
活动地址:http://bbs.phpthinking.com/thread-305-1-1....
分类:
Web程序 时间:
2014-11-23 16:02:05
阅读次数:
312
柯南君的朋友“闲哥”最近遇到了点困扰---”大型网站平台如何对待性能优化,以及如何针对性调优?“,柯南君今天,想谈一下性能优化的战略,主要是一些企业架构级别的技术和方法。柯南君将自己的个人经验和各家公司大咖的经验一起汇总给大家,如有瑕疵,请大家及时指正。
柯南君有句自律的口头语“如果你不能成为一个追求性能的疯子,那么性能将会把你变成疯子”
序曲:
如何评估平台系统需求与性能指标?在这里,柯南君在这里小谈一下(因为每一家公司都不一样,所以,仅仅是举个例子)我先和大家探讨一下“性能测试方法”...
分类:
其他好文 时间:
2014-11-23 16:02:04
阅读次数:
331
先语:
开始尝试使用CentOS7.
方法1.
# ip addr
(如果没有连通网络)
# cd /etc/sysconfig/network-scripts
# ls ifcfg-*
(选择不是ifcfg-lo的项)
# vi ifcfg-eno16777736
将ONBOOT=no修改为ONBOOT=yes
# reboot
(重启后)
# ip a...
分类:
其他好文 时间:
2014-11-23 16:02:43
阅读次数:
185
使用 SQL*Loader 怎样从文件向数据库导入数据...
分类:
数据库 时间:
2014-11-23 16:01:32
阅读次数:
295
Android 使用NDK处理BItmap及如何通过C/C++直接控制View的suface显示,学习笔记及方向...
分类:
移动开发 时间:
2014-11-23 16:01:28
阅读次数:
246