Candies

poj 3159 Candies 差分约束

        设a[i] 为第i个小孩得到的糖果数，d[i] 为第i个小孩相对于第1个小孩的糖果数，即有：         d[i] = a[i] – a[1]， d[1] = 0.       
·2015-11-07 13:27

poj 2886 Who Gets the Most Candies?

题意：模拟约瑟夫环。有N（1<=N<=500000）个孩子，从第K（1<=K<=N）个开始。接下来N行中，每行有这个孩子的名字和数字pos（绝对值小于10^8，表示接下来第N个孩子出局），第P个出局的孩子会得到F（P）的糖果的数目。F（P）定义为：P的因子的数目。 这题我们用线段树来模拟约瑟夫循环： 这题的关键是两个公式，如果从当前的k位置和pos推出下一个孩子的k（其
·2015-11-05 08:05

ZOJ1227（Free Candies）

Free Candies Time Limit: 10 Seconds      Memory Limit: 32768 KB Little Bob
·2015-11-05 08:06

【POJ3159】【差分约束系统入门题】Candies 给定不等关系 求1与n的最大差值

#include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freop
snowy_smile·2015-11-04 14:00

pku3159 差分约束系统（SPFA + 栈）

Candies 小孩A认为小孩B比自己多出的最多不会超过c个糖果，也就是 B - A <= c，正好符合差分约束方程，就是A到B的边权w(A, B) = c;用 SPFA + 栈 能过。
·2015-11-03 22:28

Codeforces 526C Om Nom and Candies

题目链接：http://codeforces.com/problemset/problem/526/C提议：有2种糖果，分别可以提供w1和w2的快乐值，但是要消耗c1和c2的能量，问在限定的能量tol内如何获得最大的快乐值思路：如果数据范围够小的话我们是可以通过枚举某一种糖果的数量来得到结果，但这道题的数据范围比较大，但c1大于sqrt(tol)的时候，糖果a的课购买数量一定是小于sqrt(tol
csdn364988181·2015-11-02 18:00

Candy

You are giving candies to these children subjected to the following req
·2015-11-02 17:41

POJ 2886 Who Gets the Most Candies?

题目大意是:n个人围成一圈 ，每个人有一个非零数num，为正表示在他出去以后他左边第num 个人出去，否则右边第-num个人出去，给定最开始出去的人，求第m个出去的人，其中，1<=m<=n, m的约数个数在1..n中是最多的 输出这个人的名字和m的约数个数 分两步： （1）首先求m，可以预处理求出1到maxn的所有数的约数个数，并求出数组f[p]，当n==p时，f[p]表示约数个数
·2015-11-02 16:13

程序员如何成功的假装在很努力的工作

原文：http://www.sw-engineering-candies.com/blog-1/how-to-successfully-pretend-to-work-hard-as-software
·2015-11-02 15:13

Candy

You are giving candies to these children subjected to the following requirements: Each child
·2015-11-02 14:55

POJ 2886 Who Gets the Most Candies? 线段树

题目： http://poj.org/problem?id=2886 左右转的果断晕，题目不难，关键是准确的转啊转。因为题目要求输出约数个数最多的数，所以预处理[1,500000]的约数的个数就行了。还有利用反素数的做法，太专业了，还是暴力预处理吧。。。 1 #include <stdio.h> 2 #include <string.h> 3
·2015-11-02 11:43

线段树专辑——pku 2886 Who Gets the Most Candies?

http://poj.org/problem?id=2886 恩，分糖果，快乐的童年啊！ 题目意思大概n个小孩围成一个圈，每个小孩手里有张卡片，记录着一个数字。开始从第k个孩子，该孩子离开圈子，然后告诉别人他手里的数字，接下来便从位于该孩子的位置加上孩子手中的数字的孩子开始，直到所有的孩子都离开了圈子，游戏便结束。每个跳出圈子的孩子都能得到一定的糖果，数目是他跳出圈子的顺序数的因子数之和。 例
·2015-11-02 09:23

poj 3159 Candies 差分约束

poj 3159 Candies 差分约束 //poj 3159 Candies //差分约束 //不了解差分约束的可以看看这个 //http://hi.baidu.com/qinning199
·2015-11-02 09:11

Silverlight 解谜游戏 之四 粒子特效

在结束本章内容后，点击Stapler 和Candies 将达到以下效果
·2015-11-01 12:34

Codeforces 436C

Dungeons and Candies time limit per test 2 seconds memory limit per test 256 megabytes input
·2015-11-01 11:41

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

这道题综合性挺强的，又牵扯到数论，又有线段树。 线段树维护的信息就是区间中有多少个人没跳出去，然后计算出下一个人是剩下的人中第几个。 我在这调程序调了好久，就是那个模来模去的弄得我头晕。 不过题确实是好题，给赞。 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath>
·2015-11-01 10:02

Om Nom and Candies 暴力

Om Nom and Candies Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/contest
·2015-11-01 09:23

joj 2453 candy 网络流建图的题

As a teacher of a kindergarten, you have many things to do during a day, one of which is to allot candies
·2015-11-01 09:33

HackerRank# Candies

原题地址   LeetCode上也有这道题，直接扫一遍就行了，连数组都不用开，感觉像是蕴含了某种动归的思想在里面，要不怎么是个动归题呢   代码： 1 #include <cmath> 2 #include <cstdio> 3 #include <vector> 4 #include <iostream>
·2015-10-31 16:21

B - Inna and New Matrix of Candies

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=97343#problem/BB- InnaandNewMatrixofCandiesTimeLimit:1000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForce
yuanjunlai141·2015-10-31 15:00

poj 3159 Candies

