上一页 1 ··· 4 5 6 7 8 9 10 下一页
2019年10月25日
luogu_P2024 [NOI2001]食物链
摘要： https://www.luogu.org/problem/P2024 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 阅读全文
posted @ 2019-10-25 13:47 pai_hoo 阅读(143) 评论(0) 推荐(0) 编辑
luogu_P4092 [HEOI2016/TJOI2016]树
摘要： https://www.luogu.org/problem/P4092 给定一颗有根树，根为 11，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 11 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖先。（这个结点本 阅读全文
posted @ 2019-10-25 10:46 pai_hoo 阅读(143) 评论(0) 推荐(0) 编辑
luogu_P2887 [USACO07NOV]防晒霜Sunscreen
摘要： https://www.luogu.org/problem/P2887 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光 阅读全文
posted @ 2019-10-25 09:19 pai_hoo 阅读(150) 评论(0) 推荐(0) 编辑
2019年10月24日
luogu_P4160 [SCOI2009]生日快乐
摘要： https://www.luogu.org/problem/P4160 题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一 阅读全文
posted @ 2019-10-24 16:19 pai_hoo 阅读(106) 评论(0) 推荐(0) 编辑
luogu_P1225 黑白棋游戏
摘要： https://www.luogu.org/problem/P1225 题目描述 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格 阅读全文
posted @ 2019-10-24 14:51 pai_hoo 阅读(238) 评论(0) 推荐(0) 编辑
luogu_P4163 [SCOI2007]排列
摘要： 恢复内容开始 https://www.luogu.org/problem/P4163 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。 注意是所有数字都要用上 恢复内容结束 #include<iostream> #include<cstdio>#include<cst 阅读全文
posted @ 2019-10-24 14:16 pai_hoo 阅读(100) 评论(0) 推荐(0) 编辑
2019年10月22日
luogu_P1137 旅行计划
摘要： https://www.luogu.org/problem/P1137 题目描述 小明要去一个国家旅游。这个国家有#NN个城市，编号为11至NN，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了 阅读全文
posted @ 2019-10-22 17:15 pai_hoo 阅读(127) 评论(0) 推荐(0) 编辑
POJ - 1985
摘要： http://poj.org/problem?id=1985 Description After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so 阅读全文
posted @ 2019-10-22 16:25 pai_hoo 阅读(116) 评论(0) 推荐(0) 编辑
luogu_P3379 【模板】最近公共祖先（LCA）
摘要： https://www.luogu.org/problem/P3379 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号 阅读全文
posted @ 2019-10-22 15:34 pai_hoo 阅读(105) 评论(0) 推荐(0) 编辑
CSP-S
摘要： 来源： https://blog.csdn.net/txl199106/article/details/49076113 根据输入数据的范围大致确定算法复杂度，以下均是可能情况，不绝对： 20：2^20=一百万，O(2^n)，搜索 100：100^3=一百万，O(n^3)，Flody/APSP/搜索 阅读全文
posted @ 2019-10-22 15:13 pai_hoo 阅读(99) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页