程序设计竞赛训练手册
王20133
俯下身,低下头
展开
-
程序设计竞赛训练手册 9.3 图的遍历:宽度优先
调试通过:#include <stdio.h>#include <malloc.h>#include <queue>#define MaxV 100#define MaxDegree 50using namespace std;bool processed[MaxV];bool discovered[MaxV];int parent[MaxV];...原创 2018-06-27 08:57:27 · 430 阅读 · 0 评论 -
挑战编程:程序设计竞赛训练手册 源代码
PC = Programming Challenges (http://www.programming-challenges.com/)UVa = University of Valladolid Online Judge(http://uva.onlinejudge.org/)《挑战编程:程序设计竞赛训练手册》PDF下载地址(英文版):http://acm.cs.buap.mx/download...转载 2018-06-27 10:01:25 · 668 阅读 · 0 评论 -
JoyOI 1006 NOIP 2008 ISBN号码
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008年普及组第一题题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号)...原创 2018-07-25 16:27:42 · 396 阅读 · 0 评论 -
回溯法线路
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于: 图的深度优先搜索 二叉树的后序遍历 【 分支限界法:广度优先搜...转载 2018-07-21 09:54:43 · 354 阅读 · 0 评论 -
JoyOI1022 进制转换
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景太原成成中学第3次模拟赛 第2道题目描述对于十进制整数N,试求其-2进制表示。例如,因为 11 + 1-2 + 14 + 0-8 +116 + 1-32 = -13 ,所以(-13)10 = (110111)-2。输入格...原创 2018-09-07 11:25:23 · 242 阅读 · 0 评论 -
JoyOI1023 奶牛的锻炼
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO题目描述奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一...原创 2018-09-07 11:38:49 · 182 阅读 · 0 评论 -
杭电100题
复试啦该动手OJ了,就从网上找了一个顺序,赶紧的一菜鸟1089-1096、1001、2000—2011、2039、1720、1062、2104、1064、2734、1170、1197、2629、2012—2030、2032、2040、2042、2054、2055二菜鸟驿2072、2081、2093、2091、1004、2057、2031、2033、2070、2071、2075、2089...原创 2019-03-08 12:10:07 · 1886 阅读 · 0 评论