10 2016 档案

10.25模拟 保留道路
摘要：3. 保留道路(road.cpp/c/pas) 【 问题描述 】 很久很久以前有一个国家，这个国家有N个城市，城市由1,2,3,…,N标号，城市间有M条双向道路，每条道路都有两个属性g和s，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令 阅读全文
posted @ 2016-10-25 19:19 球痞丶小七 阅读(213) 评论(0) 推荐(0)
10.25模拟 列车调度
摘要：2. 列车调度(manage.cpp/c/pas) 【 问题描述 】 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问 阅读全文
posted @ 2016-10-25 19:12 球痞丶小七 阅读(282) 评论(0) 推荐(0)
10.25模拟 三角形
摘要：1. 三角形(trokuti.cpp/c/pas)? 【 问题描述 】? 平面上有N条直线，用方程A i x + B i y +C i=0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？【 输入格式 】? 第1行：一个整数N(1 ≤ N≤ 300000)。? 下面N行：每 阅读全文
posted @ 2016-10-25 19:09 球痞丶小七 阅读(228) 评论(0) 推荐(0)
洛谷 P1093 奖学金
摘要：P1093 奖学金 P1093 奖学金 P1093 奖学金 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相 阅读全文
posted @ 2016-10-24 20:38 球痞丶小七 阅读(758) 评论(0) 推荐(0)
10.24模拟
摘要：10.24结题报告 第一题：点亮灯笼 解题思路及代码： /*模拟运算(n-m)!/(p1!*p2!*p3!...) * 2^L-1 两亮灯之间每个未亮的灯都是一种可能*/ #include<cstdio> #include<cmath> #include<algorithm> using names 阅读全文
posted @ 2016-10-24 19:48 球痞丶小七 阅读(203) 评论(0) 推荐(0)
八数码
摘要：#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... 阅读全文
posted @ 2016-10-23 20:39 球痞丶小七 阅读(233) 评论(0) 推荐(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",... 阅读全文
posted @ 2016-10-23 20:38 球痞丶小七 阅读(173) 评论(0) 推荐(0)
洛谷 P1316 丢瓶盖
摘要：P1316 丢瓶盖 P1316 丢瓶盖 P1316 丢瓶盖 题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？ 输入输出格式 输入格式： 第一行，两个整数，A, 阅读全文
posted @ 2016-10-16 20:44 球痞丶小七 阅读(182) 评论(0) 推荐(0)
洛谷 P1515 旅行
摘要：P1515 旅行 P1515 旅行 P1515 旅行 题目描述 你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0， 990， 1010， 1970， 2030， 2940， 306 阅读全文
posted @ 2016-10-16 20:44 球痞丶小七 阅读(436) 评论(0) 推荐(0)
洛谷 P1305 新二叉树
摘要：P1305 新二叉树 P1305 新二叉树 P1305 新二叉树 题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例# 阅读全文
posted @ 2016-10-16 19:19 球痞丶小七 阅读(188) 评论(0) 推荐(0)
清北学堂 隔壁
摘要：/*两层循环 maxn minn记录最大值和最小值 */ #include #include int const MAXN=1005; using namespace std; int n,m,maxn,minn; int t1[MAXN],t2[MAXN]; bool f1[MAXN],f2[MAXN]; int main() { freopen("neighbor.in",... 阅读全文
posted @ 2016-10-05 21:35 球痞丶小七 阅读(124) 评论(0) 推荐(0)
清北学堂 最大速度
摘要：最大速度 (maxv.pas/c/cpp) 【问题描述】 Ron的老爸的Flying Car出了些问题，现在必须要在地上跑到很大的速度才能飞起来，但是Flying Car飞起来的那一刻不能被麻瓜看到。为了确保安全飞起来，需要知道车到可以飞起来的地方时所能达到的最大速度。他的Flying Car一开始 阅读全文
posted @ 2016-10-05 21:30 球痞丶小七 阅读(134) 评论(0) 推荐(0)
清北学堂 逃亡的准备
摘要：逃亡的准备 (hallows.pas/c/cpp) 【问题描述】 在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数 阅读全文
posted @ 2016-10-05 21:30 球痞丶小七 阅读(138) 评论(0) 推荐(0)
清北学堂 对刚
摘要：3 阅读全文
posted @ 2016-10-05 21:13 球痞丶小七 阅读(137) 评论(0) 推荐(0)
清北学堂 站军姿
摘要：/*2bc*cosA=b^2+c^2-a^2 模拟计算 50分*/ #include #include #include using namespace std; const double t=3.1415926535898; int n; double a,b,c,x,y,z,x2,y2,z2,s,k,m,w,p; int main () { freopen ("standi... 阅读全文
posted @ 2016-10-05 21:10 球痞丶小七 阅读(174) 评论(0) 推荐(0)
清北学堂 Pa
摘要：PA【题目描述】汉诺塔升级了：现在我们有?个圆盘和?个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，?个柱子从左到右排成一排。每次你可以将一个柱子上的最上面的圆盘移动到右边或者左边的柱子上 （如果移动之后是合法的话） 。 现在告诉你初始时的状态， 你希望用最少的步数将第?大的盘子移动到第 阅读全文
posted @ 2016-10-04 21:34 球痞丶小七 阅读(140) 评论(0) 推荐(0)
清北学堂 三部曲
摘要：三部曲【问题描述】因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市?被加派了?名士兵时。城市?的所有子城市需要被加派? + 1名士兵。这些子城市的所有子城市需要被加派? +2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以城市 i 阅读全文
posted @ 2016-10-04 21:33 球痞丶小七 阅读(189) 评论(0) 推荐(0)
清北学堂 青春
摘要：青春【问题描述】现在有一个被1× 1的小格子分割的矩形纸片，每个小格子内包含一个整数。现在你可以进行一系列的折叠， 每次折叠的折痕必须是分割两行或者两列小格子的分割线。在折叠完之后，所有重叠的小格子被看作一个单独的格子，并且这个格子的价值为重叠的小格子的价值和。你想要知道，在所有可能得到的新格子中， 阅读全文
posted @ 2016-10-04 21:32 球痞丶小七 阅读(229) 评论(0) 推荐(0)
CODEVS 1287 矩阵乘法
摘要：1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1287 矩阵乘法 1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-10-04 21:31 球痞丶小七 阅读(137) 评论(0) 推荐(0)
CODEVS 1198 国王游戏
摘要：1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1198 国王游戏 2012年NOIP全国联赛提高组 1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2016-10-01 09:12 球痞丶小七 阅读(184) 评论(0) 推荐(0)