-
Archives
- January 2012
- December 2011
- August 2011
- July 2011
- June 2011
- April 2011
- March 2011
- February 2011
- January 2011
- December 2010
- November 2010
- October 2010
- September 2010
- August 2010
- July 2010
- June 2010
- May 2010
- April 2010
- March 2010
- February 2010
- January 2010
- December 2009
- November 2009
- October 2009
- September 2009
- August 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
-
Meta
Tag Archives: 基本问题
POJ 3287 —— The Trip, 2007
给定 n 个包，每个包都有一个容量，一个包的容量如果小于另外一个包，则它可以被装入到那个容量较大的包中，那么最后最少的包是多少个？
URAL 1773 —— Metro to Every Home
n张等高的纸，每张纸有一条线，每张纸能旋转180°（上下颠倒），问能否将全部纸凑起来，那些线段成一条，其实很简单的，对每张纸，建多一个旋转之后的纸，然后排序，排序规则按照原本是升的就升，降的就降，最后统计一下能拼在一起的个数是否为 n。
HDU 1425 —— sort
http://hi.baidu.com/feng5166/blog/item/90498b3f5fe435e955e7235d.html 给你n个整数，请按从大到小的顺序输出其中前m大的数。貌似很多弄法。
HDU 2668 —— Daydream
一个字符串，求一个最长的连续子串，使得其元素各不相同。 从前往后遍历，记录重复元素首次出现的下标。
POJ 2291 —— Rotten Ropes
给你几根绳子，每根最大承重能力都不同，从中选出几根，问最大承重力量是多少？（比如有1，10，15承重的3跟绳子，如果用一根的话，选15的，能承重15，用2根的话，用10和15的，能承重10*2=20，3根的话显然只能是3了）
SGU 114 —— Telecasting station
这是个中位数问题，参考算法导论中的习题。
SGU 133 —— Border
把给出的哨所按A值升序排序后，对于某个哨所，如果他的B值小于他之前的所有哨所的B值的最大值，那么他就应该被裁减掉，反之留下。
SGU 179 —— Brackets light
从后往前找第一个可以变成")"的"("，可以改变的"("要满足他的前面"("个数多于")"的条件。把这个位置改变一下，然后在他之后填充"(……()……)"，前面的 ( 比 ) 多几个，后面的 ) 就比前面的 ( 多几个，这样形成的序列就是所求了。
SGU 160 —— Magic Multiplying Machine
给定一个集合 S，其中包含 N 个数 ai 和一个 M， 问 score 最大值是多少？
SGU 165 —— Basketball
参考朱晨光的论文。 给定N个属于区间[1.95,2.05]的数，它们的平均数恰好为2.00. 要求将这N个数按一定次序排成一行，使得在其中任选K个连续的数（K为1到N中的任意值），它们的和与2.00*K相差最多为0.1 .
SGU 193 —— Chinese Girls’ Amusement
约瑟夫问题，n 个人，每 k 个人报数，要每个人都可以报到。 求出最大的k，使得(n,k)=1，那么每个人都可以接到球了。于是问题转化为求最大的k，1
POJ 2140 —— Herd Sums
整数分拆： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include<iostream> using namespace std; int main() { int n,x,count; cin>>x; count=0; for(n=1;n*(n+1)/2<=x;n++) { if((x-n*(n+1)/2)%n==0) { printf("n=%d\n", n); count++; } } cout<<count; … Continue reading
POJ 2796 —— Feel Good
http://acmdearway.blogcn.com/diary,25170007.shtml 求一个数列里面连续的一个子序列，使得其和乘以子序列中最小的元素所得到到的积最小。 同样的问题。