2015年10月_ccyy-

原创【codechef】判断一个数是否为某组勾股数的最大数？

https://www.codechef.com/OCT15/problems/ADTRvector generate(int n) { vector input(n + 1, true); vector ans(n + 1, false); int sqrtN = (int)sqrt(n); for (int i = 2; i <= sqrtN; i

2015-10-31 18:46:54 1416

原创 hdu3641 Treasure Hunting（灵活题，阶乘的素因子个数求法）

http://acm.hdu.edu.cn/showproblem.php?pid=3641题意：有N个ai（aia1^b1*a2^b2*a3^b3…*an^bn ,求最小的 x 使得 x! % M ==0.思路：先把M的每个素因子的个数求出来，再二分x，判断M的每个素因子是不是在mid!里个数都比M多，是的话就符合了。知识点：对于n的阶乘中含有的某个质因子x的个数ans求法:

2015-10-31 16:43:42 862

原创 hdu5468 A Puzzled Elena （容斥原理）

题意:给定一棵树，求这个节点的所有子树与它互质的节点(包括他本身)的个数.http://acm.hdu.edu.cn/showproblem.php?pid=5468#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#include//int gcd(int a,int b

2015-10-24 15:17:58 766

转载 HDU4778 Gems Fight!（记忆化搜索+博弈）

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4778题目大意：有B个包裹，里面有各种颜色的GEM，共有G个颜色。Alice和Bob轮流挑选包裹放到一个地方，如果挑选出来的同种颜色的GEM超过S个，当前回合者可以得分，每超过S个得一分。如果在回合内得分了，可以额外进行一个回合。问Alice的得分减去Bob的得分最大是多少。#include

2015-10-13 22:22:12 701

原创 hdu 4770 Lights Against Dudely(二进制枚举情况）

题意：N*M的地图，需要照亮所有的'.'（最多15个），但是'#'不能被照亮，问最多需要多少灯。每盏灯能照亮当前格子，右边格子和上方格子。有一盏特别的灯，能够转向。http://acm.hdu.edu.cn/showproblem.php?pid=4770#include #include #include #include using namespace

2015-10-13 19:04:32 384

原创 foj2200 n个人的环取k人且任意两个人的距离不能为2的方法数

写了一晚上，思路越来越像正确的方向靠近，只不过又犯了老错误——更改思路将第三维由2改成4后居然忘了改定义数组的部分！搞得我看了半天都不明白为什么本该加成0的变量会变成1。。。吐血ing枚举前两个数取或不取的情况，相应的对第三位开始dp，dp[i][j][k]表示已经判别到第i位时共取了j个合法的位置且i-1位和i位选取状态由k的二进制表示。注意不预处理会超时。#include#inclu

2015-10-06 22:56:59 595

转载 fzu 2188 过河I（有难度的剪枝）

转自：http://www.cnblogs.com/jeff-wgc/p/4449319.htmlhttp://acm.fzu.edu.cn/problem.php?pid=2188过河ITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Prac

2015-10-06 18:53:29 416

原创 foj2204 圆环没有连续7个黑或白的可能数

作为全场难度第三的题目，比赛的时候写出来了。。好高兴。。枚举开头0的个数（1~6）,算出结果*2#include#include#include#include#define mod 2015#define ll long longusing namespace std;ll dp[100005][8][2];int main(){ int t,cnt=0; scanf

2015-10-06 17:16:47 538

原创 hdu4121 判断黑帅下一步会不会被红棋将军（分类讨论）

现在还是wa的，心好累，先放着。。。#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#include//int gcd(int a,int b){return b?gcd(b,a%b):a;}#include#include#include#include#include

2015-10-04 21:00:25 769

原创 zoj3826 DFS

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5380#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#include//int gcd(int a,int b){return b?gcd(b,a%b):a;

2015-10-03 14:27:43 427

转载 hdu 2768 二分图匹配（难想到）

题意：有v个观众，每个人投给自己喜欢的猫(或者狗)和讨厌的狗(或者猫)，如果出现喜欢的和别人讨厌的相同，则其中一人会不满意。现要求得是最大满意的观众是多少。方法：根据出现矛盾的两个观众序号建边。现在选择最多的顶点，要求各个顶点之间没有线相连，即不出现矛盾。就是求最大独立集。最大匹配：二分图G中，找出边数最大的子图M，使得M中各条边均无公共顶点，则M为最大匹配。可用匈牙利算法求得。

2015-10-02 23:58:09 454

原创 hdu5489（删除一段后的最长上升子序列长度）LIS

#includeusing namespace std;const int maxn = 1e5+5;int a[maxn];int g[maxn];int f[maxn];int h[maxn];int c[maxn]; int d[maxn]; const int INF = 0x3f3f3f3f;//#define LOCALint main(){#ifdef

2015-10-01 10:17:49 1154

芒果街上的小屋（此博客暂时停用）