随笔分类 -  Hihocoder

hihocoder 1665
摘要：http://hihocoder.com/problemset/problem/1665 思路：线段树区间更新 阅读全文
posted @ 2017-12-20 13:03 一个_小菜鸟 阅读(162) 评论(0) 推荐(0)
hihocoder 1663
摘要：http://hihocoder.com/problemset/problem/1663?sid=1252156 思路：双阶乘的除法可以转化为乘法 a!!/(a-2!!) = a 当a为偶数的时候 乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0 当a为奇数的时候 乘的尾数只有 7 阅读全文
posted @ 2017-12-20 00:11 一个_小菜鸟 阅读(152) 评论(0) 推荐(0)
hihocoder 1664
摘要：http://hihocoder.com/problemset/problem/1664 求01间隔矩阵的最大边长 思路：转移方程 dp[i][j] = min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1])) 阅读全文
posted @ 2017-12-17 19:47 一个_小菜鸟 阅读(162) 评论(0) 推荐(0)
hihocoder 1654
摘要：http://hihocoder.com/problemset/problem/1654?sid=1249752 思路：广搜 阅读全文
posted @ 2017-12-15 16:20 一个_小菜鸟 阅读(238) 评论(0) 推荐(0)
hihocoder 1543
摘要：http://hihocoder.com/problemset/problem/1543 题目很简单，最开始想了一下前缀和然后二分查找一下，发现二分很容易找不到答案 然后想起来了$s = \frac{(m+n)*(m-n+1))}{2}$公式，但是并没有想到怎么用， 然后看了一下别人的代码，我们可以 阅读全文
posted @ 2017-08-05 11:20 一个_小菜鸟 阅读(105) 评论(0) 推荐(0)
hihocoder 1311
摘要：http://hihocoder.com/problemset/problem/1311 这个题目模拟一下即可 我们都知道，小数转换2进制的办法就是对于小数部分不断乘2然后每一位取整数部分 那么这个题目也就是转换成，它是否可以通过乘以2，取整最后变成全都是0 用c的话，模拟一下乘法便可，所以这个用j 阅读全文
posted @ 2017-08-05 09:07 一个_小菜鸟 阅读(204) 评论(0) 推荐(0)
hihocoder 1197
摘要：http://hihocoder.com/problemset/problem/1197 这个题目做了还是很久。因为很多地方没看明白 1.每个语句是说以.结尾，那么.后面的语句应该就是新的一个语句了（首字母得大写） 2.每个语句,后面可能会少一个空格，你应该加上去（指逗号后面紧跟着字符的） 然后代码 阅读全文
posted @ 2017-06-28 18:39 一个_小菜鸟 阅读(178) 评论(0) 推荐(0)
hihocoder 1014
摘要：http://hihocoder.com/problemset/problem/1014 构建一棵字典树，然后进行字符串匹配就可以了 这个题我本来是想用java做，但是做了后才发现有那么多的错误，java还是有待加强啊 两份代码都基本是一样的，只不过语法规则的区别 阅读全文
posted @ 2017-06-11 13:58 一个_小菜鸟 阅读(238) 评论(0) 推荐(0)
hihocoder 1306
摘要：http://hihocoder.com/problemset/problem/1306 题目不难，主要是我在这里学会了set的用法，其实set是可以根据自己的需求去排序的，这样还是很方便的 set<int,greater<int>>s; 这样就是对于int升序排序 这个题的主要思路也就是说 用se 阅读全文
posted @ 2017-06-10 17:27 一个_小菜鸟 阅读(179) 评论(0) 推荐(0)
Hihocode 1304
摘要：http://hihocoder.com/problemset/problem/1304 题意：就是四个数字加上运算符，看看是否可以构成二十四点。 思路：这个题目肯定是个DFS 搜索是这么搜的，首先有4个数字，排列的话那么就会有4！=24中组合，然后运算符，在运算符号这里，我们进行拓展，也就是由4个 阅读全文
posted @ 2017-05-25 16:35 一个_小菜鸟 阅读(389) 评论(0) 推荐(0)
hihocoder 1441
摘要：http://hihocoder.com/problemset/problem/1441 题目：对SAM的介绍，模拟暴力实现SAM的一些功能。 思路：找出S字符串的所有的子串， 有子串，然后 阅读全文
posted @ 2017-05-17 16:22 一个_小菜鸟 阅读(300) 评论(0) 推荐(0)