_zidaoziyan的博客

Jam's balance Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述Jam有NN个砝码和一个没有游标的天平，现在给他(1 \leq N \leq 20)(1≤N≤20)个砝码，砝码可以放左边，也可以放右边，问可不可以测出所问的重量

传送门:Hdu 5807 Keep In Touch 题意:有三个人分别在三个位置，每一秒各走一步，三个城市可以联络的要求是两两权值差小于等于K。问有多少种不同的方案,让这三个人可以联络。思路:考虑dp，设dp[i][j][k]表示三个人分别在i,j,ki,j,k时的方案数，直接转移是O(n^6)的。 于是考虑加维，设dp[i][j][k][now]表示三个人分别在i,j,k时，目前准备走n

传送门:Hdu 5808 Price List Strike Back 题意:一共有n家商店，编号依次为1到n。每家商店只会卖一种物品，其中第i家商店的物品单价为v,且它到Byteasar的家的距离为di 有m组询问(1≤n≤20000,1≤m≤100000,1≤vi<=100,1<=di<=10^9),第i天他会选择一个区间[li,ri]并给自己设定一个距离上限ci, 然后他会在编

A.传送门:Hdu 5776 sum 题意:给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO(1<=n<=100000,1<=m<=5000)思路:根据有无两个前缀和对m取模相同的数或者有无前缀和对m取模为0进行判断。代码:Hdu 5776 ac代码B.传送门:Hdu 5777 domino题意:小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一

ztr喜欢幸运数字，他对于幸运数字有两个要求1：十进制表示法下只包含4、72：十进制表示法下4和7的数量相等比如47,474477就是而4,744,467则不是现在ztr想知道最小的但不小于n的幸运数字是多少有T组数据,(T 思路:因为2^19小于10^6,所以我们可以把所有的数全部预处理存起来,然后每次查询就是找比他大的数是哪一个就可以了,这里有一个坑点就是最

题意:ztr喜欢研究数学，一天，他在思考直角三角形方程组的Lower版，即n=x^2−y^2,，他想知道，对于给出的n，是否会有正整数解。有T组数据,(T 思路:n=x^2-y^2=(x+y)(x-y),假设x+y=a,x-y=b,如果a+b的和可以凑成偶数而且a那么一定能因式分解,所以如果当n为奇数时,除了1之外,一定能凑成a=n,b=1,所以一定有解如果当n为偶数时

题意:有一个 10≤长度≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)个不同的字母？思路:如果l,r中正好包含有k个不同的子串,那么从l开始的包含k个不同字符的串有strlen(s)-r+1所以我们只需要计算出每个l对应的正好包含k个不同字符的r便可以了,利用双指针便可以完成。#include #include

题意:有一个n行m列的矩阵(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行q (1≤q≤100,000) 个操作： 1 x y: 交换矩阵M的第x行和第y行(1≤x,y≤n);2 x y: 交换矩阵M的第x列和第y列((1≤x,y≤m);3 x y: 对矩阵M的第x行的每一个数加上y(1≤x≤n,1≤y≤10,000);4 x y: 对矩阵M的第x列的每一个数加上y

题意:给一个长度为 N 的一维格子和一些炸弹的位置，请你计算 “最大总破坏指数”。每个炸弹都有向左和向右的破坏力，如果一个炸弹向左和向右的破坏力分别为 L 和 R,那么该炸弹将炸毁 L + R + 1个格子（左边L个，炸弹所在格子，右边R个）。破坏指数的计算方式为：所有炸弹炸毁的格子数的乘积。假设第 i 个炸弹炸毁了 X_i个格子，那么总破坏指数就是 X_1 * X_2 * ...

题意:给你一个字符串,你可以任意重组他们的顺序,问可以出现多少个不同的回文串,答案对1e9+7取模。字符串长度小于等于1000. 题解:如果有多于一个的字符只出现奇数次的话,那么这个字符串肯定不可能组成回文串。否则的话,我们假设n为偶数,’a’有x个(x一定为偶数),那么’a’放进去的方案数为X[‘a’]=C(n/2,x/2),’b’有’y’个,那么X[‘b’]=C((n-x)/2,y/2

已知一个包含 n 个元素的正整数集合 S，设 f(S) 为集合 S  中所有元素的异或(XOR)的结果。如：S = {1, 2, 3},则 f(S) = 0。给出集合 S，你需要计算 将所有 f(s) 进行异或后的值, 这里 s⊆S. 思路:分析可知,n个数所构成的集合的方案数为2^n,那么对于每个数,包含一个数的集合的数目为2^n-1,所以如果n不等于1的话,包含一个数的集合的数

Jam's problem again Time Limit: 5000/2500 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述Jam喜欢坐标轴上的题，现在给出你一个三维的坐标轴，给出NN个点，坐标分别为(x,y,z)(x,y,z)如果有两个点(x_i, y_i, z_i)(x​

Jam's maze Time Limit: 3000/1500 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述Jam走进了一个迷宫，他要想走出这个迷宫，必须找到一条路径，使得这条路径是回文的当然他可不屑于去走出这个迷宫，聪明的他一定要找出有多少种方案走出这个迷宫在一个N*NN∗

Jam's math problem Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述Jam有道数学题想向你请教一下，他刚刚学会因式分解比如说,x^2+6x+5=(x+1)(x+5)x​2​​+6x+5=(x+1)(x+5)就好像形如

A. ztr喜欢研究数学，一天，他在思考直角三角形方程组的Lower版，即n=x^2-y^2,，他想知道，对于给出的n，是否会有正整数解。 有T组数据,(T<=10^6),n<=10^18 思路: n=x^2-y^2=(x+y)(x-y),假设x+y=a,x-y=b,如果a+b的和可以凑成偶数而且a < b,那么一定能因式分解, 所以如果当n为奇数时,除了1之外,一定能凑成a=n