04 2018 档案

zzuli-2259 matrix
摘要：题目描述 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是 阅读全文
posted @ 2018-04-21 23:46 euzmin 阅读(255) 评论(0) 推荐(0)
CodeForces - 803C Maximal GCD 【构造】
摘要：You are given positive integer number n. You should create such strictly increasing sequence of k positive numbers a1, a2, ..., ak, that their sum is 阅读全文
posted @ 2018-04-19 18:20 euzmin 阅读(179) 评论(0) 推荐(0)
牛客网-小马哥的超级盐水 【折半查找】
摘要：链接：https://www.nowcoder.com/acm/contest/94/K来源：牛客网 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 5秒，其他语言10秒 空间 阅读全文
posted @ 2018-04-15 18:24 euzmin 阅读(268) 评论(0) 推荐(0)
牛客网-对称与反对称 【逆元】
摘要：链接：https://www.nowcoder.com/acm/contest/94/H来源：牛客网 给出一个N*N的方阵A。构造方阵B,C: 使得A = B + C.其中 B为对称矩阵，C为反对称矩阵。 对于方阵S中的任意元素,若(S)ij = (S)ji,则称S为对称矩阵 对于方阵T中的任意元素 阅读全文
posted @ 2018-04-15 16:51 euzmin 阅读(489) 评论(0) 推荐(0)
数位dp详解【非原创】
摘要：入口：戳这里 阅读全文
posted @ 2018-04-12 17:15 euzmin 阅读(120) 评论(0) 推荐(0)
HDU - 4722 Good Numbers 【找规律 or 数位dp模板】
摘要：If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number. You are required to count the n 阅读全文
posted @ 2018-04-12 17:13 euzmin 阅读(242) 评论(0) 推荐(0)
HDU - 4725 The Shortest Path in Nya Graph 【拆点 + dijkstra】
摘要：This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you 阅读全文
posted @ 2018-04-12 11:38 euzmin 阅读(505) 评论(0) 推荐(0)
牛客网-n的约数【dfs】
摘要：题目描述：戳这里 解题思路：这题思路好想，n最多也就是20个不同的素数相乘，把所有可能的素数找到，然后枚举素数个数就行了。 n = p1^q1 + p2^q2 + p3 ^q3 + ... + pi ^qi; 约数个数也好找，有个约数个数定理： 对于一个大于1正整数n可以分解质因数： 则n的正约数的 阅读全文
posted @ 2018-04-03 08:57 euzmin 阅读(679) 评论(0) 推荐(0)