2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

周五下午，我们学校的三支队伍就坐上了去往宁夏的火车。周六早上就到了宁夏，一群人先去找羊肉吃，点了炒鸡多的羊肉，一个桌子上全是羊肉的感觉，吃完饭，就去宁夏理工学院签到了。这次主办方没有给书包，但是每个参赛选手都给了一盒枸杞，还行。下午热身赛，全场的参赛选手都在改AC自动机，但是没有多少个队伍改出来。热身赛过后，就坐大巴回酒店了。晚上一群人去万达喝了个粥，就睡觉了。 ...

干就完事了

Bananas are the favoured food of monkeys.In the forest, there is a Banana Company that provides bananas from different places.The company has two lists.The first list records the types of bananas prefe

热身赛：水题切的挺快的，暴力题也有勇气提交（AC）了，计算几何背大锅，于是菜鸡葫芦娃决定在肝了很久字符串和DP之后，入坑计算几何，拒绝做板子选手。 W->WDY->本菜鸡 S->SKY->漂亮小姐姐 T->TZY->13岁少女 正赛：W从前看，T从后看，S从中间看。W看了A感觉可做，然后就忍不住想了几分钟，此时T发现G大水题，上去切。S没发现可做题。此时W放弃A读B，发

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛A. BananaBananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has two lists. The fi

B：Out-out control cars 题意：两个三角形匀速直线运动，问是否会撞上。 题解：只需单独计算每个三角形的某个顶点是否会和另一个三角形撞上。方法就是计算一下相对速度（建立一个坐标系，相当于三角形静止，顶点匀速直线运动），然后问题转化为射线和线段相交，解二元一次方程组即可。 代码： #include #include #include #include #include us

A: Banana time limit 200ms memory limit 131072KB Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has

题意：给你猴子编号和香蕉编号的联系，香蕉编号和厂家编号的联系，让你输出 猴子通过相应的香蕉到相应香蕉到的厂家的 猴子和相应厂家的编号（成对输出）； 其实这道题可以这样理解： 比如第一个案例： 很明显就是1猴子能通过1号香蕉到达1,3；2…猴子同理； 思路： 利用邻接表存有向图，然后三个for枚举即可； 但是要求输出按照 字典序输出，所以我用pair然后sort一下就可以了； 注意这里会有...

距离比赛结束两周了，补完作业和各种乱七八糟的东西忙完，终于有时间写这个总结了。 第一次参加区域赛，两个队友也是。这次赛区是新疆（可能这辈子就去那么一次），就抱着边打比赛，边旅游的心态去了。在新疆吃吃喝喝玩玩就不说了，主要讲下比赛吧。 day0：报道。 day1：热身赛。没带模板，只A了一个线段树/技巧题，B的计算几何板子题直接扔了，A题是线段树，但是听说数据很弱，暴力就能过，D题没看。 d

银川 8.31 10.19-20 南京 9.01 10.26-27 徐州 9.07 11.02-03 南昌 9.08 11.09-10 沈阳 9.14 11.16-17 上海 9.15 11.23-24 香港 12.01 西安 12.14-15 CCPC网络赛 8.23 东北大学秦皇岛分校 9.21-22 东北林业大学 10.12-13 厦门理工学院10....

签到题 50的规模，随便搞搞都能过，用stl的string的搜索直接做了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 50; string monkey[maxn+5]; string place[maxn+5]; int n,m; inline char b2...

题目链接 Alice and Bob are playing a simple game. They line up a row of nnn identical coins, all with the heads facing down onto the table and the tails upward. For exactly mmm times they select any k o...

A: Banana time limit 200ms memory limit 131072KB Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company h

题目：暂时看不到……有的看了再更新题目信息…… 题意：有一堆猴子，每只猴子都有自己喜欢的香蕉类型，然后香蕉会出现在指定的位置，问每只猴子是否能在每个地方吃到自己喜欢的香蕉 解题思路：暴力处理即可，签到题。 #include #include #include #include #include #include #include #include #inclu

B Out-out-control cars给2个三角形，坐标均为整数，问它们分别以(vx1,vy1),(vx2,vy2)(v_{x1},v_{y1}),(v_{x2},v_{y2})移动时，是否会相撞（撞一个点就行）题解：考虑2个三角形相撞拆成线段相撞，进一步转化为其中一条线段的一个端点撞到另一条线上。于是变成了射线与线段相交的问题。 注意这题卡精度需要用__float128D Hack Por