食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41805
Accepted: 12160
Description
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。
现有N个动物,以1-N编号。每个动物都...
分类:
其他好文 时间:
2014-05-04 12:42:36
阅读次数:
330
最近在看斯坦福大学的机器学习的公开课,...
分类:
其他好文 时间:
2014-05-03 15:57:09
阅读次数:
327
有限状态自动机(FSM "finite state machine" 或者FSA "finite state automaton" )是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态,每个状态可以迁移到零个或多个状态,输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。...
分类:
其他好文 时间:
2014-05-04 00:29:47
阅读次数:
423
本文出自:http://blog.csdn.net/svitter/
题意:
求解An 与 An-1是否相等。
n分为两个情况——
1.n为素数,
2.n为合数。
= =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。
/...
分类:
其他好文 时间:
2014-05-03 16:44:45
阅读次数:
331
题意:有a个村庄、b个城镇, 编号分别为:1—a , a+1——a+b 。 有双神奇的鞋,可以瞬时移动,可以使用k次,每次可以移动L , 但穿这双鞋的时候,不能经过城镇 , 问:从a+b 到 1 最短距离是多少?
刚开始看这个题时 , 一点思路都没有 , dp类型的题目做得太少了。
解法:进行状态压缩, 用点+使用鞋子的次数 , 来表示一个状态 , d[i][k] , 表示到 ...
分类:
其他好文 时间:
2014-05-04 00:21:00
阅读次数:
383
Poj-3922 A simple stone game
博弈,k倍动态减法详解...
分类:
其他好文 时间:
2014-05-04 00:21:34
阅读次数:
296
T420s安装固态硬盘记录...
分类:
其他好文 时间:
2014-05-03 15:29:27
阅读次数:
421
又见拦截导弹
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷...
分类:
其他好文 时间:
2014-05-05 13:07:37
阅读次数:
274
auto root = Dictionary::create();
auto string = String::create("string element value");
root->setObject(string, "string element key");
auto array = Array::create();
...
分类:
其他好文 时间:
2014-05-03 16:27:48
阅读次数:
380
转战单调队列,争取省赛前做完。。。。
这个题是很裸的单调队列。
不能用stl让人很蛋疼。。。。
就是用一个队列保存当前队伍的信息,如果来了一个大的,就把前面的小的挤掉。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 55000
#define INF 99999...
分类:
其他好文 时间:
2014-05-03 16:28:35
阅读次数:
342
题目描述:
Description
Furik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanova, his math teacher, gave him...
分类:
其他好文 时间:
2014-05-03 16:45:31
阅读次数:
234
1.cmp是比较指令,cmp...
分类:
其他好文 时间:
2014-05-03 16:46:20
阅读次数:
268
Super Jumping! Jumping! Jumping!
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 6 Accepted Submission(s) : 5
Font: Times New Roman | Verdan...
分类:
其他好文 时间:
2014-05-03 16:47:07
阅读次数:
262
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
For exa...
分类:
其他好文 时间:
2014-05-03 15:47:53
阅读次数:
289
Chef wrote some text on a piece of paper and now he wants to know how many holes are in the text. What is a hole? If you think of the paper as the plane and a letter as a curve on the plane, then each...
分类:
其他好文 时间:
2014-05-03 15:49:18
阅读次数:
412
给定一个单链表,只给出头指针h:
1、 如何判断是否存在环?
证明:
slow首次在A点进入环路时,fast一定在环中的B点某处。设此时slow距head长为x,B点距A点长度为y,环周长为s。因为fast和slow的步差为1,所以slow前行距离为y的时候,恰好会被fast在M点追上。因为y
//判断单链表是否有环
public static boolean hasCyc...
分类:
其他好文 时间:
2014-05-03 16:38:30
阅读次数:
325
hdu 1163 Eddy's digital Roots 九余数定理...
分类:
其他好文 时间:
2014-05-05 13:03:16
阅读次数:
232
SVM支持向量机的SMO方法实现
操作简便,效果直观,功能单一。
有助于理解SMO过程,以及惩罚因子对分类的影响。...
分类:
其他好文 时间:
2014-05-05 13:03:41
阅读次数:
232
TEX Quotes
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 8505
Accepted: 4460
Description
TEX is a typesetting language developed by Donald Knuth. It ta...
分类:
其他好文 时间:
2014-05-03 15:40:11
阅读次数:
296
XML for Android...
分类:
其他好文 时间:
2014-05-04 00:06:59
阅读次数:
278