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

c/c++，字符，字符串，各种方式读入与对空格，回车的处理

#include<iostream> #include<string> using namespace std; int main() { char a[50],b[50],charr; //经测试，cin读入字符串，会识别空格和回车为截止，并且不会吞掉， //...

2018-10-10

0 731

*【CodeForces - 122D】Lucky Transformation（字符串问题，思维剪枝，优化，有坑，需注意的问题if的层次总结）

题干： Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4...

2018-10-10

0 657

【CodeForces - 122B 】Lucky Substring （字符串，水题）

题干： Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4...

2018-10-10

0 631

【牛客 - 181C】序列（前缀和，二分，可用set维护）（有坑）

题干：小a有n个数，他想把他们划分为连续的权值相等的k段，但他不知道这是否可行。每个数都必须被划分这个问题对他来说太难了，于是他把这个问题丢给了你。输入描述: 第一行为两个整数n,q，分别表示序列长度和询问个数。第二行有n个数，表示序列中的每个数。接下来的q行，每行包含一个数...

2018-10-10

0 399

【PAT - 甲级 - 1018】Public Bike Management （带权最短路，多条最短路中加条件，DFS）

题干：链接：https://www.nowcoder.com/questionTerminal/4b20ed271e864f06ab77a984e71c090f 来源：牛客网 There is a public bike service in Hangzhou City which provid...

2018-10-10

0 450

【牛客 - 181B】送分题（另类求解a+b，二分）

题干：对于一套题来说，没有一道送分题，就很不符合常理，但是我又懒得写送分题，所以你可以直接复制以下代码，即可ac本题. #include<cstdio>#include<iostream> using namespace std; int a,b,c; in...

2018-10-08

0 386

【51nod - 1098】最小方差（基础数学，公式化简，前缀和，积的前缀和）

题干：若x1,x2,x3……xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。 Input 第1行：2个数M,...

2018-10-08

0 513

【HDU - 1850】Being a Good Boy in Spring Festival （尼姆博弈，nim，异或前缀和）

题干：一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏...

2018-10-08

0 471

【HDU - 3328】Flipper （栈模拟）

题干： Problem Description Little Bobby Roberts (son of Big Bob, of Problem G) plays this solitaire memory game called Flipper. He starts with n card...

2018-10-08

0 428

【SPOJ - DQUERY】D-query（权值树状数组或主席树或莫队）

题干： Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you...

2018-10-08

0 383