摘要： 二四六七八 **题意：**对于每组数据给定的 \(x\)，\(y\) ， 求 \([x,y]\) 内各个数位仅由 $2,4,6,7,8$ 构成的数的个数。其中$1≤x≤y≤10^{18}$ 思路： 算是板子题。卡住的点主要还是不清楚什么时候前导零是必须的。 另外不开longlong见祖宗 LL dp 阅读全文

摘要： HDU 2089 不要62 int dp[10][2]; //dp[i][0]表示当前到哪一位，且前一位不是6 //dp[i][1]表示当前到哪一位，且前一位是6 int a[20]; LL dfs(int pos,bool six,bool limit){ //pos搜到的位置（从高位到低位），l 阅读全文

摘要： POJ 1847 Tram **题意：**给一个有向图，输入第一行分别是节点数$n$，起点$a$，终点$b$。下面$n$行，第$i$行的第一个数$K_i$表示从节点$i$出发所能到达的节点的个数，接下来有$K_i$个数，给出具体节点，其中第一个节点为默认节点，边权为0，其它节点边权为1。求从$a$到 阅读全文

摘要： CF1363C Game On Leaves 思路： 先考虑先手必胜的最后局面：节点$x$本身就是叶子节点；或将节点$x$看作根节点时，只剩下$2$个节点。 对于后者的情况，考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可，也就是$n-2$为偶数。 void solve() { in 阅读全文

摘要： 一、文件的储存形式 分为文本（ASCII码）文件与二进制文件两类。 文本文件 文件每一个字节存放一个ASCII码，代表一个字符。如整数123在文本文件中占3个字节。 二进制文件 将数据以其在内存中的形式原样存放。如整数123和整数1234在二进制文件中均占4个字节。 二、文件操作 //文件指针变量 阅读全文

摘要： H. Binary Median 题意：给定$n$，\(m\)，及$n$个二进制数，在由0到$2m-1$这$2m$个二进制数中删掉这$n$个数，求剩余二进制数的中位数。 LL trans(char s[]) { int len = strlen(s); int j=0; LL ans=0; whil 阅读全文

摘要： POJ 2253 Frogger 题意：给$n$个结点的坐标，两两之间均可连通。找出在所有从结点$1$到结点$2$的路径中，最大边的权值（距离）最小的那一条，输出这个权值（距离）。 思路： POJ 1797 Heavy Transportation的镜像题……这里求的是最小生成树的最大边。 int 阅读全文

摘要： POJ 1797 Heavy Transportation 题意：给一个无向图，找出在所有从结点$1$到结点$n$的路径中，最小边的权值最大的那一条。输出这个权值。 思路： 方法有两种：一是最短路变形，二是最大生成树。 这里先给出最大生成树的代码。最大生成树可以保证生成“最小边的权值最大的那一条路径 阅读全文

摘要： 线段树 线段树的根节点是整段区间，其它结点是由区间不断二分得到的子区间，其中叶子结点是区间的每个单独的元素。 存储 这里使用结构体存线段树。 struct Tree { int left, right; long long value, lazy;//结点维护的值及懒标记 }tree[4*maxn+ 阅读全文

摘要： POJ 1511 Invitation Cards 题意：给一个有向图，求从结点1到各结点，再从各结点回到结点1的最小花费之和。 思路： 反向建边，没了。 一开始INF设成了0x3f3f3f3f，以为真的可以当无穷大用，洛谷那边WA一发才发现它表示的数量级是$10^9$，在本题不够用，遂改为1e17 阅读全文