vijos1904 学姐的幸运数字

【vijos1904 学姐的幸运数字】的更多相关文章

2014.11.12模拟赛【美妙的数字】| vijos1904学姐的幸运数字

美妙的数字(number.c/.cpp/.pas) 题目描述黄巨大认为非负整数是美妙的,并且它的数值越小就越美妙.当然0是最美妙的啦. 现在他得到一串非负整数,对于每个数都可以选择先对它做二进制非运算(模二意义下0.1互换,注意前导0也要交换),然后在任意相邻的两个数之间插入二进制与.二进制或,或者二进制异或.现在他想知道这样计算完产生的最美妙的数字是多少. 一共T组数据.对于每组数据,第一行一个n,表示这组数据中一串数有多少个.下面n个非负整数,表示这串数. 样例输入 2 2 3 6 3 1…

vijos1904 学姐的幸运数字

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:vijos1904 正解:搜索解题报告: 考虑&操作而言,与一个数的&,至少会导致$1$的个数减半,因为一个数和它的非的$1$显然分布在不同位置,而我可以选择把它和它的非操作的结果取个$min$,容易发现,因为有$64$位,最多$7$次操…

bzoj4568: [Scoi2016]幸运数字(LCA+线性基)

4568: [Scoi2016]幸运数字题目:传送门题解: 好题!!! 之前就看过,当时说是要用线性基...就没学填坑填坑: %%%线性基 && 神犇主要还是对于线性基的运用和LCA的灵活运用吧: 设f[i][j][65]表示i到2^j-1的线性基集合跑LCA,边跑边暴力合并路径上的线性基咯,最后find_max一下xor的最大值就好啦槽点:注意^符号的优先级还有空间大小...有点恶心代码: #include<cstdio> #include<cstring…

COGS 2510. 拯救紫萱学姐

[题目描述] 其实在开考前半个小时题面并不是这样的. 由于明天要考试,同学们要把抽屉里的书都搬空,书很多而且办了走读不能回寝室的学长一眼就看到了回班撩他的学姐,于是就把学姐当学长用♂了:“帮我把这摞书搬走OvO”. 学姐筋疲力尽地抱着沉重的一摞书回到了机房,出于无聊她翻开了学长的字典. 学长的字典由一个字符串组成.对于两个字符串a和b,如果a既是b的前缀也是b的后缀,那么称a和b“相似”,空字符串和任何字符串相似.一个字符串可以通过编辑变换成一个比它短而且与它相似的字符串,付出的代价为这两个字符…

嘉馨学姐又双叒叕来吃包子了 QDUOJ 模拟尺度法

嘉馨学姐又双叒叕来吃包子了 QDUOJ 模拟尺度法点我进入OJ题目详情题意给你一串数,让你求长度最长的子串,这个字串满足里面没有重复出现的数字. 解题思路使用一个标记数组,来标记每个数的第一次出现的位置,然后进行下面的模拟,详细看代码实现吧. 自己当时憨憨,没有想到需要进行离散化,第一次提交后返回Runtime Error后立刻意识到需要进心离散化,但是没时间了,哎,太可惜了.当然做这道题时,自己思路也不是很清晰,导致Debug了好长时间. 后来想了想,这个思路不就是使用尺取嘛. 代码…

BZOJ 1853 【Scoi2010】幸运数字

Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的"幸运号码"是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是"幸运号码"!但是这种"幸运号码"总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定义了一种"近似幸运号码".lxhgww规定,凡是"幸运号码"的倍数都是"近似幸…

BZOJ 4568 幸运数字

题目传送门 4568: [Scoi2016]幸运数字 Time Limit: 60 Sec Memory Limit: 256 MB Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一.每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征.一些旅行者希望游览 A 国.旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,最终从 y 城市起飞离开 A 国.在经过每一座城市…