思维
FBI-PC
这个作者很懒,什么都没留下…
展开
-
zoj3798Abs Problem(思维)
题目链接: huangjing 题目意思: 用1~n中的数字进行组合,得到后面减前面的一项的最大最小值。。。 思路: 多试两个就会发现从n到1的排列得到的是最小值,同理从n-1到1得到的也是最小值,那么用n-这个最小值,那么必定得到的是最大值。。。 题目: Abs Problem Time Limit: 2 Seconds Memory Limit: 6553原创 2014-09-23 16:15:10 · 786 阅读 · 0 评论 -
hdu5024Wang Xifeng's Little Plot(思维|搜索)
题目链接: huangjing 题意: 从图中任何一个点走,最多只能转90度的弯,并且只能转一次弯,求这个最长路。。 思路: ym的朝鲜选手的代码,真厉害啊,它是每个点的8个方向都走一遍,然后最后遍历全图,去每个点最多转一次弯的最大长度,这个确实有点厉害,相当于枚举拐点。。 题目 Wang Xifeng's Little Plot Time Limit: 2000/10原创 2014-09-24 17:51:54 · 1072 阅读 · 0 评论 -
hdu5014 Number Sequence(异或运算)
题目链接:原创 2014-09-16 22:08:38 · 1069 阅读 · 0 评论 -
poj2828 buy tickets(线段树单点更新)
题目链接: huangjing 思路: 因为给出了n条插入,所以如果正推的话,那么后面插的会影响到最后所在的位置,所以考虑逆序解决,那么如果此人站在第i个人的位置,那么这个人前面必然有i个空位置没占,因为是从后向前考虑的,所以每次更新的时候就要考虑在前面存在i个空位的位置后插入这个人,那么最后得到的序列就是满足条件的。。 题目: Language: Defaul原创 2014-10-10 11:02:54 · 906 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) B - Pasha and String
题目链接:come on!! 题目思路:这个题目最开始我直接统计每一位是奇数还是偶数,但是后来一直tle,后来想其实这根本没有起到优化的作用,后来发现其实其实我的思路是对的,但是也不对,其实应该统计每一位交换是奇数还是偶数次(采用抑或即可),但是对于那些,没有出现的数位,其实在被动的被交换,所以当一位是奇数时标志改变,后面的都要进行交换,然后扫描一半的字符长度即可!!! 题目: B.原创 2015-03-30 16:31:45 · 721 阅读 · 0 评论 -
Codeforces Round #142 (Div. 2) C. Shifts
题意:给出一个N*M的矩阵,然后求移动每一行使一列全为1的最小步数。。。 思路:首先要穷举每一列J,然后对每一行进行处理,就是这一行的第J列有1的最小步数即可,然后累加所有行的最小步数。。。但是如果找每一行的策略不好,就会超时。。所以我讲一下找每一行的最小步数的二分策略。。 输入的时候就将每一行的1所在的列号存储起来。然后当枚举第J列的时候,找出第一个大于等于(lower_bound) 的位置原创 2015-04-09 19:38:01 · 521 阅读 · 0 评论 -
一个有趣的问题 n取余10 =9 n取余9 = 8 n取余8=7 求n n在100到1000之间
这个题目很有意思 ,首先分析n%10 = 9 n%9 =8 n%8=7,那么设这个数为s 那么s+1就能被10 9 8整除 , 又10 9 8 的最小公倍数为360,所以在100~1000之间,只有两个数满足条件,360,720,故s= 359,719...原创 2018-05-21 21:20:25 · 1210 阅读 · 0 评论 -
Leetcode_11 Container With Most Water
Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two li...原创 2018-05-22 22:04:21 · 118 阅读 · 0 评论