codevs

codevs 1455 路径

题目链接题目描述 Description小明从A1到An+1，他知道从A1到A2,从A2到A3,......,从An到An+1都有m条路,且从A1到An+1都只有这些路。小明想知道,从A1地到An+1地共有多少种方法,由于答案可能会很大,小明只要你输出总方案数modk。输入描述 InputDescription输入共1行,三个正整数m,n,k输出描述 OutputDescription输出共1行,
yohaha·2016-03-04 21:00

codevs 1183 泥泞的道路 01分数规划

题目链接 题目描述 DescriptionCS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。现在小A在小区1，他希望能够很顺利地到达目的地小区n，请帮助小明找出一条从小区1出发到达小区n的所有路线中（总路程/总时间）最大的路线。请
yohaha·2016-03-04 19:00

codevs 1028 花店橱窗布置 KM算法

题目链接n个花，m个花瓶，每个花放到一个花瓶里会产生一个值w[i][j],一个花只能放到一个花瓶里，一个花瓶只能放一个花，求产生的最大值。带权二分图模板。#include #include #include #include #include #include #include #include #include #include #include #include usi
yohaha·2016-03-04 18:00

codevs 3013 单词背诵 hash

题目链接 题目描述 Description灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。   文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 InputDescription第1行一个数n，接下来n行每行是一个长度
yohaha·2016-03-04 15:00

【CodeVS2039】骑马修栅栏

DescriptionFarmerJohn每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽
RobotLIUMENGYUE·2016-03-03 20:00

【CodeVS2038】香甜的黄油

Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1 #include usingnamespacestd; constintN=510; constintP=810; constintC=3000; structedge{ intnext,to,w; }e[C]; inthead[P]; intdis[P]; intp
RobotLIUMENGYUE·2016-03-02 21:00

【Codevs2597】团伙

