题意:
Problem Description小晴天是ACdream团队中最牛的老师之一,他最擅长数学运算~这天他翻开一本《AC is not a dream》杂志,发现最后一页有一道很经典的思维题,题目很简单,每个框填写一个数字,构成一个竖式,每个数的最高位不能为0,但是有一些数字被隐藏掉了,然后让你根据没有隐藏的数字填出隐藏的数字。如下图:然后小晴天二话不说,三下五除二就写出了答案:然后小晴天...
分类:
其他好文 时间:
2015-04-30 21:55:53
阅读次数:
185
今天小练了一套题~这一套题好像都是思维题
A Exam
n个学生排成一排编号1,2,3....n,那么会发现第i个学生编号 与 第i+1个学生编号相邻,这样不满足要求。题目要求任意相邻的两学生编号差值的绝对值不为1;
思路:
把 编号为奇数的抽出来为一组 1,3,5,7,9....
把 编号为偶数的抽出来为一组 2,4,6,8,10...
...
分类:
其他好文 时间:
2015-04-28 22:55:44
阅读次数:
199
题目传送门 1 /* 2 题意:本来有n个雕塑,等间距的分布在圆周上,现在多了m个雕塑,问一共要移动多少距离; 3 思维题:认为一个雕塑不动,视为坐标0,其他点向最近的点移动,四舍五入判断,比例最后乘会10000即为距离; 4 详细解释:http://www.cnblogs....
分类:
其他好文 时间:
2015-04-28 17:27:16
阅读次数:
124
背景:挑战程序设计竞赛上的题,好思维。来就想暴力枚举都还没有仔细思考有没有数学规律,n超过20就不适合用2的n次方的算法了。
思路:最短时间十分容易讨论,这里最大时间很巧妙,两只蚂蚁相撞然后各自反向走,可以想成两只蚂蚁绕过,各走各的,这样早最大时间就简单了,就是所有走到端点的时间中最大的。
代码:#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-04-09 19:56:14
阅读次数:
232
Dual horsetailTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 500Accepted Submission(s): 189Proble...
分类:
其他好文 时间:
2015-03-30 08:02:45
阅读次数:
211
http://acm.hdu.edu.cn/showproblem.php?pid=4400
Problem Description
Terrorists put some mines in a crowded square recently. The police evacuate all people in time before any mine explodes. Now ...
分类:
其他好文 时间:
2015-03-29 12:17:37
阅读次数:
151
1.题目描述:点击打开链接
2.解题思路:本题是一道思维题。这种题一般需要先自己在演草纸上多尝试几种情况,并总结出一般的规律解决。尝试后,可以发现,如果n为偶数时,那么结果就是max{r[i]+r[i+1]}(规定r[n+1]=r[1])。如果n为奇数时,上述方法不再奏效。这个时候需要利用二分查找,假设共有p种礼物,设第一个人的礼物是1~r[1]。不难发现最优解的策略一定是这样的:如果i为偶数,...
分类:
其他好文 时间:
2015-03-15 09:31:59
阅读次数:
115
http://poj.org/problem?id=1083
Description
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.
The floor has 200 rooms...
分类:
其他好文 时间:
2015-03-12 22:37:28
阅读次数:
167
#includeint main(){ int m,n,ans,tmp,times=0; scanf("%d%d",&m,&n); for(int i=0 ; i<n ; ++i) //【思维】题目找出现次数最多的一个,找到不同的,次数减少1,减少到0就换成输入的数字。找到相同的数字,次...
分类:
其他好文 时间:
2015-03-10 23:03:35
阅读次数:
171
#1123 : 好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b,每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai,再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列,问存在多少个好配对。输入输入包含多组...
分类:
其他好文 时间:
2015-03-03 14:59:08
阅读次数:
192