摘要： http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1672#include<iostream>#include<iomanip>#include<string>#include<map>using namespace std;int num(string s){ string ss; ss.clear(); int sum=0; for(int i=0;i<s.size();i++) { if(s[i]!='.')ss+=s[i]; } for(int i=0;i<ss.si 阅读全文

摘要： http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1676/*搭数字I Time Limit:1000MS Memory Limit:32768KDescription:楠哥哥是个小屁孩，喜欢玩筷子。有天他发现若干根筷子可以搭成一些数字。如图（搭出数字1需要两个筷子，数字2需要5根筷子……）现在就有疑问了，给定n（2<=n<100）根筷子，那个可以组成的最小数是多少？Input:每行给定一个筷子数量n （2<=n<100）Output:每行输出用这n根筷子所能组成的最小数。Sample Input:36715Sample Ou 阅读全文

摘要： http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1675/*Description:Altynai是一个纯正的DOTA菜鸟..而且他玩DOTA有一个特点,就是特别喜欢那些DPS(每秒输出的伤害)高的英雄..而且买的装备也是专门买那种加攻击力加的很多的装备.. = = 现在他又在玩DOTA了..由于一开始杀了很多次敌方的英雄和小兵,Altynai现在身上有一些小钱了..现在他开心的回自己的基地准备买装备了..由于有限制,他身上最多能带6个装备,而且每种装备他最多买一件..由于时间紧迫,他必须抓紧时间来买装备,从而能使自己的攻击力增加的最多..当然了, 阅读全文

摘要： http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1674刷屏 Time Limit:1000MS Memory Limit:32768KDescription:小y在群里跟人刷屏，他想知道怎样刷屏是最快最节省操作的。而他又很挑剔，想输出多少字符就只能输出多少。刷屏的操作包括以下，每项算一次操作：1.输入一个字符。2.全选所有已输入的字符。3.复制4.粘贴（全选后的初次粘贴只是覆盖了原来的内容，因为小y没有鼠标去取消全选状态……）。Input:首先一个整数cas,表示接下来有cas个数据。 每个数据占一行，为一个整数n，0<n<5000， 阅读全文

摘要： http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1673Description:楠哥哥是个小屁孩，喜欢玩筷子。有天他发现若干根筷子可以搭成一些数字。如图：（搭出数字1需要两个筷子，数字2需要5根筷子……） 现在就有疑问了，给定n（2<=n<100）根筷子，那个可以组成的最大数是多少？Input:每行给定一个筷子数量n （2<=n<100）Output:每行输出用这n根筷子所能组成的最大数字Sample Input:36715Sample Output:71117117111111#include<iostream> 阅读全文

摘要： http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1668/*位运算给出n个数字 问最少需要几个数字使这些数字和为m*/#include<iostream>#include<cstring>using namespace std;int m,n,ans;const int INF=100000000;int a[101];void i_love_you(int k){ int sum=0,num=0;; for(int i=0;i<n;i++) { if(k&(1<<i)){sum+=a[i];num 阅读全文

摘要： /*题意：有容量分别为Ca Cb 的A B两个壶 需要你通过几种操作使B壶中装有n容量的水有如下操作empty Aempty Bfill Afill Bpour A Bpour B A成功后输出success*/#include<iostream>#include<stdio.h>#include<cstring>#include<string>#include<vector>using namespace std;int vis[1001][1001];int ca,cb,n;vector <string> v;void 阅读全文

摘要： /*题意：给出两个字符串A,B，栈的压入弹出操作使A变成B，i表示输入，o表示输出。请求出所有可能的操作，按字典序输出。分析：已知边界条件是压入次数==A.size()&&弹出次数==B.size()。用递归回溯求出所有可能的操作顺序*/#include<iostream>#include<vector>#include<string>#include<stack>#include<algorithm>#include<cstring>using namespace std;string s1,s2;sta 阅读全文

摘要： #include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;string map[5];int ANS,n;int wall[5][5],mark[5][5];bool check(int x,int y){ for(int i=x-1;i>=0;i--) { if(mark[i][y])return 0; if(wall[i][y])break; } for(int j=y-1;j>=0;j--) { if(mar 阅读全文

摘要： #include<iostream>#include<queue>#include<algorithm>#include<stdio.h>#include<cstring>using namespace std;/*题意:马里奥要从A+B出的城堡走到1处的村庄，途中他可以使用boot，从任意i处到达j处，但是i与j的距离不能超过L，且使用boot的次数不能多于K次，而且在使用时 遇到城堡就要停下来，而且只能在村庄或城堡开始或停止使用boot，求从A+B到1所用的最短时间*/int A,B,M,L,K,ANS;const int INF 阅读全文