1196 : 高斯消元·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中,小Hi和小Ho趁着便利店打折,买了一大堆零食。当他们结账后,看到便利店门口还有其他的活动。店主:买了东西还可以参加游戏活动哦,如果能够完成游戏还有额外的奖品。小Hi和小Ho赶紧凑了过去。店主放...
分类:
其他好文 时间:
2015-09-02 20:30:22
阅读次数:
176
1195 : 高斯消元·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho:喂不得了啦,那边便利店的薯片半价了!小Hi:啥?!小Ho:那边的便利店在打折促销啊。小Hi:走走走,赶紧去看看=v=于是小Hi和小Ho来到了便利店。老板为了促销,推出了组合包的形式,将不同数量的各...
分类:
其他好文 时间:
2015-09-02 20:29:28
阅读次数:
274
原题地址:http://hihocoder.com/problemset/problem/1174#1174 : 拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小H...
分类:
编程语言 时间:
2015-09-02 18:56:52
阅读次数:
192
原题地址:http://hihocoder.com/problemset/problem/1109#1109 : 最小生成树三·堆优化的Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述回到两个星期之前,在成功的使用Kruscal算法解决了问题之后,小Ho产生了一个疑...
分类:
编程语言 时间:
2015-09-02 18:48:01
阅读次数:
287
题目链接:hihoCoder 1225 向日葵
枚举每条线段称为凸包边界的概率。注意一对点中有1个在线段左边*0.5,0个在线段左边*0,2个都在线段左边*1。最后答案要除4,因为枚举的两个点也要算概率。
#include
#include
#include
#include
#include
#include
using namespace std;
typed...
分类:
其他好文 时间:
2015-09-01 01:51:54
阅读次数:
171
题目链接:赛车
解析:用down[]数组记录每个节点能向下走得最大深度,然后再枚举两个不在同一集合内的两点连接(若在同一集合,则会成环)。
AC代码:
#include
#include
#include
#include
using namespace std;
int first[100005], nxt[100005], to[100005], e;
...
分类:
其他好文 时间:
2015-08-31 19:37:50
阅读次数:
128
题目链接:不等式
解析:直接枚举C的位置,然后判断所有C中所满足的最大个数。
注意C没有讲是整数,所以枚举要+0.5
实话说,我也不懂为什么枚举实数要这样枚举。。。
AC代码:
#include
#include
#include
#include
using namespace std;
struct Node{
string p;
d...
分类:
其他好文 时间:
2015-08-31 17:27:07
阅读次数:
118
链接:http://hihocoder.com/problemset/problem/1223
#include
#include
#include
#include
#include
using namespace std;
char s[1010][100];
int a[100];
int main()
{
int n;
while(~scanf("%d...
分类:
其他好文 时间:
2015-08-31 17:23:31
阅读次数:
125
链接:http://hihocoder.com/problemset/problem/1224
//深搜一遍求最大深度,从最大深度的叶子回溯到根的所经过的每个顶点在深搜求最大深度
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100000+10;
...
分类:
其他好文 时间:
2015-08-31 17:23:13
阅读次数:
268
#1224 : 赛车Time Limit: 1 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1224Description幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车...
分类:
其他好文 时间:
2015-08-31 15:11:45
阅读次数:
123