- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021-07-24
这题解了很久，很容易错，特别是结构体不熟悉的人，看似DP实则是贪心的题目阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N 堆金币，第 i 堆金币的总重量和总价值分别是 m_i,v_i。阿里巴巴有一个承重量为 T 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？所有的金币都可以分割，意思就是每一克的金币价钱都不一定一样，所以需要考虑哪一堆金币的价格比更高，用最少的容量装最
2021-07-24 18:57:02
166
原创 模拟。。。
一道模拟，现在先对我能接触的算法有一个大致的了解先#include <iostream>#include <cstdio>#define MAX 62506#include <cstring>using namespace std;int a[MAX];int main(){ char ch; int i,x=0,y=0; for(i=0;cin>>ch&&ch!='E';i++){ if
2021-07-21 17:37:50
85
原创 排序，，，
这个是排序这个是开始的代码，但是有三个测试点超时，我觉得可能是这个时间复杂度太高了（虽然我并不能证明我这个想法）但是想想这个是没有优化前的算法，优化后的我还没看也还没想，#include <iostream> #include <cstdio>#define MAX 100006//数组要开大点，不然报错 REusing namespace std;int mid(int a[],int left,int right){ int pivot=a[left];//定义
2021-07-20 09:50:03
89
原创 贪心入门..
贪心入门贪心就是把一个大的难的问题分解成几个小的容易的问题，贪心上限比较高，但是入门并不是很难（嗯哼）hdu2037 题目链接没有 hdu进不去了，大概意思就是小明要看电视，每个节目的起止时间不一样，给出节目单编写代码看小明最多能看多少个节目（小明一个敲代码的天天对着电脑还一次性看这么多眼睛不累迈）基本思路就是把它们按节目结束的时间排序，然后循环逐一判断上一节目结束时间是否早于下一节目起始时间，是的话小明就可以大喊一声就决定是你了！贴代码#include <iostream>#i
2021-07-10 16:53:08
108
原创 高精度加法
2021-5-10早上解决了一道很棘手的题目：1+1=？就是高精度小数加法，要注意的细节很多。这两个小时就是学了如何防止数组越界,(越界有时候很难发现)。还有就是找bug的小方法 就直接贴代码吧`#include #include #include <stdio.h>#define M 1000#define N 500using namespace std;int a[M],b[M],c[M],d[M];int main() {char A[M],B[M];/
2021-05-10 16:28:57
127
原创 2021/1/17 第一次写博客
这个星期接触了挺多新鲜的东西，C++语言虽然只了解一点知道了头文件和C的区别C++用“#include using namespace std;“这个还是挺难记的，多用几次就能熟练了C++有自己的输入输出格式从百度上找到的总结一下就是这样cout代表C++的输出流,与“<<”一起使用 cin代表输入流,与“>>”一起使用（输入的时候也要注意双引号单引号的使用）回车可以用\n 也可以用endl#include <iostream>using na
2021-01-17 15:21:36
969
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人