随笔分类 - ACM相关-模拟
摘要：题目链接： A:Ostap and Grasshopper B:Urbanization C:Tennis Championship D:Taxes 分析：这场第一二题模拟，三四题数学题 A. 直接模拟即可 B. 排序从大到小取n1个数到城市1，n2个数到城市二，n1<=n2 C. 递推、斐波拉契数
阅读全文
摘要：题目链接 题意： 给出n个字符串，接下来m天，每天每个字符串要增加对应的值，询问“memory”每天的排名 分析： 用hash表hash出每个字符串对应得值，然后放入二维数组（防止地址冲突），m天，输入字符串，查找并处理，最后用一个数组记录每次得值 代码： #include<cstdio> #inc
阅读全文
摘要：题目链接： A:The New Year: Meeting Friends B:Text Document Analysis C:Polycarp at the Radio 分析：这场第一题送分，第二题模拟，第三题构造+特殊处理。做出几道说几道，QAQ A. 求出最大值与最小值之差即可 B. 多种情
阅读全文
摘要：题目链接：Codeforces Round #373 (Div. 2) 分析：只补了B,C，其他题再看看，做出几道说几道，QAQ B题有两种操作，一种是交换两个字母的位置，另一种是改变字母，使得最后序列成为一个形如drdrd/rdrdr的序列。 在两种情况中取较小值。 我将奇数与偶数次位置分开处理，
阅读全文
摘要：题目链接： Function 分析： icpccamp里的方法不会，我用了一个nex[]数组存储当前点ai需要取模的下一个点aj的编号j，如果aj>ai，就不用遍历。 时间为920ms 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<alg
阅读全文
摘要：题目链接； Football Games 分析： 先将分数排序，然后 代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <ctime> 5 #include <cmath> 6 #include
阅读全文
摘要：题目链接：Fast Food 题意：一条直线上有n个饭店，问建造k个原料厂（仍旧在商店位置）得到的最小距离 分析：见代码 //一条直线上有n个饭店，问建造k个原料厂（仍旧在商店位置）得到的最小距离 //首先预处理从i到j的最小距离，可以知道选的点必为(i+j)/2,所以用dis[i][j]记录距离
阅读全文
摘要：题目链接：http://codeforces.com/contest/701/problem/D 题意： 给出n个学生和能载k个学生的车，速度分别为v1，v2，需要走一段旅程长为l，每个学生只能搭一次车，问最少时间到达目的地。 分析： 要使得时间最少，最后车和所有学生应该是同时到达的，我们可以观察到
阅读全文
摘要：题意： 给出n和m,表示n个数,之后会给出m个下标xi和值yi，a[xi]=yi,n个数是不下降的，且总和>0，要使得(x1+x2)/∑(xi)最大。 分析： 尽可能使得前两个数最大，其他数尽可能小即可。 代码：
阅读全文
浙公网安备 33010602011771号