- 博客(13)
- 收藏
- 关注
RSS订阅
原创 背包问题总结
背包九讲前言一、0 1 背包1.基本思路2.暴力3.优化二、完全背包1.基本思路2.暴力3.优化三、多重背包1.基本思路2.暴力3.优化前言动态规划一、0 1 背包题目：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。1.基本思路特点：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即 f [ i ][ j ]表示前 i 件物品恰放入一个容量为 j 的背包可以获得的最大价值。.
2021-07-31 10:39:20
97
原创 K.字符翻转
题解：就是从i = 1 开始遍历，如果 s[ i ] != t[ i ] 就进行维护 ，到n - 2停止。再检查n - 1 和 n#include <iostream>#include <map>#include <cstring>#include <cstdio>using namespace std;typedef long long LL;const int N=1e6+10;char s[N];char t[N];...
2021-08-09 09:07:16
101
原创 2021-07-21Solution to UCF Locals Round 1A Problem: Unique Values计数问题
**题意：计数问题，有多少个不含重复元素的连续子序列。算法：双指针，STL。思路：第一个指针用来统计答案，第二个指针用来保证子序列中不含重复元素。**// Arup Guha// 8/20/2020// Solution to UCF Locals Round 1A Problem: Unique Values#include <iostream>#include <set>using namespace std;int main(void) {
2021-07-21 09:19:33
72
原创 2021-07-20高精度
高精度高精度加法#include <iostream>#include <string>#include <algorithm>#include <vector>#include <stdio.h>#include <cstring>using namespace std;const int N=1010;int a[N],b[N],c[N];int main(){ int t; cin>>t
2021-07-20 09:46:25
45
原创 C with STL
C语言入门1int ,double (%lf)long long (%lld)char==character字符串=字符数组数组：内存：栈区（局部变量），堆区（全局变量）（为什么不定义在main函数里？局部变量很小）2书写规范：main里面写少点，学会封装。void不返回任何值。3结构体4ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//可用来加快运行速度//因为cin和cout运行速度比scanf和printf慢。.
2021-07-15 21:04:40
628
原创 2021-07-15 c++基础
https://vjudge.net/contest/447075#problem/AA+B高精度问题：#include <iostream>#include <cstring>using namespace std;const int N=1010;int a[N],b[N],c[N];int i,sum,jin,lena,lenb,lenm;string A,B;int main(){ int t,cnt=1; cin>>t; while(t-
2021-07-15 09:36:57
58
原创 2021-03-21
生成元问题一次性枚举100000内的所有正整数m，标记“m加上m的各个数字之和得到的数有一个生成元是m”，最后查表即可t个测试用例#include <iostream>#include <cstring>#define maxn 100005using namespace std;int ans[maxn];int main(){ int t,n; for(int m=1;m<maxn;m++) { int x=m,y=m; while(x&g
2021-03-21 11:10:24
42
原创 2021-01-18
ICPC试题一：Find and list all numbers in decimal notation that have the property that the sum of its digits equals the sum of its digits when represented in hexadecimal (base 16) notation and also equals the sum of its digits when represented in duodecimal (
2021-02-04 19:53:39
96
原创 买房子
思路！！！ 考虑程序运行时间#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>using namespace std;int main(){ double n,k,s=0,price=200; cin>>n>>k; k=1+k/100; for(int i=1;i<=20;i++){ .
2021-01-29 14:07:20
474
原创 酒瓶换酒
王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 3个空瓶可以换一瓶，4个瓶盖也可以换一瓶酒。王大钉觉得太合算了，决定多买，现在他手里的钱可以买 N瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？输入格式：输入第一行是一个正整数 T，代表测试样例的数量，0<T≤100。接下来有 T 行，每行输入一个整数 N，代表一开始所购买的啤酒数量，0≤N<10000
2021-01-19 12:06:06
297
原创 冒泡排序 选择排序
掌握冒泡排序 以及 输入未知数据如何处理#include <iostream>#include<cstring>#include<cstdio>using namespace std;int arr[101];int main(){ int a,index=0; while(cin>>a){ arr[index++]=a; char ch = getchar(); if.
2021-01-19 10:15:18
58
原创 2021-01-12开关灯
开关灯假设有N盏灯（N为不大于5000的正整数），从1到N按顺序依次编号，初始时全部处于开启状态；有M个人（M为不大于N的正整数）也从1到M依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输
2021-01-17 14:16:50
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人