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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【HDU - 2376】Average distance （树，平均距离，算贡献）

题干： Given a tree, calculate the average distance between two vertices in the tree. For example, the average distance between two vertices in the foll...

2018-11-15

0 428

【CodeForces - 260C】Balls and Boxes （思维模拟，有坑，时光倒流）

题干： Little Vasya had n boxes with balls in the room. The boxes stood in a row and were numbered with numbers from 1 to n from left to right. Once Va...

2018-11-14

0 692

【CodeForces - 260B 】Ancient Prophesy （暴力匹配，BF算法，日期字符串）

题干： A recently found Ancient Prophesy is believed to contain the exact Apocalypse date. The prophesy is a string that only consists of digits and cha...

2018-11-14

0 411

【POJ - 1463】Strategic game （树上最小点覆盖，树形dp）

题干： Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now...

2018-11-14

0 518

【CodeForces - 260D】Black and White Tree （思维构造，猜结论，细节，构造一棵树）

题干： The board has got a painted tree graph, consisting of n nodes. Let us remind you that a non-directed graph is called a tree if it is connected an...

2018-11-14

0 412

【POJ - 2909 】Goldbach's Conjecture （哥德巴赫猜想，数论，知识点结论）

题干： For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2 This conjectu...

2018-11-12

0 430

【POJ - 2262】Goldbach's Conjecture （数论，哥德巴赫猜想，知识点结论）

题干： In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every...

2018-11-12

0 352

【 HDU - 5363】Key Set（水题，快速幂，组合数学）

题干： soda has a set SS with nn integers {1,2,…,n}{1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to k...

2018-11-12

0 458

【HDU - 2012】素数判定（水题，数论，打表）

题干：解题报告： AC代码1： #include<bits/stdc++.h> #define MAX 10000//求MAX范围内的素数 using namespace std; long long su[MAX],cnt; bool isprime...

2018-11-12

0 332

【51Nod - 1432】独木舟（贪心，思维，好题）

题干： n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000...

2018-11-12

0 416