上午篇 一.高精度计算: [以下内容先只考虑非负数情况] •高精度加法: 思路:[模拟竖式运算] 注意:[进位] •高精度减法: 思路:[同加法类似,模拟竖式运算,进位变退位] 注意: [结果为负数的情况(一会儿讲到)] •高精度乘法: 思路:[类似,模拟竖式运算,考虑进位] 注意:[结果为0的情况] 附总代码: #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #…

第一天,上午讲了些基本的技巧和简单算法,主要就是适应这里. 中午跑到食堂吃了顿“饭”(我并没有挖苦233333),然后回宿舍休息休息 因为 迎接我们的是模拟啊啊啊啊啊阿 下午题一发下来,并没有想象中的那么难………… 此处开始情节大反转………………………………………………………………………………………………………… 首先,我马上A掉了前两道题,emm感觉还很好,然后就开始看T3 然hi偶我充分发挥了自己语文的极高水平,就把题看错了…… 瞪了两个小时才发现已经要结束考试了,于是,就匆匆忙忙的交了卷……

1.二叉搜索树 STL set直接做就可以了 2.树状数组+差分数列: codevs 1081 线段树练习 2  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 大师 Master   题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数. 接下来Q行每行若干个整数.如果第一个数是1,…

简述: 今天主要讲分治(主要是二分).倍增.贪心.搜索,还乱入了爬山算法和模拟退火(汗...) 一.分(er)治(fen): 二分是个在OI中广泛运用的思想,随便举些例子,就足以发现二分的运用的广泛性:二分查找.二分答案:归并排序.快速排序:线段树.二叉查找树:0-1线性规划以及经常出现的搭配某个算法的二分题.至于分治,是解决一类可合并问题的法宝. 对于一道满足二分性的题,我们就可以考虑用二分做它.二分性的实质是存在一个单调性或是临界点: 单调性:可能的答案在整体或在某一的区间是单调的,就可以对…

题目描述 LYK有 \(n\) 个小朋友排成一排.第 \(i\) 个小朋友的战斗力是 $ a_i $,且他们的战斗力互不相同. 战斗力高的会打败战斗力低的. LYK想恶搞这些小朋友们,具体地,它有 \(k\) 次操作. 第i次操作会有两个参数 \(l_i\) 和 \(r_i\) ,表示如果两个小朋友A,B的战斗力均在 \([l_i,r_i]\) 这段区间中,它们的打架结果会相反.即如果一开始A能赢B,则现在变成B能赢A.当然它们的打架结果可能在后来的操作中又被反过来. LYK想知道,m次操作后,…

有 $ n $ 个物品,每个物品有两个属性 $ a_i,b_i $ ,挑选出若干物品,使得这些物品 $ a_i $ 的异或和 $ x \le m \(.问在这一限制下,\) b_i $ 的总和最大可能为多少. 输入 输入文件名为xor.in. 第一行两个数 $n,m (n \le 32) $ 接下来n行每行两个数 $ a_i $ 和 $ b_i $ 输出 输出文件名为xor.out. 一个数表示答案 样例输入 4 5 1 2 2 1 3 3 4 1 样例输出 7 提示 [数据说明] 对于30%的…

题目描述 问有几个无序二元组 (x; y) 满足 xy ≡ 1 (mod P ); 0 ≤ x < P; 0 ≤ y <P.无序二元组是指,如果 P = 10, (3; 7) 和 (7; 3) 只算一次. 输入 一行一个正整数 P. 输出 一行一个数,表示答案. 样例输入 10 样例输出 3 [样例输入 2] 8000000 [样例输出 2] 1600004 [数据范围与子任务] Subtask1(20pts) $ P \le 10^3 $ Subtask2(30pts) $ P \le 10…

题目描述 [背景] 不阅读本题的[背景]并不影响通过本题. 三体信息中没有包含对三体⼈⽣物形态的任何描述,⼈类要在四百多年以后才能真正看到三体⼈.在阅读信息时,叶⽂洁只能把三体⼈想象成⼈类的形象. 1379 号监听站已经存在了上千年,像这样的监听站,在三体世界中有⼏千个,它们全神贯注地聆听着宇宙间可能存在的智慧⽂明的信息.最初监听站中有上百名监听员,但随着技术的进步,现在只有⼀个⼈值守了.监听员是⼀个卑微的职业,他们虽然⾝处恒温且能保证⽣活供给的监听室中,在乱世纪不必脱⽔,但他们的⽣命也就在这⼩…

今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1)   高精度加法 思路:模拟竖式运算 注意:进位 优化:压位 程序代码: #include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>using namespace std;char a1[1000],b1[1000];i…

清北学堂2017NOIP冬令营入学测试 P4745 B's problem(b) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描述 小B生活在一个很奇怪的国家里,这个国家的钱的面值只有可能是25,50,100的.小B最近在做社会实践,这次它选择在一个餐厅里干这件事情.但今天发生了一件有趣的事,这件事情是这个样子的,餐厅里大家都在排队买饭,粗心的打饭阿姨忘记要带零钱,并且所有排队打饭的人只带了一张钱. 具体地,第i个人带了一张…