随笔分类 -  ACM---水题

Cure---hdu5879（打表+找规律）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5879 题意：给你一个n ，求∑(1/k2), k from 1 to n; n的范围是不知道的，所以可能很大；打表可以看出来当n大于10e6的时候值不变； #include<stdio.h> #incl 阅读全文
posted @ 2016-09-20 17:08 西瓜不懂柠檬的酸 阅读(156) 评论(0) 推荐(0)
I Count Two Three---hdu5878（打表+二分）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5878 题意：找到第一个>=n的数x, 满足 x = 2a3b5c7d；n<=1e9; 打表找到10e9以内的所有符合条件的数，然后二分找到即可； #include<stdio.h> #include<s 阅读全文
posted @ 2016-09-20 16:23 西瓜不懂柠檬的酸 阅读(144) 评论(0) 推荐(0)
Dancing Stars on Me---hdu5533（判断是否为正多边形）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5533 题意:平面图中 有n个点给你每个点的坐标，判断是否能通过某种连线使得这些点所组成的n边形为 正n变形； 很容易发现在一个n变形中，所有的点之间的距离只有n/2种,所以我们只需判断一下这n个点之间的 阅读全文
posted @ 2016-09-16 15:56 西瓜不懂柠檬的酸 阅读(209) 评论(0) 推荐(0)
House Building---hdu5538（求表面积水题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5538 题意：有一个三维的图形，先给出平面图是n*m的矩形，每个位置都有不同个数的方块，a[i][j]代表当前位置有a[i][j]个方块，就是高度；现要求三维图形的表面积，方块的边长为1； 简单的水题，直 阅读全文
posted @ 2016-09-16 15:33 西瓜不懂柠檬的酸 阅读(206) 评论(0) 推荐(0)
Cable master---poj1064（二分|卡精度）
摘要：题目链接：http://poj.org/problem?id=1064 题意：有n条绳子，长度为Li，现在从这n条绳子中切割出K条相等的绳子，问切割出来的这k条绳子的最大长度为多少； 二分判断即可； 但是本题的精度让人恶心； 阅读全文
posted @ 2016-08-19 15:49 西瓜不懂柠檬的酸 阅读(165) 评论(0) 推荐(0)
Subsequence---poj3061（尺取法||二分）
摘要：题目链接：http://poj.org/problem?id=3061 题意：给n个正整数和一个数S，求出总和不小于S的连续子序列的长度的最小值，如果无解输出0； 我们可以用sum[i]表示前i项的和；然后二分枚举找答案即可时间复杂度为O(n*logn)的； #include<iostream> # 阅读全文
posted @ 2016-08-19 09:15 西瓜不懂柠檬的酸 阅读(188) 评论(0) 推荐(0)
Ball---hdu5821（排序）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821 题意：有n个盒子，每个盒子又一个值 a[i] 如果 a[i] 大于 0 说明盒子里面有 1 个颜色为 a[i] 的球，如果 = 0 说明里面，没有球； 现在有m个操作，每次操作都是从盒子[L, R 阅读全文
posted @ 2016-08-11 23:08 西瓜不懂柠檬的酸 阅读(156) 评论(0) 推荐(0)
Tautology---poj3295（枚举判断是否为永真式）
摘要：题目链接：http://poj.org/problem?id=3295 题意：判断是否是永真式，其中 p q r s t 表示逻辑变量其值为0或者1； 枚举所有逻辑变量的值，然后判断是否出现false #include<iostream> #include<stdio.h> #include<str 阅读全文
posted @ 2016-08-01 15:06 西瓜不懂柠檬的酸 阅读(243) 评论(0) 推荐(0)
Best Cow Line---poj3617（贪心）
摘要：题目链接：http://poj.org/problem?id=3617 题意：有n头牛.刚开始有一个序列.现在想要重新排列.每次从原始的序列头部和尾部取出一个取出一个放到新的序列尾部.最后使得得到的新序列字典序最小； 我们每次可以比较头部和尾部的两个字母，把字典序小的加入新的队列中去.如果相等的话找 阅读全文
posted @ 2016-07-27 09:45 西瓜不懂柠檬的酸 阅读(105) 评论(0) 推荐(0)
Divisibility by Eight---cf550C(被8整除 暴力)
摘要：题目链接：http://codeforces.com/problemset/problem/550/C 题意是给你一个不操过100位的数，问删除m位之后，问剩下的数不改变顺序能被8整除的数存在不存在； 能被8整除的数后三位一定能被8整除 #include<cstdio> #include<iostr 阅读全文
posted @ 2015-12-15 14:49 西瓜不懂柠檬的酸 阅读(269) 评论(0) 推荐(0)
B. Mike and Fun---cf548B（暴力求解）
摘要：题目链接：http://codeforces.com/problemset/problem/548/B 有一个n*m的矩阵，里面只有0和1，现在有Q个改变，每次都把（x，y）这点变为相反的点（0变1,1变0），每次改变后求所有行中最多有多少个连续的1； #include<iostream> #inc 阅读全文
posted @ 2015-11-30 21:29 西瓜不懂柠檬的酸 阅读(210) 评论(0) 推荐(0)
CF #301 A :Combination Lock（简单循环）
摘要：A :Combination Lock 题意就是有一个密码箱，密码是n位数，现在有一个当前箱子上显示密码A和正确密码B，求有A到B一共至少需要滚动几次； 简单循环： View Code 阅读全文
posted @ 2015-11-22 17:07 西瓜不懂柠檬的酸 阅读(161) 评论(0) 推荐(0)
Again Array Queries---Lightoj1100（循环暴力）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1100 题意是给你n个数，q个询问，每次求出 a 到 b（从0开始）最小差值； 直接暴力就能过： #include<stdio.h> #include<string.h> #include 阅读全文
posted @ 2015-10-26 19:37 西瓜不懂柠檬的酸 阅读(130) 评论(0) 推荐(0)
Mad Counting---LightOJ1148（好任性的过了）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1148 已知有n个人，并且每个人都知道除自己之外还有m个人与自己支持的队一样，让我们求至少有多少个人； 就是很任性的过了； http://lightoj.com/volume_showpr 阅读全文
posted @ 2015-10-26 17:16 西瓜不懂柠檬的酸 阅读(126) 评论(0) 推荐(0)
Wow! Such Doge!---hdu4847（字符串水题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4847 题意就是求给出的文章中共有多少个doge，不区分大小写直接用strstr做就可以了； #include<stdio.h> #include<string.h> #include<algorithm 阅读全文
posted @ 2015-10-03 15:54 西瓜不懂柠檬的酸 阅读(127) 评论(0) 推荐(0)

levels of contents