暴力
文章平均质量分 70
carmanz
zzzzzz
展开
-
字符串
1. 字符串 (string.cpp/c/pas) 【问题描述】 小熊有一个由小写英文字母组成的字符串s = s1s2...sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i,j)包含字符串“bear”定义为存在一个整数k(i≤k≤j原创 2017-04-04 19:33:05 · 213 阅读 · 0 评论 -
汉诺塔
提交文件:hanoi.exe 输入文件:hanoi.in 输出文件:hanoi.out 题目描述: 你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子,n个大小不一的圆盘,要求大盘不能压在小盘上,初始时n个圆盘都在第一根柱子上,最少要多少步才能挪到最后一根柱子上? 现在我们来将hanoi塔扩展一下,由三根柱子扩展到四根柱子,其余规则不变。例如,3个圆盘,四根柱子A到D,初始时圆盘都A原创 2017-04-04 19:37:03 · 367 阅读 · 0 评论 -
循环小数
第2题 循环小数 提交文件:float.pas/.cpp 输入文件:float.in 输出文件:float.out 给出一个循环小数X,X = 0.a1a2...an(b1b2...bm)。 (b1b2...bm)代表小数的循环节。例如:0.5 = 0.50 = 0.5(0) = 0.5(00) = 1/2, 0.3(3) =0.333(33) = 1/3。现在,你需要将这个循环小数原创 2017-04-04 19:41:38 · 679 阅读 · 0 评论 -
红蓝牌
第1题 红蓝牌 提交文件:rbcards.pas/cpp 输入文件:rbcards.in 输出文件:rbcards.out 明明有N张牌,正面按编号写有数字1到N(每个数字只出现一次)。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数,则为红色,反之为蓝色。 明明的老师从这N张牌里选出了一些,按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。 输入原创 2017-04-04 20:28:58 · 646 阅读 · 0 评论 -
JZOJ 7.9 B组第三题 treecut
1301. treecut (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Description有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多。Input第一行:一个整数N (1 <= N <= 10,000)。 后面原创 2017-07-10 20:35:09 · 353 阅读 · 0 评论 -
JZOJ 7.11B组第三题 进化序列
题目: Abathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1...An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度,等于Ax | Ax+1...| Ay的值,其中| 是二进制或运算。Abathur 认为复杂度小于M 的进化的被认为是温和的。它希望计算出温和的进化的对数。原创 2017-07-12 20:01:03 · 343 阅读 · 0 评论 -
JZOJ 7.12 B组第一题Super Big Stupid Cross
题目: “我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出,这些线段构成的最大的十字型有多大。 称一个图形为大小为R(R 为正整数)的十字型,当且仅当,这个图形具有一个中心点,它存在于某一条线段上,并且由该点原创 2017-07-12 20:04:46 · 378 阅读 · 0 评论