题目来源：Light OJ 1168 Wishing Snake
题意：有点难看懂题意 看了一个小时再加别人的代码才懂意思
从0开始 输入的那些每一对u v 都要经过 就是从0到到达那些点
思路：首先缩点 每一个强连通分量里面的点都是可达的
缩点后的图是有向无环图 如果从0这个强连通分量可以出去到2个强连通分量 那么这两个强连通分量是不可能相互可达
所以可行的方案就是所有的强连通分量...
分类：
其他好文 时间：
2014-06-11 00:50:25
阅读次数：
242
昨天我仔细一想，发现自己之前的分类（用OJ来划分，毫无意义啊！）太失败了，所以我重新划分了一下大分类，在分到数论的时候，我就想起了中国剩余定理了，于是乎今天就刷了一题中国剩余定理的题目了，话说太久没作数学题，导致我连样例都调了好多次（在算逆元时候老是算错～烦恼！），好在提交时候是1A。
题目的意思就是：人有三个周期，记为p,e,i,周期天数分别为23,28,33,现在给定你三个时间a,b,c,和...
分类：
其他好文 时间：
2014-06-10 14:42:16
阅读次数：
144
1 class Solution { 2 public: 3 int
singleNumber(int A[], int n) { 4 int i,j; 5 for(i=0; i<n; i++) 6 { 7 for(j...
分类：
移动开发 时间：
2014-06-10 11:41:55
阅读次数：
259
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞，然后位运算搞下。
位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-10 08:47:28
阅读次数：
180
There areNchildren standing in a line. Each
child is assigned a rating value.You are giving candies to these children
subjected to the following requi...
分类：
其他好文 时间：
2014-06-10 00:35:47
阅读次数：
246
原题地址：https://oj.leetcode.com/problems/scramble-string/题意：Given
a strings1, we may represent it as a binary tree by partitioning it to two
non-empty su...
分类：
编程语言 时间：
2014-06-09 19:02:59
阅读次数：
197
原题地址：https://oj.leetcode.com/problems/search-in-rotated-sorted-array/题意：Suppose
a sorted array is rotated at some pivot unknown to you beforehand.(i.e...
分类：
编程语言 时间：
2014-06-09 18:43:14
阅读次数：
273
原题地址：https://oj.leetcode.com/problems/combination-sum/题意：Given
a set of candidate numbers (C) and a target number (T), find all unique
combinations in...
分类：
编程语言 时间：
2014-06-09 17:50:09
阅读次数：
333
原题地址：https://oj.leetcode.com/problems/first-missing-positive/题意：Given
an unsorted integer array, find the first missing positive integer.For
example,G...
分类：
编程语言 时间：
2014-06-09 17:44:43
阅读次数：
980
原题地址：https://oj.leetcode.com/problems/combination-sum-ii/题意：Given
a collection of candidate numbers (C) and a target number (T), find all unique
combi...
分类：
编程语言 时间：
2014-06-09 17:41:58
阅读次数：
320
