随笔分类 - 算法——搜索
摘要:题意简介 没什么好说,就是让你求出 1 ~ n 之间每个数转化为二进制后 '1' 的个数,然后乘起来输出积 题目分析 emmmm.... 两种解法(同是 $O(\log^2 N)$ 的算法,组合数效率完爆 数位dp,当然是我自己的数位dp)。 于是翻车了...这么久 算法实现 1. 组合数 组合数非
阅读全文
摘要:这篇不多说,具体的解释都在程序里题目描述【问题描述】小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同,...
阅读全文
摘要:报告内容如下--【导语】 ------ 太晚了,时间也紧,一切尽量从简吧PS:本文题目来自剑锋OI 所以废话也不多说,进入正题吧,代码直接跟在题目后边儿,主要分析在代码前,次要的就写在代码后面了。...
阅读全文
摘要:【话前叨叨】 一些日常刷题策略(转载): PS:本题的题目信息来自洛谷平台下面就是进入正题了(其实这也是我第一次在csdn写博客,所以写的不好的地方也请大家多多谅解和提点/微笑/)一、score 成绩 (本文题目信息皆来自洛谷) 【题目描述】牛牛最近学习了C++入门课...
阅读全文