思维题
文章平均质量分 73
欧莎
啦啦啦,啦啦啦,让我们一起洗刷刷
展开
-
郑轻 oj 1895: 985的0-1串难题
Description985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入两个整数n,k分别代笔上面的信息。 注:1 <= t <= 12,1 <= n <= 100000,0 <= k <= 100000。 Output一个整数代表可以得原创 2016-08-05 08:56:02 · 938 阅读 · 0 评论 -
hdu 5317 RGCDQ
Problem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (RG原创 2017-03-15 16:01:24 · 154 阅读 · 0 评论 -
FZU Problem 1076 穿越沙漠 (很有意思的数学题)
Problem Description一辆吉普车来到x公里宽的沙漠边沿A点,吉普车的耗油量为1升/公里,总装油量为500升。通常,吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点,才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用,那么吉普车从A点穿过这片沙漠到达终点B,至少要耗多少升油。请编写一个程序,计算最少的耗油量(精确到小数点后3位)。(1)假设吉普车在沙漠中行进时不发生原创 2017-03-24 18:10:32 · 3569 阅读 · 0 评论 -
Nearest Neighbor Search
题目链接请点击 这道题,真是的怪我的思维不灵活吧,没思路也不知道换思路 ,最后也没有做出来,暴露了我的缺点很好,#include#include#include#include#include#include#include#include#include#include#include#include#include#in原创 2017-03-15 13:10:35 · 214 阅读 · 0 评论 -
FZU 1050 Number lengths (思维题)
Problem DescriptionN! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits are in it. (Remember that N原创 2017-03-24 11:10:35 · 500 阅读 · 0 评论 -
FZU - 1062 洗牌问题 (思维题,找规律)
Problem DescriptionN! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits are in it. (Remember that N原创 2017-03-24 11:02:15 · 462 阅读 · 0 评论 -
hdu 1005 Number Sequence(思维题)
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n). I原创 2017-03-23 17:32:33 · 260 阅读 · 0 评论 -
倒水(Water)(二进制数学)
Description一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标。 现原创 2017-03-27 19:39:22 · 529 阅读 · 0 评论 -
zzuli 1922 (暴力)
Description给定一个4*4的01棋盘,1代表棋子,0代表空格,棋子1每次可以移动到相邻上下左右四个位置的空格。 然后再给定你目标棋盘,问你最少在多少步能把当前棋盘变成目标棋盘状态。Input第一行输入一个整数t,代表有t组测试数据。 接下来给出只有0和1的4*4的当前棋盘和4*4的目标棋盘,中间有一个空行。Output输出一个整数表示最小的步数,若不能到达输出-1.Sample Inp原创 2016-09-06 21:27:05 · 317 阅读 · 0 评论 -
ZZULIOJ 1905 小火山的跳子游戏(数学思维题)
Description 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。 例如当前位置为i, 那么下一步为i + k 3:跳子过程中,碰到1或N则往回跳。例如当前位置为4, N = 6, K = 5的时候, 那么下次跳子, 应该是 5, 6, 5 ,4, 3。最后落在3的位置, 再一次跳子为2 1 2原创 2016-08-10 18:32:14 · 406 阅读 · 0 评论 -
hdu oj 6020 求给出一串数和一个K任意去点掉k个数能否被三整除(思维)
MG是一个财富爆表的男孩子。他拥有 N(1<=N<=100000) N(1<=N<=100000)个苹果,每个苹果上标有一个数字 0~9 ,代表它的价值。 一个合法的数字是不含有前导零的,这 n n个苹果恰好排成了一个合法的N位数。 MG拥有拿去 K个苹果的权利(0<=K#include<bits/stdc++.h>#define ll long long#define inf 0x原创 2017-04-10 18:57:35 · 525 阅读 · 0 评论