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

【牛客 - 303B第十五届浙江大学宁波理工学院程序设计大赛（同步赛）】Fibonacci and Counting（Fib数性质，gcd辗转相除法性质）

题干：我们这样定义斐波那契数列，F[1]=1,F[2]=1，当n>2时F[n]=F[n-1]+F[n-2]。斐波那契数列的前10项为：1,1,2,3,5,8,13,21,34,55。欧几里得算法求解两个数的最大公约数。我们记gcd(a,b)为整数a与b的最大公约数。当b=0...

2018-12-09

0 476

【牛客 - 303D第十五届浙江大学宁波理工学院程序设计大赛（同步赛）】Campaign（二进制枚举，位运算，暴力，思维）

题干：星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。 tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中，你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。这一次，作为指挥官，你的任务目标是尽可能...

2018-12-09

0 1703

【HDU - 2570】迷瘴（贪心，水题，排序，卡精度有坑）

题干：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度...

2018-12-08

0 414

*【UVA - 10382】Watering Grass（贪心，区间覆盖问题，思维）

题干：题目大意：有一块草坪，长为l，宽为w，在它的水平中心线上有n个位置可以安装喷水装置，各个位置上的喷水装置的覆盖范围为以它们自己的半径ri为圆。求出最少需要的喷水装置个数，如果无论如何都不能覆盖，就输出-1。解题报告：这题就是个区间覆盖问题的变形，，虽然给的是一个个的圆，但...

2018-12-08

0 414

【CodeForces - 892C 】Pride （数学，思维构造，gcd）

题干： You have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say x and y, and...

2018-12-08

0 560

【CodeForces - 299C 】Weird Game （思维，模拟，贪心，博弈，OAE思想）

题干： Yaroslav, Andrey and Roman can play cubes for hours and hours. But the game is for three, so when Roman doesn't show up, Yaroslav and Andrey play...

2018-12-08

0 573

【UVA - 227】Puzzle （模拟，水题）

题干： Puzzle A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique lett...

2018-12-08

0 419

【Uva - 10047 】The Monocycle（搜索，bfs记录状态）

题干： Uva的题目就不粘贴题干了，，直接上题意吧。有你一个独轮车，车轮有5种颜色，为了5中颜色的相对位置是确定的。有两种操作：1.滚动：轮子必须沿着顺时针方向滚动，每滚动一次会到达另一个格子，着地的颜色会改变（顺时针转）。例如当前是绿色着地下一次就是黑色，依次是红蓝白。2.转动：就是改变了轮...

2018-12-08

0 601

【EOJ Monthly 2018.12 - A，B，C】套题训练，部分题解

A. 题干： A. 仰望星空单测试点时限: 2.0 秒内存限制: 512 MB 你就这样***在草地上，离我稍远的地方。我用眼角瞅着你，你什么话也别说。语言是误会的根源。但是，每天，你可以坐得离我近一些…… 你和她一起仰头仰望着布满星辰的天空。你的星星对她而言只不...

2018-12-07

0 351

【UVA - 10038】Jolly Jumpers （模拟，水题，标记）

题干：题目大意：要任意相邻的两个数的绝对值在[1,n)，而且这个范围内的每个数都要出现一次。解题报告：直接模拟就行了、 AC代码： #include<cstdio> #include<iostream> #include<algorithm&...

2018-12-07

0 467