摘要：
uva1347 Tour 题目大意： 两个人同时从最左点出发，沿着两条不同的路径走到最右点（除了起点和终点每个点走且仅走一次） 阅读全文
摘要：
皇帝的烦恼（二分答案） Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军 阅读全文
摘要：
P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields 题目描述 Farmer John has purchased a lush new rectangul 阅读全文
摘要：
P2875 [USACO07FEB]牛的词汇The Cow Lexicon P2875 [USACO07FEB]牛的词汇The Cow Lexicon P2875 [USACO07FEB]牛的词汇The Cow Lexicon 题目描述 Few know that the cows have the 阅读全文
摘要：
The Tower of Babylon 题意：给你n种石头，长x，宽y，高z，每种石头数目无限，一块石头能放到另一块上的条件是：长和宽严格小于下面的石头。问叠起来的最大高度。 阅读全文
摘要：
P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过 阅读全文
摘要：
P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 【题目描述】 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到 阅读全文
摘要：
Round Numbers POJ - 3252 题目大意： 输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Round Number? 所谓的Round Number就是一个把十进制数转换成一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number。 阅读全文
摘要：
F(x) HDU - 4734 题目大意： 给出f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足f(i)<=f(a)的i的个数。 阅读全文
摘要：
不要62 HDU - 2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 阅读全文
摘要：
P1831 杠杆数 P1831 杠杆数 P1831 杠杆数 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 2 + 1 1 = 9 * 1。 给定区间[x, 阅读全文
摘要：
P2113 看球泡妹子 P2113 看球泡妹子 P2113 看球泡妹子 题目背景 2014年巴西世界杯开幕了，现在满城皆是世界杯，商家们利用它大赚一笔，小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队，M场比赛。男球迷小明喜欢看比赛，女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为 阅读全文
摘要：
P3110 [USACO14DEC]驮运Piggy Back P3110 [USACO14DEC]驮运Piggy Back P3110 [USACO14DEC]驮运Piggy Back 题目描述 贝西和她的妹妹艾尔斯白天在不同的地方吃草，而在晚上他们都想回到谷仓休息。聪明的牛仔，他们想出了一个计划， 阅读全文
摘要：
P2583 地铁间谍 P2583 地铁间谍 P2583 地铁间谍 题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。 玛利亚有一个任务，现在的时间为0，她要从第一个站出发，并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在 阅读全文
摘要：
P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 阅读全文
摘要：
P2038 无线网络发射器选址 P2038 无线网络发射器选址 P2038 无线网络发射器选址 【题目描述】 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻 阅读全文
摘要：
P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 【题目描述】 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的 阅读全文
摘要：
P1410 子序列 P1410 子序列 P1410 子序列 题目描述 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列， 输入输出格式 输入格式： 若干行，每行表示一组数据。对于每组数据，首先输入一个整数N，表示序列的长度。之后N个整数表示这个序列。 输出格式： 阅读全文
摘要：
P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change 题目描述 Farmer John is at the market to purchase supplies 阅读全文
摘要：
1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1159 最大全0子矩阵 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文
摘要：
P2733 家的范围 Home on the Range P2733 家的范围 Home on the Range P2733 家的范围 Home on the Range 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正 阅读全文
摘要：
P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 题目描述 输入输出格式 输入格式： 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出 阅读全文
摘要：
P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一 阅读全文
摘要：
P1137 旅行计划 P1137 旅行计划 P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个 阅读全文
摘要：
P1279 字串距离 P1279 字串距离 P1279 字串距离 题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 阅读全文
摘要：
#2036. 「SHOI2015」自动刷题机 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 #2036. 「SHOI2015」自动刷题机 #2036. 「SHOI2015」自动刷题机 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目 阅读全文
摘要：
3315: [Usaco2013 Nov]Pogo-Cow Description In an ill-conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached a pogo 阅读全文
摘要：
P2950 [USACO09OPEN]牛绣Bovine Embroidery P2950 [USACO09OPEN]牛绣Bovine Embroidery P2950 [USACO09OPEN]牛绣Bovine Embroidery 题目描述 Bessie has taken up the deta 阅读全文
摘要：
P2569 [SCOI2010]股票交易 P2569 [SCOI2010]股票交易 P2569 [SCOI2010]股票交易 题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天 阅读全文
摘要：
P1776 宝物筛选_NOI导刊2010提高（02） P1776 宝物筛选_NOI导刊2010提高（02） P1776 宝物筛选_NOI导刊2010提高（02） 题目描述 终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是 阅读全文
摘要：
HDU - 3853 LOOPS 题意：r*c的网格，人在左上角，出口在右下角 人有三种选择，不走，向下走，向右走，每种选择都有一定的概率，每种选择都会花费2魔力值 问到达出口的期望魔力值 /* dp[i][j]表示从（i，j）到出口的期望值 */ #include<iostream> #inclu 阅读全文
摘要：
ZOJ - 3640 Help Me Escape 题目大意： Cain被困在一个洞穴里，洞穴有n个出口，每个出口有一个难度值C[i]，Cain有一个初始的战斗值f。现在Cain随机选择一个出口，如果f大于出后的难度，那么Cain将会花floor( (1+sqrt(5))/2*C[i]*C[i] ) 阅读全文
摘要：
1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128 阅读全文
摘要：
1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1961 躲避大龙 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
摘要：
Dumb Bones 题意：给定n，表示要放n个骨牌，每次放下骨牌，有可能向左倒的概率为pl，向右倒的概率为pr，如果倒下，会将那一侧的骨牌全部推倒，可以选择位置先后放骨牌，问说一种放骨牌次数最少的期望是多少。 阅读全文
摘要：
P1291 百事世界杯之旅 P1291 百事世界杯之旅 P1291 百事世界杯之旅 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关 阅读全文
摘要：
P1894 [USACO4.2]完美的牛栏The Perfect Stall P1894 [USACO4.2]完美的牛栏The Perfect Stall P1894 [USACO4.2]完美的牛栏The Perfect Stall 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶 阅读全文
摘要：
东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。 T4 Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarjan函数中 阅读全文
摘要：
Globulous Gumdrops My Tags (Edit) Source : 2008 Stanford Programming Contest Time limit : 1 sec Memory limit : 64 M Submitted : 174, Accepted : 94 Sou 阅读全文
摘要：
WordStack My Tags (Edit) Source : Mid-Atlantic 2005 Time limit : 5 sec Memory limit : 32 M Submitted : 274, Accepted : 143 Source : Mid-Atlantic 2005 阅读全文