学校OJ
404-unkown
这个作者很懒,什么都没留下…
展开
-
Times17--高精度
题意:二进制的高精度与低精度乘法分析:通过17的二进制表示,我们发现,只有两位1,所以可以用类似大整数加法的方法来处理。第几位有1,就相当于把输入的二进制右移几位。原创 2016-03-11 17:00:45 · 531 阅读 · 0 评论 -
Satellite Photographs--DFS
分析:连通块问题。。标准DFSCode:#include #include #include using namespace std; const int maxn = 1000+5; char g[maxn][maxn];bool vis[maxn][maxn];int ans, cnt;int n, m;int dr[4] = {0, 1, 0, -1};原创 2016-03-13 13:59:54 · 383 阅读 · 0 评论 -
Buy One Get One Free--贪心
分析:贪心,对两种稻草排序,然后,直接满足条件从大到小取Code:#include #include #include using namespace std; const int maxn = 10000+5;int a[maxn], b[maxn];int n, m; int main() { while(~scanf("%d%d", &n, &m))原创 2016-03-13 14:02:05 · 396 阅读 · 0 评论 -
Runaround Numbers--模拟
分析:简单模拟。。。直接按题意来就行Code:#include #include #include using namespace std; unsigned long n; int main() { while(~scanf("%lu", &n)) { while(1) { bool vis[50];原创 2016-03-13 11:11:37 · 431 阅读 · 0 评论 -
Mother's Milk--DFS
分析:用三维数组来记录状态,然后分类DFSCode:#include #include #include #include using namespace std; int A, B, C;bool st[25][25][25];int ans[25], cnt;bool vis[25]; void dfs(int a, int b, int c) {原创 2016-03-13 11:09:22 · 245 阅读 · 0 评论 -
Prime Palindromes--回文+素数判断
分析:由于数据已经大于10的5次方,我们不能打表,所以,只能先暴力枚举出所有回文数,然后再判断是否为素数Code:#include #include #include #include using namespace std; int pri[10000];int cnt; bool isPrime(int n) { int sqr = sqrt(n*1.原创 2016-03-13 11:06:35 · 432 阅读 · 0 评论 -
Bedtime Reading I--水题
分析:不断取余,满足条件的就加上Code:#include #include #include using namespace std; int main() { int n; while(~scanf("%d", &n)) { int sum = 0; for(int i = 1; i <= n; i++)原创 2016-03-13 10:42:26 · 306 阅读 · 0 评论 -
Payback--贪心
分析:当现在拥有的钱超过欠的钱时,立即回头还钱Code:#include #include #include using namespace std; int main() { int n; while(~scanf("%d", &n)) { int h = 0, benefit = 0, debt = 0, ans = n;原创 2016-03-13 10:40:39 · 387 阅读 · 0 评论 -
Ordered Fractions--最大公约数+pair
题意:给最简分数排序分析:pair的基本使用,用pair来存一下分数,把分子分母最大公约数为1的加入数组,然后排序一下就好了。Code:#include #include #include #include using namespace std;const double eps = 1e-6;const int maxn = 160+5;pair原创 2016-03-13 10:38:24 · 388 阅读 · 0 评论 -
Qualifiied Primes--埃式筛素数
题目:给出一个闭区间,和一个数,问该区间中包含几个含有该数的素数分析:直接上埃法就行。Code:原创 2016-03-12 00:53:24 · 359 阅读 · 0 评论 -
Trianglur Design--找规律
水题直接贴代码吧Code:原创 2016-03-11 23:59:03 · 305 阅读 · 0 评论 -
POJ3050--Hopscotch
题目大意:给出一个5*5的矩阵, 从任意一个点出发,可以往四个方向走,可以重复走, 走六次。可以得到多少种不同的排列。 分析:题目数据貌似不强。暴力DFS就可以过。代码:#include <cstdio>using namespace std;int a[6][6], c[100000], ans, cnt, flag;int dx[4] = {0, 1, 0, -1};int dy[4]原创 2015-03-10 15:36:32 · 337 阅读 · 0 评论 -
Sum to N--DFS
分析:类似表达式的问题都用DFSCode:#include #include #include using namespace std; int n, ans; void dfs(int sum, int k) { if(k == n-1) { if(sum == k+1) ans++; return; } df原创 2016-03-13 14:03:31 · 488 阅读 · 0 评论