一只小毛球 - 博客园

洛谷P1219 八皇后 (dfs+回溯法)

摘要： https://www.luogu.org/problem/P1219 题意：每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子，输出所有方案中的前三个方案每一个方案中，都是从第一行开始搜，一行一行的搜，横坐标不会出现重复的情况，所以只需要标记纵坐标即可；从右上到左阅读全文

posted @ 2019-08-03 10:27 一只小毛球阅读(208) 评论(0) 推荐(0) 编辑

codeforces 598D Igor In the Museum(dfs)

摘要： http://codeforces.com/problemset/problem/598/D 题意：给你一个'.'坐标，问你她能看见多少幅画？'.'代表可通行的点，'*'代表不可通行的点,'.'与'*'相邻的地方都挂着一副画思路：找到每一个'.'的连通块，并作上标记，所有的'.'与'*'相邻的总数阅读全文

posted @ 2019-08-01 21:37 一只小毛球阅读(183) 评论(0) 推荐(0) 编辑

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）I

摘要：题目描述据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来…… 我们将Gree哥哥的心房抽象成一个n \times mn×m的地图，初始所有点均为空。当小姑娘走入他的心房时(此时小姑娘的位置为 (1,1)(1,1) 点)，他会将kk 个 1 \times 11×1 障碍物放入地图来阻止小姑娘阅读全文

posted @ 2019-07-28 21:27 一只小毛球阅读(246) 评论(0) 推荐(0) 编辑

复制构造函数的作用

摘要： #include using namespace std; class point { public: point(int xx = 0,int yy = 0){//如果构造函数里没有初始值传进来，默认xx = 0,yy =0 x = xx,y = yy; } point(point &p); int getx(){ retur... 阅读全文

posted @ 2019-06-16 10:41 一只小毛球阅读(1933) 评论(0) 推荐(0) 编辑

codeforces 1102D Balanced Ternary String（贪心+思维）

摘要： https://codeforces.com/contest/1102/problem/D 主要是满足字典序最小的时候。阅读全文

posted @ 2019-05-21 16:44 一只小毛球阅读(194) 评论(0) 推荐(0) 编辑

洛谷P1219 八皇后 (dfs+回溯法)

codeforces 598D Igor In the Museum(dfs)

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）I

复制构造函数的作用

codeforces 1102D Balanced Ternary String（贪心+思维）

导航