- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU5695-Gym Class-拓扑排序优先队列结合
题意：n个人每人都有1-n的唯一编号，按一定顺序排好后，每个人都产生一个价值，这个价值等于从前往后到自己这个位置最小的的值，包括自己。但是有些不希望一些人排在他前面。思路：典型的拓扑排序。将那些不希望的关系当成一条边，然后不断在入度为0的点中取一个最大的然后删除这个点和这个点的边，然后继续，用一个优先队列维护一下就好了。#includeusing namespace std;#defi
2016-05-24 20:41:41
370
原创 HDU5694-BD String-数学归纳找规律
题目：众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一种用B和D组成字符串的规则：S(1)=BS(2)=BBDS(3)=BBDBBDDS(n)=S(n−1)+B+reverse(flip(S(n−1))其中，reverse(s)指将字符串翻转，比如reverse(BBD)=DBB，flip(s)指将字符串中的B替换为D，D替换为B，比如flip(BBD)=D
2016-05-24 00:35:26
607
原创 HDU5691-Sitting in Line-状态压缩
题意：大概是有n个数，正数负数都有，n思路：看到n#include#define INF 0x3f3f3f3fusing namespace std;int dp[1<<20][20];int a[20];int p[20];int num(int x) { int ans=0; while(x&-x) { ans++;
2016-05-24 00:18:39
389
原创 HDU5690-All X-循环节应用
#includeusing namespace std;int vis[11111];int bb[11111];int main(){ int t; int x,k,c; long long m; int kase=0; scanf("%d",&t); while(t--) { scanf("%d%lld%d%d",&x,
2016-05-24 00:10:31
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人