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

【CodeForces - 485A】Factory （水题，抽屉原理，tricks）

题干： One industrial factory is reforming working plan. The director suggested to set a mythical detail production norm. If at the beginning of the day...

2019-02-19

0 636

【CodeForces - 485B】Valuable Resources （贪心，水题，几何相关）

题干： Many computer strategy games require building cities, recruiting army, conquering tribes, collecting resources. Sometimes it leads to interesting...

2019-02-19

0 548

【CodeForces - 485C】Bits （二进制相关，数学，贪心）

题干： Let's denote as the number of bits set ('1' bits) in the binary representation of the non-negative integer x. You are given multiple queries co...

2019-02-19

0 596

【CodeForces - 1102C 】Doors Breaking and Repairing （思维，简单博弈）

题干： You are policeman and you are playing a game with Slavik. The game is turn-based and each turn consists of two phases. During the first phase you...

2019-02-19

0 438

【牛客 - 181F】子序列（容斥，组合数，费马小定理）

题干：题目描述给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果输入描述: 第一行一个整数T，表示数据组数。对于每组数据，第一行两个整数N，k，含义如题所示接下来一行N个整数，表示给出的序列保证序列内的数互不相同 ...

2019-02-19

0 607

【POJ - 2378】Tree Cutting（树形dp，树的重心变形）

题干： After Farmer John realized that Bessie had installed a "tree-shaped" network among his N (1 <= N <= 10,000) barns at an incredibl...

2019-02-19

0 624

【计蒜客 - 蓝桥训练】蒜厂年会（单调队列优化dp，循环数列的最大子段和）

题干：在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 nn 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数...

2019-02-19

0 606

笔试题 - 阶乘问题

题干：【题意】给你一个数组n（1<=n<=1e5）让你输出有多少数的阶乘后恰好有n个0，并依次输出。【类型】二分or暴力【分析】肯定满足，数字越大，其后的0的个数也就越多。于是我们可以二分出最小的l，使得fac[l]>=n 同时我们二分出最大的r，使得fac[r]...

2019-02-19

0 575

笔试题 - 汽车加油问题

题干：第一行输入n，k，代表共有k个加油站，加满油后可以跑n公里。第二行k+1个数，其中前k个数代表加油站的位置，第k+1个数代表终点的位置。一辆车从坐标零点加满油后出发，问最少加几次油，可以到达终点？如果到达不了终点，输出"Impossible" ...

2019-02-19

0 669

【51nod - 1050】循环数组最大子段和（dp）

题干： N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4...

2019-02-19

0 808