BiWendong-CSDN博客

原创交大OJ 1069 二哥的硬币/多重背包/单调队列问题

#include <iostream>#include <cstdio>using namespace std;const long long M = 100001;bool dpall[M];long long A[101];long long C[101];long long alldata[M];int coins = 0;long long set...

2019-07-08 22:26:28 127

原创二哥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 423

原创二哥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 590 1

原创二哥的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 347

转载 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 157

原创交大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 649

原创交大OJ 1013 无限背包（0-1背包）错解分析&&正解

无限背包 Description 你现在有一个体积为V的大袋子，有N种物品，假设每种物品的数量有无限多个，而且第i种物品的体积是c[i],价值是w[i],请选择一些物品放入袋中，使袋中物品的价值总和最大。注意每种物品的数量是无限多的；对于放入袋中的同种物品数量没有限制。 Input Format 第一行包含两个正整数V和N，分别代表袋子的体积和物品的种类数。以下N行分别由2个正整数组

2017-11-26 22:32:24 618

原创交大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 496

原创交大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 715

原创交大OJ 3002 去重归并排序

Ruko Sort Description 在地球上坠机的露子为了返回她的母星——大熊星座第47星系第3小行星，正在努力接受宇宙电波。有一天，她突然收到了一系列数字，这些数字共有n个，而且杂乱无序。为了找出这些数字的规律，她决定将它们去重（即相同的数只保留一个）后，再从小到大排序。为了露子能重返家园，现在就请你来帮帮露子吧。保证n<=100，且对于数列中任意一个数Ai(1<=i<=n)

2017-11-25 21:16:07 465

转载交大OJ 1069 二哥的硬币（多重背包/单调队列）

二哥的硬币 Description 快放假了，二哥想给女朋友买一个礼物。走到商店前，发现钱包里只有硬币了。二哥数了一下，一共有n种硬币，面值分别为A1, A2, …, An，每种硬币的个数分别为C1, C2, …, Cn。二哥心里没有底，他估计要买的礼物价格不会超过m，但不知道到底要买多少钱的礼物。二哥的硬币已经很多了，他不想再要更多的硬币了，所以他想知道，用手头这些硬币，可以正好凑

2017-11-25 20:41:34 216

原创 CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-11-25 20:36:59 119

BiWendong