liyeixn

摘要： 地址：https://ac.nowcoder.com/acm/contest/5902/D 解析： 对于偶数个数为偶数的时候，Alice可以在最后一步把所有偶数整合，为胜者，无论奇数个数，这点可以模拟出来： 给出两个例子： 1，奇，奇，偶数，偶数 1，奇，偶数，偶数 以上Alice均为胜者，除了1以 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5902/A 解析： 2^65是可以用pow直接算的，这点不用担心 对于[L,R）的数目，可以由[1,R)-[1,L]来求出。 列举一下，可以发现，如果一个数x%7==1，那么它就是第(x/7)+1个。 所以我们只要找到最 阅读全文

摘要： 参考自：https://blog.csdn.net/qq_34160753/article/details/82765591?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-2 我本人是用文中第一个办法解决问题： 右键tomcat 选 阅读全文

摘要： A：http://codeforces.com/contest/1363/problem/A 题意： n个数，能否从中找到x个数，使得sum为奇数 解析： 比赛时被自己弄吐了，懒得一个一个分析，索性直接暴力枚举 这破代码。。。各位不要学我啊。。。 #include<cstdio> #include< 阅读全文

摘要： 地址：http://poj.org/problem?id=2155 题意： n*n的矩阵。初始为0。 C：x1,y1,x2,y2：围成的矩阵内数字反转：0/1 Q：x,y：查询a[x][y]为多少 解析： 还是差分 先把它想成一维：修改[l,r]：那么我们就更新d[L]+1，d[R+1]+1; 都+ 阅读全文

摘要： 地址：http://poj.org/problem?id=2029 题意： 给一个w*h的矩阵，n个坐标点被标记，给出s*t的矩阵，问它能容纳最多多少个标记点。 解析： 暴力枚举每一块区间，注意坐标点，比如定位i,j，左上角点应该为：i-s+1，j-t+1。算的时候还是那一套，画图更容易理解。 接下 阅读全文

摘要： 地址：http://poj.org/problem?id=2481 题意：n只羊，每只羊占有一个[S,E]。如果一只羊的区间囊括它，而且长度比它长，就说明这只羊比它大。求每只羊比它本身大的羊的数目。 解析： 这道题和LOJ10114数星星：https://www.cnblogs.com/liyexi 阅读全文

摘要： 地址：http://poj.org/problem?id=1195 题意： 0 s: s*s的初始为0的矩阵a[][] 1 X Y A：a[x][y]+A 2 L B R T：左上角a[L][B]到右下角a[R][T]的矩阵和。 解析： 二维数组数组板子，和一维基本类似： void update(i 阅读全文

摘要： A：http://codeforces.com/contest/1359/problem/A 题意： n张牌，m张王，k个人，每个人分得n/k张牌，得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个，输出0分。 解析： a题依然是熟悉的分类讨论~先分第一个人，再分给其他人，分类讨论。关键是这个n 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=4911 题意：可以进行k次相邻数的交换，问交换后还有多少个逆序对。 解析： 两种 nlog(n)的做法： 一： 归并排序 直接套模板即可。 归并排序，两次递归后，得到的是内部已经排好序的两组，所以只要有一个a 阅读全文