唉,没想出来……注意到预处理的作用。还有CLJ大牛说的话:这么小的数据,想干什么都可以。SPFA预处理+DP 够经典var
f:array[0..100,0..100]of longint; a:array[0..20,0..100]of boolean;
head,next,go...
分类:
其他好文 时间:
2014-06-02 11:46:40
阅读次数:
206
求出强联通分量之后判断出度为0的点有几个,有1个就输出这个分量的点的数目,否则输出0;var
i,j,n,m,x,y,ans1,ans2,t,cnt,top:longint; head,next,go,sta,inp:array[0..50010] of
longint; low,dfn...
分类:
移动开发 时间:
2014-06-02 11:38:57
阅读次数:
220
typedef struct node//该结构体代表一个结点{ int data;
//结点的数据域 struct node *next; //结点的指针域}lnode,*linklist;
//定义一个结构体变量和指向结构体的指针//用头插法创建一个链表linklist ...
分类:
其他好文 时间:
2014-06-02 05:50:31
阅读次数:
341
在整理Java LockSupport.park()的东东,看到了个"Spurious wakeup",重新梳理下。
首先来个《UNIX环境高级编程》里的例子:
#include
struct msg {
struct msg *m_next;
/* ... more stuff here ... */
};
struct msg *workq;
pthread_cond_t qread...
分类:
其他好文 时间:
2014-06-02 04:45:19
阅读次数:
267
我想做一整套的Laravel的讲解,所以这里还是将Laravel在windows的安装过程讲解一下吧.
linux下的我就不说了.
首先我们要做的就是安装我们的Composer 包管理器.
到我们的官方网站上面去.
https://getcomposer.org/Composer-Setup.exe
这个就是我们在windows上的安装包.一路next即可安装了.
同时我们也可以通...
1, 什么是GATK?The Genome Analysis Toolkit or GATK
is a software package developed at the Broad Institute to analyse
next-generation resequencing data.The...
分类:
其他好文 时间:
2014-06-02 01:29:16
阅读次数:
1200
递归一下
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
Li...
分类:
其他好文 时间:
2014-06-01 17:35:40
阅读次数:
406
importjava.util.Scanner;
publicclassA02{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Scannerinput=newScanner(System.in);
System.out.println("请输入是否是会员(y/n):");
Stringchoice=input.next();
Syst..
分类:
编程语言 时间:
2014-06-01 16:32:26
阅读次数:
303
问题:
对于给定序列1...n,permutations共有 n!个,那么任意给定k,返回第k个permutation。0
分析:
这个问题要是从最小开始直接到k,估计会超时,受10进制转换为二进制的启发,对于排列,比如 1,2,3 是第一个,那么3!= 6,所以第6个就是3,2,1。也就是说,从开始的最小的序列开始,到最大的序列,就是序列个数的阶乘数。那么在1,3 , 2的时候呢?调整一...
分类:
其他好文 时间:
2014-06-01 14:03:55
阅读次数:
257
type node1=record go,next:longint;end; node2=record
l,r,mx,sum:longint;end;var i,x,y,n,q,tmp,cnt,sz,code:longint; ch,st:string;
fa:a...
分类:
其他好文 时间:
2014-06-01 11:45:18
阅读次数:
374