XDFZ武斌

摘要： 链接🔗： QOJ 洛谷1 洛谷2 ~~洛谷的两道题只是输入格式不一样~~ 前言： 自从暑假大礼包开始，题目越来越难，昨天的就是道紫题，我就有预感今天的题不简单，果不其然今天就是黑题了（Σ(っ °Д °;)っ 题目大意📕： 题目说的简单明了，就是给个数独，16宫格来让你填。 思路🖊： 一 . 搜 阅读全文

摘要： Bribing FIPA 原题： PDF QOJ 题意： 在 $ FIPA $ 即将有一场投票来决定下一届 $ IPWC $ 的举办地，而某个国家的代表想通过赠送钻石争取其他国家的投票。他已经知道了争取到每一个国家的选票各需要的钻石的数量，但是因为有一些贫弱的国家会与其直接或间接附属于的大国投相同国 阅读全文

摘要： 题目描述： 高度为1的纸牌金字塔是通过将两张纸牌彼此相对放置而构成的。 对于h > 1，通过将高度为h-1的卡片金字塔放置在底座上来构建高度为h的卡片金字塔。底座由高度为1的h金字塔和顶部为h-1的卡片组成。 例如，高度为1,2和3的纸牌金字塔如下所示 您从N张牌开始，然后建造最高的金字塔。 如果有 阅读全文

摘要： 题目描述： 给定 N个整数和 K个待查找的整数M1,M2,...,MK。如果待查找的整数在给定的 N 个整数中，请输出待查找的整数是数组中第几个元素（从 1 开始计算，第一个元素计 1 而不是 0）；如果待查找的整数不在给定的 N个整数中，则输出 0。 输入： 第一行输入两个整数 N（1≤N≤10^ 阅读全文

摘要： 题目描述 Farmer John建造了一个有N个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN。 他的C头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这 阅读全文

摘要： 题目描述 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 现有m所学校，每所学校预计分数线是a 阅读全文

摘要： 题目描述： K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？ 输入： 第一行三个数，K，N，M 接下来K+1行 阅读全文

摘要： 题目描述： 现有一个由1,2,3,4...,n个点，m条边组成的无向图。请判断给定的t组数据x, y（x表示起点,y表示终点），针对每组数据是否存在一条通路，如果存在则输出Yes，否则输出No 输入： 第1行：n m t (n、m、t使用空格隔开，其中n表示结点的数量，结点由1开始编号；m表示边的数 阅读全文

摘要： 题目描述： 有一个NxN的棋盘，将N个棋子放置在棋盘上，使得每行、每列有且只有一个棋子，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 假设N的取值为6，其中一个有效的布局如下。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行相应的列有一个棋子，如下： 行号 阅读全文

摘要： 题目描述： 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在 阅读全文