Candies

POJ 2886 Who Gets the Most Candies?

Who Gets the Most Candies?
·2015-11-13 07:00

[LeetCode]Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-13 07:37

自定义自己的博客园博客首页

-- 头像 --><img class="divBlock" src="http://images.cnblogs.com/cnblogs_com/Candies
·2015-11-13 07:33

pku2886 Who Gets the Most Candies?

线段树解约瑟夫环，求第i个出圈的人 反素数打的是discuss里的表     #include  < iostream > #include  < algorithm > using   namespace  std; #define  MAXN 500001
·2015-11-13 03:40

poj 2886Who Gets the Most Candies?

题目连接：http://poj.org/problem?id=2886 这道题是模拟约瑟夫环，其具体实现和poj2826差不多的。 我的代码如下： #include<cstdio> #include<cstdlib> #include<cmath> #include<memory.h> int seg_tree[500010<&
·2015-11-13 02:50

LeetCode: Candy 解题报告

Each child is assigned a rating value.You are giving candies to these children subjected to the following
·2015-11-13 00:14

leetcode Candy

You are giving candies to these children subjected to the following requirements: Each chil
·2015-11-13 00:46

poj 2886Who Gets the Most Candies?

http://poj.org/problem?id=2886 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 500100 5 using namespace std; 6 7 typedef long long l
·2015-11-12 23:22

poj Candies

http://poj.org/problem?id=3159 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #define max1 30005 7 #
·2015-11-12 23:09

POJ 3159 Candies

　　题意是给A和B发糖果，B的糖果数 – A的糖果数 <= c, 也就是B <= A + c，最后求n比1最多多 几个糖果。题目只有这一个约束条件，建图不难。将AB看成有向图的边，然后c看成边的权值，转化成 最短路来求解，大牛们都说了SPFA + queue会超时，所以用了
·2015-11-12 22:15

