摘要： 水灾 （sliker.cpp/c/pas） 1000MS 64MB大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“ 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3264 #include<cstdio> #include<iostream> #include<cmath> #define M 21474836 using namespace std; int n,x,y,maxn[50005][ 阅读全文

摘要： //两遍spfa，第一遍找最短路，第二遍统计i到j的道路个数 //根据乘法计数原理乘起来即可 #include<cstdio> #include<queue> #define MAX 100001 #define mod 2147483647 #define ll long long #define 阅读全文

摘要： /* 动态转移方程f[i][j]=(f[i+1][j-1]+g[i-1][j-1])*l[i][z]*r[j][z]; f[i][j]是区间[i+1,j-1]匹配的概率与i,j处匹配的概率； g[i][j]是区间[i,j]以()(())...()形式匹配的概率； 答案f[1][n]+g[1][n]; 阅读全文

摘要： //利用动态数组统计与i相邻的不相等的值； //每个值对答案的最大贡献是修改为与其相连的点的中间值； #include<cstdio> #include<vector> #include<algorithm> #define ll long long using namespace std; int 阅读全文

摘要： dwarf tower (dwarf.cpp/c/pas)【问题描述】Vasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式：1. 直接购买该物品，第i件物品花费的钱为ci2. 用两件其他物品 阅读全文

摘要： 第K小数 ( number .cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N 阅读全文

摘要： NP(np) Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式 阅读全文

摘要： 抓住那头牛 抓住那头牛 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识 阅读全文

摘要： Tr A 问题描述 A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 输入 数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[ 阅读全文