2017年08月_普通网友

原创 leetcode python 另一个树的子树

给定两个非空二叉树 s 和 t，检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \1 2给定的树 t： 4 / \1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值...

2017-08-29 18:24:14 7232

原创 hdu1404 博弈

/*题意：给一个长度不超过6字符的数字字符串。两种操作二选一：1、把任意一位变成比他本身小的数字。比如205，可以把5变成0,1,2,3,4，成了200,201.so on。2、把任意一个0后及他本身去掉。比如205，去掉2和他后面的数字变成了2。问最后去掉数字的算赢。问先手有木有必胜策略。题解：可以通过SG函数的性质。暴力吧1-1e6每个数字的状态求出来。能一步到达必败状态的都为必胜点

2017-08-27 17:28:49 10556

原创 7219:复杂的整数划分问题

7219:复杂的整数划分问题查看提交统计提问总时间限制: 200ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数

2017-08-27 12:01:56 11139

原创明明的烦恼(Prufer数列)

题目描述 Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?输入描述 Input Description第一行为N(0 输出描述 Output Description一个整数,表示不同的满足要求的树的个数,无解

2017-08-26 11:00:10 10275

原创 [HNOI2004]树的计数(prufer编码)

1211: [HNOI2004]树的计数Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2609 Solved: 937[Submit][Status][Discuss]Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给

2017-08-25 10:08:59 10476

原创 1154 回文串划分（dp）

1154 回文串划分基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|

2017-08-24 23:32:39 10422

原创数字组合（背包计数）

2046: 数字组合时间限制: 0 Sec 内存限制: 128 MB提交: 2 解决: 1[提交][状态][讨论版][Edit] [TestData]题目描述在N个数中找出其和为M的若干个数。先读入正整数N（1输入第一行是两个数字，表示N和M。第二行起是N个数。输出就一个数字，表示和为M的组合的个数。样例输入4 4

2017-08-24 18:08:59 10988

原创攻击母舰（贪心）

2040: 攻击母舰时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版][Edit] [TestData]题目描述在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言，它是由若干个攻击系统和若干个防御系统组成的。两艘母舰

2017-08-24 17:16:18 10619

原创 hdu2643（第二类斯特林数） Rank

RankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 617 Accepted Submission(s): 312Problem DescriptionRecently in Teddy's hom

2017-08-22 22:35:20 12142

原创 hdu4372（第一类斯特林数） Count the Buildings

Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2185 Accepted Submission(s): 715Problem DescriptionThere a

2017-08-22 22:16:17 12134

原创 codevs1301 任务分配(容斥原理)

1301 任务分配 2003年浙江省队选拔赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题解题目描述 Description有N位工作人员，同时有N项任务, 每人必须承担一项任务，若给出某人不能从事的某些任务,

2017-08-22 17:07:20 11941

原创 SPOJ D-query && HDU 3333 Turing Tree (线段树 && 区间不相同数个数or和 && 离线处理)

题意：给出一段n个数的序列，接下来给出m个询问，询问的内容SPOJ是(L, R)这个区间内不同的数的个数，HDU是不同数的和分析：一个经典的问题，思路是将所有问询区间存起来，然后按右端点排序，最后从左到右将原区间扫一遍，扫的过程当中不断将重复出现的数字右移，也就是如果一个数字重复出现，那么我们记录最右边的那个为有效的，其他都视为不存在，这样一旦遇到一个问询区间的右端点就

2017-08-21 22:51:03 11542

原创 hdu2774（后缀数组最长公共子串）Long Long Message

Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 31421 Accepted: 12683Case Time Limit: 1000MSDescriptionThe little cat is majorin

2017-08-20 10:50:23 12626

原创 hdu3336（kmp）Count the string

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10970 Accepted Submission(s): 5109Problem DescriptionIt is we

2017-08-20 09:34:36 12213

原创 poj1222（枚举）熄灯游戏 EXTENDED LIGHTS OUT

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11373 Accepted: 7273DescriptionIn an extended version of the game Lights Out, is a pu

2017-08-19 21:45:46 12417

原创 hdu6153（kmp） A Secret

A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 195 Accepted Submission(s): 83Problem DescriptionToday is the birth

2017-08-19 19:07:37 12967

原创 hdu6152（拉姆齐(Ramsey)定理） Friend-Graph

hdu6152（拉姆齐(Ramsey)定理） Friend-Graph

2017-08-19 18:48:36 62492 2

原创 hdu5832（大数取模）

A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3394 Accepted Submission(s): 1221Problem DescriptionTwo planet

2017-08-18 21:31:23 12112

原创 1092 回文字符串（最长公共子序列）

1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。

2017-08-18 16:25:06 12182

原创（vector通过）bzoj3224: Tyvj 1728 普通平衡树

3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:15204Solved:6614[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的

2017-08-18 15:43:37 12980

原创 uva11922（splay模板）排列变换

排列变换（Permutation Transformer, UVa 11922）你的任务是根据m条指令改变排列｛1，2， 3，…， n｝。每条指令（a，b）表示取出第a～b个元素，翻转后添加到排列的尾部。【输入格式】输入仅一组数据。第一行为整数n和m（1≤n，m≤100000）。以下m行每行为一条指令a，b（1≤a≤b≤n）。【输出格式】输

2017-08-18 10:09:19 13284

原创 1288 汽油补给（贪心+单调栈）

1288 汽油补给题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注有（N+1）个城市，0是起点N是终点，开车从0 -> 1 - > 2...... -> N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的

2017-08-17 21:48:22 14081

原创 hdu6112（模拟）今夕何夕

今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1819 Accepted Submission(s): 653Problem Description今天是2017年8月6日，农历闰六月十五。

2017-08-17 17:07:51 12945

原创 2104 删除物品(树状数组)

2104 删除物品题目描述 Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。（5）求出将所有物品删除所需的最小步数。删

2017-08-17 16:09:42 13056

原创 hdu3047 （带权并查集）

题意：有n个人坐在zjnu体育馆里面，然后给出m个他们之间的距离， A B X，代表B的座位比A多X. 然后求出这m个关系之间有多少个错误，所谓错误就是当前这个关系与之前的有冲突#include#include#include#define ll long longusing namespace std;const int mn=100010;int n,m,f[mn];ll

2017-08-16 08:35:32 13203

原创 hdu6115 Factory（lca）

FactoryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 413 Accepted Submission(s): 145Problem Description我们将A省简化为由N个城市组成，

2017-08-15 20:03:01 13180

原创 hdu6108（找规律）小C的倍数问题

小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 149Problem Description根据小学数学的知识，我们知道一个正整数x

2017-08-12 20:09:04 13494

原创 poj3253贪心

#include#include#include#define ll long longusing namespace std;int main(){ priority_queue,greater > q; int n,t; while(~scanf("%d",&n)) { ll ans=0; while(n--) { scanf("%d",&t); q.

2017-08-10 21:54:17 13115

原创 poj3069贪心

#include#include#includeusing namespace std;int r,n,a[1005]; int main() { while(~scanf("%d%d",&r,&n)&&(~n)) { for(int i=0;i<n;++i) scanf("%d",a+i); sort(a,a+n); int i=0,ans=0; while(i

2017-08-10 21:37:52 63898 1

原创 poj3617贪心，易错

题目大意：给定一个字符串，重排，每次从头或尾取较小值放到新序列的末尾。需要注意的地方：不能简单的每次首尾比较取最小值，因为如果相等还需要继续看下一个要比较的对儿那个更小。题目要求是每80个为一行输出。//易错题#include#includeusing namespace std;char s[2005];int main() { int n,line=0; char t; whi

2017-08-10 20:57:36 12596

原创 hud1517 博弈论（找规律）

题意：两人玩游戏，从1开始，轮流对数进行累乘，直到超过一个指定的数。#include#includeusing namespace std;int main(){ double n; while(cin>>n) { while(n>18) n/=18; if(n<=9) puts("Stan wins."); else puts("Ollie wins."); }

2017-08-10 16:41:13 12796

原创 hdu1849 Nim博弈

Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4195 Accepted Submission(s): 3187Problem Description大学时光是浪漫的，

2017-08-10 15:30:34 13086

原创 P1147 连续自然数和

题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式：包含一个整数的单独一行给出M的值（10 输出格式：每行两个自然数，给出一

2017-08-10 15:01:39 13452

原创 Banks UVALive - 6855 （暴力）

//太暴力了吧 #include#includeusing namespace std;int n,a[10005];int main(){ while(~scanf("%d",&n)) { for(int i=0;i<n;++i) scanf("%d",a+i); int ans=0; while(1) { int f=1; for(int i=0

2017-08-10 14:51:07 13214

原创凸包 hdu1392

题意：求凸包的周长#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);int sgn(double x) { if(fabs(x) < eps)return 0; if(x < 0)return -1; else re

2017-08-09 17:12:17 13186

原创大组合数取模hdu5698 瞬间移动

瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1301 Accepted Submission(s): 620Problem Description有一个无限大的矩形，初始时你在左上角（即第一

2017-08-09 16:51:16 13288

原创最小树形图poj3164 Command Network

Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 18628 Accepted: 5340DescriptionAfter a long lasting war on words, a war on arms finall

2017-08-09 16:13:55 13157

原创大质数检测&&分解质因子 poj1811 Prime Test

Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 35443 Accepted: 9454Case Time Limit: 4000MSDescriptionGiven a big integer number, you ar

2017-08-09 16:11:57 13321

原创全局最小割 poj2914 Minimum Cut

Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 10046 Accepted: 4190Case Time Limit: 5000MSDescriptionGiven an undirected graph, in wh

2017-08-09 15:41:00 13260

原创区间顺序枚举 hdu5696 区间的价值

区间的价值Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1293 Accepted Submission(s): 581Problem Description我们定义“区间的价值”为一段区间的最大值

2017-08-09 15:21:01 12153

空空如也

csharp是什么语言

csharp是什么语言