2018年03月_Sqwlly

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

L2-016. 愿天下有情人都是失散多年的兄妹时间限制: 200 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行...

2018-03-30 23:39:27 631 1

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

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

2018-03-29 23:29:29 424

原创 POJ 1731(递归方式|next_permutation())

OrdersTime Limit: 1000MS Memory Limit: 10000KDescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with ...

2018-03-28 22:45:00 288

原创 PAT L2-006 树的遍历

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

2018-03-27 21:09:41 800

原创 PAT L3-001 凑零钱(01背包（布尔背包）+记录路径)

L3-001. 凑零钱时间限制：200 ms 内存限制：65536 kB 代码长度限制：8000 B 判题程序：Standard 作者：陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：...

2018-03-23 23:26:23 694

原创 POJ 3669(BFS)

Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KDescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy...

2018-03-23 15:39:22 256

原创 POJ 1111(简单dfs)

Image Perimeters原题请点击上方蓝色标题 ↑ 题意：求最大连通块的周长，统计连通块周围的点点即可，所以我们预先将map都初始化为点点，然后dfs去搜索就好，上下左右四个方向，每有一个点点周长就加一。 ok，直接上AC code。#include<algorithm>#include<iostream>#include<string.h...

2018-03-22 17:25:43 267

原创 PAT L2-001(Dijkstra+记录路径)

L2-001. 紧急救援时间限制：200 ms 内存限制：65536 kB 代码长度限制：8000 B 判题程序：Standard 作者：陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队...

2018-03-21 15:16:14 295

原创牛客小白月赛1

A-简单题还好我上学期学过，经过发现Θ是等于e的，所以问题就变得简单了。不多说，上代码。#include<iostream>#include<cstdio>#include<math.h>#include<algorithm>#define PI 3.141592654#define e 2.718281828459045235...

2018-03-20 01:22:45 441

原创牛客练习赛13 B题幸运数字Ⅱ

幸运数字Ⅱ时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + ne...

2018-03-17 13:54:31 412

原创 2017年浙工大程序设计迎新赛决赛—网络同步赛 G-取数游戏2（区间dp）

G-取数游戏2时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。输入描述:第一行一个数T，表示...

2018-03-13 21:22:05 384

原创 Codeforces Round #469 (Div. 2) C. Zebras

C. Zebrastime limit per test: 1 second memory limit per test: 512 megabytes input: standard input output: standard outputOleg writes down the history of the days he lived. For each day he decid...

2018-03-12 23:39:39 217

原创 HDU 1166(树状数组讲解)

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视...

2018-03-12 16:12:45 1151

原创 Wannafly挑战赛11 B 白兔的式子（卢卡斯定理+费马小定理求逆元）

B 白兔的式子时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i >= 2,1<=j<=i)。对于其他情况f[i][j]=0有T组询问，每次给出a,b,n,...

2018-03-11 17:52:51 393

原创 HDU 4549（矩阵快速幂+费马小定理）

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 )...

2018-03-10 19:17:26 307

原创 POJ 3070(矩阵快速幂，求斐波那契第n项)

FibonacciTime Limit: 1000MSMemory Limit: 65536KDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibon...

2018-03-10 17:47:33 431

原创 CodeForces - 908C （暴力枚举）

C. New Year and Curlingtime limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard outputCarol is currently curling.She has n disks each with ra...

2018-03-08 17:03:04 333

原创 CodeForces - 913D（贪心+优先队列）

D. Too Easy Problemstime limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard outputYou are preparing for an exam on scheduling theory. The exam wil...

2018-03-07 18:16:02 426

原创 ZOJ 1137（二分图的最大独立点集）

Girls and BoysTime Limit: 10 Seconds Memory Limit: 32768 KBthe second year of the university somebody started a study on the romantic relations between the students. The relation ��romantical...

2018-03-07 15:07:11 641

原创 HDU 4911(归并排序求逆序数)

InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Descriptionbobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for ...

2018-03-04 18:03:57 465

原创最佳加法表达式（动态规划）

最佳加法表达式有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少输入1234 2 12345 3输出19 24问题分析要解决dp类问题，当然是要找子问题，确定目标状态的啦。现在有n个数字组成的数字串，将m个加号插入里面求表达式的最小值。不如我们将其分解为两部分，第m个加号后面...

2018-03-02 16:39:06 724

原创 HDU 1018 (斯特林公式)

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIn many applications very large integers numbers are required. Some of these appli...

2018-03-01 15:05:39 324

Eternally831143的博客