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 - 298C】Parity Game （思维，有坑）

题干： You are fishing with polar bears Alice and Bob. While waiting for the fish to bite, the polar bears get bored. They come up with a game. First Al...

2018-12-04

0 371

【HDU - 1078】FatMouse and Cheese （记忆化搜索dp）

题干： FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where...

2018-12-04

0 497

【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐搭积木（状压dp）

题干：小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2，2*1两种地砖。小乐乐想知道自己有多少种组合方案。输入描述: 第一行输入整数n,m。(1<=n,m<=10) 输出描述: 输出组合方案数。示...

2018-12-03

0 361

【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐下象棋（记忆化搜索dp，dfs）

题干：小乐乐一天天就知道玩，这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1); 小乐乐想知道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - 1)的方...

2018-12-03

0 385

【LightOJ - 1031】Easy Game （区间dp，博弈）

题干： You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Ea...

2018-12-03

0 508

【CodeForces - 340D】Bubble Sort Graph （思维，nlogn最长上升子序列类问题）

题干： Iahub recently has learned Bubble Sort, an algorithm that is used to sort a permutation with n elements a1, a2, ..., an in ascending order. He is...

2018-12-03

0 491

*【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐打游戏（bfs，双元bfs，思维）

题干：小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。吃猪游戏很简单，给定一个地图，大小为n*m，在地图中会随机出现一个火山口，只要小乐乐能逃离这个地图，他便能吃猪！ ...

2018-12-02

0 345

【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐切割方块（思维，水题）

题干：小乐乐的作业本是2n*2n的方格本。某天小乐乐的童鞋，想要考验一下小乐乐。他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色，小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格不存在公共交点的情况下将方格本切割成两部分。两部分可以通过旋转重合。输入描述: ...

2018-12-02

0 383

【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐吃糖豆（fIb博弈）

题干：小乐乐是一个比较喜欢吃糖豆的小孩子，小乐乐的哥哥大乐乐也同样爱吃糖豆。作为一个小孩子，他们永远觉得谁吃掉了最后一个糖豆，谁吃的糖豆最多。为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下： 1. 小乐乐与大乐乐轮流吃糖豆。 2. 小乐乐作为弟弟，小乐乐先吃糖豆...

2018-12-02

0 602

【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐算数字（水题，快速幂，lowbit）

题干：小乐乐最喜欢玩数字了。小乐乐最近迷上了2这个整数，他觉得2的幂是一种非常可爱的数字。小乐乐想知道整数x的最大的 2的幂（2^y）的因子。 y为整数。输入描述: 输入整数x。(1<=x<=1e18) 输出描述: 输出整数x的最大(2^y)的因子。 ...

2018-12-02

0 629