AaronChang

2020年2月2日

Codeforces 1295E. Permutation Separation （线段树）

摘要： https://codeforces.com/contest/1295/problem/E 建一颗线段树，叶子结点是花费从1到i所需要花费的前缀和，表示前i个元素全部移动到右边的花费，再维护区间最小值，然后从1到n-1扫一遍，对于第i个位置，找到数字i在序列中的位置 pos ，将区间1到pos-1加阅读全文

posted @ 2020-02-02 19:43 AaronChang 阅读(200) 评论(0) 推荐(0) 编辑

Codeforces1295D. Same GCDs （欧拉函数）

摘要： https://codeforces.com/contest/1295/problem/D 设gcd（a，m）= n，那么找gcd（a +x ，m）= n个数，其实就等于找gcd（（a+x）/n，m/n) = 1的个数，等价于求m/n的欧拉函数 1 #include<bits/stdc++.h> 2 阅读全文

posted @ 2020-02-02 19:42 AaronChang 阅读(193) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 81 (Rated for Div. 2) A-E简要题解

摘要：链接:https://codeforces.com/contest/1295 A. Display The Number 贪心思路，尽可能放置更多位，如果n为奇数，消耗3去放置一个7，剩下的放1 AC代码: 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f 阅读全文

posted @ 2020-02-02 19:40 AaronChang 阅读(157) 评论(0) 推荐(0) 编辑

2020年1月28日

Codeforces Round #615 (Div. 3) A-F简要题解

摘要： contest链接：https://codeforces.com/contest/1294 A. 给出a、b、c三个数，从n中分配给a、b、c，问能否使得a = b = c。计算a,b,c三个数的差值之和，n对其取余，判断是否为0即可。 AC代码： 1 #include<iostream> 2 #i 阅读全文

posted @ 2020-01-28 00:34 AaronChang 阅读(197) 评论(0) 推荐(0) 编辑

2020年1月25日

Codeforces Round #614 (Div. 2) A-E简要题解

摘要：链接：https://codeforces.com/contest/1293 A. ConneR and the A.R.C. Markland-N 题意：略思路：上下枚举1000次扫一遍，比较一下上下最近的房间 AC代码： 1 #include<iostream> 2 #include<cstd 阅读全文

posted @ 2020-01-25 16:41 AaronChang 阅读(156) 评论(0) 推荐(0) 编辑

2020年1月22日

HDU1074 Doing Homework（状压dp）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：给定有n门课的作业，每门课交作业有截止时间，和完成作业所花费的时间，如果超过规定时间完成，每超过一天就会扣1分，求一个做作业顺序要求扣的分数最少。思路：因为数据最大是15，可以使用二进制来表示阅读全文

posted @ 2020-01-22 00:13 AaronChang 阅读(128) 评论(0) 推荐(0) 编辑

2020年1月21日

HDU1069 Monkey and Banana（dp）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：给定n种类型的长方体，每个类型长方体无数个，要求长方体叠放在一起，且上面的长方体接触面积要小于下面，长宽也小于下面的长方体，求最高能叠放多高？思路：首先每个长方体有三种情况可以作为底部，那么一阅读全文

posted @ 2020-01-21 17:45 AaronChang 阅读(134) 评论(0) 推荐(0) 编辑

HDU1024 Max Sum Plus Plus（dp）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 阅读全文

posted @ 2020-01-21 15:17 AaronChang 阅读(121) 评论(0) 推荐(0) 编辑

2020年1月19日

codeforces 1288E. Messenger Simulator（树状数组）

摘要：链接：https://codeforces.com/contest/1288/problem/E 题意：序列p的长度为n，初始序列为1 2 3 4 ...n，然后有m次操作，每次指定序列中一个数移动到第一位，然后剩下的所有序列往后移动一位，求每个数在出现过的所有历史序列中所在位置索引的最大值和最小值阅读全文

posted @ 2020-01-19 01:25 AaronChang 阅读(356) 评论(0) 推荐(0) 编辑

codeforces 1288D. Minimax Problem（二分）

摘要：链接：https://codeforces.com/contest/1288/problem/D D. Minimax Problem 题意：给定n个数组，长度为m，从n中数组挑选两个数组，两个数组中的每一位取两者的最大值组成一个新的数组，新数组中的最小值记为c，所有组合中c的最大值思路：题目中m 阅读全文

posted @ 2020-01-19 01:23 AaronChang 阅读(367) 评论(0) 推荐(0) 编辑

公告