已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod－算法马拉松13－C－比大小

有两个数列A和B 已知A_0,a,b,N A_n=A_(n-1)*a+b (n>=1) B数列满足 B_n=2*B_(n/2) + 1 (n为偶数) B_n=2*B_((n-1)/2) + (n+1)/2 (n为奇数) 现在问B数列的第A_N项和第(A_N)+1项的关系 T组数据...

2021-05-22

0 349

CDOJ－2016－A－柱爷与咸鱼神功

某日，喵哈哈村，柱爷在自己房间内，面对魔镜 “魔镜啊，魔镜，什么才是这个世界上最强大的武功？” 霎时，一道惊雷落下，柱爷的面前竟然浮现出了一本古老的黑色书籍，而书的名字竟然是“咸鱼神功” ! 翻开一看，书的第一页赫然写着：”练至大成可变身咸鱼王，掌控雷电！ “ 看到这句话，柱爷当即决定修...

2021-05-22

0 429

CDOJ－2016－B－柱爷与最大区间和

柱爷爱思考，凡事喜欢举一反三，常常能想到别人没想过的问题。比如最大区间和这个问题：在一数列上选出一段区间，使得这段区间和最大。柱爷想：如果选出两段区间（不相邻）会怎样呢？柱爷很快想到了答案，你呢？ Input 第一行输入一个数N，表示数组的长度。第二行输入N个数，表示各元素的值。...

2021-05-22

0 327

NOIP－2009－02－分数线划定

描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向下取整）名的选手的分数，而最...

2021-05-22

0 783

NYOJ－2－括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 < N <= 100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”...

2021-05-22

0 401

NYOJ－5－Binary String Matching

描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? Fo...

2021-05-22

0 586

NYOJ－6－喷水装置（一）

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 < Ri < 15)的圆被湿润，这有充足的喷水装置i（1 < i < 600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水...

2021-05-22

0 432

NYOJ－7－街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这...

2021-05-22

0 603

NZAU－C－Mine Sweeping Game

Description As everyone knows, Mine Sweeping is a very famous computer game. When Diao Fei was young, he also liked to play this game very much. A sa...

2021-05-22

0 338

51Nod－1347－旋转字符串

S[0…n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可...

2021-05-22

0 353