E. Maximum Subsequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array a consisting of n integers, and additionally an integer m. You have to choose some sequence of…

Solitaire 题目连接: http://codeforces.com/gym/100231/ Description 给你一个8*8棋盘,里面有4个棋子,每个棋子可以做一下某个操作之一: 1.走向相邻的空格 2.迈过相邻的棋子 然后给你初始状态和结束状态,问你能否得到呢? Input 第一行给你4个初始状态棋子的坐标 第二行给你4个结束状态棋子的坐标 Output 输出能否从初始状态走到结束状态 Sample Input 4 4 4 5 5 4 6 5 2 4 3 3 3 6 4 6 Sa…

F. Xor-Paths time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output There is a rectangular grid of size n×mn×m. Each cell has a number written on it; the number on the cell (i,ji,j) is ai,jai,j.…

Codeforces Round #297 (Div. 2)E. Anya and Cubes Time Limit: 2 Sec  Memory Limit: 512 MBSubmit: xxx  Solved: 2xx 题目连接 http://codeforces.com/contest/525/problem/E Description Anya loves to fold and stick. Today she decided to do just that. Anya has n c…

题目:http://codeforces.com/contest/888/problem/E 一看就是折半搜索?……然后排序双指针. 两个<m的数加起来如果>=m,一定不会更新答案.因为-m后的值比原来的两个数都小(a+b-m<a+m-m),不如它们去加0: 而如果两个数加起来<m,值比它们都大,可能更新答案. #include<iostream> #include<cstdio> #include<cstring> #include<al…

[LOJ#6072]苹果树(矩阵树定理,折半搜索,容斥) 题面 LOJ 题解 emmmm,这题似乎猫讲过一次... 显然先\(meet-in-the-middle\)搜索一下对于每个有用的苹果数量,满足权值小于\(lim\)的方案数 ,那么只需要考虑它们构成生成树的方案数就好了. 显然有用的可以和所有的有用的或者是坏的连边,好的但不有用的只能和坏的连边,而坏的随意. 但是这样子算出来的结果是至多,因此还需要额外容斥一下计算生成树的个数. #include<iostream> #include&…

传送门 直接折半搜索,把所有和装到unorderedmapunordered_mapunorderedm​ap里面最后统计答案就行了. 然后考试的时候读优并没有处理有负数的情况于是爆零了 代码…

题目传送门 这道题明显N数据范围非常小,但是M很大,所以用折半搜索实现搜索算法的指数级优化,将复杂度优化到O(M^(N/2)). 将搜出的两半结果用哈希的方式合并(乘法原理). Code: #include <cstdio> #include <algorithm> #define Kss 10000000 using namespace std; ],kr[],pl[],pr[],M; int Gl[Kss],Gr[Kss],Cl,Cr; ;)Res*=x;x*=x;y>&…

Description 今年的世界冰球锦标赛在捷克举行.Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念.他只是单纯的想去看几场比赛.如果他有足够的钱,他会去看所有的比赛.不幸的是,他的财产十分有限,他决定把所有财产都用来买门票. 给出 Bobek 的预算和每场比赛的票价,试求:如果总票价不超过预算,他有多少种观赛方案.如果存在以其中一种方案观看某场比赛而另一种方案不观看,则认为这两种方案不同. Input 第一行,两个正整数 \(N\) 和 \(M\)\((1 \leq N \…

http://poj.org/problem?id=3977 题目大意:有一堆数,取出一些数,记他们和的绝对值为w,取的个数为n,求在w最小的情况下,n最小,并输出w,n. ———————————————————— 两天时间,终于搞下. 这题显然我们唯一能做到的只有暴力,但是2^35显然不可取…… 但是显然我们折半搜索的话复杂度只有2^18左右所以没问题. 将数分成两堆,每一堆暴力求出所有情况并记录. 然后枚举第一堆,三分第二堆求解即可. (为什么三分呢?因为绝对值啊,一定最优解是在函数的最低点…