A - Vacations
对不起,这题我写过hh,ctrlc完事。DP一下就行了。
#include <cstdio>
#include <algorithm>
using namespace std;
int dp[105][3]{0};
int main(){int n,toda;scanf("%d",&n);for(int i1;i<n;i){scanf(&qu…
3490. 小平方
小蓝发现,对于一个正整数 n 和一个小于 n 的正整数 v,将 v 平方后对 n 取余可能小于 n 的一半,也可能大于等于 n 的一半。
请问,在 1 到 n−1 中,有多少个数平方后除以 n 的余数小于 n 的一半。
例如&…
文章目录 🥘6. N 字形变换🍲题目🫕算法原理🥣代码实现 🥗38. 外观数列🍿题目🧂算法原理🧈代码实现 🥘6. N 字形变换
🍲题目 题目链接:6. N 字形变…
题目来源:PAT (Advanced Level) Practice
This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the upper-left corner, then move in a cl…
【LetMeFly】2698.求一个整数的惩罚数:模拟(二进制枚举)
力扣题目链接:https://leetcode.cn/problems/find-the-punishment-number-of-an-integer/
给你一个正整数 n ,请你返回 n 的 惩罚数 。
n 的 惩罚数 定义为所…
用了pyautogui库,扩展参数confidence依赖opencv-python库 然后用py2exe打包成可执行文件即可。 可执行文件说明源码下载 提取码: utt9 pyautogui这个库真的很简单,几乎只需要会英语就OK了。
import pyautogui as pg
from time import sleepwith open(&q…
题目来源:PAT (Advanced Level) Practice
Given three integers A, B and C in [−2^63,2^63], you are supposed to tell whether AB>C.
Input Specification:
The first line of the input gives the positive number of test cases, T (≤10).…
A 收集元素的最少操作次数 模拟: 反序遍历数组,用一个集合存当前遍历过的不超过 k k k 的正数 class Solution {
public:int minOperations(vector<int> &nums, int k) {unordered_set<int> vis;int n nums.size();int i n - 1;for (;; i--) {if…
python
class Solution:def isUgly(self, n: int):if n < 0:return Falsechoice [2, 3, 5]for cho in choice:while n % cho 0:n / choreturn True if n 1 else False
题目来源:PAT (Advanced Level) Practice
Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, u…
题目来源:PAT (Advanced Level) Practice 1008 Elevator (20 分)
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified orde…
问题描述
《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作&…
题目链接:https://ac.nowcoder.com/acm/contest/330/B题目描述
精通程序设计的 Applese 又写了一个游戏。在这个游戏中,它位于一个 n 行 m 列的方阵中的左上角(坐标为(0, 0),行的序号为0∼n−10∼n−1,列的序号为0∼m…
朴素思想
朴素思想,开第三个数组,对 nums1nums1nums1 和 nums2nums2nums2 进行二路归并。
class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {vector<int> nums3(mn);int i 0,j …
问题 B: THE WORLD
时间限制: 1 Sec 内存限制: 128 MB 提交: 426 解决: 91 [提交] [状态] [命题人:admin]
题目描述
The World can indicate world travel, particularly on a large scale. You mau be lucky enough to be embarking on a six-month overseas trip, or ar…
A 超过阈值的最少操作数 I 排序然后查找第一个大于等于 k 的元素所在的位置 class Solution {
public:int minOperations(vector<int> &nums, int k) {sort(nums.begin(), nums.end());return lower_bound(nums.begin(), nums.end(), k) - nums.begin();}
};B 超过阈…
目录 1.题目2.思路3.代码实现(Java) 1.题目
骑士在一张 n x n 的棋盘上巡视。在有效的巡视方案中,骑士会从棋盘的左上角出发,并且访问棋盘上的每个格子恰好一次 。
给你一个 n x n 的整数矩阵 grid ,由范围 [0, n * …
原题链接 题意
t 组样例 ,每组有长度为 n 的数组 a 和 一个数 x ,下一行 输入数组 a如果a[i]%x0 ,那么就将 x个 a[i]/x 放在数组的末尾,然后继续这样的操作,直到a[i]%x!0时停止求数组的和
思路 1.昨天打的比赛,其实题…
Problem - 1352D - Codeforces 解析: 模拟即可。
#include<bits/stdc.h>
using namespace std;
#define int long long
const int N2e55;
int t,n,a[N];
signed main(){scanf("%lld",&t);while(t--){scanf("%lld",&n);for(int i…
题目 A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the available table with the smallest number. If all the t…
QEMU的两种模拟方案: 系统模拟 System Simulation:可以简单的理解为对整个计算机系统进行模拟(CPU、Memory等) 用户模式模拟 User Mode Simulation:基于模拟方案执行特定应用程序 除了模拟功能外,QUME工具…
【PAT甲级题解记录】1017 Queueing at Bank (25 分)
前言 Problem:1017 Queueing at Bank (25 分) Tags:模拟 Difficulty:剧情模式 想流点汗 想流点血 死而无憾 Address:1017 Queueing at Bank (25 分) 问题描述
一个银行K个窗…
1、POJ 1068 Parencodings(括号处理) http://poj.org/problem?id1068 Description Let S s1 s2…s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P p1 p2…pn where pi is the …
思路
模拟,按顺序移动移动到对应位置贡献为移动的步数,press的次数。
Think Twice, Code Once
#include<bits/stdc.h>
#define il inline
#define get getchar
#define put putchar
#define is isdigit
#define int long long
#define dfor(i,a…
题目链接:https://ac.nowcoder.com/acm/contest/331/I题目描述
小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装\或者/的镜子,会反射90光线,也可能没有安装镜子,使用.代替。 但她看不清…
【LetMeFly】2682.找出转圈游戏输家
力扣题目链接:https://leetcode.cn/problems/find-the-losers-of-the-circular-game/
n 个朋友在玩游戏。这些朋友坐成一个圈,按 顺时针方向 从 1 到 n 编号。从第 i 个朋友的位置开始顺时针移动 1 步会到达第 (i …
A 修改矩阵 模拟 class Solution {
public:vector<vector<int>> modifiedMatrix(vector<vector<int>> &matrix) {int m matrix.size(), n matrix[0].size();vector<int> mx(n, INT32_MIN);for (int i 0; i < m; i)for (int j 0; j &l…
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123105 with simple chopping. Now given the number of significant digits on a machine and two float numbers, you a…
Every day a Leetcode
题目来源:2807. 在链表中插入最大公约数
解法1:2807. 在链表中插入最大公约数
遍历链表,在当前节点 cur 后面插入 gcdNode 节点,同时 gcdNode 节点指向 cur 的下一个节点。
插入后,cur 更新…
【PAT甲级题解记录】1079 Total Sales of Supply Chain(25 分)
前言 Problem:1079 Total Sales of Supply Chain (25 分) Tags:树的带权路径长度 树的遍历 Difficulty:剧情模式 想流点汗 想流点血 死而无憾 Address:1079 Total S…
思路
i-th个得道者是没有徒弟的。就是得道者所扩大的倍数并不会影响到其徒弟的功力(因为他就没有徒弟),所以递归时就不考虑得道者,在最后统计sum时再扩大其倍数即可。
函数写的有问题
#include<bits/stdc.h>
using namespace std;
typedef long long ll;
c…
A 3069. 将元素分配到两个数组中 I 模拟 class Solution {
public:vector<int> resultArray(vector<int> &nums) {vector<int> r1{nums[0]}, r2{nums[1]};for (int i 2; i < nums.size(); i) {if (r1.back() > r2.back())r1.push_back(nums[i]);e…
模拟题。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
#include<queue>
using namespace std;
const int maxn1e26;
typedef long long ll;
int st[maxn], st_cp[maxn]; // st存煎饼&am…
在机器学习中,对数据进行归一化处理是一种常用的技术。
将数据从各种各样分布调整为平均值为 0 0 0、方差为 1 1 1 的标准分布,在很多情况下都可以有效地加速模型的训练。
这里假定需要处理的数据为 n n n 个整数 a 1 , a 2 , ⋯ , a n a_1,a_2,⋯…
A 边界上的蚂蚁 模拟 class Solution {
public:int returnToBoundaryCount(vector<int> &nums) {int s 0;int res 0;for (auto x: nums) {s x;if (s 0)res;}return res;}
};B 将单词恢复初始状态所需的最短时间 I 枚举:若经过 i i i 秒后 w o r d w…
题目:
Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below:
As a talent, can you figure out the answer correctly?
Input The first l…
题目 With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You are asked t…
题目来源:PAT (Advanced Level) Practice
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:
The space insi…
【LetMeFly】2596.检查骑士巡视方案
力扣题目链接:https://leetcode.cn/problems/check-knight-tour-configuration/
骑士在一张 n x n 的棋盘上巡视。在有效的巡视方案中,骑士会从棋盘的 左上角 出发,并且访问棋盘上的每个格子 恰好一次 。…
题目暂时是AC,现在是Hack阶段,代码仅供参考。 A. Recovering a Small String
题目给出的n都可以由字母来组成,比如4可以是aab,字母里面排第一个和第二个,即1124。但是会歧义,比如aba为1214,也是…
【LetMeFly】833.字符串中的查找与替换
力扣题目链接:https://leetcode.cn/problems/find-and-replace-in-string/
你会得到一个字符串 s (索引从 0 开始),你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出:indices,…
文章目录 题目描述思路AC代码 题目描述 输入样例
15
chris smithm
adam smithm
bob adamsson
jack chrissson
bill chrissson
mike jacksson
steve billsson
tim mikesson
april mikesdottir
eric stevesson
tracy timsdottir
james ericsson
patrick jacksson
robin patrickss…