- 博客(4)
- 收藏
- 关注
RSS订阅原创 集合合并与拆分
解析：左边的值及其减1的值一起压入vlr中，右边的值及其右加1的值也一起压入vlr中，排序，将最左的值和最右的值去掉。接下来的数据两两配对则为合并和拆分的集合。接下来再判断原集合最左边的数据是否落在拆分的集合内，有则输出。#include #include #include #include #include using namespace std;/*
2017-09-17 18:13:52
583
原创 点灯游戏
解析：注意到最后一个灯一直在改变。而赢的必然条件有：最后一个灯灭。假设Alice赢，则Alice和Bob操作次数为奇数次，最后一个灯状态0与初始状态相反，即初始状态为1。假设Bob赢，则Alice和Bob操作次数为奇数次，最后一个灯状态0与初始状态相同，即初始状态为0。所以，看最后一个可以知道谁赢谁输。但什么策略才能保证能赢呢？很简单：从最左的1开始翻转，这样，最左的1就变成了
2017-09-17 13:54:18
905
原创 IP恢复
给一个由数字组成的字符创，求出其可能恢复的所有IP地址。比如给定字符串“25525512110”，所有可能的IP地址为["255.255.121.10","255.255.12.110"]。请写出一个函数实现该功能，第一个参数为IP字符串，第二个参数为输出的IP地址数组。解析：利用3个挡板进行分割，每个分割部分大小从1到3（如果分割部分首位为0，则不进行下一次分割），再判别各个分割
2017-09-17 13:39:41
191
原创 菜鸟仓库
菜鸟仓库是一个很大很神奇的地方，各种琳琅满目的商品整整齐齐地摆放在一排排货架上，通常一种品类的商品会放置在货架的某一个格子中，格子设有统一的编号，方便工人们挑选。有一天沐哲取菜鸟仓库参观，无意中发现第1个货架格子编码为1，第2-3个分别为1,2，第4-6个格子分别是1,2,3，第7-10个格子编号分别是1,2,3,4，每个格子编号都是0-9中的一个整数，且相邻格子的编号连在一起有如下规律 1|12
2017-09-14 01:12:13
2791
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人