搜索关键字：grand，搜索到475个结果！码迷,mamicode.com！

XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem D. Clones and Treasures

题目：Problem D. Clones and TreasuresInput file: standard inputOutput file: standard outputTime limit: 1 secondMemory limit: 256 mebibytesThe magical tre ...

分类：其他好文时间：2017-08-06 00:19:57 阅读次数：194

XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem A. Arithmetic Derivative

题目：Problem A. Arithmetic DerivativeInput file: standard inputOutput file: standard inputTime limit: 1 secondMemory limit: 256 mebibytesLets define an ...

分类：其他好文时间：2017-08-06 00:17:11 阅读次数：225

XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017　Problem L. Canonical duel

题目：Problem L. Canonical duelInput file: standard inputOutput file: standard outputTime limit: 2 secondsMemory limit: 256 megabytesIn the game «Canonic ...

分类：其他好文时间：2017-08-06 00:15:11 阅读次数：240

【二分图】【并查集】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem L. Canonical duel

给你一个网格(n<=2000，m<=2000)，有一些炸弹，你可以选择一个空的位置，再放一个炸弹并将其引爆，一个炸弹爆炸后，其所在行和列的所有炸弹都会爆炸，连锁反应。问你所能引爆的最多炸弹数。转化成：将行列当成点，炸弹当成边，然后你可以给这个二分图加1条边，问你最大的连通块的边的数量。可以通 ...

分类：其他好文时间：2017-08-04 22:57:54 阅读次数：173

【动态规划】【滚动数组】【bitset】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem J. Terminal

有两辆车，容量都为K，有n(10w)个人被划分成m（2k）组，依次上车，每个人上车花一秒。每一组的人都要上同一辆车，一辆车的等待时间是其停留时间*其载的人数，问最小的两辆车的总等待时间。是f(i,j)表示前i组，j个人是否可行。w(i)表示第i组的人数。 if f(i,j)==1 then f(i ...

分类：编程语言时间：2017-08-04 22:49:13 阅读次数：202

【推导】【构造】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem E. Space Tourists

给你n，K，问你要选出最少几个长度为2的K进制数，才能让所有的n位K进制数删除n-2个元素后，所剩余的长度为2的子序列至少有一个是你所选定的。如果n>K，那么根据抽屉原理，对于所有n位K进制数，必然会至少有1个数字出现2次或以上，所以00，11，...，K-1 K-1这样的数对是必选的。对于其他 ...

分类：其他好文时间：2017-08-04 21:39:57 阅读次数：150

【推导】【贪心】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem D. Clones and Treasures

给你一行房间，有的是隐身药水，有的是守卫，有的是金币。你可以任选起点，向右走，每经过一个药水或金币就拿走，每经过一个守卫必须消耗1个药水，问你最多得几个金币。药水看成左括号，守卫看成右括号，就从每个位置贪心地向右走，如果在 r 遇到不匹配，则把下一次的左端点置成r+1，接着走。 O（n）即可。 ...

分类：其他好文时间：2017-08-04 21:39:48 阅读次数：179

【找规律】【DFS】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem A. Arithmetic Derivative

假设一个数有n个质因子a1,a2,..,an，那么n'=Σ(a1*a2*...*an)/ai。打个表出来，发现一个数x，如果x'=Kx，那么x一定由K个“基础因子”组成。这些基础因子是2^2,3^3,5^5,7^7,11^11,13^13。只有6个，K不超过30，于是可以dfs。要注意搜索顺序 ...

分类：其他好文时间：2017-08-04 21:38:12 阅读次数：524

【枚举】【最小表示法】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem F. Matrix Game

给你一个n*m的字符矩阵，将横向（或纵向）全部裂开，然后以任意顺序首尾相接，然后再从中间任意位置切开，问你能构成的字典序最大的字符串。以横向切开为例，纵向类似。将所有横排从大到小排序，枚举最后切开的位置在哪一横排，将这一排提到排序后的字符串数组最前面，求个“最大表示法”，如果最大表示法的位置恰好 ...

分类：其他好文时间：2017-08-04 21:38:02 阅读次数：181

【二分】【字符串哈希】【二分图最大匹配】【最大流】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem I. Minimum Prefix

给你n个字符串，问你最小的长度的前缀，使得每个字符串任意循环滑动之后，这些前缀都两两不同。二分答案mid之后，将每个字符串长度为mid的循环子串都哈希出来，相当于对每个字符串，找一个与其他字符串所选定的子串不同的子串，是个二分图最大匹配的模型，可以匈牙利或者Dinic跑最大流看是否满流。一个小优 ...

分类：其他好文时间：2017-08-04 21:27:08 阅读次数：162

共475条上一页 1 ... 14 15 16 17 18 ... 48 下一页

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)