11 2019 档案
摘要：加法： void r_move(char *s) { for(ri i=strlen(s)-1,j=M-1;i>=0;j--,i--) { s[j]=s[i]-48; s[i]=0; } } void l_move(char *s) { int i=0; while(s[i]==0) i++; fo
阅读全文
摘要：核心内容： 转载 A* 1. 把起点加入 open list 。 2. 重复如下过程： a. 遍历 open list ，查找 F 值最小的节点，把它作为当前要处理的节点。 b. 把这个节点移到 close list 。 c. 对当前方格的 8 个相邻方格的每一个方格？ ◆ 如果它是不可抵达的或者它
阅读全文
摘要：思想或许可以看作： 实质是枚举所有的情况，来达到想要的目的，但是这个过程中，通过局部的最优解（线性的推导），来省略了很多种情况，从而减少时间复杂度。 应用： 遇到取数问题 和一些明显有背包影子的东西。 二进制多重背包问题： 仔细看代码 #include <bits/stdc++.h> using n
阅读全文
摘要：<script type="text/javascript"> /* 鼠标特效 */ var a_idx = 0; jQuery(document).ready(function($) { $("body").click(function(e) { var a = new Array("❤Kimi达
阅读全文
摘要：COCI 2011-2012 Contest #7] 送票 (SETNJA) 题目描述 Mirko要给朋友们送音乐会门票。朋友的家可表示为二维平面的网格。Mirko在行走时，可以朝8个方向移动，每次都是整数坐标。他每一步朝上、下、左、右以及4个对角方向走一格。 每个朋友的家可表示为平面上的点(x,y
阅读全文
摘要：对于模拟题 一定要考虑全面 观察细节，不然代码复杂 很难编写， 想好了 看好了细节 抓住题目的 特点 就可以减少代码量 提高准确率 一定要把细节想清楚在写。看看怎么编写 代码量最少，但想的时间不能过长 1 0分钟吧 题目： 话说世界上有很多超级英雄：蝙蝠侠，蜘蛛侠，超人，名字都写不出来的人等等。在他
阅读全文
摘要：二分图的判定： 二分图： 让很多点分别放在2 端 ，每一个端内的点不能够相连接 ， 2端的点可以任意连接。 染色： 小注意： 每一个点没有去过，就去，不要dfs（1） 就走了 color[1]=1; bool dfs(int u) { for(ri i=head[u];i;i=bian[i].net
阅读全文
摘要：1 数组的范围：不能过大（会时间超限，超内存的） 不能过小 直接爆炸 2 看看输出的格式 不要定式思维 如果和定式思维冲突 一定要在注释里写下来。 2 看数据的范围有没有超int 超longlong 4 用了longlong 输入输出的时候一定要注意； 5 没有用括则号的语句用逗号没有。 6 调试加
阅读全文
摘要：概念：利用二进制，每一个节点对某些节点进行包含 应用： 单点修改+区间查询，大多数时候都是一次只改一个树，查询区间内出现的次数 排序+树状数组可以模拟左边有没有比他大的数。 #include <bits/stdc++.h> using namespace std; #define ri regist
阅读全文
摘要：打表法： 打表前先运行一下 看一看速度 优化： O3 #pragma GCC optimize(3,"Ofast","inline") O2 #pragma GCC optimize(2) 将一些数据暴力枚举要很久的，就提前打表出来后直接调用就行了。 分段打表 可以减少 空间， 直接暴力剩下的东西嘿
阅读全文
摘要：dp要素： 初始状态+目标状态+状态转移方程 dp分类： 线性dp： 根据左右上下的状态进行转移 有时候用二维。仔细观察题目的联系，看怎么转移。 题目： 问题 A: 【动态规划】数字三角形 时间限制: 1 Sec 内存限制: 128 MB 提交: 120 解决: 65 [提交] [状态] [讨论版]
阅读全文
阅读目录(Content)
此页目录为空
