写这道题目的时候遇到了一个令人诧异的问题,就是平台上跑来的结果和我本机跑起来的结果不一样. 后来Debug了之后才发现是我数组开小了,只开到100 的数组竟然都去访问他170位的地址肯定要跪成翔啊... 好吧,解释一下题意. 有N盏台灯,C次操作 每次操作可以按一次按钮,一共一个四个按钮 可以得出的规律是每6个台灯是一次循环. 易得证.(其实不难发现Button 1 不用考虑,Button 2 和 Button 3 对立, 那么Button 4 的作用就是让1, 4, 7, 11改变状态 那么可…

G - Gray CodeTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/G Description Denis, Vanya and Fedya gathered at their first team training. Fedya told them that he knew the algorithm for c…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 我们称一组字符串是 "前缀码",当且仅当不存在一个字符串为另一个字符串的前缀. 现在给定 n 个 01 字符串,其中有些字符串存在最多一个的未知字符. 问是否能将未知字符替换为 0 或 1,使得这 n 个字符串构成 "前缀码". Input 第一行给定整数 n 表示字符串个数 (1 ≤ n ≤ 5 · 10^5). 接下来 n 行每…

Code Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 7913   Accepted: 3709 Description Transmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A well known system…

Problem BZOJ Solution 可能是因为快要省选了,所以最近更博的频率好像高了点_(:зゝ∠)_ 每个字符串最多有两个状态,然后要满足一些依赖关系,考虑2sat.可以先把字符串的结束节点在Trie树上建出来,这样它的前缀就是它的祖先,它作为前缀的就是它子树内的节点.利用Trie树的结构,建一棵向下的一棵向上的树优化连边,这样边数就减少到了 \(O(n)\) 的级别. 然而我高高兴兴写完之后连样例都过不去,调一调发现当两个字符串在同一个结束节点时也应该相互连边.为了避免边数退化,就把…

题目大意:一排灯有n个,有4种开关,每种开关能改变一些灯现在的状态(亮的变暗,暗的变亮)现在已知一些灯的亮暗情况,问所以可能的情况是哪些 思路:同一种开关开两次显然是没效果的,那么枚举每个开关是否开就好了,还是暴力大法好 /*{ ID:a4298442 PROB:lamps LANG:C++ } */ #include<iostream> #include<fstream> #include<cstring> #include<algorithm> #def…

学习verilog generate语句时,偶然看到用generate语句来进行格雷码到二进制码转换的代码,就从网上找了一些案例来学习. 下表为几种自然二进制码与格雷码的对照表: 十进制数 自然二进制数 格雷码 十进制数 自然二进制数 格雷码 0 0000 0000 8 1000 1100 1 0001 0001 9 1001 1101 2 0010 0011 10 1010 1111 3 0011 0010 11 1011 1110 4 0100 0110 12 1100 1010 5 010…

格雷码简介 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码.格雷码(Gray Code)又称Grey Code.葛莱码.格莱码.戈莱码.循环码.反射二进制码.最小差错码等. 格雷码有多种编码形式 十进制数 4位自然二进制码 4位典型格雷码 十进制余三格雷码 十进制空六格雷码 十进制跳六格雷码 步进码 0 0000 0000 0010 0000 0000 000…

原书链接: http://www.amazon.com/Adaptive-Code-via-principles-Developer-ebook/dp/B00OCLLYTY/ref=dp_kinw_strp_1 这本书的标题很失败:它不是讲C#而是讲敏捷的.不知道是因为Agile这个词用的太多了还是怎么样,弄了个Adaptive在标题里,副标题里倒是有Agile,可惜太不显眼了.如果让我来翻译的话我觉得标题可以是:代码的敏捷之道(基于C#语言进行描述).可能长了点,但毕竟能让人一眼就知道这本书到…

题目来源 https://leetcode.com/problems/gray-code/ The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray co…