题目链接:http://lightoj.com/volume_showproblem.php?problem=1043题意:一个三角形ABC,DE//BC,已知三角形ADE和四边形BDEC的面积的比,求AD的长度。解法:二分AD边即可代码:#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-07-23 22:02:31
阅读次数:
204
题目链接:点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1242
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=220;
int n,m,stx,sty,endx,endy;
char mp[N]...
分类:
其他好文 时间:
2015-07-23 22:01:03
阅读次数:
155
第一次用vector解得题,值得纪念,这道题是二染色问题,我用bfs解得,就是染色,判断,计数问题,其
实挺简单的,就是得判一下特殊情况,当n
人的时候就是一个组是n-1,另一个组人数为1
上代码:
#include
#include
#include
#include
#include
#include
using namespace std;
int visit[100005];
i...
分类:
其他好文 时间:
2015-07-23 21:56:37
阅读次数:
112
题目地址:POJ 1222
题意:有一个5*6的矩阵,每个位置都表示按钮和灯,1表示亮,0表示灭。每当按下一个位置的按钮,它和它周围灯的状态全部翻转(题目中给出如何影响),问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的,这时1表示按了,0表示没按。
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-07-23 21:49:22
阅读次数:
134
1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类:
其他好文 时间:
2015-07-23 21:47:57
阅读次数:
110
就是简单的用strstr函数对字符串进行处理。另解:暴力(就是用strstr函数对字符串进行处理)另解:暴力(普通的字符串处理 。关键是strstr函数):#include#includestruct Bing{ char name[210]; int num;}bing[510];st...
分类:
其他好文 时间:
2015-07-23 21:44:48
阅读次数:
131
1 #include 2 #include 3 4 using namespace std; 5 6 int dp[1000][1000]; 7 char a[1000]; 8 char b[1000]; 9 10 int main()11 {12 while(cin>>a>>b)...
分类:
其他好文 时间:
2015-07-23 21:41:37
阅读次数:
174
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 #include u...
分类:
其他好文 时间:
2015-07-23 21:40:05
阅读次数:
150
这个题的置换恰好是有规律的,所以也不用把置换给存下来,然后只要求出置换的循环节就可以了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 200001; 8 bool ...
分类:
其他好文 时间:
2015-07-23 21:36:57
阅读次数:
113
通道:http://acm.hdu.edu.cn/showproblem.php?pid=5307题意:给出n个数,然后求所有的dp[i],这里的dp[i]就是所有连续区间内和为i的区间长度总和代码: 感谢沈洋。 1 #include 2 3 typedef long long ll; 4 ...
分类:
其他好文 时间:
2015-07-23 21:29:06
阅读次数:
180