随笔分类 -  【ACM之路2018多校】

摘要:2018 Multi-University Training Contest 2)HDU 6311 CoverHDU 6312 GameHDU 6313 Hack ItHDU 6314 MatrixHDU 6315 Naive Operations... 阅读全文
posted @ 2018-07-27 18:51 Bryce1010 阅读(89) 评论(0) 推荐(0)
摘要:bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6318求逆序数的对数#include#include#include#include#includeusing namespace std;const int ... 阅读全文
posted @ 2018-07-27 18:48 Bryce1010 阅读(96) 评论(0) 推荐(0)
摘要:bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6315/*hdu 1007首先我们在建立线段树之前应该思考的是线段树的节点维护一个什么值,在比赛过程中,我想到了维护a[i]的值但是时间复杂度太高,又想到维护a... 阅读全文
posted @ 2018-07-27 18:46 Bryce1010 阅读(122) 评论(0) 推荐(0)
摘要:bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6314…………. 又是一个数学题! 这个题使用容斥原理解决的,现场看dls推公式。 我也推了一遍:f[n][m]=sum { r=0...n,c=0....m ... 阅读全文
posted @ 2018-07-27 18:45 Bryce1010 阅读(100) 评论(0) 推荐(0)
摘要:bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6313参考dls的讲解: 以5*5的矩阵为例: 后一列分别对前一列+0+1+2+3+4操作: +0:10000 10000 10000 10000 10... 阅读全文
posted @ 2018-07-27 18:26 Bryce1010 阅读(117) 评论(0) 推荐(0)
摘要:bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6312输出前几项,都是“Yes”#include using namespace std;int main(){ int n; while(cin>... 阅读全文
posted @ 2018-07-27 18:14 Bryce1010 阅读(89) 评论(0) 推荐(0)
摘要:bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6311 从dls思路中,我整理一下自己的思路: 1、首先也是建图2、建图结束后,一个dfs查找联通块和度数为奇数的点 从第二对奇数度点开始给奇数度点对开始加辅助... 阅读全文
posted @ 2018-07-27 18:12 Bryce1010 阅读(119) 评论(0) 推荐(0)
摘要:2018杭电多校第一场1001 Maximum Multiple1002 Balanced Sequence1003 Triangle Partition1004 Distinct Values1011 Time Zone 阅读全文
posted @ 2018-07-23 21:41 Bryce1010 阅读(85) 评论(0) 推荐(0)
摘要:Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6300排个序就好了#include#include#include#include#includeusing namespace std;const int m... 阅读全文
posted @ 2018-07-23 21:38 Bryce1010 阅读(70) 评论(0) 推荐(0)
摘要:Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6301 队友AC的,没怎么看#include#include#include#include#include#include#includeusing nam... 阅读全文
posted @ 2018-07-23 21:37 Bryce1010 阅读(67) 评论(0) 推荐(0)
摘要:Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6308将时间化简为分钟计算,同时不要用浮点数计算,精度会出现问题; 如果采用精度,最好加个0.1 my code#includeusing namespace... 阅读全文
posted @ 2018-07-23 21:34 Bryce1010 阅读(107) 评论(0) 推荐(0)
摘要:Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6299两个字符串的排序可以分成四种情况: (1)str1左少右多 vs str2 左多右少 str2排在str1前面 (2)str1 左多右少 vs s... 阅读全文
posted @ 2018-07-23 21:31 Bryce1010 阅读(73) 评论(0) 推荐(0)
摘要:Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6298打表找规律:#includeusing namespace std;#define ll long longconst int MAXN = 1e5 +... 阅读全文
posted @ 2018-07-23 21:25 Bryce1010 阅读(74) 评论(0) 推荐(0)