P1965 转圈游戏
摘要：很容易可以得到，答案应该是（x+m 10^k)%n 很显然，用O（n）一定会卡爆，所以用快速幂来算，或者找一下循环节也是可以的。 include using namespace std; int Fact(int x, int n, int mod) { int ans = 1; while(n)
阅读全文
posted @ 2016-10-30 15:39
10 2016 档案
P1371 NOI元丹
摘要：luogu月赛的题 本来想爆搜，但是经过ly大佬的点拨，明白这是一个dp。 我们定义dp[n]为从n开始的可行串的数目，具体如下：如果n为‘I'，则是从n开始有多少个I，如果n为'O'，既是从n开始有多少个’OI‘，如果n为’N‘，则是从n开始有多少个’NOI' 我们已经定义了状态，那么怎么转移呢？
阅读全文
posted @ 2016-10-29 21:02
P2409 Y的积木
摘要：luogu月赛 暴力dfs，估计过不了几个点，大概也就得30分左右? include using namespace std; const int maxn = 55; int jimu[maxn][maxn]; int cnt = 0; int ans[maxn]; int n, k; int a
阅读全文
posted @ 2016-10-29 17:00
对拍
摘要：写了一个对拍。用于测试跳马的程序 首先是随机数生成程序： 效果还不错！
阅读全文
posted @ 2016-10-29 16:32
P1017 进制转换
摘要：模拟水题，直接上代码 include using namespace std; const int maxn = 100000; int main() { int n, r; cin n r; int ans[maxn]; int tmp = n; int pos = 0; while(tmp !=
阅读全文
posted @ 2016-10-29 16:27
P1092 虫食算 NOIP2002
摘要：为了测试stl 30分的暴力写法。。。 include using namespace std; const int maxn = 11; int n; char plus1[maxn], plus2[maxn], answer[maxn]; int ans[maxn]; // bool ok()
阅读全文
posted @ 2016-10-29 15:40
P1003 铺地毯
摘要：水题 include using namespace std; const int maxn = 10005; int n; int x, y, i; struct Carp { int a, b, g, k; } cars[maxn]; bool ok() { int left = cars[i]
阅读全文
posted @ 2016-10-29 15:38
P1443 马的遍历
摘要：同样是一个bfs水题。。。 不过莫名其妙不知道为什么最后一个点没有过
阅读全文
posted @ 2016-10-29 11:36
P1032 字串变换
摘要：最近在练习bfs，看到了02年提高组的这个题，顿时来了兴致，联想到前一阵子的八数码问题，具体就是使用一个字符串来存储状态，把他存储到一个图中，然后开始bfs，如果10步之内无法完成就剪枝，同时使用哈希来优化判重。下面贴上代码。 include using namespace std; const i
阅读全文
posted @ 2016-10-29 08:54
P1379 八数码问题
摘要：aoapc上的八数码问题，在luogu上也有类似的题，p1379，经典题目，lrj给出了一个算法，同时给出了三种判重的方法。本来想用std::queue改写一下，但是出了各种问题，只好抄代码ac掉这道题了。。。 include using namespace std; typedef int Sta
阅读全文
posted @ 2016-10-29 08:34
