- 博客(8)
- 收藏
- 关注
原创 sicily 4874
#include #include #include using namespace std; int main() { string sample; int row,col; int realcol,beisucol; int realrow,beisurow; long double sum=0; //int count=0; //getchar(); /
2012-03-15 21:39:05 314
原创 sicily 1791
<br />#include<iostream> #include<cstdio> #include <string> #include <algorithm> #include <cmath> using namespace std; struct ll1 { int x; int y; }tru[110]; struct ll { int a; int b; int c; }tre[110]; int flag; bool cmp(ll1 a,ll1 b) {
2011-03-25 11:16:00 369
原创 sicily 1751
<br />注意即使与m相等也会塌方<br /> #include <iostream> using namespace std; int main() { int m,n; while(cin>>m>>n&&m!=-1&&n!=-1) { int flag=0;double sum=0.0; int t=0; for(int i=1;i<=n&&flag==0;i++) { if(i==1){ sum+=double(i+0.0)/1.0;
2011-03-23 20:28:00 356
原创 sicily 1752
#include 03. #include 04. #include 05. using namespace std; 06. 07. bool is_prime(int m) 08. { 09. if(m == 2) 10. return true; 11. else 12. { 13. for(int i=2;i int_map; 25. map::iterator p; 26. int t=1; 27. for(int i=2;i
2011-03-22 21:54:00 305
原创 sicily 1743
<br />#include <iostream> #include <string> #include <cmath> #include <algorithm> #include <cstring> #include <cstdio> #include <cstdlib> using namespace std; string str[200]; int s[15000][2]; int me[2]; int def[15000][150]; int flag[15000]={0}
2011-03-18 19:25:00 302
原创 sicily 1428
<br />#include <iostream> #include <string> using namespace std; string c[100]={""}; bool d[100][100]={false}; int dirx[4]={0,0,-1,1}; int diry[4]={-1,1,0,0}; bool dfs(char,int,int); int len; int max1; bool ano[100][100]={false}; int main() {
2011-03-16 22:02:00 370
原创 动态规划需要注意的问题(动态更新中)
动态规划要注意当前状态不仅与前一状态相关,而且与前几个状态都有关,要根据题意进行分析。sicily 1264这道题要求解决换与不换轮胎的选择,不能只考虑每一状态的前一状态的情况,还要分析前几个状态的换轮胎与否,会影响到后面的参数,因此必须从0出发,将每一状态的前面各种情况都依次比较,计算复杂度是n^2,如果暴搜的话是2^n,在这个程度上提高了速度。
2011-03-10 23:44:00 737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人