知识点: DP，差分，Bfs 原题面 双倍经验 P3943 星空。 将此题代码交过去可直接 AC，但 P3943 数据较弱，没有卡掉错误的背包解法。 完全背包解法错误原因 详见 题解 P3943 【星空】 - Epworth 的博客。 题意简述 给定一长度为 \(n\) 的 $0$ 串，给定 \(k ...
分类：
其他好文 时间：
2020-07-13 09:25:09
阅读次数：
65
前序中序序列建立二叉树： //in[]和pre[]数组存放二叉树的中序和前序遍历序列 node* build(int preL,int preR,int inL,int inR){ if(preL>preR) return NULL; node* root=(node*)malloc(sizeof( ...
分类：
其他好文 时间：
2020-07-12 16:46:02
阅读次数：
85
##题面 Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x ...
分类：
其他好文 时间：
2020-07-12 16:40:31
阅读次数：
59
https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类：
其他好文 时间：
2020-07-11 19:41:49
阅读次数：
58
最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增 ...
分类：
其他好文 时间：
2020-07-11 19:06:59
阅读次数：
50
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。? 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示 ...
分类：
其他好文 时间：
2020-07-11 09:27:21
阅读次数：
49
[C 库函数 - fwrite() C 标准库 - 描述C 库函数 size_t fwrite(const void *ptr, size_t size, size_t nmemb, FILE *stream) 把 ptr 所指向的数组中的数据写入到给定流 stream 中。声明下面是 fwrite... ...
分类：
其他好文 时间：
2020-07-09 12:36:51
阅读次数：
72
1.高精度加法 string add(string a, string b)//只限两个非负整数相加{ string ans; int nb[100010] = {0}; int na[100010] = {0}; int la = a.size(), lb = b.size(); for (int ...
分类：
编程语言 时间：
2020-07-08 18:18:17
阅读次数：
108
gate 用时：debug时间90分钟。 先读m再读n 我是傻逼(1/1) 题目大意： 有$m$个房子，$n$个顾客。第$i$个房子里有$a_i$只猪；第$i$个顾客可以买至多$b_i$只猪，且可以打开房子$c_1,c_2,...c_j$，这些同时被打开的房子中，剩余的猪的可以互相转移。求最多卖出的 ...
分类：
其他好文 时间：
2020-07-08 13:42:53
阅读次数：
55
实测代码 1 void CalculateDataTypeSize(void) 2 { 3 printf("sizeof(char} = %u\r\n", sizeof(char)); 4 printf("sizeof(short} = %u\r\n", sizeof(short)); 5 prin ...
分类：
其他好文 时间：
2020-07-08 01:40:54
阅读次数：
78
