http://poj.org/problem?id=1840 题意:给出系数a1,a2,a3,a4,a5,求满足方程的解有多少组. 思路:有a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 可得 -(a1x13+ a2x23) = a3x33+ a4x43+ a5x53: 先枚举x1,x2,用hash[]记录 sum出现的次数,然后枚举后三个点,若左边出现的sum在右边可以找到,那么hash[sum]即为解的个数. #include <cstdio> #include &…

一道典型的hash问题: 已知a1,a2,a3,a4,a5,求有多少种不同的<x1,x2,x3,x4,x5>组合满足等式: a1*x1^3 + a2*x2^3 + a3*x3^3 + a4*x4^3 + a5*x5^3 = 0 一种做法是暴力枚举,但因为xi∈[-50,-1)(1,50],所以暴力枚举时间为O(100^5),显然不可行. 所以只能用hash方法: 我们可以讲前两项 a1*x1^3 + a2*x2^3 的所有可能多项式结果SUM运算出来,并将这些SUM映射到hash表上.因为可能…

题目链接:传送门 题目: E. Check Transcription time limit per test seconds memory limit per test megabytes input standard input output standard output One of Arkady's friends works at a huge radio telescope. A few decades ago the telescope has sent a signal s t…

题目链接:N - 方程的解 给定一个四元二次方程: Ax1^2+Bx2^2+Cx3^2+Dx4^2=0 试求−1000≤x1,x2,x3,x4≤1000非零整数解的个数. −10000≤A,B,C,D≤10000 输出解的个数. 解法: 首先这道题直接用网上HDU1496的板子过不去,原因是1e10的数组开不了那么大的.所以这里只能换思路.新思路如下(很典型的折半枚举,也就是meet-in-middle): 把X1,X2的答案存下来(存在一个2000*2000的数组里面),然后排序 二分查找这个…

题目:http://poj.org/problem?id=1840 题解:http://blog.csdn.net/lyy289065406/article/details/6647387 小优姐讲的很好了 #include<cstdio> #include<string> #include<iostream> #include<cstring> #include<map> using namespace std; ]; int main() {…

题面:洛谷 题解: 做法....非常暴力. 因为要求的编辑距离最多只有1,所以我们直接枚举对那个位置(字符)进行操作,进行什么样的操作,加入/修改/删除哪个字符,然后暴力枚举hash判断即可, #include<bits/stdc++.h> using namespace std; #define R register int #define AC 25 #define ac 10100 #define base 26 #define LL long long #define us unsig…

欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3198 题意概括 有n(1<=n<=100000)组数据,每组数据6个数. 现在问有几对数据,满足其数字相同的个数恰好为k. 0<=k<=6 题解 首先暴搜是不行的. 然后我们发现可以哈希+容斥. 对于有至少有x个数字相同的情况,我们可以枚举+hash解决(这个很简单,不用说了吧). 然后是最关键的. 假设ans[i]表示至少有i个相同的情况总数. 那么会有重复: 比如某4个数相同,…

/*http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2607*/ 题目大意:给出一个字符串,求出里面为山字形的子序列,比如1 ,给出的字符串都是 小写字母组成,大小按照码值判断,问里面有几个这样的子序列,保证长度大于等三,且中点左右必须至少有一个字符.注意:相同的两个算两个 比如acca算aca和aca两个,其中c的下标分别为1和2. 解法:既然是左边递增右边递减,那么我们左右都求一次递增子序列的个数,…

Surprising Strings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: Accepted: Description The D-pairs of a string of letters are the ordered pairs of letters that are distance D from each other. A string is D-unique if all of its D-pairs ar…

T1 给定一个长度为N的序列,去掉其中连续的一部分使得剩下的部分没有重复元素. 很显然可以发现去掉的一部分只有三种情况:开头.中间.最后. 那么我们只需要枚举Hash就可以了.复杂度O(N^2). 不过这题也可以用O(N)的做法,类似一个双指针的做法就可以了. T2 给出两个数N,M,求小于等于N的自然数内,M的倍数的个位数字之和. 数学题,求出循环节进行计算即可. T3 将N个物品放进最大承重量为S的背包内,每个物品有一个规定的放入时间和拿出时间,且有它的重量.价值和该物品的承重量.在同一个时…