石家庄的蔡德珍

摘要： 实现 #include <cstdio> #include <queue> #include <vector> using namespace std; #define MAX_MAP_SIZE 0x3ff #define MAX_POINT_NUM 0xff000 struct point { i 阅读全文

摘要： 实现 #include <cstdio> #define MAXN 0xfff struct abs_str{ int pos_cnt; int neg_cnt; }; abs_str abs_sta[MAXN]; int main() { int num; scanf("%d",&num); in 阅读全文

摘要： 实现 #include <cstdio> #include <vector> #include <algorithm> class window { public: int x1,x2; int y1,y2; int id; window() {} window(int x1,int y1, int 阅读全文

摘要： 思路 字符串处理 #实现 #include <iostream> #include <string> #include <map> #include <cstdio> #include <cctype> using namespace std; typedef pair<string, string 阅读全文

摘要： #思路 测试数据很弱，用广搜就可以找到最短路。但是贪心算法应该不能每次都找到最优解。 如果可以在超过K个位置中选择添加路由器实现更短的路径，那么贪心的选择就是最先搜索到的k个位置。换句话说贪心认为无论在哪里添加路由器，减少中转的效果是一样的。列举一些简单情况可以证明这是不合理的。 #实现 #incl 阅读全文

摘要： 实现 #include <iostream> #define MAXN 0x2f00 unsigned int num_cnt[MAXN]; int main() { int sum; std::cin >> sum; int i,max_cnt = 0,ans_num = 0; for (i = 阅读全文

摘要： 实现 #include <iostream> #define MAXN 0x10 char ISBN_str[MAXN]; int main() { std::cin >> ISBN_str; int i,cnt = 1, id = 0; for (i = 0;i < 11;++i) { if (I 阅读全文

摘要： 思路 每输入一个新的直方矩阵就做一次最大面积的判断，3个可能最大面积： k-1块最大面积 k-1块最大面积情形合并第k块 从第k块开始向前推导重新获得最大面积 实现 #include <iostream> #define MAXN 0xfff using namespace std; typedef 阅读全文

摘要： 思路 考虑有趣数的最高位的数字，0不能在首位，1不能出现在0前，3不能出现在2前，则最高位数字一定为2。 考虑在低位增加数字构造N位有趣数： 若数字前缀只包含2 - 向后附加0，前缀包含0，2 - 向后无法附加1，因0要在1前 - 向后附加2，前缀包含2 - 向后附加3，前缀包含2，3 若数字前缀包 阅读全文

摘要： 思路 从起点正向深搜，检查是否可以达到终点，并标记从起点可到达的点。 从终点反向深搜，标记终点可以到达的点。 起点可到达而终点不可到达的点符合要求。 代码 #include <iostream> #define MAXN (1<<6) using namespace std; // 左, 上, 右, 阅读全文