上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: # 挖地雷 ## 题目描述 在一个地图上有N个地窖(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。 阅读全文
posted @ 2020-06-27 16:09 hyskr 阅读(283) 评论(0) 推荐(0) 编辑
摘要: # The Prices ## 题目描述 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为[i],在第家商店购买第j种物品的费用为c[i][j],求最小总费用。 阅读全文
posted @ 2020-06-27 16:08 hyskr 阅读(156) 评论(0) 推荐(1) 编辑
摘要: # Disease Manangement 疾病管理 ## 题目描述 Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 1,000) cows as possible. 阅读全文
posted @ 2020-06-27 15:51 hyskr 阅读(128) 评论(0) 推荐(0) 编辑
摘要: # 状压dp详解 定义:状态压缩动态规划,就是我们俗称的状压DP,是利用计算机二进制的性质来描述状态的一种DP方式。## 预备知识其余三种dp以及位运算知识。## 讲解 所谓状压dp,就是把每种状态压缩成二进制串,然后进行状态转移,主要方法为位运算。 阅读全文
posted @ 2020-06-27 15:49 hyskr 阅读(153) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给一个数字串$s$和正整数$d$, 统计$s$有多少种不同的排列能被$d$整除(可以有前导$0$)。 例如$123434$有$90$种排列能被$2$整除,其中末位为$2$的有$30$种,末位为$4$的有$60$种。 输入格式 输入第一行是一个整数,表示测试数据的个数,以下每行一组 和 ,中 阅读全文
posted @ 2020-06-27 14:58 hyskr 阅读(192) 评论(0) 推荐(0) 编辑
摘要: # 位运算 ## 基本概念 & 与:若两个相应的二进制位都为1,则该位的结果值为1,否则为0 | 或:若两个相应的二进制位中只要有一个为1,该位的结果值为1 阅读全文
posted @ 2020-06-27 14:37 hyskr 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 对拍 鉴于昨天noi赛制不能看分导致我使用了多次对拍,今天来整理一下对拍的知识 预备知识 阅读全文
posted @ 2020-06-27 11:50 hyskr 阅读(165) 评论(0) 推荐(1) 编辑
摘要: 问题 众所周知,机房中的电脑有一个win7系统,(非常的好,摆脱linux了),同时win7上有一个 vscode ,更好了。 但是!vscode 由于老师不允许联网,导致插件无法安装,更为恶心的事,机房打不开 cmd ,无论是从 explorer.exe 上输入 cmd.exe 或是 win+R 阅读全文
posted @ 2020-06-24 19:47 hyskr 阅读(493) 评论(4) 推荐(5) 编辑
摘要: # 区间dp复习 之 tyvj 1198 矩阵连乘 ## 题目描述 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵,运算量为nmp。 阅读全文
posted @ 2020-06-23 18:55 hyskr 阅读(322) 评论(0) 推荐(0) 编辑
摘要: # 区间dp复习 之 乘积最大 ## 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 阅读全文
posted @ 2020-06-23 17:33 hyskr 阅读(224) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页