
ACM
堕落青年要努力
这个作者很懒,什么都没留下…
展开
-
独木舟问题
以前一直一位set.end()是代表最后一个元素,原来只是个标记,怪不得一直出错,同时erase在multiset中会删除相同的元素。本题很明显的greedy,排列后前后两个元素能否组合,不能删除最大元素,再组合,写的比较蠢,不想改了#include#includeusing namespace std;int main(){ int N; cin>>N; while(N--)原创 2014-05-25 09:58:10 · 1078 阅读 · 0 评论 -
计算日期
闰年计算原创 2014-05-12 04:13:38 · 722 阅读 · 0 评论 -
The triangle
ACM很简单的动态规划题,求大家来看一下,好像两个月上一千的积分。这样才会有动力啊!原创 2014-04-11 13:45:39 · 1095 阅读 · 0 评论 -
开灯问题
#include#includeusing namespace std;int main(){int whole, k;cin>>whole>>k; int *light=new int[whole];memset(light,0,sizeof(light));for(int j=1;j<=k;j++){for(int i=1;i*j<=whole;i++){ light原创 2014-05-12 08:48:10 · 599 阅读 · 0 评论 -
众数问题
主要是map的用法使用题目用其他方法挺麻烦原创 2014-05-11 14:20:53 · 823 阅读 · 0 评论 -
小学生算术
memset用法size很重要原创 2014-05-11 09:50:06 · 824 阅读 · 0 评论 -
喷水装置(二)
本题就是greedy的算法,先找到原创 2014-04-10 13:51:05 · 686 阅读 · 0 评论 -
skiing
晚上通过的方法的是dynamic programming 每次高度zen原创 2014-04-10 08:14:22 · 568 阅读 · 0 评论 -
取石子问题
巴什博奕(Bash Game),很简单的ACM题原创 2014-04-11 12:19:34 · 799 阅读 · 0 评论 -
单调递增最长子序列
ACM练习~,大家一起来~原创 2014-04-11 09:56:07 · 674 阅读 · 0 评论 -
会场安排问题,求查错。大神期待您的加入!
#include#include#include#includeusing namespace std;struct activity{ int start; int end;};bool operator <(const activity &a1,const activity &a2){ return a1.end<a2.end;}istream &oper原创 2014-04-10 17:00:17 · 903 阅读 · 0 评论 -
sort 用法
sort函数的用法做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区转载 2014-04-08 08:04:43 · 673 阅读 · 0 评论 -
素数距离
#include#includeusing namespace std;bool justifyprime(int n){ if(n==1) return false; else if(n==2||n==3) return true; else if(n>=4) { for(int i=2;i<=sqrt(n);i++原创 2014-04-11 14:58:32 · 515 阅读 · 0 评论 -
擅长排列的小明
全排列的递归调用!很有意思的一题原创 2014-04-12 07:00:42 · 905 阅读 · 0 评论 -
分数拆分
枚举法得分数拆分以及分析原创 2014-05-24 08:04:45 · 840 阅读 · 0 评论 -
水题
#include#include#include using namespace std;int main(){double month,sum=0; for(int i=1;i {cin>>month;sum+=month; } setprecision(2); coutendl;}原创 2014-05-23 14:13:14 · 476 阅读 · 0 评论 -
兄弟郊游
#include#includeusing namespace std;int main(){int N;cin>>N;while(N--){double M,X,Y,Z;cin>>M>>X>>Y>>Z;double path;path=X*M/(Z-X)*Z+(X*M/(Y-X)-X*M/(Z-X))*Z;printf("%0.2f \n",path);原创 2014-05-24 08:19:13 · 691 阅读 · 0 评论 -
小明的调查作业
又是逗比的一题,周末比较松懈,不想研究别的。。就刷一刷水题#include#include#include#includeusing namespace std;int main(){ int num,value; cin>>num; setArray ; for(int i=0;i<num;i++) { cin>>value; Array.insert(value)原创 2014-04-14 12:46:59 · 708 阅读 · 0 评论 -
矩阵转置
尽管很水,我还是要上首页~。。原创 2014-04-14 12:25:32 · 741 阅读 · 0 评论 -
三个数的排序
copy 和ostream_iterator 在排序中的使用原创 2014-04-13 13:35:51 · 733 阅读 · 0 评论 -
孪生素数问题
请大神解释一下,时间上我的为什么和例程差的那么大。。。原创 2014-04-13 13:32:14 · 935 阅读 · 0 评论 -
组合数
如何在排列中得到组合数,很有意思的题目!原创 2014-04-13 09:20:39 · 874 阅读 · 0 评论 -
五个数的最大值
太水了一点吧。。#includeusing namespace std;int main(){ int max=0,min=100000,num;for(int i=0;i{cin>>num;if(num>max)max=num;if(nummin=num;} cout" "endl;}原创 2014-04-12 14:45:48 · 1077 阅读 · 0 评论 -
韩信点兵
这是一个很古老的故事:韩信点兵。 可是我还是不知道这个算法的原理是什么。有哪位大神能够解释一下韩信点兵的原理?原创 2014-04-12 14:29:13 · 1332 阅读 · 0 评论 -
A famous music composer
#include#include#include#include#include#includeusing namespace std;mapm;void ini(){ m["A"]=""; m["A#"]="Bb"; m["Bb"]="A#"; m["B"]=""; m["C"]=""; m["C#"]="Db"; m["Db"]="C#"; m["D"]=""原创 2014-04-12 08:16:32 · 835 阅读 · 0 评论 -
ACM posters
答案倒是出来的,可是貌似时间复杂度不对。。原创 2014-04-09 04:53:20 · 596 阅读 · 0 评论 -
质数求和
#include#includeusing namespace std;bool justifyprime(int n){ if(n==1) return false; else if(n==2||n==3) return true; else if(n>=4) { for(int i=2;i<=sqrt(n);i++) { if(n%i==0) {原创 2014-04-09 10:00:53 · 1307 阅读 · 0 评论 -
Fibonacci数
使用递归的办法来调用函数,最后得到结果#includeusing namespace std;int Fibonacci(int n){if(n==1||n==2) return 1;else return Fibonacci(n-1)+Fibonacci(n-2);}int main(){ int num; cin>>num; while(num--)原创 2014-04-09 07:05:19 · 586 阅读 · 0 评论 -
6174问题
主要用的了,sort和atoi,sprintf 来回转换字符串和整形,算是函数的活用吧,但是题目例程貌似有点问题,好像判断永远都是6171,这个无法证明原创 2014-04-19 10:23:45 · 648 阅读 · 0 评论 -
笨小熊
排序的思想来做,字符串中的出现次数最多的字母原创 2014-04-19 12:43:34 · 841 阅读 · 0 评论 -
有趣的数
按照排序的顺序去推算n的位置#includeusing namespace std;int main(){ int N; cin>>N; while(N--) { int num,sum=0,i; cin>>num; for( i=0;;i++) { sum+=i; if(sum=num) break; } if(i%2=原创 2014-04-18 14:46:31 · 522 阅读 · 0 评论 -
爱摘苹果的小明
#includeusing namespace std;int Apple[10];int main(){ int N; cin>>N; while(N--) { int height,NUM=0; for(int i=0;i<10;i++) { cin>>Apple[i]; } cin>>height; height+=30; for(int原创 2014-04-19 11:20:54 · 641 阅读 · 0 评论 -
鸡兔同笼
鸡兔同笼中的陷阱啊原创 2014-04-18 10:28:54 · 1092 阅读 · 0 评论 -
阶层因式分解
#includeusing namespace std;int main(){ int N; cin>>N; while(N--) { int num,divide,value; cin>>num>>divide; int result=0; for(int i=num;i>0;i--) { value=i; while(value%divide==0) {原创 2014-04-17 14:58:31 · 1179 阅读 · 0 评论 -
懒省事得小明
请大神帮我分析一下set的数据结构,以及自带排序如何实现和时间复杂度,比较一下algorithm 中的sort排序,因为sort是nlogn原创 2014-04-17 14:39:56 · 793 阅读 · 0 评论 -
谁得了最高奖学金
论引用得重要性原创 2014-04-17 10:08:57 · 857 阅读 · 0 评论 -
爱管闲事的小明
虽然比较简单还是要了解一下accunulate的用法原创 2014-04-17 09:10:43 · 784 阅读 · 0 评论 -
成绩转换
#includeusing namespace std;int main(){ int num; cin>>num; while(num--) { int score; cin>>score; switch(score/10) { case 10: case 9:cout<<'A';break; case 8:cout<<'B';break; case原创 2014-04-15 08:02:52 · 517 阅读 · 0 评论 -
n-1 数
求大神查错。。。有你妹的不知道哪错了。。原创 2014-04-15 07:40:54 · 1070 阅读 · 3 评论 -
写着玩玩的密码验证
#include#include#includestruct student{ char name[20]; char password[20]; char ID[20];};bool operator ==(student& s1,student &s2){ if((strcmp(s1.name,s2.name))==0&&(strcmp(s1.password,s2.p原创 2014-04-20 05:48:19 · 451 阅读 · 0 评论