学习成神之路

爱情和编程,你选择哪个

遭遇战(特长生准备)

题目大意:给你一个n*n的矩阵,左上角是(0,0),右下角是(n-1,n-1),现在我呢要一直的向一个方向走,并且走到尽头后向右转弯,然后我的敌人也是向一个方向一直走,走到尽头向左转弯,是否有一个时刻他们可以在一个点相遇。开始方向用d表示,0=东,1=南,2=西,3=北;n<1000; 同...

2017-05-17 17:12:44

阅读数:161

评论数:0

侦察兵(特长生准备)

题目大意:给你一个n*n的矩阵,求(x,y)左上角和右下角的值得和。n<1000 有t个(x,y),t<1000;思路:不可以直接暴力,因为要枚举三个变量,就是n^3,一定会超时,然后就想到二维的前缀和,在搞个后缀和。 去一个点相加就好了,时间O(n^2+n);程序:const ...

2017-05-17 16:53:22

阅读数:133

评论数:0

开灯 (Standard IO)

题意:指定两个数,a,t(a为实数,t为正整数)。将编号为[a],[2*a],[3*a],……,[t*a]的灯的开关各按一次。其中[k]表示实数k的整数部分。一开始全是关灯,求最小的开着的灯。 记T=t1+t2+t3+……+tn。 对于100%的数据,满足T<=2000000,满足n&l...

2017-01-19 21:14:51

阅读数:100

评论数:0

重复字符串(powerstr)

题意:现在给你一个字符串,你可以将它看成是a^n的形式,比如字符串”abababab”,可以认为是”abab”^2, 也可以是”abababab”^1,还可以是”ab”^4。求出n最大为多少。思路:直接可以发现是为因数才能分解,所以就找出因数,从大到小枚举一波就好了,遇到可以的就直接退出。程序:c...

2017-01-15 19:46:42

阅读数:119

评论数:0

天黑黑 (Standard IO)

题意:给n个数n<200000 给你一串数,A表示下面两组数求和,B表示下面两组数保留最大值。数不会超过n个 X表示可以填一个数思路:因为B会让一个组的元素少掉,那么就求有多少个元素要用,然后把最大的那几个要用的加起来就可以了程序:const maxn=2000000; var a,...

2017-01-13 21:47:20

阅读数:87

评论数:0

【NOIP2014模拟9.9】逆光 (Standard IO)

题意:一些向右向左的花,把他们全部搞掉,如果被搞掉的被一朵花看到那么就会好感度减一,问你一共会减多少。花少于2000000思路:简单一想,他们只有><才会被看到,>>,<<,<>都不会被看到,那么就是求有多少个><这样的匹配,还是会超时,...

2017-01-13 21:33:54

阅读数:165

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