ACM程序设计选修课——1044: (ds:队列)打印队列（queue模拟）

问题 A: (ds:队列)打印队列时间限制: 1 Sec 内存限制: 128 MB 提交: 25 解决: 4 [提交][状态][讨论版] 题目描述网络工程实验室只有一台打印机,它承担了非常繁重的工作.有时在打印机队列中有上百份的文件要打印,你可能要等上几个小时才能得到一页打印输出. 因为有些打印工作比较重要,所以Hacker General发明和实现了打印工作队列的一个简单的优先系统.每个打印工作被赋予了一个从1到9的优先级(9是最高优先级,l是最低优先级). 打印机操作如下: 将队列中…

ACM程序设计选修课——Problem E:(ds:图)公路村村通（Prim）

问题 E: (ds:图)公路村村通时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 5 题目描述现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本. 输入第一行为整数T,表示有T个case(测试实例). 接下来每个case包含: 输入数据包括城镇数目正整数N(<=1000)和候选道路数目M(<=3N):随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的…

ACM程序设计选修课——Problem F:(ds:图)旅游规划（优先队列+SPFA）

问题 F: (ds:图)旅游规划时间限制: 1 Sec 内存限制: 128 MB 提交: 14 解决: 4 题目描述有了一张自驾旅游路线图,你会知道城市间的高速公路长度.以及该公路要收取的过路费.现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径.如果有若干条路径都是最短的,那么需要输出最便宜的一条路径. 输入第一行为整数T,表示有T个case(测试实例). 接下来每个case包含: 第1行给出4个正整数N.M.S.D,其中N(2<=N<=500)是城市的个数…

ACM程序设计选修课——Problem D: (ds:树)合并果子（最优二叉树赫夫曼算法）

Problem D: (ds:树)合并果子 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 80 Solved: 4 [Submit][Status][Web Board] Description 在一个果园,多多已经将所有的果子都打了下来,而且按照果子的不同种类分成了不同的堆,多多决定将所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,经过n-1次合并之后,就剩下一堆了.多多在合并果子时总…

ACM程序设计选修课——Problem E:(ds:图)公路村村通（优先队列或sort+克鲁斯卡尔+并查集优化）

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24323 Accepted Submission(s): 10621 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).经过调查评估,得到的统计表中列出了有可能…

ACM程序设计选修课——1018: Common Subsequence（DP）

问题 L: Common Subsequence 时间限制: 1 Sec 内存限制: 32 MB 提交: 70 解决: 40 [提交][状态][讨论版] 题目描述 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <…

ACM程序设计选修课——1076汇编语言（重定向+模拟）

1076: 汇编语言 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 34 Solved: 4 [Submit][Status][Web Board] Description Input Output Sample Input 2 3 MOV AX,2 MOV BX,3 ADD AX,BX 6 MOV AX,2 MOV BX,030H MOV CX,11B ADD AX,CX ADD DL,CL MUL DL Sample Output 5 3…

ACM程序设计选修课——1057: Beautiful Garden（模拟+耐心调试）

1057: Beautiful Garden Time Limit: 5 Sec Memory Limit: 128 MB Submit: 25 Solved: 12 [Submit][Status][Web Board] Description There's a beautiful garden whose size is n × m in Edward's house. The garden can be partitioned into n × m equal-si…

ACM程序设计选修课——1065: Operations on Grids（暴力字符串）

1065: Operations on Grids Time Limit: 3 Sec Memory Limit: 128 MB Submit: 17 Solved: 4 [Submit][Status][Web Board] Description 你有一个 9 位数字串,现在你把这个数字的每一位填到 3 × 3 格子上.如果数字是 123456789,那么填到 3 × 3 格子上会得到: 123 456 789 现在你可以对这 3 × 3 格子做四种操作: 现在给你…

ACM程序设计选修课——1041: XX's easy problem（神烦的多次字符串重定向处理）

1041: XX's easy problem Time Limit: 1 Sec Memory Limit: 128 MB Submit: 41 Solved: 7 [Submit][Status][Web Board] Description XX is a good student who likes to ask questions.But sometimes when you get the problem, you are not willing to answer his qu…

ACM程序设计选修课——1043: Radical loves integer sequences（YY）

1043: Radical loves integer sequences Time Limit: 1 Sec Memory Limit: 128 MB Submit: 36 Solved: 4 [Submit][Status][Web Board] Description One day Radical got hold of an integer sequence a1, a2, ..., an of length n. He decided to analyze the sequenc…

