2017年10月_lifelikes

原创 codeforce 855C. Helga Hufflepuff's Cup 树形DP

题目链接：http://codeforces.com/problemset/problem/855/C 题意：给你一颗树，这颗树有n个节点，每个节点有m中取值，给定一种最高等级取值 k，值为k的节点数最多为x个（x<=10）。最高等级节点周围的节点的值都要小于k。问你取值方案数。解题思路，思路其实很简单，这就是一个简单的树形dp求方案数的变形。每个节点可以描述为，节点的编号，这个节

2017-10-19 13:38:20 332

原创 problem/868/C Qualification Rounds 思维题状态压缩暴力枚举

C. Qualification Rounds time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputSnark and Philip are preparing the problemset for the upcomi

2017-10-17 14:53:20 224

原创 1573 美丽的集合 bitset的运用

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1573bitset真的神奇，这是我写的第三道用bitset的题了，感觉bitset以后会成为一个常用的容器，记笔记记笔记。 bitset的复杂度学长说是len/32. 所以可以在很低的时间复杂度内完成状态的转移和数据的记录。#include<cstdio>#inclu

2017-10-12 00:05:52 253

原创 1786 数据流中的算法 - 众数 STL/ 线段树水题

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1786挺水的一道题，看网上题解是map加set过的。我用线段树水了过去。用map哈希一下每个用户的id，以哈希值为下标，访问次数为值，用线段树维护最大值和最大值所对应的最小id。复杂度O（nlogn）其实用线段树感觉不太行。一共有5*1e6组询问如果全是操

2017-10-11 23:46:46 350

原创树状数组入门笔记

网上有很多关于树状数组的博客，有很多也讲得很好。但我感觉对于树状数组，自己始终只能去套模板，所以打算自己写一篇博客，梳理梳理树状数组的用法。首先上一篇博客。树状数组入门感觉很无敌，入门足够用了。我们用C[] 数组来储存树状数组中的信息。 1=(001) C[1]=A[1]; 2=(010) C[2]=A[1]+A[2]; 3=(011) C[3]

2017-10-10 16:37:51 209

原创 Game of Dice Gym - 101532E 折半搜索

#include#include#include#include#include#include#define LL long longusing namespace std;const int MOD=1e9+7;int diec[20][10];map M;long long ans=0;int x;long long pow(long long x,int n){

2017-10-08 12:54:22 627

原创 gym-101532 A Subarrays Beauty

You are given an array a consisting of n integers. A subarray (l, r) from arraya is defined as non-empty sequence of consecutive elementsal, al + 1, ..., ar.The beauty of a subarray (l, r) is

2017-10-08 12:49:51 857

lifelike