摘要:
简单的贪心算法开始的时候真的很郁闷,将第一个for循环中i++写在括号内,当循环j==m时,跳出,i没有自加1;测试数据是过了,以为题目很简单,就没有去测其他数据了,这就悲剧了。#include<iostream>#include<algorithm>using namespace std;int a[20005],b[20005];int main(){int n,m;while(cin>>n>>m,n+m){int num=0,i;for(i=0;i<n;i++)cin>>a[i];for(i=0;i<m;i++)ci 阅读全文
posted @ 2013-05-06 21:49
努力ing
阅读(124)
评论(0)
推荐(0)
摘要:
本题得出递归方程:骨牌的个数:tile=(4k-1)/3。利用了分治策略的算法(代码如下)tr:表示右上角方格的行号dr:表示特殊方格所在行号ts:表示右上角方格的列号 dr:表示特殊方格所在列号size:size=2k,棋盘规格是2k*2k。#include<iostream>using namespace std;int tile;int board[100][100];void chessboard(int tr,int tc,int dr,int dc,int size){if(size==1) return ;int t=tile++;int s=size/2;//覆盖左 阅读全文
posted @ 2013-05-06 09:46
努力ing
阅读(257)
评论(0)
推荐(0)
摘要:
刷一刷水题,找回自信啊!#include<iostream>using namespace std;int main(){int y,n;int t;cin>>t;while(t--){cin>>y>>n;int temp=0;while(1){if(y%400==0||(y%4==0&&y%100!=0))temp++;if(temp==n)break;y++;}cout<<y<<endl;}return 0;} 阅读全文
posted @ 2013-05-06 08:48
努力ing
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号