- 博客(5)
- 收藏
- 关注
原创 小白鼠试毒 面试题
1. 1024 个瓶子,其中有一瓶是毒药其余为水,小白鼠饮用毒药后会在第二天死亡,最少需要多少只小白鼠才可以在第二天知道那瓶是毒药?答案是10只。已知任何一个数字都有一个唯一的二进制表示,1023的表示为11111 11111(先不考虑1024)。任何小于1023的正整数必定位数小于1023。所以容易想到最小需要十个位,即十只小白鼠。第1号小白鼠喝 xxxxx xxxx1的药,第2号小白鼠喝...
2020-01-30 23:37:42 2854
原创 Codeforces Round 1286A #612 (Div. 1) A. Garland 解题思路 - 思维题&贪心
Codeforces Round #612 (Div. 1) A. GarlandVadim loves decorating the Christmas tree, so he got a beautiful garland as a present. It consists of ???? light bulbs in a single row. Each bulb has a number fr...
2020-01-30 22:16:11 926
原创 Codeforces Round 1286C2 #612 (Div. 1) C2. Madhouse (Hard version) 解题思路 - 排列组合&字符串
Codeforces Round #612 (Div. 1) C2. Madhouse (Hard version)This problem is different with hard version only by constraints on total answers lengthIt is an interactive problemVenya joined a tour to t...
2020-01-29 17:04:10 732
原创 Codeforces Round 1286C1 #612 (Div. 1) C1. Madhouse (Easy version) 解题思路 - 排列组合&字符串
Codeforces Round #612 (Div. 1) C1. Madhouse (Easy version)This problem is different with hard version only by constraints on total answers lengthIt is an interactive problemVenya joined a tour to t...
2020-01-29 16:47:33 693
原创 C++单例模式详解
C++单例模式提供唯一一个全局对象,每次访问时返回同一个对象实例。实现步骤: 提供一个全局的public函数,用来访问实例。 构造函数private,避免外部创建实例。 使用静态变量来保存指针或引用,保证唯一性。懒汉式单例模式实现(线程不安全)懒汉式,就是等到需要的时候在创建,如下代码所示即在第一次调用GetInstance() 函数时创建实例。template &...
2020-01-27 21:25:12 518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人