Description1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。Input输入文件gangs.in的第一行是一个整数N(2 usingnamespacestd; cons
RobotLIUMENGYUE·2016-03-02 20:00

【bzoj3035】【codevs2490】导弹防御塔 二分+匈牙利 || 二分+dinic

题目描述DescriptionFreda的城堡——“Freda，城堡外发现了一些入侵者！”“喵…刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~”“可是入侵者已经接近城堡了呀！”“别担心，rainbow，你看呢，这是我刚设计的导弹防御系统的说~”“喂…别卖萌啊……”Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能
DQSSS·2016-03-02 11:48

【bzoj3035】【codevs2490】导弹防御塔 二分+匈牙利 || 二分+dinic

题目描述DescriptionFreda的城堡——“Freda，城堡外发现了一些入侵者！”“喵…刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~”“可是入侵者已经接近城堡了呀！”“别担心，rainbow，你看呢，这是我刚设计的导弹防御系统的说~”“喂…别卖萌啊……”Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能
LOI_DQS·2016-03-02 11:00

【BZOJ3224】【codevs4543】【tyvj1728】普通平衡树，第一次的splay

感谢http://blog.csdn.net/leolin_/article/details/6436037http://codevs.cn/wiki/solution/?
xym_CSDN·2016-03-01 20:00

BZOJ2879 [Noi2012]美食节

id=2879这题codevs上也有，不过数据不同：http://codevs.cn/problem/1935/如果你觉得你的程序跑得很快，那么你可以交codevs，如果你觉得你的程序可能是错的，那么请你交
诚叙·2016-02-29 21:00

【解题报告】食物链[codevs 1074][rqnoj 455]

#include #include #include #include #include #definemaxn50000+10 usingnamespacestd; intn,k; intfa[maxn]; intcnt[maxn]; intfind(intx) { if(fa[x]==x)returnx; inttmp=fa[x]; fa[x]=find(tmp); cnt[x]=(cnt[x
qq_33583069·2016-02-29 20:00

BZOJ1070[SCOI2007]修车

id=1070codevs上也有哦：http://codevs.cn/problem/2436/ 这题感觉还是比较好想的。因为算的是平均等待时间，那么就要考虑分配问题和顺序问题。
诚叙·2016-02-29 15:00

BZOJ1061[Noi2008] 志愿者招募

id=1061然后codevs上也有，可以先去codevs上交一发[你看我这广告打的好吧==]BYvoid的题解写的比较清楚，也有图有样例，很良心：https://www.byvoid.com/blog
诚叙·2016-02-29 10:00

【CodeVS3223】素数密度

Description给定区间[L,R](L #include #include usingnamespacestd; boolpri[50000000]; booldpri[1000010]; longlongl,r,q,cnt,ans,q2; intmain() { memset(pri,true,sizeof(pri)); memset(dpri,true,sizeo
RobotLIUMENGYUE·2016-02-28 22:00

【CodeVS1688】求逆序对

Description给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目Input第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。Output所有逆序对总数.SampleInput43232SampleOutput3HINT数据范围：Na[j]，那么a[i~mid]>a[j]，所以给ans加上mid-i+1#include usingn
RobotLIUMENGYUE·2016-02-27 16:00

【CodeVS4665】序列终结者

Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意思。这道题目就叫序列终结者吧。   给定一个长度为N的序列，每个序列的元素是一个整
RobotLIUMENGYUE·2016-02-27 11:00

【codevs2304】【BZOJ1875】HH去散步，第一次的矩阵加速DP

传送门1传送门2写在前面：今天冒傻气思路：我第一眼没有看出来它是个矩阵乘法加速DP，只觉得如果这个t小点就直接广搜可以了，后来发现网上的题解无一例外都是矩阵快速幂的时候，我的表情后来看了看黄学长的题解，才想到是可以利用矩阵乘法的性质进行快速幂的，但是之前并没有做过矩阵加速DP的题目==这里按照我的理解简单说一下吧1.先是建邻接表，无向图建双向，其实可以从0或2为起始边开始的，因为这样做求反向边时直
xym_CSDN·2016-02-25 21:00

【codevs1732】Fibonacci数列 2（矩阵快速幂）

题目描述传送门题解矩阵快速幂模板题，构造的矩阵为[1110]这样的话，先对构造的这个矩阵进行快速幂，然后再与矩阵[Fn+1Fn]相乘，就可以得出最后的答案。（不信的话你可以自己算一下）矩阵乘法满足分配律和结合律。代码#include#include#includeusingnamespacestd;#defineLLlonglongconstLLmod=1e9+7;structhp{LLa[5][
Clove_unique·2016-02-24 19:07

【codevs1732】Fibonacci数列 2（矩阵快速幂）

题目描述传送门题解矩阵快速幂模板题，构造的矩阵为[1110]这样的话，先对构造的这个矩阵进行快速幂，然后再与矩阵[Fn+1Fn]相乘，就可以得出最后的答案。（不信的话你可以自己算一下）矩阵乘法满足分配律和结合律。代码#include#include#includeusingnamespacestd;#defineLLlonglongconstLLmod=1e9+7;structhp{LLa[5][
Clove_unique·2016-02-24 19:07

【codevs1732】Fibonacci数列 2（矩阵快速幂）

题目描述传送门题解矩阵快速幂模板题，构造的矩阵为[1110]这样的话，先对构造的这个矩阵进行快速幂，然后再与矩阵[Fn+1Fn]相乘，就可以得出最后的答案。（不信的话你可以自己算一下）矩阵乘法满足分配律和结合律。代码#include #include #include usingnamespacestd; #defineLLlonglong constLLmod=1e9+7; structhp
Clove_unique·2016-02-24 19:00

【codevs1287】矩阵乘法（矩阵乘法）

题目描述传送门题解矩阵乘法（暴力）。代码#include#include#includeusingnamespacestd;constintmax_n=205;constintmax_m=205;intn1,m1,n2,m2;inta[max_n][max_m],b[max_n][max_m],c[max_n][max_m];intmain(){scanf("%d%d",&n1,&m1);for(
Clove_unique·2016-02-24 17:39

【codevs1287】矩阵乘法（矩阵乘法）

题目描述传送门题解矩阵乘法（暴力）。代码#include#include#includeusingnamespacestd;constintmax_n=205;constintmax_m=205;intn1,m1,n2,m2;inta[max_n][max_m],b[max_n][max_m],c[max_n][max_m];intmain(){scanf("%d%d",&n1,&m1);for(
Clove_unique·2016-02-24 17:39

【codevs1287】矩阵乘法（矩阵乘法）

题目描述传送门题解矩阵乘法（暴力）。代码#include #include #include usingnamespacestd; constintmax_n=205; constintmax_m=205; intn1,m1,n2,m2; inta[max_n][max_m],b[max_n][max_m],c[max_n][max_m]; intmain(){ scanf("%d%d",&
Clove_unique·2016-02-24 17:00

【BZOJ1087】【codevs2451】互不侵犯，状压DP

传送门1传送门2写在前面：第一次写状压DP，感觉还好，至少比数论好些，还有就是让我膜一发位运算……思路：一看数据范围n>1))==0)&&((j&(i>>1))==0))return1;//挺神的位运算判断两摆放情况是否抵触，刚开始我是把每个数拆出来了Orz elsereturn0; } main() { scanf("%d%d",&n,&k); for(inti=0;i>1))==0)flag1
xym_CSDN·2016-02-24 16:00

