不忧尘世不忧心

2016年8月15日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5455 题意：判断字符串最少符合题意的个数，它是一个环。若c前面有f，则把f的个数都加到后面去。还有一个坑点是，会有其他字母，不止有c,f。 #include <iostream> #include <stdio. 阅读全文

posted @ 2016-08-15 17:12 不忧尘世不忧心阅读(121) 评论(0) 推荐(0) 编辑

Fire Net hdu1045（DFS）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意：现在让你在为'.'的位置上放置大炮。要求：1.同行同列只能有一个大炮；2.若是在同行（同列）有'X',可以将两个大炮隔开的话，那么可以允许同行（同列）有两个（及其以上）大炮出现 #include < 阅读全文

posted @ 2016-08-15 14:32 不忧尘世不忧心阅读(110) 评论(0) 推荐(0) 编辑

Sudoku HDU 5547(DFS)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5547 分析：4*4的数独，除了判断行和列是否有相同的，还应该判断2*2的四个小方框是否有相同的。 #include <iostream> #include <stdio.h> #include <string.h 阅读全文

posted @ 2016-08-15 10:51 不忧尘世不忧心阅读(144) 评论(0) 推荐(0) 编辑

2016年8月13日

UVA 10200 Prime Time （打表）

摘要： http://acm.hust.edu.cn/vjudge/contest/127946#problem/D 分析：n可根据公式 f(n) = n*n+n+41得到f(n),f(n)可能是素数也可能不是素数，求a到b之间的数可根据公式得到素数的百分比 #include<stdio.h> #inclu 阅读全文

posted @ 2016-08-13 20:42 不忧尘世不忧心阅读(130) 评论(0) 推荐(0) 编辑

Fox And Two Dots codeforces 510B(DFS)

摘要： http://codeforces.com/problemset/problem/510/B 题意：问你能否用相同的字母构成一个环。分析：每一个都直接从它自身开始，看看到最后是否还能回到它本身。（注意：需要最少4个点） #include <iostream> #include <stdio.h> 阅读全文

posted @ 2016-08-13 20:23 不忧尘世不忧心阅读(151) 评论(0) 推荐(0) 编辑

Birthday Paradox lightoj 1104 生日悖论（概率）

摘要： Description Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party wh 阅读全文

posted @ 2016-08-13 20:19 不忧尘世不忧心阅读(194) 评论(0) 推荐(0) 编辑

Bungee Jumping hdu 1155（物理）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1155 题意：给出一个人蹦极的高度，绳子的长度，绳子的弹力系数，以及他自身体重。问你他是停留在空中还是安全落地还是速度过大撞死了（V>10）。分析：一年不学物理，物理真成渣了。不过百度看的解析，公式好熟悉啊。。。阅读全文

posted @ 2016-08-13 20:09 不忧尘世不忧心阅读(121) 评论(0) 推荐(0) 编辑

2016年8月12日

小火山的围棋梦想多校训练2（小火山专场）Poj（DFS）

摘要： http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 分析：一开始很简单暴力的想着只要判断'*'是否能围成一个圈就好，但是发现好难写啊。。在比赛结束后，有人教我只需判断外围一圈的点就好，若它是'.'则对它进行标记。最后只需将未被标记的'.'变成'* 阅读全文

posted @ 2016-08-12 09:45 不忧尘世不忧心阅读(216) 评论(0) 推荐(0) 编辑

2016年8月11日

F(N) hdu 2802（循环节）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2802 分析：一猜这道题就该是规律，就是怎么样也没想到周期那么大（4018），我的悲伤比它还大（%>_<%） #include <iostream> #include <stdio.h> #include <str 阅读全文

posted @ 2016-08-11 21:00 不忧尘世不忧心阅读(141) 评论(0) 推荐(0) 编辑

Largest Point hdu 5461

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5461 分析：一开始很撒很撒的分了很多种情况去写了，后来发现可以先储存a*num*num和b*num的值，然后再判断最大值。。 #include <iostream> #include <stdio.h> #inc 阅读全文

posted @ 2016-08-11 17:09 不忧尘世不忧心阅读(199) 评论(0) 推荐(0) 编辑