AliceBuJu-CSDN博客

原创【codevs 1730】青蛙过河

#include<cstdio>using namespace std;int a,b;int main(){ scanf("%d%d",&a,&b); printf("%d\n",(1<<a)*(b+1));}

2017-11-09 12:27:26 288

原创【codevs 1004】四子连棋

bfs。 1000007不是个质数。 Hash的时候需要判一下最后一次下的棋子颜色。（不然过不了样例，虽然能A……）注意交换顺序。 zz代码↓#include<cstdio>#include<iostream>#include<cstring>#include<queue>#include<algorithm>using namespace std;string a;int

2017-11-07 08:13:38 405

原创【洛谷 P3941】入阵曲

N^4 60分暴力#include<cstdio>#include<iostream>#include<cstring>#define ll long longusing namespace std;ll n,m,K,s[405][405],ans;int main(){ scanf("%lld%lld%lld",&n,&m,&K); for(int i=1;i<=n;

2017-11-06 16:50:25 397

原创【codevs 1200】同余方程

#include<cstdio>#include<iostream>#include<cmath>using namespace std;int a,b,x,y;int exgcd(int a,int b,int &x,int &y){ if(b==0) { x=1; y=0; return a; } int

2017-11-06 07:32:40 243

原创【codevs 1615】数据备份

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#define ll long longusing namespace std;struct zt{ int ct;//区间的序号 ll l;//区间内选择的长度

2017-11-05 21:05:36 192

原创考试技巧总结

觉得MC说的还是有一定道理的。考前不要慌啊，不要太放松，也不要太紧张。（MC：虽然有些是性格方面决定的）QAQQQQQQQQQQQQQQQQQQQQQQQQQ首先一定先读题，读准题！！！不要总觉得最后面的题最难，自己一定不会做。读题之后，对这份试题的难度总体分析一下，哪道题有思路（一般来说第一题应该能够想到，但也不能思维定式），哪些题能打暴力。对于难题，就算想不出正解，也要努力拿暴力分！！！！拿

2017-11-04 15:10:36 332

