![](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 · 164 阅读 · 0 评论 -
会场安排问题 (贪心算法)
Description假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动,计算使用最少会场的时间表。Input输入数据的第一行有1 个正整数k(k≤10000),表示有k...原创 2019-03-12 20:37:59 · 8401 阅读 · 2 评论 -
Prime Path (BFS+打表)
DescriptionThe 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 · 100 阅读 · 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 · 141 阅读 · 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 · 196 阅读 · 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 · 265 阅读 · 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 · 109 阅读 · 0 评论 -
3268---Silver Cow Party(最短路 —dijkstra算法+矩阵置换)
题目链接Silver Cow PartyTime 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 · 159 阅读 · 0 评论 -
整体二分(poj 2104)
所谓整体二分,需要数据结构题满足以下性质:询问的答案具有可二分性修改对判定答案的贡献相对独立,修改之间互不影响效果修改如果对判定答案有贡献,则贡献为一确定的与判定标准无关的值贡献满足交换律,结合律,具有可加性题目允许离线操作不妨先来考虑下一个简单易懂的????(????????????????????)的排序算法(????为数值范围)这个方法是自己在思考整体二分的时候????????的 虽然在实际应用上没什么意义 但是有助于理解整体...原创 2019-10-01 17:26:15 · 171 阅读 · 0 评论