- 博客(13)
- 收藏
- 关注
RSS订阅原创 2024csp复赛笔记
1.1.1 s能计算10^72s可能能计算10^82.局部空间(int) 10^5全局空间(int,256MB) 8*10^7 long long 折半3.
2025-09-02 00:00:00
1284
原创 信息学奥林匹克竞赛初赛--计算机基础知识点篇
对于某种进制--x进制，就是某有位置上的数字在运算时逢x进一位（十进制就是10进一，二进制就是逢2进一）。：x(x进制)的k次方（k是整数位从右向左依次加一从0开始，小数位从左向右依次-1从-1开始）其中16进制中的10--A，11--B，12--C（依次向后排）向左，每三或4位转换，不足在前面补0，形成整数部分。向右，每三或4位转换，不足在后面补0，形成小数部分。从最低位起，每3位2进制转一位八8进制。从最低位起，每4位2进制转一位16进制。从最低位起，每一位16进制转4位2进制。
2024-08-30 20:00:00
718
1
原创 一文学会DP
动态规划（Dynamic Programming，简称DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。本文将尽量以通俗易懂的方式，详细讲解动态规划的基本概念、解题步骤、经典问题以及优化技巧，希望能帮助你从入门走向精通。
2024-08-28 11:13:27
704
原创 DP与贪心补题报告
在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对 每一个非负整数 x，都存在 n 个非负整数 t[i] 满足 a[i]× t[i] 的和为 x。在第一组数据中，货币系统（2，[3，10]）和给出的货币系统（n，a）等价，并可以验证不存在m<2的等价的货币系统，依次答案为2.输出文件共有 T 行，对于每组数据，输出一行一个正整数，表示所有与 (n,a) 等 价的货币系统 (m,b) 中，最小的 m。在第二组数据中，可以验证不存在m<n，的等价的货币系统，因此答案为5.
2024-08-28 10:49:45
1028
原创 DP2补题报告
题目来自可达鸭1.大盗阿福时间限制：1秒内存限制：128M题目描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入描述输入的第一行是一个整数T(T≤50) ，表示
2024-08-21 20:13:26
1098
原创 DFS--深度优先搜索补题报告
就是用vis数组标记过以后，把这一整块儿就是它所有能够联通的区域标记为cnt，那么它就是第cnt块岛屿。根据样例，DFS(深搜）时间复杂度大概是O（1250000）即1.25*10的6次方，距离时间限制还有8倍左右，但这只是DFS的时间，一旦有其他的2个嵌套循环时间就会爆掉（>10的7次方）。在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。第一行输入两个整数n m（1 <= n，m <= 500 ），代表grid的高和长，输出一行一个整数，代表最大人工岛的面积。
2024-06-07 19:08:28
368
原创 DFS -- DFS模拟赛补题报告
与它八连通的点值都比这个点的值要小与它八连通的点值都比这个点的值要大。此时有很多老六的地方：1.我标黄色的山峰和山谷的定义，2.他是与他的八连通图，而不是周围的图（也就是说平峰平谷的才算解题思路：因为他要算山峰和山谷，一个就是想到用DFS分成两个DFS来算，但是他会时间超限（时间大约为1e6(10的6次方)个），所以说怎么解呢？既然在DFS干不成的事，那就在DFS外面干。
2024-05-26 20:45:05
853
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人