每日一题
佛安樊
这个作者很懒,什么都没留下…
展开
-
日常训练训练
思路:一条道走到黑,因为任意一步都能进行平移,拼成一条道走到黑的情况。若不会走到地雷,则有24种RLUD全排列的情况,枚举每种情况即可。stl种的next_permutation对数组进行全排列,数组初始设为0,1,2,3。可向四个方向移动,不能走到有地雷的位置,问有无可能,若有可能则输出任意一种可能的情况。原创 2022-09-08 21:04:51 · 157 阅读 · 1 评论 -
日常题目练习
矩阵消除游戏(位运算+贪心)一开始的想法是在每个回合中,统计行和列的最大值,比较取出,然后所在行或列为0,再进行下一轮回合,直至结束。错误原因:该方法不满足无后效性,就好像装箱问题:给你一个体积为V的箱子,再给你若干件体积不同的物品,希望选一些物品尽量装满,你会上来就选择最大的吗?我们会很容易的想到,也许拼两个小的比装一个大的更好。对于做个题其实也一样,你选了最大的,后面选的就少了……例子:3 3 2100 100 12 4 24 2 2(难受)我们知道如果只是行的选择或者只是列的选择就可原创 2022-02-07 16:59:28 · 1574 阅读 · 0 评论 -
2021-11-08
用扩欧求逆元的结果处理https://www.luogu.com.cn/problem/solution/P1082原创 2021-11-08 20:01:44 · 72 阅读 · 0 评论 -
2021-05-19
杭电oj P1999 不可摸数题目#include <iostream>#include <math.h>using namespace std;int a[1000000];int main(){ int t, n; cin >> t; for(int i = 1; i <= 1000000; i++) { for(int j = i * 2; j <= 1000000; j+=i)原创 2021-05-19 21:42:21 · 56 阅读 · 0 评论 -
2021-05-18
杭电oj P2097 sky数题目#include <iostream>using namespace std;int main(){ int n; cin >> n; while(n) { int d = n, sum1 = 0, sum2 = 0, sum3 = 0; while(d) { sum1 += d % 10; d /= 10原创 2021-05-18 17:43:39 · 80 阅读 · 0 评论