随笔分类 -  acm算法

UVA - 00101 The Blocks Problem(STL,vector)
摘要:5.2.2不定长数组vector 1.vector就是一个不定长数组。不仅如此,它把一些常用操作”封装“在vector类型内部。例如,若a是一个vector,可以用a.size()读取它的大小,a.resize()改变大小,a.push_back()向尾部添加元素,a.pop_back()删除最后一 阅读全文

posted @ 2016-08-22 21:07 SijingLin 阅读(253) 评论(0) 推荐(0)

UVA - 10474(5.2STL 初步,排序与检索)
摘要:1.STL STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器”的集合,这些“容器”有l 阅读全文

posted @ 2016-08-22 13:59 SijingLin 阅读(212) 评论(0) 推荐(0)

UVA 10976 Fractions Again?! 简单枚举题
摘要:#include struct pairs{ int x,y; }; struct pairs pairs[10000]; int judge(int k,int i){ if((k*i)%(i-k)==0) return 1; else return 0; } int main(){ int k,count; while(scanf(... 阅读全文

posted @ 2016-08-21 18:33 SijingLin 阅读(162) 评论(0) 推荐(0)

UVa 11059 Maximum Product(简单枚举7.1)使用longlong,输出格式%lld
摘要:这题数据最大18位,应该用Long long 粗心在几个地方(函数返回值,中间比较值max pro)用了Int,提交了好几次 阅读全文

posted @ 2016-08-21 17:39 SijingLin 阅读(172) 评论(0) 推荐(0)

UVa 725 - Division(枚举简单题)
摘要:今日无事,写篇日记。这是我写的第一道uva题(uva是算法竞赛入门经典里使用例题的题目来源),正值暑假,前几天看了书上中文题目和解析,玩了几日san11,又重拾起acm,今天晚上写了一下还是花了点时间。 题目:给你一个数字n,用0~9,10个数字组成两个五位数,使得他们的商为n,按顺序输出所有结果。 阅读全文

posted @ 2016-08-20 22:13 SijingLin 阅读(458) 评论(0) 推荐(0)

POJ 1014
摘要://复杂度n5,降1次就过了哈哈哈哈哈,看来没有其他简单的方法了lol #include #include using namespace std; bool check(int *a,int half){ for(int n1=0;n1=0&&tmp/6<=a[6]) return true; } return false; ... 阅读全文

posted @ 2016-08-05 20:29 SijingLin 阅读(102) 评论(0) 推荐(0)

POJ1753
摘要:1 //POJ1753 枚举2016-7-31:2016-8-2 2 3 #include 4 char copy[17][20]; 5 void oneflip(char*rec,int i){ 6 if(0=20||count==0) 31 return false; 32 //拷贝数组 33 for(int i=0;i<20;i++){... 阅读全文

posted @ 2016-08-03 09:00 SijingLin 阅读(220) 评论(0) 推荐(0)

导航