搜索结果
查询Tags标签： REP，共有 71条记录-
一些铜牌题
题目集1 A https://vjudge.net/contest/412612#problem/A 求有多少个S子串满足长度是M*L，子串划分为M节长度为L的小子串，M节小子串的每一位都不同 解：哈希然后尺取 #include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define rep(i,a,…
2021/10/29 6:09:47 人评论 次浏览 -
一些铜牌题
题目集1 A https://vjudge.net/contest/412612#problem/A 求有多少个S子串满足长度是M*L，子串划分为M节长度为L的小子串，M节小子串的每一位都不同 解：哈希然后尺取 #include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define rep(i,a,…
2021/10/29 6:09:47 人评论 次浏览 -
D - Between Two Arrays(前缀和优化dp)
D - Between Two Arrays(前缀和优化dp) 见官方题解，先考虑朴素dp，然后在基础上前缀和优化。 时间复杂度：O(nm)O(nm)O(nm) // Problem: D - Between Two Arrays // Contest: AtCoder - Exawizards Programming Contest 2021（AtCoder Beginner Contest 222） // URL: ht…
2021/10/12 23:16:16 人评论 次浏览 -
D - Between Two Arrays(前缀和优化dp)
D - Between Two Arrays(前缀和优化dp) 见官方题解，先考虑朴素dp，然后在基础上前缀和优化。 时间复杂度：O(nm)O(nm)O(nm) // Problem: D - Between Two Arrays // Contest: AtCoder - Exawizards Programming Contest 2021（AtCoder Beginner Contest 222） // URL: ht…
2021/10/12 23:16:16 人评论 次浏览 -
ACM/ICPC 2019 NENA C. Cutting the Necklace（前缀和 + 暴力二分）
好像中文互联网没有相关内容？ 题意是给出一个数组能否k等分其子数组，使得k个子段和一样 当时想的有点难了，主要是感觉这算是个经典问题，就上网搜，搜了半天发现lc只有一个用dfs找的 dfs爆搜能行么？肯定不行，这1e7数据是开玩笑的？然后就歪了，当时想的是维护一个滑动…
2021/10/2 6:11:01 人评论 次浏览 -
ACM/ICPC 2019 NENA C. Cutting the Necklace（前缀和 + 暴力二分）
好像中文互联网没有相关内容？ 题意是给出一个数组能否k等分其子数组，使得k个子段和一样 当时想的有点难了，主要是感觉这算是个经典问题，就上网搜，搜了半天发现lc只有一个用dfs找的 dfs爆搜能行么？肯定不行，这1e7数据是开玩笑的？然后就歪了，当时想的是维护一个滑动…
2021/10/2 6:11:01 人评论 次浏览 -
V-rep 逆运动学（IK）4-twoIkGroupsWithEachOneIkElement-resolutionOrderIsRelevant 示例重建
V-rep 逆运动学（IK）4-twoIkGroupsWithEachOneIkElement-resolutionOrderIsRelevant 示例重建 1.建立模型 （1）复制示例1（V-rep 逆运动学（IK） 1-singleIkGroupWithSingleIkElement-undamped示例重建）的全部模型，并平移至一个新位置 （2）重命名，定义左边树，赋予…
2021/9/22 23:12:09 人评论 次浏览 -
V-rep 逆运动学（IK）4-twoIkGroupsWithEachOneIkElement-resolutionOrderIsRelevant 示例重建
V-rep 逆运动学（IK）4-twoIkGroupsWithEachOneIkElement-resolutionOrderIsRelevant 示例重建 1.建立模型 （1）复制示例1（V-rep 逆运动学（IK） 1-singleIkGroupWithSingleIkElement-undamped示例重建）的全部模型，并平移至一个新位置 （2）重命名，定义左边树，赋予…
2021/9/22 23:12:09 人评论 次浏览 -
Python获取城市天气,
实现代码 因此实现代码就可以写出来了！只需要获取网页中的元组数据。 weather.py#coding:utf-8 from urllib.parse import urlencode import requests import urllib import json#处理网页数据while True:#循环message = str(input("要查询的城市："))url=&quo…
2021/9/7 22:07:53 人评论 次浏览 -
Python获取城市天气,
实现代码 因此实现代码就可以写出来了！只需要获取网页中的元组数据。 weather.py#coding:utf-8 from urllib.parse import urlencode import requests import urllib import json#处理网页数据while True:#循环message = str(input("要查询的城市："))url=&quo…
2021/9/7 22:07:53 人评论 次浏览 -
CF1463F Max Correct Set
考虑证明一个答案必定为\((x + y)\)的循环节递归。 考虑到如果第二块比第一块答案大，则必定可以把第一块换为第二块增加答案。 且可以证明，如果\((x + y)\)是合法的，则整个序列合法。 那我们只要做出第一个循环节的dp，并考虑剩下的零散点的取值即可。 #include<bit…
2021/9/1 23:10:51 人评论 次浏览 -
CF1463F Max Correct Set
考虑证明一个答案必定为\((x + y)\)的循环节递归。 考虑到如果第二块比第一块答案大，则必定可以把第一块换为第二块增加答案。 且可以证明，如果\((x + y)\)是合法的，则整个序列合法。 那我们只要做出第一个循环节的dp，并考虑剩下的零散点的取值即可。 #include<bit…
2021/9/1 23:10:51 人评论 次浏览 -
P1541 [NOIP2010 提高组] 乌龟棋
单向前进，每个点有权值，要求路径权值和最大。这不是显然的DP。但是这题对前进的步伐有四种，每种还有次数限制。。这就不好搞。朴素点的就是开四维DP。然后枚举，从前往后枚举。再看一下数据，还真的是。。#include<bits/stdc++.h> #define rep(i,j,k) for(regist…
2021/8/26 23:08:03 人评论 次浏览 -
P1541 [NOIP2010 提高组] 乌龟棋
单向前进，每个点有权值，要求路径权值和最大。这不是显然的DP。但是这题对前进的步伐有四种，每种还有次数限制。。这就不好搞。朴素点的就是开四维DP。然后枚举，从前往后枚举。再看一下数据，还真的是。。#include<bits/stdc++.h> #define rep(i,j,k) for(regist…
2021/8/26 23:08:03 人评论 次浏览 -
【题解】[JOI Open 2021] Crossing
很有意思的一道题。 不难发觉得关键还是在变化上。 我们用 \(1,2,3\) 表示分别表示三个字母，那么如果 \(c_1\neq c_2\)，则 \(c_3 = c_1 \oplus c_2\)，直接异或就行。 但是如果 \(c_1=c_2\) 根本表示不了，后面也没法做（罚坐了半个小时 考虑用 \(0,1,2\) 分别表示三个字…
2021/8/23 23:05:36 人评论 次浏览
