关闭
当前搜索:

[置顶] 错题汇总

2017 10 24 忘开 long long,读错题。。 2017 10 25 输出看错了,应该是’,’,输成了’ ‘。...
阅读(73) 评论(0)

[置顶] qb neighbor

#include #include using namespace std; int n,m,maxn; int a[19999],b[19999],h[299999],h2[299999]; int ans,s; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&...
阅读(295) 评论(0)

[置顶] 伊吹萃香

网上竟然没有能看的懂的解释,我也是醉了 搞了好几个小时才找着一份代码,硬是看懂了 思路:记一个dis[i][j]数组,i表示节点,j表示时间是奇数还是偶数,0是偶数,1是奇数 某一个点的状态是由上一秒转移来的,而这两秒一定一个是奇数一个是偶数,所以1状态由0转移,0状态由1转移,黑洞需要翻转,而奇数秒的状态一定是被反转了的,偶数是没反转的,而这个可以用异或来搞定 因为0^1=1,1^1==0...
阅读(314) 评论(0)

[置顶] 狐狸分奶酪(codeforces 371b)

很容易想到的一个思路是暴力,就是对多的蛋糕吃,进行bfs(); 一旦两种蛋糕相等,就是最小步数的,很容易写。 还有更好的方法,很容易看出,最后的解一定是它们的最大公约数,然后把他们的最大公约数去掉,看看能不能吃成1,记下步骤,也可以看能不能吃成最大公约数,是一样的。#include #include #include #include<que...
阅读(768) 评论(0)

[置顶] SDOI 游记

去拿了10份就回来了。。。。。。。。。。...
阅读(118) 评论(1)

[置顶] 最大正方形

dp 处理一个矩阵前缀和,就可以O(n)的求出矩阵的和了,而且只有和为完全平方数才是正方形,因为数据只有1吗,要是不是一的话就不容易了 这样再枚举一个起点,和一个边长就是任意一个正方形了,再优化剪枝一下,就可以0ms过了#include #include using namespace std; int n,m;int maxn=1; int a[101][...
阅读(231) 评论(0)

[置顶] 清北 游

#include #include #include #include #include #include #include #include #include #include #include #define M...
阅读(191) 评论(0)

[置顶] 银河英雄传说

#include #include #include #include using namespace std; int t; int q[99999]; int h[99999]; int f[99999]; int find(int x) { if(f[x]==x)return x; int fx=fin...
阅读(195) 评论(0)

替罪羊树

打了个板子,之前没初始化wa了两个点 也不知道为什么会错。。。。。#include #include #define ll long long #define db doubleconst ll inf=1e9+7; using namespace std; const db al=0.75; ll cur[110000],sum,root=0,tot=0,n;...
阅读(51) 评论(1)

splay

背不过,抄了个板子#include #define ll long long using namespace std;ll n,root,sz; struct tree{ ll ch[110000][3]; ll key[110000],size[190099],cnt[110000],f[110000]; inline void clear(ll x){...
阅读(37) 评论(0)

模板2

#include #include #include #include #include #include #include using namespace std; int x,y,a,b; int gcd(int &x,int &y,int a,int b){ if(!b){...
阅读(63) 评论(0)

高精模板

#include #include #include #define K 10000 using namespace std; char a[1100000]; struct st{ long long s[5100],tot; void init(){ memset(s,0,sizeof s);...
阅读(66) 评论(0)

最小生成树k算法

#include #include #include #include #include #include #include #include #include using namespace std; int n,m,opt,x,y,f[1100000],...
阅读(57) 评论(0)

筛素数模板

#include #include #include #include #include #include #include #include #include using namespace std; int ip[11000000],pr[1100000...
阅读(50) 评论(0)

优先队列模板

#include #include #include #include #include #include #include #include #include using namespace std; priority_queue q; int...
阅读(40) 评论(0)

并查集模板

#include #include #include #include #include #include #include #include #include using namespace std; int n,m,opt,x,y,f[1100000];...
阅读(43) 评论(0)

r6

nlogn字符串找公共子串#include #include #include char a[1100000],b[1100]; int ans,dp[1100][1100],now[27],nex[1100000][26];//dp表示较短串匹配到i,长度为j,最近匹配到哪。nex表示第一个串最近的j字符 int main(){ fre...
阅读(56) 评论(0)

lcs模板

#include #include #include #include #include #include #include #include #include using namespace std; int n,a[1100000],b[1100000]...
阅读(50) 评论(0)

归并排序模板

#include #include #include #include #include #include #include #include #include using namespace std; int n,a[1100000],tmp[110000...
阅读(45) 评论(0)

spfa模板

#include #include #include#include #include #include #include #include #include #include using namespace std; queue q...
阅读(37) 评论(0)

模板

#include #include #include #include #include #include #include #include #include #include #include using namespace...
阅读(55) 评论(0)

踢踢踢

t1 等差数列求和,减掉多的时间#include #include #include using namespace std; long long n,a1,d,t,ans,tmp,z,x,y; int main(){ scanf("%lld%lld",&n,&t); while(n--){ tmp=0;...
阅读(218) 评论(0)

mNOIP 模拟赛 Day 2

t1题目背景pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 题目描述小 F 很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题...
阅读(64) 评论(0)
233条 共16页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:19860次
    • 积分:2584
    • 等级:
    • 排名:第16272名
    • 原创:233篇
    • 转载:0篇
    • 译文:0篇
    • 评论:6条
    最新评论