各种水
文章平均质量分 52
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
LigthOJ 1043 Triangle Partitioning 几何水题
题目:http://www.lightoj.com/volume_showproblem.php?problem=1043题意:给出两个位置有特定关系的相似三角形,大三角形由小三角形加一个梯形构成。现在给出小三角形和梯形的面积之比,求小三角形的其中一边的长度,精确到1e-6思路:二分枚举要求的边长,因为是相似三角形,可以根据比例求出小三角形的其他边长,算出小三角形的面积,进而用大三角形减去原创 2016-09-09 15:44:28 · 320 阅读 · 0 评论 -
hdu6215 Brute Force Sorting 链表模拟
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6215题意:给定一个长度为n的数组,满足以下条件a[i]是有序的:要么a[i]是第一个数字,要么a[i-1] <= a[i]要么a[i]是最后一个数字,要么a[i] <= a[i+1] 不满足以上两个条件的a[i]是无序的。现在把数组的无序数字删除,剩余的数字按顺序合并,重复这个操作,直到所有数字都有序原创 2017-09-17 22:19:50 · 369 阅读 · 0 评论 -
hdu6216 A Cubic number and A Cubic Number 打表找规律 + 二分
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6216题意:给定一个素数,判定这个素数能不能由两个不同的数字的立方的和思路:打表找规律,可以发现,满足条件的素数,一定等于x-1,x这样两个数字的立方的和,反过来则不一定成立,于是就可以二分x求答案了#include <bits/stdc++.h>using namespace std;typedef lon原创 2017-09-22 17:33:19 · 323 阅读 · 0 评论 -
HDU 6033 Add More Zero 简单数学
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6033题意:求2m2^m中有多少个10k(k>=1)10^k(k>=1)这样的数思路:其实就是求2m2^m的位数减去1,即log102m−1log_{10}2^m-1就是答案,2m2^m太大无法直接算位数,可以用对数去算: log102m−1log_{10}2^m-1 =log22mlog210−1=\f原创 2017-08-03 11:06:21 · 307 阅读 · 0 评论 -
51nod 1276 岛屿的数量 离线算法乱搞
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276题意:有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时原创 2017-07-31 09:18:06 · 285 阅读 · 0 评论 -
51nod 1596 搬货物 思路题
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1596题意:现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。Input 单组测试数据。 第一行有一个整数n (1≤n≤10^6),表原创 2017-07-30 20:34:11 · 400 阅读 · 0 评论 -
POJ 3393 Lucky and Good Months by Gregorian Calendar 模拟
题目:http://poj.org/problem?id=3393题意:很长的阅读题,要点有以下几点: - 1752年9月3日~13日共11天不存在。 - 1582年之前(不包括1582)判断闰年的方式是能被4整除 - 1582年及以后判断闰年的方式就是我们常用的:能被400整除,或者能被4整除且不能被100整除 - 1700规定为闰年。 - 每个月的第一个工作日是星期一,这个月就是goo原创 2017-04-09 13:54:14 · 472 阅读 · 0 评论 -
CSU - 1850 Grade School Multiplication 模拟乘法竖式
题目:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1850题意:模拟乘法竖式,不过有以下几点不同: - 竖式运算中间过程中某一行为全部0时,此行不输出,而在下一行输出后补0,若下一行也是0,那么就在下下行补两个0,以此类推 - 按照上述规则,若中间的运算步骤只有一行且就是最后乘积,那么省略中间过程思路很恶心的一个模拟题,主要是格式比较麻烦原创 2017-04-08 21:51:35 · 680 阅读 · 0 评论 -
HDU 2510 符号三角形 暴力打表
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2510题意:符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下: + + - + - + + + - - - - + -原创 2016-12-16 20:31:39 · 596 阅读 · 0 评论 -
hdu 2058 The sum problem 枚举区间长度 + 等差公式
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2058思路:刚开始用尺取法做的,果断TLE,后来用等差数列求和公式变形,想到枚举区间长度,然后求和验证是否相等#include #include #include #include #include #include #include #include #include using原创 2016-03-08 19:55:28 · 573 阅读 · 0 评论 -
HDU 5908 Abelian Period 模拟乱搞
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5908题意:问题描述设SS是一个数字串,定义函数occ(S,x)occ(S,x)表示SS中数字xx的出现次数。例如:S=(1,2,2,1,3),occ(S,1)=2,occ(S,2)=2,occ(S,3)=1S=(1,2,2,1,3),occ(S,1)=2,occ(S,2)=2,oc原创 2016-10-02 13:03:04 · 513 阅读 · 0 评论 -
LightOJ 1035 Intelligent Factorial Factorization 因子分解水题
题目:http://www.lightoj.com/volume_showproblem.php?problem=1023题意:给一个数n,把n!写成因子相乘的形式,* a (b)意味a是n!的因子,b是n!中a的个数思路:数据范围很小,直接暴力分解因子即可#include #include #include #include #include using namespace原创 2016-09-08 19:04:52 · 433 阅读 · 0 评论 -
LightOJ 1035 Intelligent Factorial Factorization 全排列
题目:http://www.lightoj.com/volume_showproblem.php?problem=1023题意:给出数字n k,输出前n个大写字母的前k个排列思路:为了省事用next_permumation函数写的,改天自己写个全排列#include #include #include #include #include using namespace std原创 2016-09-08 18:52:50 · 391 阅读 · 0 评论 -
LightOJ 1016 Brush (II) 思路
题目:http://www.lightoj.com/volume_showproblem.php?problem=1016题意:有n个点,有一把刷子,宽度为w。用刷子在水平方向上移动,每次可以把长度无限宽度为w的矩形覆盖掉,问需要几次可以覆盖所有的点思路:因为在水平方向移动且长度无限,所以不用管x坐标,求y坐标能被几个长度为w的线段覆盖完即可#include #include #i原创 2016-09-08 15:40:37 · 376 阅读 · 0 评论 -
LightOJ 1113 Discover the Web 栈模拟
题目:http://www.lightoj.com/volume_showproblem.php?problem=1113题意:用栈模拟浏览器思路:用两个栈直接模拟即可,水题。。。#include #include #include #include #include #include using namespace std; const int N = 110;in原创 2016-09-11 11:32:16 · 639 阅读 · 0 评论 -
LightOJ 1138 - Trailing Zeroes (III) 二分
题目:http://www.lightoj.com/volume_showproblem.php?problem=1138题意:找到一个最小的数n,使n!末尾0的个数等于要求的个数,找不到输出impossible思路:因为2 * 5 = 10,可以发现,某个数n阶乘末尾0的个数等于从1到n内所有数字含有因子5的个数,因此二分枚举n,求含有因子5的个数,找到一个最接近题目要求的n,向下减成5原创 2016-09-11 11:30:19 · 456 阅读 · 0 评论 -
LightOJ 1136 Division by 3 水题
题目:http://www.lightoj.com/volume_showproblem.php?problem=1136题意:有序列1,12,123,...12345678910,1234567891011...,问序列中从第a个到第b个有多少个数能被3整除思路:手算一下可以发现规律:每三个数为一组,每组中第一个数不被3整除,第二三个数可以被整除。于是可以把a向前移动到一组的开端,把b向原创 2016-09-09 19:24:25 · 477 阅读 · 0 评论 -
hdu6195 cable cable cable 找规律推公式
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6195题意:有n个显示屏和k个不同信号源,在显示屏和信号源之间连线,一个显示屏若和多个信号源连接,可以显示任意一个信号,使得任意选出k个显示屏,可以使这k个显示屏的信号都不同,问最小需要的连线思路:首先选出kk个显示屏,这kk个显示屏每一个都连接一个不同的信号源,剩余的n−kn-k个显示屏每一个都连接所有的信原创 2017-09-21 15:37:40 · 265 阅读 · 0 评论