- 题目链接~~> 做题感悟:这题上来就暴力了一下,就过可想而知,想用过记忆划搜索但是就是为什么没想到增加一维呢?? 解题思路: 因为到达每种状态都有许多的可以组成的值,so ~ 可以开三维的数组即:dp[ i ] [ j ] [ s ] &n... 题目链接~~> 做题感悟:这题上来就暴力了一下,就过可想而知,想用过记忆划搜索但是就是为什么没想到增加一维呢?? 解题思路: 因为到达每种状态都有许多的可以组成的值,so ~ 可以开三维的数组即:dp[ i ] [ j ] [ s ] &n...
- 题目链接~~> 做题感悟:这题第一次做是在圣诞大战时做的,当时没做出来,现在想想真是弱爆了!(动态规划是硬伤!)也许是当时比赛气氛不一样。 解题思路:其实和暴力差不多。一层一层的暴力。假设有 n 行 m 列,把数存入 g 数组中,最优解存入F中。  ... 题目链接~~> 做题感悟:这题第一次做是在圣诞大战时做的,当时没做出来,现在想想真是弱爆了!(动态规划是硬伤!)也许是当时比赛气氛不一样。 解题思路:其实和暴力差不多。一层一层的暴力。假设有 n 行 m 列,把数存入 g 数组中,最优解存入F中。  ...
- 题目链接~~> 做题感悟:这题比赛时想了好久才做出来,赛后一想其实就是 01 背包一下,记录各个体积的最优值就可以了,比赛时想多了。 解题思路: 我直接开的二维数组 dp[ i ] [ j ] 代表达到体积 i ,做了 j 道题所达到的最优状... 题目链接~~> 做题感悟:这题比赛时想了好久才做出来,赛后一想其实就是 01 背包一下,记录各个体积的最优值就可以了,比赛时想多了。 解题思路: 我直接开的二维数组 dp[ i ] [ j ] 代表达到体积 i ,做了 j 道题所达到的最优状...
- 题目链接~~> 做题感悟:比赛时做的这道题,开始想暴力但是因为近段时间在看背包,看见这题就想到用完全背包可以解决,但是做了两个小时也没做出来,最后想暴力但是暴力错了。 解题思路:(1)暴力:给三个数排序,因为大的数需要的总个数少,所以遍历两个大的数(两层 for 循环,已经知道两个大的数,小的数可以解出来)。 &nb... 题目链接~~> 做题感悟:比赛时做的这道题,开始想暴力但是因为近段时间在看背包,看见这题就想到用完全背包可以解决,但是做了两个小时也没做出来,最后想暴力但是暴力错了。 解题思路:(1)暴力:给三个数排序,因为大的数需要的总个数少,所以遍历两个大的数(两层 for 循环,已经知道两个大的数,小的数可以解出来)。 &nb...
- 一、求两圆相交面积。 已知两圆半径和圆心坐标分别为:x1 ,y1 ,r1 ,x2 ,y2 ,r2 ,设 d = sqrt( pow( x1 - x2 , 2,0) + pow( y1 - y2 , 2.0) ) 为两圆心距离 ,相交面积为 s , 思路: (1)、 如果 r1 + r2 >= d 即两圆心距离小于两圆半径之和,相... 一、求两圆相交面积。 已知两圆半径和圆心坐标分别为:x1 ,y1 ,r1 ,x2 ,y2 ,r2 ,设 d = sqrt( pow( x1 - x2 , 2,0) + pow( y1 - y2 , 2.0) ) 为两圆心距离 ,相交面积为 s , 思路: (1)、 如果 r1 + r2 >= d 即两圆心距离小于两圆半径之和,相...
- 题目链接~~> 做题感悟:开始没好好读题,认为单个棋子也可以翻,那样的话就不可能出现 Impossible 的情况了,这说明没好好读题,既然题目给出 Impossible 那一定会有用,先用 dfs 暴力做的,然后看到网上有人用状态压缩,唉,我怎么没想到呢!(应该反思一下,毕竟也是做过几个状态压缩题的人,竟然没想到。)只能说一句:状态压缩太神奇了! 解题思路:因为题... 题目链接~~> 做题感悟:开始没好好读题,认为单个棋子也可以翻,那样的话就不可能出现 Impossible 的情况了,这说明没好好读题,既然题目给出 Impossible 那一定会有用,先用 dfs 暴力做的,然后看到网上有人用状态压缩,唉,我怎么没想到呢!(应该反思一下,毕竟也是做过几个状态压缩题的人,竟然没想到。)只能说一句:状态压缩太神奇了! 解题思路:因为题...
- 题目链接~~> 这题可以找规律也可以用矩阵乘法做。 矩阵解法: ... 题目链接~~> 这题可以找规律也可以用矩阵乘法做。 矩阵解法: ...
- 题目链接~~> 做题感悟: 做了这题后觉悟了很多,才认识到二分的强大,以前只是对二分有点了解,今天才真正明白二分。首先是如果你没读懂题意,做再多遍也是 WA 。其次是当你做一个题一直 WA 时你就应该考虑一下是否没读懂题意,是否该用 long long 的没用 long long 等。不要不管三七二十一狂提交! 二分查找(以下情况为查找左闭右开区间):复杂... 题目链接~~> 做题感悟: 做了这题后觉悟了很多,才认识到二分的强大,以前只是对二分有点了解,今天才真正明白二分。首先是如果你没读懂题意,做再多遍也是 WA 。其次是当你做一个题一直 WA 时你就应该考虑一下是否没读懂题意,是否该用 long long 的没用 long long 等。不要不管三七二十一狂提交! 二分查找(以下情况为查找左闭右开区间):复杂...
- 题目链接~~> 做题感悟:这题是在做周赛时接触的,一看题目感觉很简单,又一看数据没法开数组,那就只有用搜索了,果断超时。 解题思路:因为价值最多才 1e4 所以可以把价值看成背包的容量,选的时候选重量轻的,之后再从最大价值开始遍历,只要重量满足就 break ; 代码: #include<stdio.h>const int INF =1e9+5 ;i... 题目链接~~> 做题感悟:这题是在做周赛时接触的,一看题目感觉很简单,又一看数据没法开数组,那就只有用搜索了,果断超时。 解题思路:因为价值最多才 1e4 所以可以把价值看成背包的容量,选的时候选重量轻的,之后再从最大价值开始遍历,只要重量满足就 break ; 代码: #include<stdio.h>const int INF =1e9+5 ;i...
- 1.题目:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解法:从二维数组的左下角开始比较,令 i = n - 1 , j = 0;(假设数组为a,i为要比较的行号,j为... 1.题目:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解法:从二维数组的左下角开始比较,令 i = n - 1 , j = 0;(假设数组为a,i为要比较的行号,j为...
- 函数传递二维数组的方法有三种: 方法一:需要规定二维的大小 #include<stdio.h>#include<iostream>using namespace std ;void print(int b[][10]){ for(int i=0 ;i<10 ;i++) { for(int j=0 ;j<10 ;j++) cout<... 函数传递二维数组的方法有三种: 方法一:需要规定二维的大小 #include<stdio.h>#include<iostream>using namespace std ;void print(int b[][10]){ for(int i=0 ;i<10 ;i++) { for(int j=0 ;j<10 ;j++) cout<...
- 题目链接~~> 做题感悟: 开始听了学长讲课后在杭电上做过这个题,之后又在比赛时遇见,当时有点不淡定 RE 了三次,开始以为数组开小了后来才发现没有考虑到 n = 0 ;的情况,以后即使遇到原题也应该认真读题。... 题目链接~~> 做题感悟: 开始听了学长讲课后在杭电上做过这个题,之后又在比赛时遇见,当时有点不淡定 RE 了三次,开始以为数组开小了后来才发现没有考虑到 n = 0 ;的情况,以后即使遇到原题也应该认真读题。...
- = =和equals的区别: equals和==最大的区别是一个是方法一 个是运算符。 ==:如果比较的对象是基本数据类型,则此较的是数值是否相等;如果比较的是引用数据类型,则比较的是对象的地址值是否相等。 equals():用来比较方法两个对象的内容是否相等。 注意: equals 方法不能用于基本数据类型的变量,如果没有对equals方法进行重写,则比较的是引用类型... = =和equals的区别: equals和==最大的区别是一个是方法一 个是运算符。 ==:如果比较的对象是基本数据类型,则此较的是数值是否相等;如果比较的是引用数据类型,则比较的是对象的地址值是否相等。 equals():用来比较方法两个对象的内容是否相等。 注意: equals 方法不能用于基本数据类型的变量,如果没有对equals方法进行重写,则比较的是引用类型...
- 题目链接~~> 做题感悟:这题注意它好久了,只是一直没有好的想法,正好感觉无聊于是下定决心A掉它,于是AC,有时做题真的取决于你想不想去做的问题。本以为自己的想法很好,但是看到网上别人的代码,顿时感觉被打击了。唯一值得高兴的是我的时间比他的短。 解题思路:我的思路就不说了,有点麻烦。因为在 k 时间石头会消失,但是当你到达那一点是不一定刚好(有可能再走一下回头路再次... 题目链接~~> 做题感悟:这题注意它好久了,只是一直没有好的想法,正好感觉无聊于是下定决心A掉它,于是AC,有时做题真的取决于你想不想去做的问题。本以为自己的想法很好,但是看到网上别人的代码,顿时感觉被打击了。唯一值得高兴的是我的时间比他的短。 解题思路:我的思路就不说了,有点麻烦。因为在 k 时间石头会消失,但是当你到达那一点是不一定刚好(有可能再走一下回头路再次...
- 题目链接~~> 做题感悟:做了杭电上的两个题目,再做这个真是 so easy !但是还要写一下的,用第二种方法很不熟练。。。 解题思路:还是用取余的思想,每次都将余数乘 10 再加 上相应的数,0 要特判一下。 代码1: #include<stdio.h>#include<iostream>#include<string... 题目链接~~> 做题感悟:做了杭电上的两个题目,再做这个真是 so easy !但是还要写一下的,用第二种方法很不熟练。。。 解题思路:还是用取余的思想,每次都将余数乘 10 再加 上相应的数,0 要特判一下。 代码1: #include<stdio.h>#include<iostream>#include<string...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了:看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签