差束约分 有人将这题归为最短路的中等题，所以做一下，但是发现其实是裸的差束约分 题意：n个人，m个信息，每行的信息是3个数字，A,B,C，表示B比A多出来的糖果不超过C个，问你，n号人最多比1号人多几个糖果 m行信息，所以得到m个不等式  ：  XB - XA <= C , 所有不等式加起来就是一个差束约分系统 对应最短路模型，一开始是  d[v] &g
·2015-10-31 14:45

POJ 3159 Candies（差分规划+SPFA）

Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 18737   Accepted
·2015-10-31 12:45

LeetCode - Candy

You are giving candies to these children subjected to the following requirements:
·2015-10-31 11:28

LeetCode135：Candy

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

PKU 3159 Candies

#include  < iostream > #include  < vector > #include  < queue > #define  MAXN 30001 using   namespace  std; struct  type1 { &n
·2015-10-31 11:18

leetcode[135]Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-10-31 10:00

pku 3159 Candies 差分约束

题意是：fy作为班长，分发糖果给每个孩子，而分发的过程要满足一个约束条件就是 B -  A <= C 表示B所得到的糖果不能比A多c个。问fy（n点代表）所能得到的糖果数量与sp（0点代表）所能得到的糖果数目的最大差值。 很明显的差分约束题目根据B - A <= C建立约束图，求最短路得到最大值。不过这里ka queue的实现。用stack来实现才能ac。。。 #incl
·2015-10-31 10:04

Poj2886Who Gets the Most Candies?线段树

约瑟夫环用线段数搞，一脸搞不出来的样子。反素数，太神了，先打表，然后就可以 O(1)找到因子数最多的。ps：哎。这题也是看着题解撸的。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string>
·2015-10-31 10:44

【leetcode】Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-10-31 10:40

POJ 2886 Who Gets the Most Candies?

POJ_2886     由于N比较大，如果像模拟约瑟夫环那样用链表模拟的话，每次查找操作的复杂度是O(N)的，时间上是不允许的。但如果我们用线段树来直接求每次轮到谁的话，每次就只需要O(logN)的时间了。     于是大概思路就是每次都通过线段树查找相应的位置，然后计算一下F(p)的值并更新结果即可。 #include<stdio.h>
·2015-10-31 10:45

poj 3159 Candies (差分约束+spfa)

spfa 的处理 栈比队列快了很多，前几天vongang 说，当时还不信 这题是见证了,队列 直接 RE ，栈 500Ms #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; #define i
·2015-10-31 10:51

[LeetCode] Candy

examples to have the intuition for the answer since we only require children with higher rating get more candies
·2015-10-31 10:23

zoj Candies 思维

http://acm.zju.edu.cn/changsha/showProblem.do?problemId=31 题意： 给你n个非负整数，然后输入n个x[i],x[i] == -1表示第i个数不知道是多少，x[i] ！= -1表示第i个数是x[i]， 然后我们在给出每个数和他左右邻居的和，起点终点只有两个数的和a[i]， 输入下标x求x[i]可能取得的最大值，如果x[i]已经知道就输出
·2015-10-31 09:42

差分约束Poj3159 Candies

没负环。直接搞就行，但是 spfa 队列会超时。    #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #in
·2015-10-31 09:11

UVA 10118 Free Candies

UVA_10118     我们可以定义f[n1][n2][n3][n4]为当四个piles分别拿到第n1、n2、n3、n4个糖果时，能够拿回家的最多的pair数，然后在状态转移的时候需要借助一个数组来记录basket的情况，可以容易想象的是，对于一个f状态，一定有唯一一个basket的状况（当然假设能取走的糖果都取走了）与之相对应。   &n
·2015-10-31 09:13

POJ 3159 Candies（差分约束，最短路）

Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 20067
·2015-10-31 09:17

最短路径__Candies ( Poj )

DescriptionDuringthekindergartendays,flymousewasthemonitorofhisclass.Occasionallythehead-teacherbroughtthekidsofflymouse’sclassalargebagofcandiesandhadflymousedistributethem.Allthekidslovedcandiesvery
y1196645376·2015-10-31 08:00

BNUOJ 3278 Candies

Candies Time Limit: 1500ms Memory Limit: 131072KB This problem will be judged on  PKU.
·2015-10-31 08:25

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

Who Gets the Most Candies?
·2015-10-30 15:36

[Leetcode] Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-10-30 14:14

[LeetCode 题解]：Candy

You are giving candies to these children subjected to the following requirements: Each child must
·2015-10-30 14:06

Careercup - Microsoft面试题 - 5428361417457664

2014-05-11 03:37 题目链接 原题： You have three jars filled with candies.
·2015-10-30 13:12

Inna and New Matrix of Candies SET的妙用

Inna and New Matrix of Candies time limit per test 1 second memory limit per test 256 megabytes
·2015-10-30 13:40

uva 1639--精度处理方法之取对数（uva 1639）

Despite being very young, he has two large candy boxes, each contains n candies initiall
·2015-10-30 10:02

uva 10118

10118 - Free Candies Time limit: 30.000 seconds Little Bob is playing a game.
·2015-10-30 10:01

K - Candies（最短路+差分约束）

题目大意：给N个小屁孩分糖果，每个小屁孩都有一个期望，比如A最多比B多C个，再多了就不行了，会打架的，求N最多比1多几块糖 分析：就是求一个极小极大值...试试看 这里需要用到一个查分约束的东西 下面是查分约束详解： 一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问你是否满足有解的问题 好神奇的是这类
·2015-10-28 09:49

POJ 2886 Who Gets the Most Candies?

Who Gets the Most Candies?
·2015-10-28 08:09

[LeetCode] Candy (分糖果)，时间复杂度O(n)，空间复杂度为O(1)，且只需遍历一次的实现

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

【leetcode】Candy（hard) 自己做出来了 但别人的更好

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

[LeetCode] Candy

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