Processing math: 100%

08 2017 档案

hdu 1257
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意：有个拦截系统，这个系统在最开始可以拦截任意高度的导弹，但是之后只能拦截不超过这个导弹高度的导弹，现在有N个导弹需要拦截，问你最少需要多少个拦截系统 思路：按高度由大到小进行排序，然后在遍历这个，用一个 阅读全文
posted @ 2017-08-30 10:19 一个_小菜鸟 阅读(187) 评论(0) 推荐(0)
hdu 6153
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：有两个字符串，第一个是母串，第二个是子串，问子串的前缀可以匹配多少个母串，然后在乘以它的长度的总和 思路：把字符串反过来，用kmp匹配，然后匹配的时候统一一下这个串出现过多少次，然后还有就是这个串的子 阅读全文
posted @ 2017-08-29 10:45 一个_小菜鸟 阅读(232) 评论(0) 推荐(0)
hdu 3336
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意：给一个字符串，问你这个字符串的前缀在这个字符串出现的次数 思路：先对字符串求一次next数组，然后枚举每一个终点，它的前缀其实对于它的next[len]进行递归寻找，知道他的next[len]为0，那 阅读全文
posted @ 2017-08-28 15:01 一个_小菜鸟 阅读(314) 评论(0) 推荐(1)
poj 2185
摘要：http://poj.org/problem?id=2185 题意：有一个矩形的网，这个网是由一个一个的小的矩形构成的，问这个最小矩形的面积 思路：找出每一行的所有的子字符串，这个子字符串可以循环构成这个字符串，然后统计相同的位置有多少个，最少的字符的统计的数量达到了字符串的个数的时候，这个就是最少 阅读全文
posted @ 2017-08-28 10:08 一个_小菜鸟 阅读(259) 评论(0) 推荐(1)
poj 2406
摘要：http://poj.org/problem?id=2406 题意：给你一个字符串，要你找到它是最多是由它多少个子串构成的 思路：如果这个字符串可以由它的子串构成，那么它的next[len]的这个值与len肯定是倍数关系,len-next[len]就是等于子串的长度 阅读全文
posted @ 2017-08-26 11:21 一个_小菜鸟 阅读(188) 评论(0) 推荐(0)
poj 2752
摘要：http://poj.org/problem?id=2752 题意：给一个字符串，问你前缀和后缀相同的位置有哪些 思路：很意思的一个题目，也发现了next数组隐藏着一个规律，就是next[len]的值就是最大前缀后缀相同的个数 阅读全文
posted @ 2017-08-25 18:56 一个_小菜鸟 阅读(379) 评论(0) 推荐(0)
hdu 6171
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6171 题意：有一个塔，这个塔一共有6层，第i-1层有i个数字，数字为i-1。 现在给你一个塔，要你恢复成原来的那样，但是你每次只能移动0这个数字，可移动的方向为左上，上，下，右下。 然后问你多少步可以到达 思路: 阅读全文
posted @ 2017-08-25 11:03 一个_小菜鸟 阅读(291) 评论(0) 推荐(0)
hdu 6127
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6127 题意：有N个点，每一个点都有一个权值，每两点可以组成一条边，每一个边的权值为两点的权值相乘，然后求一条直线可以穿过权值和最多的边为多少 思路：枚举，枚举每一个点与原点连成的直线，把所有的点分成两半，它的权值 阅读全文
posted @ 2017-08-16 10:33 一个_小菜鸟 阅读(236) 评论(0) 推荐(0)
uva 10081
摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题意：在一根棍子上，有n个🐜，然后每个🐜都有一个初始的位置，以及头的朝向，然后每一秒移动一个单 阅读全文
posted @ 2017-08-12 10:30 一个_小菜鸟 阅读(208) 评论(0) 推荐(0)
uva 3708
摘要：https://vjudge.net/problem/15133/origin 题意：有一个环，原来有m个点，间隔相同的依次隔开，后来插入n个点，求最少移动的距离 思路：这个题和uva 10881有点类似，我的想法是说，既然是找最近的，那么肯定是最多n-1个点来移动 那么怎么看他移动的距离呢，我们可 阅读全文
posted @ 2017-08-11 21:03 一个_小菜鸟 阅读(172) 评论(0) 推荐(0)
hdu 6092
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6092 题意：有两个数组，分别为A数组和B数组，其中B数组是由A数组的子集的和构成的，B[i]代表A在子集的和为i的有多少个，且A，B都是个多重集，也就是说集合里面一个元素可能有多个 思路：因为B数组里面是A的子集 阅读全文
posted @ 2017-08-09 10:37 一个_小菜鸟 阅读(370) 评论(0) 推荐(0)
ubantu server 16.04装机以及配置
摘要：这几天全都耗在了服务器上，发现这个问题真的多，而且还好多都不知道为什么的，资料大部分也是英文的，我就把我碰到的问题以及解决办法说出来，供有需要的人参考 首先在装系统的过程中 操作系统不能选择中文，只能选择英文，不过在装系统的过程中可以选择中文引导装系统 操作键盘应该选择美式的键盘布局 成功进入系统后 阅读全文
posted @ 2017-08-07 22:09 一个_小菜鸟 阅读(681) 评论(0) 推荐(0)
poj 3481（键值排序）
摘要：http://poj.org/problem?id=3481 题意：给你一些数，以及他们的键值，要你对其更具键值排序以及输出 1 ：k p 代表k的键值为p 2 ：输出键值最高的k，然后删除 3：输出键值最低的k，然后删除 如果这个题目用map来做的话就很简单，因为map在里面就根据它的值进行了排序 阅读全文
posted @ 2017-08-07 13:47 一个_小菜鸟 阅读(365) 评论(0) 推荐(0)
hihocoder 1543
摘要：http://hihocoder.com/problemset/problem/1543 题目很简单，最开始想了一下前缀和然后二分查找一下，发现二分很容易找不到答案 然后想起来了s=(m+n)∗(m−n+1))2公式，但是并没有想到怎么用， 然后看了一下别人的代码，我们可以 阅读全文
posted @ 2017-08-05 11:20 一个_小菜鸟 阅读(101) 评论(0) 推荐(0)
hihocoder 1311
摘要：http://hihocoder.com/problemset/problem/1311 这个题目模拟一下即可 我们都知道，小数转换2进制的办法就是对于小数部分不断乘2然后每一位取整数部分 那么这个题目也就是转换成，它是否可以通过乘以2，取整最后变成全都是0 用c的话，模拟一下乘法便可，所以这个用j 阅读全文
posted @ 2017-08-05 09:07 一个_小菜鸟 阅读(196) 评论(0) 推荐(0)
hdu 6069
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6069 每次做多校的题目，基本就是切水题，切完之后就挂机（真佩服那些神犇，什么都会做），毫无进度，这个题目找到过一道和这个很类似的题目 那个题目是用莫比乌斯反演做的，看了一下代码，完全看不懂，然后就放弃了。 其实之 阅读全文
posted @ 2017-08-04 14:55 一个_小菜鸟 阅读(282) 评论(0) 推荐(0)
hdu 6058
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意：求区间第K大然后乘以它本身的总和 思路：枚举X，维护一个链表，这个链表是记录比它小的一些，比他大的有多少个的一个链表 因为在这个链表中隔K个的值，然后取第K大就一定是X 然后维护这个链表呢，就是指已经 阅读全文
posted @ 2017-08-02 11:28 一个_小菜鸟 阅读(237) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示