Xylon_

分类

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) POJ(6) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 未归档(115) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

/ 注册

全部文章（共10篇）

【PTA】L2-4 部落并查集

7-8 部落（25 分）在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104...

PTA

2018-07-24

0 921

【PTA L2-008】最长对称子串

L2-008 最长对称子串（25 分）对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式...

PTA

2019-01-18

0 1121

【PTA L1-032】Left-pad

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填...

PTA

2019-02-17

0 684

【PTA L1-011】A-B

L1-011 A-B （20 分）本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字...

PTA

2019-02-18

0 931

【PTA 7-11】输出全排列全排列函数next_permutation( )

7-11 输出全排列（20 分）请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式: 输入给出正整数n（<10）。输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序...

PTA 全排列

2019-02-19

0 1296

【PTA 7-3】二分法求多项式单根

7-3 二分法求多项式单根（20 分）二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小...

PTA 二分

2019-02-25

0 1108

【PTA 7-4】求特殊方程的正整数解

7-4 求特殊方程的正整数解（15 分）本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。输入格式：输入在一行中给出正整数N（≤10000）。输出格式：输出方程X2+Y2=N的全部正整数...

PTA

2019-02-25

0 878

【PTA 7-5】畅通工程之局部最小花费问题

7-5 畅通工程之局部最小花费问题（35 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建...

PTA 图论

2019-02-25

0 975

【PTA 7-1】换硬币枚举

7-1 换硬币（20 分) 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5...

PTA

2019-03-14

0 980

【PTA L2-023】图的着色问题

L2-023 图着色问题（25 分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格...

着色 PTA

2019-03-23

0 1440