思维题
文章平均质量分 69
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
若菜acmer感觉自己智商完全被碾压了QAQ~~
一个弱弱的acmer今天好痛苦QAQ。。。智商完全被全场碾压~~~原创 2014-11-09 20:39:31 · 11397 阅读 · 0 评论 -
变形的约瑟夫环问题
Problem C: 士兵报数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 142 Solved: 68[Submit][Status][Web Board]DescriptionN个站成一列的士兵和一个整数M,士兵编号是1 --- N。每次士兵按编号从小到大的顺序依次报数,如果报的数不是M的倍数,则该士兵出列。原创 2015-01-04 17:23:57 · 1532 阅读 · 0 评论 -
HDU1007(求最近两个点之间的距离)
一年前学长讲这题的时候,没听懂,自己搜解题报告也看不懂,放了一年。如今对分治和递归把握的比一年前更加熟悉,这题也就解决了。题意:给你一堆点让你求最近两点之间距离的一半,如果用暴力的话O(n*n)明显会超时,那么我们就用分治思想,将所有点按照横坐标x排序,然后取中间的mid,分着求1-mid,mid-n,这样递归求解,递归只需要logn级别就可以完成递归,这有点类似二分思想。1.我们取左边点原创 2015-03-16 10:28:50 · 1965 阅读 · 1 评论 -
百度之星 2015 初赛(1) 1002 找连续数
找连续数 Accepts: 401 Submissions: 1911 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小度熊拿到了一个无序的数组,对于这个数组,小原创 2015-06-09 20:04:36 · 1080 阅读 · 0 评论 -
2015年多校联合训练第一场OO’s Sequence(hdu5288)
题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个对应的j使得a[i]%a[j]=0,那么l,r内有多少个i,f(l,r)就是几。问所有f(l,r)的总和是多少。 公式中给出的区间,也就是所有存在的区间。思路:直接枚举每一个数字,对于这个数字,如果这个数字是合法的i,那么向左能扩展的最大长度是多少,向右能扩展的最大长度是多少,那么i为合法的情况就是左原创 2015-07-24 21:51:59 · 857 阅读 · 0 评论