- 博客(5)
- 收藏
- 关注
RSS订阅原创 2018 AICCSA Programming Contest——H. Win Strategy
题目描述 H. Win Strategy time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output You are at a programming contest where there will be nn problems. For ...
2018-11-24 23:20:16
412
原创 数学之博弈
目录 1.总述 2.巴什博弈 3.威佐夫博弈 4.尼姆博弈 5.Fibonacci博弈 6.公平组合博弈（Impartial Combinatorial Games - ICG） 7.反尼姆博弈，反公平组合博弈 8.题目 1.总述 P-position为必败态，N-position为必胜态 能到必败态的状态为必胜态，只能到必胜态的状态为必败态。 做题思路： ①手动或机器...
2018-09-23 19:03:34
838
原创 动态规划之数位动规
1.BSOJ - 1726 - 【模拟试题】准考证 #include<bits/stdc++.h> using namespace std; /* 题意：求给出的A和B之间没有4和连续的37的数字的个数 1<=A<=B<=2000000000 */ int f[11][11]={0}; int solve(int x)//从小到大考虑 { int a[11...
2018-09-21 19:09:36
476
原创 2018年9月15日acm学习日志
2018.9.15 ACM-ICPC 2018 焦作赛区网络预赛 A.Magic Mirror（过） https://nanti.jisuanke.com/t/31710 签到题，将输入的字符串转换成大写再与给定字符串比较即可 B.Mathematical Curse（过） https://nanti.jisuanke.com/t/31711 题意：给定原始整数K，给定长为N的非零整数...
2018-09-15 17:51:24
261
原创 2018年9月4日acm学习日志
中午开始刷题，从动规最基本的部分重新看起，刷了五道题（有四道过了，一道poj崩溃还没judge）（后来听学长建议在另一个oj上交过了） 1.poj - 1458 Common Subsequence 最长公共子序列（lcs）模板题 2.poj - 3903 Stock Exchange 最长上升子序列（lis）模板题 维护一个非栈非队列（其实是单调队列...）的序列T即可，T【i】...
2018-09-04 21:41:30
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人