题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1472 题目描述:在给定的 N 个整数中选出两个进行异或运算,求得到的结果最大是多少. 看到这道题要搞异或,首先想到把它们转成二进制. 那用什么存呢? 这就要用到一个比较NB的算法--字典树了. (对字典树不太了解的可以先看我另一篇博客--https://www.cnblogs.com/wdrdsahudhisjabshdahuhsh/p/16323517.html) 这就是把一堆整数转成2…

目录 2018NOIP赛后总结 赛前 赛时 赛后 后阶段信奥学习个人规划 主要方针 学习安排 比赛安排 刷题安排 2018NOIP赛后总结 赛前 在无数次的思想挣扎后,我在倒数 3 天的时候请假了.这 3 天,应该算充实而有收获的,至少挽救了考场上的 T4(T4的算法就是在这几天学下来的).虽然最后分数不算太高,但也释然了--因为自己努力过,就不会后悔. 赛时 因为有过一次参赛经验,所以在走进考场时,内心还不算太紧张.从飞速敲完 T1,到绕过T2的坑,最后拜倒于 T3 之下. 这一次的 T3 真…

LJN数理化生信奥队, 原名“LJN信奥队”,简称“ljnoit”. 联系方式: QQ:3046036317 QQ群:555088375 (Offical群) 701124785 (Vip群) 邮箱:ljnoit@qq.com QQ客服…

目录 题面 code 题面 徐老师在[睿爸信奥]里面颇受学生欢迎,有一天校长石老师想要搞个最受欢迎老师投票,徐老师就很想拿到这个奖.假设有 名候选者,有 人参加了投票,与以往不同的是,这次所有得票数超过 n/4 的人都是优胜者.请你统计收到的 n 张选票,找出符合条件的优胜者(可能不止一个). 输入数据 8 5 2 3 6 2 5 2 7 输出数据 2 code #include<bits/stdc++.h> using namespace std; int a[10001], b[10001…

http://acm.ocrosoft.com/problem.php?cid=1316&pid=9 题目描述 小明刚从美国回来,发现手上还有一些未用完的美金,于是想去银行兑换成人民币.可是听说最近人民币将会升值,并从金融机构得到了接下来十二个月可能的美元对人民币汇率,现在,小明想要在接下来一年中把美金都兑换成人民币,请问最多能得到多少人民币? 输入 输入的第一行是一个实数N(1.00<=N<=100.00),表示小明现有的美金数量.接下来一行,包含12个实数ai,表示接下来十二个月的…

http://acm.ocrosoft.com/problem.php?cid=1316&pid=3 题目描述 小明的手机每天消费1元,每消费K元就可以获赠1元,一开始小明有M元,问最多可以用多少天? 输入 输入包括多个测试实例.每个测试实例包括2个整数M,K(2<=k<=M<=1000).M=0,K=0代表输入结束. 输出 对于每个测试实例输出一个整数,表示M元可以用的天数. 样例输入 2 2 4 3 0 0 样例输出 3 5 代码: #include <bits/std…

http://acm.ocrosoft.com/problem.php?cid=1316&pid=2 题目描述 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一下:再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢? 输入 输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0<D<VUL<5000. 输出…

http://acm.ocrosoft.com/problem.php?cid=1316&pid=8 题目描述 浙江杭州某镇共有n个人,请找出该镇上的前m个大富翁. 输入 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束. 输出 请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每…

http://acm.ocrosoft.com/problem.php?cid=1316&pid=11 题目描述 求两个大的正整数相减的差.   输入 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零.   输出 一行,即所求的差.   样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 代码:…

http://acm.ocrosoft.com/problem.php?cid=1316&pid=10 题目描述 求两个不超过200位的非负整数的和.   输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0.   输出 一行,即相加后的结果.结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342.   样例输入 22222222222222222222 33333333333333333333 样例输出 55555555555555555555 代码: #inc…