摘要： 3. 保留道路(road.cpp/c/pas) 【 问题描述 】 很久很久以前有一个国家，这个国家有N个城市，城市由1,2,3,…,N标号，城市间有M条双向道路，每条道路都有两个属性g和s，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令 阅读全文

摘要： 2. 列车调度(manage.cpp/c/pas) 【 问题描述 】 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问 阅读全文

摘要： 1. 三角形(trokuti.cpp/c/pas)? 【 问题描述 】? 平面上有N条直线，用方程A i x + B i y +C i=0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？【 输入格式 】? 第1行：一个整数N(1 ≤ N≤ 300000)。? 下面N行：每 阅读全文

摘要： P1093 奖学金 P1093 奖学金 P1093 奖学金 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相 阅读全文

摘要： 10.24结题报告 第一题：点亮灯笼 解题思路及代码： /*模拟运算(n-m)!/(p1!*p2!*p3!...) * 2^L-1 两亮灯之间每个未亮的灯都是一种可能*/ #include<cstdio> #include<cmath> #include<algorithm> using names 阅读全文

摘要： #include #include #define maxn 1000000 struct node { int q[10]; int fa; int step; }s[maxn]; int data[]={1,2,3,8,0,4,7,6,5}; int h[]={1,1,2,6,24,120,720,5040,40320}; const int dx[]={-1,1,0... 阅读全文

摘要： #include #include const int MAXN=100010; int n,k,cur,ans,cnt[15],j,sum,last; char str[MAXN],curs[MAXN],anss[MAXN]; int abs(int x) { return x>=0 ? x:-x; } int main() { //freopen("number.in",... 阅读全文

摘要： P1316 丢瓶盖 P1316 丢瓶盖 P1316 丢瓶盖 题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？ 输入输出格式 输入格式： 第一行，两个整数，A, 阅读全文

摘要： P1515 旅行 P1515 旅行 P1515 旅行 题目描述 你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0， 990， 1010， 1970， 2030， 2940， 306 阅读全文

摘要： P1305 新二叉树 P1305 新二叉树 P1305 新二叉树 题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例# 阅读全文