codevs

【codevs3147】矩阵乘法2，”名“不副”实“

传送门写在前面：一道破题又卡int又卡内存，有没有王法了！思路：只要懂得矩阵乘法的原理再思考一下就可以了，根本没有什么建初始矩阵求转移矩阵。如果我们将矩阵A，B相乘再求和，那么O(n^3)的矩阵乘法就把你卡死了，所以我们肯定不能求和。对于每一次询问，求(x1,y1)到(x2,y2)的矩阵和，我们有所以我们读入时搞个前缀和，然后就可以在O(n^2+n*m)下搞出来了注意：1.前缀和相乘时千万要先赋值
xym_CSDN·2016-02-18 19:00

【CodeVS】1204 寻找字串位置

题目描述 Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 InputDescription仅一行包含两个字符串a和b输出描述 OutputDescription仅一行一个整数样例输入 SampleInputabcdbc样例输出 SampleOutput2数据范围及提示 DataSize&Hint字符串的长度均不超过100Pascal用
DMoon·2016-02-18 17:00

【CodeVS】1993草地排水

题目描述 Description在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每
DMoon·2016-02-18 16:00

【codevs 1296】营业额统计 水～～

今天下午先写一个Splay水题来复习一下Splay模板。是不是有点太水了做这种水题我有点良心不安。可笑的是一开始我竟然WA了一组，看来是我低估水题的数据范围了，我是空节点直接返回inf或-inf，明显是不合理的。比赛时再犯这种低级错误就真的滚粗了。#include #include #include #include usingnamespacestd; constintinf=1E9;
abclzr·2016-02-18 15:00

codevs2306晨跑(SDOI2009)

CodeVS2306晨跑解题报告最小费用最大流题目描述 DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。
FSAHFGSADHSAKNDAS·2016-02-17 22:00

最大流 Edmonds-Karp算法 模板

时间复杂度O(VE2)代码//codevs1993 #include #include #include #include usingnamespacestd; constintinf=2100000000
Clove_unique·2016-02-17 15:00

【codevs1021】玛丽卡，以前屯着的最短路

传送门写在前面：以前屯着的一个最短路，感觉有点恶心o_O思路：最初用的堆优化dijskra+邻接矩阵，结果T了3组，就放在那里了。现在捡起来用了SPFA+邻接表枚举所有边，T了2组，然后想到先求出最短路，枚举最短路径上的边就可以了，但是调了半天都不对，最后发现是循环变量名打错了……代码：#include usingnamespacestd; inttot,n,m,ans; intfirst[101
xym_CSDN·2016-02-17 15:00

【codevs1021】玛丽卡，以前屯着的最短路

传送门写在前面：以前屯着的一个最短路，感觉有点恶心o_O思路：最初用的堆优化dijskra+邻接矩阵，结果T了3组，就放在那里了。现在捡起来用了SPFA+邻接表枚举所有边，T了2组，然后想到先求出最短路，枚举最短路径上的边就可以了，但是调了半天都不对，最后发现是循环变量名打错了……代码：#include usingnamespacestd; inttot,n,m,ans; intfirst[101
xym_CSDN·2016-02-17 15:00

【codevs 1993】草地排水 isap模板题

高天宇的isap模板，不用解释了吧。。。#include #include #include #include #include usingnamespacestd; constintinf=1E9; intN,M,point[203],nxt[403],v[403],c[403],cnt=0; intdeep[203],num[203],cur[203],lastedge[203
abclzr·2016-02-17 14:00

【codevs1993】草地排水，网络流入门（dinic+ispa）

传送门思路：裸代码：#include usingnamespacestd; intn,m,tot=-1,x,y,z,s=1,t,ans; intfirst[2000],dist[2000],up[2000]; structos { intfa,son,remain,next; }a[2000]; voidadd(intx,inty,intz) { a[++tot].fa=x; a[tot].son
xym_CSDN·2016-02-17 10:00

codevs1080线段树练习

1080线段树练习（http://codevs.cn/problem/1080/）  时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond  题目描述 Description一行N个方格
金木研！·2016-02-17 09:00

日常刷题系列

