caioj
-初心不负-
这个作者很懒,什么都没留下…
展开
-
1034: 递归4(二叉树的后序遍历)
时间限制: 1 Sec 内存限制: 128 MB 提交: 597 解决: 429 [提交][状态][讨论版] 题目描述 【题意】 二叉树是每个内部结点最多只有两个子结点且两个子结点有序的树。如下图就是一棵二叉树: 对于一棵二叉树,有三种基本遍历方式:1.前序遍历:先访问根结点,然后再前序遍历左子树,最后前序遍历右子树;2.中序遍历:先中序遍历左子树,然后访问根结点原创 2017-10-06 20:52:47 · 818 阅读 · 0 评论 -
Servlet 学习笔记 Cookie的设置
本篇博客介绍的是Cookie的设置及简单的事例。 顺便介绍一下sendRedirect(),和sendError()方法;response.sendRedirect("http://www.baidu.com");//这里的意思是把链接从新定义为百度首页的网址response.sendError(404)//返回一个网页无法找到的回应response.sendError(HttpServlet原创 2017-10-12 19:29:56 · 642 阅读 · 1 评论 -
1061: 背包7(匹配性填满型 完全 背包)
题目描述 【问题描述】 判断句子是否可以被划分成若干单词,这些单词只可以 “one”、“puton”、“out”、“output”、“in”和“input”。 输入n个字符串,长度不超过1000000,表示一句句子。 如果可能是那两个人的对话,则输出“YES”;否则,输出“NO”。 【输入文件】 第一行一个整数n,表示一共有n句句子。 此后每行一个字符串,表示一句句子。 【输出文件】原创 2017-10-30 10:59:41 · 736 阅读 · 0 评论 -
1092: 并查集(模版 家族)
时间限制: 1 Sec 内存限制: 128 MB 提交: 486 解决: 193 [提交][状态][讨论版] 题目描述【题意】 n个人,m条关系(x,y),表示x和y是同一家族的。 求最多可能有多少个家族。 (n<=100000,m<=1000000)【输入格式】 第一行两个整数n和m(n<=100000,m<=1000000) 下来m行,每行两个整数x、y(1<=x,y<=n)原创 2017-10-11 21:23:17 · 399 阅读 · 0 评论 -
1040: 递归10(素数圈)
时间限制: 1 Sec 内存限制: 128 MB 提交: 494 解决: 336 [提交][状态][讨论版] 题目描述 【题意】 有n个正整数,分别是1~n,把这n个数排成一个圈,使得相邻两个整数之和均为素数。 输出时,从整数1开始逆时针排列。 同一个圈应恰好输出一次。 【输入格式】 一行一个整数n(1<=n<=16). 【输出格式】 按字典序输出每种方案。 每行一个方原创 2017-10-10 21:14:07 · 1024 阅读 · 0 评论 -
1449: 【快速傅里叶变换(模版题)】多项式乘法
时间限制: 1 Sec 内存限制: 256 MB 提交: 44 解决: 14 [提交][状态][讨论版] 题目描述【题意】 给你两个多项式,请输出乘起来后的多项式。 【输入】 第一行两个整数 n 和 m,分别表示两个多项式的次数。1<=n,m<=10^5 第二行 n+1 个整数,分别表示第一个多项式的 0 到 n次项前的系数。 第三行 m+1 个整数,分别表示第一个多项式的 0原创 2017-10-08 20:54:06 · 525 阅读 · 0 评论 -
1060: 背包6(含价值的填满型 完全 背包)
时间限制: 1 Sec 内存限制: 128 MB 提交: 195 解决: 130 [提交][状态][讨论版] 题目描述【问题描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。kilometres12345678910price122131404958697990101没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n原创 2017-10-17 22:07:58 · 692 阅读 · 0 评论 -
1056: 背包2(填满型01背包)
时间限制: 1 Sec 内存限制: 128 MB 提交: 638 解决: 353 [提交][状态][讨论版] 题目描述【问题描述】有n个数列,每个数列各自选若干个数,使得每个数列的和一样大,并且这个和要尽量大。【输入文件】第一行是一个整数N(N<=100),表示一共有n个数列。以下N行每行是一个系列非负整数,表示每个数列的数字,用-1结束。一个数列中的数字个数不超过100个,每个数也不超过原创 2017-10-17 21:08:58 · 1080 阅读 · 0 评论 -
1037: 递归7(走迷宫)
时间限制: 1 Sec 内存限制: 128 MB 提交: 1277 解决: 529 [提交][状态][讨论版] 题目描述【题意】 有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没原创 2017-10-07 21:22:38 · 529 阅读 · 0 评论 -
1036: 递归6(统计出栈
时间限制: 1 Sec 内存限制: 128 MB 提交: 450 解决: 373 [提交][状态][讨论版] 题目描述 【题意】 1~n依次入栈,统计不同的出栈的方式 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系原创 2017-10-07 20:17:13 · 479 阅读 · 0 评论 -
1055: 背包1(填满型01背包)
时间限制: 1 Sec 内存限制: 128 MB 提交: 904 解决: 403 [提交][状态][讨论版] 题目描述有n根木棍(0≤n≤30),从中选若干根使得它们的 长度和s 最接近v(正整数,0≤v≤20000),且s<=v输入格式 第一行,一个整数v;第二行,一个整数n;接下来n行,分别表示这n根木棍的长度。 输出格式 一个整数,表示v-s。输入 输出 样例输入24 6原创 2017-10-16 21:58:31 · 2193 阅读 · 0 评论