爱生活爱AC

#include#include#include#include#includeusing namespace std;#define N 101000struct st{    bool isLeaf;    int next[10];}trie[N];int nodep;int root;int new_node(){

Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17137 Accepted: 5909DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to

用map存储节点 key表示节点编号， value 是儿子，用pair实现。遍历采用 bfs 、 优化在于 level 部分#include#include#include#include#includeusing namespace std;typedef pair Son;typedef map Tree;void bfs(Tree t,int root)

Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2275 Accepted: 313DescriptionText formatting functions (Format, sprintf, etc) are very common between programming

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9536 Accepted: 4697DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4

City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14291 Accepted: 3867DescriptionFarmer John has taken his cows on a trip to the city! As the

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 25427 Accepted: 11872Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

考新郎Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14155    Accepted Submission(s): 5281Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15807    Accepted Submission(s): 4811Problem Description上次Gardon的迷宫城堡小希玩了很久

POJ 3370 Halloween treats题意： 给定n户人家提供的糖果数目，c个小孩选择其中一些用户把糖果拿走，最后平分，不能有剩余。 给出一个方案（c方案：鸽巢原理，用Si表示 前i户人家的糖果数目之和对c求余。n>c,根据鸽巢原理，肯定有两个和值对c求余的值相同，假设Si==Sj，第 (i+1,i+2,i+3,……,j ) 户人家即为答案。#include#includ

一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。#include#include#includeusing namespace std;pair find_dup(int a[],int n){ for(int i=0;i<n;i++){ while(a[i]!=i){ int k