关闭
当前搜索:

ACM暑假训练第3场中石油集训题(记忆化搜索,dp,树状数组)

问题 A: Why Did the Cow Cross the Road 时间限制: 1 Sec 内存限制:128 MB 提交: 148 解决: 23 [提交][状态][讨论版] 题目描述 Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of roads, making it impossible for his cows to travel around wit...
阅读(418) 评论(0)

ACM暑假训练 3426: Hoof, Paper, Scissors (三维dp动态规划)

3426: Hoof, Paper, Scissors 时间限制: 1 Sec 内存限制:128 MB 提交: 57 解决: 27 [提交][状态][讨论版] 题目描述 You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors". The rules of "Hoof, Paper, Scisso...
阅读(264) 评论(0)

ACM暑假训练 问题 G: Balanced Photo (树状数组优化)

问题 G: Balanced Photo 时间限制: 1 Sec 内存限制: 128 MB 提交: 67 解决: 17 [提交][状态][讨论版] 题目描述 Farmer John is arranging his N cows in a line to take a photo (1≤N≤100,000). The height of the ith cow in sequence ishi, and the heights of all cows are distinct. As with a...
阅读(309) 评论(0)

2017暑假训练第一场的一些题目

3635: 拯救小鸡 时间限制: 1 Sec 内存限制: 128 MB 提交: 71 解决: 34 [提交][状态][讨论版] 题目描述 鸡国最近遇到了一件很棘手的事情,经常有一只老鹰想来抓小鸡。经鸡国情报员探查,这只老鹰打算共来袭击 n 次,第 i 次来的时刻为第 t i (1≤i≤n) 秒时刻。 鸡国国王为了保护鸡国中的小鸡,决定派出鸡国警察(鸡国有无穷多个警察)来巡逻。 每个警察巡逻的时间长度都为 t 秒。当老鹰来袭击的时刻至少要有 x 名警察才能抵御老鹰的袭击。另外国王派遣警察有两个原则:...
阅读(525) 评论(0)

Python学习整理之 列表list 元组tuple 字典dictionary

一、list列表(菜鸟教程:点击打开链接) 1、赋值 list=['c','b','mn','a'] 2、输入:(默认空格分隔) list=input().split(' ')3、排序:(默认从小到大)list.sort()4、访问:print(list[0])直接下标访问,从0开始。用负数表示从右边向左数。 二、tuple元组(我不习惯)(菜鸟教程:点击打开链接) ...
阅读(178) 评论(0)

poj3295Tautology 离散数学前缀表达式(栈+枚举)

poj3295:点击打开链接 Tautology Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13200   Accepted: 5031 Description WFF 'N PROOF is a logic game played with d...
阅读(299) 评论(0)

Python学习整理之输入输出input(),print()

廖雪峰Python教程 一、输入 1、输入字符串。 name=input()这样可以接收一个字符串,包括空格,都可以输入。只有回车不接受,作为结束符。 提示信息的添加: name=input('please input a string')Python所有的输入都是以字符串形式接收,再转化成数字或其他数据 用int()函数可以把字符串转化成数字,比如int(name)。然后name就变...
阅读(400) 评论(0)
    个人资料
    • 访问:103698次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论