ACM
Corolla
coding
展开
-
ZOJ1025Wooden Sticks 贪心算法
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time原创 2011-05-14 12:29:00 · 627 阅读 · 0 评论 -
ZOJ 2376 Ants
读懂题目以后,就是简单题了,蚂蚁遇到相当于换了一个身份。1. 找到最快全部下落: 所有下落最快值中的最大值2.找到最慢全部下落:所有下落中最慢值的最大值代码如下:#include #include using namespace std;#define MAX 100000int maxdata(int d1,int d2){ int res = d1>d2 ? d1原创 2012-04-28 11:35:54 · 484 阅读 · 0 评论 -
ZOJ1489 2^x mod n = 1
本题用循环求出2^x 然后在mod n =1,时间就超出了。利用数学公式 (m*n)%d=(m%d * n%d)%d,情况节变得很简单代码如下:#include #include #include using namespace std;#define MAX 25int main(){ int n; while (cin>>n) { if((n&1)==0|原创 2012-04-26 18:52:46 · 972 阅读 · 0 评论 -
ZOJ1067Color Me Less
#include using namespace std;#define N 16int main(){ int R[16],G[16],B[16]; int r,g,b; for(int ii=0;ii<N;ii++) //读入目标集合 cin>>R[ii]>>G[ii]>>B[ii]; while(1) { cin>>r>>g>>b; if(r==-1 &&原创 2012-04-26 00:19:50 · 563 阅读 · 0 评论 -
ZOJ1051 A New Growth Industry
题意读懂了做的很快繁殖规则:dish【20】【20】为第二天的细菌密度, dish【i】【j】= dish【i】【j】 + d【dish_copy[i][j]+dish_copy[i-1][j]+dish_copy[i+1][j] +dish_copy[i][j-1]+dish_copy[i][j+1]】; dish_copy【20】【20】= dish【20】【20】原创 2012-04-25 22:44:41 · 1239 阅读 · 0 评论 -
ZOJ1543 Stripies
本题是典型的贪心算法:假设有3个数字 a,b,c想要S1代码如下:#include #include #include using namespace std;#define MAX 1000void bubble_sort(int s[],int len){ bool flag=true; for(int ii=len-1;ii>0&&flag;ii--)原创 2012-04-26 02:21:09 · 949 阅读 · 0 评论 -
【简单】ZOJ1037 Gridland
#include using namespace std; int main() { cout.precision(2); cout.setf(ios::fixed); int s,m,n; cin>>s; for (int ii=0;ii<s;ii++) { cin>>m>>n; double sum=0; sum=m*n; cout<<"Scenario #原创 2012-04-25 19:36:24 · 579 阅读 · 0 评论 -
ZOJ 2109 FatMouse' Trade
由于此题是简单题,直接上代码了#include#include#include#include#include using namespace std;typedef struct{ int javabean; int food; double bp;原创 2011-07-09 11:31:10 · 444 阅读 · 0 评论 -
ZOJ 1409
ZOJ1409这个题目的大意我看了很久才明白,呵呵,英语还是差了点,以下是源代码和题目的描述描述某通信公司需要购置一个通信系统,这个系统由几个设备组成,每个设备都有几个不同的厂商,他们提供的设备的带宽和价格有所不同。系统的总带宽B是几个设备中带宽的最小值,而系统的价格P原创 2011-07-08 14:42:10 · 1030 阅读 · 0 评论 -
[转]C++ 输出时的小数点后的位数
C++ 输出时的小数点后的位数关于 C++ 输出时的小数点后的位数是很基础的东西,不过有时候久不用了还真的不太记得。double a = 3.141592, b = 2213242.329843;cout.precision(6);cout a 输出的是:3.141592213转载 2011-07-07 09:40:07 · 575 阅读 · 0 评论 -
ZOJ1184 Counterfeit Dollar
这真是个让人蛋疼的题目:确定读入左边的字符有4个的,用for(int jj=0;jj{Coin[leftBalance[jj]-'A']=100;Coin[rightBalance[jj]-'A']=100;}这样写是提交通不过的for(int jj=0;jj{Coin[leftBalance[jj]-'A']=100;Coin[rightBalance[jj]-'A']=100;}这个才能通过相当不理解啊,因为leftBalance.size()就是等于4的嘛!Counterfeit Dollar原创 2011-05-25 19:38:00 · 645 阅读 · 0 评论 -
C++ sort() 函数用法
<br /><br />MSDN中的定义:template<class RanIt><br /> void sort(RanIt first, RanIt last); //--> 1)<br />template<class RanIt, class Pred><br /> void sort(RanIt first, RanIt last, Pred pr); //--> 2)<br /><br />头文件:<br />#include <algorithm><br />using name原创 2011-05-15 23:57:00 · 837 阅读 · 0 评论