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篇）

【牛客 - 280C】约数（数论，GCD，数学，分解因子）

题干： Actci上课睡了一觉，下课屁颠屁颠的去找数学老师补课，问了老师一个题目：给出两个数a,b，问a和b的全部公约数是什么？数学老师一看这道题太简单了，不屑回答，于是就交给了你。输入描述: 一行两个数a，b. 输出描述: a和b的全部公约数，每个数字之间空格隔开。 ...

2018-12-29

0 636

【CodeForces - 501C】Misha and Forest （思维构造，树，数学异或）

题干： Let's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of...

2018-12-27

0 467

【CodeForces - 508B】Anton and currency you all know （思维贪心）

题干： Berland, 2016. The exchange rate of currency you all know against the burle has increased so much that to simplify the calculations, its fraction...

2018-12-27

0 960

【CodeForces - 507B】Amr and Pins（思维贪心，几何问题）

题干： Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point (x, y). He wants the ci...

2018-12-27

0 616

【牛客 - 289 I】这是一个沙雕题I （字符串问题，水题）

题干：因为毒瘤出题人出的题都太难了，于是gugugu打算出一个签到题，（就是这题啦），这题很简单，给定一个字符串，请问你重新排序后能不能组成K个相同的字符串。输入描述: 多组数据输入，第一行输入k表示需要k个相同的字符串个数，第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤...

2018-12-26

0 909

【HDU - 1757】A Simple Math Problem （矩阵快速幂）

题干： Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a...

2018-12-26

0 630

【牛客 - 318M】被打脸的潇洒哥（几何问题，水题，结论，知识点）

题干：平面上有n个圆，求使这n个圆两两相交（即每两个圆之间恰好有两个交点）后最多能把平面划分成多少个区域。输入描述: 一个正整数t，表示有t(1≤t≤100)组数据。接下来t行，每行一个整数n(0≤n≤1000)，代表平面内圆的个数。输出描述: 输出共t行。每行...

2018-12-26

0 429

【HDU - 1102】Constructing Roads （最小生成树裸题模板）

题干： There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We ...

2018-12-26

0 378

【牛客 - 297B】little w and Sum（水题，前缀和）

题干：小w与tokitsukaze一起玩3ds上的小游戏，现在他们遇到了难关。他们得到了一个数列，通关要求为这个数列的和为0，并且只有一次改变一个数的符号的机会(正数变成负数，负数变成正数)。请问小w与tokitsukaze能否通关，如果能，请输出有多少个数符合要求，如果不能，请输出...

2018-12-26

0 391

【牛客 - 318L】彪神666（水题，半高精度，递推，trick）

题干：在国外，666代表魔鬼，777代表上帝。所以牛逼的彪神就非常不喜欢6这个数字。有一天彪神突发奇想，，他想求一些书与6无关的数。如果一个数能被6整除，或者它的十进制表示法中某位上的数字为6，则称其为与6相关的数。彪神要求所有小于等于N的与6无关的正整数的平方和。输入描述:...

2018-12-26

0 435