![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
HEU_xueyan
这个作者很懒,什么都没留下…
展开
-
codeforces----193A Cutting Figure
道广说这个题可以用最小割点集来做,但是点太多,肯定得超时。一开始有点儿没想明白,第二天早晨起来仔细一考虑,稍微分析一下就能得出,只有三种情况,一种是‘#’数量少于3,这种情况不可分割,第二种情况是只需要割一个点就可以的,最后一种情况是只需要割两个点就可以,所以果断上来判断‘#’个数,如果小于3,直接输出-1,否则枚举割一个点的位置,用dfs搜一下看‘#’被分成几部分,发现大于1的话直接返回,输出1原创 2012-06-05 08:45:17 · 686 阅读 · 0 评论 -
codeforces----193B Xor
几乎就是暴力枚举,但是要注意的就是对于一个数进行偶数次异或结果是原值,在这里剪去很多枝,不然会超时。#include #define N 35#define ll long long#define inf 1e18using namespace std;ll n,u,r;ll ans=-inf;ll a[N],b[N],k[N],p[N];void check_max(原创 2012-06-05 11:42:03 · 541 阅读 · 0 评论 -
codeforces----191A Dynasty Puzzles
一道比较水的dp,但是还是想了很久,最后参考了一下大牛的代码才想出解法的,不是很难懂。#include #include #include using namespace std;int dp[26][26];int max(int a,int b) { return a>b?a:b; }int main(){ int n,a,b,i,j,l,ans=0; char原创 2012-06-03 21:15:11 · 565 阅读 · 0 评论 -
codeforces----208B Solitaire
记忆化搜索,有思路了之后还是很好写的。#include #include #include #define N 55#define DP dp[n][ch1][ch2][ch3]using namespace std;const char str1[]="23456789TJQKA";const char str2[]="SDHC";int card[N],dp[N][原创 2012-07-27 13:21:49 · 415 阅读 · 0 评论