关闭
当前搜索:

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...
阅读(376) 评论(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...
阅读(232) 评论(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...
阅读(282) 评论(0)

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

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

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

廖雪峰Python教程 一、输入 1、输入字符串。 name=input()这样可以接收一个字符串,包括空格,都可以输入。只有回车不接受,作为结束符。 提示信息的添加: name=input('please input a string')Python所有的输入都是以字符串形式接收,再转化成数字或其他数据 用int()函数可以把字符串转化成数字,比如int(name)。然后name就变...
阅读(342) 评论(0)

第四届图灵杯A题 谷神的赌博游戏

问题 A: 谷神的赌博游戏 时间限制: 1 Sec  内存限制: 16 MB 提交: 412  解决: 110 [提交][状态][讨论版] 题目描述   NEUQ的谷神要和我赌一个游戏:谷神要求我随机在纸上写出整数集合{1,2,3,...,3n+1}(n是整数)的一个排列(即不重复的随机写出从1到3n+1的所有整数)。并且要求在我写的过程中,从我写的第一个数开始一直加到我...
阅读(424) 评论(2)

SDUT 3895 fireworks 山东第八届ACM大赛C题(组合数学(杨辉三角)+逆元)

题目地址:点击打开链接 fireworks Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description Hmz likes to play fireworks, especially when they are put regularly. Now h...
阅读(236) 评论(0)

SDUT 3896 HEX 山东第八届ACM大赛D题(组合数学)

题目提交地址:http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3896.html HEX Time Limit: 4000MS Memory Limit: 131072KB Submit Statistic Discuss Problem Description...
阅读(257) 评论(0)

大数运算,队列实现大数 加法、乘法、除法、模除

大数运算(包括负数),队列实现大数加法,大数减法,大数乘法,大数除法,大数模除,大数比较大小...
阅读(253) 评论(0)

codeforces A. The Monster 拓展欧几里得解决等差数列最小公共值

题目地址:http://codeforces.com/contest/787/problem/A A. The Monster time limit per test 1 second memory limit per test 256 megabytes input standard input output stan...
阅读(197) 评论(0)

codeforces D. Fedor and coupons 贪心+优先队列

题目地址;点击打开链接 D. Fedor and coupons time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output All our characters ha...
阅读(164) 评论(0)

HDU 2438 Turn the corner 三角函数+三分查找法

题目地址:点击打开链接 Turn the corner Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3276    Accepted Submission(s): 1346 Problem Description ...
阅读(167) 评论(0)

HDU2709Sumsets整数分解为加数,递推公式

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2709 Sumsets Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2830    Accepted Submission(s)...
阅读(272) 评论(0)

最大m子段和总结与例题 51nod1052

最大m子段和 一、定义 给定由n个整数(可能为负)组成的序列a1、a2、a3...,an, 以及一个正整数m,要求确定序列的m个不想交子段,使这m个子段的总和最大! 51nod 1052 1052 最大M子段和 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 N个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这M个子段的和是最大的。如果M >= N个数中正数的个数,那么输出所有正数的和。 例如:-2 11 -4...
阅读(1093) 评论(2)

2017第八届蓝桥杯决赛之旅

蓝桥杯总结。 时间过得好快,四小时匆匆过去了。其实三个小时的时候就已经坐不住了,想跑。。再看题,看不懂,再检查,不知道破绽在那里。拿起面包,狠狠地撕开咬了一口,拿过牛奶猛吸几口。看看对面的强哥,笑了笑。毕竟是国赛,四个小时熬的没脾气了。我是多么想再做一个,,看看2,一百多行的dfs却搜出来个32.。。再看看6,这种压轴题,我是真的连示例的答案都算不出来,何谈代码。第一题太水了,我就知道水题必然搭配废题。第三题代...
阅读(1158) 评论(10)

2014第五届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案

1.年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。 2. 出栈次序 X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。 这里写图片描述 X星球太死板,要求每辆路过的车必须进入检查...
阅读(495) 评论(0)

逆波兰式、中缀表达式后缀表达式的总结与例题

讲解:前缀、中缀、后缀表达式 简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20966 Accepted Submission(s): 7490 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每...
阅读(289) 评论(0)

2017 计蒜之道 初赛 第一场 A题B题

A. 阿里的新游戏  通过率: 81.04 %通过人数: 1090分值: 500  B. 阿里天池的新任务(简单) 通过率: 61.89 %通过人数: 588分值: 1000  C. 阿里天池的新任务(中等) 通过率: 3.24 %通过人数: 9分值: 1500  D. 阿里天池的新任务(困难) 通过率: 4.6 %通过人数: 4 A:直接暴力所有情况 #includ...
阅读(583) 评论(4)
194条 共10页首页 上一页 ... 6 7 8 9 10 ... 下一页 尾页
    个人资料
    • 访问:94267次
    • 积分:2812
    • 等级:
    • 排名:第14737名
    • 原创:185篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论