个人编程笔记

题目大意：n行m列的格子，可以用费用为2的横边和费用为1的竖边连接，已经有部分格子连在一起了，还需要花费多少才能让所有格子相连？ 题目描述     有...

题目大意：3万个战舰排成一行3万列，形成“一字长蛇阵”，现对他们进行合并操作，让第i列排到第j列后面，操作后问x战舰和y战舰之间有多少战舰？ 题目描述 ...

题目大意：n名罪犯有m个怨恨关系；只有2个监狱，怎么安排才能使监狱中的罪犯怨恨小些？最小的那个怨恨值是多少？ 题目描述 S 城现有两座监狱，一共关押...

题目大意：现代的人对于家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入 由多行组成： 首先是一些列有...

题目大意：有n个节点m个通信渠道，每个渠道都需要一定费用，有些渠道必须选用，现在要n个节点能够互相通信，最小费用是多少？ 题目描述 Tyvj已经一岁了...

题目大意：n个犯罪团伙，通过直接/间接联系，组成一个大的犯罪集团，先从编号小的团伙开始打，至少打掉多少个团伙，犯罪集团的团伙数才不超过n/2？ 题目描述...

题目大意：n个人，任何两个认识的人不是朋友就是敌人，我朋友的朋友是我的朋友，我敌人的敌人是我的朋友，最多有多少个朋友集合？ 题目描述        在...

题目大意：已知投注，且无论如何赔的钱比赚的钱要多，如何设置返还金额，才能使赔的前最少？ 题目描述 凡和邻家男孩玩完了纸牌，兴致很高，于是准备了...

题目大意：两个人打牌，如果对方不出牌自己就可以得分，怎样打才能分数最多？ 题目描述 凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UN...

题目大意：给出一棵二叉树的先序遍历和中序遍历，输出树的凹入表示法。 题目描述 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟...