To_c_t_w

题意：有n张卡片，每张卡片的价格为c[i]，对于第i张卡片，可以从格子x跳到x+l[i]或者x-l[i]，问走完所有格子的最小费用为多少对于卡片a、b，假设a卡片走x步， b卡片走y步，则一共走了 ax+by = c 步，当且仅当c是gcd(a, b)的整数倍时有解，所以最小步数为gcd（a,b）所以选出的卡片的gcd应当等于1用map搞下就可以了#includ

585F - Digits of Number Pi#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#define inf 0x3f3f3f3f

E Little Artem and 2-SAT题意给两个包含n个变量形式如下的2-sat  f和g求一种取值使两个2-sat的结果不同法一：2-sat建图缩点，若两个都无解或只有一个有解就很好办，讨论两个都有解的情况，枚举f中的变量x，若x和！x在一条路径上（如：x -> ... -> !x) 而在g中不是，则可取x=1（或！x = 1），导致f无解，而g不影响。若不存在

C Codeword题意：有多个询问，问长度为n包含当前串s为子序列的字符串有多少种ans = ΣC(i-1, len-1) * 25^(i-len) * 26 ^ (n-i)离线随便搞搞#include #include #include #include #include #include #include #include #inc

Ultimate Weirdness of an Array题意：有n个车站，第i个车站可以买一张票到i+1和ai之间，p（i，j）表示从i到j需要买的最小票数，求p（i，j）之和#include #include #include #include #include #include #include #include #include #include

Levels and Regions题意：有n个等级，要分成k组，求游戏结束的最小期望。游戏中对于一组等级ai，通过这个等级的概率为ai/sumi，blablabla。。。。#include #include #include #include #include #include #include #include #include #include

Longest Increasing Subsequence

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#define inf 0x3f3f3f3f

E. Ants in Leaves被秀智商点#include using namespace std;#define pii pair#define MP make_pair#define ls (i<<1)#define rs (i<<1|1)#define md (ll+rr>>1)#define N (1000000 + 10)#define M (

A题意：Amr有n种乐器，每种乐器需要ai天学完，Amr一共有k天去学，最多能学多少种水题，排序一下就好了....然后我没看清题意就交了一发..呵呵→_→struct node { int id , a; bool operator ( const node &ot ) { return a ot.a; }}a[111];int main () { in

只要使a[i], a[i+k], a[i+2k], ……严格递增就可以， 把他们提取出来， 对于连续的一段不确定的数，先贪心最小数是-len/2, 最大数是len-1-len/2,再检查两个端点保证严格递增#include#include#include#include#include#include#include#include#include#includeusi

置换群的基本问题，一个轮换内交换成正常顺序需要k-1次，k为轮换内元素个数两个轮换之间交换元素，可以把两个轮换合并成1个，总交换次数+1一个轮换内部交换，可以把一个轮换拆分成两个，总交换次数-1

E. Inna and Large Sweet Matrixtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputInna loves sweets very much. That's why she wants to play the "Sweet

Trains and Statistic题意：有n个车站，第i个车站可以买一张票到i+1和ai之间，p（i，j）表示从i到j需要买的最小票数，求p（i，j）之和#include #include #include #include #include #include #include #include #include #include #pragma