随笔分类 -  乱搞 暴力

Codeforces Round #547 (Div. 3) D
摘要：http://codeforces.com/contest/1141/problem/D 题目大意： 鞋子匹配，用一个小写字母表示一种颜色。L[i]表示左脚的颜色，R[i]表示右脚的颜色，只有当L[i]和R[j]的颜色差不多了，才算匹配成功。但是，有一种特殊的颜色‘？’，该颜色可以和任意另一半鞋子匹 阅读全文
posted @ 2019-04-03 17:28 知る奇迹に 阅读(198) 评论(0) 推荐(0)
贪心+离散化+线段树上二分。。。 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest G. Of Zorcs and Axes
摘要：题目链接：http://codeforces.com/gym/101149/problem/G 题目大意：给你n对数字，为(a[i], b[i])，给你m对数字，为(w[i], c[i])。给n对数字找配对，这个配对必须是m中的，而且m中的每个只能和n中的配对一次。 配对条件，w[i]>=a[j], 阅读全文
posted @ 2017-05-06 15:00 知る奇迹に 阅读(288) 评论(0) 推荐(0)
预处理 Gym - 101128H
摘要：题目链接：http://codeforces.com/gym/101128 题目大意：给你一个区间[x,y]，找出这个区间有多少个seldom的数字。 seldom的数字定义如下：该数值的二进制数字符合如下条件ABAB...ABAB 或者 ABABA....BA，其中A表示连续的1的个数，B表示连续 阅读全文
posted @ 2017-04-24 18:31 知る奇迹に 阅读(202) 评论(0) 推荐(0)
单调队列 + 组合数统计 Gym 101102D
摘要：题目链接：http://codeforces.com/gym/101102/problem/D 题目大意：给你一个n*m的矩阵，矩阵里面的数值范围为[1,1e9]。这个矩阵有一个值，如果相邻的多个数字是一样的，那么val += 他们的组合数，例如 1 1 1，那么就是val就是6. 问最后这个矩阵是 阅读全文
posted @ 2017-04-20 14:47 知る奇迹に 阅读(301) 评论(0) 推荐(0)
很好的脑洞题：dfs+暴力 Gym - 101128A Promotions
摘要：http://codeforces.com/gym/101128 题目大意：给你一个a,b,e,p。有e个点，p条有向边，每条边为(x,y)，表示x->y，每次我们都取出一个入度为0的，并且一次性取出来的个数为a（或b）。当然，取出来的种类可能有很多种（即一个集合），问，这个集合中有多少个数字是相同 阅读全文
posted @ 2017-04-15 21:53 知る奇迹に 阅读(403) 评论(0) 推荐(0)
spfa+剪枝 或者 dij+手写堆+剪枝 UOJ 111
摘要：http://uoj.ac/problem/111 好像NOIP里面的题目...有好多都是...能通过xjbg剪枝来...AC题目的？ 得好好学一下这些剪枝黑科技了... 思路：我觉得这位大佬说的很完善了：http://blog.csdn.net/herano/article/details/586 阅读全文
posted @ 2017-04-05 16:28 知る奇迹に 阅读(233) 评论(0) 推荐(0)
维护后面的position + 离线 + 线段树 bzoj 3585
摘要：3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 阅读全文
posted @ 2017-04-05 14:02 知る奇迹に 阅读(149) 评论(0) 推荐(0)
维护后面的position sg函数概念，离线+线段 bzoj 3339
摘要：3339: Rmq Problem Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By Xhr By Xhr http:/ 阅读全文
posted @ 2017-04-05 13:50 知る奇迹に 阅读(256) 评论(0) 推荐(0)
注意题目条件！！！ 团问题 HDU 5952
摘要：题目大意：团的定义就是，团内的所有点，两两之间各有一条边，团的大小就是点的个数。现给你一个n个点，m条边的图。问，该图中有多少点的个数为s的团。 （题目保证每个点的度数不超过20，n<=100, m<=1000, s<=10） 思路：由于度数不超过20，那么最多就是C20取9，于是我们暴力枚举一下就 阅读全文
posted @ 2016-11-02 11:18 知る奇迹に 阅读(141) 评论(0) 推荐(0)
暴力+树状数组维护 Codeforces Round #378 (Div. 2) C
摘要：题目大意：给你一个长度为n的数组a，然后数值大的可以合并数值小的，且合并了以后该数组的长度-1.给你一个长度为k目标数组b，问，是否可以从a数组变到b数组，是就yes并且输出步骤。否就输出no 思路：因为合并的时候要删除某一个数字，很容易想到用树状数组来维护。然后分析一下就可以得到b中第i个数，一定 阅读全文
posted @ 2016-11-01 20:51 知る奇迹に 阅读(128) 评论(0) 推荐(0)
并查集+bfs+暴力滑窗 Codeforces Round #356 (Div. 2) E
摘要：http://codeforces.com/contest/680/problem/E 题目大意：给你一个n*n的图，然后图上的 . （我们下面都叫做‘点’）表示可以走，X表示不能走，你有如下的操作，每次你可以选择一个k*k的框，把其中的所有的X都变成 ‘点’，问在该操作后点相连的数目最多是多少？ 阅读全文
posted @ 2016-10-01 14:58 知る奇迹に 阅读(193) 评论(0) 推荐(0)
codeforces div2 677 D
摘要：http://codeforces.com/problemset/problem/677/D 题目大意： 给你一个n*m的图，上面有p种钥匙(p<=n*m)，每种钥匙至少有一个，期初所有为1的钥匙都是可拿的，拿到了该钥匙以后（假设该钥匙的val是v）就可以拿v+1种类的钥匙。问最后拿到第p个钥匙最少 阅读全文
posted @ 2016-08-26 15:09 知る奇迹に 阅读(192) 评论(0) 推荐(0)
紫书暴力求解法 习题总结
该文被密码保护。
posted @ 2016-07-29 13:10 知る奇迹に 阅读(2) 评论(0) 推荐(0)
BC #84 1004
该文被密码保护。
posted @ 2016-07-25 19:26 知る奇迹に 阅读(0) 评论(0) 推荐(0)
UVA12325 宝箱 两种枚举法 超级重要！！！
该文被密码保护。
posted @ 2016-07-24 14:19 知る奇迹に 阅读(0) 评论(0) 推荐(0)
八数码问题的八个境界（转载）
该文被密码保护。
posted @ 2016-07-22 14:27 知る奇迹に 阅读(3) 评论(0) 推荐(0)
UVA129 暴力dfs，有许多值得学习的代码
摘要：紫书195 题目大意：给一个困难的串，困难的串的定义就是里面没有重复的串。 思路：不需要重新对之前的串进行判重，只需要对当前的加入的字符进行改变即可。 因为是判断字典序第k个的字符串，所以要多一个全局变量cnt来记录目前是第几次循环到了。 1 #include<bits/stdc++.h> 2 3 阅读全文
posted @ 2016-07-20 20:36 知る奇迹に 阅读(123) 评论(0) 推荐(0)
暴力求解法（dfs，bfs，哈希，双向广搜，A*算法等）的一些技巧(紫书例题的总结)
该文被密码保护。
posted @ 2016-07-20 18:55 知る奇迹に 阅读(6) 评论(0) 推荐(0)
CF 368 DIV2 C 暴力 或 dfs
该文被密码保护。
posted @ 2016-06-25 17:06 知る奇迹に 阅读(0) 评论(0) 推荐(0)