二进制 - 随笔分类 - AWCXV

【Good Bye 2020 E】Apollo versus Pan

摘要：题目链接链接翻译题意很简单，让你求题目描述中那个离谱的式子。题解大概就是这样做了一下变换然后我们就可以固定

j

$j$ ，问题转换成快速求解

\sum_{i = 1}^{n} (x_{j} & x_{i})

$\sum_{i=1}^n(x_j\ \&\ x_i)$ 和

\sum_{i = 1}^{n} (x j | x i)

$\sum_{i=1}^n(xj\ |\ xi)$ 如果我们设 \(f(i,j 阅读全文

posted @ 2021-02-14 07:57 AWCXV 阅读(50) 评论(0) 推荐(0) 编辑

【Codeforces 1453D】Checkpoints

摘要：题目链接链接翻译每个阶段都有

\frac{1}{2}

$\frac{1}{2}$ 的几率失败，失败了会回到上一个存档点。想让玩家的期望尝试次数为

k

$k$ ，问你能否设计出一个不超过

2000

$2000$ 级台阶的策略，满足这个要求。题解如果只有一个

1

$1$ 的话，那么期望尝试次数为

2

$2$ 。假设后面出现了一个 $ 阅读全文

posted @ 2020-12-17 10:29 AWCXV 阅读(88) 评论(0) 推荐(0) 编辑

【Codeforces Round #628 (Div. 2) D】Ehab the Xorcist

摘要："题目链接" 【题目翻译】给你两个整数u和v,让你构造一个数组,使得这个数组的异或和为u,数字之和为v。求最短的数组。以及他们的各个元素。【题解】几个特殊的判断: 0.u和v的奇偶性不同,因为如果只看每个数字二进制最后一位的话,在这一位上进行加法或者是异或操作,得到的结果肯定都是一样的。所以阅读全文

posted @ 2020-05-23 20:29 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑

【例题 4-4 uva 213】Message Decoding

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】输入的二进制长度最长为7 所以得开个sta[7][2^7]的样子才存的下所有的字符的。。定义这么一个数组当字典。然后一个字符一个字符地读。。组合成题目中的参数。然后根据读入的每个长度为len的二进制,在字典中找到相应的字符阅读全文

posted @ 2018-10-23 09:50 AWCXV 阅读(106) 评论(0) 推荐(0) 编辑

【Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A】Packets

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】多重背包的二进制优化。就是将数量x分成接近log2x份然后这log2x份能组合成1..x内的所有数字。从而将多重背包转化成01背包 1,2,4,8....贪心地选，然后不够的部分x (1+2+4...)再作为一份就好【代阅读全文

posted @ 2018-09-03 06:40 AWCXV 阅读(168) 评论(0) 推荐(0) 编辑

【BZOJ 1192】[HNOI2006]鬼谷子的钱袋

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】设k为最大的正整数满足

2^{0} + 2^{1} + . . . + 2^{k} 2^{0} + 2^{1} + . . . + 2^{k}

$2^0+2^1+...+2^k2^0+2^1+...+2^k$ 那么只用

2^{0}, 2^{1}, . . {.2}^{k}

$2^0,2^1,...2^k$ 和

m (2^{0} + 2^{1} + . . . + 2^{k})

$m (2^0+2^1+...+2^k)$ 这k+2个数就能表示出0..m这m+1个数字了。 (原阅读全文

posted @ 2018-03-18 19:30 AWCXV 阅读(98) 评论(0) 推荐(0) 编辑

【ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) D】Tree

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你在树上找一个序列。这个序列中a[1]=R 然后a[2],a[3]..a[d]它们满足a[2]是a[1]的祖先,a[3]是a[2]的祖先。。。且w[a[1]] 【题解】考虑一个naive的思路。定义一个next[i]数组,表示i往上最近的权值大阅读全文

posted @ 2018-02-18 20:43 AWCXV 阅读(163) 评论(0) 推荐(0) 编辑

【Henu ACM Round#18 B】Modulo Sum

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 m比较小多重背包。但每个物品的数量可能很多。所以加一个二进制优化就好了。把每个物品的数量转化成二进制。转换成01背包的问题。 (物品的数目大概在1000 log2(1e6)的样子然后容量是1000. 这时候就可以做了阅读全文

posted @ 2018-01-29 11:41 AWCXV 阅读(131) 评论(0) 推荐(0) 编辑

【习题 7-5 UVA-690】Pipeline Scheduling

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】一定在这里写完思路再敲代码!!! 处理出5个工作单元在哪些时刻会被用到。设为initstatu 因为每次都会面临之前已经用了一段程序,而现在要走下一步的情况但有一些地方是肯定已经不能走了的。我们可以预处理出来哪些地方是可以阅读全文

posted @ 2017-12-26 17:14 AWCXV 阅读(179) 评论(0) 推荐(0) 编辑

【习题 7-4 UVA-818】Cutting Chains

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二进制枚举要解开哪些环。把所有和它相关的边都删掉。对于剩下的联通分量。看看是不是每一个联通分量都是一条链每个点的度数都不大于2 不是环。同时剩余的联通分量的个数x 解开的环的个数y y =x 1才行满足以上条件即可阅读全文

posted @ 2017-12-26 13:41 AWCXV 阅读(162) 评论(0) 推荐(0) 编辑

【Codeforces Round #443 (Div. 2) C】Short Program

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你一个n行的只和位运算有关的程序。让你写一个不超过5行的等价程序。使得对于每个输入,它们的输出都是一样的。【题解】先假设x=1023,y=0; 即每位都是1和每位都是0; 然后做一下这n个操作。得出,每一位如果是0的话输出应该是几,以及每一位阅读全文

posted @ 2017-10-27 09:14 AWCXV 阅读(251) 评论(0) 推荐(1) 编辑

【54.38%】【BZOJ 4300】绝世好题

摘要：Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1120 Solved: 609[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includ... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(106) 评论(0) 推荐(0) 编辑

【35.20%】【CF 706D】Vasiliy's Multiset

摘要：time limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories about Vasiliy... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(145) 评论(0) 推荐(0) 编辑

【9801】黑白棋游戏

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】黑白棋游戏的棋盘由4*4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(575) 评论(0) 推荐(0) 编辑

【21.37%】【codeforces 579D】"Or" Game

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given n numbers a1, a2, …, a... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(181) 评论(0) 推荐(0) 编辑

【codeforces 779E】Bitwise Formula

摘要：【题目链接】:http://codeforces.com/contest/779/problem/E【题意】给你n个长度为m的二进制数 (有一些是通过位运算操作两个数的形式给出); 然后有一个未知数字,用符号’?’表示; (所有的数字都是长度为m的二进制数); 然后让你确定这个’... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(229) 评论(0) 推荐(0) 编辑

【u026】花园(garden)

摘要：【问题描述】小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1~N(2[l+1..r+1] 这里枚举l..r的状态,然后对于新获取的状态; 只有两种情况; r+1为0或者是r+1为1; 如果新获取的状态1的个数小于等于k; 则表示从l..r可以到达l+1..r+1; 这个... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(360) 评论(0) 推荐(0) 编辑

【t014】拯数

摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t014【题意】【题解】这个锁的序列,如果把末尾的0去掉;然后再倒过来;那么就是这个序列对应的格雷码了;然后根据格雷码和二进制的对应关系;能够处理出对应的二进制;比如格雷码存在a数组,二进制存在... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑

【t088】倒水

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】一天辰辰买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着辰辰发现瓶子实在太多了，于是他决定保留不超过K个瓶子，每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(206) 评论(0) 推荐(0) 编辑

【t070】二进制

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。比如当N=4的时候，有5个可能的二进制数：0011，0000，1001，1100，1111。【数据范围】 1≤... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(326) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 二进制

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)