Tickets

线段树(单点更新) POJ 2828 Buy tickets

  题目传送门 1 /* 2 结点存储下面有几个空位 3 每次从根结点往下找找到该插入的位置， 4 同时更新每个节点的值 5 */ 6 #include <cstdio> 7 #define lson l, m, rt << 1 8 #define rson m+1, r, rt << 1 | 1 9 10 const i
·2015-11-11 12:21

递推DP URAL 1031 Railway Tickets

  题目传送门 1 /* 2 简单递推DP：读题烦！在区间内的都更新一遍，dp[]初始化INF 3 注意：s1与s2大小不一定，坑！ 4 详细解释：http://blog.csdn.net/kk303/article/details/6847948 5 */ 6 #include <cstdio> 7 #include <iostream>
·2015-11-11 12:17

poj 2828 Buy Tickets

http://poj.org/problem?id=2828 题意：在一个队列里，有人依次向第pos个位置插入，求最后的序列； 思路：用线段树存储区间内剩余的没有被占的位置，注意插入的时候要从后向前插入； 代码： View Code #include <iostream>#include <cstdio>#include <algorithm>
·2015-11-11 12:22

【POJ】Buy Tickets（线段树）

点更新用法很巧妙的一道题。倒序很容易的找到该人的位置，而update操作中需要不断的变化下标才能合理的插入。看了别人写的代码，学习了。   1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <map> 5 using n
·2015-11-11 12:05

资源回收 left

human_user on human.tid=human_user.hid left join human_house on human.tid = human_house.hid left join human_tickets
·2015-11-11 11:56

web ajax跨域问题解决方案

