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) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 水题纪念（共45篇）

【CodeForces - 227B 】Effective Approach （STL，思维）

题干： Once at a team training Vasya, Petya and Sasha got a problem on implementing linear search in an array. According to the boys, linear search wor...

2018-11-03

0 563

【CodeForces - 215A】Bicycle Chain （水题）

题干： Vasya's bicycle chain drive consists of two parts: n stars are attached to the pedal axle, m stars are attached to the rear wheel axle. The chain...

2018-11-02

0 384

【CodeForces - 1027B 】Numbers on the Chessboard （没有营养的找规律题，无聊题）

题干： You are given a chessboard of size n×nn×n. It is filled with numbers from 11 to n2n2 in the following way: the first ⌈n22⌉⌈n22⌉ numbers from 11 t...

2018-10-31

0 389

【qduoj - 夏季学期创新题】最长公共子串（水题暴力枚举，不是LCS啊）

题干：描述编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个...

2018-10-30

0 472

【HDU - 2072 】单词数（字符串读入技巧，sstream大法，水题，字符串读入格式）

题干： lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。...

2018-10-29

0 399

【AtCoder - 4242 】To Infinity（思维）

题干： Problem Statement Mr. Infinity has a string S consisting of digits from 1 to 9. Each time the date changes, this string changes as follows: E...

2018-10-29

0 459

【牛客 - 125A】灰魔法师（打表，暴力）

题干：给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。输入描述: 第一行一个整数 n (1 <= n <= 105) 第二行 n 个整数 ai (1 <= ai <= ...

2018-10-29

0 380

【CodeForces - 195A】Let's Watch Football （追及问题，模拟）

题干： Valeric and Valerko missed the last Euro football game, so they decided to watch the game's key moments on the Net. They want to start watching a...

2018-10-23

0 483

【HDU - 2398 】Savings Account （水题模拟）

题干： Suppose you open a savings account with a certain initial balance. You will not make any withdrawals or further deposits for a number of years. T...

2018-10-17

0 593

【CodeForces - 1038B 】Non-Coprime Partition （构造，数组特征）

题干： Find out if it is possible to partition the first nn positive integers into two non-empty disjoint sets S1S1 and S2S2 such that: gcd(sum(S1),sum...

2018-10-13

0 919