摘要: 【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6019【题意】 每次选择一段连续的段,使得这一段里面没有重复的元素; 问你最少选多少次; 【题解】 从第一个元素开始一直选就好; 不能选了就把之前的记忆清除掉; 然后重新开始选;重... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://hihocoder.com/problemset/problem/1496【题意】 【题解】 先把这n个数排个序吧. 这样相邻的数字就在一起了; 这样a[i]&a[i+1]的值肯定是尽可能地大了; 然后乘上a[i]*a[i+1]再取max就好; 奇怪的贪... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://hihocoder.com/problemset/problem/1495【题意】 【题解】 把每个方块都再分成3*3的小块; 这样; 对于一个方块来说 如果是’\’ 则把 (3*x,3*y)和(3*x+1,3*y+1)以及(3*x+2,3*y+2)都占... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://hihocoder.com/problemset/problem/1494【题意】 【题解】 显然只要记住每一行的各个砖头的间隔处的坐标有多少个就好了; ->也就对应了从这个地方画一条竖线上去,能少碰到多少个砖头; 取少碰到的砖头数的最大值; 然后用N减... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 second Memory Limit: 2 MB问题描述 当一个人从银行贷款后,在一段时间内他将不得不每月尝还固定的分期付款。这个问题要求计算机出贷款者向银行支付的利率。假设利率按月累计。Input输入文件 仅一行包含三个用空格隔开的正整数。 第一个整... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】【输入格式】【输出格式】Sample Input3 6 8 20 30 40 7 2 6 3 7 8 13 15 23Sample Output70【题目链接】:http://noi.qz5... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(71) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】现有n个任务,要交给A和B完成。每个任务给A或给B完成,所需的时间分别为ai和bi。问他们完成所有的任务至少要多少时间。 【输入格式】第一行一个正整数n,表示有n个任务。 接下来有n行,每行... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(201) 评论(0) 推荐(0) 编辑
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There exists an island called Arpa’s ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(219) 评论(0) 推荐(0) 编辑
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are some beautiful girls in Arp... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1 second Memory Limit: 50 MB【问题描述】给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(212) 评论(0) 推荐(0) 编辑
摘要: time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Peppa the Pig was walking and walked... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(132) 评论(0) 推荐(0) 编辑
摘要: time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Little Lesha loves listening to musi... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(125) 评论(0) 推荐(0) 编辑
摘要: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Companies always have a lot of equipm... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】设有n个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环比赛共进行N-1天, 要求每天没有选手轮空。 【输入格式】M【输出格式】表格形式... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1s 内存限制:32MB 问题描述 回文串是一个正读和反读都一样的字符串,比如level或者noon就是回文串。回文数组也是如此,比如[100,200,100]或者[178,256,256,178]就是回文数组... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 时间限制:2s 内存限制:64MB 问题描述 xxx有一个长度为n的宝石链,宝石有m种不同的颜色。xxx想截取其中连续的一段做一个项链。为了让项链更漂亮,xxx希望项链中的宝石包含所有颜色。 输入描述 第一行一个... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1s 内存限制:32MB 问题描述 数据结构中定义,树的高度为一棵树中所有节点的层次的最大值。现在yyy有一棵树请你帮他求出该树的高度。 输入描述 第一行一个整数T(1≤T≤20)表示数据组数。... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(338) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。 比如当N=4的时候,有5个可能的二进制数:0011,0000,1001,1100,1111。 【数据范围】 1≤... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(313) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1s Memory Limit: 32MB 问题描述 Given a sequence 1,2,3,…,N, your job is to calculate the number of sub... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1s 内存限制:32MB 问题描述 yyy遇到了一个数学问题如下: S_n=∑F(i) 其中F(i)表示i的最大奇因数 yyy的数学非常好,很快就得到了结果。现在他把问题交给你,你能解决吗? 输入描述 ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(317) 评论(0) 推荐(0) 编辑