qq_35855297-优快云博客

原创 HDU1166：敌兵布阵(线段树单点更新)

线段树第一题，单点更新

2016-10-16 17:37:07 429

原创 [32] Vijos P1359 Superprime（深搜）

很简单的小程序，用来练习深搜正好

2016-09-04 19:46:20 483

原创 [26] Vijos P1978 神奇的幻方（模拟）

很简单的模拟，照着题目的顺序写代码就OK

2016-09-04 14:58:21 437

原创 [30] Vijos P1465 进制转换（数学，vector）

容器vector很好用，另外直接用字符串初始化一个字符数组也非常便利

2016-09-03 21:54:09 738

原创 [23] Vijos P1781 同余方程（数论）

用扩展欧几里德解同余方程

2016-09-03 11:07:20 444

原创 [16] Vijos P1841 转圈游戏（快速幂）

唯一的考点就是快速幂。当题目很简单时，就要特别注意数据范围

2016-09-02 22:40:52 356

原创 [18] Vijos P1845 花匠（贪心）

读懂题目后，最重要的就是尽量把题目的要求简单化

2016-09-02 21:35:05 714

原创 [19] Vijos P1778 vigenere密码（模拟，字符串）

耐心读题很重要，读懂了，写起来很快

2016-09-02 19:33:17 786

原创 [26] Vijos P1774 机器翻译（模拟，队列）

模拟+队列

2016-09-02 15:15:11 403

原创 [32] Vijos P1752 潜伏者（模拟，字符串）

模拟，字符串

2016-09-02 14:36:02 376

原创 [31] Vijos P1495 笨小猴（模拟）

利用桶计数，知道如何判断素数，就OK了

2016-09-01 16:34:37 437

原创 NOIP做题记录（提高组）

noip提高组做题记录，方便自己查找

2016-09-01 16:10:08 547

原创 [20] Vijos P1737 选择客栈（动态规划，方案数）

很容易想到DP，但实现起来还是不太熟练

2016-09-01 15:14:41 1803

原创 Vijos P1379 字符串的展开（模拟）

从别处学来的用法，将条件表达式用在for循环之中，可以少写好多判断

2016-08-31 21:54:01 777

原创 Vijos P1844 积木大赛（贪心）

换个不同的角度考虑问题，往往会找到更简单的方法

2016-08-31 16:22:12 382

原创 Vijos P1908 无线网路发射器选址（模拟）

题意比较简单，数据也很小，随便怎么实现都行

2016-08-31 15:34:52 559

原创 Vijos P1905 生活大爆炸版石头剪刀布（滚动数组）

这一题很容易想到滚动数组，很方便

2016-08-31 08:10:23 406

原创 Vijos P1913 螺旋矩阵（模拟）

有时候反过来换个角度想问题，往往会变得比较简单。

2016-08-30 19:46:01 418

原创 Vijos P1132 求二叉树的先序序列（递归，二叉树）

掌握三种遍历的特点，十分适合用递归解决的问题

2016-08-30 10:15:18 456

原创 Vijos P1850 小朋友的数字（动态规划，最大子段和）

用s[i] 表示以 i 结尾的最大子区间连续和，则：s[i]=max(s[i-1]+a[i],a[i])

2016-08-29 16:14:20 604

原创 Vijos P1008 篝火晚会（组合数学，置换群）

一是要看懂题意，能找到初始序列和目标序列的规律，二是要会生成目标序列

2016-08-28 21:49:03 776

原创 Vijos P1179 邮票面值设计（动态规划，深搜）

DP+DFS，很经典的一道题，学到不少思路

2016-08-27 15:33:37 1269

原创 Vijos P1431 守望者的逃离（动态规划，贪心）

看起来不好下笔，明白思路了，就会变得很简单

2016-08-26 21:51:53 6958

原创 Vijos P1792 摆花（动态规划，背包）

因为花是要按顺序放的，将不同的数量看成是不同的物品，放或者不放，其实就成了01背包，最后求方案数做加法即可，要记得每次都要取模

2016-08-26 17:28:28 574

原创 Vijos P1118 统计单词个数（动态规划，划分型DP，字符串）

字符串相关的题用string写出来要简洁不少，但要注意下标从0开始

2016-08-26 16:45:12 982

原创 Vijos P1493 传纸条（动态规划，双线程DP）

双线程DP，注意细节

2016-08-26 10:55:28 562

原创 Vijos P1464 积木游戏（动态规划）

动态规划，枚举积木的各边，最后输出所有情况中的最大高度和

2016-08-25 16:33:34 2018

原创 Vijos P1303 导弹拦截（动态规划，LIS）

最长不下降序列，注意细节

2016-08-25 15:17:36 723

原创 Vijos P1098 合唱队形（动态规划，双重LIS）

分别求两次最长上升序列（LIS），计算出最长满足队形的人数，即可知要出列的人数

2016-08-25 08:18:06 1084

原创 Vijos P1354 Hanoi双塔问题（动态规划，高精度）

貌似算不上动规，主要是高精

2016-08-24 22:32:14 5028 1

原创 Vijos P1485 传球游戏（动态规划）

n个人组成环状传球，注意第一人和最后一人的不同

2016-08-24 18:55:09 1201

原创 Vijos P1218 数字游戏（动态规划，环形DP）

环状DP，都要用到破环为链，其实很多方法都是相通的

2016-08-24 17:33:39 1664

原创 Vijos P1143 三取方格数（动态规划，多进程DP）

当维数较多时，要注意找规律，想办法优化

2016-08-24 15:02:02 1329

原创 Vijos P1347 乘积最大（动态规划，区间DP）

用动规可以将复杂的问题简单化，先考虑最简单的情况，没有乘号，有一个乘号，有多个乘号，一步步展开，问题也就慢慢解决了

2016-08-23 20:30:48 535

原创 Vijos P1312 能量项链（动态规划，环状DP，区间DP）

环状DP，也可以认为是区间DP，注意开始将环断开成链是可以从不同的位置断开的，最后要加上一个循环，枚举所有可能的情况并求出最大值

2016-08-23 17:26:45 1130

原创 Vijos P1775 乌龟棋（动态规划，四维）

每一种卡片都需要用一维来表示，因此用到四维

2016-08-23 15:13:34 765

原创 Vijos P1121 马拦过河卒（动态规划）

很明显用动规来做，简单而且直观

2016-08-22 22:29:35 1207

原创 Vijos P1117 数的划分（动态规划）

要找到规律，从1开始分解是个很好的思路

2016-08-22 21:17:18 442

原创 Vijos P1313 金明的预算方案（动态规划，有依赖的背包）

代码当然是借鉴了别人的，还有一种分组的算法，但这种动态+递归的算法要简短得多

2016-08-22 17:24:07 406

原创 Vijos P1407 古韵之刺绣（动态规划，01背包）

要特别注意题目中的文字描述，是单位体积的数值，另外花纹和布的体积要分别算，题目本身不难，简单的01背包

2016-08-21 11:45:03 750

空空如也

空空如也