弱智就要多努力

题目：http://poj.org/problem?id=1852题意：长为L的杆子上有n只蚂蚁在爬行，当蚂蚁爬到杆子的端点时就会掉下去，两只蚂蚁相遇不能穿行而过，而是两者都掉头回去接着爬。问所有蚂蚁都掉下去的最短时间和最长时间思路：看的挑战程序设计。首先最短时间时，不会出现蚂蚁相遇，蚂蚁会朝离其较近的端点爬，这里面的最大值就是答案。最长时间时，两只蚂蚁相遇时，它们的状态是一样的，可以认为它们穿行而

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272题意：给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）： (0,0), (0, 2), (1,

题目：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

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099题意：有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。

题目：题意：统计一下aaa...aaan个a∗b \underbrace{aaa...aaa}_{n个a}*b 的结果里面有多少个数字d，a,b,d均为一位数。 样例解释： 3333333333*3=9999999999，里面有10个9。Input 多组测试数据。 第一行有一个整数T，表示测试数据的数目。(1≤T≤5000) 接下来有T行，每一行表示一组测试数据，有

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393题意：思路：很好的思维题。维护一个前缀和，把0看做-1，一直加，记录每种前缀和首次出现的位置，当再次得到这个前缀和，说明当前位置和首次出现位置之间0和1的个数一定相等，更新答案。因为直接前缀和有负数，无法用数组下标直接记录，所以统一加一个len#include <

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6186题意：给出一个长度为n的数组a，对于每次询问，给出一个数字p，意为去掉数字a[p]，然后求数组中其余n-1个数字的按位与，按位或，按位异或。思路：首先把每个数字化成二进制记录每个位置上0、1的个数，对于询问，计算出a[p]二进制中每个位置上0、1的个数。对于按位与，从二进制角度看，只要当前位置上有一个0

题目：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组测试数据。 第一行有一个

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413题意：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。思路：先将一下我的思路，首先把所有的权势二进制求

题目：http://118.190.20.162/view.page?gpid=T55题意：问题描述 　　本题要求由你来编写一个 Markdown 的转换工具，完成 Markdown 文本到 HTML 代码的转换工作。简化起见，本题定义的 Markdown 语法规则和转换规则描述如下： 　　●区块：区块是文档的顶级结构。本题的 Markdown 语法有 3 种区块格式。在输入中，相邻两个区块之间

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1172题意：Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1141题意：有个公司研制计算机芯片，1960年发布4位的，1970年发布8位的，1980年发布16位的……每十年位数翻倍。假设芯片储存无符号整数，给定一个日期，问当年的最新芯片最大可以储存的阶乘是几的阶乘思路：实际就是求n! <= 2^x中的n，但显然这两个数的范围很大，不能直接表示，可以对两数同时取对数，就

题目：http://poj.org/problem?id=3276题意：n头牛站成一排，有的朝前有的朝后，每次可以选定一个长度为k的区间，把区间内的牛全部反向，问最少需要反转的次数和对应的k思路：参看挑战程序设计竞赛#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <map>

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6029题意：有n个点，有下面两种操作 从当前点向前面所有点连一条边 从当前点不向任何点连边 问构成的图是不是一个二分图思路：奇数肯定不能构成二分图，偶数的话，我们依次判断，记录没有配对的点数，当操作1时，查看是否有没有配对的点，有的话，把当前点和某个未配对的点配对，那么未配对点数减1，没有的话，当前点就是一个