x1

首页 > TAG信息列表 > x1

149. 直线上最多的点数

149. 直线上最多的点数给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。示例 1：输入：points = [[1,1],[2,2],[3,3]] 输出：3 示例 2：输入：points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] 输出：4 提示： 1 <=

【iOS逆向】某营业厅算法分析

阅读此文档的过程中遇到任何问题，请关注公众号【移动端Android和iOS开发技术分享】或加QQ群【812546729】 1.目标使用frida stalker分析某营业厅的签名算法。 2.操作环境 mac系统 frida-ios-dump：砸壳 Charles：抓包已越狱iOS设备：脱壳及frida调试 IDA Pro：静态分析 3.流

数论----同余方程

《贝祖定理》简单来说是: 整数 a,b ,gcd(a,b)=d;　　则存在x,y使ax+by=d成立证明：《扩展欧几里得算法》由贝祖定理：ax+by=gcd(a,b) 则：当不断取模gcd(a,b)=......=gcd(an,0)时 an*x+b*0=gcd,而an=gcd，所以 x=1,y=任意，为了方便y=0; 设：当前层ax+by=gcd 已知下一层的x

1034 wpy的请求保证最短路径不变将负权图改成正权图

链接：https://ac.nowcoder.com/acm/contest/26077/1034来源：牛客网题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij

1026 [NOIP2001]Car的旅行路线标点建图勾股定理 floyd

链接：https://ac.nowcoder.com/acm/contest/26077/1026来源：牛客网题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中

画圆

https://www.acwing.com/problem/content/4502/ 思路：首先要理解题目的意思，尤其是第一句话。然后分类讨论两种情况何时圆的面积最大。代码 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const double eps = 1e-8; in

java的char类型

一、Char介绍字符型数据类型。用于存放单个字符。用单引号【' '】括住2字节，16位。char在java中是16位，因为java用的是Unicode。一个16位的编码所能产生的字符只有65536个。Unicode码包括ASCII码。大多数计算机采用ASCII（美国标准信息交换码），它是表示所有大小写字母、数字、标点符号和

CF713D Animals and Puzzle

题意： $n * m$矩阵，每个点为0或1，每次给定一个矩形区间，问最大能够画出边长为多少的正方形保证正方形内的每一个数都是1. 首先是动规。 f[i][j]表示以(i,j)点位左下角的正方形的大小。则f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1。这样可以求出每个点为左下角可以画出的最

STL模拟题

A Where is the Marble? Des 给出一个数组，排序后，进行查找，第一个大于等于该询问元素的位置。 Solution 使用二分函数lower_bound即可，或者自己手写二分，前提是排序。 Code 这里就不给代码了，过于easy。 B The SetStack Computer Des 你有一个集合栈，支持以下操作： PUSH：空集'{}'入栈 DUP:

YACS 两数之积题解

link 分别考虑原数组 $a[]$ 中所有的正数，负数以及 0 的数量:设 $a[]$ 中正数的数量为 $cnt1$ 个，把 $a[]$ 中所有正数保存在 $bz[]$ 数组中，负数数量为 $cnt2$ 个，保存在 $bf[]$ 数组中，0 的数量为 $cnt0$ 个。----------------------------------设 $x1$, $x0$, $x2$ 分别为两两相

NC24017 [USACO 2016 Jan S]Angry Cows

题目原题地址：[USACO 2016 Jan S]Angry Cows 题目编号：NC24017 题目类型：二分答案时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 1.题目大意给 k 头牛，目标打掉 n 堆稻草，每头牛的打击范围为 [x-r,x+r]（降落点为 x），求最小的 r 2.题目分析二分即可，注意牛

浅谈差分

