zhuyujiang

2016年3月22日

摘要：题目链接：http://poj.org/problem?id=1094题意：给定前n个字母的大小关系，问你是否根据前xxx个关系得到上升序列所有关系都无法确定唯一的一个序列第xxx个关系导致出现环分析：此题坑略多。。。。m大小没给！！这个很无语啊。。。数组开大点马上AC了。。。无法... 阅读全文

posted @ 2016-03-22 20:21 zhuyujiang 阅读(133) 评论(0) 推荐(0) 编辑

POJ 1753 Flip Game【枚举】

摘要：题目链接：http://poj.org/problem?id=1753题意：由白块黑块组成的4*4方格，每次换一个块的颜色，其上下左右的块也会被换成相反的颜色。问最少换多少块，使得最终方格变为全白或者全黑~分析：典型的枚举。这种问题被称为开关问题，关键是要对周围的块翻动对自身的影... 阅读全文

posted @ 2016-03-22 14:02 zhuyujiang 阅读(166) 评论(0) 推荐(0) 编辑

2016年3月21日

POJ 2488 A Knight's Journey【DFS】

摘要：补个很久之前的题解。。。。题目链接：http://poj.org/problem?id=2488题意：马走“日”字，让你为他设计一条道路，走遍所有格，并输出字典序最小的一条。分析：dfs~~~代码：#include#include#includeusing namespace st... 阅读全文

posted @ 2016-03-21 20:33 zhuyujiang 阅读(140) 评论(0) 推荐(0) 编辑

Codeforces 653D Delivery Bears【二分+网络流】

摘要：题目链接：http://codeforces.com/problemset/problem/653/D题意：x个熊拿着相同重量的物品，从1号结点沿着路走到N号结点，结点之间有边相连，保证可以从1号走到N号。 The total weight that travels across... 阅读全文

posted @ 2016-03-21 18:04 zhuyujiang 阅读(250) 评论(0) 推荐(0) 编辑

Codeforces 653C Bear and Up-Down【暴力】

摘要：题目链接：http://codeforces.com/problemset/problem/653/C题意：给定序列，偶数位的数字比两边都大，则成为nice，只可以交换两个数字，问有多少种交换方式使得最后的序列为nice。分析：比赛的时候找规律，找呀找了好久都没看出来。。。。由于只... 阅读全文

posted @ 2016-03-21 16:47 zhuyujiang 阅读(166) 评论(0) 推荐(0) 编辑

Codeforces 653C Bear and Up-Down【暴力】

摘要：题目链接：http://codeforces.com/problemset/problem/653/C题意：给定序列，偶数位的数字比两边都大，则成为nice，只可以交换两个数字，问有多少种交换方式使得最后的序列为nice。分析：比赛的时候找规律，找呀找了好久都没看出来。。。。由于只... 阅读全文

posted @ 2016-03-21 16:47 zhuyujiang 阅读(207) 评论(0) 推荐(0) 编辑

2016年3月19日

Codeforces 653B Bear and Compressing【DFS】

摘要：题目链接：http://codeforces.com/problemset/problem/653/B题意：要求你构造一个长度为n的字符串使得通过使用m个操作，最终获得字符a。已知第i个操作将字符串中开头的字符串ai换成字符bi，长度减少1。问一共有多少种字符串构造方法。分析：直接... 阅读全文

posted @ 2016-03-19 23:11 zhuyujiang 阅读(241) 评论(0) 推荐(0) 编辑

Codeforces 653B Bear and Compressing【DFS】

摘要：题目链接：http://codeforces.com/problemset/problem/653/B题意：要求你构造一个长度为n的字符串使得通过使用m个操作，最终获得字符a。已知第i个操作将字符串中开头的字符串ai换成字符bi，长度减少1。问一共有多少种字符串构造方法。分析：直接... 阅读全文

posted @ 2016-03-19 23:11 zhuyujiang 阅读(253) 评论(0) 推荐(0) 编辑

Codeforces 653A Bear and Three Balls【水题】

摘要：题目链接：http://codeforces.com/problemset/problem/653/A题意：给定序列，找是否存在连续的三个数。分析：排序~去重~直接判断~~代码：#include#include#includeusing namespace std;const in... 阅读全文

posted @ 2016-03-19 23:01 zhuyujiang 阅读(130) 评论(0) 推荐(0) 编辑

Codeforces 645D Robot Rapping Results Report【拓扑排序+二分】

摘要：题目链接：http://codeforces.com/problemset/problem/645/D题意：给定n个机器人的m个能力大小关系，问你至少要前几个大小关系就可以得到所有机器人的能力顺序。分析：拓扑+二分。注意最终的顺序不能缺点，先把度为0的点入队，如果度为0的点的个数... 阅读全文

posted @ 2016-03-19 22:55 zhuyujiang 阅读(159) 评论(0) 推荐(0) 编辑

Perstare et praestare

公告