CodeForces - 1154F There are n shovels in the nearby shop. The i-th shovel costs ai bourles. Misha has to buy exactly k shovels. Each shovel can be bought no more than once. Misha can buy shovels by several purchases. During one purchase he can choos…

JDOJ 1928: 排队买票 JDOJ传送门 Description 一场演唱会即将举行.现有n个歌迷排队买票,一个人买一张,而售票处规定,一个人每次最多只能买两张票.假设第i位歌迷买一张票需要时间Ti(1≤i≤n),队伍中相邻的两位歌迷(第j个人和第j+1个人)也可以由其中一个人买两张票,而另一位就可以不用排队了,则这两位歌迷买两张票的时间变为Rj.现给出n, Ti和Rj,求使每个人都买到票的最短时间. Input 第一行,一个整数n,代表有n个人买票 (n < 104) 第二行有n个数,T…

题目链接:买票问题 思路:优先队列维护忍耐度最低的人在队首,leave操作ok. vis数组记录从1到n的编号的人们是不是在队列中,top维护队首的人的编号.pop操作搞定. 然后,check操作就是在vis数组中查找当前编号之前有多少个为1的数,树状数组大法好. 啊...数据虽然很大,但是t<=100000,所以可以用map把所有的编号标记为1-100000之间的... dbug全程:开始树状数组求和错误,检查模板没错,后猛然想起,树状数组每次更新i处的值,所有小于maxn的i + lowbi…

1,买票非同步版本 http://www.cnblogs.com/anbylau2130/archive/2013/04/17/3025347.html很详细 public class 多线程2 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Runnable r=new mythread(); Thread t1=new Thread(r); T…

6.3.3  用虚函数实现多态 在理解了面向对象的继承机制之后,我们知道了在大多数情况下派生类是基类的“一种”,就像“学生”是“人”类中的一种一样.既然“学生”是“人”的一种,那么在使用“人”这个概念的时候,这个“人”可以指的是“学生”,而“学生”也可以应用在“人”的场合.比如可以问“教室里有多少人”,实际上问的是“教室里有多少学生”.这种用基类指代派生类的关系反映到C++中,就是基类指针可以指向派生类的对象,而派生类的对象也可以当成基类对象使用.这样的解释对大家来说是不是很抽象呢?没关系,可以…

