- 博客(69)
- 收藏
- 关注
原创 【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
原创 【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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人