Ritchie丶 - 博客园

2016年12月21日

(2016弱校联盟十一专场10.3) D Parentheses

摘要：题目链接把左括号看成A右括号看成B，推一下就行了。好久之前写的，推到最后发现是一个有规律的序列。阅读全文

posted @ 2016-12-21 22:16 Ritchie丶阅读(279) 评论(0) 推荐(0)

(2016弱校联盟十一专场10.3) B.Help the Princess!

摘要：题目链接宽搜一下就行。阅读全文

posted @ 2016-12-21 22:14 Ritchie丶阅读(248) 评论(0) 推荐(0)

(2016弱校联盟十一专场10.3) A.Best Matched Pair

摘要：题目链接阅读全文

posted @ 2016-12-21 22:13 Ritchie丶阅读(237) 评论(0) 推荐(0)

(2016弱校联盟十一专场10.2) A.Nearest Neighbor Search

摘要：题目链接水题，算一下就行。阅读全文

posted @ 2016-12-21 22:11 Ritchie丶阅读(156) 评论(0) 推荐(0)

(2016弱校联盟十一专场10.2) E.Coins

摘要：题目链接很久之前写的了，好像是对拍打表过的，推一下就行了。阅读全文

posted @ 2016-12-21 22:09 Ritchie丶阅读(156) 评论(0) 推荐(0)

2016年12月19日

(2016弱校联盟十一专场10.5) F. Fibonacci of Fibonacci

摘要：题目链接题目大意就是这个，先找出下标的循环节，再快速幂对20160519取余就行了。找出下标循环节： AC代码：阅读全文

posted @ 2016-12-19 11:24 Ritchie丶阅读(232) 评论(0) 推荐(0)

HDU 5996 dingyeye loves stone ---BestCoder Round #90

摘要：题目链接设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。时空复杂度O(n)。用vector存搜一下就行。阅读全文

posted @ 2016-12-19 10:39 Ritchie丶阅读(249) 评论(0) 推荐(0)

HDU 5995 Kblack loves flag ---BestCoder Round #90

摘要：题目链接用两个布尔数组分别维护每个行/列是否被插过旗帜，最后枚举每一行、列统计答案即可。空间复杂度O(n+m)，时间复杂度O(n+m+k)。阅读全文

posted @ 2016-12-19 10:11 Ritchie丶阅读(314) 评论(0) 推荐(0)

2016年12月16日

NEFU 169 步步惊心

摘要： Description 马尔泰·若曦是康熙年间镇西大将军马尔泰的小女儿，自幼失母，却深得父亲姐姐宠爱，性格活泼任性。张晓，本是21世纪一都市白领，聪慧谨慎，玲珑剔透。因车祸而灵魂穿越到若曦身上，自此开始了步步惊心的宫庭之旅，并身不由己卷进了九龙夺嫡的风波。在这里，若曦与大清未来的皇帝雍正皇帝新觉罗阅读全文

posted @ 2016-12-16 19:21 Ritchie丶阅读(272) 评论(0) 推荐(0)

摘要： #include #include using namespace std; int main() { int i=3; int a=i<<1; //3*2^1 int b=i<<2; //3*2^2 int c=1<<i; //1*2^3 int d=2<<i; //2*2^3 //a<<b == a*2^b; cout<<a<<... 阅读全文

posted @ 2016-12-16 19:18 Ritchie丶阅读(116) 评论(0) 推荐(0)