time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Innokentiy likes tea very much and today he wants to drink exactly n cups of tea. He would be happy to drink more but he had exactly n tea bags,…

http://codeforces.com/contest/746/problem/D 题意:有n杯茶,a杯绿茶,b杯红茶,问怎么摆放才可以让不超过k杯茶连续摆放,如果不能就输出NO. 思路:首先,设x = min(a,b),y = max(a,b),然后如果(y + x)/(x + 1) > k,那么就输出NO.即把 y 平均分成 x + 1 份,向上取整.然后开始搞... 搞的时候我直接对于 y 每一次都输出最大的份数了,导致后面的 x 过多,还自以为是平均的. 所以应该处理一下,如果有剩余…

先搞多的,搞到相等. (tmd上星期+上上星期简直是弱智,怎么也不会写,总是想着各种a/b,,,踢蹬) #include<bits/stdc++.h> #define lowbit(x) x&(-x) #define LL long long #define N 200005 #define M 1000005 #define mod 2147483648LL #define inf 0x7ffffffff using namespace std; inline int ra() {…

http://codeforces.com/contest/746/problem/D 首先说下一定是NO的情况. 假设a > b 那么,b最多能把a分成b + 1分,如果每份刚好是k的话,那么就最多能支持a的最大值是(b + 1) * k 其实就好比如,分成3分的话,x1 + x2  + x3 = m,每个xi <= k的,那么最多就是3 * k了. 所以判定下后, 后面的,如果a多,就用a,(注意不能超过k个) b多,用b.一路模拟. 因为已经保证有解了,所以模拟后就是答案. #inclu…

# 题目分析这道题表面上看上去挺简单,其实仔细研究一下还是值得钻研的.我本人做这道题使用的任然是$ DFS01 $背包.不过呢,与往常背包不同的是,这次递归中需要加许多参数.就数据强度来看,栈问题不大.# 递归过程我们使用一个栈以及两个临时栈.每次在里面$ push $当前的解.只有"G"与"B".两个栈分别处理和红茶和和绿茶的情况.两种情况都要考虑到已经连续喝了几次某种茶. 在递归函数里,我们用到$ dep,s,g,h,last $ 这几个变量.分别代表深度.连续…

A. Arpa’s hard exam and Mehrdad’s naive cheat 题意:统计1378^n的末尾数字 即统计8^n的末尾数字 n=0时为1 其他情况为{8,4,2,6}中的一个 #include <stdio.h> const int ans[4] = { 6, 8, 4, 2 }; int main() { static int n; scanf("%d", &n); if (n == 0) printf("1\n");…

一本载有许多时装照片的杂志是用带有光泽的优质纸印制的.A glossy magazine has lots of pictures of fashionable clothes and is printed on good quality paper.A magazine containing many photographs of fashion is printed on fine glossy paper. Preliminary results confirmed the scienti…

A. Compote 水题(数据范围小都是水题),按照比例找最小的就行了,3min水过. int main() { int a,b,c; while(~scanf("%d%d%d",&a,&b,&c)) { int ans=0; for(int i=1;i<=a;i++) { if(b>=2*i&&c>=4*i) { ans=max(ans,i+2*i+4*i); } } printf("%d\n",ans)…

     今天做的是分形之随机概率,可以和以前做的那个抛色子的做法非常相似,抛色子是用随机点数控制图形,今天做的树叶图形只是用概率的做法去控制图形而已,做法是如出一辙的: //图形界面 package tree0618; import java.awt.Color; import java.awt.FlowLayout; import java.awt.Graphics; import java.awt.Graphics2D: import javax.swing.JFrame; public…

安装pip命令之后: sudo pip install -U pyyaml nltk import nltk nltk.download() 等待ing 目前访问不了,故使用Green VPN http://www.evergreenvpn.com/ubuntu-pptp-vpn-setting/ nltk使用 http://www.cnblogs.com/yuxc/archive/2011/08/29/2157415.html http://blog.csdn.net/huyoo/articl…