03 2019 档案
摘要：Code cpp include include include define N 51 using namespace std; int dp[N][N][N][N],a[N][N],n,m; void solve(int i,int j,int k,int l){ int Max = 0; Ma
阅读全文
摘要：Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately mana
阅读全文
摘要：Description： 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）
阅读全文
摘要：Description： In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one way corridors connecting some r
阅读全文
摘要：Description： 约翰的N (2 include include include define M 500001 define N 500001 using namespace std; struct edge{ int v,next; }e[M]; int head[N],st[N],sc
阅读全文
摘要：Description： Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri
阅读全文
摘要：Description： 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星
阅读全文
摘要：Description: 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：
阅读全文
摘要：Description: 在一个圆形操场的四周摆放N堆石子，现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法，计算出将N堆石子合并成1堆的最小得分和最大得分。 区间DP，状态转移方程dp[l][r] = max(dp[l
阅读全文
摘要：总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值和分配方案。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 dp[i][j] := 前i个公司
阅读全文
摘要：互质： 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。互质数的写法：如c与m互质，则写作（c,m）= 1。 判断方法： （1）两个不同的质数一定是互质数。 例如，2与7、13与19。 （2）一个质数，另一个不为它的倍数，这两个数为互质数。
阅读全文
摘要：题目描述：一条单向的铁路线上，依次有编号为1 n的n个火车站,有m趟车次。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠
阅读全文
摘要：Description 有N个村庄，村庄编号从0到N−1，M条公路，公路是双向的。并给出第i个村庄重建完成的时间t_i，你可以认为是同时开始重建并在第t_i 天重建完成，并且在当天即可通车。若t_i为0则说明地 震未对此地区造成损坏，一开始就可以通车。之后有Q个询问(x, y, t)，对于每个询问你
阅读全文
