2017年12月_sega_handsome

原创模板：（置顶）

Isap 的邻接表模板（冬季赛C题）struct node{ int to,cap,rev;};const int MAXN=0x3f3f3f3f;vector<node>edge[1100000];queue<int>que;int level[1100000],iter[1100000];int tot;void add_edge(int u,int v,int f){

2017-12-01 11:58:05 337

转载 cf待补（hash 的写法）

别人的代码：#include <bits/stdc++.h>#define mp make_pair#define pb push_back#define f first#define s second#define ll long longusing namespace std;const int N = int(1e6) + 10;const int mod1 = int(1e9) +

2017-12-17 14:25:59 263

转载 Codeforces Round #451 (Div. 2) B. Proper Nutrition

B. Proper Nutrition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputVasya has n burles. One bottle of Ber-Cola costs a burles and one

2017-12-16 21:41:04 283

转载 Educational Codeforces Round 34 (Rated for Div. 2) D - Almost Difference

参考：http://blog.csdn.net/kamiyoru/article/details/78791923当读入第k个数字的时候： ans′=∑k−1i=1(numberk−nubmeri)=(k−1)numberk−∑k−1i=1nubmeri 当然这不是实际的答案，因为差值为1及以内的数是不必加到答案上的；所以 ans=ans′−countnumberk−1+countnumb

2017-12-16 19:26:02 229

转载ｃｆ４５０　ＢＣＤＥ（待补）

参考：https://www.cnblogs.com/wujiechao/p/8026872.html D题不知道为什么是对于每一个因素。。。待补。。#include #define mem(a, i) memset(a, i, sizeof(a))using namespace std;typedef long long LL;const LL MOD = 1e9 + 7;int

2017-12-13 14:01:51 609

转载 Codeforces Beta Round #17 C. Balance DP

C. Balance 题目链接http://codeforces.com/contest/17/problem/C 题面Nick likes strings very much, he likes to rotate them, sort them, rearrange characters within a string… Once he wrote a random string of ch

2017-12-03 11:12:15 289

转自:http://www.cnblogs.com/qscqesze/p/6042216.html4300: 绝世好题题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4300Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。Input 输入文件共2行。第一行包

2017-12-03 10:49:18 157

转载 Codeforces Round #384 (Div. 2)E.Vladik and cards【二分+状压dp】(未敲)

E. Vladik and cards time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputVladik was bored on his way home and decided to play the followi

2017-12-03 10:29:43 171

转载 Codeforces Round #449 (Div. 1) A. Nephren gives a riddle 模拟.

A. Nephren gives a riddle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output What are you doing at the end of the world? Are you busy

2017-12-03 09:06:38 218

转载 Codeforces Round #312 (Div. 2) E. A Simple Task 线段树（未敲）

E. A Simple Task 题目连接：http://www.codeforces.com/contest/558/problem/E DescriptionThis task is very simple. Given a string S of length n and q queries each query is on the format i j k which means sor

2017-12-02 16:26:08 314

转载 BZOJ 4636: 蒟蒻的数列分块（未敲）

转自：http://www.cnblogs.com/qscqesze/p/5785586.htmlBZOJ 4636: 蒟蒻的数列分块 4636: 蒟蒻的数列题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=4636 Description蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列题目描述 DCrusher有一个数列，初

2017-12-02 15:47:45 213

转载 CodeForces 472 D ，E，F （MST，构造，线性代数）（待补）

官方题解：http://codeforces.com/blog/entry/14028 E题：http://codeforces.com/contest/472/problem/E F题：http://codeforces.com/contest/472/problem/FThere is an easy way to obtain a new task from an old one call

2017-12-02 15:46:05 386

转载 Homework of PE dp 正难则反

Problem D: Homework of PE Time Limit: 1 Sec Memory Limit: 128 MB Submit: 117 Solved: 37 [Submit][Status][Web Board] Description At the begining of PE class, the math teacher comes to the class,

2017-12-02 09:09:10 238

转载 Codeforces Round #379 (Div. 2) C. Anton and Making Potions 枚举+二分

C. Anton and Making Potions 题目连接：http://codeforces.com/contest/734/problem/C DescriptionAnton is playing a very interesting computer game, but now he is stuck at one of the levels. To pass to the nex

2017-12-01 20:59:28 138

转载 CDOJ 1292 卿学姐种花暴力分块线段树

转自：卿学姐种花题目连接：http://acm.uestc.edu.cn/#/problem/show/1292 Description众所周知，在喵哈哈村，有一个温柔善良的卿学姐。卿学姐喜欢和她一样美丽的花。所以卿学姐家的后院有很多的花坛。卿学姐有n 个花坛，一开始第i个花坛里有A[i]朵花。每过一段时间，卿学姐都会在花坛里种上新的花。作为一个聪明的学姐，卿学姐的种花方式也是与众不同 ,

2017-12-01 20:41:45 340

转载 2015南阳CCPC D - Pick The Sticks dp

参考：http://www.cnblogs.com/qscqesze/p/4899344.htmlD - Pick The SticksTime Limit: 1 Sec Memory Limit: 256 MB 题目连接无 DescriptionThe story happened long long ago. One day, Cao Cao made a special order ca

2017-12-01 13:23:58 191

转载 hdu 5534 Partial Tree 背包DP

参考：http://www.cnblogs.com/qscqesze/p/4967071.html和http://blog.csdn.net/qq_21057881/article/details/52598441Partial TreeTime Limit: 20 SecMemory Limit: 256 MB 题目连接http://acm.hdu.edu.cn/showproblem.php?

2017-12-01 12:34:46 133

转载 cdoj 1136 邱老师玩游戏树形背包

转自：http://www.cnblogs.com/qscqesze/p/4971434.html 邱老师玩游戏Time Limit: 20 SecMemory Limit: 256 MB 题目连接http://acm.uestc.edu.cn/#/problem/show/1136 Description邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏

2017-12-01 10:54:31 477

now_ing的博客