首页 > TAG信息列表 > 1329
XTU 1329 连分式
题目描述 连分式是形如下面的分式，已知a,b和迭代的次数n，求连分式的值。 输入 第一行是一个整数T(1≤T≤1000)，表示样例的个数。 每行一个样例，为a,b,n(1≤a,b,n≤9) 输出 每行输出一个样例的结果，使用x/y分式表达,并保证x,y互质。 样例输入 3 1 2 1 1 2 9 5 9 9 样例输出 1/2 985/1329：【例8.2】细胞
细胞 做的第一道广搜题，纪念一下！！！ 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 6 const int N=1005; 7 int r,c,ans,a[N][N],t[]={-1,1,0,0,0,0,-1,1}; 8 queue<int> q; 9 void bfs(){ 10 if(q.empty())leetcode 1329.将矩阵按对角线排序
题目描述： 矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。 给你一个 m * n 的整数矩阵 mat ，请你将同一条清华大学历年考研复试机试真题 - 1329. 文件系统
B君在设计一个文件系统。 B君在这个文件系统里，有 n 个文件夹。 B君想知道表示这 n 个文件夹所在路径的字符串，长度之和是多少。 一个文件夹的路径是，自己和所有祖先文件夹名字，以/分割连接起来，其中最前的一个文件夹前加/，最后一个文件夹后不加/。 比如对于样例，它的文件结构为 UseLeetCode题解(1329)：将矩阵按对角线排序(Python)
题目：原题链接（中等） 标签：数组、排序 解法时间复杂度空间复杂度执行用时Ans 1 (Python) O ( M ×Dreamoon Likes Coloring 【CF 1329 A】
传送门 思路：“Dreamoon will choose a number pipi from range [1,n−li+1](inclusive) and will paint all cells from pipi to pi+li−1(inclusive) in ii-th color.”可以知道从[1, n - li - 1]任意位置往后染pi个格子为第ith种颜色。 容易想到，如果∑li < n，说明"-1"。Codeforces 1329 题解
A 先构造最左方案，然后能调整尽量调整即可。 时间复杂度 \(O(m)\). 代码: 75367082 B 显然每个二进制位是独立的，且只能有 \(0\) 个或 \(1\) 个数在该位上有值。乘起来即可。 时间复杂度 \(O(\log n)\). 代码: 75373134 C 贪心。每次删去能删的尽量大的（不亏）。 比较好的实现方法是定1329. Sort the Matrix Diagonally
Given a m * n matrix mat of integers, sort it diagonally in ascending order from the top-left to the bottom-right then return the sorted array. Example 1: Input: mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]] Output: [[1,1,1,1],[1,2,2,2],[1,2,3,3]] Constra