#1033 : 交错和 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1,定义交错和函数: f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1a ...
分类:
其他好文 时间:
2016-03-26 10:29:47
阅读次数:
132
小Hi的宿舍楼下有一块用于停自行车的区域。平时自行车都停得非常杂乱,于是楼长打算去买一排自行车架用来停车。自行车架一般有P个槽,每个槽的两侧都可以停入自行车;但是一个槽位同时只能有一侧停入自行车。此外,停入一辆自行车会导致无法在这一侧的附近若干个槽位中停入自行车。 经过调查,这栋宿舍楼的学生共拥有N
分类:
其他好文 时间:
2016-03-15 00:23:01
阅读次数:
207
2015区域赛北京赛区的三水,当时在赛场上没做出的原因是复杂度分析不正确导致把方法想复杂了。近来复习复杂度分析,觉得不能只是笼统地看渐进复杂度(big-O),更应根据算法的伪码计算真正的以基本操作数为变量的时间复杂度T(n)。 题意:在二维坐标系第一象限中,将一块顶点在原点边长为R的正方形土地用直线
分类:
其他好文 时间:
2016-02-03 01:05:33
阅读次数:
263
多久没写东西了啊。。。。两道拓扑排序Liv.1的题。。。。方法是一样的~~《拓扑排序·二》题目:http://hihocoder.com/contest/hiho81/problem/1一个电脑网路,单向边,如果存在边u->v,那么u的病毒会感染到v。要点,不存在环!那么如果u的入度=0的话,那么u...
分类:
编程语言 时间:
2016-01-22 13:29:30
阅读次数:
241
【题目链接】:click here~~时间限制:20000ms单点时限:1000ms内存限制:256MB描写叙述且说上一周的故事里,小Hi和小Ho费劲心思最终拿到了茫茫多的奖券!而如今,最终到了小Ho领取奖励的时刻了。小Ho如今手上有M张奖券,而奖品区有N件奖品,分别标号为1到N。当中第i件奖品须要...
分类:
其他好文 时间:
2016-01-19 20:48:59
阅读次数:
115
题目链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述我们有一个字符串集合S,其中有N个两两不同的字符串。还有M个询问,每个询问给出一个字符串w,求有多少S中的字符串可以由w添加恰好一个字母得到。字母可以添加在包括开头结尾在内的任意位置,比如在"abc"中添加"x",就可能得...
分类:
其他好文 时间:
2015-12-28 21:45:36
阅读次数:
172
题目:Mission Impossible 6题目链接:http://hihocoder.com/problemset/problem/1228题目大意: 大概就是让我们写一个代码模拟文本编辑器的部分功能,要求实现下面的操作功能: 1. 小写字母就是输入 2. L 表示光标左移,R 表示...
分类:
其他好文 时间:
2015-12-24 00:32:23
阅读次数:
342
思路见hihocoder,用的kuangbin的矩阵快速幂,一次AC,6的一笔。#include #include #include #include #include #include #include #include #include #include #define FOR(i,s,t) f...
分类:
其他好文 时间:
2015-12-21 19:49:46
阅读次数:
150
【题目链接】:click here~~时间限制:10000ms单点时限:1000ms内存限制:256MB描写叙述因为今天上课的老师讲的特别无聊。小Hi和小Ho偷偷地聊了起来。小Ho:小Hi。你这学期有选什么课么?小Hi:挺多的,比方XXX1,XXX2还有XXX3。本来想选YYY2的,可是好像没有先选...
分类:
编程语言 时间:
2015-12-21 12:17:33
阅读次数:
177