- 博客(11)
- 收藏
- 关注
RSS订阅原创 指针.酒店管理系统
大面积使用了指针，链表，结构体//// main.cpp// 酒店管理系统//// Created by Mr.Xue on 16/12/28.// Copyright © 2016年 Mr.Xue. All rights reserved.//#include #include #in
2016-12-28 19:49:56
355
原创 指针.酒店管理系统
大面积使用指针，链表，结构体把它做成一个完整的系统很不错//// main.cpp// 酒店管理系统//// Created by Mr.Xue on 16/12/28.// Copyright © 2016年 Mr.Xue. All rights reserved.//#include #incl
2016-12-28 19:47:10
362
原创 BFS.h1728单方向优先搜索
这道题先是用寻常的BFS做，一直WA，想不出原因，从网上找是因为用BFS找不到最小的拐弯数，用BFS过一个标记一个，很容易堵路，换一种方法单方向优先扩展，一条路走到黑，而且不在乎走过的点是否已经被标记过，没被标记过就加入队列，我觉得被标记过得话就比较一下拐弯数取小的，不过这是队列，不好更改，我再想想，不更改也可以AC#include #include #
2016-12-21 23:14:21
209
原创 Pow快速幂
快速幂int Pow(LL a, LL b) { LL ans; for (ans = 1; b; b >>= 1) { if (b & 1) ans *= a; a *= a; } return ans;}
2016-12-15 22:16:39
401
原创 欧几里得.p1061青蛙
一系列等式变换后，at+bp=gcd(a,b)，要求最小的t，求最小的t之前先求出一组t，p，怎么求呢对于不完全为0的非负整数a, b. gcd(a, b)表示a, b 的最大公约数。那么存在整数x， y使得 gcd(a, b) = a * x + b * y; 所以，求出x,y来，就是一组t,p，求这个用改装过的gcd 求出来后，又变化一下
2016-12-11 17:01:16
161
原创 Polya.poj1286
搞不懂。。唉。。#include long long Pow(longlong a,int b){ long long c=1; for(;b;b>>=1) { if(b&1) c*=a; a*=a; } return c;}
2016-12-11 00:01:30
182
原创 欧拉H2824.多个数欧拉之和
这道题超时后以为要找出规律，用数组纪录，然而。。并不是这样，想爆粗口，想了好久，不过，这个方法很惊艳，腻害，倒着用欧拉#include #include using namespacestd;#define ll long long#define N 3000001ll int oula[N];int main()
2016-12-10 15:19:43
356
原创 欧拉.H3501互质数之和
求出N内所有与N互质的数字之和我们利用欧拉函数和欧几里德定理，if gcd(n,i)==1 ，则有 gcd(n,n-i)==1 ，可以知道 其中一个若为i则存在一个为n-i 那么二者之和为n ，这样的一共有eular(n)/2对 故与n互质的所有数的和为 n*eular(n)/2 那么与n不互质的 数就是(n)*(n-1)/2-n*eular(n)/2其实还没怎么理解，当公式
2016-12-08 10:15:41
407
原创 欧拉函数.h.1787小与n并且互质
欧拉函数用来找#include #include using namespacestd;#define m 1000000007int oular(int n){ int ans=n; for(int i=2;i*i { if(n%i==0) {
2016-12-06 21:33:54
227
原创 BFS.H1026通关.倒输
先用BFS，把到每个点需要的时间纪录下来，然后从终点开始，用递归找路径到起点，然后利用递归一个一个输出来，这道题刚看到的时候想自己做，然后发现自己的考虑有误，它不是单纯的求时间，还要一步一步输出来，用BFS肯定没法输出来，当把每个时间纪录下来后，发现用DFS也没法输出来，然后从网上看到用递归，从最后一个点，用判断相等的方式，递归到起点后开始输出。#include #includ
2016-12-03 18:59:10
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人