niiick

Time Limit: 10 SecMemory Limit: 162 MBDescription将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含各位置上分值之和...

Time Limit: 10 SecMemory Limit: 162 MBDescription有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k，第二行包含k...

题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，NNN号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从NNN号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个 特别热爱学习的好孩子，它不希望每天在逛公园这件事...

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j​ 均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nnn个。经过mmm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值×2i\...

Time limit 3000ms题目大意长城上有N个地点要修补，给定每个点的位置、初始修复成本，每单位时间增加的成本给定修补机器人 初始位置及移动速度求机器人如何移动使得总成本最小题目分析将这N个点按位置排序显然如果一个点走过他再回头修一定不会最优所以任意时刻已修补的区间一定是连续的即若当前以修好第llllll~rrrrrr个地点，那么下一个修补的一定是ll−1ll-1l...

时空限制 1000ms / 128MB题目描述Each of Farmer John’s N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now wears her number in ...

Time Limit: 10 Sec Memory Limit: 162 MBDescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是...

Time limit 10000 msGiven a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string can be found in text, then print ‘yes’,...