- 题目链接~~> 做题感悟：比赛时做的这道题，开始想暴力但是因为近段时间在看背包，看见这题就想到用完全背包可以解决，但是做了两个小时也没做出来，最后想暴力但是暴力错了。 解题思路：（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...
- 题目链接~~> 做题感悟：这题是复习图论的第一题，没想到调试了一个多小时还是WA。还是做题太少，这题应该分成3步检查，1.检查输入输出部分是否合法（查看数据范围，数组大小，初始化） 2.检查算法部分是否正确（有时候算法思路正确，但是标记错误或者写错字符）3.想特殊数据（包括两头取极值，中间值，整个程序是否是EOF结束）。 解题思路：这题其实在加上花费就可以了，更新时... 题目链接~~> 做题感悟：这题是复习图论的第一题，没想到调试了一个多小时还是WA。还是做题太少，这题应该分成3步检查，1.检查输入输出部分是否合法（查看数据范围，数组大小，初始化） 2.检查算法部分是否正确（有时候算法思路正确，但是标记错误或者写错字符）3.想特殊数据（包括两头取极值，中间值，整个程序是否是EOF结束）。 解题思路：这题其实在加上花费就可以了，更新时...
- 题目链接~~> 有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、矩形嵌套 题目描述： 有n个矩形，每个矩形可以... 题目链接~~> 有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、矩形嵌套 题目描述： 有n个矩形，每个矩形可以...
- 写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源！ 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣，可以关注我的动态，我们一起学习，一起进步~ 我的博客地址为：【AI 菌】的博客 我的Github项目地址是：【AI 菌】的Github 作者：Krahets 链接... 写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源！ 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣，可以关注我的动态，我们一起学习，一起进步~ 我的博客地址为：【AI 菌】的博客 我的Github项目地址是：【AI 菌】的Github 作者：Krahets 链接...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签