- 博客(9)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 882 (Div. 2) A - D
对于t串字典序的影响需要考虑s的每一位对t串的影响大小，即考虑对s中的1在t中出现的第一次位置排序，这里采用一个并查集的方式，并用树状数组维护排序后数组1的前缀。手推过程中发现，原问题可以转化为求异或最大的连续子区间（因为后缀可以抵消）；1：数组里的数&起来为零，则我们只需要贪心地找到子区间&为零的个数，且覆盖了整个数组即可。求值最小的情况下数组尽可能多，分情况讨论（注意：&一定比+的结果更优，因为&不会进位）2：数组里的数&起来不等于0，则我们只需要贪心地找到子区间&为零的个数，之后结果++；
2023-07-07 12:50:52
447
1
原创 poj2528 Mayor‘s posters
离散化的过程中要注意的是，题目中将墙分为多个小格，如果两个数据之间相差为一就是普通赋值即可，但是如果出现1，500，7000，10000（【1，10000】【1，500】【7000，10000】）这类情况时，若离散化为1，2，3，4就会得到错误答案，因为500与7000并不相邻。区间修改：在第i次区间修改，将【l,r】内数字改为i，如果区间内是同一张海报，用lazy——tag标记。很明显，题目中给出的【l,r】范围过大，容易爆内存，而n很小，从而考虑离散化数据。很明显的一道线段树的“区间修改+区间查询”
2023-06-21 14:19:30
122
原创 AOJ:Areas on the Cross-Section Diagram水域面积
当我们遇见‘\’时就将对应位置编号i存入栈a1中，遇到‘/’时，根据栈先入后出的原则，我们每次提出的‘\’都是除对应外最邻近的。直接计算面积可以用此时的i减去‘\’的编号。面积的问题解决了，但是还需要计算每个水坑的面积以及有多少水坑。这里我们再做一个栈a2，用来存每次算完面积时‘\’的编号和对应小坑面积，如果下一个‘/’对应得‘\’在栈中最上方元素的前面，那么这两个就是一个水坑，我们让面积相加，并更新a2中的值。如果有更好的方法，欢迎交流和补充！我们这里使用栈的思想来解题。
2022-12-30 10:08:10
150
3
原创 codeforcesF1773足球
简单描述下题意，就是给出足球比赛的场次数，和a，b球队分别的进球数。求最小平局次数，并输出每一局的评分（符合要求均可）。3.排除以上两种情况外，如果a+b>=n,那么最少可以一场平局都没有（都为1：0或0：1）；2.如果只比一场，那么a,b相等就是平局，否则就不是。1.如果双方进球数为零，那么肯定n场都是平局；也许方法比较复杂，如有更好的方法，欢迎交流；否则，最小平局数就是n-(a+b)；
2022-12-09 12:34:44
131
原创 (C语言)猜数字游戏的提示（Master-Mind Hints, UVa 340）
B的含义易混淆，若答案序列是1 3 3 5；所猜是1 1 1 1；则输出（1，0），没错，1已经位置正确了，故该数字‘1’位置正确！给定答案序列和用户猜的序列，统计有多少数字位置正确。每组输入第一行为序列长度。），有多少数字在两个序列都出现过但位置不对（，第二行是答案序列，接下来是若干。//每数之间是空格！），统计二者出现的次数。
2022-11-30 11:11:22
231
1
原创 C语言快速幂（入门讲解）
对于pow函数则难以进行求模运算（求模就是求余数），因为pow的返回值是double类型，而%只能用于int之类的整形。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。新手在平时刷题或者入门竞赛的时候，经常遇到一些需要我们求一个数的n次方的情况，数学表示为X^n。当然，使用mod能使我们解决超大数的问题，但对于第一种来说要耗费大量时间，即时间超限。比如：2^4=2^2^2我们可以让底数直接平方，上面的指数就可以减半，缩小了循环次数；减少第一种方法的循环次数。
2022-11-27 15:25:10
11586
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人