1.前言前置芝士：同步于 $luogublog$ 发布。基本树上操作，lca。（用于树上差分。）如有错误，欢迎各位大佬指出。（顺便复习一下远古算法。） 2.什么是差分我们先给定一个数组 $a$，长度为 $n$，我们可以构造一个差分数组 $b$，使得对于任意的 $i(1\le i \le n)$，\(\displaystyle\sum

Acwing 798.差分矩阵

题目链接：https://www.acwing.com/problem/content/800/ 要睡觉了今早要早起，今晚再写关于二位差分的内容吧放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[1005][1005],b[1005][1005];//a前缀和数组，b差分数组 4 int n,m,q; 5 6 void insert(int

【AcWing】第61场周赛【2022.07.23】

竞赛链接 A.糖果题目链接链接题目描述给定三个正整数 a,b,c。请计算 ⌊a+b+c2⌋，即 a,b,c 相加的和除以 2 再下取整的结果。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含三个正整数 a,b,c。输出格式每组数据输出一行结果，表示答案。数据范围前

[洛谷] P3268 Cow Conﬁnement（扫描线）

传送门： Cow Conﬁnement 思路：先考虑一个更简单的问题，如果没有围栏的限制，只有花和牛。对于这个简化的问题，由于牛只可以向 x 或 y 增大的方向移动，所以我们可以用一条平行于 x 轴的扫描线，按 y 轴从大到小扫描：如果遇到花，就在数状数组对应位置权值加 1 如果遇到牛，查询 [x, inf] 区间上

DSCTF首届数字空间安全攻防大赛_picproblem_wp

CTF-CRYPTO方向学习 DSCTF首届数字空间安全攻防大赛 picproblem task: picproblem.py from PIL import Image from Crypto.Util.number import * from numpy import array, zeros, uint8 import gmpy2 as gp import cv2 from key import x,y,kn,hint image = cv2.imread("flag.jpg

2022杭电多校第一场部分题解

Dragon slayer 题解：解法1：可以二进制枚举当前存在哪些墙，然后bfs；解法2：可以观察到只有删掉墙才会有贡献，相当于边权为1，其他情况边权为0，采用状压01bfs 代码： #include <bits/stdc++.h> //#define int long long int _ = 0, Case = 1; using namespace std; #define all(v) begin(v),e

7.13 LeetCode刷题记录（简单x1，中等x1）

7.13 LeetCode刷题记录（简单x1，中等x1） 1、两数之和（简单）题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可

[AcWing 321] 棋盘分割

点击查看代码 #include<iostream> #include<cstring> #include<cmath> using namespace std; typedef long long LL; const int N = 10, M = 20; const double INF = 1e9; int n, m = 8; int s[N][N]; double f[N][N][N][N][M]; double xx; int front_sum(in

0707灵动集训

团结力量大 Description 为了让大家体会团结力量大，高老师决定带领大家做一个活动，她把同学们分成了 n 个小组，每组 m 个同学，每个同学手里有一个自然数。她让每组内的同学按如下方式合并成团：初始时每人是一个团，每人手里的数字为该团的分数每次可以将两个团合并成为一个新团，分数为

二次剩余 Cipolla 算法浅析

参考资料 yyb blog Kewth blog 求解 \[x^2=n \pmod p \]仅介绍模数 p 为奇素数的解法，也就是 Cipolla 算法。判定是否存在二次剩余设 $n=g^a,x=g^b$，由于原根环的长度为 $p-1$ （是个偶数），列出方程 $2b = a \pmod {p-1}$，根据贝祖定理，当且仅当 $\gcd(p-1,2)=2 \mid a$ 时

AtCoder Beginner Contest 258

咕咕咕咕。 E - Packing Potatoes 题意有无穷多个土豆，第$i$个土豆的质量为$w_i$，给定$w$的前$n$项，然后$w_{i + n} = w_i$。有一个打包流程，一个袋子有个参数$x$，不断将土豆放进这个袋子知道袋子中土豆质量和大于等于$x$，然后封袋并使用一个新袋子继续打包。要求回答

【C++类六级第八次综合测试】懒羊羊找朋友

第1题懒羊羊找朋友查看测评数据信息大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一次脑筋，甚至懒得张嘴吃饭，简直是懒得无与伦比！话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场上进行思想教育，主要是

合并多个字典或映射

把多个字典或者是映射从逻辑上合并为一个单一映射后执行某些操作 1. collections模块中的ChainMap类 a = {'x': 1, 'z': 3 } b = {'y': 2, 'z': 4 } from collections import ChainMap c = ChainMap(a,b) print(c) #ChainMap({'x': 1, 'z': 3}, {&#

最大路径和问题（摘樱桃问题）

最大路径和问题（摘樱桃问题）作者：Grey 原文地址: 最大路径和问题（摘樱桃问题）题目链接 LeetCode 741. 摘樱桃主要思路本题的难点在于尝试，如何模拟一来一回的情况，我们可以这样做，定义两个小人，两个人都从(0,0)位置出发，到右下角位置，每人同时选择不同的下一步，如果两个小人跳到了同一个位