qseer

2018年9月20日

摘要：题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑ (a_i-b_i)2 其中a_i 表示第一列火柴中第i个火柴的高度，b_i表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴阅读全文

posted @ 2018-09-20 22:13 qseer 阅读(177) 评论(0) 推荐(0)

转圈游戏

摘要：腿毛原题？代码阅读全文

posted @ 2018-09-20 22:07 qseer 阅读(121) 评论(0) 推荐(0)

2018年9月16日

Sightseeing trip （POJ - 1734）

摘要： There is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other attractions, sightseeing the town 阅读全文

posted @ 2018-09-16 17:56 qseer 阅读(230) 评论(0) 推荐(0)

2018年9月12日

LCA【模板】

摘要：题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行阅读全文

posted @ 2018-09-12 17:50 qseer 阅读(169) 评论(0) 推荐(0)

二分图匹配【模板】

摘要：题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例 1 1 1 1 1 输出样例 1 输入样例 1 1 1 阅读全文

posted @ 2018-09-12 17:17 qseer 阅读(101) 评论(0) 推荐(0)

华容道

摘要：【问题描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：游戏的目的是把某个指定位置可以活动的棋子移动到目标位阅读全文

posted @ 2018-09-12 15:13 qseer 阅读(666) 评论(0) 推荐(0)

花匠

摘要：【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … , ℎ𝑛。设当一部分花被移走后，剩下的花阅读全文

posted @ 2018-09-12 15:09 qseer 阅读(246) 评论(0) 推荐(0)

积木大赛

摘要：【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为𝑛的大厦，大厦可以看成由𝑛块宽度为1的积木组成，第𝑖块积木的最终高度需要是ℎ𝑖。在搭建开始之前，没有任何积木（可以看成𝑛块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[𝐿, 𝑅] 阅读全文

posted @ 2018-09-12 15:07 qseer 阅读(472) 评论(0) 推荐(0)

2018年9月10日

Maximum sum

摘要：描述 Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: Your task is to calculate d(A). 输入 The input consists of T(<=30) 阅读全文

posted @ 2018-09-10 23:41 qseer 阅读(214) 评论(0) 推荐(0)

数楼梯

摘要：题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输出格式：走的方式几种。输入输出样例输入样例 4 输出样例 5 输入样例 4 输出样例 5 说明用递归会太慢，需用递推（60% N<=50 , 阅读全文

posted @ 2018-09-10 22:49 qseer 阅读(320) 评论(0) 推荐(0)

有些梦虽遥不可及，但并非不可能实现，只要你足够强。

公告