YancyKahn

20180903 元素选择器题意： 找出给定html文档的对应元素所在位置。分析： 字符串问题大模拟， CCF经典题。代码： 这道题只得了80分， 还在找bug。#include <bits/stdc++.h>using namespace std;const int MAXN = 111;struct Item //html文档{ int do...

20180901 卖菜题意： 一行店铺， 每个店铺的菜的价格要为与他们相邻的菜店和自己的平均值， 求这行店铺所有的菜店的菜的价格。分析： 水题， 注意第一个最后一个只用算两个店铺的价格。代码： 100分。#include <iostream>#include <cstdio>#include <algorithm&gt

CCF-20180902 买菜题意： 两个人去卖菜， 在菜店和广场来回行走， 他们在广场上的时间是很多时间段， 求他们可以在这些时间段的交集一共是多少。分析： 将时间按照左端点优先排序， 根据两个时间段相交的关系可以得到他们可以相遇的时间， 细节见代码。代码： 100分。#include <iostream>#include <cstring>#inclu...

CCF-20180302 碰撞的小球题意： 一条线段上有很多小球， 小球在运动， 他们之间可以碰撞。求某时间后他们的位置。分析： 直接进行模拟， 小球在线段上的位置当出现碰撞或者边界直接转换运动方向。代码： 100分。#include <bits/stdc++.h>using namespace std;const int MAXN = 111;const in...