The 9th SWJTU ACM Qualification Tutorial
2013-04-13 20:21
218 查看
A
while(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a+b);
B
特判: up=0时,无解。
其他: up*x-down*y=num 有解的条件是num被gcd(up,down)整除
C
起始点为0点,标记后放入队列。每次从队列首部读取可以走到的点的值为now。 走到now时,若now+up<=top,可走到now+up,为标记则标记入队;若now-down>0,可走到now-down,为标记则标记入队。若某次now与num相等,即为yes。队空后仍未找到即为no。
D
(1) 每输入一个学号,与之前的所有已输入学号比较。若此为新学号,则计数器+1。
(2) hash搜索
E
将每个数用string类读入,快排数的方式为:cmp函数自定义为a+b<b+a。
F
通过容斥原理可以写出A(i)==B(j)时,i与j的对应关系。二分查找n,找到对应的最小ans满足i与j的映射关系。
G
2013-n
H
页数总和除以每天看的面数,向上取整。
I
方法一: 用strcmp函数将输入书名和拥有的书名全部比较。
方法一: 将每门课hash为一个整数,输入待查找的书名后,求出其hash,在拥有的书的hash中查找。
方法二: 将拥有的书构造字典树,每次询问直接在字典树上搜索。
J
将数字和频数用pair<int,int>型捆绑起来,根据"首要频数优先,其次数字小的优先"的原则,自定义cmp函数。将频数非零的统计即为总数。
while(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a+b);
B
特判: up=0时,无解。
其他: up*x-down*y=num 有解的条件是num被gcd(up,down)整除
C
起始点为0点,标记后放入队列。每次从队列首部读取可以走到的点的值为now。 走到now时,若now+up<=top,可走到now+up,为标记则标记入队;若now-down>0,可走到now-down,为标记则标记入队。若某次now与num相等,即为yes。队空后仍未找到即为no。
D
(1) 每输入一个学号,与之前的所有已输入学号比较。若此为新学号,则计数器+1。
(2) hash搜索
E
将每个数用string类读入,快排数的方式为:cmp函数自定义为a+b<b+a。
F
通过容斥原理可以写出A(i)==B(j)时,i与j的对应关系。二分查找n,找到对应的最小ans满足i与j的映射关系。
G
2013-n
H
页数总和除以每天看的面数,向上取整。
I
方法一: 用strcmp函数将输入书名和拥有的书名全部比较。
方法一: 将每门课hash为一个整数,输入待查找的书名后,求出其hash,在拥有的书的hash中查找。
方法二: 将拥有的书构造字典树,每次询问直接在字典树上搜索。
J
将数字和频数用pair<int,int>型捆绑起来,根据"首要频数优先,其次数字小的优先"的原则,自定义cmp函数。将频数非零的统计即为总数。
相关文章推荐
- The 9th SWJTU ACM Online Tutorial
- The 9th SWJTU ACM Final Tutorial
- The 9th SWJTU-CPC Qualification Round Tutorials
- The 10th SWJTU ACM Online Tutorial
- The 3rd ACM-ICPC Summer Training Contest(swjtu)
- The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - K
- [2012山东省第三届ACM大学生程序设计竞赛]——The Best Seat in ACM Contest
- What is the difference between /dev/ttyUSB and /dev/ttyACM?
- [ACM_数据结构] Color the ball [线段树水题][数组开大]
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 The Heaviest Non-decreasing Subsequence Problem
- HDOJ HDU 2058 The sum problem ACM 2058 IN HDU
- 【ACM】hdu_1004_Let the Balloon Rise
- The Python Tutorial 3.2-1Whetting Your Appetite(开胃菜)
- hdu5137 How Many Maos Does the Guanxi Worth(ACM/ICPC 西安区域赛现场赛)
- ACM-ICPC 2018 焦作赛区网络预赛 I题 Save the Room
- HDOJ 1157 HDU 1157 Who's in the Middle ACM 1157 IN HDU
- 【Jason's_ACM_解题报告】The SetStack Computer
- 杭电ACM-HDU1004-Let the Balloon Rise
- J2EE的体系结构——《The J2EE Tutorial》学习笔记
- 2-SAT——2.0(hdu3715 Go Deeper,The 2010 ACM-ICPC Asia Chengdu Regional Contest)