脑洞
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
POJ 1852 Ants 思维题
题目:http://poj.org/problem?id=1852题意:长为L的杆子上有n只蚂蚁在爬行,当蚂蚁爬到杆子的端点时就会掉下去,两只蚂蚁相遇不能穿行而过,而是两者都掉头回去接着爬。问所有蚂蚁都掉下去的最短时间和最长时间思路:看的挑战程序设计。首先最短时间时,不会出现蚂蚁相遇,蚂蚁会朝离其较近的端点爬,这里面的最大值就是答案。最长时间时,两只蚂蚁相遇时,它们的状态是一样的,可以认为它们穿行而原创 2016-11-15 22:18:18 · 508 阅读 · 0 评论 -
51nod 1272 最大距离 思维题
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272题意:给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0, 2), (1,原创 2017-09-29 16:26:23 · 281 阅读 · 0 评论 -
51nod 1097 拼成最小的数 思维
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1097题意:设有n个正整数,将它们联接成一排,组成一个最小的多位整数。例如: n=2时,2个整数32,321连接成的最小整数为:32132, n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355 Input 第1行:1个数N。(2原创 2017-10-07 13:52:36 · 368 阅读 · 0 评论 -
51nod 1099 任务执行顺序 贪心
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099题意:有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。原创 2017-10-07 13:30:58 · 246 阅读 · 0 评论 -
51nod1770 数数字 思维题
题目:题意:统计一下aaa...aaan个a∗b \underbrace{aaa...aaa}_{n个a}*b 的结果里面有多少个数字d,a,b,d均为一位数。 样例解释: 3333333333*3=9999999999,里面有10个9。Input 多组测试数据。 第一行有一个整数T,表示测试数据的数目。(1≤T≤5000) 接下来有T行,每一行表示一组测试数据,有原创 2017-09-28 22:16:30 · 393 阅读 · 0 评论 -
51nod1393 0和1相等串 思维题
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393题意:思路:很好的思维题。维护一个前缀和,把0看做-1,一直加,记录每种前缀和首次出现的位置,当再次得到这个前缀和,说明当前位置和首次出现位置之间0和1的个数一定相等,更新答案。因为直接前缀和有负数,无法用数组下标直接记录,所以统一加一个len#include <原创 2017-09-28 21:30:32 · 342 阅读 · 0 评论 -
HDU 6186 CS Course 简单思维题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6186题意:给出一个长度为n的数组a,对于每次询问,给出一个数字p,意为去掉数字a[p],然后求数组中其余n-1个数字的按位与,按位或,按位异或。思路:首先把每个数字化成二进制记录每个位置上0、1的个数,对于询问,计算出a[p]二进制中每个位置上0、1的个数。对于按位与,从二进制角度看,只要当前位置上有一个0原创 2017-08-31 19:56:47 · 597 阅读 · 0 评论 -
HDU 5969 最大的位或 思维题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5969题意:Problem Description B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。Input 包含至多10001组测试数据。 第一行有一个原创 2017-08-28 15:12:59 · 349 阅读 · 0 评论 -
51nod 1413 权势二进制 思路题或者背包
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413题意:一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。思路:先将一下我的思路,首先把所有的权势二进制求原创 2017-07-31 20:35:44 · 446 阅读 · 0 评论 -
第十次CCF认证 第三题 Markdown 模拟(恶心)
题目:http://118.190.20.162/view.page?gpid=T55题意:问题描述 本题要求由你来编写一个 Markdown 的转换工具,完成 Markdown 文本到 HTML 代码的转换工作。简化起见,本题定义的 Markdown 语法规则和转换规则描述如下: ●区块:区块是文档的顶级结构。本题的 Markdown 语法有 3 种区块格式。在输入中,相邻两个区块之间原创 2017-03-27 20:59:20 · 7197 阅读 · 12 评论 -
HDU 1172 猜数字 暴力枚举
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1172题意:Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为原创 2017-02-26 16:05:13 · 403 阅读 · 0 评论 -
HDU 1141 Factstone Benchmark 对数乱搞
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1141题意:有个公司研制计算机芯片,1960年发布4位的,1970年发布8位的,1980年发布16位的……每十年位数翻倍。假设芯片储存无符号整数,给定一个日期,问当年的最新芯片最大可以储存的阶乘是几的阶乘思路:实际就是求n! <= 2^x中的n,但显然这两个数的范围很大,不能直接表示,可以对两数同时取对数,就原创 2017-02-28 19:20:25 · 597 阅读 · 0 评论 -
POJ 3276 Face The Right Way 反转
题目:http://poj.org/problem?id=3276题意:n头牛站成一排,有的朝前有的朝后,每次可以选定一个长度为k的区间,把区间内的牛全部反向,问最少需要反转的次数和对应的k思路:参看挑战程序设计竞赛#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>原创 2016-11-24 17:11:29 · 347 阅读 · 0 评论 -
hdu 6029 Graph Theory 思维
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6029题意:有n个点,有下面两种操作从当前点向前面所有点连一条边从当前点不向任何点连边问构成的图是不是一个二分图思路:奇数肯定不能构成二分图,偶数的话,我们依次判断,记录没有配对的点数,当操作1时,查看是否有没有配对的点,有的话,把当前点和某个未配对的点配对,那么未配对点数减1,没有的话,当前点就是一个原创 2017-10-16 15:17:32 · 719 阅读 · 0 评论