jsonpHandler({ "code": "aaa", "price": 1780, "tickets
·2015-11-11 06:19

利用事件对象实现线程同步

DWORD WINAPI fun1proc(LPVOID lpParameter);DWORD WINAPI fun2proc(LPVOID lpParameter);int index=0;int tickets
·2015-11-11 06:48

poj 2828 Buy Tickets

这题没思路，看别人题解 由于最后一个人插进来后他的位置肯定是固定的 我们就可以倒着来插 用sum[]数组表示改线段空位置的个数，满足 pos<=sum[rt<<1]（即左儿子的空位多于插入数的位置序号）就访问左儿子，否则访问右儿子 （访问右节点的时候注意pos要修改，改为pos-sum[rt]，即整个线段的第pos个空位，在下一个右儿子那的第pos-sum[rt]个空位）。
·2015-11-11 06:10

Railway Tickets(spfa)

题目链接 不知为何会在dp里呢。。。INF取小了，2Y。 1 #include <cstring> 2 #include <cstdio> 3 #include <string> 4 #include <iostream> 5 #include <algorithm> 6 #include <vector
·2015-11-11 04:10

poj 2828 Buy Tickets (线段树)

/*http://poj.org/problem?id=2828 这道线段树的题竟然弄了两天，太菜了，后来在队友的讲解下才终于恍然大悟 这道题呢，就是插队，但如果从前往后处理的话，一般方法，每插一个，移动后面的 元素，移动位置，这样会超时，所以 用另一种方法，就是从后往前找，用线段树查找 要插入的位置，（这就是线段树的魅力）； 每一个节点记录，l-----r存在几个空位，运用插空的方法，
·2015-11-11 01:39

PKU 2828 Buy Tickets

从后往前逐个添加，每次放到第pos[i]+1个空位置上； 维护区间内空位置的个数，修改和查询都是二分查找。 1 # include <stdio.h> 2 3 # define ls ((r)<<1) 4 # define rs ((r)<<1|1) 5 # define mid (((x)+(y))>>1) 6
·2015-11-11 01:30

C++进程间通信（常用理解例子）-买票

; #include <iostream>using namespace std; #include "windows.h" int index = 0;int tickets
·2015-11-11 00:29

HDU Tickets(简单的dp递推)

Tickets Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-11-10 23:23

poj2828--Buy Tickets

题意 :总共n个人，一个一个的来排队，每个人都有一个要求，要求排到第几个人后面（当然肯定是最后面来的人的要求先满足），每个人有一个对应的val，按顺序输出n的人的val。 用线段树来维护区间剩余的位置数量，，当然必须从最后一个人向前来更新线段树，每次更新之后就把该位置的剩余数量置为0（因为后面的人的要求肯定最先满足嘛） 代码如下： #include <set> #includ
·2015-11-10 22:39

HDU 1260 Tickets 找状态方程

题意：给你n个整数表示i-th人买票所需要的时间，相邻的两个人可以买和票，这样时间会变少，问你第n个人买完票至少需要多少时间，然后按照要求输出。想法：几种可能找最小，dp[x]:x-th人买完票所要的最少时间。这样dp[x]可以由两个状态而来：1.x-th和(x-1)-th不和买票，即dp[x-1]+a[x]；2.x-th和(x-1)-th和买票，即dp[x-2]+b[i-1]，这里是dp[x-2
Triple_WDF·2015-11-10 20:00

【POJ】2828 Buy Tickets

1 #include<cstdio> 2 #define MAXN 200010 3 int tree[MAXN<<2],pos[MAXN],val[MAXN],ans[MAXN]; 4 void Build(int L,int R,int rt) 5 { 6 tree[rt]=R-L+1; 7 if(L!=R) 8 {
·2015-11-08 17:10

java基础知识回顾之java Thread类学习（六）--java多线程同步函数用的锁

创建好两个线程t1，t2，t1线程走同步代码块操作tickets,t2,线程走同步函数封装的代码操作tickets，同步代码块中的锁我们可以指定。
·2015-11-08 16:22

线段树端点更新 poj 2828 Buy Tickets

  题目链接： http://poj.org/problem?id=2828   题目意思： 有n个人排队，每个人有个pos值，和value值，表示他可以插到第pos个人的后面，输出最后的队形序列。   解题思路： 如果顺着插的话，要移动后面的队列，如果用链表的话，找到插入的位置很费时。 如果逆着考虑的话，当前的人插到恰好有pos个空位的最小的地方，
·2015-11-08 15:26

Tickets票据验证

View Code   1  using  System;   2  using  System.Collections.Generic;   3  using  System.Linq;   4  using  Syst
·2015-11-08 14:34

OpenLayers 2.7 Release Notes

OpenLayers 2.7 Release Notes = As of 2.7-RC1, the OpenLayers 2.7 release closes 183 outstanding tickets
·2015-11-08 12:49

SGU 208 Toral Tickets（polay计数）

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=208 题意：在一个n*m的格子上进行黑白染色。染色完后将长边卷起来卷成一个圆柱体，然后把圆柱体的上下两个圆拼起来得到一个类似游泳圈形状的东西。求有多少种不同的游泳圈? 思路：首先，n行上下可以转动，m列左右可以转动，还可以上下翻转180度，共n*m*2种。另外，若n==m，则还可
·2015-11-08 11:23

facebook c++大会，博客直播

facebook最近动作频频，不光开源了folly c++库，还专门组织了c++专场，有兴趣的可以参考：  I managed to snatch tickets for the 
·2015-11-08 11:08

HDU 2828 Buy Tickets

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 7553  
·2015-11-07 15:40

JAVA培训—线程同步--卖票问题

package thread; public class Tickets implements Runnable { private int count = 5; @Overri
·2015-11-07 13:34

zoj 2913 Bus Pass（BFS）

nbsp;   Memory Limit: 32768 KB You travel a lot by bus and the costs of all the seperate tickets
·2015-11-07 10:11

Buy Tickets

Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get
·2015-11-07 10:07

URAL1031——DP——Railway Tickets

Description The railway line “Yekaterinburg-Sverdlovsk” with several stations has been built. This railway line can be represented as a line segment, railway stations being points on it. The railwa
·2015-11-03 22:14

Directadmin清空所有Tickets命令

利用一条命令就快速实现了清空所有Tickets的方法，希望此例子对大家有帮助。
·2015-11-02 17:30

URAL1036——DP+高精度—— Lucky Tickets

Description You are given a number 1 ≤  N ≤ 50. Every ticket has its 2  N-digit number. We call a ticket lucky, if the sum of its first  N digits is equal to the sum of
·2015-11-02 16:06

POJ 2828 Buy Tickets 线段树

题目： http://poj.org/problem?id=2828 很巧妙的题，逆序插入线段树，这样元素不用移动。用二叉排序树也能过。 1 #include <stdio.h> 2 #include <string.h> 3 4 const int MAXN = 200010; 5 6 int pos[MAXN], val[
·2015-11-02 11:37

线段树专辑 —— pku 2828 Buy Tickets

http://poj.org/problem?id=2828 灰常有趣的一道逆序思维题目，并且题目掐的很死，用链表什么的，统统tle 如何逆序思维？假设数据如下： 4 0 77 1 51 1 33 2 69 我们从后向前解题，开始是第四个人，他的pos==2，可是他前面分明还有3个人，也就是说，他必须插一个人的队才有可能达到他要达到的位置 再看第三个人，他的pos==1，他前面还
·2015-11-02 09:21

POJ 2828 Buy Tickets (线段树)

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 
·2015-11-01 12:26

POJ 2828 (线段树 单点更新) Buy Tickets

倒着插，倒着插，这道题是倒着插！ 想一下如果 Posi 里面有若干个0，那么排在最前面的一定是最后一个0. 从后往前看，对于第i个数，就应该插在第Posi + 1个空位上，所以用线段树来维护区间空位的个数。   说一下那个坑爹的第56行的判断： if(i > 1) printf(" "); 将输出的n个数用空格隔开，我感觉这是一个还算常用的
·2015-11-01 10:01

触发器、游标

一、触发器     触发器的两张虚拟表:           Tickets表原始数据： &
·2015-11-01 08:45

POJ 2828 Buy Tickets 暑假—— 线段树1——C

BuyTicketsTimeLimit:4000MS  MemoryLimit:65536KB  64bitIOFormat:%I64d&%I64uDescriptionRailwayticketsweredifficulttobuyaroundtheLunarNewYearinChina,sowemustgetupearlyandjoinalongqueue…TheLunarNewYearwas
slime_kirito·2015-10-31 16:00

POJ2828Buy Tickets

Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get
·2015-10-31 16:12

form 提交数组的一些trick

在给服务器传值时form利用 $.post( "/member/member/book/" + event_id, { tickets: tickets, csrf_ppw_token
·2015-10-31 12:50

多表求和

如果得出articles_1中的tickets字段以及articles_2中的tickets字段的和。条件是与users中userid相同的记录。
·2015-10-31 12:00

[dp专题]hdu 1260 tickets

Tickets Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-10-31 11:14

Sold out

'May I have two tickets please?'I asked.
·2015-10-31 10:08

说说12306.cn铁路订票网站

1，What is key point of online railway tickets booking system. 铁路订票网站挂掉的最基本原因是什么呢？技术不行，人们老是刷屏。
·2015-10-31 10:09

SGU 390-Tickets（数位dp）

题意：有标号l-r的票，要给路人发，当给的票的编号的各数位的总和（可能一个人多张票）不小k时，才开始发给下一个人，求能发多少人。 分析：这个题挺难想的，参考了一下题解，dp[i][sum][left] 长度i 当前数位和sum  前一子树剩余的和     #include <map> #include <set> #include
·2015-10-31 10:54

POJ-2355 Railway tickets DP优化

　　题目链接：http://poj.org/problem?id=2355 　　简单的DP，转移方程：f[i][j]=Min { f[i][k] + C(n) }，注意到f[i][j]是单调递增的，用二分搜索优化即可。注意到此题有个trick，那就是s>e!!! 1 //STATUS:C++_AC_16MS_252KB 2 #include<stdio.h> 3
·2015-10-31 10:55

Poj2828Buy Tickets线段树

　　倒着搞就可以了，先进会被后面覆盖。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map>
·2015-10-31 10:44

线段树专题（更新中。。。）

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 
·2015-10-31 09:32

BNUOJ 2947 Buy Tickets

Buy Tickets Time Limit: 4000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-31 08:26

互斥对象(Mutex)、事件对象(Event) 与 关键代码段(CriticalSection) 的比较(互斥量Mutex 保证只有一个实例运行)

HANDLE hMutex; int main(){ hMutex = CreateMutex(NULL,TRUE,TEXT("tickets")); if(
·2015-10-30 13:51

URAL 1044 Lucky Tickets. Easy!

        和URAL_1036是基本是一样的，具体的思路可以参考我的URAL_1036的解题报告：http://www.cnblogs.com/staginner/archive/2012/05/03/2481332.html。 #include<stdio.h> #include<string.h
·2015-10-30 13:02

URAL 1036 Lucky Tickets

URAL_1036     用f[i][j]表示递推到第i位时数字和为j的方案数，最后用下乘法原理f[N][S/2]*f[N][S/2]就是最后结果。     由于结果比较大，所以需要高精度。 import java.math.BigInteger; import java.util.Scanner; public class Main {
·2015-10-30 13:01

URAL 1031 Railway Tickets

URAL_1031     dp的方程还是很好写的，但如果用裸的O(N^2)的dp的话应该会超时（不过后来翻解题报告的时候有人说O(N^2)也可以过），于是要优化dp的过程。     既然维数已经是一维了，不妨去着眼优化决策的过程，于是猜想到可能费用随着距离的增加是单调递增的（不过即便不是单调递增的，根据dp的方程我们也依然可以用单调
·2015-10-30 13:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他