07 2016 档案

DFS模板
摘要：POJ2488 http://poj.org/problem?id=2488 注意字典序。 阅读全文
posted @ 2016-07-28 15:24 Crazy、baby 阅读(291) 评论(0) 推荐(0)
Codeforces Round #100 A. New Year Table 几何精度
摘要：http://codeforces.com/group/5pcxnzwAHv/contest/140/problem/A A. New Year Table time limit per test 2 seconds memory limit per test 256 megabytes input 阅读全文
posted @ 2016-07-27 15:35 Crazy、baby 阅读(313) 评论(0) 推荐(0)
HDU 2717 简单的BFS
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2717 将每种状态加入到队列中，注意边界条件，ｎ＜０＆＆ｎ＞１０００００ 注意Ｎ可以比K小，开始没注意，无限ｗａ，还是太菜了啊。。。 阅读全文
posted @ 2016-07-26 21:34 Crazy、baby 阅读(285) 评论(0) 推荐(0)
BFS模板
摘要：HDU１３７２ http://acm.hdu.edu.cn/showproblem.php?pid=1372 模板 阅读全文
posted @ 2016-07-26 18:32 Crazy、baby 阅读(354) 评论(0) 推荐(0)
Special Christmas Tree 枚举
摘要：Christmas is coming and everyone is building a Christmas tree, and you are no exception. However you are special and you want to build a special one.  阅读全文
posted @ 2016-07-25 21:06 Crazy、baby 阅读(417) 评论(0) 推荐(0)
A Rational Sequence 二叉树DFS
摘要：A sequence of positive rational numbers is defined as follows:An infinite full binary tree labeled by positive rational numbers is defined by: The la 阅读全文
posted @ 2016-07-25 19:26 Crazy、baby 阅读(322) 评论(0) 推荐(0)
欧拉函数模板
摘要：对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整 阅读全文
posted @ 2016-07-25 14:39 Crazy、baby 阅读(278) 评论(0) 推荐(0)
Insertion Sort
摘要：http://codeforces.com/problemset/problem/362/C 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 using namespace std; 5 const int ma 阅读全文
posted @ 2016-07-22 19:34 Crazy、baby 阅读(195) 评论(0) 推荐(0)
Petya and Staircases CF212div.2B
摘要：http://codeforces.com/problemset/problem/362/B 水题。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 using namespace 阅读全文
posted @ 2016-07-22 16:38 Crazy、baby 阅读(179) 评论(0) 推荐(0)
CF#212 Two Semiknights Meet
摘要：http://codeforces.com/problemset/problem/362/A 题意：两个棋子同时走田字，问是否能相遇。#没什么卵用。 开始没注意两个棋子同时走，当相差距离为2时，不可能相遇。 思路：两个棋子横坐标相差为4或者相差为0时，才可以相遇。纵坐标同理。 1 #include< 阅读全文
posted @ 2016-07-22 11:14 Crazy、baby 阅读(178) 评论(0) 推荐(0)
HDU1423最长上升公共子序列
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1423 一维数组. 1 #include<stdio.h> 2 #include<string.h> 3 int a[510],b[510]; 4 int dp[510]; 5 int main() 6 { 7 i 阅读全文
posted @ 2016-07-21 17:09 Crazy、baby 阅读(162) 评论(0) 推荐(0)
最长公共子序列POJ1458
摘要：http://poj.org/problem?id=1458 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 char a[1005],b[1005]; 6 int dp[100 阅读全文
posted @ 2016-07-21 15:24 Crazy、baby 阅读(228) 评论(0) 推荐(0)
最长上升子序列POJ2533
摘要：http://poj.org/problem?id=2533 注意dp[i]是以第i个数为尾数（一定为尾数结尾）的最长上升子序列。 dp[i]=max(dp[j]+1,dp[i])。 dp[n]不一定为最大的，所以要重新扫一遍。从零开始，所以最后要加一。 1 #include<cstdio> 2 # 阅读全文
posted @ 2016-07-21 14:45 Crazy、baby 阅读(153) 评论(0) 推荐(0)
POJ 2993 Emag eht htiw Em Pleh 模拟
摘要：http://poj.org/problem?id=2993 模拟大法好。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 char q[10],w[100]; 6 char e 阅读全文
posted @ 2016-07-20 21:19 Crazy、baby 阅读(162) 评论(0) 推荐(0)
POJ2996 Help Me with the Game 大模拟
摘要：http://blog.csdn.net/AXuan_K/article/details/37922039 题意：给定一个棋盘，输出个个棋子的位置。行数字表示，列字母表示。 注意：1、大写字母表示白色，小写字母表示黑色，表中的标点并没什么卵用。 2、该棋盘的排序和矩阵的行相反，即矩阵最后一行为棋盘第 阅读全文
posted @ 2016-07-20 16:46 Crazy、baby 阅读(150) 评论(0) 推荐(0)
POJ1573 Robot Motion 模拟水题
摘要：http://poj.org/problem?id=1573 题意：给定一个初始位置，让其在迷宫里走，看是否能走出。能走出就输出所走的步数，否则输出进入循环之前的步数和循环的步数。 思路：用If模拟所走的路线，用for语句，最多走n*m步，如果走出迷宫范围就break。否则，用map数组记录所走的步 阅读全文
posted @ 2016-07-20 11:09 Crazy、baby 阅读(179) 评论(0) 推荐(0)
POJ 1068 Parencodings 模拟递归
摘要：http://poj.org/problem?id=1068 题意：P=每个右括号前面的左括号，W=每个右括号所在的括号包含的完整括号数，包括其本身。已知P，求W。 模拟题，将原括号按照数据呈现出来，用数组记录。 然后用递归求出W，递归的出口为右括号，当为左括号时，对s进行叠加，即所包含的括号数。为 阅读全文
posted @ 2016-07-19 16:06 Crazy、baby 阅读(143) 评论(0) 推荐(0)