当前搜索:

[置顶] 我的个人网站上线啦!欢迎访问:www.riba2534.cn

目前还在开始阶段,没有什么内容,不过以后会慢慢更新的,欢迎访问哦!网址是:www.riba2534.cn
阅读(1019) 评论(4)

CodeForces - 551C GukiZ hates Boxes(二分+贪心)

描述 Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way. In total there are n...
阅读(2) 评论(0)

HDU6197 array array array(LIS)

Problem Description One day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo’s path to escape from the mus...
阅读(3) 评论(0)

CodeForces - 877E Danil and a Part-time Job(线段树区间异或,lazy标记,dfs序)

描述 Danil decided to earn some money, so he had found a part-time job. The interview have went well, so now he is a light switcher. Danil ...
阅读(7) 评论(0)

CodeForces - 471D D. MUH and Cube Walls(kmp)

描述 Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got hold of lots of wooden cubes ...
阅读(7) 评论(0)

SPOJ - DISUBSTR(Trie树,子串个数)

描述 Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each te...
阅读(7) 评论(0)

UVA10305 Ordering Tasks(拓扑排序)

描述 John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have ...
阅读(13) 评论(0)

HihoCoder - 1175 拓扑排序·二(拓扑排序,思路)

描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干是由N个节点(编号1..N)组成,这些节点之间有一些单向的网路连接。...
阅读(7) 评论(0)

HihoCoder - 1174 拓扑排序·一(bfs)

描述 由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。 小Ho:小Hi,你这学期有选什么课么? 小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。 小Ho:先修课程真是个麻烦的东西...
阅读(7) 评论(0)

HihoCoder - 1050 树中的最长路(树的直径,dfs)

描述 上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。 但是不管怎么说,小Ho喜爱的玩具又升级换代了,于是他更加爱不释手(其实说起来小球和...
阅读(14) 评论(0)

HDU4271 Find Black Hand(编辑距离,dp)

Problem Description I like playing game with my friends, although sometimes look pretty naive. Today I invent a new game called find black han...
阅读(14) 评论(0)

HDU1043 Eight(八数码,BFS,康托展开,hash)

Problem Description The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructe...
阅读(13) 评论(0)

武汉大学第十六届程序设计大赛(网络赛) F.A-maze-ing(Tarjan,缩点,求最长链)

描述 Long long age, a wise but barbaric king made a plan to convert the arena to a maze so that he could get pleasure from watching his serva...
阅读(15) 评论(0)

UVA11572 Unique Snowflakes(尺取法,贪心)

描述 Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as th...
阅读(21) 评论(0)

HihoCoder - 1721 回文字符串2(思路)

描述 愚人节那天,小Ho在小Hi的一个回文字符串中添加了一个字符。你能帮助小Hi找到被添加的是第几个字符吗? 输入 一个只包含小写字母的字符串S。 对于70%的数据,|S| ≤ 1000 对于100%的数据,|S| ≤ 500000 输出 输...
阅读(23) 评论(0)

HihoCoder - 1722 最小差值(尺取法)

描述 给定N个数组,每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数,总共N个数,然后求出其中最大与最小的差值。 在MN种选法中,差值最小是多少? 输入 第一行包含两个整数N和M。 以下N行,每行包含M个整数。 ...
阅读(30) 评论(0)

51Nod - 1183 编辑距离(dp)

描述 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (...
阅读(20) 评论(0)

“景驰科技杯”2018年华南理工大学程序设计竞赛 H 对称与反对称(对称矩阵的性质)

描述 给出一个N*N的方阵A。构造方阵B,C: 使得A = B + C.其中 B为对称矩阵,C为反对称矩阵。 对于方阵S中的任意元素,若(S)ij = (S)ji,则称S为对称矩阵 对于方阵T中的任意元素,若(T)ij = -(T)ji,则称T为反对称矩阵 注意,所有运算在模M意义下...
阅读(42) 评论(0)

POJ3667 Hotel(线段树区间合并+lazy标记)

Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lak...
阅读(63) 评论(0)

UVA12295 Optimal Symmetric Paths(记忆化搜索,最短路)

描述 You have a grid of n rows and n columns. Each of the unit squares contains a non-zero digit. You walk from the top-left square to the bo...
阅读(34) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 81万+
    积分: 8854
    排名: 2642
    博客专栏
    欢迎来我的网站:www.riba2534.cn
    文章分类
    最新评论