CODEVS 1954 线段树

jxr你过来我保证不打死你！！！故事是这样的……今天中午发现jxr早上发了一道题过来……嗯，就是这题了。一看到这题，我就想起了wty大爷的箴言。论JB（划掉）偏题的危害。这题简直就是数据结构10合1啊！！！题目很良心（丧病），给了测试点的编号作为输入。于是我们可以借鉴TKD的写法，写10个程序。。。。。（其实不到吧）首先看第一个点，暴力没跑了。第二个，只有查询？输出q个0就好了第三个，啊咧终于到线
nlj1999·2016-02-24 16:00

【codevs3945】完美拓印 KMP

题目描述Description小Q获得了一个神奇的印章，这个印章宽n个单位长度，印章的其中三个棱都是直的，而另外一个方向上，对于每个单位宽度的部分，是一样直的，并且与反方向的棱平行，如下图所示。小Q的印章上有一个不关于中心对称的图形（不一定是上图的Qrz），他现在要在一张地图上拓上印，地图上有一段个m单位长度、近似水平的边界线，但是放大到单位长度时还是有一定的高低差异，但对于单位宽度的部分，是一样
LOI_DQS·2016-02-24 10:00

【codevs1368】【BZOJ1034】泡泡堂BNB，贪心思路

传送门1传送门2写在前面：寒假の终焉，就在消逝在这漫天烟火中吧思路：1.你这边最弱>对面最弱，那就打2.若1不成立，那么你这边最强>对面最强，那也打3.若1.2均不成立，用“田忌赛马”，最弱的去和最强的打，保证最小损失（记得判断等于的情况）注意：两方分数和一定为2n，所以求最好时直接按上面算并输出，最差则使求对方的最好情况，然后用2n减去就可以啦代码：#include usingnamespace
xym_CSDN·2016-02-22 22:00

CodeVS1296 营业额统计

CodeVS1296营业额统计题目描述 DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
FSAHFGSADHSAKNDAS·2016-02-22 15:00

【BZOJ2005】【codevs1937】能量采集，数论练习之二维公约数求和

传送门1传送门2其实phi可以前缀和处理，(n/d)*(m/d)只有(n^0.5+m^0.5)个取值，然而我这里是O(n)的偏暴力流……代码：#include #include #include #include usingnamespacestd; intphi[100010],prime[100010]; boolpd[100010]; longlongn,m; longlongans; ma
xym_CSDN·2016-02-21 17:00

[CODEVS 1907]方格取数 3

【问题描述】在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。【输入】第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格中的数。【输出】将取数的最大总和输出。【算法分析】自从理解最大流之后，sj
Double680·2016-02-21 15:00

codevs1222信与信封问题

1222信与信封问题时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子SmallJohn将这n封信都拿出了信封。不幸的是，SmallJohn无法将拿出的信正确地装回信封中了。将SmallJohn所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1
DCrusher·2016-02-21 15:20

CodeVS1907 方格取数3

CodeVS1907方格取数3题目描述 Description«问题描述：在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。
FSAHFGSADHSAKNDAS·2016-02-21 11:00

[CODEVS 1904]最小路径覆盖问题

【问题描述】给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G的最小路径覆盖。对于给定的给定有向无环图G，编程找出G的一个最小路径覆盖。【输入】第1行有2个正整数n和
Double680·2016-02-21 11:00

【CodeVS1294】全排列

