- 博客(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
310
原创 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
364
原创 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
352
原创 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.else12.{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
303
原创 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
300
原创 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
363
原创 动态规划需要注意的问题(动态更新中)
动态规划要注意当前状态不仅与前一状态相关,而且与前几个状态都有关,要根据题意进行分析。sicily 1264这道题要求解决换与不换轮胎的选择,不能只考虑每一状态的前一状态的情况,还要分析前几个状态的换轮胎与否,会影响到后面的参数,因此必须从0出发,将每一状态的前面各种情况都依次比较,计算复杂度是n^2,如果暴搜的话是2^n,在这个程度上提高了速度。
2011-03-10 23:44:00
735
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人