首页 > day8

day8

发布时间：1714099423 来源：文档文库

小中大

字号：

手机查看

全国青少年信息学奥林匹克

NOIp2011模拟试题
竞赛时间：8:30至11:30 题目名称（中）不等式位图打地鼠绕树林题目名称（英） inequ bit shrew forest 时间限制 1s 1s 1s 1s 内存限制 256MB 256MB 256MB 256MB 测试点数目 10 20 10 10 测试点分值 10 5 10 10 是否有部分分无无无无题目类型传统型传统型传统型传统型
对于所有试题，设题目名称（英）为A，则提交源文件名为A.pas/c/cpp，输入文件名为A.in，输出文件名为A.out。
注意：最终测试时，所有编译命令均不打开任何优化开关。

全国青少年信息学奥林匹克 NOIp2011模拟试题不等式
不等式
【问题描述】
给定n个变量和m个不等式，要求你判断是否存在合法解。
变量被编号为x1至xn，且必须取整数。每个不等式是如下五种类型之一： 0 a b表示变量a小于b； 1 a b表示变量a小于等于b； 2 a b表示变量a等于b； 3 a b表示变量a大于等于b； 4 a b表示变量a大于b；注意b可以为负数。【输入格式】
输入文件包含多组数据，对于每组数据：
第一行包含两个空格分隔的正整数n和m，分别表示变量数和不等式数；下面m行每行三个整数描述一个等式，含义见问题描述。输入文件以“0 0”结束。【输出格式】
对于每组数据输出一行：若存在合法解则输出“Possible”，否则输出“Impossible”。【样例输入】
2 3 3 1 2 0 1 3 2 2 2 1 2 4 1 2 0 1 3 0 0 【样例输出】
Possible Impossible 【样例说明】
第一组数据：
第2页共8页

本文来源：https://www.2haoxitong.net/k/doc/3ad76652260c844769eae009581b6bd97e19bc65.html

《day8.doc》

将本文的Word文档下载到电脑，方便收藏和打印

推荐度：

点击下载文档

文档为doc格式

相

关

案

例

day8

相关推荐

推荐内容