2018年4月4日
统计一个方阵中在四个方向长度为D的连续子序列的和
摘要： 题目大意： 统计一个方阵中在四个方向长度为D的连续子序列的和 解题思路： 模拟 阅读全文
posted @ 2018-04-04 09:31 只会一点暴力 阅读(215) 评论(0) 推荐(0) 编辑
把一个字符串转化成数字表示
摘要： 题目大意： 把一个字符串转化成数字表示。AAAA-->4A 解题思路： 直接统计。 阅读全文
posted @ 2018-04-04 09:30 只会一点暴力 阅读(1151) 评论(0) 推荐(0) 编辑
二分典型题
摘要： 题目大意： 有n个选手每个选手有两种能力值，现在需要第一种能力值的选手X个，第二种能力值的选手Y个。问所有选手中能力值最小的最大是多少。 解题思路： 正向求解完全没有思路，但是我们可以很容易的判断给定一个能力值x，是否存在满足情况的解。于是二分答案。 阅读全文
posted @ 2018-04-04 09:28 只会一点暴力 阅读(220) 评论(0) 推荐(0) 编辑
2018年4月3日
线段树
摘要： 题目大意：一个线段树支持下面4中操作。 1.对于一个区间[l,r]把区间中的每个元素加c； 2.对于一个区间[l,r]把区间中的每个元素减c; 3.对于一个区间[l,r]把区间中的每个元素置c； 4.对于一个区间[l,r]求区间的和，并把这个和加到列表的每个元素上。 阅读全文
posted @ 2018-04-03 18:57 只会一点暴力 阅读(185) 评论(0) 推荐(0) 编辑
2018年4月1日
网易招聘笔试题--数对
摘要： 题目链接： https://www.nowcoder.com/question/next?pid=9763997&qid=152611&tid=14751374 解题思路： 考虑固定每个y，那么对于y=k+1,,..., n,生成的符合条件的数对共有 n / y * (y - k) + (n % y 阅读全文
posted @ 2018-04-01 19:21 只会一点暴力 阅读(121) 评论(0) 推荐(0) 编辑
hihocoder_offer收割编程练习赛53_3 最长一次上升子序列
摘要： 题目链接： https://hihocoder.com/contest/offers53/problem/3 解题思路： 最长一次上升子序列，必然是一个先下降，然后上升一次，然后接着下降的序列。这就把原问题分解成两个子问题，求1--i的最长下降子序列，和i到n-1的最长下降子序列，然后拼起来求一个最 阅读全文
posted @ 2018-04-01 18:58 只会一点暴力 阅读(249) 评论(0) 推荐(0) 编辑
hihocoder_offer收割编程练习赛53_2hiho字符串3
摘要： 题目链接： https://hihocoder.com/contest/offers53/problem/2 解题思路： 根据每代字符串的生成规则，可以看出，第i代的字符串的第k个位置的值，必然有i-1代字符串第k/2个位置产生，于是递归。 阅读全文
posted @ 2018-04-01 18:54 只会一点暴力 阅读(244) 评论(0) 推荐(0) 编辑
hihocoder_offer收割编程练习赛53_1继承顺位
摘要： 题目链接： https://hihocoder.com/contest/offers53/problem/1 解题思路： 仔细阅读继承的规则，对照样例，就可以看出是一个前序遍历， 但是需要根据时间顺序指定遍历子节点的顺序，存储的时候按顺序存就可以了。然后把dead的人删掉。 阅读全文
posted @ 2018-04-01 18:52 只会一点暴力 阅读(178) 评论(0) 推荐(0) 编辑
网易招聘笔试题--牛牛的背包问题
摘要： 题目链接： https://www.nowcoder.com/question/next?pid=9763997&qid=152612&tid=14751374 解题思路： 题目中明确说了是背包问题，但这是个假象，看了题目中的数据范围，O(nm)的背包不可能通过。然后发现题目中n的范围特别小，n<= 阅读全文
posted @ 2018-04-01 18:48 只会一点暴力 阅读(857) 评论(0) 推荐(0) 编辑
2018年3月29日
Cyclic Nacklace
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 解题思路： 如果一个串是符合条件的，那么在两端的哪一端加入字符结果都是一样的。例如，"abcabcab"。所以，我们只需要找到字符串的循环节，然后补齐剩下的部分即可。这正是next数组可以做的。 阅读全文
posted @ 2018-03-29 21:48 只会一点暴力 阅读(230) 评论(0) 推荐(0) 编辑