原创【洛谷 P3938】斐波那契

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n;long long fab[101],sum[101];long long find(long long x){ int tmp; for(int i=1;i<=100;i++)

2017-11-03 16:16:04 256

原创【模板】线段树区间修改、区间求和、查询最值

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#define ll long long#define lson num<<1,l,mid#define rson num<<1|1,mid+1,rusing namespace std;const ll maxn

2017-11-01 07:54:02 336

原创【codevs 2491】玉蟾宫

先来个N^3的暴力做法#include<cstdio>#include<iostream>#include<cstring>using namespace std;char mp[1001][1005];int n,m,up[1001][1005],Ans=0;int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)

2017-10-31 10:52:59 400

原创【codevs 2382】挂缀

#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#define ll long longusing namespace std;priority_queue<ll>q;ll sum=0,n;struct alice{ ll w,v,s;}hh[200000+5];bool cmp(a

2017-10-31 08:05:21 288

原创【洛谷 P2656】采蘑菇

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<stack>using namespace std;int n,m;stack<int>s;int ss;struct edge{ int f,t,s; double c;}

2017-10-31 07:08:41 313

原创【codevs 6162】Meronri爬楼梯

f[i]=2^(i-1) 下面是递推做法#include<cstdio>#include<iostream>using namespace std;long long n;long long f[80],sum[80];int main(){ cin>>n; f[1]=1; sum[1]=1; for(int i=2;i<=n;i++) {

2017-10-30 20:57:14 196

原创【codevs 1540】银河英雄传说

sum[]以当前舰艇为首的队伍长度 s[]当前舰艇到根节点的距离#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int n,sum[500005],s[500005],fa[500005],x,y;char a;int find(int x){

2017-10-30 17:05:40 231

原创北京清北综合强化班 Day2T1

60分暴力#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#define ll long longusing namespace std;ll n,ans=0;bool used[1000000+5];ll f[1000000+5];ll cnt[1000000+5];int main(){

2017-10-30 17:02:31 232

原创【洛谷 P2341】[HAOI2006]受欢迎的牛

如果存在明星，那么只可能是唯一的出度为0的环上的元素们。#include<cstdio>#include<iostream>#include<cstring>#include<queue>#include<stack>using namespace std;stack<int>s;int n,m;const int maxn=100005;int first[maxn],nxt[m

2017-10-27 11:30:22 216

原创【codevs 2822】爱在心中

Tarjan板子题。问有多少个元素大于1的环，以及是否存在唯一的出度为零的环，并从小到大输出该环中元素。#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<stack>using namespace std;stack<int>s;int n,m;const int maxn

2017-10-27 08:14:31 214

原创北京清北综合强化班 Day1T1

明早再测吧，代码摆在这。 pos[][]:其实相当于当前枚举的区间的左端点的位置。（欢迎指正）#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int s[27],minn[27][27],last[27],n;char a[1000000+5];int

2017-10-27 00:43:00 172

原创【codevs 2178】表达式运算Cuties

一下午的成果？？？//遇到优先级小于栈顶时计算#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<stack>#include<cstring>#define ll long longusing namespace std;stack<ll>num;stack<char>f;l

2017-10-25 18:02:21 364 1

原创复习/学习DP的长记

01背包问题采药二维#include<cstdio>#include<iostream> #include<cstring>using namespace std;int t,m;const int maxn=1005;int v[maxn],tm[maxn],dp[maxn][maxn];int main(){ memset(v,0,sizeof(v));

2017-10-20 18:39:44 297

原创【洛谷 P1984】[SDOI2008]烧水问题

**热量的传递公式解释（摘自洛谷题解）：推导：设沸腾温度为a //则第一杯温度为a,需要加热t1=a //第二杯可以中和的最高温度为a/2,需要加热t2=a/2 //第三杯可以中和的最高温度为t3=(a/4+a)/2=5a/8,需要加热t3=3a/8 //第四杯可以中和的最高温度为t4=((a/8+5a/8)/2+a)/2=11a/16,需要加热t4=5/16 //则t3/t2

2017-10-19 09:23:24 222

原创爬楼梯

题目描述众所周知， wyh 是一名高二党，正把自己投入到学奥赛这一热火朝天的工作中。在一个天高云淡、风和日丽的下午，你和神犇 wyh 又缓缓向着机房走去。正当你准备上楼梯时， wyh 突发奇想，提出了一个问题：如果他一次能迈一阶台阶乃至多阶，那么他走到四楼一共有多少种可能的方案。 wyh 比较懒，因此他还想知道他最少需要抬多少次腿（无论一次走几阶楼梯都算抬一次腿

2017-10-19 09:12:41 231

原创【洛谷 P1709】[USACO5.5]隐藏口令Hidden Password

寻找字典序最小的字符串：字典序最小的字符串中每一个字符的字典序都小于原字符串中任何一个长度相同的字符串的相同位置的字符的字典序。 //保证当前i指针找到的字符串是当前字典序最小的字符串 s[i]是最小的字典序字母 #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using names

2017-10-19 07:58:18 463

原创【NOIP】选择客栈

Loi_cgold的详细解释#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn=200000;int tot[maxn],sum[maxn],h[maxn];int n,k,p;//分别表示客栈的个数，色调的数目和能接受的最低消费的最高值int ans,now;in

2017-10-19 06:50:25 543

原创【codevs 2913】建筑抢修

来自Loi_Q的题解：正解贪心+堆。先按截稿时间/花费时间从小到大来排一遍序，因为截稿时间靠前的肯定要先选，截稿时间相同的肯定要选时间短的。然后我们建个堆，堆顶是花费时间最大的元素。 ① 然后从第一个开始，若当前任务所需时间+之前的总时间小于等于当前截稿时间，则扔进堆里， ans++。 //能够完成，更新 tot 若大于，这时要从它前面所有任务中选一个花费时间最长的（就是堆

2017-10-17 16:47:06 189

原创中二病

题目描述给出一篇包含英文字母、和空白字符（制表/空格/回车）的文章，忽略空白字符并且不区分大小写，请计算出在这篇文章中“HelloWorld” 作为子序列出现的次数。由于答案可能很大，请输出结果对 1000000007(10^9+7)的余数。输入描述输入包含若干行，这些行的内容共同构成一篇文章。文章以 EOF（文件结尾）结束。输出描述输出仅包含一个整数，表示这篇文

2017-10-17 16:22:04 375

原创银魂

题目描述求 n!在 k 进制下末尾 0 的个数。输入描述输入文件为 amstl.in 题目包含多组数据，以 EOF（文件结尾）为结束。对于每组数据，输入一行两个正整数 n,k；输出描述输出文件为 amstl.out 每组数据一行，包含一个整数，表示 n!在 k 进制下末尾 0 的个数。样例输入 10 40 样例输出 2 数据范围及提示对于 30%的数据，

2017-10-17 16:13:38 507

原创【codevs 1039】数的划分&&【Openjudge 666】放苹果

DFS 数的划分#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namespace std;int n,m;int cnt=0;void HF(int a,int b,int c){ if(b==1) { cnt++; return;

2017-10-14 21:24:44 493

原创【codevs 1961】躲避大龙

spfa#include<cstdio>#include<iostream>#include<queue>#include<cstring>using namespace std;const int maxn=70000+5;int n,m;struct edge{ int f,t,v;}es[maxn<<1];struct hehe{ int p,v;};

2017-10-14 21:18:07 211

原创【codevs 2744】养鱼喂妹纸

二分答案+贪心注意二分边界啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊QAQQQQQQQQQQQQQQQQQQQQQ#include<cstdio>#include<iostream>#define ll long long#define MAXN 100005using namespace std;ll a[MAXN]

2017-10-14 11:21:21 206

原创【NOIP】借教室（二分+前缀和）

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000000+5;int n,m;int a[maxn];int l,r,mid;struct change{ int f,t,v;}c[maxn];int

2017-10-13 15:06:58 379

转载【Openjudge】旅行

wzhd大佬的24行代码%%%#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long dp[1005][200005];int n,cnt=1;int main(){ cin>>n; dp[2][1] = 1; for

2017-10-11 21:20:55 349

原创【模板】高精度（加减乘）

加法#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;char a[500],b[500];int lenc,lena,lenb;int ca[500],cb[500],cc[500];void add(){ lena=strlen(a); le

2017-10-11 18:48:15 216

原创【POJ 2709】Painter

贪心。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<queue>using namespace std;bool cmp(int a,int b){ return a>b;}const int Maxn=105;int n,grey,cnt,maxn;int

2017-10-10 18:23:36 207

原创【POJ 1837】Balance

DP#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int c,g;const int maxn=21;int gm[maxn],gz[maxn];int dp[maxn][15000+4];int main(){ scanf("%d%d",

2017-10-10 17:12:16 165

原创【NOIP】玩具谜题

模拟水题。（当前位置+跨越人数）%总人数=下一个位置 PS：因为取模，所以要把第一个人的位置设为0（而不是1）#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const int maxn=100000+5;struct peo{ int dir;

2017-10-09 09:39:29 261

原创【模板】st表

暂时存着……QAQvoid init(){ int i,j; for(i=0;i<n;++i) stmin[i][0]=stmax[i][0]=a[i]; for(i=0;i<n;++i){ for(j=1;i+(1<<j)-1<n;++j){ stmin[i][j]=min(stmin[i][j-1],stmin[i+(1<<(j

2017-10-06 21:02:20 296

原创【清北】【笔记】图论

欧拉回路经过整个图的所有边的路径。连通图令无向图G=(V,E)，如果∀x,y∈V，x和y之间都存在路径。强连通图令有向图G=(V,E)，如果∀x,y∈V，x到y都存在路径。图的遍历有2种最简单的方法：深度优先搜索(DFS)和广度优先搜索(BFS) 前者的原则是建立一个栈，只要栈顶结点u还有相邻的点v未入过栈，就把v入栈，遍历v，继续递归地搜索，当栈顶结点u的相邻结点都入过栈时，将u出栈。后

2017-10-06 10:08:23 289

原创【清北】【笔记】DP

线性动规

2017-10-03 10:53:20 233

原创【NOIP】借教室（线段树）

洛谷95分 codevs AC的代码：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#define lson num<<1,l,mid#define rson num<<1|1,mid+1,rusing namespace std;int n,m;int j;bool flag=1;co

2017-09-30 22:15:39 612 1

原创【模板】手读

void read(int &a){ a=0; int h=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-') h=-1; c=getchar(); } while(c>='0'&&c<='9') { a*=

2017-09-29 10:13:09 189

空空如也

空空如也