anthony1314
anthony1314
全部文章
分类
acm(40)
ACM题目和算法(130)
C++(1)
codeforces(1)
DP(1)
hdu(1)
Java(4)
Linux(2)
Maven(1)
MySQL(1)
OJ----codeforces(6)
OJ----hdu(4)
OJ----POJ(1)
OJ----牛客(1)
poj(1)
Python(2)
Web(3)
二分算法(1)
动态规划(1)
数据库(1)
数据结构----树状数组(1)
未归档(55)
比赛----2019暑假hdu多校(1)
牛客(1)
软件工程(1)
随笔(1)
归档
标签
去牛客网
登录
/
注册
top500acm菜鸡
我是个弟弟
全部文章
(共263篇)
poj2965 - The Pilots Brothers' refrigerator 【枚举 + 思维】
题意: 给你一个 4* 4的表格 分别为 + 和 - 现在你可以将一个“+”翻转成“-”,那么必然会把对应的行和列上的所有点翻转一次 求将所有位置都变为 - 最少要翻转多少个 一开始以为要暴力dfs 但其实不用 只要开一个 2维数组对 加号的位置进行标记 AC_code: /* ...
2019-03-14
0
598
poj2965 - The Pilots Brothers' refrigerator 【枚举 + 思维】
题意: 给你一个 4* 4的表格 分别为 + 和 - 现在你可以将一个“+”翻转成“-”,那么必然会把对应的行和列上的所有点翻转一次 求将所有位置都变为 - 最少要翻转多少个 一开始以为要暴力dfs 但其实不用 只要开一个 2维数组对 加号的位置进行标记 AC_code: /* ...
2019-03-14
0
413
poj1753 Flip Game 【dfs + 暴力枚举】
题意: 给你一个只有黑白棋的4*4的棋盘 你有一种操作 你可以对其中某一个位置的棋子进行翻转 使其变换颜色,而且该棋子上下左右都会进行翻转 请问最少进行几次操作可以使得棋盘颜色一致 如没有就打印“Impossible” 题解: 因为该棋盘只有16个格子, 且每个格子无论翻转多少次,都只有...
2019-03-13
0
1076
poj1753 Flip Game 【dfs + 暴力枚举】
题意: 给你一个只有黑白棋的4*4的棋盘 你有一种操作 你可以对其中某一个位置的棋子进行翻转 使其变换颜色,而且该棋子上下左右都会进行翻转 请问最少进行几次操作可以使得棋盘颜色一致 如没有就打印“Impossible” 题解: 因为该棋盘只有16个格子, 且每个格子无论翻转多少次,都只有...
2019-03-13
0
538
hdu4707 Sum 【整数和拆分 + 快速幂 + 费马小定理降幂 】
题意: 给你一个很大的n, 要你求n的拆分有几种方式, 答案模1000000007. 把n进行拆分, 可以看出n个1进行隔板, 答案就是 2 ^(n - 1) 由于n的数字较大, 用费马小定理进行降幂 a^n % p== a^(n - (p-1) - ....- (p-1)) % p...
2019-03-10
0
546
hdu4707 Sum 【整数和拆分 + 快速幂 + 费马小定理降幂 】
题意: 给你一个很大的n, 要你求n的拆分有几种方式, 答案模1000000007. 把n进行拆分, 可以看出n个1进行隔板, 答案就是 2 ^(n - 1) 由于n的数字较大, 用费马小定理进行降幂 a^n % p== a^(n - (p-1) - ....- (p-1)) % p...
2019-03-10
0
573
hdu3591 The trouble of Xiaoqian [多重背包 + 完全背包 + 01背包]
题意: 消费者有n种硬币,每种硬币的价值为v[i], 数量为c[i],而超市有消费者拥有的每一种硬币,且每种有无限个,每次去买东西, 如果要找钱的话, 超市会给你最少的硬币数, 给你一个数t,要你求出,最少需要用到的硬币数量在本次交易中(消费者需要携带的硬币数量 + 超市找钱给的硬币数量)。(t&...
2019-03-10
0
513
hdu3591 The trouble of Xiaoqian [多重背包 + 完全背包 + 01背包]
题意: 消费者有n种硬币,每种硬币的价值为v[i], 数量为c[i],而超市有消费者拥有的每一种硬币,且每种有无限个,每次去买东西, 如果要找钱的话, 超市会给你最少的硬币数, 给你一个数t,要你求出,最少需要用到的硬币数量在本次交易中(消费者需要携带的硬币数量 + 超市找钱给的硬币数量)。(t&...
2019-03-10
0
655
hdu5119 Happy Matt Friends [01背包 + 异或和]
题意: 给你n个数字, 和m,让你求从这n个数字里面抽取若干个数字, 其异或和不小于m的方案数。 题解: m的取值范围不超过 1000000 建一个二维的dp数组,通过滚动来进行dp 状态转移方程式为:dp[i%2][j] = dp[(i-1)%2][j] + dp[(i-1)%2][j^...
2019-03-10
0
375
hdu5119 Happy Matt Friends [01背包 + 异或和]
题意: 给你n个数字, 和m,让你求从这n个数字里面抽取若干个数字, 其异或和不小于m的方案数。 题解: m的取值范围不超过 1000000 建一个二维的dp数组,通过滚动来进行dp 状态转移方程式为:dp[i%2][j] = dp[(i-1)%2][j] + dp[(i-1)%2][j^...
2019-03-10
0
1101
首页
上一页
10
11
12
13
14
15
16
17
18
19
下一页
末页