随笔档案「2017年7月」 - Gxyhqzt

洛谷 P1799 数列

摘要：题目描述虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，l，2，5，4。接着她擦掉了一个l，结果发现剩下l，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她... 阅读全文

posted @ 2017-07-21 19:11 Gxyhqzt 阅读(203) 评论(0) 推荐(0)

Pascal 技巧

摘要：一·动态数组在一个动态数组类型的情况下，该阵列的初始长度是零。SetLength函数是标准函数它将分配必要的内存，用于存储数组元素的数组的实际长度必须设置。声明动态数组声明动态数组，不需要提数组范围。例如：type darray = array of inte... 阅读全文

posted @ 2017-07-21 08:24 Gxyhqzt 阅读(167) 评论(0) 推荐(0)

摘要：题目描述小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举的解决了这个问题。然而，... 阅读全文

posted @ 2017-07-20 17:27 Gxyhqzt 阅读(143) 评论(0) 推荐(0)

背包九讲

摘要：正文P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义... 阅读全文

posted @ 2017-07-20 17:15 Gxyhqzt 阅读(97) 评论(0) 推荐(0)

摘要：题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。输入输出格式输入格式：第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,... 阅读全文

posted @ 2017-07-18 21:15 Gxyhqzt 阅读(166) 评论(0) 推荐(0)

摘要：错排公式当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k... 阅读全文

posted @ 2017-07-18 17:13 Gxyhqzt 阅读(300) 评论(0) 推荐(0)

摘要：题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉... 阅读全文

posted @ 2017-07-18 11:09 Gxyhqzt 阅读(173) 评论(0) 推荐(0)

摘要：题目描述有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加... 阅读全文

posted @ 2017-07-16 11:20 Gxyhqzt 阅读(274) 评论(0) 推荐(0)

摘要：队爷的 Au Plan 【问题描述】队爷为了变得越来越神，他给自己制定了 n 个任务，编号为 1， 2，…,n。队爷在完成这些任务之前有一个初始兴奋值 m，每个任务都有一个难度值 hard[i],且对于任何 i>j，有 hard[i]>hard[j]，队爷完成第... 阅读全文

posted @ 2017-07-16 09:35 Gxyhqzt 阅读(235) 评论(0) 推荐(0)

摘要：题目描述由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不... 阅读全文

posted @ 2017-07-15 10:10 Gxyhqzt 阅读(429) 评论(0) 推荐(0)

摘要：扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树，根为 start，其余所有点的权值为点到根的距离，如图：By LJNan 现在你有一些扑克牌，点数从 1 到 13，你要把这些扑克牌全部放到这个树上： 1. 当你把点数为 i 的扑克牌放在权值为 j 的点上... 阅读全文

posted @ 2017-07-14 16:52 Gxyhqzt 阅读(163) 评论(0) 推荐(0)

删边

摘要：删边 (delete) 题目描述: 给出 N 个点,N-1 条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。问:直径总和最大是多少? 输入: 文件名为 delete.in 第一行正整数 N. 接下来 N-... 阅读全文

posted @ 2017-07-14 16:47 Gxyhqzt 阅读(194) 评论(0) 推荐(0)

摘要：题目描述有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足... 阅读全文

posted @ 2017-07-05 19:27 Gxyhqzt 阅读(179) 评论(0) 推荐(0)

摘要：题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信... 阅读全文

posted @ 2017-07-04 20:37 Gxyhqzt 阅读(84) 评论(0) 推荐(0)

摘要：题目描述一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有... 阅读全文

posted @ 2017-07-03 21:14 Gxyhqzt 阅读(125) 评论(0) 推荐(0)

07 2017 档案