Alice和Bob这一次准备玩一个关于硬币的游戏:N枚硬币排成一列,有的正面朝上,有的背面朝上,从左到右依次编号为1..N。现在两人轮流翻硬币,每次只能将一枚正面朝上的硬币翻过来,并且可以随自己的意愿,在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)。翻最后...
分类:
其他好文 时间:
2015-05-13 19:02:10
阅读次数:
113
传送门题目1 : 博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏:N枚硬币排成一列,有的正面朝上,有的背面朝上,从左到右依次编号为1..N。现在两人轮流翻硬币,每次只能将一枚正面朝上的硬币翻过来,并且可以...
分类:
其他好文 时间:
2015-05-11 10:33:43
阅读次数:
123
题目连接http://hihocoder.com/problemset/problem/1067题目大意就是一棵树求任意两个节点的最近公共祖先。算法描述在题目的提示里面有比较详细的解释。这里就不多说了。这种算法的时间复杂度是O(n+q)。
在算法的实现上也有一些技巧,在参考了一些代码后写了一个比较精简的Trajan_LAC算法。#include
using name...
分类:
其他好文 时间:
2015-03-09 14:30:48
阅读次数:
132
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽...
分类:
其他好文 时间:
2014-12-25 23:40:06
阅读次数:
207
HH实习
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 44 Solved: 29
[Submit][Status][Web
Board]
Description
这学期到了十五周了,HH突然要去实训中心实习了,想到要拿着钳子,锯子什么的,头就有点大了,因为它挺好玩的,但是,也是很累的,看着学弟坐在机房悠闲地敲着代码,HH学...
分类:
其他好文 时间:
2014-12-22 11:14:48
阅读次数:
157
其实hihocoder里的题目目前大都是模板题啊-。-这周的是SPFA,暑假的时候有看过SPFA,不过一直用的都是Dijkstra,感觉spfa要更加简洁一点~~,今天找了一份之前一直都看不太懂所以就没怎么用的模板==,今天耐下心来观摩最终还是看懂了hh。======================...
分类:
其他好文 时间:
2014-12-22 00:56:43
阅读次数:
154
——本文写于2010年4月3日,原发于5460,现乏人问津,转来此处安家。清明时节,仰天长叹。弹指间,大学灰飞烟灭。距上次聚首又是五载,物是人非。出国离家者甚众,离异单身者不少。唯吾不变,蜗居宅男。再会之日,执手相看泪眼,竟无语凝焉。
分类:
其他好文 时间:
2014-12-16 14:58:47
阅读次数:
138
老实说我没有读题,看见标题直接就写了,毕竟hiho上面都是裸的算法演练。大概看了下输入输出,套着bin神的模板,做了个正反map映射,但是怎么都得不了满分。等这周结束后,找高人询问下trick。若是有人找出了错误,或是发现代码中的不足,求指出。感激!~以下是个人80分的代码。 1 #include....
分类:
其他好文 时间:
2014-10-15 09:14:38
阅读次数:
280
/* 输入员工工资1000-10000之间,并按从大到小输出*/
#include
using namespace std;
int main( )
{
double salarys[500];
int n=0;
double t;
while(cin>>salarys[n])
{
n++; //从cin流读取数据
...
分类:
其他好文 时间:
2014-06-07 15:36:38
阅读次数:
191
2014年5月份日常记录表(2014.5.1—5.31,31天)日期周次天数编程日记阅读英语早睡备注2014.6.1周日第1天蓝桥杯比赛大二下学期
第十五周2014.6.2周一第2天蓝桥之旅2014.6.3周二第3天蓝桥之旅2014.6.4周三第4天2014.6.5周四第5天2014.6.6周五第6...
分类:
其他好文 时间:
2014-06-04 14:36:11
阅读次数:
223