首页 > TAG信息列表 > TY

3888：奶牛选美大赛(dfs+曼哈顿距离)

描述   听说最新的时尚趋势是母牛的皮上有两个斑点，农夫约翰购买了一整群有两个斑点的奶牛。不幸的是，时尚潮流往往瞬息万变，而当下最流行的时尚是只有一个位置的奶牛！ FJ 想通过将他的每头奶牛画成将它们的两个斑点合二为一的方式来使他的牛群更时尚。母牛的皮由 N x M (1 <= N,M <

com·mod·i·ty

In economics, a commodity is an economic good that has full or substantial fungibility [可替代性]: that is, the market treats instances of the good as equivalent or nearly so with no regard to who produced them. Fungible, which derives from the Latin verb fun

2022黑龙江省赛题解（The 17th Heilongjiang Provincial Collegiate Programming Contest）

A - Bookshelf Filling 题意： 有a,b两种高度的书，a < b，a有n本，b有m本，全部竖着摆放在高度为h的书架上，现在要把至多(m - 1)本b书横着摆放在一些书的顶部。 问这样摆放之后的最小宽度是多少。 题解： 最简单的方法就是二分。这道题显然具有单调性，因为假设一个答案x可行，我们在中间抽出一本

破坏正方形UVA1603

题目大意 　　有一个由火柴棍组成的边长为n的正方形网格，每条边有n根火柴，共2n（n+1）根火柴。从上至下，从左到右给每个火柴编号，现在拿走一些火柴，问在剩下的后拆当中ongoing，至少还要拿走多少根火柴才能破坏掉所有的正方形？ 　　虽然本题的数据规模不大，但是却有多种选择火柴棍的方法，导致如

Oracle关于WINDOW SORT PUSHED RANK一些探究猜想

  Oracle关于WINDOW SORT PUSHED RANK一些探究猜想   最近遇到一条SQL，开发让我做出优化 with tmp as (select * from T_VERIFY_APPLY ty where ty.result_id in ('11', '12') and ty.sender_id = 'SWBHAP' and ty.create_time >= ADD_MONTHS(

TZOJ 4332：迷宫 广搜BFS

描述   迷宫可以被描绘成一个带有以下字符的矩形： 'E'：迷宫的入口； ‘X’：迷宫的出口； '#'：迷宫的边界或墙壁； '.'：穿过迷宫的路径。 例如，一个小迷宫可能如下所示： ＃前任＃＃＃   你的工作是找到从“E”到“X”的最短路径（在“E”和“X”之间遇到的点数最少）。要从“E”到“X”，您只能乘坐“.

TZOJ 4362: Gregory the Grasshopper

 4362: Gregory the Grasshopper  描述 Gregory is a grasshopper. His favourite food are clover leafs -- he can simply never have enoughof them. Whenever he spots such a leaf, he wants to eat it as quickly as possible. Gregory isalso lazy, so he wants

hello abap

*&---------------------------------------------------------------------* *& Report ZHELLO *& *&---------------------------------------------------------------------* *& *&我的第一个 Abap程序 *&----------------------------------------

leetcode 934. Shortest Bridge 最短的桥(中等)

一、题目大意 标签: 搜索 https://leetcode.cn/problems/shortest-bridge 在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。） 现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。 返回必须翻转的 0 的最小数目。（可以保证答案至少是 1 。）

LCP 03.机器人大冒险

def robot(command, obstacles, x, y): xx = 0 yy = 0 tmp = [] for c in command: if c == 'U': yy += 1 if c == 'R': xx += 1 tmp.append([xx, yy]) #print(tmp) index, times= -1, -1

C. Rooks Defenders_BIT

C. Rooks Defenders_BIT 题目大意 有n*n的棋盘，每次可以在任意位置放下或者拿走一个车。每个车可以攻击到他所在的一整行和一整列。每次查询给一个矩形区间，问区间内的每一个格子是否都能被攻击到。 思路和代码 首先x轴y轴分开考虑是好想的。 对两个轴维护BIT即可 要注意的是，BIT维护

LeetCode-780 到达终点

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reaching-points 题目描述 给定四个整数 sx , sy ，tx 和 ty，如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty)，则返回 true，否则返回 false。 从点 (x, y) 可以转换到 (x, x+y)  或者 (x+y, y)。  

广度优先搜索--迷宫

核心：队列 1 #include<stdio.h> 2 struct note 3 { 4     int x; 5     int y; 6     int s; 7      8 }; 9 int main(){ 10     struct note que[2501]; 11     int a[51][51]={0},book[51][51]={0}; 12     int next[4][2]={{0,1},{1,0},{0,-1},{

C++-字符迷宫 解题思路

【Horn Studio】编程专栏： 抓住那头牛 解题思路 题目 题目描述    给你一个n行m列的二维迷宫。 'S' 表示起点， 'T' 表示终点， '#'表示墙壁，'.' 表示平地。你需要从 'S' 出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最

Oracle中的Split函数

首先需要定义 2 个类型 1. Row 类型 CREATE OR REPLACE TYPE ty_row_str_split  as object (strValue VARCHAR2 (4000)) 2. Table 类型 CREATE OR REPLACE TYPE ty_tbl_str_split IS TABLE OF ty_row_str_split 创建函数： CREATE OR REPLACE FUNCTION fn

拟牛顿法,DFP,BFGS,SR-1

1.拟牛顿法思想 考虑\(f(x)\)在当前是\(x^k\)处的二次函数 \[m_k(x):=f(x^k)+\nabla f(x^k)^T(x-x^k)+\frac{1}{2}(x-x^k)^TB_k(x-x^k) \]其中\(B_k\succ 0\) 利用min \(m_k(x)\)得方向,\(d^k=-B_k^{-1}\nabla f(x^k)\) 拟牛顿法框架 0.初始化 \(x^0,\epsilon,B_0 \succ 0,k:=0\)

【天梯赛】L2-003 月饼 (25 point(s))*

穿越隧道 求每种月饼的每顿价格，对其进行排序。 注意需要double型的数组不论吨数还是售价。 #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; double k[N]; int n,d; double ty[N];//double double sale[N];//double数组决定了第三个样例 struct

浙大上机题--继续畅通工程

题目链接 要先计算连通分支的个数，最终只有一个连通分支即可 #include <iostream> #include <algorithm> using namespace std; const int N = 5010; struct node { int wei, x, y, sta; bool operator < (const node& t) const { return wei < t.wei;

[DarkBZOJ3514] Codechef MARCH14 GERALD07加强版

前言 当数据结构题考起思维。。。 题目 DarkBZOJ 讲解 总之这道题初看怎么都不可做，光是连通块个数就不太会，还区间，还强制在线？ 好吧，我是想不到做法的，直接讲正解： 首先我们想连通块个数怎么算？维护树边，树边会对答案产生 \(-1\) 的贡献，初始显然为节点数 \(n\)。 按标号从小到大加边，然后

【动态规划】The least round way

B. The least round way time limit per test5 seconds memory limit per test64 megabytes inputstandard input outputstandard output There is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that starts in the

蓝桥杯训练题No.7

Q1:小明用字母 AA 对应数字 11，BB 对应 22，以此类推，用 ZZ 对应 2626。请问 2019对应的字符串是什么？ #include<bits/stdc++.h> using namespace std; int main() { string str; int n;cin>>n; whihle(n) { n--; int a = n%26; str += 'A' + a; n /= 26; } rever

迷宫（bfs找最短路径）

题目 #include <bits/stdc++.h> using namespace std; string ss; int mp[60][60]; int vis[60][60]; int dx[] = {1,0,0,-1}; int dy[] = {0,-1,1,0}; char dir[] = {'D', 'L', 'R', 'U'}; struct node { int x, y; int st

穿越雷区

code #include<iostream> #include<algorithm> #include<cstdlib> using namespace std; const int MN = 101; char s[MN][MN]; int N, starX, starY, endX, endY, occupy[MN][MN]; int MIN1 = 0x3f3f3f3f; int inext[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-

P1126 机器人搬重物

题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.61.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品

wqs 二分

前言 WC 将我暴打。 wqs 二分 黑龙江神仙 OIer 王钦石 归纳的一类二分方式，由于是 [IOI2016]ailens 的正解于是在国外被称为 "Alien trick"生动体现了 wqs 二分是多么魔法 考虑对于一类特殊的问题 ：有限制的最优化。 抽象一个模型，\(n\) 个数选出恰好 \(k\) 个，可能还有其他限制，最大化