05 2019 档案
摘要：北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园，这个产业园区里有 nn 个路口，由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui 和 v_ivi。 每个路口都布有一台信号发射器，信号频段是 11 到 mm 之间的一个整数。 道路所连接的两个路口的发射信号叠加可
阅读全文
摘要：北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出，深受孩子们的喜爱，可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天，小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。 你手上有一副神奇的多米诺骨牌，数量有 nn个，编号为 1 ~n。它们之间
阅读全文
摘要：Two Rabbits Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2845 Accepted Submission(s): 1484 Pr
阅读全文
摘要：Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 4513 Accepted Submission(
阅读全文
摘要：Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3766 Accepted Submission(s): 1436 P
阅读全文
摘要：转载自https://blog.csdn.net/u014800748/article/details/45750737 四边形不等式优化条件 在动态规划中，经常遇到形如下式的状态转移方程： dp[ i ][ j ]=min( dp[ i ][ j ] , dp[i][k-1] + dp[ k ][
阅读全文
摘要：Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14834 Accepted: 9107 Description The multiplication puzzle is played
阅读全文
摘要：简介 区间dp，顾名思义就是在一段区间上进行动态规划。对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。 模板 模板题：poj 1651 https://www.cnblogs
阅读全文
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14462 Accepted: 7595 Description We give the following inductive definition of a “
阅读全文
摘要：Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11243 Accepted: 5963 Description The Pizazz Pizzeria prides itself in deli
阅读全文
摘要：Cow Hurdles Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9337 Accepted: 4058 Description Farmer John wants the cows to prepare for the c
阅读全文
摘要：最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41239 Accepted Submission(s): 11918 Proble
阅读全文
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21931 Accepted: 11470 Description Farmer John has purchased a lush new rectangu
阅读全文
摘要：转载自https://blog.csdn.net/u013377068/article/details/81054112 动态规划多阶段几个重要的特性： 最优子结构：最优子结构好理解，就是各子问题具有最优解，由局部的最优解就能求出整个问题的最优解。 无后效性：而无后效性就是当前的状态最多只会影响它的
阅读全文
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 22073 Accepted: 12368 Description Squares and rectangles fascinated the f
阅读全文
摘要：Problem Description小明有一个神奇的海螺，你对海螺说一段字符串，海螺就会返回一个单词，有字符串里面的所有字符组成如告诉海螺“lloeh”海螺则会告诉你“hello”如果有多个单词对应，海螺则会输出字典序最小的那个，如果没找到输入’nothing to find’（不带引号）Inpu
阅读全文
摘要：转载自https://www.cnblogs.com/mingaixin/p/4318837.html 一、什么是哈希？（一种更复杂的映射） Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入，通过散列算法（哈希函数），变换成固定长度的输出，该输出就是散列值（哈希值）。这种
阅读全文
摘要：Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10376 Accepted Submission(s):
阅读全文
摘要：http://oj.jxust.edu.cn/contest/Problem?id=1561&pid=5 题目描述 经历了上次的惨败，兔子一直心怀不满，又策划了一场比赛，但这次不再是简单的跑步比赛了，他们将在一个神奇的场地进行一次奇妙的比赛： 这个场地是线性的。它拥有一种神奇的功能，表面看起来它只有
阅读全文
摘要：题目链接：http://codeforces.com/gym/101987题目描述ICPC manager plans a new project which is to be carried out for n days. In this project, m persons numbered f
阅读全文
