简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
【题目链接】ybt 1356:计算(calc)【题目考点】1. 表达式求值中缀表达式求值2. 表达式树表达式树:一棵表达式树可以表示一系列的运算。表达式树中的结点包括运算符与数值struct Node{char c;//运算符int n;//数值}分支结点:c:运算符,n:该子树对应的表达式的值叶子结点:c:'\0',n:数值表达式树的值,是左子树的值和右子树的值,经过根结点运算符运算后得到的结果
前面的下标i选择大于等于pivot的元素,后面的下标j选择小于等于pivot的元素,二者交换。选择c[0]为标杆元素,从前向后找第一个大于等于c[0]的元素是c[0],从后向前找第一个小于等于c[0]的元素为c[4],二者交换,由于二者的数值都为5,所以c数组从数值角度来看没有变化。当B不是A的子集时,a ^ b表示的是在A中但不在B中的元素,以及在B中但不在A中元素构成的集合,即。表示在X中但不
就说明从当前容器1有x升水容器2有y升水经过一次操作后使得容器1有M升水容器2有N升水,而后不断操作直到某容器有c升水的操作步数和从当前容器1有x升水容器2有y升水不断操作直到某容器有c升水的最少操作步数。求出),加上刚才的一次操作得到的操作序列,就是一个备选的从容器1有x升水容器2有y升水的情况下经过不断操作直到某容器有c升水的操作序列。如果该操作序列的步数比已知的最小步数。相同,那么该操作就是
ybt 1300:鸡蛋的硬度OpenJudge NOI 2.6 7627:鸡蛋的硬度扔鸡蛋的决策会构成一个树形的结构。以下为2层楼扔2个鸡蛋的决策树碎没碎碎没碎碎没碎碎没碎第1次扔蛋1楼扔蛋2楼扔蛋硬度为0第2次扔蛋2楼扔蛋硬度为1硬度为2第2次扔蛋硬度为21楼扔蛋硬度为0硬度为1小A只能决定每次在哪层楼扔蛋,但不能决定这次扔蛋会不会碎。即在图中每个“第几次扔蛋”的位置,需要选择下面一条实线走下去
【题目链接】ybt 1323:【例6.5】活动选择洛谷 P1803 凌乱的yyy / 线段覆盖注意:ybt 1323数据个数最大为10310^3103, 洛谷P1803数据个数最大为10610^6106【题目考点】1. 贪心2. 贪心选择性质的证明要想证明贪心选择可以得到最优解,只需要证明最优解包含每一次的贪心选择。使用数学归纳法:证明最优解包含第一次的贪心选择假设存在最优解包含前k次的贪心选择,
【题目链接】ybt 1089:数字反转ybt 1953:【11NOIP普及组】数字反转OpenJudge NOI 1.5 29:数字反转洛谷 P1307 [NOIP2011 普及组] 数字反转【题目考点】1. 分离整数的各位数字对于数字a,a%10可以取到其个位,a/=10(整除)可以去掉其当前个位。重复这一过程,即可从低位到高位分离各位上的数字。例:分离数字123的各位数aa%10a/10123
根据拓扑排序的算法,如果v的入度减少1后入队,而现在是在v的入度减少前判断,如果满足该条件就将v添加进Q,那么此时应该填的条件为v的入度为1,则把Q加入顺序表Q。而后遍历u的邻接点v,对于每个顶点v,都有f[v]个从v出发的路径,根据拓扑排序的顺序,此时f[v]的值已经确定了。先对cand进行从小到大的排序,根据主函数中的代码,cand要么是Q,要么是E[u],vector中保存的都是顶点编号,因
【题目链接】ybt 2033:【例4.19】阶乘之和【题目考点】1. 同余定理根据同余定理,有:(a∗b)%m=(a%m∗b%m)%m(a*b)\%m = (a\%m * b\%m)\%m(a∗b)%m=(a%m∗b%m)%m(a+b)%m=(a%m+b%m)%m(a+b)\%m = (a\%m + b\%m)\%m(a+b)%m=(a%m+b%m)%m2. 循环嵌套3. 阶乘n的阶乘为n!=1∗
【题目链接】ybt 1037:计算2的幂OpenJudge NOI 1.3 20:计算2的幂【题目考点】1. 不同整型数据的范围类型占用字节数可表示数字范围char1-127~128short2-32,768~32,767unsigned short20~65,535int4-2,147,483,648~2,147,483,647unsigned int40~4,294,967,295long l
【题目链接】ybt 1404:我家的门牌号OpenJudge NOI 2.1 7649:我家的门牌号OpenJudge NOI 小学奥数 7649:我家的门牌号注意:一本通OJ和OpenJudge上的这道题条件不同,ybt上为“其余各家门牌号”,OpenJudge上为“所有门牌号”,导致列出的方程不同。两题解题思路相似。【题目考点】1. 枚举枚举求方程的解【题解代码】ybt 1404:我家的门牌号