花费 1ms 找到2440条记录
C++之路进阶——codevs2306(晨跑) 繁体
2016年02月23 - 2306 晨跑 2009年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师

CODEVS】1922 骑士共存问题 繁体
2017年03月02 - 【算法】二分图最大匹配(最大流)【题解】按(i+j)奇偶性染色后,发现棋子跳到的地方刚好异色。然后就是二分图了,对于每个奇点向可以跳到的地方连边,偶点不需连(可逆)。所以题目要求转换为求二分图上最大独立集(对于每条边,至少有一个点不被选中)。最大独立集=总点数-最小割//代码略//hzwer's c

[洛谷P1119][codevs1817]灾后重建 繁体
2017年10月31 - 题目大意:有n个村庄和一些连通两个村庄的双向道路。每个村庄在一个特定的时间修复。没有修复的村庄不能经过。现在有一系列询问,问两个村庄在t时刻的最短路(如果无法到达或两个村庄本身未修复,输出-1)。 解题思路:村庄数量少,可以考虑floyd。 但询问与时间有关,不同时间内最短路是不同的,那么对每个

[CODEVS3990]中国余数定理 2(中国剩余定理) 繁体
2017年01月14 - 题目描述 传送门 题解 中国剩余定理模板题 在模[m1,m2,…,mk]意义下有唯一解,也就是说每+[m1,m2…,mk]都有一组解 最后统计答案的时候讨论一下lr和n的大小就可以了 代码 #include<algorithm> #include<io

codevs 2070 爱情之路 繁体
2016年01月22 - 满血复活。。。 这题大赞出题人。数据出的真是好。 两个要点:首先二维记录每个点每个标记的dis,然后发现有自环,果断放弃vis,然后还要判断:当距离相等但是另外一条线的挑战更多,那么还是要更新。 #include<iostream>#include<cstdio>#in

Codevs P3044矩形面积求并 繁体
2017年10月20 - Codevs P3044矩形面积求并 题目描述 Description 输入n个矩形,求他们总共占地面积(也就是求一下面积的并) 输入描述 Input Description 可能有多组数据,读到n=0为止(不超过15组) 每组数据第一行一个数n,表示矩形个数(n<=100

codevs 2185 最长公共上升子序列 繁体
2017年08月27 - 题目链接:codevs 2185 最长公共上升子序列codevs 1408 最长公共子序列题目描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。小沐沐说,对于两个串A,B

小机房的树(codevs 2370) 繁体
2016年07月09 - 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能

codevs3116 高精度练习之加法 繁体
2017年06月21 - 题目描述 Description给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sample O

Codevs高精度入门(减法、加法和乘法)解题报告 繁体
2015年05月05 - 题目: 题目描述 Description 给出两个正整数A和B,计算A-B的值。保证A和B的位数不超过500位。 输入描述 Input Description 读入两个用空格


 
  © 2014-2022 ITdaan.com