2017年03月_SDUTyangkun

原创分数四则运算(java )

分数四则运算Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description编写程序，实现两个分数的加减法Input输入包含多行数据；每行数据是一个字符串，格式是"a/boc/d"，其中a, b, c, d为数字（每个数字保证为正数并且不存在正号）。o是运算

2017-03-28 18:19:03 1331

原创 L3-013. 非常弹的球

L3-013. 非常弹的球时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者俞勇（上海交通大学）刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一

2017-03-27 20:25:33 270

原创 L1-039. 古风排版

L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个

2017-03-27 19:51:19 842

原创 L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……

2017-03-27 19:47:01 577

原创数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Inp

2017-03-22 21:09:21 431

原创 5-4 任务调度的合理性 (25分)（拓扑排序）

5-4 任务调度的合理性 (25分)假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪

2017-03-20 23:01:15 631

原创 5-6 堆中的路径 (25分)

5-6 堆中的路径 (25分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数NN和MM(\le 1000≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NN个要被插入一个初始为空的小顶堆的整数。最后一行给出

2017-03-20 21:03:45 413

原创 DAG上的动态规划------硬币问题

问题描述：有n种硬币，面值分别为v1,v2,v3...vn,每种硬币有无限多，给定非负整数s,可以选用多少个硬币，使得面值之和恰好为s?输出硬币数目的最小值和最大值，并且输出各自的选取方案（如果有多种方案，则输出硬币编号字典序较小的方案，输出每种选取方案的面值）。分析：本质上市一个DAG上的路径问题，我们把每种面值看做一个点，表示还需凑足的面值，则初始状态为0，目标状态为

2017-03-18 21:17:47 803

转载 java大数板子

import java.util.*;import java.math.*;public class Main{ public static void main(String args[]) { Scanner cin = new Scanner(System.in); BigInteger a, b; //以文件EOF结束

2017-03-18 20:08:33 357

原创 L3-001. 凑零钱（dfs + 各种剪枝）

L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能

2017-03-17 21:44:52 601

原创 C - Fractions Again?! （暴力）

题目：给你一个数k，求所有使得1/k = 1/x + 1/y成立的x≥y的整数对。分析：数论，枚举。枚举所有在区间（k+1，2k）上的y即可，当1/k - 1/y的结果分子为1即为一组解。#includeusing namespace std;int x[1100];int y[1100];int main(){ int n; while(~scanf("%d"

2017-03-17 20:38:01 319

原创 uva 11059Maximum Product （暴力）

Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of themaximum positive product involving consecutive terms of S. If you cannot find a positive sequence,yo

2017-03-17 20:10:32 355

原创 uva 725(暴力)

输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a-j恰好为0-9的一个排列（可以有前导0）， 2样例6279646 / 01283 = 6294736 / 01528 = 62#includeusing namespace std;int use[10];int judge(int x, int y){ memset(u

2017-03-17 19:40:32 502

原创 L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高

2017-03-17 14:41:46 601

原创 L2-012. 关于堆的判断（小顶堆）

L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is

2017-03-16 21:48:21 1057

原创 L2-009. 抢红包

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第

2017-03-16 19:52:50 298

原创 L2-008. 最长对称子串

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"

2017-03-16 17:16:30 628

原创 L2-007. 家庭房产

L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行

2017-03-16 16:47:40 365

原创 2-006. 树的遍历

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第

2017-03-15 21:26:45 428

原创 L2-005. 集合相似度

L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不

2017-03-15 21:09:48 402

原创 L2-004. 这是二叉搜索树吗？

L2-004. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值

2017-03-15 20:17:30 593

原创 L2-003. 月饼

L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请

2017-03-15 19:27:51 353

原创 L2-002. 链表去重

L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第

2017-03-15 19:07:39 466 1

原创 L2-001. 紧急救援（多级最短路 spfa）

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援

2017-03-14 20:30:27 969

原创 L2-014. 列车调度（线段树 || set维护最小值）

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit

2017-03-14 19:06:51 641

原创 L3-011. 直捣黄龙(多级最短路 spfa)

L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快

2017-03-12 21:29:31 645

原创 2 红色警报 (25分)并查集（）

2 红色警报 (25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 N \le≤ 500）和M（\le≤ 5000），分别为城

2017-03-11 20:50:24 1080

原创是否完全二叉搜索树 (30分)

L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二

2017-03-11 19:37:21 2360 1

原创字符串的冒泡排序 (20分)

字符串的冒泡排序 (20分)我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的KK（输入格式：输入在第1行中给出NN和KK（1\le K每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第KK遍后的中间结果序列，每行包含一个字符串。输入样例：6 2bestcateast

2017-03-10 19:45:29 9776 2

原创有理数均值 (20分)

有理数均值 (20分)本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（\le≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若

2017-03-10 19:25:33 2430

原创 L1-009. N个数求和

L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。

2017-03-09 22:54:36 405

原创 L2-006. 树的遍历

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第

2017-03-07 21:39:24 454

原创 L2-011. 玩转二叉树

L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左

2017-03-07 21:17:51 295

原创蝴蝶效应 sdutacm

蝴蝶效应Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于：蝴蝶翅膀的运动，导致其身边

2017-03-07 20:17:54 481

原创 cccc 排座位 (并查集)

5-10 排座位 (25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤\le≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，

2017-03-04 21:16:54 832

原创 Highways（最小生成树）

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29970 Accepted: 13636DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,

2017-03-03 21:38:53 804

原创 Wormholes(spfa判断负环)

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48169 Accepted: 17781DescriptionWhile exploring his many farms, Farmer John has discovered a nu

2017-03-03 20:45:45 491

原创畅通工程续（最短路）

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50116 Accepted Submission(s): 18675Problem Description某省自从实行了很多年的畅通工程计划后

2017-03-03 17:08:48 330

city_info1.txt

product_info1.txt

user_visit_action1.txt

机器学习实战12章 新闻网站点击流中挖掘 kosarak.dat

机器学习实战11章 Apriori算法 毒蘑菇 mushroom.dat

空空如也

机器学习实战12章新闻网站点击流中挖掘 kosarak.dat

机器学习实战11章 Apriori算法毒蘑菇 mushroom.dat