ACM程序设计选修课——1051: Glamor Sequence（YY+求和公式）

1051: Glamor Sequence Time Limit: 1 Sec Memory Limit: 128 MB Submit: 16 Solved: 5 [Submit][Status][Web Board] Description you have a sequence +1, +2, +3, ... +m, -(m + 1), -(m + 2), ..., -(2m), (2m + 1), (2m + 2), ..., (3m), ..... and you need calc…

ACM程序设计选修课——1040: Alex and Asd fight for two pieces of cake（YY+GCD）

1040: Alex and Asd fight for two pieces of cake Time Limit: 1 Sec Memory Limit: 128 MB Submit: 27 Solved: 12 [Submit][Status][Web Board] Description Alex and Asd have found two pieces of cake on table of weight a and b grams.They are so greedy that…

ACM程序设计选修课——1036: Hungar的菜鸟赛季（YY）

1036: Hungar的菜鸟赛季 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 20 Solved: 14 [Submit][Status][Web Board] Description 我们都知道对于一个新秀来说,发挥稳定是一件很困难的事情,特别是对于Hungar 这种状态型选手来说,他现在已经打完了很多场比赛,已知这么多场打完的比赛里,他的最少得分是A分,最高得分是B分,Hungar对于数学中的质数一直特别喜欢,他现在遇到个问题,如…

ACM程序设计选修课——1058: Lucky Sequence（思考）

1058: Lucky Sequence Time Limit: 10 Sec Memory Limit: 64 MB Submit: 52 Solved: 6 [Submit][Status][Web Board] Description Edward 得到了一个长度为 N 的整数序列,他想找出这里面有多少个“幸运的” 连续子序列.一个连续子序列被称为“幸运的”,当且仅当该子序列内的整数之和恰好是 K 的整数倍数.他请求你写一个程序来计算他喜欢的连续子序列个数. Input 输…

ACM程序设计选修课——1049: Efface Numbers（贪心）

1049: Efface Numbers Time Limit: 5 Sec Memory Limit: 128 MB Submit: 9 Solved: 4 [Submit][Status][Web Board] Description 你有一个长度为n的数字串, 现在要求你删除其中k个数字, 使得剩下的数字在不改变原有顺序的情况下,组成的数字最大. Input 每组数据包含一个数字串(1 <= n <= 1000),和一个整数k (0 <= k < n). Output 对…

ACM程序设计选修课——1031: Hungar的得分问题(二)（杨辉三角+二进制转换）

1031: Hungar的得分问题(二) 时间限制: 1 Sec 内存限制: 64 MB 提交: 15 解决: 10 [提交][状态][讨论版] 题目描述距离正式选秀时间越来越近了,今天Hungar打算组织一场比赛! 于是他和其他4名队员组成了一支队伍,比赛就此开始,然而计分器似乎出了点问题,Hungar惊奇得发现,当第一次得分时,计分器显示的是4,第二次是7,第三次是44..... Hungar马上发现,这些显示的数字只包含4和7,他突然想知道,给定一个这样的数字,它的排名是多少? 输入…

ACM程序设计选修课——1024: 末位零（求末尾0的方法+可有可无的快速幂）

1024: 末位零 Time Limit: 1 Sec Memory Limit: 32 MB Submit: 60 Solved: 11 [Submit][Status][Web Board] Description 给定一个正整数N,那么N的阶乘N!末尾有多少个0呢?例如:N＝10,N!＝3 628 800,N!的末尾有两个0. 注意:N<=100,000,000 Input 第一行为N,表示有N个输入.接下来有N行,每一行包括一个正整数. Output 对于每个输入,每行输出结果 Sa…

ACM程序设计选修课——1030: Hungar的时尚球场（水题+耐心）

1030: Hungar的时尚球场 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 14 Solved: 8 [Submit][Status][Web Board] Description 从NBA新秀训练中心回来以后,Hungar意识到自己的水平还不足以在NBA立足,于是他决定每天去球场练习. 这天他来到一个球场,却发现这个球场十分破旧不堪,这让他无法忍受,在他看来这个球场应该是这样的: 球场的大小是n*n,而且这个球场应该被大写的英文字母所填…

ACM程序设计选修课——1081: 堆（BFS）

1081: 堆 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 26 Solved: 9 Description Input Output Sample Input 3 1 10 3 10 5 3 1 2 1 3 5 1 2 3 4 5 3 1 2 1 2 4 2 5 Sample Output Yes No Yes 嗯好久之前的题了.由于自己树这方面不是很懂也没学过数据结构,然后就没敢做.趁着下午考六级早上随便找点题热热身= =没想到1A了,惊…

