上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 44 下一页
摘要: 题目链接: https://vjudge.net/problem/POJ-3067 题目大意: 日本岛东海岸与西海岸分别有N和M个城市,现在修高速公路连接东西海岸的城市,求交点个数。 解题思路: 记每条告诉公路为(x,y), 即东岸的第x个城市与西岸的第y个城市修一条路。当两条路有交点时,满足(x1 阅读全文
posted @ 2018-04-25 20:04 _努力努力再努力x 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-3274 题目大意: 给定多头牛的属性,每头牛的属性由一个非负数表示,该数的二进制表示不会超过K位,它的二进制表示的每一位若为1则表示该牛有对应的第i种属性,若为0则表示没有该属性。 对于给定的牛的顺序,要求输出某一段子序列的 阅读全文
posted @ 2018-04-25 19:30 _努力努力再努力x 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-2481 题目大意: if Si <= Sj and Ej <= Ei and Ei - Si > Ej - Sj, we say that cow i is stronger than cow j. 此处的含义就是线段[Sj 阅读全文
posted @ 2018-04-25 15:42 _努力努力再努力x 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1195 题目大意: 直接维护二维树状数组 注意横纵坐标全部需要加1,因为树状数组从(1,1)开始 阅读全文
posted @ 2018-04-24 22:22 _努力努力再努力x 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目大意: 有n个有01组成的字符串,每个字符串都代表一个项链,那么该字符串就是一个环状的结构,求可以经过循环旋转,最后不同的串有多少个。。 解题思路: 将所有字符串用最小表示法表示,然后存入s 阅读全文
posted @ 2018-04-24 22:02 _努力努力再努力x 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1509 题目大意: 给你一个循环串,然后找到一个位置,使得从这个位置开始的整个串字典序最小。 解题思路: 最小表示法模板 注意模板返回的下标是从0开始,答案要求从1开始 阅读全文
posted @ 2018-04-24 22:00 _努力努力再努力x 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 有一个字符串,这个字符串的首尾是连在一起的,要求寻找一个位置,以该位置为起点的字符串的字典序在所有的字符串中中最小。 【暴力算法】: O(n)的时间枚举起始位置,O(n)的时间比对字符串的字典序,总的时间复杂度是O(n*n)。 【线性算法】: 初始时,让i=0,j=1,k=0,其中i,j,k表示的是 阅读全文
posted @ 2018-04-24 21:30 _努力努力再努力x 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-3349 题目大意: 每个雪花都有六个分支,用六个整数代表,这六个整数是从任意一个分支开始,朝顺时针或逆时针方向遍历得到的。输入多个雪花,判断是否有形状一致的雪花存在。 比如输入的是1 2 3 4 5 6, 则2 3 4 5 阅读全文
posted @ 2018-04-24 21:30 _努力努力再努力x 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目大意 : 在坐标上有n个星星,如果某个星星坐标为(x, y), 它的左下位置为:(x0,y0),x0<=x 且y0<=y。如果左下位置有a个星星,就表示这个星星属于level x 按照y递增 阅读全文
posted @ 2018-04-24 12:25 _努力努力再努力x 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-3080 题目大意: 找最长的公共字串(长度>=3),长度相同就找字典序最小的 解题思路: 枚举第一个串的所以子串,处理出其他串的所有子串,然后set查找,更新ans 阅读全文
posted @ 2018-04-24 00:23 _努力努力再努力x 阅读(131) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 44 下一页