随笔分类 -  【ONLINE_JUDGE_HDOJ】

摘要: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 阅读(92) 评论(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 阅读(102) 评论(0) 推荐(0)
摘要:bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6315/*hdu 1007首先我们在建立线段树之前应该思考的是线段树的节点维护一个什么值,在比赛过程中,我想到了维护a[i]的值但是时间复杂度太高,又想到维护a... 阅读全文
posted @ 2018-07-27 18:46 Bryce1010 阅读(125) 评论(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 阅读(103) 评论(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 阅读(122) 评论(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 阅读(90) 评论(0) 推荐(0)
摘要:bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6311 从dls思路中,我整理一下自己的思路: 1、首先也是建图2、建图结束后,一个dfs查找联通块和度数为奇数的点 从第二对奇数度点开始给奇数度点对开始加辅助... 阅读全文
posted @ 2018-07-27 18:12 Bryce1010 阅读(130) 评论(0) 推荐(0)
摘要:C、 Kanade’s sum 链表+思维 E、RXD and dividing 树+思维H、RXD and math 水题 K、RXD’s date 水题 阅读全文
posted @ 2018-07-19 09:20 Bryce1010 阅读(67) 评论(0) 推荐(0)
摘要:Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6066#include using namespace std;int main(){ int t; cin>>t; int n,cnt=0;... 阅读全文
posted @ 2018-07-19 09:15 Bryce1010 阅读(53) 评论(0) 推荐(0)
摘要:Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6063打表发现规律是n^k#include #include#includeusing namespace std;#define ll long longc... 阅读全文
posted @ 2018-07-19 09:14 Bryce1010 阅读(103) 评论(0) 推荐(0)
摘要:Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6058/*思路是:找出每个x为第k大的区间个数有多少用pos[i]保存当前x的位置,pre[i]表示向x的左侧扩展k个,next[i]表示向x的右侧扩展k个然后... 阅读全文
posted @ 2018-07-19 09:02 Bryce1010 阅读(46) 评论(0) 推荐(0)