随笔分类 -  二进制

上一页 1 2
【u236】火炬
摘要：Time Limit: 1 second Memory Limit: 128 MB2008北京奥运会，你想成为四川汶川的一名火炬手，结果层层选拔，终于到了最后一关，这一关是一道很难的题：任意给定一个正整数N(N#include #include #include #include #... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(238) 评论(0) 推荐(0)
【hihoCoder挑战赛28 A】异或排序
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1509【题意】 【题解】 每次找到相邻两个数的二进制形式中; 不同的最高位; 显然S在这一位必然是确定的; 必须在这一位确定数字让a[i]直接输出0) 然后剩下的位置的个数为x; 则答案... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(137) 评论(0) 推荐(0)
【郑轻邀请赛 H】 维克兹的进制转换
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134【题意】 【题解】 设f[i]表示数字i分解为二进制数的方案数; 则 如果i为偶数->则i的最后一位是0 f[i]=f[i/2]+f[i/2-1] ->考虑在最后... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(143) 评论(0) 推荐(0)
【郑轻邀请赛 B】base64解密
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2128【题意】 【题解】 把密文; 在表中找到每个字符对应的数字; 然后转换成相应的二进制; 如果不足6位就在二进制的前面补零补到6位; 然后每个字符6个二进制6个二进... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(132) 评论(0) 推荐(0)
【郑轻邀请赛 G】密室逃脱
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133【题意】 【题解】 考虑每一个二进制数的最高位->第i位; 肯定是1(这里不讨论0的情况) 然后对于其余n-1个二进制数; 如果它们在第i位和它一样->也是1的话... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)
【codeforces 755F】PolandBall and Gifts
摘要：【题目链接】:http://codeforces.com/contest/755/problem/F【题意】 n个人; 计划是每个人都拿一个礼物来送给一个除了自己之外的人; 且如果一个人没有送出礼物,那么它和它送礼物的对象都得不到礼物; 但是已经知道有k个人会忘记带礼物来; 问最少... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(124) 评论(0) 推荐(0)
【codeforces 757D】Felicity's Big Secret Revealed
摘要：【题目链接】:http://codeforces.com/problemset/problem/757/D【题意】 给你一个01串; 让你分割这个01串; 要求2切..n+1切; 对于每一种切法 所切成的各个部分的二进制,转成十进制之后;假设里面最大的数为m; 问1..m这些数字都... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(104) 评论(0) 推荐(0)
【codeforces 761E】Dasha and Puzzle
摘要：【题目链接】:http://codeforces.com/contest/761/problem/E【题意】 给你一棵树,让你在平面上选定n个坐标; 使得这棵树的连接关系以二维坐标的形式展现出来; 【题解】 dfs来搞; 显然如果某个点的度数大于4就无解。 初始坐标为(0,0)然... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(144) 评论(0) 推荐(0)
【codeforces 792D】Paths in a Complete Binary Tree
摘要：【题目链接】:http://codeforces.com/contest/792/problem/D【题意】 给你一棵满二叉树; 给你初始节点; 给你若干个往上走,左走,右走操作; 让你输出一系列操作结束之后节点的位置; 【题解】 这个节点的标志方式类似树状数组; 用树状数组左走... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(198) 评论(0) 推荐(0)
【codeforces 766E】Mahmoud and a xor trip
摘要：【题目链接】:http://codeforces.com/contest/766/problem/E【题意】 定义树上任意两点之间的距离为这条简单路径上经过的点; 那些点上的权值的所有异或; 求任意两点之间的距离和; 【题解】 权值最大为1e6 所以每个点的权值的二进制形式最多2... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(215) 评论(0) 推荐(0)
【Codeforces Round #435 (Div. 2) C】Mahmoud and Ehab and the xor
摘要：【链接】h在这里写链接【题意】让你组成一个n个数的集合,使得这n个数的异或和为x;x3 设temp = 1^2^...^n-3 则令n=3,x = x ^ temp 再做一遍n=3的情况就好*/【错的次数】0【反思】下次真的不要再这样了。总是还没想好,就马... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(90) 评论(0) 推荐(0)
【Codeforces Round #430 (Div. 2) D】Vitya and Strange Lesson
摘要：【链接】点击打开链接【题意】给出一个数组，每次操作将整个数组亦或一个数x，问得到的数组的结果中的mex.mex表示为自然数中第一个没有出现过的数。【题解】异或的效果是可以累加的,所以不用每次都算出来每一次的a是什么。而只要把前i个询问的x取一下异或和now,然后用异或和对每个ai异或就可以了。对于这... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(180) 评论(0) 推荐(0)
【hdu 4696】Professor Tian
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=4649【Description】 给你一个由位运算“与”“或”“和”组成的计算表达式; 每个运算符都有p[i]的几率消失; 问你最后这个计算表达式的值的期望是多少? 运算的数字各个位... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(80) 评论(0) 推荐(0)
【codeforces 431D】Random Task
摘要：【题目链接】:http://codeforces.com/problemset/problem/431/D【题意】 给你一个数字m和数字k; 让你找一个数字x; 使得x+1..2*x这个区间范围内的数,它们的二进制形式里面,1的个数恰好为k个的数字恰好有m个; 【题解】 首先需要... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(154) 评论(0) 推荐(0)
【codeforces 743E】Vladik and cards
摘要：【题目链接】:http://codeforces.com/problemset/problem/743/E【题意】 给你n个数字; 这些数字都是1到8范围内的整数; 然后让你从中选出一个最长的子列; 要求这个子列中各个数字出现的次数的差的绝对值都不超过1; 且如果是相同的数字的话：... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(190) 评论(0) 推荐(0)
【codeforces 734F】Anton and School
摘要：【题目链接】:http://codeforces.com/problemset/problem/734/F【题意】 给你两个数组b和c; 然后让你找出一个非负数组a满足题中所给关系; 【题解】 有个结论吧; (x and y + x or y)=x+y 然后把那n个式子全都加起来... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(61) 评论(0) 推荐(0)
【hiho一下 第九周】 状态压缩·二
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1048【题意】 【题解】 按从左到右然后从上到下的顺序; 依次枚举每个格子是竖条还是横条; 然后在搜索的时候保证前i-1行全都填满; 记录下这一行和下一行的状态就好了; 2*m个格子;m... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(98) 评论(0) 推荐(0)

上一页 1 2