xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

Python求一个整数位数的方法

a = int(input()); print(len(str(a))) print(a) 输入： 123 输出： 3 123

2019-03-21

0 539

☆用Python实现ACM各大输入输出格式

arr = input(""); #输入一个一维数组，每个数之间使空格隔开 num = [int(n) for n in arr.split()]; #将输入每个数以空格键隔开做成数组 print(num[0]+num[1]); #打印数组 # encod...

2019-03-21

0 1143

【PTA天梯赛CCCC -2017决赛L2-4】部落 （25 分)（图染色）

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

2019-03-21

0 727

【PTA天梯赛CCCC -2017决赛L2-3】图着色问题（25 分)（图染色）

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

2019-03-21

0 996

【PTA天梯赛CCCC -2017决赛L1-6 】整除光棍 （20 分）（大数模拟除法）

题干：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数...

2019-03-21

0 701

【牛客 - 157B】凤凰（树上并查集，dfs）

题干：链接：https://ac.nowcoder.com/acm/contest/157/B 来源：牛客网题目描述传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。每只鸟可以花费1s通过一条边，由于每根树...

2019-03-20

0 687

【牛客 - 157C】PH试纸（前缀和，或权值线段树，主席树）

题干：链接：https://ac.nowcoder.com/acm/contest/157/C 来源：牛客网题目描述 PH试纸，是一种检测酸碱度的试纸，试纸红色为酸性，蓝色为碱性。 HtBest有一个PH试纸，试纸被分成了n段，每一段都可以被染色成红色或者蓝色，WHZ在试...

2019-03-20

0 486

【牛客 - 157F】三轮（dp，分治fft）

题干：链接：https://ac.nowcoder.com/acm/contest/157/F 来源：牛客网小k有一个三轮，它最多可以装105大小的东西小k有n种商品，他要准备出摊了每种商品体积为vi，都有105件输出凑成1~m的体积的总方案数输出可能会很大，请对大质数19...

2019-03-20

0 631

【蓝桥杯官网试题 - 真题训练】生命之树（树形dp）

题干：在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元...

2019-03-19

0 685

【CodeForces - 616C 】The Labyrinth点石成金（并查集，dfs）

题干：小O无意间发现了一张藏宝图，它跟随藏宝图的指引来到了一个宫殿，宫殿的地板被分成了n*m块格子，每个格子上放置了金子或者石头藏宝图告诉小O，它可以选择一块石头变成金子，并且带走与变化后的金子联通区域的所有金子（联通指的是上下左右，不能斜着）小O想计算一下点每个石头能带走的金子个数，帮...

2019-03-18

0 654