梦里徜徉的小站
  • 首页
  • 关于
  • RSS
  • 文章
    归档 分类 标签
  • 友链

HDU1010-Tempter of the Bone 题解

题目链接 昨晚就在写这道题,写了一个小时还是TLE。今天早上起床之后再看,发现是没有对flag==true的情况进行剪枝(属于是对递归的理解不够深刻了)。 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include <bits/stdc++.h>using names
2024-10-30
数据结构与算法
#dfs #dfs剪枝 #hdu

DP刷题笔记

前言-为什么要写这个笔记 其实是因为今天写了 AtCoder DP Contest(以下简称 AT_dp)的前三道简单DP题,然后就想做个笔记存档一下,不然以后再想找回这个专题的代码不太方便。另一方面,也算是为我的DP复习学习之路开启一页新的篇章(算是系统化的重修了)。当然,这个笔记也不限于AtC的题目,洛谷等OJ上的题目也会被包含在内。笔记的范围大致是从今天开始写的DP题(再加上暑假时写过的几道
2024-10-23
数据结构与算法
#二分答案 #二分 #洛谷

gcd与lcm

最近做题又碰到了最大公约数(gcd)和最小公倍数(lcm),所以记录一下。 gcd和lcm有如下性质: $ (m,n) (m,n) = m n$ 我们知道gcd可以用辗转相除法求得,又因为有上述性质,lcm可以利用gcd来求得。以下是用C++写的实现代码。 12345int gcd(int x,int y){ if(y==0) return x; return gcd(y,x
2024-10-13
数据结构与算法
#数学

洛谷P3131题解【前缀和】【同余】

P3131 [USACO16JAN] Subsequences Summing to Sevens S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目分析 一看到这题,先想到的是用前缀和,于是写出了以下代码: 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace
2024-10-01
数据结构与算法
#洛谷 #数学 #前缀和

洛谷P2678 跳石头 题解

来到华工已经半个星期,昨天听了acm的宣讲,然后想起来这道之前打算练的题还没有做,于是在窝工的图书馆尝试着做了一下。 题目链接:P2678 [NOIP2015 提高组] 跳石头 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析过程 这道题目要我们找最短跳跃距离的最大值,如果用搜索的话,在这个数据规模之下会超时,而且要求的答案是明显有一个范围的——一定在 \([1,L]\) 的
2024-09-04
数据结构与算法
#二分答案 #二分 #洛谷

map容器入门-以洛谷P3613为例

今天学习了map的基本用法,然后挑了一道例题练手。 题目链接:P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题目有个麻烦的地方在于,超市里有很多个寄包柜,而每个寄包柜又有很多个格子构成,也就是说不能直接套用一维的map<int,int>。这种情况我们可以用二维的map来做,但是我觉得更自然的做法应该是用pair或者结构体把寄
2024-08-27
数据结构与算法
#洛谷 #C++容器 #map

博客更新日志

这里是本站的更新日志,记录着本站的每一次进步~
2024-08-17
站务

希腊字母简表

本文将为您提供一个希腊字母简表,由ChatGPT协助生成。
2023-05-09
高中学习
#希腊字母

一文读懂Obtain和Attain的区别

Obtain 和 Attain 都是英语中表示“获得”的词汇,然而它们在使用时有一些细微的区别。
2023-04-30
高中学习
#高中英语
学生党专属!阿里云盘免费领1T永久容量

学生党专属!阿里云盘免费领1T永久容量

学生党福利来了!阿里云盘更新到4.3.0版本后,进入福利社完成支付宝学生认证以及备份任务即可获得1TB永久容量!活动截止至4.14,具体内容详见阿里云盘。
2023-03-19
其他
#阿里云盘
1234

搜索

Hexo Fluid

CDN节点:

总访问量 次 总访客数 人