2020 年 6月随笔档案 - StreamAzure

板子

摘要：模板整理二分（返回第一个等于x的元素的下标） int found(int a[],int left,int right,int x) { while (left < right) { int mid = (right + left) >> 1; if (a[mid] < x) left = mid 阅读全文

posted @ 2020-06-06 23:45 StreamAzure 阅读(263) 评论(0) 推荐(1) 编辑

【数位DP】二四六七八

摘要：二四六七八 **题意：**对于每组数据给定的

x

$x$ ，

y

$y$ ，求

[x, y]

$[x,y]$ 内各个数位仅由

2, 4, 6, 7, 8

$2,4,6,7,8$ 构成的数的个数。其中

1 \leq x \leq y \leq 10^{18}

$1≤x≤y≤10^{18}$ 思路：算是板子题。卡住的点主要还是不清楚什么时候前导零是必须的。另外不开longlong见祖宗 LL dp 阅读全文

posted @ 2020-06-05 03:01 StreamAzure 阅读(136) 评论(0) 推荐(0) 编辑

【数位DP】HDU 2089 不要62

摘要：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 阅读全文

posted @ 2020-06-04 22:34 StreamAzure 阅读(113) 评论(0) 推荐(0) 编辑

【最短路】POJ 1847 Tram

摘要：POJ 1847 Tram **题意：**给一个有向图，输入第一行分别是节点数

n

$n$ ，起点

a

$a$ ，终点

b

$b$ 。下面

n

$n$ 行，第

i

$i$ 行的第一个数

K_{i}

$K_i$ 表示从节点

i

$i$ 出发所能到达的节点的个数，接下来有

K_{i}

$K_i$ 个数，给出具体节点，其中第一个节点为默认节点，边权为0，其它节点边权为1。求从

a

$a$ 到阅读全文

posted @ 2020-06-04 03:40 StreamAzure 阅读(73) 评论(0) 推荐(0) 编辑

【贪心/博弈】CF1363C Game On Leave

摘要：CF1363C Game On Leaves 思路：先考虑先手必胜的最后局面：节点

x

$x$ 本身就是叶子节点；或将节点

x

$x$ 看作根节点时，只剩下

2

$2$ 个节点。对于后者的情况，考虑之前的

n - 2

$n-2$ 个节点。只要第

n - 2

$n-2$ 个节点由后手取走即可，也就是

n - 2

$n-2$ 为偶数。 void solve() { in 阅读全文

posted @ 2020-06-04 00:11 StreamAzure 阅读(217) 评论(0) 推荐(0) 编辑

【C语言】文件操作

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

posted @ 2020-06-03 01:18 StreamAzure 阅读(443) 评论(0) 推荐(0) 编辑

彩虹桥

彩虹桥

06 2020 档案

公告

随笔分类

随笔档案