1032. Sharing (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 1600 ...
分类:
其他好文 时间:
2018-03-31 00:44:22
阅读次数:
152
题目链接 分析 : 就是一个 0/1 背包,但是需要记录具体状态的转移情况 这个可以想象成一个状态转移图,然后实际就是记录路径 将状态看成点然后转移看成边,最后输出字典序最小的路径 这里有一个很巧妙的做法 先将所有的硬币升序排序(这一点很重要) 然后在这一条件下,假设当前状态是考虑第 i 个硬币,前 ...
分类:
其他好文 时间:
2018-03-20 20:46:29
阅读次数:
161
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou ...
分类:
其他好文 时间:
2018-03-14 22:11:45
阅读次数:
179
题目链接 题意 : 中文题请点链接,挺复杂的... 分析 : 乍一看是个最短路,实际就真的是个最短路。如果没有 “ 在有多条最短路径的时候输出换乘次数最少的” 这一条件的约束,那么这题就是直接建图然后跑个 Dij 就行了,那有了这个约束条件还是要大胆的向最短路思路靠,题目既然需要换乘次数少的,那么我 ...
分类:
其他好文 时间:
2017-12-20 14:10:20
阅读次数:
205
我能说我1016WA了几天都不得最后还是拿别人代码交的么。。。 真心找不到那个神数据。。。 自己把整个程序的流程都画出来了。细致推敲是木有问题的啊。。。 题目地址:点击打开链接 先从1013開始介绍。 题目大意:给你n个城市,m条路,k个询问。每次询问。是假设没有城市q1,,,qk其它城市链接在一起 ...
分类:
其他好文 时间:
2017-06-28 20:31:01
阅读次数:
171
题目地址:点击打开链接 还是太弱。。 英文太差。,, 预计要等待被虐了。。 1077 找最长的公共后缀,暴力就能够写: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> ...
分类:
其他好文 时间:
2017-04-30 14:05:38
阅读次数:
276
A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the ava...
分类:
其他好文 时间:
2016-05-18 19:55:29
阅读次数:
235
第一次写这方面的blog.自己也是初次接触相关知识,写的有不妥的地方十分欢迎大家指正~ 这是浙大PAT上的一道算法题(据说是浙大04年研究生复试题),题目是这样的: Maximum Subsequence Sum Given a sequence of KK integers { N_1N?1??,
分类:
编程语言 时间:
2016-03-17 21:35:24
阅读次数:
786
浙大pat题目将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任...
分类:
编程语言 时间:
2015-08-27 18:28:40
阅读次数:
326
05-图3. 六度空间 (30)
时间限制
1500 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所...
分类:
其他好文 时间:
2015-07-26 17:23:01
阅读次数:
204