mikku

2021年4月17日

POJ 2010 Moo University - Financial Aid（优先队列，贪心，中位数）

摘要：题目链接该题求的是中位数。故我们先将奶牛按分数进行升序排序。由于一定是奇数。故该奶牛前面有n/2个，后面有n/2个。故我们从n/2+1那个奶牛开始计算花费。不断把前面n/2个中花费最大的奶牛去除换成自己。（这就需要用到优先队列了）之后再从后n/2+1个奶牛开始向前遍历。计算花费。最后从后往阅读全文

posted @ 2021-04-17 22:48 mikku 阅读(61) 评论(0) 推荐(0)

Codeforces Round #710 (Div. 3) （E~G）（贪心）

摘要：本题解思路和大部分代码来源于：https://www.luogu.com.cn/paste/irkatb8j E. Restoring the Permutation（贪心）如果q的前后两个字符不一样。那么都a，b两个串都插入后面的那个字符。如果前后两个字符一样，那么a插入可插入的最小的那个，b 阅读全文

posted @ 2021-04-17 21:54 mikku 阅读(77) 评论(0) 推荐(0)

Codeforces Round #713 (Div. 3)（A~G）（埃氏筛，dp）

摘要： A. Spy Detected! 找到只有1个的数就行 AC代码如下： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<algorithm> #in 阅读全文

posted @ 2021-04-17 14:15 mikku 阅读(40) 评论(0) 推荐(0)

Codeforces Round #715 (Div. 2)（A~C）(dp)

摘要：题目链接 A. Average Height 奇数放一侧，偶数放一侧即可。 AC代码如下： #include<cstring> #include<algorithm> #include<cmath> #include<iostream> #include<queue> #include<cstdio 阅读全文

posted @ 2021-04-17 13:32 mikku 阅读(54) 评论(0) 推荐(0)

2021年4月10日

白书中的区间贪心例题。POJ 2376,1328,3190（各种区间分布的最大最小问题，优先队列）

摘要： POJ 2376 Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51535 Accepted: 12380 Description Farmer John is assigning some of 阅读全文

posted @ 2021-04-10 19:41 mikku 阅读(70) 评论(0) 推荐(0)

2021年4月9日

Seven Puzzle Aizu - 0121

摘要： Seven Puzzle（反向bfs）这题和蓝桥杯的一题很像。即将每一种状态用bfs的方式按0的移动方式遍历，就可以得到需要多少步到这个状态。当然本题的转化过程和方式更加麻烦一些。同时需要用到反向bfs记录从01234567到各情况所需的步数。（当然这也等同于各情况到01234567所需的步数阅读全文

posted @ 2021-04-09 21:39 mikku 阅读(73) 评论(0) 推荐(0)

2021年4月8日

2018蓝桥杯省赛（C~F，H~J）（致命小细节，丑数，坑货double）

摘要： C 判断每个数的因子中有多少个10,2,5.取2和5因子的数量的较小值即可。 AC代码如下： #include<bits/stdc++.h> #define MAXN 200005 using namespace std; typedef long long ll; int n,a; int ma[ 阅读全文

posted @ 2021-04-08 21:18 mikku 阅读(125) 评论(0) 推荐(0)

2021年4月4日

Codeforces Round #712 (Div. 2)（A~C）

摘要： A. Déjà Vu 本题的思路是找一个位置使得新添加的a所对应的字符不是a即可。 AC代码如下（可能写复杂了）： #include<bits/stdc++.h> #define MAXN 300005 using namespace std; typedef long long ll; int t 阅读全文

posted @ 2021-04-04 18:30 mikku 阅读(73) 评论(0) 推荐(0)

2021年4月1日

[蓝桥杯2019初赛]组合数问题（卢卡斯定理，数位DP，二维前缀和）

摘要：本题的数据范围究极大。按NOIP提高组在2016有过一样的题.不过数据规模就这道题的1~4结点。用组合数的递推公式加上二维前缀和维护即可。洛谷的弱化数据版AC代码如下： #include<bits/stdc++.h> #define MAXN 2005 using namespace std; 阅读全文

posted @ 2021-04-01 22:34 mikku 阅读(662) 评论(0) 推荐(0)

2021年3月31日

洛谷 P2657 [SCOI2009] windy 数（数位dp）

摘要：题目链接数位DP板子题数位DP知识点： AC代码如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; int a,b,lim[15],dp[10][10];//第一维表示位数，第二维表示首数字是谁。dp表示这阅读全文

posted @ 2021-03-31 22:55 mikku 阅读(77) 评论(0) 推荐(0)

公告