Description给出一个n,请输出n的所有全排列Input读入仅一个整数n  (1 usingnamespacestd; inta[11]; boolvis[11]; intn; voidprint() { for(inti=1;i #include #include usingnamespacestd; intn; charstr[20]={''}; intmai
RobotLIUMENGYUE·2016-02-20 20:00

【Codevs1215】迷宫

Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。Input输入的第一行为一个整数m，表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n行每行n个字符，字符之间没有空格分隔
RobotLIUMENGYUE·2016-02-20 19:00

【CodeVS1031】质数环

Description一个大小为N(N usingnamespacestd; intvis[18]={0}; inta[18]={0}; intans=1,n; intprime[40]={0}; intjudgeprime(intx) { if(x==1)return0; elseif(x==2)return1; elsefor(inti=2;i>n; vis[1]=1;
RobotLIUMENGYUE·2016-02-20 17:00

【CODEVS1116】四色问题

Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻Input第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代表了第i个点和第j个点之间是相邻的还是不相邻，相邻就是1，不相邻就是0.我们保证a[i][j]=a[j][i
RobotLIUMENGYUE·2016-02-20 16:00

【codevs2301】【BZOJ2186】沙拉公主的困惑，数论练习之逆元与φ

传送门1传送门2写在前面：数论！数论！数论！思路：1.分析出题目本意就是求phi(m!)*n!/m!%r（这一步大概挺难想的，想出来这个后面就简单多了）2.n!%r可以O(10^7)预处理3.由phi(x)=x×(p1-1)/p1×(p2-1)/p2×……×(pi-1)/pi，其中p1,p2,p3……pi为x的质因数且各不相同我们可以得到phi(m!)/m!=(p1-1)/p1×(p2-1)/p2
xym_CSDN·2016-02-20 13:00

【CODEVS1281】Xn数列

Description给你6个数，m,a,c,x0,n,gXn+1 =(aXn +c)modm，求Xnm,a,c,x0,n,g>=1; } returnans; }代码粘黄学长的 #include #include #include usingnamespacestd; longlongm,a,c,x0,n,g; longlongMultiply(longlongx,longlon
RobotLIUMENGYUE·2016-02-19 20:00

codevs 4633 [Mz]树链剖分练习

线段树的pushdown千万不能写错。要不然会WA整整6天。。。。。lol裸树剖。#include#include#include#include#definemaxn1000050#definemaxe200500#definemaxv100500usingnamespacestd;structedge{longlongv,nxt;}e[maxe];longlongn,q,type,a,b;lo
ziliuziliu·2016-02-19 17:00

【BZOJ2326】【codevs2314】数学作业，第100篇博文纪念

传送门1传送门2写在前面：标志性的~思路：好久以前写的？好像忘记了……请原谅我吧！当时的我好像也是看着黄学长的blog写的#include #include #include #include #include #defineLLlonglong usingnamespacestd; LLn; intm; structmatrix { LLa[4][4]; voidclear() { for(in
xym_CSDN·2016-02-19 17:00

【CODEVS1287】矩阵乘法

Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，要你求出他们相乘的积（当然也是矩阵）。(输入数据保证aj=bi,不需要判断)矩阵乘法的定义：1.矩阵A乘以B的时候，必须要求A的列数
RobotLIUMENGYUE·2016-02-19 16:00

codevs1287 矩阵乘法

http://codevs.cn/problem/1287/题目描述 Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。
金木研！·2016-02-19 16:00

【codevs1993】草地排水（isap）

题目描述传送门题解网络流最大流模板题代码#include #include #include #include usingnamespacestd; constintmax_n=2005; constintmax_m=2005; constintmax_e=max_m*2; constintinf=1e9; intpoint[max_n],next[max_e],v[max_e],remain
Clove_unique·2016-02-19 16:00

codevs3303 翻转区间

题意:给一个数列1...n，经过m次区间翻转，问最终数列。n,m≤100000splay维护，翻转时把区间旋转为一棵子树，对子树的根标记翻转，查询遇到标记时下传标记。#include #defineN100010 intchs[N][2]; boolrv[N]; intv[N]; intsz[N]; intp,root,X; intt=0,n,m; voidrev(int); i
nul·2016-02-19 15:00

【codevs1830】【BZOJ1951】古代猪文，数论综合

传送门写在前面：写的最艰辛的一道数论思路：1.对于a^xmodp（其中p是质数），由x=0,1,2..p-1,一定可以构成循环节，所以我们可以把它变为a^(xmod(p-1))，求出xmod(p-1)使用快速幂2.对于p-1=999911659=2×3×4679×35617,所以我们可以将xmod(p-1)分解成一元线性同余方程组，最后使用中国剩余定理合并。3.对于x=C(i,n)(i是n的约数)
xym_CSDN·2016-02-19 15:00

【CODEVS3332】数列

Descriptiona[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（109+7）取余的值。Input第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。Output每行输出一个非负整数表示答案SampleInput36810SampleOutput4919HINT对于30%的数据n #include usingn
RobotLIUMENGYUE·2016-02-19 15:00

codevs 1296 营业额统计

宠物收养所简化版，treap有些细节不要写错。#include#include#include#include#include#include#definemaxn100005usingnamespacestd;longlongls[maxn],rs[maxn],value[maxn],fix[maxn],root=0;longlongans=0,n,now,tot=0,l=-1,r=-1;voi
ziliuziliu·2016-02-19 14:00

codevs 3160 最长公共子串（SAM）

 3160最长公共子串 题目描述 Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 InputDescription读入两个字符串输出描述 OutputDescription输出最长公共子串的长度样例输入 SampleInputyeshowmuchiloveyoumydearmotherreallyicannotbelieveityeaphowmuchil
hahalidaxin·2016-02-18 20:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他