上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
2016年10月25日
列车调度
摘要： 【 问题描述 】有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。例如下图中进站的顺序为1,3,2,4,8 阅读全文
posted @ 2016-10-25 21:15 外婆桥 阅读(408) 评论(0) 推荐(0) 编辑
三角形
摘要： 【 问题描述 】 平面上有N条直线，用方程A i x + B i y +C i=0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？【 输入格式 】 第1行：一个整数N(1 ≤ N≤ 300000)。 下面N行：每行3个整数：Ai, Bi 和Ci，表示对应直线方程的系 阅读全文
posted @ 2016-10-25 20:31 外婆桥 阅读(229) 评论(0) 推荐(0) 编辑
2016年10月24日
点亮灯笼
摘要： 题解：考虑题意，所修改的位置实际上是若干段，每段有一段或者两端可以修改。 处于最左边和最右边的两端由于只能从一边开始点灯，因此方案数为1，而其余每一段内的方案数为2^（l-1）。 其中只考虑每个区间都是从一端一直点燃到另一端。则方案数为（n-m！）/（p1！*p2！*p3！*.....*pk1），其 阅读全文
posted @ 2016-10-24 21:32 外婆桥 阅读(204) 评论(0) 推荐(0) 编辑
数据读取
摘要： 题解：二分答案。用h[]储存磁头位置，p[]储存需要读取的位置。 在（0,2e10）内找到一个最小值mid使得每个磁头移动mid步能够扫完所有需要读取的位置。 寻找mid的时候，由三种情况。 一 ：此时h[i]-p[j]>mid,(即磁头到所需扫描位置大于mid时，说明此时mid比最大步数要小)，那 阅读全文
posted @ 2016-10-24 19:19 外婆桥 阅读(138) 评论(0) 推荐(0) 编辑
2016年10月16日
codevs 1243 网络提速
摘要： 题目描述 Description 题目描述 Description 题目描述 Description 某学校的校园网由n(1<=n<=50)台计算机组成，计算机之间由网线相连，如图5。其中顶点代表计算机，边代表网线。正如你所见，不同网线的传输能力不尽相同，例如计算机1与计算机2之间传输信息需要34秒 阅读全文
posted @ 2016-10-16 21:15 外婆桥 阅读(246) 评论(0) 推荐(0) 编辑
清北10.6
摘要： 1.花 （flower.cpp/c/pas） 【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。 【输入格式】 一行3个整数n，m，p，意义如题所述。 阅读全文
posted @ 2016-10-16 21:12 外婆桥 阅读(226) 评论(0) 推荐(0) 编辑
2016年10月6日
清北模拟题4
摘要： 更正：第三组：不存在相同的字符|str|=26，26<=n<=100 题解：kmp+矩阵乘法（类似 GT算法，只需将 GT算法的代码（ps：GT算法是一道题）进行一下修改）。 #include<iostream> #include<cstdio> #include<cstring> #include 阅读全文
posted @ 2016-10-06 21:24 外婆桥 阅读(208) 评论(0) 推荐(1) 编辑
2016年10月5日
逃亡的准备
摘要： 【问题描述】 在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价 阅读全文
posted @ 2016-10-05 21:31 外婆桥 阅读(194) 评论(0) 推荐(0) 编辑
隔壁
摘要： #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #define N 1005 using namespace std; int n,m,maxn,minn; int t1[N],t2[N]; bool f[N 阅读全文
posted @ 2016-10-05 21:16 外婆桥 阅读(127) 评论(0) 推荐(0) 编辑
对刚
摘要： 题解：水题，毕竟连我这么个大蒟蒻都做出来了。orz。 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define N 100005 using namespace 阅读全文
posted @ 2016-10-05 21:14 外婆桥 阅读(122) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页