
搜索大法
nixinyis
这个作者很懒,什么都没留下…
展开
-
【BZOJ 3629】【JLOI 2014】聪明的燕姿【约束和+dfs】
Description阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字S,那原创 2017-02-26 14:07:37 · 423 阅读 · 0 评论 -
【meet in the middle】的几个例题【BZOJ 4800】&【SPOJ ABCDEF】
题目传送门Solution可以将原式子转化成ab+c=d(e+f)ab+c=d(e+f),用O(n3)O(n^3)来枚举,统计时自己手写一个二分查找(同map果断TLE) 还有,在枚举d时要保证d不为0,否则会WA,不知道为什么。Code#include<cstdio>#include<cstring>#include<algorithm>#define N 110#define rep(i原创 2017-04-09 10:01:14 · 877 阅读 · 0 评论