搜索
DDouble-
成长记录,谢谢大家的点赞和关注
展开
-
P5495 Dirichlet 前缀和【O2优化】
https://www.luogu.com.cn/problem/solution/P5495 根据唯一分解定理,一个数为另一个数的约数,当且仅当它所有 质因子的指数小于另一个数对应的的质因子的指数,而这也为我们优化创造了条 件。对于一个数,用预处理好的质数去处理它所做的贡献,可以将时间复杂度, 优化至O(nloglogn)O(nloglogn),显著提高效率。 #include<bits/stdc++.h> using namespace std; #define uint unsi...原创 2020-10-28 23:13:46 · 135 阅读 · 0 评论 -
P1684 考验【贪心】
题目描述 大家知道,黄药师不仅武功高超,而且酷爱音乐和诗歌。看到桃花岛来了个新客人,而且不是靠真武功进来的,就准备为难为难你。 他写了一首N行诗句的诗歌,美中不足的是这些诗句并不押韵,黄药师非常想遵循古诗的押韵。诗歌被分为若干段,每段都是四行诗。每一句诗都有一个韵脚,假如A和B表示两种不同的韵脚,每段四行诗的韵脚只可能是 “AABB”, “ABAB”, “ABBA” 和“AAAA”中的一种。 黄药师将诗句的韵脚都编了号,具有相同编号的句子代表有相同的韵脚。现在,黄药师想删掉一些句子,使得剩下的都是遵循押韵规原创 2020-10-28 23:08:17 · 302 阅读 · 0 评论 -
P1855 榨取kkksc03【01背包】
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,M,T,dp[1010][1010]; int m[1010],t[1010]; int main() { scanf("%d%d%d",&n,&M,&T); for(int i=1;i<=n;i++) { //仅仅只是多了一维而已 .原创 2020-10-28 23:00:57 · 117 阅读 · 0 评论 -
P2392 kkksc03考前临时抱佛脚【搜索】
博主:https://glgjssy-qyhfbqz.blog.luogu.org/solution-p2392 数据范围20?emmm 于是放心大胆地2^n枚举了 枚举每道题交给哪边的脑子解决,找到两边时间较大值的最小值 于是愉快地解决了……剪枝都不用放 #include<iostream> using namespace std; int Left,Right,minn,ans; int s[5];//存科目的数量 int a[21][5];//存科目题目的时间 void sear..原创 2020-10-28 18:59:50 · 301 阅读 · 0 评论