//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数。 // 例如，输入6和21,则输出为:7 11 13 17 19。 #include <stdio.h> #include <stdlib.h> #define N 1000 int fun(int n,i ...
分类：
其他好文 时间：
2019-12-02 23:52:09
阅读次数：
106
题目大意： 求区间 $[x,y]$ 范围内有多少数的二进制表示中的‘0’的个数 $\ge$ ‘1’的个数。 解题思路： 使用 __数位DP__ 解决这个问题。 我们设状态 表示在： 当前所在数位为 ； 当前选择的‘0’的个数为 ； 当前选择的‘1’的个数为 ； 到当前位位置是不是前面的数都是前导零（ ...
分类：
其他好文 时间：
2019-12-02 18:48:36
阅读次数：
99
LRU Algorithm $$ Time Limit: 1000 ms\quad Memory Limit: 524288 kB $$ 题意 给出 $n$ 个数字和 $m$ 次查询。 每次询问中，给出 $L$ 表示 $LRU$ 中缓存器的大小，再给出 $L$ 个数字，问对 $n$ 个数字做大小为 ...
分类：
其他好文 时间：
2019-12-02 16:43:58
阅读次数：
138
多重继承的问题三：多重继承可能产生多个虚函数表 sizeof(d) = 8 相关的三个类中都没有定义成员变量，那这8个字节是从哪来的，谁占用的？虚函数表指针 在Derived这个类中有两个成员，这两个成员都是虚函数表指针。在创建对象的时候，这两个成员会指向不同的虚函数表 需要进行强制类型转换时，C+ ...
分类：
其他好文 时间：
2019-12-02 00:33:45
阅读次数：
94
用指针实现整行数组的交换： 用的是memcpy #include <string.h> int main() { int a[2][2] = {1,2,3,4}; int t[2];//临时空间。 int i,j; memcpy(t,a[0], sizeof(a[0]));//将第0行的数据放到临时 ...
分类：
其他好文 时间：
2019-12-01 13:54:03
阅读次数：
76
https://acm.ecnu.edu.cn/contest/231/problem/A/ 题意：给你长度为n的单词，其中有m个是#表示不确定字母，每个#有k个候选字母，将所有可以单词按字典序排序，问第x个单词是？ 解法：模拟进制顺序。 //#include <bits/stdc++.h> #in ...
分类：
其他好文 时间：
2019-11-30 09:56:25
阅读次数：
62
#include <stdio.h> #include <stdlib.h> #define N 1000 int fun(int n,int m,int bb[N]) { int i,j,k=0,flag; for(j=n;j<=m;j++) { flag=1; for(i=2;i<j;i++) ...
分类：
其他好文 时间：
2019-11-30 00:09:58
阅读次数：
85
行列式 题目大意 ? 给定一个无向联通图，求其邻接矩阵行列式。 ? $n\leq 3\times 10^4 , m\leq 3\times 10^5$ ，保证每个边双联通分量点数 $\leq 50$ 题解 ? 考虑这个邻接矩阵的行列式的意义，在不考虑行列式中的 $ 1$ 系数的情况下，就是选出若干个 ...
分类：
其他好文 时间：
2019-11-29 13:15:14
阅读次数：
92
struct mat { LL ma[sz][sz]; inline mat() { memset(ma, 0, sizeof ma); } inline mat operator+(const mat & T) const { mat res; for (int i = 0; i < sz; ++ ...
分类：
其他好文 时间：
2019-11-29 13:06:19
阅读次数：
57
https://vjudge.net/contest/332199#problem/J 水题，直接上代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #inclu ...
分类：
其他好文 时间：
2019-11-29 10:56:31
阅读次数：
74
