- 博客(19)
- 收藏
- 关注
RSS订阅原创 AcWing-3167. 星星还是树 -c++题解（模拟退火）
在二维平面上有 n 个点，第 i 个点的坐标为 (xi,yi)。请你找出一个点，使得该点到这 n个点的距离之和最小。该点可以选择在平面中的任意位置，甚至与这 n个点的位置重合。输入格式第一行包含一个整数 n。接下来 n行，每行包含两个整数 xi,yi，表示其中一个点的位置坐标。输出格式输出最小距离和，答案四舍五入取整。数据范围1≤n≤100,0≤xi,yi≤10000输入样例：40 00 1000010000 1000010000 0输出样例：282
2022-03-03 21:20:32
938
原创 洛谷P2669 [NOIP2015 普及组] 金币-c++题解
题目背景NOIP2015 普及组 T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 n 天每天收到 n 枚金币后，骑士会在之后的连续 n+1 天里，每天收到 n+1 枚金币。请计算在前 k 天里，骑士一共获得了多少金币。输入格式一个正整数 k，表示发放金币的天数。输出
2022-03-03 15:03:10
1010
原创 洛谷P1035 [NOIP2002 普及组] 级数求和-c++题解
解题思路：直接从1开始求和，满足条件时直接退出 .AC代码：#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;typedef long long ll;int main(){ int k; cin >> k; double sum = 0; for (ll i = 1; i <..
2022-03-02 18:18:57
479
原创 洛谷P1980 [NOIP2013 普及组] 计数问题-c++题解
题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到 11中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。输入格式2 个整数 n,x之间用一个空格隔开。输出格式1 个整数，表示 x 出现的次数。输入输出样例输入 #111 1输出 #14说明/提示对于 100% 的数据，1≤n≤10^6，0≤x≤9。解题思路：将n到1每一个数的每一位进行判断，如果有等于x的位数，则
2022-03-02 17:28:54
530
原创 洛谷P1888 三角函数-c++题解
题目链接：三角函数 - 洛谷题目描述输入一组勾股数 a,b,c（a≠b≠c）a,b,c（a\neq b\neq c）a,b,c（a=b=c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数 a,b,ca,b,ca,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入 #13 5 4输出 #13/5说明/提示数据保证：a,b,c 为正整数且 ∈[1,10^9]。解题思路：
2022-03-02 16:30:35
990
原创 洛谷P1424 小鱼的航程(改进版)-c++题解
小鱼的航程(改进版) - 洛谷解题思路：周一到周五游泳，六日休息输入周几(x)开始和经过了几(n)天，所以我们可以对输入的x一直自加n次，如果x在周一到周五则游泳的天数也自加，超过7天时对x取余7相当于将重置为周一，最后输出天数*250.AC代码：#include<iostream>using namespace std;int main(){ int x, n,d=0; cin >> x >> n; while (n--) { ...
2022-03-02 15:57:38
2461
原创 各种进制的计算及原理
滴水逆向视频学习笔记：进制运算的本质实际就是根据进制表查表所得我们日常主要用十进制来运算，是因为我们对十进制的加法表和乘法表熟记于心，所以计算时候非常快，但我们学习计算机底层更多是使用二进制（逢2进1）、八进制（逢8进1）和十六进制，所以我们不妨对每一个进制建立两张表（加法表和乘法表）。二进制：二进制加法 0 1 0 0+0=0 0+1=1 1 1+0=1 1+1=10 二进制乘法 0 1 0 0*0=0 0*1
2022-02-20 19:04:52
23295
原创 AcWing-2-01背包问题
题目链接：https://www.acwing.com/problem/content/2/题目描述：解题思路：《算法图解》中的贪心、背包问题 先创建一个表格(n+1)*(m+1)的一个空表（二维数组表示list[n][m]）并初始化为0， 假设每次只能按输入的顺序将物品放入背包（只是不能去放当前物品后边的物品）并且从背包容量为1开始放入物品 假设此时正在放入第i个物品，那么当前的价值绝对可以是上一个物品在当前容量时的价值 ：list[i][j]=li.
2022-02-20 18:05:24
320
原创 AcWing-3-完全背包问题
题目链接：https://www.acwing.com/problem/content/3/题目描述：解题思路：与01背包问题解法代码相似（01背包问题：https://www.cnblogs.com/ygsr/p/14494434.html） 与01背包问题不同点：1）每件物品可以在背包容量足够的情况下无限制拿取。 2）最大价值不一定在list[n][m]上需要对list的第m列排序。 时间复杂度：O(n*n).AC代码：#in
2022-02-20 18:04:04
407
原创 AcWing-4-多重背包问题
题目链接：https://www.acwing.com/problem/content/4/题目描述：解题思路：与前两个背包问题类似（题目链接：https://www.cnblogs.com/ygsr/p/14502222.html） 与前两个题比，这个题多添加一个for循环用来读取物品个数。 k*w[i]+list[i-1][j-k*v[i]] 这条语句的意思是：先将k个物品i放入表中然后剩余容量用表中前一个物品的价值填充。AC代码：#include<i
2022-02-20 18:02:30
374
原创 洛谷-P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
题目链接：https://www.luogu.com.cn/problem/P1216题目描述：解题思路：可以看出这是一道动态规划题目，容易得出它的每一个状态都是左上的数和右上的数中的较大数加本身的大小 (状态转移方程：a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]))AC代码：#include<bits/stdc++.h>using namespace std;int ai[1005][1005];int main(){
2022-02-20 17:59:17
305
原创 LintCode-1173 · 反转字符串 III-题解(istringstream简单使用)
题目链接：https ://www.lintcode.com/problem/1173/?_from=collection&fromId=208描述：给定一个字符串句子，反转句子中每一个单词的所有字母，同时保持空格和最初的单词顺序。样例：输入 : Let's take LeetCode contesc输出 : s'teL ekat edoCteeL tsetnoc解题思路：由样例可以看出先将字符串按空格分开后再进行反转，所以我们可以先将字符串按空格分割，在C++中可以使用istri
2022-02-20 17:55:57
242
原创 LintCode-282 · 解压字符串-题解
题目链接：https://www.lintcode.com/problem/282/description?_from=collection&fromId=208描述：小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串太长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小A收到了小Q发送过来的字符串，你能帮助他进行
2022-02-20 17:54:13
716
原创 LintCode-165 · 合并两个排序链表-题解
描述：将两个排序（升序）链表合并为一个新的升序排序链表样例 1:输入: list1 = null, list2 = 0->3->3->null输出: 0->3->3->null样例2:输入: list1 = 1->3->8->11->15->null, list2 = 2->null输出: 1->2->3->8->11->15->null解题思路：先对特殊情况进行判断，再创建一个..
2022-02-20 17:52:56
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人