A*算法： A*，启发式搜索，是一种较为有效的搜索方法。 我们在搜索的时候，很多时候在当前状态，已经不是最优解了，但是我们却继续求解；这个就是暴力搜索浪费时间的原因。 我们在有些时候，往往可以根据一些信息推断出继续搜索是一种劣解。 所以如果能够判断出来的话，就可以不继续了，以达到节省运行时间的目的。 ...
分类：
其他好文 时间：
2018-09-08 22:40:51
阅读次数：
244
1 餐馆(restaurant) 1.1 题目背景 铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。 1.2 题目描述 共有n 种食材，一份食材i 需要花ti 小时不间断地进行播种，施肥， 直至收获。当然，一份食材i 是可以直接卖掉得到wi 块钱的。 招牌菜共有m 种，一份招牌菜i 需 ...
分类：
其他好文 时间：
2018-09-08 16:01:09
阅读次数：
290
1 void PrintInt(int i) 2 { 3 int sign = i>0 ? 0 : 1; 4 u8 s[10]; 5 int cnt=0; 6 if(sign) 7 { 8 StatlWrite((u8 *)'-',1); 9 i = -i; 10 } 11 int ten ... ...
分类：
其他好文 时间：
2018-09-08 15:27:29
阅读次数：
121
联系splay ing! 这道题最好当然是用线段树写咯，但是平衡树什么东西都能维护，包括区间加，不如写一写练练手。 下放lazy的时候sum应该加上lazy的size倍，不需要用什么l和r来维护。 代码： cpp include define ll long long const int maxn ...
分类：
其他好文 时间：
2018-09-08 14:15:48
阅读次数：
172
#include #include using namespace std; int main() { while (1) { int count=0; int sum=0; while (1) { char c; int temp = 0; c = getchar(... ...
分类：
其他好文 时间：
2018-09-08 00:45:10
阅读次数：
182
题干： N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务。 题意就是给你一个长为n的序列，找出长为k的一段，使得将其修改成 所有数字相同 的花费最小。 乍看 ...
分类：
其他好文 时间：
2018-09-06 18:12:06
阅读次数：
134
首先可以想到 枚举 用硬币的顺序.($O(K!)$) 假如硬币顺序确定了, 我们只需要确定每一个硬币买哪一段即可. 发现可以贪心, 即每一个硬币都尽量买, 直到剩余价值不够为止. 证明很简单: 假如我这个硬币可以多买某一个商品但是没有买, 只可能是为了用下一个硬币去买这个商品来让下一个硬币浪费的少一 ...
分类：
其他好文 时间：
2018-09-04 19:49:37
阅读次数：
124
题意： 给你一个初始01矩阵 三种操作 1、给一个x，把第x行01互换 2、给一个x，把第x列01互换 3、求$(\sum_{i=1}^n\sum_{j=1}^nf[i][j]*f[j][i])%2$ $n\le 10^3,q\le 5*10^5$ 暴力是$O(n^2q)$的，很明显过不了 那么应该 ...
分类：
其他好文 时间：
2018-09-04 13:32:12
阅读次数：
117
Win3内存管理之私有内存跟共享内存的申请与释放 一丶内存简介私有内存申请 通过上一篇文章.我们理解了虚拟内存与物理内存的区别. 那么我们有API事专门申请虚拟内存与物理内存的. 有私有内存跟共享内存. 私有内存的意思就是这块内存申请只在本进程的物理页当中. 共享内存就是这个物理页 A B两个进程都 ...
题意：现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入输出样例 输入样例#1： 6 3 1 aabaab ...
分类：
其他好文 时间：
2018-09-03 12:04:54
阅读次数：
151
