LittlePointer

摘要： 题目链接： B. Clique Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文

摘要： 题目链接： F. Coprime Subsequences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文

摘要： 题目链接： Fluorescent Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description Matt, a famous adventurer who 阅读全文

摘要： 题目链接： Heap Partition A sequence S = {s1, s2, ..., sn} is called heapable if there exists a binary tree T with n nodes such that every node is labelled 阅读全文

摘要： 题目链接： 物品价值 小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。 小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？ Input 第一行一个数T(<=10)，表示数据组 阅读全文

摘要： 题目链接： 区间价值 给定n个数A1...An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中，第k小 阅读全文

摘要： 题目链接： Problem: Query on the tree Time limit: 1s Mem limit: 64 MB Problem Description There is a tree with n node, labeled from 1 to n, and the root of 阅读全文

摘要： A: Anton and Polyhedrons（水题） B: Anton and Classes（水题） C: Anton and Fairy Tale（二分） 思路：m>=n时 ans=n;m<n时 前m天都能补满，第m+1天时就要开始减少了,n-m-(x+1)*x/2是m天后第x天的剩余,二分 阅读全文

摘要： A: Andryusha and Socks(模拟) B: The Meeting Place Cannot Be Changed(三分) 思路：时间关于位置是一个凹函数，直接三分求极值就行; C: Andryusha and Colored Balloons(dfs) 思路：k是最大的度数+1,然 阅读全文

摘要： A: B: C: Molly's Chemicals(前缀和+map) 题意：在这个数组里面取连续的一段，问有多少种取法使得这段的和为k的自然数幂次； 思路：不能直接暴力，连续的自然联想到前缀和，假设要求和为x的数目，k的不同的幂次就是多个不同的x的计数和了;sum[i]-sum[j]=x,sum[ 阅读全文