摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1735思路:贪心,只要开头有两个0,则需要判断其上一行最后有多少个连续的0,按上一行最后处0的数量由大到小排序(特殊处理一下最后一行末尾0就可以了);View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 #define MAXN 10000+10 7 #define MAXL 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1572思路:dfs暴搜即可。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define MAXN 33 6 #define inf 1<<30 7 int map[MAXN][MAXN]; 8 int n,MIN,k; 9 int num[MAXN];10 bool mark[MAXN];11 12 void 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1707思路:memset妙用,把当天的上课时间标记为true..然后查询的时候进行遍历就行了。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cstdlib> 6 using namespace std; 7 #define MAXN 222 8 struct Person{ 9 bo 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1497思路:就是一个简单的图书管理系统模拟,book的布尔值显示是否在图书馆;如果有一个人还书,那么那个人的拥有书的信息也要修改。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 #define MAXN 100000+10 7 bool book[MAXN]; 8 in 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1571思路:纯模拟,vector的应用。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #define MAXN 33 7 int map[MAXN][MAXN]; 8 int n; 9 10 int main(){11 while(~scanf("%d" 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1409思路:就是把所有的不符点条件都排除掉,如果都符合,就Yes,否则,No;View Code 1 #include<cstdio> 2 #include<cstring> 3 4 int main(){ 5 int _case; 6 scanf("%d",&_case); 7 getchar(); 8 while(_case--){ 9 char str[110];10 gets(str);11 int cnt1... 阅读全文
摘要:
题目链接:http://www.codeforces.com/problemset/problem/1/B特别有用的一个处理字符串的函数(当然比不上正则表达式的强大)sscanf,直接提取数字,解题相当方便。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<string> 6 #include<algorithm> 7 using namespace std; 8 9 void 阅读全文