[网络流24题] 试题库 ★★ 输入文件:testlib.in 输出文件:testlib.out 评测插件 时间限制:1 s 内存限制:128 MB «问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性.现要从题库中抽取m 道题组成试卷.并要求试卷包含指定类型的试题.试设计一个满足要求的组卷算法. «编程任务: 对于给定的组卷要求,计算满足要求的组卷方案. «数据输入: 由文件testlib.in提供输入数据.文件第1行有2个正整数k和n (2 <=k<…

http://wenku.baidu.com/link?url=0g2mfcX_atcRIhJRqJnXzT1s2AIY-a2nR7pUguJn8cdSoy6V0CATevid3eQ7l-kgIDB61oMfIczWUVUX20jW-1M9Ly3sWbWxw0tfoLeoaY7…

第二十届全国青少年信息学奥林匹克联赛初赛 一.单项选择题(共 20 题,每题 1.5 分,共计 30 分.每题有且仅有一个正确选项) 1. 以下哪个是面向对象的高级语言( B ) A.汇编语言   B.C++   C.Fortran   D.Basic 参考:对于计算机,分为低级语言和高级语言,低级语言:机器语言(01编码),高级语言:C++,P,C等,还有反人类的易语言,都称为汇编语言,故此题的高级语言就是C++. /======================================…

«问题描述:假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性.现要从题库中抽取m 道题组成试卷.并要求试卷包含指定类型的试题.试设计一个满足要求的组卷算法.«编程任务:对于给定的组卷要求,计算满足要求的组卷方案.«数据输入:由文件testlib.in提供输入数据.文件第1行有2个正整数k和n (2 <=k<= 20, k<=n<= 1000)k 表示题库中试题类型总数,n 表示题库中试题总数.第2 行有k 个正整数,第i 个正整数表示要选出的类型i…

本文题目的两个含义: 1.填上次挖的坑,将优化后的软件分享给需要的网友(下载链接附在文末): 还没有看过的网友可以先看看这篇文章: 一个可能让你记忆力飙升的软件 2.这个软件的本质其实就是生成各种填空题给用户. 还有不到两个月就要高考了,你就打算给份填空题我刷?   别急,根据一些网友的反馈及我个人的测试,这个方法效果还是不错的. 原因(理由)大概如下: 1.降低难度: 将高难度的默写(背诵)题转变为简单的填空题.在不同的阶段,通过使用不同的模板,可以使"题目"变得稍微有一点挑战,但又…

题目描述看:这里 这是我们遇到的第一个要求输出方案的问题 考虑建图然后用最大流思想: 首先由源点向每一道试题连边,容量为1 然后由每一种试题类型向汇点连边,容量为需求量 最后由每一道试题向可能属于的试题类型连边,容量为1 然后跑最大流,如果流量等于总需求量的话即证明合法(每一条到汇点的边流量都跑满才能使流量等于总需求量,这时一定是合法的) 接下来考虑在合法时如何输出方案 根据网络流的特征,我们可以发现如果某一道试题被归入了某一个类型,那么这道试题到这个类型的边就会跑上1的流量 而如果正向边跑上了…

题目:https://www.luogu.org/problemnew/show/P1311 看每个位置能否成为咖啡店,然后作为客栈和前面配对即可. 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ,xm=; int n,k,p,cn[xm],sum[xm],ans; int rd() { ,f=; cha…

一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里.矿车停在平直的废弃的轨道上.他的面前是两个按钮,分别写着“F”和“B”. 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退.按F,会前进97米.按B会后退127米.透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头.他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助.或许,通过多次操作F和B可以办到. 矿车上的动力已经不太足,黄色的警示灯在默默闪烁...每次进行 F 或 B 操作都会消耗一定的能量.小明飞快地计算…

选择题 1. 返回调用进程的进程标识号的系统函数是________. A. getpid B. getpgrp C. getppid D. setpid ##A 2. 关于文件系统的安装和卸载,下面描述正确的是________. A. 如果光盘未经卸载,光驱是打不开的 B. 安装文件系统的安装点只能是/mnt下 C. 不管光驱中是否有光盘,系统都可以安装CD-ROM设备 D. mount /dev/fd0 /floppy 此命令中目录/floppy是自动生成的 ##A 3. 如何删除一个非空子目…

最近做模拟题看到一些好的题及题解. 升格思想: 核电站问题 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 输入:输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5) 输出:输出文件只有一个正整数S,表示方案总数. 运用升格思想.设N个坑不会发生爆炸的方案数是f[N],那么我们假设N以前的坑的方案 都已知了,那么我们只需要考虑第N个坑如何放即可(顺…