题意：给你一个立方体，其中有16个顶点，每个顶点有4个顶点相邻。每个顶点有一个开关，其中给你8开（1）8关（0），让你交换一条边上两点开光状态，使得编号1-8的开光全关。求出达到要求的最小步数。如果大于3则输出more。。
解题思路：首先用map存储图的状况，对前八个编号为开的每个顶点进行dfs，如果相邻点状态为1，则没必要继续dfs，如果为0，则dfs，一直到dfs到顶点的序号大于等于9，更新本
转载
2013-11-15 23:39:00
118阅读
2评论
HDU 3220 Alice’s Cube：题目解答源码 Alice has received a hypercube toy as her birthday present.This hypercube has 16 vertices,numbered from 1 to 16,as illustrated bel
转载
精选
2016-09-29 16:50:34
785阅读
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3220一：题意根据图形可以找出32对相邻的关系。1代表灯亮，0表示灯灭，相邻的两个灯只有状态不同才可以交换状态，现给定16个灯的状态，问需要多少次交换可以到达前8个为0，后8个为1的状态。若交换大于等于3或无法到达，输出more，否则输出次数。二：分析从目标
原创
2022-12-07 00:04:39
38阅读
#includeint main(){ int t,n; __int64 sum1,sum2; int i,j,a,b; scanf("%d",&t); for(i=1;i1&&b>1) { a>>=1; b>>=1; } if(a>1)sum1+=a; else sum2+=b; } //printf("%d %d ",sum1,sum2); printf("Case %d:...
转载
2013-10-16 16:52:00
46阅读
树形dp，这道题如果选G++的话，只输入都会超时。我是C++ 1900ms + 飘过的。。。但是输入优化后就快了很多了，1100ms左右。dfs按层次求最值就行了，差不多也算是博弈吧，到bob取的时候要选尽量大的分支（满足条件L和R之间的情况下），反之要alice选尽量小的分支。然后一遍dfs就可以了，时间复杂度为O(n)。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define FF(i, a, b) f...
转载
2013-09-30 22:25:00
18阅读
2评论
题意：一棵有n个结点的树，编号从0（根结点）开始，Alice和Bob一起从0走到叶子结点，Alice走最短路，Bob走最长路，Bob先选择下一个结点，然后两个一起走到那个结点，接着Alice选择下一个结点……，总长度要在[L, R]内，问这种走法的最长路的长度（1 >怒刷树状dp。。。设da[i]为Alice从结点i出发走到叶子的最短距离，则状态转移方程为：da[x] = min(da[x], db[v[e]] + w[e]);设db[i]为Bob从结点i出发走到叶子的最长距离，则状态转移方程为：db[x] = max(db[x], da[v[e]] + w[e]);加上IO优化，以C＋
转载
2013-08-20 20:43:00
62阅读
2评论
HDU_3660
首先如果下一步到达某个节点后，无论怎么走都不能使路径和在L、R之内的话，那么是肯定不能走这一步的。至于如何找到这些不能走的节点，可以从叶子节点开始，如果这条路径和不在L、R之内，那么就将这个叶子标记为-1，表示不能来这个节点，对于其他的节点，如果它的所有孩子都被标记成了-1，那么它本身也应被标记-1。
这样我们只要沿不是-1的点走就可以了，接下来如何计算最大的可能
转载
2012-08-30 17:58:00
27阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=6249 题意： 给出n个区间，求选k个区间的最大区间并。 思路： 可能存在左端点相同的多个区间，那么此时我们肯定选右端点最大的那个区间。现在将区间按左端点排序，d[i][j]表示在1～i坐标轴范围内选择j个区间的最
转载
2017-12-26 22:02:00
49阅读
2评论
不带滚动数组版：
#include <cstdio>
#include <algorithm>
#define rep(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
int t, n, m, k, l, r, a[2018], dp[2018][2018];
int main() {
scanf("%d...
原创
2022-08-17 15:30:39
27阅读
原题链接 光是题目读懂都花了很多时间 题意： n个订单,m长的营业时间(注意不止24h),给你月饼保鲜时长t,以及月饼制造成本s,求制作完N个订单的最小成本 这道题的小时制作成本是在1~m之间,也就是不是24小时制,我个人认为很坑的是第i小时的制作成本不是i~i+1小时,而是i-1~i小时.所以这道
转载
2020-12-28 18:29:00
60阅读
2评论
Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2596Accepted Submission(s): 619Problem DescriptionThe Mid-Autumn Festival, also known as the Moon Festival or Zhongqiu Festival is a popular harvest festival celebrated by Chi
转载
2013-11-08 12:22:00
57阅读
2评论
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
template
inline bool rd(T &ret) {
char c; int sgn;
if(c=getchar(),c==EOF) return 0;
原创
2021-08-13 13:59:23
62阅读
题意： 有n个订单和可以在m小时内制作月饼，制作月饼不考虑时间（即，你可以在一个时刻在所有需要的月饼都做完） 接下来是n个订单的信息:需要在mon月,d日,year年,h小时交付订单r个月饼 接下来一行t,s表示制作的月饼可以保质t小时，每保质一小时需要花费s的价值 接下来m行表示从第0小时开始在该
转载
2020-06-17 20:06:00
66阅读
2评论
Alice and Bob's TripTime Limit: 4000/2000 MS (Java/
转载
2013-11-01 18:32:00
32阅读
Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Lim
转载
2013-04-02 11:08:00
112阅读
2评论
#include int main(){ int n,m,x,y; while(~scanf("%d%d%d%d",&n,&m,&x,&y)){ if(2*x==n&&2*y==m)puts("YES");else puts("NO"); }return 0;}
转载
2014-10-14 15:23:00
52阅读
2评论
Alice and BobTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 522 Accepted Submission(s): 392Problem DescriptionBob and Alice got
原创
2023-04-24 03:04:24
61阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4122题目意思：一家月饼店，有n个订单，从2001年1月1日0时开始24小时营业开m个小时，且每个时间点做一个月斌的花费不一样，每个订单由时间（年月日时）定月饼数量组成。
转载
2013-09-25 20:01:00
39阅读
2评论
切巧克力的游戏，想得还是不是太明白。后者会尽量选前着切后其中小的一块来切，那么先手须尽量取中间来切。So？题解都是这么一句话，不知道是真懂了还是从别人那抄过来的。后来找到一个官方题解，分析得比较认真，但我这智商还是没懂太多，QAQ本题我抄袭自《Winning Ways for your Mathem...
转载
2015-04-28 13:31:00
93阅读
2评论
id=1698" style="background-color:rgb(51,255,51)">主题链接意甲冠军：爱丽丝要拍电影。有n部电影，规定爱丽丝第i部电影在每一个礼拜仅仅有固定的几天能够拍电影，且仅仅能在前wi个周拍，而且这部电影要拍di天才干结束。问爱丽丝
转载
2015-09-14 08:08:00
46阅读
2评论
