2018年03月_这个好玩吗

09月 07月 06月 05月 04月 03月

原创蓝桥杯 - 历届试题发现环

历届试题发现环时间限制：1.0s 内存限制：256.0MB 问题描述　　小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。　　不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数...

2018-03-27 16:39:15 1538 2

L3-017. 森森快递时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者俞勇（上海交通大学）森森开了一家快递公司，叫森森快递。因为公司刚刚开张，所以业务路线很简单，可以认为是一条直线上的N个城市，这些城市从左到右依次从0到(N-1)编号。由于道路限制，第i号城市（i=0, ..., N-2）与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过...

2018-03-27 12:09:38 2517

原创 PAT(A) - 1129. Recommendation System (25)

1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the p

2018-03-27 11:58:46 284

原创 CCCC-L3-015. 球队“食物链”

L3-015. 球队“食物链”时间限制1000 ms内存限制262144 kB代码长度限制8000 B判题程序Standard作者李文新（北京大学）某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列...

2018-03-25 20:23:15 429

原创 PAT(A) - 1126. Eulerian Path (25)

1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian ci...

2018-03-25 20:15:03 181

原创 PAT(A) - 1143. Lowest Common Ancestor (30)

1143. Lowest Common Ancestor (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as ...

2018-03-25 20:11:03 191

原创 PAT(A) - 1128. N Queens Puzzle (20)

1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens th...

2018-03-25 20:02:30 181

原创 PAT(A) - 1132. Cut Integer (20)

1132. Cut Integer (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For e...

2018-03-24 20:48:15 152

原创 PAT(A) - 1147. Heaps (30)

1147. Heaps (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node...

2018-03-24 20:13:20 476

原创 PAT(A) - 1140. Look-and-say Sequence (20)

1140. Look-and-say Sequence (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueLook-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ...wh...

2018-03-24 20:09:58 302 1

原创 PAT(A) - 1141. PAT Ranking of Institutions (25)

1141. PAT Ranking of Institutions (25)时间限制500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAfter each PAT, the PAT Center will announce the ranking of institutions based on their students' perfor...

2018-03-24 19:55:49 377

原创 PAT(A) - 1146. Topological Order (25)

1146. Topological Order (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order o...

2018-03-23 09:39:00 1012

原创 PAT(A) - 1144. The Missing Number (20)

1144. The Missing Number (20)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Spec...

2018-03-23 09:31:11 535

原创 PAT(A) - 1135. Is It A Red-Black Tree (30)

1135. Is It A Red-Black Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a kind of balanced binary search tree named red-black tree in the data structure. It has the followi...

2018-03-22 21:18:23 171

原创列车厢调度

1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3...

2018-03-18 22:19:42 846

原创 CCCC-L3-011. 直捣黄龙

L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输...

2018-03-18 22:14:37 359

原创 CCCC-L3-016. 二叉搜索树的结构

L3-016. 二叉搜索树的结构时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插...

2018-03-18 22:09:06 813

原创 CCCC-L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 <= N <= 1...

2018-03-18 22:02:55 418 2

原创 CCCC-L3-014. 周游世界

L3-014. 周游世界时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点...

2018-03-18 21:54:33 884

实战突击:Visual C++项目开发案例整合.pdf

本书以局域网监控系统、快乐五子棋、图像处理系统、餐饮管理系统、客房管理系统、工资管理系统、指纹考勤管理系统、合同管理系统、客户资源管理系统、资产设备管理系统、仓库管理系统、商品采购管理系统、商品销售管理系统、超市进销存管理系统、物流综合管理系统、汽配管理系统、学生管理系统、图书管理系统、文档管理系统、智能大厦自动报警系统、企业内部通信系统等21个实际项目开发程序为案例，从软件工程的角度出发，按照项目的开发顺序，系统、全面地介绍了程序的开发流程。从开发背景、需求分析、系统功能分析、数据库分析、数据库结构、系统开发到系统的编译发行，每一过程都进行了详细的介绍。

2018-07-05