你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: (脑筋急转弯) ...
分类:
其他好文 时间:
2019-05-13 09:16:00
阅读次数:
138
题目描述 lxl作为一名老司机,他十分喜欢驾驶他的山猫护幼。由于zyl嫉妒lxl开山猫的技术高超,zyl yy了一段路来考验lxl的驾驶技术。他要求lxl要从0的位置驾驶到m的位置,且这段路中有 n 个位置上有石头。 lxl的车自然不能撞到石头上。为了防止这种情况,他可以将车在地上助跑至少 s 个单 ...
分类:
其他好文 时间:
2019-05-03 16:35:00
阅读次数:
151
1. 如果一件事很麻烦,大概会有更好的办法吧。 2. 所有交付的东西,假装自己是别人,读一遍。 3. 直言不讳提问,大大方方求助。 4. 二八法则的养成,靠把大石头先放进水瓶里。 5. 在我的空间里,缓缓消灭浪费。 6. 用赞美在宇宙中留下印痕。 7. 不能因为自己不好看,就放弃好看了。 理解信息的 ...
分类:
其他好文 时间:
2019-04-30 17:10:51
阅读次数:
132
复习复习DP。。。都忘了QAQ... 好了这道题我其实是看题解才会的。。。 方程 f[i]=min(f[i-j]+v[i]) v[i]表示i是不是石头 s<=j<=t 路径压缩引用一下证明From Luogu@Panda_Hu 2019.04.28 慌得一批QAQ ...
分类:
其他好文 时间:
2019-04-28 13:00:19
阅读次数:
88
题解 给出一个竞赛图的一些边,你需要定向剩下的边,使得形成的三元环最少 $i$如果能赢$j$就连一条$i \to j$的边 可以发现直接统计三元环的总个数是十分困难的 我们可以考虑反面计数 $n$个点的竞赛图的三元环的最大个数为$C_{n}^{3}$ 我们只需要考虑去掉每三个点不能形成三元环的条件就 ...
分类:
其他好文 时间:
2019-04-28 10:03:33
阅读次数:
131
1 #include 2 using namespace std; 3 int main(){ 4 string a,b,c,d; 5 a="Scissors"; 6 b="Rock"; 7 c="Paper"; 8 int n; 9 cin>>n; 10 while(n--){ 11 cin>>d... ...
分类:
其他好文 时间:
2019-04-15 23:08:07
阅读次数:
181
机器学习——降维(主成分分析PCA、线性判别分析LDA、奇异值分解SVD、局部线性嵌入LLE) 以下资料并非本人原创,因为觉得石头写的好,所以才转发备忘 (主成分分析(PCA)原理总结)[https://mp.weixin.qq.com/s/XuXK4inb9Yi 4ELCe_i0EA] 来源:?石 ...
分类:
其他好文 时间:
2019-04-13 10:51:30
阅读次数:
152
湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间 ...
分类:
其他好文 时间:
2019-04-09 21:03:37
阅读次数:
177
你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 ...
分类:
其他好文 时间:
2019-04-09 18:33:59
阅读次数:
97