mad_max

分类

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 数论(8) 未归档(1) 树(2) 树状数组(3) 模拟(4) 深度优先搜索(6) 线段树(3) 贪心(2)

/ 注册

全部文章（共40篇）

HDUOJ 6707 Shuffle Card（模拟）

solution：模拟，按照输入的顺序倒着输出，每输出一个就标记一下，遇到重复的就不再输出 #include <bits/stdc++.h> using namespace std; int arr[100001]; bool book[100001]; vector<int&...

CCPC2019网络赛模拟

2019-08-27

0 461

HDUOJ 6702 ^&^（数论）

题意：找出最小的值c使（a ^ c）&（b ^ c）最小。 solution：输出A&B，当（A&B == 0）时特判。 #include <stdio.h> #include <algorithm> using namespace std; int...

2019ccpc网络赛

2019-08-27

0 432

POJ 1426 Find The Multiple（深搜）

题意：给定一个正整数n，编写一个程序来找出n的非零倍数m，它的十进制表示只包含数字0和1。您可以假设n不大于200，并且对应的m不包含100小数位数。典型的广搜思路超时了。。。。于是改用深搜+一个记忆数组 solution： #include<cstdio> #include<...

2019-08-27

0 531

LeetCode 319 灯泡开关（模拟）

初始时有 n 个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。对于第 n 轮，你只切换最后一个灯泡的开关。找出 n 轮后有多少个亮着的灯泡。示例: ...

模拟

2019-08-26

0 662

LeetCode 877 石子游戏（博弈论）

亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石...

博弈论

2019-08-26

0 975

leetcode 292 Nim游戏（博弈论）

你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例: 输入: 4 输出: false 解释: 如...

2019-08-26

0 533

HDUOJ 1026 Ignatius and the Princess I（优先队列）(广搜）

优先队列广搜，经典广搜好题，建议都做做 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using nam...

2019-08-26

0 447

天梯赛 L2-049 特立独行的幸福(模拟）

L2-029 特立独行的幸福 (25 分) 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸...

2019-08-26

0 506

HDUOJ 1104 Remainder（广搜）

传送门题意：等到n，k, m，每次对n用m加减乘取模操作，问至少有多少步可以使（n的初值+1）%k与当前n%k值相等，并输出每次的运算步骤 solution：典型的广搜题目诶 #include <bits/stdc++.h> using namespace std; int n,...

广搜

2019-08-26

0 440

莫比乌斯反演（数论）

看这个要先了解莫比乌斯函数莫比乌斯反演：其中u(d)即莫比乌斯函数

2019-08-25

0 411