搜索结果
查询Tags标签： 1010，共有 26条记录-
情侣名
解析： 主要是char string 与 int 的转换 用map即可 构造出关系矩阵就好了#include <bits/stdc++.h> using namespace std; map<string, int> index; map<string, int> hashmap; map<int, string> unhashmap; map<string, int> vis; vecto…
2022/8/23 23:25:04 人评论 次浏览 -
hdu 2639 Bone Collector II
题目链接：https://vjudge.net/problem/HDU-2639 题目大意：求一个0-1背包中第k个最优解思路：将最优解的个数也作为背包的一维来进行递推，只不过递推的依据需要额外的两个数组来记录在相同体积下的第s次最优解1 # include<iostream>2 # include<bits/stdc++.h&…
2022/8/3 6:23:55 人评论 次浏览 -
数制转换
一、计算机的数制数制：计数的方法，指用一组固定的符号和统一的规则表示数值的方法 数位：指数字符号在一个数中所处的位置 基数：指在某种进位计数制中，数位上所能使用的数字符号的个数 位权：指在某种进位计数制中，数位所代表的大小，即处在某一位上的“1”所表示的数…
2022/6/18 23:20:22 人评论 次浏览 -
剪花布条 HDU-2087
题目链接：https://vjudge.net/problem/HDU-2087 居然WA#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int nxt[1010]; void get_nxt(char t[]){int j=0, k=-1;nxt[0]=-1;int tlen=strlen(t);wh…
2022/5/5 23:43:12 人评论 次浏览 -
洛谷P4147 玉蟾宫 （单调栈）
要求我们去找一个最大矩形面积。 单调栈做法（和P1950 长方形那道题类似（一模一样））。1 #include<bits/stdc++.h>2 using namespace std;3 char M[1010][1010];4 int n,m,h[1010],l[1010],r[1010];5 int s[1010],top;6 7 void ddzl(){8 top=0;9 for(int …
2022/4/15 23:14:56 人评论 次浏览 -
洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
题目链接：https://www.luogu.com.cn/problem/P1216； 有两种思路：递推和记忆化搜索。 先说递推： 我们采取从底到上的遍历思路，这样相比于从上往下更可节省时间，不至于造成TLE，所以dp【i】【j】就表示第i层第j个数开始往下走的数字和。 具体代码如下：#include<bi…
2022/2/14 6:13:49 人评论 次浏览 -
洛谷P2089 烤鸡
为了把帖子发出去只能水水字了： 题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 1010 种配料（芥末、孜然等），每种配料可以放 11 到 33 克，任意烤鸡的美味程度为所有配料…
2022/2/4 6:12:33 人评论 次浏览 -
[python3][题解]拖拉机
题目 题目描述 干了一整天的活，农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮，决定对约翰来场恶作剧。 她们在田地的不同地方放了 N 捆干草，这样一来，约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及 N 捆干草的位置都是二维平面上的…
2022/1/24 20:04:52 人评论 次浏览 -
前缀和 算法总结
一维前缀和1 #include<iostream>2 #include<algorithm>3 #include<cmath>4 #include<math.h>5 using namespace std;6 int a[1000010], s[1000010], m, n;7 int main()8 {9 s[0] = 0; 10 cin >> n >> m; 11 for (int i =…
2022/1/12 22:09:22 人评论 次浏览 -
前缀和 算法总结
一维前缀和1 #include<iostream>2 #include<algorithm>3 #include<cmath>4 #include<math.h>5 using namespace std;6 int a[1000010], s[1000010], m, n;7 int main()8 {9 s[0] = 0; 10 cin >> n >> m; 11 for (int i =…
2022/1/12 22:09:22 人评论 次浏览 -
1010 Radix (25 分)（二分）【回顾】
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number. Now for any pair of positive integers N1 and N2, your task is to find th…
2021/12/3 23:16:53 人评论 次浏览 -
1010 Radix (25 分)（二分）【回顾】
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number. Now for any pair of positive integers N1 and N2, your task is to find th…
2021/12/3 23:16:53 人评论 次浏览 -
E - 简单排序
蒜术师给了你一个 1010 个整数的序列，要求对其重新排序。排序要求:奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式 输入一行，包含 1010 个整数，彼此以一个空格分开，每个整数的范围是大于等于 00，小于等于 100100。 输出格式 按照要求排…
2021/11/18 23:44:04 人评论 次浏览 -
E - 简单排序
蒜术师给了你一个 1010 个整数的序列，要求对其重新排序。排序要求:奇数在前，偶数在后； 奇数按从大到小排序； 偶数按从小到大排序。 输入格式 输入一行，包含 1010 个整数，彼此以一个空格分开，每个整数的范围是大于等于 00，小于等于 100100。 输出格式 按照要求排…
2021/11/18 23:44:04 人评论 次浏览 -
1010 一元多项式求导 c++
一级标题 1010 一元多项式求导 c++ 读题定要要仔细 ，这题我居然题目理解的一直是错的 我一直以为这题是 单项式求导，一下子给出那么多对 数然后一下子分别求求出他们的导数，但这题居然是多项式求导。 这题第一次写只对了两个测书点 时隔一个多月，终于再看着别人的代码…
2021/9/10 17:06:58 人评论 次浏览
