随笔分类 - 校oj
摘要：校oj 124.字符典 (15分) 644.扩展gcd-时间复杂性 (10分) 653.博弈- 取石头 (10分)
阅读全文
摘要：C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容： 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的， 但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误， 造成了某个ID断号，另外一个ID重号。 你的任
阅读全文
摘要：题目内容： 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N
阅读全文
摘要：C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲
阅读全文
摘要：C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 现在有一个 m * n 的整数矩阵，请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单
阅读全文
摘要：C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容： 一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。小小度同学非常想得到这份礼品，于是他就连续提交了很多次，提交ID从a连续到b，他想问问你
阅读全文
摘要：C时间限制：1 毫秒 | C内存限制：65535 Kb题目内容： 对于由从1到N(1<=N<=39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子集合。例如，N=3时，可以将集合{1,2,3}分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。N=7时，共有四种方式可
阅读全文
摘要：C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：Angel最近无聊，去了圣诞岛(CX *^_^*)，他喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想去广场，那么，他什么时候才能到呢？你已经得到了CX的地图，地图上有N(N <= 100)个交叉路口，交叉路口之间有马路相连接
阅读全文
摘要：C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入描述第一行是
阅读全文
摘要：C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是
阅读全文
