摘要：
题意： 输出每个单词的缩写 使得每个单词 互不相同。。 解析： 统计每个前出现的次数。。。然后在查询的时候 遇到次数为1的返回即可。。 阅读全文
posted @ 2018-08-11 10:55
WTSRUVF
阅读(128)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i=a; i--) #define lep(i, a, n) for(int i=n; i>a; i--) #... 阅读全文
posted @ 2018-08-10 21:41
WTSRUVF
阅读(121)
评论(0)
推荐(0)
摘要：
求这些01串是否有一个是另一个的前缀。。 就是求次数就好了嘛。。。emm。。。 网上竟然都用指针写。。。。 阅读全文
posted @ 2018-08-10 19:11
WTSRUVF
阅读(157)
评论(0)
推荐(0)
摘要：
题中没给范围 所以控制不好数组范围。。不是超内存就是runtime。。 好吧 到了晚上终于调出来数组模拟的了 题意： 求含有某字符段的个数 解析： 把每个字符串遍历一遍 以每个元素为起点建树就好了。。 注意add型。。因为每个字符串的元素只记一次 所以用id标记一下是否属于同一个源字符串就好了 嗯。 阅读全文
posted @ 2018-08-10 17:46
WTSRUVF
阅读(198)
评论(0)
推荐(0)
摘要：
给你n个单词，让他们两两比较，要求他们运用strcmp时，进行比较的次数。 边建树边统计 阅读全文
posted @ 2018-08-10 12:24
WTSRUVF
阅读(170)
评论(0)
推荐(0)
摘要：
题意： 给S个不同的单词和一个长字符串 问将其分解为若干个单词有多少种方法（单词可重复使用） 解析： dp[i]表示在这个字符串中以某个位置i为起点的 的一段子字符串 则这个子字符串若存在某个前缀恰好是字典里出现的 这里把前缀的长度设为len 则dp[i] = dp[i] + dp[i+len+1] 阅读全文
posted @ 2018-08-10 10:43
WTSRUVF
阅读(150)
评论(0)
推荐(0)
摘要：
原文地址：https://blog.csdn.net/acdreamers/article/details/8692384 题意： 对于一个序列A[1...N]，一共N个数，除去M个数使剩下的数组成的整数最小。 也就是说在A[1...N]中顺次选取N-M个数，使值最小。 本题很有技巧性，一开始我总是 阅读全文
posted @ 2018-08-09 19:46
WTSRUVF
阅读(463)
评论(0)
推荐(1)
摘要：
就是板题。。 查询子矩阵中最大的元素。。。然后看看是不是四个角落的 是就是yes 不是就是no 判断一下就好了 阅读全文
posted @ 2018-08-09 18:26
WTSRUVF
阅读(142)
评论(0)
推荐(0)
摘要：
题意： 有n个旅馆，从这n个旅馆中找出若干个旅馆，使得这若干个旅馆满足这样的条件：不能从其它和剩下的旅馆中找到一个价格和距离都小于这个旅馆的旅馆。。。 解析： 按price 排序，若price相同， 则按距离排序 然后遍历每一个旅馆，在处理当前 旅馆时，二分在price小于当前旅馆price的旅馆中 阅读全文
posted @ 2018-08-09 17:59
WTSRUVF
阅读(255)
评论(0)
推荐(0)
摘要：
面试n个人，可以分任意组数，每组选一个，得分总和严格大于k，问最少分几组 就是暴力嘛。。。想到就去写吧。。 阅读全文
posted @ 2018-08-09 11:19
WTSRUVF
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号