会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Micoael_Primo
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2022年11月25日
POJ3252 Round Numbers
摘要: 终于一遍就写对了. 第一次没有注意读题导致了一个没有注意到什时候要开始统计. Code #include <iostream> #include <string> #define int long long using namespace std; #define F(i, a, b) for(in
阅读全文
posted @ 2022-11-25 17:41 Micoael_Primo
阅读(22)
评论(0)
推荐(0)
2022年11月24日
HDU3652 B-number
摘要: Idea 数位DP. 注意加一点记录. 第一次写的时候把$i$写成了1, 调整了好久, 第二个错误是没注意到13是要连续的. 因此Code可以再简化. Code #include <bits/stdc++.h> using namespace std; #define MAXN 16 #define
阅读全文
posted @ 2022-11-24 16:30 Micoael_Primo
阅读(14)
评论(0)
推荐(0)
2022年11月22日
HDU2089 不要62
摘要: 题目 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的
阅读全文
posted @ 2022-11-22 22:36 Micoael_Primo
阅读(28)
评论(0)
推荐(0)
P2602 [ZJOI2010] 数字计数
摘要: Idea 可以模仿我们人类分类讨论的时候做的事情, 并且加以记忆化, 这样就可以完成. Code #include <bits/stdc++.h> using namespace std; #define MAXN 16 #define F(i, a, b) for(int i=(a); i<=(b
阅读全文
posted @ 2022-11-22 00:47 Micoael_Primo
阅读(21)
评论(0)
推荐(0)
2022年11月19日
逆序对
摘要: 今天来水一道题目, 名字叫逆序对. 主要是复习一下归并排序的写法. Code #include <bits/stdc++.h> using namespace std; #define MAXN 500005 #define F(i, a, b) for(int i=a; i<=b;i++) #de
阅读全文
posted @ 2022-11-19 01:28 Micoael_Primo
阅读(31)
评论(0)
推荐(0)
2022年11月15日
[SCOI2005]扫雷MINE
摘要: 题目描述 链接:https://ac.nowcoder.com/acm/problem/20241 来源:牛客网 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。 万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,
阅读全文
posted @ 2022-11-15 00:04 Micoael_Primo
阅读(34)
评论(0)
推荐(0)
2022年11月10日
NC207040 丢手绢
摘要: 题目描述 链接:https://ac.nowcoder.com/acm/problem/207040 来源:牛客网 牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏,但是小朋友们太小了,不能围成一个均匀的圆圈,即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍,我们需要知道离得最远的两个小朋
阅读全文
posted @ 2022-11-10 17:35 Micoael_Primo
阅读(29)
评论(0)
推荐(0)
2022年11月9日
NC18386 字符串
摘要: 题目描述 链接:https://ac.nowcoder.com/acm/problem/18386 来源:牛客网 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。 思路 还是和
阅读全文
posted @ 2022-11-09 00:02 Micoael_Primo
阅读(33)
评论(0)
推荐(0)
2022年11月8日
POJ3061 Subsequence
摘要: 思路: 尺取法 注意本题目中所有的内容全部是证书, 这就为我们维护了一个很好的单调性. 考虑最暴力的$\mathcal O(n^3)$的做法, 就是枚举起点, 终点, 然后分别求和. 但是我们可以做的好一点. 假设现在我们有这样的一个情况: + + + + + + + ^l ^r sum[l..r]
阅读全文
posted @ 2022-11-08 23:58 Micoael_Primo
阅读(23)
评论(0)
推荐(0)
2022年11月7日
[???] 带权中位数
摘要: 好像是某道CF问题的变形, 记一下. 题目描述 有若干的排列在一条直线上的点$p_i$, 每个点上有$a_i$个人, 找出一个点, 使得所有人移动带这个人的位置上的总距离最小. 结论. 从左到右累加人数, 寻找刚刚过半的人数. 证明. (扰动法) 若$\sum_{i=1}^{x-1}<\sum a_
阅读全文
posted @ 2022-11-07 21:34 Micoael_Primo
阅读(51)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告