0 nagisa-kun

尚未进行身份认证

暂无相关简介

等级
TA的排名 22w+

P6102 谔运算 解题报告(数论?)

目录题目思路分析完整代码题目链接:https://www.luogu.com.cn/problem/P6102思路分析这道题。。。写了好久,看了大佬博客写出来的(太菜了。。。)。大佬题解:https://www.luogu.com.cn/blog/Feliks-YB/post-ti-xie-p6102-post这道题是这样做的:每读入一个数,就把这个数转化为32位的二进制数。需要明白一...

2020-02-16 22:08:33

P6101 出言不逊解题报告(贪心)

目录题目思路分析完整代码题目链接:https://www.luogu.com.cn/problem/P6101思路分析还是挺好想的:就是找出目前字符数最多的一种字符,然后再不停的*2,直到超过要求的数目。主要是这道题会爆ll,只能用__int128,主要是要记住模板:完整代码#include <iostream>#include <map>#include ...

2020-02-16 21:30:21

HDU - 3092 Least common multiple 解题报告(数论+完全背包)

目录题目描述思路分析完整代码题目描述题目:http://acm.hdu.edu.cn/showproblem.php?pid=3092大概意思:给定一个数s和模m,将s分解为几个数相加的形式,求这几个加数的最小公倍数最大值%m的值。思路分析这道题我一开始是一道数论题,就想着:既然要最小公倍数的最大值,最大公倍数lcm=a*b/k(k=gcd(a,b)),那么,我们有限考虑的应该是k最小,...

2020-02-15 21:10:16

HDU - 2844Coins 解题报告(dp 完全背包、多重背包)(二进制优化)

目录题目描述思路分析完整代码题目描述题目:https://vjudge.net/problem/HDU-2844#author=0有中文翻译,就不解释了。思路分析从题目描述可以看出,这是一道完全背包的题目。多重背包的特点就是:有多种物品选择,每种物品的数量是有限的。那么,这里就把多重背包按照我自己的理解写一下。多重背包有三个维度:物品种类、物品数量、背包容量。基本的做法是,建立一个二...

2020-02-14 17:00:12

HDU - 1257 最少拦截系统解题报告(贪心/dp)

目录题目描述思路分析贪心完整代码(贪心)dp完整代码(dp)好像好几天没有写题解了,今天补一补题目描述题目:https://vjudge.net/problem/HDU-1257中文题目,我就不多说了。思路分析这道题可以用贪心,也可以用dp。贪心可以这样想:有无数个防御系统,高度无限高,每次来一颗导弹,都去找高度比它高但又最接近的(>=中最小的)一个系统攻击,最后统计有多少个...

2020-02-13 13:06:39

HDU - 5184 Brackets 解题报告(数论)(卡特兰数)(逆元)

目录题目描述思路分析完整代码题目描述题目:https://vjudge.net/problem/HDU-5184大概意思:告诉你目标的字符串长度和开头的几个括号,求可以以这几个括号开头的合法括号字符串的数量。思路分析在这个字符串构建的过程中,需要时刻保持:左括号数大于右括号数。如果它没有给开头序列,那么,这就是卡特兰数的模型I(不打清楚的可以先下hdu 2067作为铺垫)。但是,如果给了...

2020-02-09 21:26:36

hdu-1285 确定比赛名次解题报告(图论)(拓扑排序)

目录题目描述思路分析完整代码题目描述题目:https://vjudge.net/problem/HDU-1285#author=YaoBIG有翻译就不说了,但是这道题可能有个地方想不懂:样例里,4和1、2哪个高?其实理解起来就是:1打过了2,那么1就比2高,但是不确定4能不能打得过2,而4又打过了3,那么,4应该和2同一级,比1低1级。思路分析按照上面的理解,这道题也很明显肯得出来就是...

2020-02-07 18:21:41

hdu-5976 Detachment 解题报告(乘法逆元、贪心?)

目录题目描述思路分析完整代码题目描述题目:https://vjudge.net/problem/HDU-5976好像有翻译来着,我就不翻译了。思路分析这道题初看起来就让我们联想到高中数学的基本不等式:和一定,分解为相同的数时,他们的积最大,即:aa+bb>=2ab,当且仅当a==b时,ab最大。但是这道题有个要求:互不相等,所以,我们取个较近的情况:他们是阶乘的情况最大,这时这道...

2020-02-03 17:03:08

hdu-1576 A/B解题报告(数论)(扩展欧几里得算法)

目录题目描述思路分析完整代码题目描述题目:https://vjudge.net/problem/HDU-1576大概意思:要求的是A/B 但是A他就给了A%9973的值n,然后要求(A/B)%9973。。初看起来有点懵。思路分析其实,我们在纸上演算一下就是这样:其中:n、B已知,x和k为未知数。是不是很眼熟呢?这就是二元一次不定方程啦。剩下的就是用欧几里得算法算出结果,记得取余就是了。...

2020-02-03 15:34:04

hdu-2817 A sequence of numbers解题报告(快速幂)

目录题目描述思路分析完整代码题目描述题目:http://acm.hdu.edu.cn/showproblem.php?pid=2817大概意思:给你一组(三个)数,找出第k个数是多少,结果mod 200907思路分析这道题因为0 < K <= 10^9,比较大,直接算可能会超时,所以采用快速幂。主要就是记住模板。下面来说说理解:我们都知道a^2=aa,而 (a ^2)(a...

