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