stupid_one - 博客园

FZU Problem 2244 Daxia want to buy house

摘要：模拟题，注意： 1、那两个贷款都是向银行贷的，就是两个贷款的总额不能超过70%，就算公积金贷款能贷也不行，我开始的时候以为公积金贷款是向公司借的，，欺负我这些小白嘛.... 2、最坑的地方 *0.7是wa的，要*7/10 3、那个公式的-1不是减在月份上的，是减在总体上的 #include <cst 阅读全文

posted @ 2016-08-18 19:24 stupid_one 阅读(164) 评论(0) 推荐(0)

HDU 5785 Interesting manacher + 延迟标记

摘要：题意：给你一个串，若里面有两个相邻的没有交集的回文串的话，设为S[i...j] 和 S[j+1...k]，对答案的贡献是i*k，就是左端点的值乘上右端点的值。首先，如果s[x1....j]、s[x2....j]、s[x3....j]....s[xn....j]、是回文串，而且s[j+1...y1] 阅读全文

posted @ 2016-08-17 22:29 stupid_one 阅读(203) 评论(0) 推荐(0)

HDU 5792 L - World is Exploding 。容斥原理 + 树状数组 + 离散化

摘要：题目，要求找出有多少对这样的东西，四个数，并且满足num[a]<num[b] &&num[c]>num[d] 要做这题，首先要懂得用树状数组，我设，下面的小于和大于都是严格的小于和大于 dpL_min[i]:表示在第i个数往左，（不包括第i个），有多少个数是少于num[i]的 dpL_max[i]: 阅读全文

posted @ 2016-08-17 01:05 stupid_one 阅读(236) 评论(0) 推荐(0)

POJ 1410 Intersection 数据错误

摘要：题目要求判断一条线段和一个矩形是否相交，或者是否在矩形里面（题目好像没说？）思路就是直接暴力判断和矩形四条边是否相交，和线段的坐标是否在矩形的坐标范围即可。然后题目的数据，(xleft,ytop) 和 (xright,ybottom)不是按顺序给出的，需要自己判断下顺序。 #include <c 阅读全文

posted @ 2016-08-15 20:30 stupid_one 阅读(262) 评论(0) 推荐(0)

【hihocoder】1237 : Farthest Point 微软2016校招在线笔试题

摘要：题目：给定一个圆，要你求出一个在里面或者在边上的整数点，使得这个点到原点的距离最大，如果有多个相同，输出x最大，再输出y最大。思路：对于一个圆，里面整点个数的x是能确定的。你找到x的上下界就可以了。就是mix = ceil(x0-r)//因为是小的值，所以要向上取整。mxx=floor(x0+r) 阅读全文

posted @ 2016-08-14 09:58 stupid_one 阅读(310) 评论(0) 推荐(0)

POJ 1061青蛙的约会。求解(x+mT)%L=(y+nT)%L的最小步数T。

摘要：因为是同余，所以就是(x+mT)%L-(y+nT)%L=0。可以写成(x-y+(m-n)T)%L=0。就是这个数是L的倍数啦。那么我可以这样x-y+(m-n)T + Ls = 0。就可以了，s可正可负，就能满足条件。 #include <cstdio> #include <cstdlib> #inc 阅读全文

posted @ 2016-08-13 21:58 stupid_one 阅读(336) 评论(0) 推荐(0)

Gym 100633G Nano alarm-clocks

摘要：题目，给定n个时钟，要求把他们调成一样的时间。求最小的步数思路：肯定是有一个时钟作为标准的啦，要找到这个时钟，怎么找呢？没其他方便的方法，暴力枚举。那么枚举后，怎么能快速地算到其他时钟转到这个时钟的时间呢？首先，如果我们把时间转换成数字，那应该好做点。现在问题是给定n个数，枚举最小的步数，使得n个阅读全文

posted @ 2016-08-12 21:30 stupid_one 阅读(370) 评论(0) 推荐(0)

Gym 101047M Removing coins in Kem Kadrãn

摘要：给定一个序列，只能拿走D，隔壁的会翻转，问能否全部拿走。注意到如果能拿走的话，拿D的顺序是没关系的。模拟即可 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> 阅读全文

posted @ 2016-08-11 22:36 stupid_one 阅读(213) 评论(0) 推荐(0)

Gym 101047K Training with Phuket's larvae

摘要： http://codeforces.com/gym/101047/problem/K 题目：给定n<=2000条绳子，要你找出其中三条，围成三角形，并且要使得围成的三角形面积最小思路: 考虑一下三角形面积公式1/2a*b*sinO ，那么可以暴力枚举两条边，第三条边要尽量小，为什么呢?因为我要使得阅读全文

posted @ 2016-08-11 21:18 stupid_one 阅读(278) 评论(0) 推荐(0)

POJ 1556 E - The Doors

摘要：题意：给定n堵墙，现在要你从(0,5)走去(10,5)的最短距离思路：刚开始还想模拟，就是从(0,5)走，每次x向右一格，然后判断有没和线段相交就可以。但是它的们有可能是小数形式给出的，这样就GG了(x--x+1中可能存在很多门)。正确的方法应该是建图，对于所有门，他们都有端点的，先把他们加入到图阅读全文

posted @ 2016-08-11 10:16 stupid_one 阅读(206) 评论(0) 推荐(0)