Winform 打印PDF顺序混乱，获取打印队列

工作中PDF打印顺序混乱着实让我疼痛了好久,其实决绝方法非常简单,但没有想到这个点子的时候确实让我走了很多弯路这里文章写出来并不是为了炫耀什么,只是觉得发现些好东西就分享出来而已,同时也做个记录,方便以后查找开始正文既然要解决打印顺序混乱,那么必须先要实现打印PDF功能,实现PDF打印的方法很多,网上随便一搜就可以找到,这里我贴上自己的打印方法,其实也是网上找到的,稍稍做了修改 Process proc = new Process(); proc.StartInfo.CreateNoWin…

Windows迁移打印机与打印队列

移动打印机时,打印机当前所在服务器为源服务器,打印机将迁移到的服务器为目的服务器. 步骤: 1.为源服务器创建打印机配置文件 printbrm -b -s Servername -f SaveFile 其中,Servername为源服务器名或IP,SaveFile为.printexport文件的文件名. 2.在目的服务器上恢复打印机的配置文件备份 printbrm -r -s Servername -f RestoreFile 其中,Servername为目的服务器名或IP,RestoreFil…

Linux基础命令---lpq查看打印队列

lpq lpq指令用来显示当前打印队列的状态.如果命令行中没有指定打印机或类,则将显示默认目标上排队的作业. 此命令的适用范围:RedHat.RHEL.Ubuntu.CentOS.Fedora.openSUSE.SUSE. 1.语法 lpq [ -E ] [ -U username ] [ -h server[:port] ] [ -P destination[/instance] ] [ -a ] [ -l ] [ +interval ] 2.命令列表命令…

笔试题：C++打印队列

题目:打印队列题目介绍:现在用打印机打印队列,已知打印任务有9个优先级(1-9),现在给出一系列任务,求输出打印顺序(任务下标,从0开始). 例: 输入:9,3,5,4,7,1 输出:0,4,2,3,1,5 分析:第一点是不知道输入任务的个数,这个要用 reserve 指令来解决:第二点是不要忽略逗号,不要天真的忽略掉.要用到栈的相关知识,但又不能完全用栈来储存数据,因为要输出的是下标,这个一般要转换成数组来解决. 代码: #include <iostream> #include <s…

UVA 12100 打印队列(STL deque)

题意: 给定n个优先级打印队列,然后从0开始编号到n-1.出队一个元素,如果他是队列中优先级最高的,打印(耗时一分钟),否则放到队尾(不耗时).给定一个m,求位置m的文件打印的时间. 分析: 用一个priority_queue去寻找优先级最高的元素,然后用一个deque<pair<int,int> >去模拟队列 pair第一个元素是优先级, 第二个是序号. 如果第一元素跟优先级相同,就出队,否则出队后插入队尾. (其实这题用queue也可以,不过deque好处是可以在队头插入,而且…

消息队列（Message Queue）基本概念（转）

背景之前做日志收集模块时,用到flume.另外也有的方案,集成kafaka来提升系统可扩展性,其中涉及到消息队列当时自己并不清楚为什么要使用消息队列.而在我自己提出的原始日志采集方案中不适用消息队列时,有几个基本问题:1. 日志文件上传过程,有个基本的生产者-消费者问题:2. 另外系统崩溃时,数据丢失的处理问题. 今天,几位同事再次谈到消息队列这么个东西,很NB的样子,我也想弄清楚,OK,搞起. 什么是消息队列消息队列(Message Queue,简称MQ),从字面意思上看,本质是个队列,F…

记第五届山东省ACM程序设计比赛——遗憾并非遗憾

记第五届山东省ACM程序设计比赛 5月10日上午9点半左右,我们的队伍从学校出发,一个多小时后到达本次比赛的地点-哈尔滨工业大学. 报道,领材料,吃午饭,在哈工大的校园里逛了逛,去主楼的自习室歇息了一会.然后參加下午两点到四点的热身赛.不得不吐槽一下热身赛的题目,第一个题题目的数据范围写的是十的六次方,我们写出来提交怎么也不正确,后来快结束时看讨论板,管理人员说数据范围是十的九次方,无语了.第二个题目无输入,仅仅输出1到20之间的一个随机整数,题目上也明白说了是拼人品的题目,有的队伍"人品比較好…