学习成神之路

爱情和编程,你选择哪个

5910. 【NOIP2018模拟10.18】DuLiu(瞎搞)

题目大意: 具体来说,这N道题每题都有一个毒瘤值,它们构成了一个序列。李Fee心目中有一个理想的毒瘤值序列,这个序列并不一定每一题的毒瘤值都是原本N道题中出现的,所以李Fee准备进行一些改动。这些改动体现在毒瘤值上就是将某道题的毒瘤值改为所有题的毒瘤值的二进制异或值。但是,改动题目是很麻烦的,他想...

2018-10-19 16:12:55

阅读数:53

评论数:0

5884. 【NOIP2018模拟A组9.25】蒲公英的约定(瞎搞)

题目大意: Step 1:首先把 c 和 lastans 按位异或得到 b,最开始 lastans 是 0 Step 2:如果这天的 b 等于 0,则说明他们已经长出了所有要长出的种子,哥哥与弟弟的交 流结束(输入文件也到此结束) Step 3:如果这天的 b 不等于 0,弟弟会求出一个最小的非负...

2018-09-27 11:46:31

阅读数:31

评论数:0

5872. 小A的任务

程序: 思路: 把给出的式子拆开来,然后分类讨论一下就好了。 程序: #include<cstdio> #include<iostream> #include<algorithm&...

2018-09-20 18:54:30

阅读数:38

评论数:0

5860. 【NOIP2018提高组模拟9.9】荒诞

题目大意: 思路: 这是一道分析题目的程序,读懂了题目就可以发现是求出1~i所有数的平方和,证明很简单。 程序: #include<cstdio> #include<iostream> #i...

2018-09-09 21:22:46

阅读数:93

评论数:0

jzoj 5835. Prime

题目大意: 思路: 这题算不上一个套路题吧,可以看到R-L很小,可以线性筛搞过去,但是l前面的也去筛就太慢了,所以只考虑筛l~r区间里面的数,又因为r<10e14,所以只需要用min(sqrt(r),k),去筛l~r每一个数就好了。考场认为这样跑不过就没打!!打起...

2018-08-21 20:45:31

阅读数:37

评论数:0

5832. Emotional Flutter

题目大意: 给你一个长度为n的黑白交叉斑马线,因为主角一些原因,他不能踩到黑色的斑马线上。给出你脚长,每一步固定走的距离,和每一条斑马线的长度,问你是否可以走到斑马线另外一头。 思路: 因为他都的一定是是k步,所以他能出发的位置可以看成一个区间,每k段里面的黑色就是这个区间不能走的位置,如果...

2018-08-20 19:49:31

阅读数:34

评论数:0

遭遇战(特长生准备)

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

2017-05-17 17:12:44

阅读数:219

评论数: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

阅读数:157

评论数: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

阅读数:122

评论数:0

重复字符串(powerstr)

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

2017-01-15 19:46:42

阅读数:133

评论数:0

天黑黑 (Standard IO)

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

2017-01-13 21:47:20

阅读数:104

评论数:0

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

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

2017-01-13 21:33:54

阅读数:192

评论数:0

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