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 - 618A】Slime Combining（二进制，思维）

题干： Your friend recently gave you some slimes for your birthday. You have n slimes all initially with value 1. You are going to play a game with the...

2019-03-18

0 463

【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）

题干：问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7...

2019-03-12

0 473

【CodeForces - 1020A】New Building for SIS（模拟）

题干： You are looking at the floor plan of the Summer Informatics School's new building. You were tasked with SIS logistics, so you really care about t...

2019-02-20

0 362

笔试题 - 汽车加油问题

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

2019-02-19

0 461

【牛客 - 317B】小a与"204"（贪心，构造，水题）

题干：小a非常喜欢204204这个数字，因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列，其中只含有2,0,42,0,4这三种数字设aiai为序列中第ii个数，你需要重新排列这个数列，使得∑ni=1(ai−ai−1)2∑i=1n(ai−ai−1)2最大(公式的含...

2019-01-27

0 391

【CodeForces - 472A】Design Tutorial: Learn from Math （tricks，思维，数论，打表）

题干： One way to create a task is to learn from math. You can generate some random math statement or modify some theorems to get something new and buil...

2019-01-22

0 572

【牛客 - 280A】勘测（fib数列，思维，打表）

题干： Actci偶然发现了一个矿洞，这个矿洞的结构类似与一棵二叉树，Actci发现的矿洞恰好位于根节点处，为了尽快挖掘，Actci找来了她的小伙伴们来帮忙，由于地质原因，每天小伙伴们只能打通到一条到子节点的道路(不消耗时间)，也就是说每天一个节点只能向一个子节点建设道路，走一条路需要一天的时间，...

2018-12-29

0 412

【HDU - 1559】最大子矩阵（二维前缀和裸题）

题干：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y...

2018-12-08

0 787

【牛客 - 283C】模拟只会猜题意（简单模拟）

题干：小西突然觉得回文串是一种非常优雅的东西，她突然想要把身边所有的字符串都变成回文！所谓回文串就是一个倒置后仍与自身相等的字符串，如“gxuacmmcauxg”和“gxuacmcauxg”。小西不喜欢单身狗，所以小西只会处理长度为偶数的字符串。小西也不喜欢肥宅，所以小西处...

2018-11-25

0 417

【HihoCoder - 1881】特殊任务（树形图，遍历）

题干： H公司一共有N名员工，编号1~N，其中CEO是1号员工。除了CEO之外，其他员工都有唯一的直接上司，所以N名员工上下级关系恰好形成了一棵树形结构。我们知道每一名员工向H公司的代码库贡献了多少行代码。具体来说，第i名员工贡献了Ai行代码。现在有一项特殊的任务需要2名员工完成，这两...

2018-11-19

0 347