![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目
Tang7O
博客已转个人网站,本博客停止更新。
展开
-
[USACO 4.2.2] The Perfect Stall 完美的牛栏
题目链接 匈牙利算法模板题 #include <iostream> #include <cstring> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <cmath> #include <c...原创 2019-09-06 20:56:32 · 161 阅读 · 0 评论 -
会场安排问题 (贪心算法)
Description 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动,计算使用最少会场的时间表。 Input 输入数据的第一行有1 个正整数k(k≤10000),表示有k...原创 2019-03-12 20:37:59 · 8392 阅读 · 2 评论 -
Prime Path (BFS+打表)
Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a m...原创 2019-03-19 20:45:05 · 130 阅读 · 0 评论 -
棋盘问题 (DFS)
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , ...原创 2019-03-19 20:52:56 · 98 阅读 · 0 评论 -
非常可乐(BFS)
Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S...原创 2019-03-19 22:13:30 · 187 阅读 · 0 评论 -
zyb的面试
Description 今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb: 有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么? 例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;那么第7个数字就是15. 那么,如果你处在zyb的场景下,你能解决这个...原创 2019-03-20 16:30:51 · 138 阅读 · 0 评论 -
ACM-ICPC Live Archive:6184 --- One-Dimensional Cellular Automaton(矩阵快速幂)
思路: 如果将题目中原先的序列,(假设n为5)我们可以通过一个构造转换矩阵来实现对原先序列的一个转换,转换如下: S(0,T-1) B C 0 0 0 S(0,T) S(1,T-1) A B C 0 0 S(1,T) S(2,T-1) X 0 A B C 0 = S(2,T) S(3,T-1) 0...原创 2019-04-10 20:54:47 · 194 阅读 · 0 评论 -
2019-4-13 2050万人编程竞赛 1003----分宿舍
Problem Description “那天TA说TA要来,于是我就来啦。 那天我说我要来,于是你就来啦。 TA看到了什么? 你又看到了什么? 我看到你们在一起,我是真的很happy:) 太阳在哪里啊? 就在早上七八点。 太阳在哪里啊? 就在云的栖息地!” ——2050主题曲 2050的线下活动吸引了很多心怀梦想的年轻人。 小伙们打算组团去参加。他们一共有 n+m+2k 个人,包括 n+k 个男...原创 2019-04-15 20:32:25 · 260 阅读 · 2 评论 -
Hello 2019 B. Petr and a Combination Lock(二进制枚举 || dfs)
转载地址:https://blog.csdn.net/sugarbliss/article/details/85951942 题目链接:http://codeforces.com/contest/1097/problem/B 题意:给你n个数字,让这n个数字相加减,如果是360的倍数或者是0就输出YES,否则输出NO。 思路:二进制枚举每一种状态,或者直接暴力搜索。 二进制枚举 #include&...转载 2019-03-14 19:28:22 · 107 阅读 · 0 评论 -
3268---Silver Cow Party(最短路 —dijkstra算法+矩阵置换)
题目链接 Silver Cow Party Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 33100Accepted: 14813DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend...原创 2019-04-23 20:04:42 · 151 阅读 · 0 评论 -
整体二分(poj 2104)
所谓整体二分,需要数据结构题满足以下性质: 询问的答案具有可二分性 修改对判定答案的贡献相对独立,修改之间互不影响效果 修改如果对判定答案有贡献,则贡献为一确定的与判定标准无关的值 贡献满足交换律,结合律,具有可加性 题目允许离线操作 不妨先来考虑下一个简单易懂的????(????????????????????)的排序算法(????为数值范围) 这个方法是自己在思考整体二分的时候????????的 虽然在实际应用上没什么意义 但是有助于理解整体...原创 2019-10-01 17:26:15 · 169 阅读 · 0 评论