![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
BiWendong
cout<<"programmer\n";
展开
-
交大OJ 3021 有限背包(背包问题
有限背包 Description 大家都已经学过了01背包问题,现在这个问题稍微有一些变化:第i种物品可能有pi个,你可以选取任意个(小于pi)。给定背包容量V,求背包能达到的最大价值。 Input Format 第1行有2个整数N,V,表示要有N种物品,背包容量为V 第2到n+1行,每行三个整数pi, wi, ci,分别表示该种物品有pi个,每个物品体积ci,价值为wi Output F原创 2017-11-29 21:32:57 · 684 阅读 · 0 评论 -
交大OJ 1272 写数游戏/背包问题
写数游戏 Description 纸上已经有n个数,每次随便取两个,用大的除一下得到结果,如果发现纸上没有,就写到纸上去,直到写不出为止。问纸上最后有几个数? Sample Input1 2 9 2 Sample Output1 3 开始有 9 和 2,他可以再加上4,因为 9 div 2 = 4。 在他写完4之后就没什么可写的了,因为9 div 4 = 2,和 4 div 2 = 2原创 2017-11-25 21:36:10 · 731 阅读 · 0 评论 -
交大OJ 3002 去重归并排序
Ruko Sort Description 在地球上坠机的露子为了返回她的母星——大熊星座第47星系第3小行星,正在努力接受宇宙电波。 有一天,她突然收到了一系列数字,这些数字共有n个,而且杂乱无序。 为了找出这些数字的规律,她决定将它们去重(即相同的数只保留一个)后,再从小到大排序。 为了露子能重返家园,现在就请你来帮帮露子吧。 保证n<=100,且对于数列中任意一个数Ai(1<=i<=n)原创 2017-11-25 21:16:07 · 478 阅读 · 0 评论 -
交大OJ 1069 二哥的硬币(多重背包/单调队列)
二哥的硬币 Description 快放假了,二哥想给女朋友买一个礼物。 走到商店前,发现钱包里只有硬币了。二哥数了一下,一共有n种硬币,面值分别为A1, A2, …, An,每种硬币的个数分别为C1, C2, …, Cn。 二哥心里没有底,他估计要买的礼物价格不会超过m,但不知道到底要买多少钱的礼物。 二哥的硬币已经很多了,他不想再要更多的硬币了,所以他想知道,用手头这些硬币,可以正好凑转载 2017-11-25 20:41:34 · 233 阅读 · 0 评论 -
CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-11-25 20:36:59 · 131 阅读 · 0 评论 -
cin.tie与sync_with_stdio加速输入输出
我是怎么在不知道这一对函数的情况下活到今天的,以前碰到cin TLE的时候总是傻乎乎地改成scanf,甚至还相信过C++在IO方面效率低下的鬼话,殊不知这只是C++为了兼容C而采取的保守措施。 tie tie是将两个stream绑定的函数,空参数的话返回当前的输出流指针。#include <iostream> #include <fstream>/////////////////////////转载 2019-06-17 20:37:13 · 172 阅读 · 0 评论 -
二哥OJ 1051-1250
1051#include <iostream> using namespace std;class linkList { private: struct node { int data; node *next; node() :next(NULL) {} node(int n, node *p = NULL) :data(原创 2019-07-08 22:25:58 · 602 阅读 · 1 评论 -
二哥OJ 1000-1050
1001#include <iostream> #include <cassert> using namespace std;int main() { int bodyHigh,chairHigh,number,picks=0,*p,i; cin>>bodyHigh>>chairHigh>>number; p=new int[number]; assert(p!=0);原创 2019-07-08 22:26:14 · 430 阅读 · 0 评论 -
二哥的OJ 1251-final
1262#include <iostream> using namespace std;struct node { int arrive, leave; node() {} node(int a, int l) :arrive(a), leave(l) {} };int mid(int a, int b, int c) { if (a > b) {原创 2019-07-08 22:25:42 · 364 阅读 · 0 评论 -
交大OJ 1013 无限背包(0-1背包) 错解分析&&正解
无限背包 Description 你现在有一个体积为V的大袋子,有N种物品,假设每种物品的数量有无限多个,而且第i种物品的体积是c[i],价值是w[i],请选择一些物品放入袋中,使袋中物品的价值总和最大。 注意每种物品的数量是无限多的;对于放入袋中的同种物品数量没有限制。 Input Format 第一行包含两个正整数V和N,分别代表袋子的体积和物品的种类数。 以下N行分别由2个正整数组原创 2017-11-26 22:32:24 · 670 阅读 · 0 评论 -
交大OJ 1602 归并排序分解:合并两个已经排好序的数列
Merge Sorted Array Description Given two sorted positive integer arrays num1 with length m and num2 with length n, merge num2 into num1 as one sorted array. Note: You may assume that num1 has enoug原创 2017-11-25 21:39:39 · 508 阅读 · 0 评论