摘要: ### 7.20 1. 写了一点贪心学习。 2. 写了贪心的几道基础题,为了写博客服务。 [P1842 [USACO05NOV] 奶牛玩杂技](https://www.luogu.com.cn/problem/P1842 "T1") [P1031 [NOIP2002 提高组] 均分纸牌](https 阅读全文
posted @ 2023-07-23 16:53 LsmQwQ 阅读(22) 评论(0) 推荐(1) 编辑
摘要: ## T1 签到。 ## T2 送分题。 ## T3 大模拟,但是TLE两个点。 ```cpp #include #define ll long long #define int long long #define re register using namespace std; const int 阅读全文
posted @ 2023-08-12 18:02 LsmQwQ 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 说在前面的话: 心血来潮想要补一场Div3,这些题目确实很有意思。英文题面真的难懂,但是洛谷上的简洁题面无疑降低了难度。 然后通过这次补题经历,更加感到了**不开long long见祖宗**,所以,读者可以发现有几道题用了`signed`(源代码已经改成这样力,不想被long long再搞一次了)。 阅读全文
posted @ 2023-08-12 00:22 LsmQwQ 阅读(46) 评论(0) 推荐(0) 编辑
摘要: ## T1 简单题,题面十分清晰,就是给我们n,要求使$2^m #define ll long long #define re register using namespace std; const int N=800, INF=0x3f3f3f3f; ll n; int main(){ cin 阅读全文
posted @ 2023-08-06 18:27 LsmQwQ 阅读(36) 评论(0) 推荐(0) 编辑
摘要: ## T1 一直没有详细看过位运算的我瑟瑟发抖。出题人给了帮助(有用但是不多)。直接讲考试想法: 首先,手玩样例后,果断猜测:将两个数转化为二进制之后,把头对齐,然后找出不同位,再加上二者位数之差。结果:0Pts 之后,又想了很久,发现了 按位与等价于将原来二进制数中的1变为0,按位或等价于将原 阅读全文
posted @ 2023-08-05 18:56 LsmQwQ 阅读(25) 评论(0) 推荐(0) 编辑
摘要: Upd:2023/8/5补 ## T1 普及组的题,而且T1,而且叫签到题。所以非常简单,入门难度。没什么好说的。 就是统计大写,小写和字母个数。 ```cpp #include #define ll long long using namespace std; const int N=100+5; 阅读全文
posted @ 2023-08-05 18:28 LsmQwQ 阅读(63) 评论(0) 推荐(1) 编辑
摘要: ## 定义 贪心是寻找**最优解**的一种常用方法,本质上就是将一个问题分为若干个步骤,每一步都采取使**当前最优**的方案,最后叠加得到正确结果。顾名思义,贪心的人往往只关注眼前,也就是说贪心算法不具有回溯功能,所解决的问题有一个前提条件:**不具有后效性**,即分成的若干部分相互独立,互不干扰。 阅读全文
posted @ 2023-07-20 21:39 LsmQwQ 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ## 1.准备 ### 1.1什么是矩阵 百度一下:在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合 ,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。 但是并不是很明白,所以再进一步探究一下。 ### 1.2从二元一次方程说起 #### 1. 阅读全文
posted @ 2023-07-08 21:45 LsmQwQ 阅读(67) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-12-04 14:59 LsmQwQ 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-12-03 19:15 LsmQwQ 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题外话:我以为10:00开始的......没有足够时间搞,不过题目总体而言难度不大,虽然但是也没赛时AC两题。 T1 比较简单的送分题,就是分数的加减及约分而已,最后来个特判0和整除。至于正负的判断我是放在过程中的,但是一开始打代码的时候一些问题没注意,调了好久。 #include <bits/st 阅读全文
posted @ 2022-10-16 13:27 LsmQwQ 阅读(68) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示