首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1730专题
HDU 1730 Northcott Game NIM游戏
其实水题一道,你只需要把矩阵分成每一行一个游戏,每一行只要他们紧邻着那么黑色的必输,然后进行nim异或就行了。。但是我因为没加abs错了4遍。。。 Description Tom和Jerry正在玩一种Northcott游戏,可是Tom老是输,因此他怀疑这个游戏是不是有某种必胜策略,郁闷的Tom现在向你求救了,你能帮帮他么? 游戏规则是这样的: 如图所示,游戏在一个n行
阅读更多...
jzoj 1730. 【10.5NOIP普及模拟】sort(sort.pas/cpp)
【10.5NOIP普及模拟】sort(sort.pas/cpp) (File IO): input:sort.in output:sort.out 时间限制: 1000 ms 空间限制: 256000 KB 具体限制 Goto ProblemSet 题目描述 小x和小y是好朋友。小y的成绩很差,以至于 GPA(平均绩点)在系内倒数。系内一共有 N 位同学,每位同学有自己的 GPA,以及已
阅读更多...
bzoj3196 Tyvj 1730 二逼平衡树
传送门 终于把这个大坑填完了。。。 sb树套树 看似最不合理的方案恰恰是正确方案,树套树并不会MLE,它的空间复杂度非常科学,O(nlogn)。(结果因为空间算错数组开小神奇的T掉,浪费了我两天时间) 嘛。貌似除了操作二没什么好说的。转换成判定性问题就好了,二分O(nlog 3 ^{3}n)解决。其他按照正常线段树和平衡树写就好了。 CODE: #include<cstdio>#in
阅读更多...