各种水
文章平均质量分 72
shinimashzi
这个作者很懒,什么都没留下…
展开
-
HDU - 5857 Median (不那么简单的模拟)
HDU - 5857 题意: 给一个已经排好序的序列,然后给你两个区间,问这两个区间的中位数是多少。 思路:直接模拟一定超时,所以得考虑不同的情况,:)贼容易错!中间变量会超long long 不同的情况就是区间不相交和区间相交,区间相交的那一段每个元素有两个。 代码: #include #include #include #include #include #include原创 2017-07-17 13:13:31 · 367 阅读 · 0 评论 -
poj1321棋盘问题
poj1321 棋盘问题dfs传送门Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋原创 2017-01-08 21:29:22 · 313 阅读 · 0 评论 -
UVa455 periodic Strings
题目描述 A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string ”abcabcabcabc” has period 3, since原创 2017-02-27 10:28:34 · 175 阅读 · 0 评论