随笔分类 - 刷题笔记----------
摘要：链接：https://ac.nowcoder.com/acm/contest/1062/C 题目描述 给定一个N行M列的棋盘，已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里，攻击范围与中国象棋的“車”一致。 输入描述: 第一行包含三个整数N,M,T，其中T表示禁止放置
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想，可以发现
阅读全文
摘要：**原题链接：**https://www.luogu.com.cn/problem/P1525 题目概括： 给你m对关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 并查集解法： 这道题，，让矛盾值尽
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/1015/B 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 ≤ i ≤ M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求
阅读全文
摘要：题目地址：http://poj.org/problem?id=1011 题目大意 给出n个小木棒，组合成若干长度最短棍子 解题思路 首先将木棒从大到小排序 dfs(k, l), k是还剩多少木棒没用，l是当前没组装成功的棍子还需多长木棒 剪枝(核心) 选取能被木棒总长度能整除的棍子长度 如果当前选取
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/1014/B 题目描述 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For
阅读全文
摘要：题目链接 https://vjudge.net/problem/POJ-2259 题解 在任何时刻，同一个小组的人只要来到了队伍，就会站在一起，所以我们建立一个队列q0存储队伍中所有小组的编号，再为每个小组i建立一个队列qi存储队伍中这个小组的所有成员，一共n+1个队列。 当一个编号为X，组号为Y的
阅读全文
摘要：Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/1005/B 题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入描述: 一个数，n(n≤60000)n (n \leq 60000)n
阅读全文
摘要：这道题和算法进阶指南的一道题解法一样，必须另操作为奇数。见证明过程 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变. 设置一个4*4的整型数组,初值为零,用
阅读全文
摘要：原题链接：https://codeforces.com/problemset/problem/670/C 题目大意： 有 n 个人，每人会且仅会一种语言. （n ≤ 2e5） 语言有各自的编号（≤ 1e9） 这些人去看电影，一共有 m 种电影. （m ≤ 2e5） 每个电影的声音与字幕语言都不一样.
阅读全文
摘要：A题：走廊泼水节 链接：https://ac.nowcoder.com/acm/contest/1056/A 题目描述 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 输入描述: 第一行包含整数t，表示共有t组测
阅读全文
浙公网安备 33010602011771号