【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1982 【题目大意】 两个人玩游戏. 每次任选一堆,首先拿掉至少一个石头, 然后移动任意个石子到任意堆中. 谁不能移动了,谁就输了 【题解】 首先如果对于奇数堆,那么先手必胜,因为可以构建 ...
分类:
其他好文 时间:
2017-07-12 15:09:40
阅读次数:
120
Given an integer array of N integers, find the sum of bit differences in all the pairs that can be formed from array elements. Bit difference of a pai ...
分类:
其他好文 时间:
2017-07-12 10:10:32
阅读次数:
162
Mirana is an archer with superpower. Every arrow she shoots will get stronger the further it travels. Mirana is currently on the way to warzone. Since ...
分类:
其他好文 时间:
2017-07-12 10:07:23
阅读次数:
188
Fata7y Ya Warda! Druid (AKA Amr Alaa El-Deen) and little EOIers have finished their training and they are playing "Fatta7y ya warda!". It's a kids gam ...
分类:
其他好文 时间:
2017-07-12 01:15:41
阅读次数:
230
Eefun Guessing Words Eefun is currently learning to read. His way of learning is unique, by trying to make every possible substring from a given strin ...
分类:
其他好文 时间:
2017-07-12 01:14:55
阅读次数:
109
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
题意:给定一个序列,让你求两种数,一个是求一个子序列,包含最大值和最小值,再就是求一个子集包含最大值和最小值。 析:求子序列,从前往记录一下最大值和最小值的位置,然后从前往后扫一遍,每个位置求一下数目就好。 求子集可以用排列组合解决,很简单,假设最大值个数是 n,最小值的数是 m,总数是 N,答案就 ...
分类:
其他好文 时间:
2017-07-10 23:32:54
阅读次数:
209
题目链接 题意: 给一棵树。有边权 1、询问路径的边权和 2、询问沿着路径的第k个点标。 思路:lct裸题。 #include <iostream> #include <fstream> #include <string> #include <time.h> #include <vector> #i ...
分类:
其他好文 时间:
2017-07-09 18:26:55
阅读次数:
251
【题目链接】 http://www.spoj.com/problems/TLE/en/ 【题目大意】 给出n个数字c,求非负整数序列a,满足a<2^m 并且有a[i]&a[i+1]=0,对于每个a[i],要保证a[i]不是c[i]的倍数, 求这样的a[i]序列的个数 【题解】 我们用dp[i]表示以 ...
分类:
其他好文 时间:
2017-07-09 17:17:03
阅读次数:
161
推荐一些信息学奥赛的网站:OJ类USACO http://ace.delos.com/usacogateVijos http://www.vijos.cn/SGU http://acm.sgu.ru/URAL http://acm.timus.ru/SPOJ http://www.spoj.pl/t ...
分类:
Web程序 时间:
2017-07-05 18:48:40
阅读次数:
231