ACM_devil

No Pain No GameProblem DescriptionLife is a game,and you lose it,so you suicide.But you can not kill yourself before you solve this problem:Given you a sequence of number a1, a2, ..., an.The

题目：题目链接 题意：   就是给你五个操作，分别实现这些操作：   主要的就是对于Q操作，我们需要输出对应的前K的数字中和最大的那个和，sum(i) = a1+a2+....ai;   对于当前光标位置，我们使用两个栈A和B来存储光标前面的数据，用B来存储光标后面的数据。这样就很容易能够实现前四个操作。对于Q操作，我们需要用一个数组来维护，对应的求第I个位置的MAX值，最

题目：题目链接 题意：给你N和T。再给你T(N)和C(N),并且C(N)里面只有1和2，问你能否通过C(N)组出下面提出来的数字： 唉.当时一直没看懂题目意思，后来听他们一讲，真的是大水题啊：拿到一个数字，如果这个数字是法由C(N)求和组出，再者，如果C(N)里面有1存在的话，那么就可以组成任何大于0的数字。如果没有1的话，我们就需要判断当前给出的数字的奇偶性了，没有1但是

1006 Magic Pen 6

题目：题目链接 题意：求三颗不同子树上点的组合的个数 对于树上的三个点，假设A-B-C，那么对于AC，我们就可以枚举B： #pragma comment(linker, "/STACK:16777216")#include #include #include #include #include #include #include #include #inc

题目：题目链接题意：    最后的实质就是求2的n-1次方    费马小定理：         2^N == 2^(N%1e9+6) % 1e9+7;    直接套公式：    签到： #include #include #include #include #include #include #include #include #include #

题目：题目链接题意：这道题目的意思是说现在有N件商品，ALICE和BOB分别有钱A和钱B，现在给你N件商品的价格，两个人轮流买东西，但是有一个要求，就是当你买第I件商品的时候第I-1件已经被买走，每个人每次买得的商品的个数要大于等于一；谁买得最后一件商品谁就获胜，输出胜者：从头到尾都在搞这道题目，一直在分情况讨论，搞了好久，都是WA，一直不明白到底什么时候对于当前游

接触ACM大半年了，一直在做OJ上的题目，有点迷，这个暑假确定专向之后就一直在搞单方面的；暑假和大家一起做多校，我的目的专向是博弈和计算几何。一直在看博弈，对计算几何的掌握不好。多校期间，暑期社会实践耽误了四场多校，比较遗憾。多校也是一次实战演戏。做完第一场到第四场多校，总的能当时解出来的并不多，第四场的那道水博弈（Fliping game）直接只是最后一位数字的判断，第五场的那道博弈

今天的题目比较坑，各种都是一看能做，结果一做就卡，搞得好纠结先贴几题的：Warm up#include #include #include #include#include#include using namespace std;#define MAXN 200006#define MAXM 2000006#pragma comment(linker, "/STA

1011 Sad Love Story这道题目就是一个最近点对的问题，要求每次加进来一个点时就求一次最近点对的距离的平方，最后把这些求和。刚开始的时候一直在按照题意直接写的，每来一个点就求一次最近点对。可是就算是20秒的时间也是TLE。后来听了一种解法，就是先对所有点求一次最近点对，比如说是ｉ，ｊ那么ｊ以后的点加进来之后的最近距离就是ｉ，ｊ了。这样的话，我们对于后面的点就直接乘以ｉ，ｊ

Partition：#include#include#include#include#include#include#define N 1000000007using namespace std;long long p(long long x,long long y)//求y次方{ long long res=1; while(y>0) {

题目：题目链接题目的意思就是给你一个字符串，让你找出其中的不同回文子序列的个数有多少。这道题刚刚拿到手想到上一场多校的1008了，结果那样跑的话就只是第四个样例都卡了好久才出来。所以这样肯定不行，自己一直想到的是枚举，不懂算法。后来看到的是指可以采用区间DP。简单的来说就是用dp[i][j]表示i,j区间内的回文子序列的个数，我们判断的时候，如果发现sp[i]==sp[j]，那么回

题目：题目链接这道题目真的是hehe了，今天比赛的时候，都知道是斐波那契数列了，还是一直WA，刚刚又看了一次，竟然是没有取模，真的呵呵了。唉，咋改都改不对，竟然是这个的问题。计算hehe数量时，采用往前推的方法，一直找hehe的组合数。对应斐波那契数列。隔开的就直接相乘就可以了：#include #include #include #include #include

题目：题目链接这是一道博弈题，刚开始的时候一直在想SG，一直不知道肿么写。天.后来发现，就只判断最后一个点就OK了。因为我们可以发现，假设刚开始右下角的是1，那么Alice把其反为0.Bob总会把这个反为1，这样Alice又可以翻这个硬币。就这样最后肯定是Alice赢。对应的，如果一开始右下角的是0，如果全是0，那么Bob直接胜利。否则Alice的任何一个操作都会把右下角的硬币反过来。这样Bo

Sad Love StoryProblem DescriptionThere's a really sad story.It could be about love or about money.But love will vanish and money will be corroded.These points will last forever.So this time it i

题目：题目链接 题意：题目意思就是两人玩扫雷，按照变换的规则。如果点着空地那么周围不包含数字的空地都会被触发。这样：把点开空地时会打开的一大片区域看成一块，题目中说到，在一盘游戏中，一个格子不可能被翻开两次，说明任意两块空地不会包含相同的格子。那么就可以看成一个组合游戏。当空地旁边没连任何数字的时候，sg = 1(直接转移到0)。如果有一个数字，点空地可以转移到0，点数字可以转