A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 32823
Accepted: 11178
Description
Background
The knight is getting bored of seeing...
分类:
其他好文 时间:
2015-02-18 14:09:55
阅读次数:
260
#include
#include
#include
#include
#define maxn 25
#define inf 0x3f3f3f3f
using namespace std;
int n;
int a[maxn];
bool vis[maxn];
bool prime(int n){
for(int i=2;i*i<=n;i++){
if(n%i==0)re...
分类:
其他好文 时间:
2015-02-18 14:07:38
阅读次数:
160
题目大意:
Here are two numbers A and B (0
For each x, f(x) equals to the amount of x’s special numbers.
For example, f(6)=1, because 6 only have one special number which is 4. And f(12)=3, its spe...
分类:
其他好文 时间:
2015-02-18 14:07:34
阅读次数:
205
数据结构复习_栈和队列,应用_括号匹配&文件目录递归拷贝,栈
编程中的括号匹配、四则运算
队列
交互式程序中生产消费队列
用栈来检测表达式中的括号是否匹配
问题:(1)栈什么时候为空?标记法
a、栈底存储特殊标记
b、记录栈底的位置
(2)栈溢出怎么办?
a、开辟固定空间,设置一个计数值,如果达到上限,就申请新空间。
b、链式的,入一个就开辟一个空间。(效率低)
更多的时候使用栈时是连续的空间,而不是链式...
分类:
其他好文 时间:
2015-02-18 14:10:03
阅读次数:
208
HDU 5176 The Experience of Love (带权并查集 + 贪心)...
分类:
其他好文 时间:
2015-02-18 14:07:34
阅读次数:
179
/**
* 水仙花数
*/
import java.util.*;
public class acm2010{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
while(in.hasNextInt()){
int firstNum ...
分类:
其他好文 时间:
2015-02-18 14:08:42
阅读次数:
186
import java.util.*;
public class Torry的困惑 {
// 常量,为了表示2—1000000这个范围
static int length = 1000000;
// A[0]不用,下标代表的就是2—1000000之间的某个数
static int num[] = new int[1000000+ 1];
// 定义 范围内素数个数的长度
static...
分类:
其他好文 时间:
2015-02-18 14:07:02
阅读次数:
158
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 24058
Accepted: 13007
Description
There is a rectangular room, covered with square tiles. E...
分类:
其他好文 时间:
2015-02-18 14:06:09
阅读次数:
133
Problem Description
吉哥又想出了一个新的完美队形游戏!
假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] … h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的;
2、左右对称,假设有m个人形成新的队形,则第1个人和第...
分类:
其他好文 时间:
2015-02-18 14:06:58
阅读次数:
193
类别 数据结构
1、主题
2、学习视频和资料
视频及课件 http://www.icourse163.org/learn/zju-93001?tid=120001#/learn/content?type=detail&id=398005
3、队列的基本操作
定义队列元素
建立队列信息(队首和队尾标记,总长度)
初始化队列
销毁队列
插入(只能在尾部...
分类:
其他好文 时间:
2015-02-18 14:07:38
阅读次数:
183
放假在家,继续调试《家园》。目前的进度是MinGW上的编译链接都已通过,游戏程序也已经可以跑起来并进入主菜单界面,但加载关卡之后就会闪退。这让我想起了以前上中学时玩盗版游戏的日子。那个年代的单机游戏估计大多是用C/C++写的,一个不小心的内存操作就会让进程崩掉;而且那个年代的操作系统没现在稳定,可能破解技术也不够先进,从电脑城里买来的五六块钱的盗版游戏质量参差不齐。很多游戏跑着跑着就闪退,有的甚至...
分类:
其他好文 时间:
2015-02-18 14:06:09
阅读次数:
1544
1、古典概型: 特点:每个样本点的概率相等,P1=1/n,每次试验只有一个样本点发生。 事件A概率P(A)=A包含的基本事件数/总的基本事件数。 经典例子:每个球落入每个格子的概率相等,每个格子可以落入任意个球。k个球落入n个格子的概率: A)基本事件总数:1个球可以落入到任和格子,有l种可能,k个球就有n*n*n*...*n=n^k种基本事件。...
分类:
其他好文 时间:
2015-02-18 14:06:16
阅读次数:
196
原文地址:http://www.cnblogs.com/peida/archive/2012/10/24/2736501.htmlLinuxcd命令可以说是Linux中最基本的命令语句,其他的命令语句要进行操作,都是建立在使用cd命令上的。所以,学习Linux常用命令,首先就要学好cd命令的使用方法...
分类:
其他好文 时间:
2015-02-18 14:04:44
阅读次数:
266
原来的DP:dp[i][j]表示长度为i的合法串,并且它的长度为j的后缀是给定串的长度为j的前缀。转移:i==0dp[0][0] = 1 dp[0][1~m-1] = 0i>=1dp[i][0] = dp[i-1][0]*10-dp[i-1][m-1]dp[i][1] = dp[i-1][0]-(a...
分类:
其他好文 时间:
2015-02-18 14:07:02
阅读次数:
205
//再水一发树形dp 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 int dp[6010][2]; 7 bool vis[...
分类:
其他好文 时间:
2015-02-18 14:04:51
阅读次数:
165
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4295730.html 可以为某个特征编写...
分类:
其他好文 时间:
2015-02-18 14:03:37
阅读次数:
192
题目链接:http://codeforces.com/problemset/problem/515/A题目意思:问能否从 (0, 0) 出发,恰好走 s 步,到达该位置(a, b)。 首先容易知道,最少的步数为 |a| + |b|,最长就是——当然是无限啦(乱兜圈子就行)。然后就有一点点带着个人感....
分类:
其他好文 时间:
2015-02-18 14:05:05
阅读次数:
189