
规律
wanherun
今天会有好事发生吗
展开
-
hdu5929 Basic Data Structure
题目咋一看是很毒瘤的数据结构,但是仔细观察一下nand这个运算,可以得到一个结论:答案只和末尾的1的个数的奇偶性有关,这样的话,就可以随便做了。我写的是二分加树状数组,可能比较慢。实现的细节很多,比如处理只有一个数的情况,还有连续一段1后面还有几个数之类的,反正特别麻烦,练习码力吧。#include<bits/stdc++.h>#define N 1000000using namespace s原创 2018-01-17 20:40:09 · 441 阅读 · 1 评论 -
bzoj3192 [JLOI2013]删除物品
题目咋眼一看,这道题就是一道模拟题,不过,应该要加高级数据结构(笑)。首先,我们可以把两堆堆顶合成一个堆顶就方便处理了,我们来感性认识一下,就把第一堆翻转一下,第二堆接在后面。我们维护一个堆顶,每次答案加上 最大的数到堆顶中数的个数 。而且如果这样的话,移动物品也就不用处理了,一举两得,多好。#include<bits/stdc++.h>#define N 100005using namespa原创 2017-08-30 07:42:11 · 267 阅读 · 0 评论 -
bzoj1002 [FJOI2007]轮状病毒
题目先运用DFS把规律找出来,我们可以发现 f[n]=3*f[n-1]-f[n-2]+2之后又是高精度了。。。#include<bits/stdc++.h>using namespace std;int first[101],nex[201],to[201],size=0;int n,Ans;int A[100001],B[100001],C[100001];int la,lb,lc;原创 2017-09-02 20:50:33 · 555 阅读 · 0 评论 -
bzoj1008 [HNOI2008]越狱
题目数学水题 推个公式或者找个规律就好了。。。m^n-m*(m-1)^(n-1)#include<bits/stdc++.h>#define LL long long#define mod 100003using namespace std;LL n,m;LL ans;LL ksm(LL A,LL B){ LL ans=1; while(B) {原创 2017-09-02 20:51:01 · 323 阅读 · 0 评论 -
bzoj1411 [ZJOI2009]硬币游戏
题目我们可以先用O(mn)的模来做一做,之后可以发现每过2^k次方后,每个硬币都有规律的,我们就可以这样相当于拆一下二进制就可以了。细节还是比较多的。#include<bits/stdc++.h>#define N 100000using namespace std;long long n;int A[2*N+1];int B[2*N+1];long long T;int main()原创 2017-09-06 21:52:01 · 349 阅读 · 1 评论 -
bzoj1192 [HNOI2006]鬼谷子的钱袋
题目这这这,是什么dp题(笑)233。水题一题。。。。用二进制最优,求个log就好了。没有代码。。。原创 2017-09-12 10:34:56 · 270 阅读 · 0 评论 -
bzoj1121 [POI2008]激光发射器SZK
题目计算几何?不,不存在的。结论:答案为n/2。。感性认识,光路可逆,对吧233#include<bits/stdc++.h>using namespace std;int n; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,原创 2017-09-22 23:01:58 · 335 阅读 · 0 评论 -
bzoj1349 [Baltic2006]Squint
题目怕是道高精度题,再一看范围,哟,水题呀。#include<bits/stdc++.h>using namespace std;unsigned long long n; int main(){ cin>>n; cout<<(long long)((double)sqrt(n)+0.9999999999); return 0;}看我写的蜜汁向上取整,还是可以的。原创 2017-10-14 23:05:18 · 256 阅读 · 0 评论 -
bzoj4917 [Lydsy六月月赛]Hash Killer IV
啊哈,Hash Killer 4,不过,一开始我还以为又是什么字符串神题,没想到啊233。其实可以打表(逃好吧,说正解,我们可以手推几个式子,发现有些位子是固定了的,然后就可以全部确定了,多好,模拟题呀。#include<iostream>#include<cstdio>#include<cstring>#include<bits/stdc++.h>using namespace std;原创 2017-11-02 22:19:27 · 276 阅读 · 0 评论 -
bzoj1965 [Ahoi2005]SHUFFLE 洗牌
找规律题目之后发现是解一个模方程,exgcd上。#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,m,l,x,y,ans;ll ksm(ll a,ll b,ll c){ ll ans=1; while(b) { if(b&1)ans=ans*a%c;原创 2017-08-29 07:40:19 · 322 阅读 · 0 评论