Wildcatastrophe的博客

旅行商问题，状压dp 用一个二进制数表示是否走过当前的几个位置#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <string>#include <math.h>#include <stdlib.h>using namespace std;int n,m;ch

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int VM=110;const int INF=999999999;struct Edge{ int u,v; int cap;}edge[VM*VM];int n,m,ans,fa

hihoCoder1393秋季运动会HDU3605 Escape

POJ2287 田忌赛马

最大公共子序列

阶梯博弈：博弈在一列阶梯上进行，每个阶梯上放着自然数个点。两个人进行阶梯博弈，每一步则是将一个集体上的若干个点( >=1 )移到前面去，最后没有点可以移动的人输

两人取一堆石子，石子有n个。 先手第一次不能全部取完但是至少取一个。之后每人取的个数不能超过另一个人上一次取的数的K倍。拿到最后一颗石子的赢。先手是否有必胜策略？若有，先手第一步最少取几个？

#include<iostream>using namespace std;typedef long long ll;ll query(ll n,ll L, ll R ,ll l, ll r){ if(R<l||L>r||n==0) return 0; if(n==1)return 1; ll mid = (l+r)>>1; return qu

题目描述：给出一个数列，找出一个数x，使这个数列中每一个元素都减去x值所得的绝对值的和最小。 题目分析：当x非常大时，最终的答案值也会很大；当x为0时，一定可以找出一个大于0的值使每个元素减去它的答案值变小，因此这是一个三分题目。#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <io

这道题的重要方法之一是双指针扫描，它的时间复杂度只有O(N)/*双指针扫描*/#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const int maxn = 300005;ll a[maxn],b[maxn];int t,T,n,k;bool judge(int x){

给出一个数，判断不大于它的数中有多少个只由0，1组成// 这种方法针对只给出一个数据非常容易，仅仅是单纯的DFS#include<iostream>#include<stdio.h>#include<map>using namespace std;long long int ans = 0;map<int ,int >vis;int n;void DFS(int x){

用当前的木棍拼木棒，问能拼成x(x>=1)根等长木棒的最小长度是多少 首先考虑由最大的木棒开始拼，边界条件为所有木棍拼接成一根木棒，因此答案就在max~sum之间枚举。注意一个需要满足的性质是，木棒的总长度sum%当前长度len==0，因为要拼成整数个等长木棒，进行搜索即可#include<iostream>#include<algorithm>#include<cstring>using

bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个被匹配的物体 if (line[x][j]==true && used[j]==false) //如果有联系并且还没有标记过(这里标记的意思是这次查找曾试图改变过该物体的归属问题，但是没有成功，所以就不用瞎费工夫了）