2020-01-30 18:19:56

HDU - 1042 N!解题报告(大数乘法)(千进制)

目录题目描述思路分析完整代码题目描述题目:https://vjudge.net/problem/HDU-1042就是输入一个数n,然后要你输出n!。但是,注意范围:0<=n<=1000,所以只能用数组模拟千进制来存储数据。例如:1234567890在数组中应该存储为[7890,3456,12],输出的时候你这输出就是1234567890。思路分析其实上面已经说了点了。这里因为...

2020-01-29 12:54:35

HDU - 1047 Integer Inquiry解题报告(数论)(大数加法)

目录题目描述思路分析完整代码题目描述题目:https://vjudge.net/problem/HDU-1047#author=henuacm废话挺多,其实就是数组模拟大数加法。但是需要注意的是:输出之间要空一行,而输出的最后一行不能有空行(这个坑了我好久。。)思路分析用一个int类型的数组存储每一位数。我这里打算写成一个结构体(写成类有点麻烦,不打熟练),尽量模块化。需要注意的是,我们...

2020-01-29 12:24:57

POJ - 3134 Power Calculus解题报告(IDA*)

目录题目描述:思路分析完整代码题目描述:题目链接:https://vjudge.net/problem/POJ-3134大概意思:输入一个数n,只能使用乘除法,求出要算出x^n所需要的运算次数(之前用过的数可以重复利用,例如:X ^4可以用xx=x ^2,x ^2x ^2=x ^4,运算两次得出。)思路分析这道题说是乘除法,但是因为底数给的是x,所以我们需要算的只有指数部分,所以就相当于...

2020-01-24 21:24:23

洛谷P1379 八数码难题解题报告(双bfs)

目录题目描述思路分析完整代码题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。输入格式输入初始状态,一行九个数字,空格用0表示输出格式...

2020-01-24 21:04:02

牛客 勾股定理 解题报告(数论)

目录题目描述思路分析完整代码数论题。。一言难尽题目描述链接:https://ac.nowcoder.com/acm/problem/200580来源:牛客网给定一个整数A。求是否存在两个整数B,C使得长度为A,B,C的三条边可以组成一个直角三角形。输入描述:第一行一个数字T(1≤T≤1000)T(1 \le T \le 1000)T(1≤T≤1000),表示样例个数。其中每个样例...

2020-01-21 12:24:50

HDU - 2602 Bone Collector解题报告(dp入门)(0/1背包)

目录题目概述思路分析完整代码题目概述题目:https://vjudge.net/problem/HDU-2602这里借用一个魔改翻译:已知N个糖果的重量和价值. 我们有一个口袋, 最多可以装V重量的糖果. 问口袋最多能放多少价值的糖果进去?输入描述:输入的第一行是T, 表示有T组数据.每组数据由三行组成.第一行包含两个整数N和V(N <= 1000, V <= 1000...

2020-01-21 09:58:27

POJ-2492 A Bug's Life解题报告(带权并查集)

目录题目描述思路分析完整代码这两天在处理这类题目,经过两三道题,差不多也理解该怎么做了,接下来就是熟练了。题目描述题目:https://vjudge.net/problem/POJ-2492大概意思就是:有几只bug,题目告诉你哪两只在相互交往,判断这些bug是否有同性恋。输入:先是样样例每个样例开头一行两个数n m,n为虫子数,m为提供的关系数输出就看样例把。思路分析这道题...

2020-01-19 23:54:34

HDU - 2069 Coin Change(换硬币)解题报告(dp入门)

目录题目概述思路分析完整代码寒假。。数不清第几天了,反正继续加油。今天开始dp(树得啃一会了)题目概述链接:https://vjudge.net/problem/HDU-2069描述:大致意思是说,有1,5,10,25,50这几种面额的硬币,输入一个数值,输出组成这个数值可以选用硬币的方案,且硬币总数不能超过100。思路分析这道应该是一道dp基础经典问题。这道题的难点在于:要用什么来记...

2020-01-18 23:25:39

POJ-2676 Sudoku(数独)解题报告

目录题目概述思路分析完整代码搜索依旧写的稀烂。。题目概述链接:https://vjudge.net/problem/POJ-2676大概就是数独吧。。横、数、小九宫格内不重复。思路分析这种题主要的手法还是搜索、暴力枚举。这道题主要的难点是以什么为单位开始搜(其实也不难)以及怎么设置vis剪枝。在这里,我选择了以搜索二叉树构建的map来记录vis(毕竟map查找起来较容易)。将9个小九...

2020-01-17 23:59:14

UVa 1584 Circular Sequence解题报告(string对象)

目录题目概述思路分析完整代码题目概述题目:https://vjudge.net/problem/UVA-1584#author=0(pdf不好复制我就不复制题目了)大体意思就是:给一个字符串,要你重新寻找一个起点,令这个字符串从该点读起时的字典序是所有情况中最小的。思路分析当然是暴力枚举比较啦!这道题主要考的其实是怎么去变换字符串去枚举出各种情况并进行比较。这里我的想法就有点像我们找数...

2020-01-15 22:59:55

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。