2016/2/16codevs1725  探险  二分codevs1183  泥泞的道路  01分数规划poj3737  UmBasketella  三分法bzoj2659  算不出的算式  数论bzoj1607
xaphoenix·2016-02-17 01:00

并查集之团伙（codevs）

2597团伙 时间限制:1s 空间限制:128000KB  题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入描述输入文件gangs.in的第一行是一个整数N(2 in
qg1·2016-02-16 21:00

bzoj2326&CodeVS2314 数学作业

id=2326 http://codevs.cn/problem/2314/题意：求123456789101112……n对m取模的结果。
jr_mz·2016-02-16 20:00

[CODEVS 1380]没有上司的舞会

【问题描述】Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。【输入】第一行一个整数N。(1ythenexit(x)elseexit(y); 8end; 9proceduredp(x:longint); 10va
Double680·2016-02-16 11:00

【CODEVS3117】高精度练习之乘法

Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。Input读入两个用空格隔开的正整数Output输出A*B的值SampleInput312SampleOutput36Hint两个正整数的位数不超过500位 #include #include usingnamespacestd; charA[510],B[510]; inta[510],b[510
RobotLIUMENGYUE·2016-02-16 10:00

【CODEVS3115】高精度练习之减法

Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。Input读入两个用空格隔开的正整数Output输出A-B的值SampleInput312SampleOutput-9Hint两个正整数的位数不超过500位 #include #include #include usingnamespacestd; charSa[510],Sb[510]; int
RobotLIUMENGYUE·2016-02-16 09:00

【CODEVS3116】高精度练习之加法

Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。Input读入两个用空格隔开的正整数Output输出A+B的值SampleInput312SampleOutput15Hint两个正整数的位数不超过500位 #include #include #include usingnamespacestd; charSa[510],Sb[510]; int
RobotLIUMENGYUE·2016-02-16 08:00

【BZOJ2190】【codevs2296】仪仗队，数论练习之φ的线性筛

2190:[SDOI2008]仪仗队TimeLimit:10SecMemoryLimit:259MBSubmit:2112Solved:1337[Submit][Status][Discuss]Description作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N*N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下
xym_CSDN·2016-02-15 20:00

【codevs1281】Xn数列，矩阵乘法练习

时间限制:1s空间限制:128000KB题目等级:大师Master题解题目描述Description给你6个数，m,a,c,x0,n,gXn+1=(aXn+c)modm，求Xnm,a,c,x0,n,g #defineLLlonglong usingnamespacestd; LLm,a,c,x0,n,g; structmatrix { LLmap[3][3]; voidclear(){memset
xym_CSDN·2016-02-15 19:00

Codevs.cn的青铜组题目题解

//1201 #include intmain() { intn,a,maxn=-1,minn=1e9; scanf("%d",&a); for(inti=1;i=maxn)maxn=n; if(n //1202 intn; inta; inttot; intmain() { scanf("%d",&n); for(inti=1;i //1203 #include usi
qq_33583069·2016-02-15 17:00

线段树练习 codevs 1080

/*codevs1080线段树练习 时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond 题解 查看运行结果 题目描述Description 一行N个方格，开始每个格子里都有一个整数
丿我叫丶小七吖·2016-02-15 17:00

[CODEVS 2627]村村通

【问题描述】农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。【数据范围】对于所有的数
Double680·2016-02-15 15:00

codevs 3286 火柴排队

某年NOIPday1压轴。然而？首先我们展开这个式子，然后发现这是一个排序不等式的模型。然后？！！双重离散化，首先离散化a,b，然后记录a数组每一个数应该到达的位置。然后？我们的目的就变成了将a归并升序（降序）排列，求最少的操作数。归并排序求逆序对。#include#include#include#include#definemod99999997#definemaxn200005usingnam
ziliuziliu·2016-02-15 15:00

【codevs1565】【BZOJ2242】计算器，数论练习

计算器时间限制:1s空间限制:256000KB题目等级:大师Master题解题目描述Description你被要求设计一个计算器完成以下三项任务：1、给定y、z、p，计算yzmodp的值；2、给定y、z、p，计算满足xymodp=z的最小非负整数x；3、给定y、z、p，计算满足yxmodp=z的最小非负整数x。输入描述InputDescription输入包含多组数据。第一行包含两个正整数T、L，分
xym_CSDN·2016-02-15 13:00

codevs 1067 机器翻译

用一个stl，一个vis维护即可。#include#include#include#includeusingnamespacestd;inta[1005],m,n,ans=0;boolvis[1005];queueq;intwork(intx){if(vis[a[x]]==true)return0;else{q.push(a[x]);vis[a[x]]=true;if(q.size()>m){in
ziliuziliu·2016-02-15 10:00

1160 蛇形矩阵（codevs）

http://codevs.cn/problem/1160/题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行
金木研！·2016-02-15 09:00

codevs 3285 转圈游戏

这个是NOIP2013的第一题。没看清楚题就开始做的下场是惨重的。。。简化版题意：求(x+10^k*m)%n。快速幂乱搞之。#include#includeusingnamespacestd;longlongn,m,k,x;voidwork(){longlongr=10%n,ans=1;while(k!=0){if(k&1)ans=ans*r%n;r=r*r%n;k=k>>1;}ans=ans*m
ziliuziliu·2016-02-14 22:00

【CODEVS1204】寻找子串位置

Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。Input仅一行包含两个字符串a和bOutput仅一行一个整数SampleInputabcdbcSampleOutput2Hint字符串的长度均不超过100Pascal用户请注意：两个字符串之间可能包含多个空格 #include #include usingnamespacestd; cha
RobotLIUMENGYUE·2016-02-14 17:00

【CODEVS2152】滑雪

Descriptiontrs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。Input第1行:两个数字r，c(1 2usingnamespacestd;
Robot肉包·2016-02-13 15:00

CodeVS3044矩形面积求并

CodeVS3044矩形面积求并题解题目描述Description输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述InputDescription可能有多组数据，读到n=0为止(不超过15
*ACoder*·2016-02-12 16:46

CodeVS3044矩形面积求并

CodeVS3044矩形面积求并 题解题目描述 Description输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述 InputDescription可能有多组数据，读到n=0为止(不超过
FSAHFGSADHSAKNDAS·2016-02-12 16:00

codevs 4712 gcd与lcm问题

这个是某年noip什么题的加强版。并无卵用？线性筛下质因子个数即可。然后答案就是2^(m/d的质因子个数)#include#include#include#definemaxn1000005usingnamespacestd;intt,m,d;intprime[maxn/10],cnt=0,tab[maxn],r[50];boolvis[maxn];voidget_table(){tab[1]=1
ziliuziliu·2016-02-12 15:00

【CODEVS2776】寻找代表元

Description广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。Input第一行输入两个数n和m。以下n行每行若干个数，这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。Output输出最多的能够
Robot肉包·2016-02-12 10:00

【CODEVS1078】最小生成树

Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000Input第一行：
Robot肉包·2016-02-12 08:00

【CODEVS1073】家族

Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。Input第一行：三个整数n,m,p，（n #include usingnamespacestd; intff[5001];
Robot肉包·2016-02-12 07:00

codevs 1574 矩阵乘法

裸矩阵乘法快速幂。#include#includeusingnamespacestd;structmatrix{longlonga[5][5];};matrixbase,ans;longlongp,q,a1,a2,n,m;matrixmul(matrixa,matrixb,longlongq,longlongw,longlonge,longlongr){matrixtmp;for(longlong
ziliuziliu·2016-02-11 20:00

【CODEVS2577】医院设置

Description设有一棵二叉树,如下图其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为1.如上图中,若医院建在:1处：则距离之和=4+12+2*20+2*40=1363处：则距离之和=4*2+13+20+40=81…….Input第一行一个整数n，表示树的结点数。（n usingna
Robot肉包·2016-02-11 08:00

【codevs1540】银河英雄传说，以前屯着没做的并查集

银河英雄传说2002年NOI全国竞赛时间限制:1s空间限制:256000KB题目等级:大师Master题解题目描述Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组
xym_CSDN·2016-02-10 23:00

codevs 1090 加分二叉树

一道树型dp，方程在程序里有，注意循环的顺序和初始化。#include#include#includeusingnamespacestd;longlongdp[35][35],n,w[35],c[35][35];voidfind(longlongleft,longlongright){if(left>right)return;printf("%d",c[left][right]);if(left!
ziliuziliu·2016-02-10 22:00

codevs 3160

SA入门题，将2个串中间用另外的字符链接即可调了半天一直以为是模板的错，原来是乘法超了intQAQ1//#include 2#include 3#include 4#include 5#include 6#include 7#defineinc(i,l,r)for(inti=l;i=r;i--) 9#definelink(x)for(edge*j=h[x];j;j=j->next)
onlyRP·2016-02-10 18:00

【CODEVS2602】最短路径问题

Description平面上有n个点（n #include #include usingnamespacestd; intx[110],y[110]; structedtype { intnext,to; doublew; }e[20010];//开得足够大！！！ boolvis[110]; inthead[110],q[110]; doubledis[110]; int
Robot肉包·2016-02-10 16:00

codevs 1503 愚蠢的宠物

妈呀我真是不知道怎么了裸题都要写挂~~~正宗倍增LCA啊~~~把bfs换成dfs就好了不知道为什么。#include#include#include#include#include#definemaxv1000005#definemaxe1000005usingnamespacestd;structedge{intv,nxt;}e[maxe];intg[maxv],n,a,b,s,t,nume=0
ziliuziliu·2016-02-09 14:00

codevs 1992 聚会

两点注意。第一点，建反边spfa完美解决去程的问题。第二点，有些是永远也到不了的，要舍掉这些距离！！！#include#include#include#include#include#definemaxv1005#definemaxe100005usingnamespacestd;queueq;structedge{longlongv,w,nxt;}e1[maxe],e2[maxe];longlo
ziliuziliu·2016-02-08 13:00

welcome to new life

随便的翻翻bzoj和codevs，无心做题，找一步一步走过来的足迹。我看到写三行程序都要考虑两个小时的自己。我看到写200行程序要调试两个小时的自己。明年的我会在哪里？
ziliuziliu·2016-02-08 00:00

codevs 1066 引水入城

我的妈呀这题卡了我两天。其实很简单的，就每个起点向下bfs，控制的连续的一段干旱区。然后就转换成了用最少的线段覆盖完所有区域的dp问题。然而？！！我一开始不知道怎么写了个神奇的贪心。。。悲惨的世界。#include#include#include#include#includeusingnamespacestd;constintmaxn=505;structseg{intleft,right;}s
ziliuziliu·2016-02-07 18:00

codevs 1292 核仁巧克力

我犯了跟上次一样地错误，又以为要可持久化了。。好在马上反应了过来同样的扫描线线段树没啥意思还有记着最大值变化后那个记录Ollie的数组要重新初始化。。。只是数据有个点是个track只有一列，答案都是0；我就挂了一次，特判掉就好1#include 2#include 3#include 4#include 5#include 6#definemaxn200020 7usingnamesp
cx_oier·2016-02-06 23:00

codevs 2021 中庸之道

所谓[l,r]的中位数？就是区间第(r-l+2)大。主席树乱搞之。#include#include#include#include#definemaxn1005usingnamespacestd;intnum[maxn],hash[maxn],n,q,tot=0,a,b,c;intls[maxn*20],rs[maxn*20],sum[maxn*20],root[maxn];voidbuild(i
ziliuziliu·2016-02-06 17:00

【codevs2399】【BZOJ2753】滑雪与时间胶囊，bfs+最小生成树

滑雪与时间胶囊2012年省队选拔赛四川时间限制:5s空间限制:128000KB题目等级:大师Master题解题目描述Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 #include #include #include #include #defineLLlonglong usingnam
xym_CSDN·2016-02-05 14:00

【BZOJ1082】【codevs2456】栅栏，让人抓狂的优化剪枝

1082:[SCOI2005]栅栏TimeLimit:10SecMemoryLimit:162MBSubmit:1341Solved:583[Submit][Status][Discuss]Description农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割
xym_CSDN·2016-02-05 01:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他