暴力
月落乌啼霜月落
在减肥路上越走越远的废宅。。。
目前坐标 厦门U3D工程师
~~~算法赛高!!!!!
展开
-
高数Umaru系列(3)——喵星人
Think: 看数据比较小 所以直接 暴力 AC 了。。。。。Problem Description高数巨养了一只喵星人,作为一个负责任的铲屎官,高数巨每天都会去给喵星人买新鲜的猫粮。超市里有3种猫粮,超市很大,每种猫粮都有无限袋,种类及价格如下:土豪喵豪华版猫粮:12元/袋小资喵乐享版猫粮:5元/袋抠脚喵经济版猫粮:2元/袋高数巨带了N元去超市买猫粮,对于某种猫粮她可以买0袋或多袋,只要总花原创 2017-02-18 15:53:02 · 398 阅读 · 0 评论 -
Moon Game
Think: 不得不说 水出 这题是 特别有成就感~~~~~~~ 但是 怼了 好久 !!!!!!!!前面的英语是 废话!!! 就是让我们数 凸四边形的个数TAT , 直接枚举暴力 过~~~~~Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game in the clearly原创 2017-05-20 19:37:30 · 403 阅读 · 0 评论 -
LL
Think: 只要考虑到所有的情况 就好啦~~~思路: 方案A :直接用 9个 for 暴力枚举 的到 结果 对其单独输出(否则会TLE)方案B : 用数学来算吧;情况如下: 穗乃果 : 2 4 6 8 == 4 绘里 : 1 3 5 7 9 == 5 南小鸟 :1 + 2 + 3 == 6 花阳 :1 2 3 4 == 4 海末 : 3 6 9 == 3 真姬 :8 + 6 + 4原创 2017-06-05 08:54:17 · 307 阅读 · 0 评论 -
离散题目3
Think: 查寻 子集问题, 暴力 匹配判断啦~~~~~ 没错 就是 这么 没道理~~~~Problem DescriptionDaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有两个集合A和B,他想知道A是不是B的子集。 Input多组输入,每组的第一行有两个数n,m,0 < n,m < 10^5。表示集合A的大小和集合B的大小。第二行输入n个数表示集合原创 2017-05-16 21:54:43 · 345 阅读 · 1 评论 -
FC洛克人2代
Think: 水题 水水的啦~~~, 简单的字符串判断题啦~~~~~~~~~~~FC洛克人2代 Time Limit: 1000MS Memory Limit: 65536KB Problem Descriptionlvelve 最近迷上玩《FC洛克人2代》,玩过的小伙伴们应该知道每打过一关就会 get√ 一个新的武器,且这些武器对特定的 BOSS 会有特攻的效果,但 lvelve 记性不是很原创 2017-05-16 19:54:32 · 1863 阅读 · 0 评论 -
多项式求和
Think: 刚刚看到此题的时候 感觉n好大 所以直接暴力 从1 遍历到 n 的话绝对是不可能的, 绝对TLE!!!! 后来发现 题目写了 , 小数点后两位, 所以想到遍历到1000就可以了。 所以 有两种方法 来解答 一:直接一个double的数组; AC 二:链表; ACProblem Description 多项式描述如下: 1 - 1/2 + 1/3 - 1/原创 2017-05-23 19:29:40 · 865 阅读 · 0 评论 -
Discrete Problem 13
Think: 用数组来存储输入的情况 标记0 1, 然后遍历数组, 根据自反定义求解。。 因为是自反的所以 每个元素都有自回路 也就是MAP[i][i] = 1;Problem DescriptionGiven a set A and a relation R. Write a function to determine whether a relation is reflexive.Fo原创 2017-03-25 20:12:18 · 370 阅读 · 0 评论 -
Discrete Problem 14
Think: 感觉与上一题的做法相似,知道对称的定义就可以做出来了 即存在(a,b)则必存在(b,a)暴力一遍就可以了。Problem DescriptionGiven a set A and a relation R. Write a function to determine whether a relation is symmetrical. For example: A={1原创 2017-03-25 20:01:29 · 459 阅读 · 0 评论 -
互评成绩
Think: 数据较少,而且时间没什么限制,所以直接冒泡过了。。。。求出SUM - MAX - MIN 然后求平均数就可了~~~~~~~题目:4 互评成绩 (25分)学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式:输入第一行给出3原创 2017-03-11 19:45:14 · 690 阅读 · 0 评论 -
画图游戏
Think: 一个 if 就可以解出来的题。。。。Problem Description forever97和pikapikachu在玩一种画图游戏,两人相互往一个n*m大的矩形里画半径为r的圆,任意两圆不能相交,圆与矩形也不能相交,不能再画的人输。现在forever97先画,假设两人都足够聪明,均采取最佳策略,问最后谁会赢?Input 第一行一个正整数T(T<=100),表示共有T组数据。原创 2017-03-18 19:19:38 · 1665 阅读 · 2 评论 -
猜猜谁是我
Think: 很单纯的暴力算, 然后储存各脸的欧拉距离总和, 输出最小的即可。PS: 欧拉距离 = 两点间距离 = sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2));Problem Description 女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。 作为一个脸盲,再加上多年不见,Martin已经完全不知道女神长成了什么样子,他表示完全原创 2017-03-18 19:16:02 · 250 阅读 · 0 评论 -
BugZhu抽抽抽!!
Think: 数学题。。。利用两点距离公式算出 ,,,三角形各边a b c的长度。然后利用海伦公式算出三角形的面积。 由此可得三角形的面积,以及各边长度, 所以很容易就可以算出 三角形的外接圆。 然后向减 判断是否在范围内就可以了~~~Problem Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZh原创 2017-03-18 19:08:37 · 335 阅读 · 0 评论 -
韩信点兵
Think: 我怎么都觉得这题我是水过去的。。题目归类是while和do…while。。。然而我用的是暴力。。。。PTA天梯模拟题。。 思路: 明摆着报数原理就是取余运算嘛。所以我们只要找到一个Number同时满足 num % 5 == 1 num % 6 == 5 num % 7 == 4 num % 11 == 1 就可以啦~~~题目: 在中国数学史上,广泛流传着一个“原创 2017-02-22 11:26:23 · 1321 阅读 · 0 评论 -
最长对称子串 -- 天梯模拟
Think: 判断字符串中最大的回文串长度,长度较小,直接暴力就可以过。。。 是PTA的模拟题。。。题目 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式:输入在一行中给出长度不超过1000的非空字符串。 输出格式:在一行中输出最长对称子串的长度。 输入样例:Is原创 2017-02-21 21:33:10 · 814 阅读 · 0 评论 -
UMR与黑白熊
Problem Description小埋今天得到了一个很神奇的数列,感觉自己萌萌哒。然而这其实是黑白熊的套路。小埋在碰见这个序列之后变成了这个样子:此时的你需要准确的回答黑白熊的问题,才能帮助小埋拜托控制,而不会让小埋 over 掉。问题其实也很简单,那就是问你在这个序列中(序列中有 n 个数,标号为 1 到 n),存不存在一个区间 [L, R] (1 <= L <= R <= n) 使得这个区间原创 2017-06-10 20:14:12 · 580 阅读 · 0 评论