Given a integer N. Find number of possible ways to represent N as a sum of at most five cubes. Input First line contains N. 1<=N<=125000. Output Outpu ...
分类:
其他好文 时间:
2017-07-12 01:10:33
阅读次数:
203
【SinGuLRiTy-1022】 Copyright (c) SinGuLaRITy 2017. All Rights Reserved. 对于所有题目:Time Limit:1s || Memory Limit:256MB 隔膜 (game) 题目描述 steam 夏季大促销来啦,azui 大爷 ...
分类:
其他好文 时间:
2017-07-11 19:28:14
阅读次数:
230
题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of al ...
分类:
其他好文 时间:
2017-07-10 23:32:01
阅读次数:
200
零件组装 描述 现有n个零件,小Y花费了很多时间来收集它们,现在他想把零件拼在一起,拼完就可以召唤神龙了。已知零件之间存在相邻的关系,拥有相邻关系的零件在最终的组装结果中就是相邻的,并且组装过程中每次只能通过相邻关系来组合零件。小Y每次可以选择两个零件(也可以是两个零件块,或一个零件与一个零件块)拼 ...
分类:
其他好文 时间:
2017-07-10 22:24:17
阅读次数:
173
boost数据结构tuple tuple(元组)定义了一个有固定数目元素的容器,其中每个元素类型可以不相同,这与其它容器有着本质的区别!vector和array虽然可以容纳很多元素,但是元素的类型必须一致;tuple很有用,它是pair的泛化,可以从函数返回任意数量的值,也可以代替struct组合数 ...
分类:
其他好文 时间:
2017-07-10 13:28:46
阅读次数:
363
题目链接:http://poj.org/problem?id=2566 题意:给定一个序列(n个整数)和一个整数k(m个),求出这个序列的一个子串,使之和的绝对值与k的差最小。 尺取法的题目有两个特性: 1. 所求的序列是一个连续的序列,这样才能将序列抽象成一个头和一个尾来描述。 2. 头尾枚举的序 ...
分类:
其他好文 时间:
2017-07-09 17:23:46
阅读次数:
151
Day1 T1寻找羔羊 题目描述 给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置和终点不同时,这两个子串属于不同的子串。 输入 只有一个字符串,表示题中所述的字符串。 只有一个字符串,表示题中所述的字符串。 输出 仅一个数字,表示满足题意 ...
分类:
其他好文 时间:
2017-07-09 16:19:49
阅读次数:
216
非变易算法:原则上不会变更操作数据的算法。 [1] for_each:逐个容器元素,原型for_each(InputIter first, InputIter last, Function f)。 [2] find:顺序查找容器元素,原型InputIter find(InputIter first, ...
分类:
编程语言 时间:
2017-07-09 16:06:11
阅读次数:
176
题意:给定上一个01矩阵,让你变成一个对角全是 1 的矩阵。 析:二分匹配,把行和列看成两个集合,用匈牙利算法就可以解决,主要是在输出解,在比赛时一紧张不知道怎么输出了。 输出应该是要把 match[i] = i 这样的输出,然后再改掉后面那个,真是个大傻逼输出,气死了。。。。。 代码如下: ...
分类:
其他好文 时间:
2017-07-09 10:49:05
阅读次数:
125
http://codeforces.com/gym/101063/problem/C 给n个人,m样物品,每个人可以从物品中选择几样。两人选择物品的交集元素个数比上并集元素个数如果大于某个比例即可将两人配对。求配对数。 n的范围是1e5,直接比较所有人的选择会TLE,应该将所有选择物品的情况用二进制 ...
分类:
其他好文 时间:
2017-07-08 21:59:44
阅读次数:
337