加载中...

C. Perfect Securitytime limit per test 3.5 secondsmemory limit per test 512 megabytesinput standard inputoutput standard outputAlice has a very important message M consisting of some non-negative inte...

2844: albus就是要第一个出场Time Limit: 6 Sec  Memory Limit: 128 MBSubmit: 1635  Solved: 680[Submit][Status][Discuss]Description已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 集构成的集合。定义映射 f : 2^S -> Zf(空集

XORTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3388    Accepted Submission(s): 1158Problem DescriptionXOR is a kind of bit o

4260: Codechef REBXORTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1281  Solved: 560[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N，表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。

3329: XorequTime Limit: 1 Sec  Memory Limit: 256 MBSubmit: 1134  Solved: 491[Submit][Status][Discuss]DescriptionInput第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第

题意：有一棵n个节点的树，每个节点都有一个值，m次查询，每次两个数x y表示以x为根的子树中哪个节点权值异或y得出的结果最大，求最大结果离线和线段树合并一样，在搜索过程中将多个字典树并在一起每次查询遍历以当前子树的根为根的字典树01字典树：http://blog.csdn.net/jaihk662/article/details/53914904#inclu

D. Vitya and Strange Lessontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday at the lesson Vitya learn

其他题目题解：2017 Multi-University Training Contest - Team 7：1005. Euler theorem2017 Multi-University Training Contest - Team 7：1011. Kolakoski2017 Multi-University Training Contest - Team 7：1

感觉很多时候字典树都是这种题的万能解（具体规则or什么是字典树：http://blog.csdn.net/jaihk662/article/details/53930927）建立两棵01字典树，对于当前第j个节点，将前面所有数加入第一棵字典树，将后面所有数加入第二棵字典树之后查询就好了，如果两个数a[i]和a[k]前x位都相同，那么很显然这两个数异或a[j]前x位也都相同所以你只要

D - SubXor SPOJ - SUBXOR 问题概述：给你一个长度为n的整数序列和一个k，问这个序列中有多少子串的异或和异或和指的是ai^ai+1^……^aj）https://vjudge.net/contest/145297#problem/D异或性质：①：a^b==c，那么a^c==b②：a^b^b==a解题步骤：①：求出所

D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab

Xor SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1787    Accepted Submission(s): 759Problem DescriptionZeus 和 Prometheus

 G. Stones题目描述有n堆石子，第i堆石子有xi个。修修和栋栋轮流取石子，每人每次需要从任意一堆石子中取走个，修修先手。无法操作的人失败。此外，如果一个人取完了一堆石子，他会立即获胜。不巧的是，修修除了数数以外啥都不会，他希望你帮他求出他能否获胜。输入描述:第一行一个整数t表示数据组数 (1 ≤ t ≤ 1000)。每组数据第一行三个整数n,a,b (1 ≤ n...

链接：https://www.nowcoder.com/acm/contest/130/B来源：牛客网题目描述黑妹和黑弟又聚在一起玩游戏了，这次他们选择在一个n*m的棋盘上玩游戏，棋盘上的每个方格都有一个非负的分数， 游戏从左上角开始右下角结束，双方交替的选择一个方格并获得方格上相应的分数，一方选择的方格必须在上一步另一方选择的方格 的右边或者下面，黑妹先开始。现在黑妹想知道，如果双方都采取最优策...

1115: [POI2009]石子游戏KamTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1132  Solved: 692[Submit][Status][Discuss]Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁...

总体模型：设有n堆石子，sum为所有石子个数，那么最大操作数sg = sum+n-1很显然最后面对sg=0的那个人失败，当前有三种操作：①合并两堆石子：sg = sg-1②从某一堆取走1个石子，取完之后那堆石子还有剩余：sg = sg-1③某一堆石子只剩下一个，取走：sg = sg-2考虑特殊情况：如果不存在只有1个石子的石子堆，且sg为奇数，那么先手的Alic

3609: [Heoi2014]人人尽说江南好Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 567  Solved: 407[Submit][Status][Discuss]Description  小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他 想起了小

①每次翻转区间，区间中的逆序对数和顺序对数会互换②因为翻转区间长度只能是4x+3, 4x+2，所以区间中的顺序对数+逆序对数一定为奇数③最终必输态是当前序列顺序对数为0由上可得：如果一开始顺序对数为偶数，那么先手必败，否则先手必胜#includeint a[55];int main(void){ int n, i, j, ans; scanf("%d", &n);

4550: 小奇的博弈Time Limit: 2 Sec  Memory Limit: 256 MBSubmit: 68  Solved: 42[Submit][Status][Discuss]Description这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小

1413: [ZJOI2009]取石子游戏Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 711  Solved: 470[Submit][Status][Discuss]Description在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两

丢史蒂芬妮发布时间: 2017年7月8日 21:37   最后更新: 2017年7月8日 23:24   时间限制: 1000ms   内存限制: 128M描述有一天，空和白很无聊，决定玩盛大游戏，考虑到两个人玩，他们随便掏了一个游戏出来：在一个n∗m的棋盘上，首先把史蒂芬妮·多拉放在左上角(1,1)的位置。每次一个人可以将她往下，往右，往右下丢一格。当前回合，谁不能丢

题意：有一颗很奇怪的苹果树，这个苹果树所有叶子节点的深度要不全是奇数，要不全是偶数，并且包括根在内的所有节点上都有若干个苹果，现有两个极其聪明的人又来无聊的游戏了，每个人可以吃掉某个叶子节点上的部分苹果（不能不吃），或者将某个非叶子结点上的部分苹果移向它的孩子（当然也不能不移），问先手是否必胜？不，不是问这个，因为后手可以作弊，他可以将任意两个节点上的苹果进行交换，问有多少种不同的作弊（交

Yet Another Game of StonesTime Limit: 1 Second      Memory Limit: 65536 KBAlice and Bob are playing yet another game of stones. The rules of this game are as follow:The game starts with

C. Berzerktime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRick and Morty are playing their own version of

E. Game of Stonestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSam has been teaching Jon the Game of Sto

题目描述Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,splat and satisfying fruit carnage! Become the ultimate bringer of sweet, tasty destruction with...

链接：https://www.nowcoder.com/acm/contest/151/D来源：牛客网题目描述有一个神奇的盘子，形状为圆形。盘子上面爬着一个大象（视作一个点）。由于现实的扭曲，当大象在盘子某个直径的一端的时候，可以瞬间传送至直径的另一端。现在大象想去盘子上另外一点，问他最少需要移动多少距离。传送不计距离。输入描述:第一行一个整数r（1 <= r <= 1000）代表盘子...

链接：https://www.nowcoder.com/acm/contest/73/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提...

3632: 外太空旅行Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 1060  Solved: 438[Submit][Status][Discuss]Description在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。

假设线段在坐标系的最下面或者最上面那么只要用双向链表O(n)模拟一下就好了先将x坐标离散化，y坐标无视每个节点p记录一个p.pre和p.next，分别表示在左边or右边颜色相同且离得最近的节点id，答案就是max(p.pre-

1483: [HNOI2009]梦幻布丁Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 3323  Solved: 1304[Submit][Status][Discuss]DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1

链接：https://www.nowcoder.com/acm/contest/69/C来源：牛客网题目描述一个n个点m条边的无向图，它若满足以下性质，我们就称它为腰带图： 1.n为>=6的偶数。 2.这个图恰有3/2*n条边。 3.存在所有点的一个排列p0,p1,...,pn-1，使得对于所有满足0<=i<n/2的整数i：(1)点pi和点p(i+1

题意：和 51nod 1428 活动安排问题 一模一样，只不过还要求一个时间和http://blog.csdn.net/jaihk662/article/details/77489061如何求出至少要多少台机器：把时间段转化成一个入点和一点出点，这样存下2*n个点，之后按坐标从小到大给这2*n个点排序，之后O(n)遍历一遍就好，遇到入点sum++, 遇到出点sum--，遍历

01分数规划问题：http://blog.csdn.net/jaihk662/article/details/77505318题意：给你n组数，每组数中有两个数a[i]和b[i]，让你在这n组数中选出n-k组使得∑a[i]/∑b[i]值最大

很少用输入挂，以为不超时就好了，但是这题貌似不用过不去啊只好拿出来用了，当个模板原理是用getchar()读入会比scanf快一些int Read(){ int x = 0, f = 1; char ch; ch = getchar(); while(ch'9') { if(ch=='-') f = -1; ch = getchar(); } while(ch

1297: [SCOI2009]迷路Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1322  Solved: 938[Submit][Status][Discuss]Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向

1089: [SCOI2003]严格n元树Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 1831  Solved: 913[Submit][Status][Discuss]Description　　如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称

结论：①将硬币全部翻成正面或全部翻成反面的方法唯一②将硬币全部翻成正面所需的次数+将硬币全部翻成反面所需的次数==n*n③对于每个格子(x, y)只有翻1次和不翻两种情况，翻2次没有任何意义所以这题可以转成：将所有的1全部变成0需要多少步？设F(x, y)：是否对格子(x, y)进行翻转操作a[i][j]：输入数据，硬币的状态

rand()      ------      通过当前的随机种子产生一个随机数，默认随机种子为1srand()      ------      设置随机种子，如果srand每次输入的数值是一样的，那么每次rand()产生的随机数也是一样的！一般用srand((unsigned)time(NULL))的方法设计随机种子，因为每次运行的当前时刻都不一样#include

An problem about date时间限制：2000 ms  |  内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整