摘要：1 // 欧拉图 CCF2016第六次 送货 2 // 思路： 3 // CCF数据很水。。。。这道题有问题 4 // 先判连通，再dfs边。 5 // 应为输出要满足字典序最小，用vector存图，sort一遍，用stack保存答案 6 7 #include 8 using namespace std; 9 #define LL long long 10 typedef ... 阅读全文

摘要：1 // bfs CCF2016第七次 游戏 2 // 思路： 3 // O(300*100*100) 4 // 直接暴搜 5 // 注意，同一格同一时间不能经过两次！！！ 6 7 #include 8 using namespace std; 9 #define LL long long 10 const double inf = 123456789012345.0; 1... 阅读全文

摘要：1 //2016年CCF第七次测试 俄罗斯方块 2 // 这道小模拟题还是不错 3 // 思路：处理出输入矩阵中含1格子的行数和列数 4 // 再判是否有一个格子碰到底部，否则整体再往下移动一步，如果有一个格子不能移动，要返回到前一步 5 6 #include 7 using namespace std; 8 #define LL long long 9 const dou... 阅读全文

摘要：题意：求强联通分量Tarjan算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clc(a,b) memset(a,b,sizeof(a))10 t... 阅读全文

摘要：题意：字符串替换string+map的应用 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clc(a,b) memset(a,b,sizeof(a))... 阅读全文