
暴力
小小偏执狂大大的梦想
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 534D - Handshakes(构造,暴力)
题意:总共有N个人进入教室, 每次进入的时候会和教室里面原有的人握手,并且记录握手的次数,当教室里面有大于等于三个人的时候,任意三个人可以组队去比赛(后面近来的人将无法看到他们), 现在给出人数N 给出乱序的人的握手次数,问是否可以组成一个合法的序列 题解: 一个人一个人往教室里走, 每次看看当前握手次数的询问是否还有, 如果还有 直接用当前握手次数否则将退回当前次数减3的次数原创 2015-05-20 22:16:30 · 715 阅读 · 0 评论 -
Codeforces 526C - Om Nom and Candies(贪心,暴力)
题意:你最多可以吃C千克的糖, 有两种糖,每种糖有两个参数,一个为重 w ,一个为欢乐度 h , 如何选择才能拥有最高的欢乐度, 两种糖数量不限。 题解:看了半天题解才理解如何做, 分为两种枚举政策涵盖了所有情况, 时间复杂度为sqrt(c),神奇的暴力 1。如果两种糖中重量最大的超过sqrt(c), 那么该糖最多也只能选择不超过sqrt(c)个, 直接枚举该糖个数,记录最大欢原创 2015-05-21 09:29:30 · 1064 阅读 · 0 评论 -
编程之美第二题 找连续数
题意: 就是给你一个乱序序列, 现在要找某个特定序列的个数, 某特定序列的要求为 该序列长度为k 且序列中为连续的序列 例如 13245 就为1-5的连续序列 题解: 没啥解法 , 两重for 暴力,就是这样 代码: #include #include #include #include #include using namespace std; map原创 2015-05-30 21:42:01 · 450 阅读 · 0 评论 -
CodeForces 354A - Vasya and Robot (简单思维)
题意: 有一个机器人 他有两只手,一只左手一只右手,他面前摆了一排东西,左手只能从最左边拿,右手只能从最右边拿,每个东西有一个重量w[i] , 左手拿起这样东西需要消耗 w[i] * l 的能量, 右手拿起这样东西需要消耗w[i] * r 的能量,如果连续使用左手或者右手还需要多消耗 Q1或者Q2的能量,问拿走所有东西所需要消耗的最少能量是多少? 题解: 最后的状态无非就是左原创 2015-06-21 10:46:43 · 995 阅读 · 0 评论 -
HDU 5273(暴力前缀和)
Dylans loves sequence Accepts: 250 Submissions: 806 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 Dylans得到了N个数a[1]...a[N]。 有Q个问题,每个原创 2015-06-21 16:26:08 · 807 阅读 · 0 评论 -
Codeforces 336C Vasily the Bear and Sequence (暴力)
题意: 就是现在给出一个严格单调递增的数列a, 1 现在要求从中选出一些数作为b1, b2, b3... bm (m为选出的数的个数) 使得 b1 & b2 & b3 ... & bm的二进制末尾0的数量最大, 在满足这个值最大的同时如果有多个答案, 输出使得m尽量大的解, 如果依旧有多组解输出任意一组。 题解: 二进制数最多30位,直接枚举最高不为0 位,然后又是&运算 有0为原创 2015-05-31 21:28:27 · 521 阅读 · 0 评论 -
HDU 5258(水暴力)
题意 :中文题 不描述了 暴力四条边。 代码: #include struct Node { int x1, y1, x2, y2; }cunh[26], cuns[25]; int Max(int a, int b) { if(a > b) return a; return b; } int Min(int a, int b) {原创 2015-06-12 18:19:18 · 748 阅读 · 0 评论