老程序员111 - 博客园

摘要：【题目描述】设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si#include#include#in... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(36) 评论(0) 推荐(0)

摘要： Problem Description There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than o... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(21) 评论(0) 推荐(0)

摘要： Problem Description AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a c... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(3) 评论(0) 推荐(0)

摘要： Problem Description You are given an integer sequence of length n, a1,…,an. Let us consider performing the following n operatio... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(5) 评论(0) 推荐(0)

摘要： Problem Description There is a bar of chocolate with a height of H blocks and a width of W blocks. Snuke is dividing this bar i... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(56) 评论(0) 推荐(0)

摘要： Problem Description You are taking a computer-based examination. The examination consists of N questions, and the score allocat... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要： Problem Description In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we w... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(8) 评论(0) 推荐(0)

摘要： 1.行列式排成 n 阶方阵形式的 n^2 个数所确定的一个数称为 n 阶方阵 A 的行列式，记为：det(A) 或 |A| 一个 2x2 的矩阵的行列式可表示为： 2.余子式与代数余子式将 n 阶行列式中元素的第 i 行和第 j 列划去后，留下的 n-... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(1206) 评论(0) 推荐(0)

摘要：【概述】线性递推关系是组合计数中一种常见的递推关系，关系式为：最著名的线性递推关系就是 Fibonacci 数列，有：f(1)=f(2)=1,f(n)=f(n-1)+f(n-2) 对于线性递推关系，直接利用递推式，需要在 O(nd) 的时间内才能求出 F(... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(387) 评论(0) 推荐(0)

摘要： Problem Description Vasya has recently started to learn English. Now he needs to remember how to write English letters. He isn'... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(14) 评论(0) 推荐(0)

bianchengmao