11 2016 档案

水灾
摘要：水灾 （sliker.cpp/c/pas） 1000MS 64MB大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“ 阅读全文
posted @ 2016-11-17 15:10 qg1 阅读(171) 评论(0) 推荐(0)
poj 3264 RMP
摘要：题目链接：http://poj.org/problem?id=3264 #include<cstdio> #include<iostream> #include<cmath> #define M 21474836 using namespace std; int n,x,y,maxn[50005][ 阅读全文
posted @ 2016-11-15 20:33 qg1 阅读(99) 评论(0) 推荐(0)
城堡
摘要：//两遍spfa，第一遍找最短路，第二遍统计i到j的道路个数 //根据乘法计数原理乘起来即可 #include<cstdio> #include<queue> #define MAX 100001 #define mod 2147483647 #define ll long long #define 阅读全文
posted @ 2016-11-13 21:20 qg1 阅读(100) 评论(0) 推荐(0)
括号
摘要：/* 动态转移方程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]; 阅读全文
posted @ 2016-11-13 19:19 qg1 阅读(161) 评论(0) 推荐(0)
笔记
摘要：//利用动态数组统计与i相邻的不相等的值； //每个值对答案的最大贡献是修改为与其相连的点的中间值； #include<cstdio> #include<vector> #include<algorithm> #define ll long long using namespace std; int 阅读全文
posted @ 2016-11-13 17:29 qg1 阅读(127) 评论(0) 推荐(0)
Dwarf Tower
摘要：dwarf tower (dwarf.cpp/c/pas)【问题描述】Vasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式：1. 直接购买该物品，第i件物品花费的钱为ci2. 用两件其他物品 阅读全文
posted @ 2016-11-10 21:15 qg1 阅读(369) 评论(0) 推荐(0)
第k小数
摘要：第K小数 ( number .cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N 阅读全文
posted @ 2016-11-10 17:49 qg1 阅读(275) 评论(0) 推荐(0)
np
摘要：NP(np) Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式 阅读全文
posted @ 2016-11-07 10:05 qg1 阅读(554) 评论(0) 推荐(0)