题意:每组数据给出n个数,每个数在1-100,问组成这些数的蜡烛的权值的最小值.权值=把选的蜡烛从大到小排列组成的数 组成方式:比如有1 3两个蜡烛 可以组成13(1和3)或4(1+3) 只有一个加号可以用 解:位运算记录状态,can[i][j]表示在i的二进制所记录的状态下能不能组成j can直接预处理出来,分类讨论 用一个数表示 还是用两个数表示 check的时候都在100以内 直接枚举 #include<cstdio> #include<cmath> #include<…

Problem description Vasily the Programmer loves romance, so this year he decided to illuminate his room with candles. Vasily has a candles.When Vasily lights up a new candle, it first burns for an hour and then it goes out. Vasily is smart, so he can…

题目链接:http://codeforces.com/problemset/problem/379/A 题目意思:给定a支蜡烛(每支蜡烛可以燃烧1小时),可以在燃尽的a支蜡烛中看能组成多少组b支蜡烛,每组可以换取一支新的蜡烛.接着换取后的蜡烛燃尽之后数量又可能是b的倍数(记得总数量还应包括余数),问这些蜡烛总共可以燃烧多少个小时. 一开始有多少组b支蜡烛,实质是a/b.由于可以除不尽,要检验a%b.那么目前的蜡烛就总共有a/b + a % b.不断地把 a/b相加,直到a < b为止. 考完试的…

题面在这里! 显然直接枚举左端点(右端点)就OK啦. #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #define ll long long using namespace std; const int N=1e5+5; int n,a[N],ans=1e9,k; inline int Get(int x,int y…

题意:给定N个点,用矩形将所有点覆盖,要求矩形宽度最小. 思路:裸体,旋转卡壳去rotate即可. 最远距离是点到点:宽度是点到边. #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int i=a;i<=b;i++) #define RC rotating_calipers using namespace std; ; struct point{ ll x,y; point(,):x(x),y(y){…

题目链接:http://codeforces.com/gym/101635 题目大意: 推荐一篇文章:https://blog.csdn.net/wang_heng199/article/details/74477738 该题就是要求凸包的宽度(即平行切线间的最小距离). AC代码: #include <bits/stdc++.h> using namespace std; const double inf = 2e9; ; int sgn(double x){ ; ) ; ; } struc…

\(\mathcal{Description}\)   Link.   有 \(n\) 支蜡烛,第 \(i\) 支的坐标为 \(x_i\),初始长度为 \(a_i\),每单位时间燃烧变短 \(1\) 直到长度为 \(0\).你从 \(0\) 位置出发,每次可以向左或向右走 \(1\) 单位,走到一个蜡烛的位置可以吹熄蜡烛.求最多能保留的蜡烛长度之和.   \(n\le300\). \(\mathcal{Solution}\)   和 甲虫 这题比较像,可以说是相同思路的不同实现方法.问题的核心自…

And ever has it been that love knows not its own depth until the hour of separation.  除非临到了别离的时候,爱永远不会知道自己的深浅. 这是个倒装句,因为ever位于句首,句子要倒装,it是形式主语,has been是谓语,that从句是真正的主语从句,until后为状语   倒装句 在英语中,主语和谓语的语序通常是主语在前,谓语在后.这类语序被称为“自然语序”.但有时为了强调句子的某一部分,或由于其它诸如语法…

A. New Year Candles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasily the Programmer loves romance, so this year he decided to illuminate his room with candles. Vasily has a candles.Wh…

http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Problem Description   When ?? was born, seven crows flew in and stopped beside him. In its childhood, ?? had been unfortunately fall into the sea. While it was dying, seven dolphins arched its bod…