/** * 1.创建线程数量为5的线程池 * 2.同时运行5个买票窗口 * 3.总票数为100,每隔一秒钟卖一张票 * @author Administrator * */ public class Window { static int tickets = 100; static String string = ""; public static void main(String[] args) { ExecutorService service = Executors.newFix…

Buy the Ticket Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5511    Accepted Submission(s): 2309 Problem Description The "Harry Potter and the Goblet of Fire" will be on show in the next…

题目地址:http://poj.org/problem?id=2828 Sample Input 4 0 77 1 51 1 33 2 69 4 0 20523 1 19243 1 3890 0 31492 Sample Output 77 33 69 51 31492 20523 3890 19243 Hint The figure below shows how the Little Cat found out the final order of people in the queue d…

一.Java线程具有五中基本状态 新建状态(New):当线程对象对创建后,即进入了新建状态,如:Thread t = new MyThread(); 就绪状态(Runnable):当调用线程对象的start()方法(t.start();),线程即进入就绪状态.处于就绪状态的线程,只是说明此线程已经做好了准备,随时等待CPU调度执行,并不是说执行了t.start()此线程立即就会执行: 运行状态(Running):当CPU开始调度处于就绪状态的线程时,此时线程才得以真正执行,即进入到运行状态.注:…

from threading import Threadimport threadinglock=threading.Lock()num=100#定义买票方法def sale(name): lock.acquire() global num num=num-1 print(name,"买出一张,剩余:",num,"张!") lock.release() while 1==1: if num>0: c1=Thread(target=sale,args=(&quo…

12306.cn买票,难死了,登录登录登录... 现在不用了... js插件+chrome浏览器: /* * 12306 Auto Query => A javascript snippet to help you book tickets online. * 12306 Booking Assistant * Copyright (C) 2011 Hidden * * 12306 Auto Query => A javascript snippet to help you book tick…

练习:使用两个不同的线程类实现买票系统 请创建两个不同的线程类.一个测试类以及一个票的管理类. 其中票的管理类用于储存票的数量.两个线程类看作不同的买票方式. 步骤: 1.创建所需的类 App售票线程类 public class Runnable_AppTicketSeller implements Runnable{ @Override public void run() { } } Web售票线程类 public class Runnable_WebTicketSeller implemen…

题目链接:http://acm.hznu.edu.cn/JudgeOnline/problem.php?id=1524 简单分析后可以知道每一个手持两元的小朋友前面,售票员手里至少有一个一元. 假设dp(i, j)表示当有i个1元和j个2元的时候的排队方法(不重复),那么有: dp(i, j)=∑k[0, j]dp(i-1, k), (i >= j) 题干讲n个人和k个人内部不同位置也算新的排列方法.那么最后要乘上A(k,k)*A(n,n) #include <algorithm> #i…

题目背景 Background Ztc真的遇上黄牛了...  题目描述 Description   周末Ztc想去剧场看演出,但是他没有票.这时,救世主Wzj出现了,他慷慨地愿意卖给Ztc一些票.   Wzj手上共有n张票,但每张票的费用都不一样,贪心的Ztc想要得到更多的票,但又想花费的最少,慷慨的Wzj愿意给连续的m张票.   Ztc希望你能帮助他在花钱范围内取得最大的票数.  输入输出格式 Input/output 输入格式:输入文件tickets.in的第一行是2个整数n.f.其中(2≤…

github地址:https://github.com/cheesezh/python_design_patterns 迭代器模式 迭代器模式,提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示[DP]. 当需要访问一个聚集对象,而且不管这些对象是什么都需要遍历的时候,就应该考虑使用迭代器模式. 当需要对聚集有多种方式遍历时,也可以考虑使用迭代器模式. 迭代器为遍历不同的聚集结构提供如开始,下一个,是否结束,当前哪一项等统一接口. from abc import ABCMet…

这次的的问题引入的比较深入,如果看了这篇博客,不看下一篇,你会很懵逼. 代码: package com.day13.math; /** * 类说明 :模拟三个窗口同时售票 * @author 作者 : chenyanlong * @version 创建时间:2017年10月29日 */ public class ThreadTest1 { public static void main(String[] args) { //创建三个线程对象 SaleTicket saleTicket1=new…

[题目链接]:http://noi.qz5z.com/viewtask.asp?id=t083 [题解] 可以看一下: 钱数很小; 最大才10000; 即使每张票都是1元; 最多也只能买10000张票; 于是考虑二分最后连续的票数m; 如果存在连续m张票的和小于等于f; 就增大m;否则减小m; 这里判断有没有m张票的和小于等于f需要趋近于O(N)的复杂度; 所以最坏就是 O(log2(f)*N)吧. 实际情况更好一点吧.因为过了; [完整代码] #include <cstdio> #inclu…

加锁防止多个线程执行同一段代码! /** http://blog.51cto.com/wyait/1916898 * @author * @since 11/10/2018 * 某电影院目前正在上映贺岁大片,共有100张票,而它有3个售票窗口售票,请设计一个程序模拟该电影院售票. * 同步的特点: * 前提: 多个线程 * 解决问题的时候要注意: 多个线程使用的是同一个锁对象 * 同步的好处:同步的出现解决了多线程的安全问题. * 同步的弊端:当线程相当多时,因为每个线程都会去判断同步上的锁,这…

题目传送门 题意:中文题面 分析:隔了一个考试周再做,开始没有什么思路,感觉能用线段树/树状数组维护,树状数组维护最小值不会去写线段树,结果超时.后来发现只要维护前缀几个人以及用优先队列/set维护最小忍受值,加上队列编号pop就能实现全部功能了. //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #include <map> #include <queue> #inc…

#include "stdafx.h" #include <iostream>using namespace std; #include "windows.h" int index = 0;int tickets = 100;HANDLE hMutex = NULL; //互斥HANDLE hEvent = NULL; //事件 CRITICAL_SECTION g_cs ; //临界区 DWORD WINAPI Func1(LPVOID pParam)…

当我看到题目是5秒的时候,压根没有想树状数组,一直奔着模拟队列去想了,最后也没搞定,赛后看到大神的题解才恍然大悟,原来如此,题目中有明显的暗示,求前n项和,骤然感叹,自己太low... 果然还是要多做多研究啊,下面是代码,还有一处脑残错误在代码里...当时真的是找了好久才发现... #include <cstdio> #include <cmath> #include <iostream> #include <algorithm> #include <…

…

时间限制:1 s 空间限制:128 M 题目描述 有M个小孩到公园玩,门票是1元.其中N个小孩带的钱为1元,K个小孩带的钱为2元.售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱.注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法.(M<=10) 输入 输入一行,M,N,K(其中M=N+K,M<=10). 输出 输出一行,总的排队方案. 样例输入 4 2 2 样例输出 8 思路:思路挺简单的,先不管每个小孩的不一样,先算出来总共排列有多少种,再乘以 n 和 k…

题目:https://www.acwing.com/problem/content/description/262/ 题意:给定一个队伍,每个人过来的时候可以插队,每个人会输入一个插入到哪个位置,但是是按顺序的,所以前面的人选的位置有可能会被后面的人插队抢走,然后问最后的排列是多少 思路:仔细想想其实这题就是AcWing 244. 谜一样的牛,因为每个人都会选位置,但是只有最后的人选位置不会被抢走,这个时候我们肯定要从前往后,然后前一个人只用考虑后面的人是否抢了他的位置即可 #include<b…

<今天你买到票了吗?--从铁道部12306.cn站点漫谈电子商务站点的"海量事务快速处理"系统> 首发地址: http://bbs.hpx-party.org/thread-8488-1-1.html .一万四千字电子商务站点干货贴,贯穿产品.研发.运维三大领域,没有耐心读完的读者慎入,另外,本文不是教你怎样订到车票的. 相关文章: 不能简单套用"实物电商系统"对"大型票务系统"做需求分析 "大型票务系统"和&qu…

HDU 1260 Tickets 题意:有N个人要买票,你可以一个一个人卖票,时间分别为Xs,也可以相邻两个人一起卖票,时间为Ys,从早上八点开始卖票,问你何时最早将N个人的票卖完. 思路:解决情况是当前最优,要么就单卖,状态最优就是前一个人的,要么和前一个人一起拼凑,状态最优是前两个人的,取时间最短的. 时间显示问题,注意下上下午的事情就好了. dp[i] = min(dp[i-1]+signal[i],dp[i-2]+unit[i]) /** Sample Input 2 2 20 25 4…

题意:有 k 个人需要买电影票,a[i] 表示第 i 个人单独买票要花费的时间,b[i] 表示第 i-1 个和第 i 个人一起买票需要花费的时间,问卖给所有人各一张票最少需要到什么时候. dp[i]表示卖完第 i 个人需要花费的最短时间 dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]); 初始化:dp[0]=0;dp[1]=a[1]; #include<stdio.h> #include<string.h> ; int a[maxn],b[maxn]; in…

Tickets Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1935    Accepted Submission(s): 933 Problem Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However,…

Tickets Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4393    Accepted Submission(s): 2236 Problem Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However…

HDU - 1260 现在有n个人要买电影票,如果知道每个人单独买票花费的时间, 还有和前一个人一起买花费的时间,问最少花多长时间可以全部买完票. 直接dp就行,注意下输出和初始化 每次从dp[i-1]和dp[i-2]里面选一个就好 #include <bits/stdc++.h> #define ll long long #define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define pp pair<int,i…