Flying-bullet

摘要： 一开始，我想的是按线段长度来排序，但是无法判断是否全覆盖1~m个区间 正确的作法应该先按开始端点升序，如果相等则末端点降序 #include <iostream> #include <algorithm> #include <vector> using namespace std; const in 阅读全文

摘要： 这道题算是活动选择的plus版本，限定了有几个卡槽，一样是用贪心的思想做，但是存数得用一个可以自动排序的数据结构存储，而且还得必须找出当前活动能否排在已经排好的活动后，也就是 说寻找第一个大于将要插入活动的开始时间的活动。 用multiset multiset默认按升序排列，自带upper_boun 阅读全文

摘要： 题目是让找一个长度不为一的环，用DFS即可。 #include <iostream> #include <cstring> using namespace std; char mp[510][510]; bool vis[210][210]; int n, m; int fx[] = {0, 0, 阅读全文

摘要： #include <iostream> #include <algorithm> #include <cstdio> #include <fstream> #include <cstdlib> using namespace std; #define N 1000 struct member_inf 阅读全文

摘要： 这道题找最短路比不是很难， 难的是打印出最短路径所经过的节点，需要倒着进行一次bfs,这样才能根据保存在pre数组进行遍历，否则就会从终点到起点打印路径 #include <iostream> using namespace std; bool vis[1010][1010]; int mp[101 阅读全文

摘要： 求最长路，可以用spfa做, 数组要开到1e6,否则会超时 #include <iostream> #include <queue> #include <cstring> using namespace std; const int N = 1e6 + 10; const int INF = 0x3 阅读全文

摘要： 这道题的题意真是看不懂。 赛后看了翻译，这道题说的是如果第一个人的战斗力大于敌人的战斗力的话，直接宣布胜利，否则进行训练，如果队伍中有可以单挑敌人并将其打败的话，直接叫来帮手，打败敌人，否则遇见一个打不过敌人的队友就训练一天，如果和敌人都是平手，则直接胜利 #include <iostream> u 阅读全文

摘要： ####Expired License ######Expired License 这道题交给队友敲得，但是调试了一下午关于浮点数的精度老是出问题，参考了大佬的代码，终于知道怎么回事了 #include <iostream> using namespace std; typedef long lon 阅读全文

摘要： ####小P的故事——神奇的发票报销 这道题测试点很奇怪，当发票类型不全是A,B,C时，该组的发票全部报废。这是这道题需要注意的一个点。 还有输入的时后要getchar一下，否则就会出错，不是很懂。 动态规划的01背包。 #include <iostream> #include <cstring> 阅读全文

摘要： ####小字辈 比赛的时候心烦意乱，没有净下心来好好看题，导致没有看懂。遂考后又做了一遍，觉得方法很好 用的是并查集+路径优化 #include <iostream> using namespace std; const int N = 1e5 + 10; int p[N], c[N]; int f 阅读全文