![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
听说瞎搞
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
【NOIP2014模拟9.9】逆光 (Standard IO)
题意:一些向右向左的花,把他们全部搞掉,如果被搞掉的被一朵花看到那么就会好感度减一,问你一共会减多少。花少于2000000思路:简单一想,他们只有><才会被看到,>>,<<,<>都不会被看到,那么就是求有多少个><这样的匹配,还是会超时,只需要>做一下前缀和就好了。程序:const maxn=1000000;var a,f,b:array [0..maxn] of longint; i,j,原创 2017-01-13 21:33:54 · 313 阅读 · 0 评论 -
5884. 【NOIP2018模拟A组9.25】蒲公英的约定(瞎搞)
题目大意:Step 1:首先把 c 和 lastans 按位异或得到 b,最开始 lastans 是 0Step 2:如果这天的 b 等于 0,则说明他们已经长出了所有要长出的种子,哥哥与弟弟的交 流结束(输入文件也到此结束)Step 3:如果这天的 b 不等于 0,弟弟会求出一个最小的非负整数 x 使得 (即a^x同余于b模p),[题目保证可以找到这样的 x]Step 4:lastans...原创 2018-09-27 11:46:31 · 186 阅读 · 0 评论 -
5872. 小A的任务
程序:思路:把给出的式子拆开来,然后分类讨论一下就好了。程序:#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#define LL long long#define N 10000005con...原创 2018-09-20 18:54:30 · 254 阅读 · 0 评论 -
5860. 【NOIP2018提高组模拟9.9】荒诞
题目大意:思路:这是一道分析题目的程序,读懂了题目就可以发现是求出1~i所有数的平方和,证明很简单。程序:#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#define LL long long#define mo 100...原创 2018-09-09 21:22:46 · 305 阅读 · 0 评论 -
jzoj 5835. Prime
题目大意: 思路:这题算不上一个套路题吧,可以看到R-L很小,可以线性筛搞过去,但是l前面的也去筛就太慢了,所以只考虑筛l~r区间里面的数,又因为r<10e14,所以只需要用min(sqrt(r),k),去筛l~r每一个数就好了。考场认为这样跑不过就没打!!打起来很方便呢。程序:#include<cstdio>#include<algorit...原创 2018-08-21 20:45:31 · 165 阅读 · 0 评论 -
5832. Emotional Flutter
题目大意:给你一个长度为n的黑白交叉斑马线,因为主角一些原因,他不能踩到黑色的斑马线上。给出你脚长,每一步固定走的距离,和每一条斑马线的长度,问你是否可以走到斑马线另外一头。思路:因为他都的一定是是k步,所以他能出发的位置可以看成一个区间,每k段里面的黑色就是这个区间不能走的位置,如果最后区间被完全覆盖完,那就走不到,否则走的到。(我的程序都在瞎搞。。)程序:#includ...原创 2018-08-20 19:49:31 · 208 阅读 · 0 评论 -
遭遇战(特长生准备)
题目大意:给你一个n*n的矩阵,左上角是(0,0),右下角是(n-1,n-1),现在我呢要一直的向一个方向走,并且走到尽头后向右转弯,然后我的敌人也是向一个方向一直走,走到尽头向左转弯,是否有一个时刻他们可以在一个点相遇。开始方向用d表示,0=东,1=南,2=西,3=北;n<1000; 同时还有十组数据。思路:因为他们速度是一样的,就可以一次移动两个,各走一步,如果走到相同地方,或者是都不可以走了原创 2017-05-17 17:12:44 · 474 阅读 · 0 评论 -
侦察兵(特长生准备)
题目大意:给你一个n*n的矩阵,求(x,y)左上角和右下角的值得和。n<1000 有t个(x,y),t<1000;思路:不可以直接暴力,因为要枚举三个变量,就是n^3,一定会超时,然后就想到二维的前缀和,在搞个后缀和。 去一个点相加就好了,时间O(n^2+n);程序:const maxn=1000;var a,f,f1:array [0..maxn+1,0..ma原创 2017-05-17 16:53:22 · 333 阅读 · 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<=200000,1<=ai<100,1<=ti<=T思路:直接暴力枚举就好了,一个个t跟着做程序: const原创 2017-01-19 21:14:51 · 362 阅读 · 0 评论 -
重复字符串(powerstr)
题意:现在给你一个字符串,你可以将它看成是a^n的形式,比如字符串”abababab”,可以认为是”abab”^2, 也可以是”abababab”^1,还可以是”ab”^4。求出n最大为多少。思路:直接可以发现是为因数才能分解,所以就找出因数,从大到小枚举一波就好了,遇到可以的就直接退出。程序:const maxn=10000;var s:ansistring; i,j,n,m,ans,p:原创 2017-01-15 19:46:42 · 305 阅读 · 0 评论 -
天黑黑 (Standard IO)
题意:给n个数n<200000 给你一串数,A表示下面两组数求和,B表示下面两组数保留最大值。数不会超过n个 X表示可以填一个数思路:因为B会让一个组的元素少掉,那么就求有多少个元素要用,然后把最大的那几个要用的加起来就可以了程序:const maxn=2000000;var a,f:array [0..maxn] of longint; p:array [0..maxn] of cha原创 2017-01-13 21:47:20 · 237 阅读 · 0 评论 -
5910. 【NOIP2018模拟10.18】DuLiu(瞎搞)
题目大意:具体来说,这N道题每题都有一个毒瘤值,它们构成了一个序列。李Fee心目中有一个理想的毒瘤值序列,这个序列并不一定每一题的毒瘤值都是原本N道题中出现的,所以李Fee准备进行一些改动。这些改动体现在毒瘤值上就是将某道题的毒瘤值改为所有题的毒瘤值的二进制异或值。但是,改动题目是很麻烦的,他想算出最少需要多少次改动才能将原本的毒瘤值序列改成理想的毒瘤值序列,李Fee忙于出毒瘤题,他想请发明O(...原创 2018-10-19 16:12:55 · 308 阅读 · 0 评论