fanhao050109

摘要： 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、 终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点） 阅读全文

摘要： 假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最佳调度，使得完成全部任务的时间最早。 第一行有2个正整数n和k，第二行有n个正整数，表示ti n<7000,c<maxlongin 样例输入 阅读全文

摘要： 0是可以计入面积的，求最大正方形的面积 样例输入 4 5 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 样例输出 4p[i][j]记录以i，j为右下角加上这里能找的的最大的正方形p[i][j]=min(p[i-1][j],min(p[i-1][j-1],p[i][j 阅读全文

摘要： 第一行包含两个整数N和M（1 <= N <= 1000,0 <= M <= 100000）。 站的编号从1到N.接下来M行中的每一行包含三个整数A，B和T（1 <= A，B <= N，1 <= T <= 100）。 代表顶点A到B的边权值为T。最后一行由三个整数S，T和K组成（1 <= S，T <= 阅读全文

摘要： 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nn种花，从1到n标号。为了在门口展出更多种花，规定第ii种花不能超过ai​盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方 阅读全文

摘要： 没想到被这么水的题卡了 给定n，以及正整数序列a1,a2,…,an与b1,b2,…,bn。 令： sa=a1*a2*…*an sb=b1*b2*…*bn 求sa和sb的最大公约数gcd(sa,sb)。 10<=n<=100 1<=ai,bi<=10000 sa,sb<=10^400 给定n，以及正整 阅读全文

摘要： 终于写出一道A* #include<bits/stdc++.h> using namespace std; int n,x; string jik; map <string ,bool> ji; struct node { string a;int b,jih,jil,ma; }; priority 阅读全文

摘要： 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求： （1）每次只能移动一个圆盘；（2）A、B、C三根细柱上的圆盘都要保持上小 阅读全文

摘要： 输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符C(只取‘Q’或‘U’)，和两个 阅读全文

摘要： n<=500000,每个a[i]<=10^9 一堆盒子，不能并排放，每个a[i]代表一个强度（这个盒子上能放几个盒子），问最少堆几堆 #include<bits/stdc++.h> using namespace std; int n,a[500001],ji[500001],jii; int ma 阅读全文