mmm______g的博客

POJ - 1321 A - 棋盘问题 dfs水题，还卡了我一下。。。 //#include<bits/stdc++.h> #include<iostream> #include<cstring> using namespace std; const int N =20; typedef long long ll; char ma[N][N]; bool vi...

练习bitset第一题。。。 思路： 先用一个bitset的二维数组保存每个文本串字母的位置信息，在把模板串中每个字母与文本串的字母进行比较，但这样无法统计文本串中有多少个模板串。可以比较完一个模板字母文本串就右移一位，比较完所有模板串字母，文本串是否包括模板串的信息就保存在1个位置上了。 代码如下 #include<bits/stdc++.h> using namespace std...

看到题意第一眼想到可以找到n的所有因数遍历一遍取最大最小值。n^3的时间复杂度。。。不会T #include<bits/stdc++.h> using namespace std; const int N =2100; int main() { int64_t n; while(~scanf("%I64d",&n)) { int64_...

HDOJ-1429 胜利大逃亡(续) 迷宫问题，有钥匙和门的 bfs + 状态压缩 注意位运算 HDOJ-1885Key Task 与上题类似。。

2019.7.1 vj贪心A 排序+贪心取最大值（易） vj贪心B 贪心思想 花最小的代价去赢和输，尽可能的去赢避免平局（难） vj贪心C 贪心取最大值（易） vj贪心D 标记+贪心（易） vj贪心E 把二维的问题转化成一维的 区间选点（贪心）（中） vj贪心F 每一步选出当前最小的价格 贪心（暴力模拟会T） （中） vj贪心G 贪心+模拟 思路要清晰，注意细节（中） ...

##2019.7.2 vj贪心I 简单的数学推导可得（易） vj贪心J 贪心+数学（易） vj贪心K 贪心+逻辑推理(易）

//2019.7.3 vj贪心 H 大于m的可以直接取 小于m的先从大到小凑，在从小到大（难） vj贪心 L 与区间选点问题相似，但要注意更新携带石头者的位置使其包含范围最大（中） vj贪心M 可以先把起点时间从小到大排下序，在把终点时间从小到大排下序，然后在从起点时间最小的开始进入摊位 如果有牛离开了摊位新进入的牛可沿用这个摊位，否则增加摊位（贪心+优先队列）（难） tip: 熟悉优先...

2019.7.10 DFS BFS 综合训练 1.U 致命陷阱 奇偶减枝 某一点到达终点的不同路径奇偶性相同，可以通过这剪取DFS的过程中一些不可能在T秒到达 终点的情况，节省时间。。对起点也可进行判断。没判断T了，第一次没判也过了，不知道为啥。。 bfs+奇偶剪枝（中） 2 X BFS模板题（易） 3 b DFS模板题（易） 4 d 直接跑DFS一些数字会跑很多次，而且地图还很大，最大为500*...

2019.7.1 1.数独 这个标记的方法比较特别，行和列很容易标记，33的方格如何标记这是个问题。。。问题都有解决方法，可以把 每个33的方格看成一个整体，可通过这个公式得到 （ i /3 * 3+j / 3 ),不知道怎么得到的，通过这个公式可以把3*3的方格归为一块。标记解决后问题就简单了，dfs一下就可以得到这个数独。。 （dfs+标记） （难） 2. W 11把钥匙可以...

2019.7.23 \求前缀和的工具———树状数组（nlogn） 与直接求前缀和相比，容易修改。当直接求前缀和时如果要对一个数进行修改那么就要修改其后面所有要求的数，时间复杂度nn。 用树状数组进行修改一个数最多只需修改logn个数，n*logn。 树状数组的基本操作 1求前缀和 2区间修改，单点求值（利用差分数组实现） 3区间修改，区间求值（利用差分数组实现） tip:它最重要的功能还是求前缀和...

2019/9/4 #1 Problem T: 狡猾的商人 判断账本真假即判断已有数据是否矛盾即判断是否成环？？？在想吧 Problem X: 差分 贪心和差分约束等等都可以。差分约束？？ Problem M: 旅游3 开始想到离线可是不同的起点可能有很多超过100个点就会t，看了题解后恍然大悟，我也想到过，没细想emmm,在没有传送门的情况下从A到B只有两种路线，有传送门的情况下，可以跑每个传送门...