- 博客(5)
- 收藏
- 关注
RSS订阅原创 2018蓝桥杯决赛赛后总结（游记）
省赛时候水到了一个省一，然后我们学校的决赛地点在北大，所以就可以愉快的去北京(旅游)参加比赛了。 坐高铁到北京南站，然后换乘地铁去北大附近，排队买票的人贼多，然后被强制安装注册了zfb。。。。。到了旅馆才发现我们住的地方就在北大南门几十米，第二天可以不用太早去了很棒。下楼随便吃了点东西（羊肉汤真难喝，初步体会到了帝都的物价），然后就愉快的出发前往颐和园，在高铁上睡着了起来头疼，之前生病还没痊愈，...
2018-05-30 12:27:45
1616
4
原创 AtCoder - 2334（搜索）
Menagerie Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Snuke, who loves animals, built a zoo. There are N animals in this zoo. They are conveniently numbered 1 th...
2018-05-22 18:46:57
563
原创 “浪潮杯”山东省第九届ACM大学生程序设计竞赛 G Games（DP）
Problem Description Alice and Bob are playing a stone game. There are nnn piles of stones. In each turn, a player can remove some stones from a pile (the number must be positive and not greater than ...
2018-05-19 20:50:04
402
2
原创 “浪潮杯”山东省第九届ACM大学生程序设计竞赛 F Four-tuples (容斥原理)
题目链接 比赛时推了好久的容斥，结果推错了，过了样例就交了，然后A了。后来才知道这题有bug。菜啊。 题意：给定四个区间(li,ri)(li,ri)(l_i,r_i)（闭区间）,求一个四元组(x1,x2,x3,x4)(x1,x2,x3,x4)(x_1,x_2,x_3,x_4)，满足xixix_i在区间(li,ri)(li,ri)(l_i,r_i)内，且任意两个相邻的xixix_i不能相等。 ...
2018-05-14 19:53:56
968
原创 玲珑学院1087
题目链接 题意：有一颗高度为k的满二叉树，每个节点上都有一堆石子，对于一个节点，你可以将其中的石子挪到左子节点或者右子节点，如果它是叶子节点，就拿走。问先手有多少种必胜策略。 题解：类似阶梯博弈，奇数层次的石子数异或和不为0时先手必胜。对于奇数层次的某个节点，一定可以使总异或和成为0（变成必败态），如果不是叶子节点，就可以拿石子给左右子节点。 偶数层次的某个节点，如果sg^左子节点的大小在（...
2018-05-01 14:21:02
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人