poj2886Who Gets the Most Candies? (约瑟夫环）

http://poj.org/problem?id=2886 单点更新 初始位置都是1 如果这个人出去 位置变为0 利用线段树求区间k值 k值的计算如下 如果这个数值是负的 那么下一个人的就是((k-1+p[id].d)%n+n)%n+1; 如果是正的 下一个人就是(k-1+p[id].d-1)%n+1;  1 #include <cstdio> 2 #i
·2015-11-12 21:13

POJ 2886 Who Gets the Most Candies（线段树模拟约瑟夫环）

题意： n个人玩约瑟夫游戏，求第p个(p为<=n的最大反质数)被踢的人的原始序号。 思路： 1. 线段树区间是1~n，每个节点表示区间剩余的人数，初始化为每个区间为1个人。 2. 关于k值的求解稍微有点绕：因为取模运算结果总是0~mod-1，而我们的区间是1-mod，所以在取模之前要-1，求出结果后再+1 3. 用相对位移的概念来理解，如果k是正数，则p后面的第k个数要出局，此时相
·2015-11-12 20:16

lc面试准备：Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-12 19:54

POJ3159 Candies（差分约束系统）

题目大意：现有n个点，每个结点有一个权值v，给出关于这些点的m条信息，每条信息(i j k)指出v[i]-v[j]>=k，最后求的是在满足以上约束条件的情况下，v[1]-v[n]的最大值是多少？（N and M not exceeding 30 000 and 150 000 respectively） 分析：可以根据题意直接建立差分约束系统，然后以1为源点用spfa求最短路。 问题：用
·2015-11-12 19:27

poj2886 Who Gets the Most Candies?

poj2886 Who Gets the Most Candies? 这道题题意对于一般的ACMER应该不是什么问题吧！
·2015-11-12 18:41

[poj 3159]Candies[差分约束详解][朴素的考虑法]

题意 编号为 1..N 的人, 每人有一个数; 需要满足 dj - di <= c 求1号的数与N号的数的最大差值.(略坑: 1 一定要比 N 大的...difference...不是"差别", 而是"做差"....) 思路 差分约束 差分约束顾名思义就是以"差值"作为约束条件的规划问题. 这个"差值"
·2015-11-12 17:24

poj 3159 Candies

这题目做的一个纠结啊。 N个人份糖果，其中含有约束条件，即对于a,b,c有 b-a<=c,看到这个不等式马上感觉到要用最短路解决了，问Sn-S1的最大值是多少，我们令S1=0即求Sn的最大值，查分约束题目，求最短路，初始原点1到2,3,..,n的距离为INF,每次松弛找到第一组满足约束条件的解，这个解就是最大值，但是这个题目有问题啊，用最常用的bellman_ford无法通过啊，n，m值太
·2015-11-12 16:01

Codeforces Zepto Code Rush 2014 -C - Dungeons and Candies

这题给的一个教训：Codeforces没有超时这个概念。本来以为1000*(1000+1)/2*10*10要超时的。结果我想多了。 这题由于k层都可能有关系，所以建一个图，每两个点之间连边，边权为n*m和他们之间的差值*w的最小值，然后求一个最小生成树就可以得出结果。且可以证明不会存在环。由于边比较稠密，用Prim算法求最小生成树。 代码： #include <iostream
·2015-11-12 14:14

poj 3159 Candies 差分约束

Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 
·2015-11-12 14:23

POJ 2886 Who Gets the Most Candies?（反素数+线段树）

点我看题目 题意 ：n个小盆友从1到n编号按顺时针编号，然后从第k个开始出圈，他出去之后如果他手里的牌是x，如果x是正数，那下一个出圈的左手第x个，如果x是负数，那出圈的是右手第-x个，游戏中第p个离开的孩子得到的糖果是f（p）个，f（p）是p的约数的个数。 思路 : 因为f（p）是p的约数的个数，所以，要用到反素数，反素数的定义及求法。反素数s的约数个数比小于它的数的约数个数都多，最大反素数
·2015-11-12 13:34

UVa 10118 Free Candies（记忆化搜索经典）

题意： 有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果， 如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。糖果种类最多20种.  （黑书 148 免费糖果） 思路： 1. 这一题有点逆向思维的味道，dp[a, b, c, d] 表示从每堆中分别拿 a, b, c, d 个
·2015-11-12 13:45

Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-12 11:13

POJ 3159 Candies 解题报告（差分约束 Dijkstra+优先队列 SPFA+栈）

    原题地址：http://poj.org/problem?id=3159     题意大概是班长发糖果，班里面有不良风气，A希望B的糖果不比自己多C个。班长要满足小朋友的需求，而且要让自己的糖果比snoopy的尽量多。            比如现在ABCD四个小朋友，B的糖果不能超过
·2015-11-12 11:59

【LeetCode练习题】Candy

You are giving candies to these children subjected to the following requirements: Each child m
·2015-11-12 11:53

poj 3159 candies (差分约束 spfa+stack)

http://poj.org/problem?id=3159   题意：一个班有n个人 每人分到若干糖果 且u的糖果数不能比v少w个 求第1个人与第n个人最大数量差   照着模板spfa+queue果断tle了  之后照着题解说的把queue改成stack就过了 但是还不明白为什么会快 而且如果用数组直接模拟会比stl更快   #in
·2015-11-12 10:41

POJ 3159 Candies(差分约束)

题目链接 差分约束，一般求最大差值的时候 求的是最短路，求最小差值的时候求的是最长路。 题意：给出a,b,c,必须满足第b个人比第a个人至多c，b - a <= c，然后简单来说，就是求n-1的最大差值。 开始套的模版WA了，然后发现DISCUSS说，queue会超时，很奇怪，然后我用栈写，依旧WA了，不科学啊。。找了份也用spfa写的代码，发现INF开的有点大了。。。导致WA了。。。
·2015-11-12 09:09

POJ 3159 Candies（差分约束）

http://poj.org/problem?id=3159 题意：有向图，第一行n是点数，m是边数，每一行有三个数，前两个是有向边的起点与终点，最后一个是权值，求从1到n的最短路径。 思路：这个题让会神给讲的，用的dijkstra，看的网上很多用SPFA的。 关于SPFA：http://www.cnblogs.com/devtang/archive/2011/08/25/spfa.html
·2015-11-12 09:17

poj 3159 dijkstra 最短路

Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse
·2015-11-11 19:42

【POJ2886】【线段树】Who Gets the Most Candies?

Description N children are sitting in a circle to play a game. The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. The g
·2015-11-11 19:19

poj---（2886）Who Gets the Most Candies?（线段树+数论）

Who Gets the Most Candies?
·2015-11-11 19:11

POJ 2886 Who Gets the Most Candies? (线段树)

题意：模拟约瑟夫环。有N（1<=N<=500000）个孩子围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字，游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上的数字 A 表明了下一个离开的小孩，如果 A 是大于 0 的，则下个离开的是左手边第 A 个，如果是小于 0 的，则是右手边的第 A 个小孩。游戏将直到所有小孩
·2015-11-11 18:47

[LeetCode OJ] Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-11 18:44

Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-11 15:01

POJ 2886 Who Gets the Most Candies?(树状数组+二分)

题目链接 注意题目中给的顺序是顺时针的，所以在数组中应该是倒着存的。左就是顺时针，右就是逆时针。各种调试之后，终于A了，很多种情况考虑情况。 1 #include <cstring> 2 #include <cstdio> 3 #include <string> 4 #include <iostream> 5 #in
·2015-11-11 15:11

Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-11 13:33

Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-11 13:57

线段树(单点更新) POJ 2886 Who Gets the Most Candies?

  题目传送门 1 #include <cstdio> 2 #include <cstring> 3 #define lson l, m, rt << 1 4 #define rson m+1, r, rt << 1 | 1 5 6 const int MAX_N = 500000 + 10; 7 int sum[MAX
·2015-11-11 12:22

Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-11 11:27

poj3159 Candies(差分约束)

www.cnblogs.com/fraud/           ——by fraud   Candies
·2015-11-11 08:46

Candies(差分约束)

http://poj.org/problem?id=3159 题意： flymouse是幼稚园班上的班长，一天老师给小朋友们买了一堆的糖果，由flymouse来分发，在班上，flymouse和snoopy是死对头，两人势如水火，不能相容，因此fly希望自己分得的糖果数尽量多于snoopy，而对于其他小朋友而言，则只希望自己得到的糖果不少于班上某某其他人就行了。 比如A小朋友强烈希望自己的糖果
·2015-11-11 07:51

poj 2886 Who Gets the Most Candies?

Problem: 2886 User: shu_dayang Memory: 11104K Time: 1125MS Language: C++ Result: Accepted #include<iostream> #include<cstdio> #include<cstring> #define MID(a,b) ((a + b)
·2015-11-11 06:11

poj 3159 Candies (差分约束)

1 http://poj.org/problem?id=3159 有一批糖果要由班长flymouse分发给班里的小朋友， 给出m对数据u,v,w，表示第v个小朋友最多比第u个小朋友多w个，但flymouse与snoopy不和，所以在满足上述约束的条件下，flymouse要尽量比snoopy多。snoopy标号1，flymouse标号n/* 2 终于 把这道题过了 ，wa了
·2015-11-11 01:46

uva 10118 - Free Candies

dp 原本在记忆化搜索时想用hash来判重着，写了一个hash版本ac后，在写解题报告时发现其实不用hash也可， 直接改为记忆化搜索果断ac，没想到这么容易就过了，这题一开始想多了。  这题这么水，实在对不起30s的时限，或许可能存在搜索的版本吧。 164ms #include <iostream> #include<cstdio> #inclu
·2015-11-11 00:40

POJ 2886 Who Gets the Most Candies? 线段树。。还有方向感

这道题不仅仅是在考察线段树，还他妹的在考察一个人的方向感。。。。 和线段树有关的那几个函数写了一遍就对了，连改都没改，一直在转圈的问题的出错。。。。 题意：从第K个同学开始，若K的数字为正 则往右转，否则往左转，转到的那同学出圈，知道剩下最后一个人。    输出得到蛋糕最多的人的名字和块数。 线段树的节点中存的是这一段内还有几个人没有跳出，思路很简单，详见注释。 &n
·2015-11-10 22:56

Interview Street Challenges - Candies

链接：https://www.interviewstreet.com/challenges/dashboard/#problem/4fe12e4cbb829 分析：可以把rating看成一个有升有降的数组，然后数组中存在三种区域（连续升、连续降、水平），区域的最小长度为1。举个例子，rating[] = [1, 2, 3, 3, 4, 2]，则direction[] = [↑, ↑, 〓, ↑,
·2015-11-09 12:11

Leetcode: Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-08 17:40

【POJ】2886 Who Gets the Most Candies?

1 #include<cstdio> 2 #define MAXN 500010 3 int n,k,ans,cnt; 4 int prime[]={2,3,5,7,11,13,17}; 5 struct node 6 { 7 char name[12]; 8 int val; 9 }; 10 node p[MAX
·2015-11-08 17:33

【LeetCode】135. Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-08 11:51

poj 3159 Candies

  大意：班长给孩子们分配糖果，其中有些孩子们有一定的要求。   CODE： s[i]-s[i-1]<=Ci   另外，DISCUSS中: 因为是班长做主，所以程序必须是从1号为起点，否则如果以n为起点，那就是爱管闲事的那人做主。（具体原因你可想想单源最短路的更新原理）再举个简单的样例：21 2 52 1 6如果以1为起点得到的答案是5，也就是班长
·2015-11-08 11:55

【leetcode】Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-11-08 09:45
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他