lazzzy - 博客园

UESTC 电子科大专题训练 DP-F

摘要： UESTC 1271 题意：有一个n*m的地图，每个格子有一定数量的金子，如果是负数，说明是陷阱，将会失去金子，如果金子数小于0就会死掉，你可以往四个方向走，分别是：(x+1,y),(x,y+1),(x+1,y+2)(x+1,y),(x,y+1),(x+1,y+2)and(x+2,y+1) 问最多可阅读全文

posted @ 2017-07-18 21:18 lazzzy 阅读(234) 评论(0) 推荐(0)

poj1631 LIS 裸题

摘要：题意：求LIS 思路：nlogn写发，动态维护一个数组ci，ci记录上升序列长度为i的最末位数字的最小值，c0初始化为-inf，c1=a1，ci=inf（i>1），对于每一个ai（i>1）来说，总能在ci中找到比他小的数，每次在c中找到最后一个比ai大的数k，则dp[i]=k+1,并且更新c[k+1 阅读全文

posted @ 2017-07-18 20:27 lazzzy 阅读(232) 评论(0) 推荐(0)

UESTC 电子科大专题训练 DP-N

摘要：题意：有n个人写m行代码，第i个人写一行代码会产生ai个bug，问bug小于b的方案数思路：背包二维费用 AC代码：阅读全文

posted @ 2017-07-18 20:11 lazzzy 阅读(164) 评论(0) 推荐(0)

UESTC 电子科大专题训练 DP-M

摘要：题意：中文题思路：混合背包，和D几乎一样 AC代码：阅读全文

posted @ 2017-07-18 20:08 lazzzy 阅读(172) 评论(0) 推荐(0)

UESTC 电子科大专题训练 DP-D

摘要： UESTC 1606 题意：中文题思路：混合背包 AC代码：阅读全文

posted @ 2017-07-18 20:07 lazzzy 阅读(173) 评论(0) 推荐(0)

Codeforces Round #424 D

摘要： Office Keys 题意：在一个数轴上面有k把钥匙n个人，在p位置有一个办公室，每个人需要拿一把钥匙才能进办公室，每个人走一步的时间是1，求最少多少时间每个人都能到办公室思路：二分时间，每次check判断是否所有人都能拿到钥匙进入办公室，check的时候从从左到右判断每个人，每次在能取到钥匙的阅读全文

posted @ 2017-07-16 20:07 lazzzy 阅读(168) 评论(0) 推荐(0)

Codeforces Round #424 C

摘要： Jury Marks 题意：有一个初始分数x，有n个评委按顺序打分a[i]（在x的基础上加或者减），过程中有k个分数被记住了b[i]，求有多少种可能的分数思路：如果是一种可能的分数，那么必然bi在a中都可以被找到，必然b1一定能在a中找到，所以枚举b1=ai，判断是否所有的bi都在ai中出现过，如阅读全文

posted @ 2017-07-16 19:59 lazzzy 阅读(212) 评论(0) 推荐(0)

Codeforces Round #424 B

摘要： Keyboard Layouts 题意：有2个映射关系，分别是将abcd...z映射到s1和s2，现在给你经过s1映射的字符串s，求经原字符串过s2映射后的字符串思路：映射拿map xjb搞就是了 AC代码: 阅读全文

posted @ 2017-07-16 19:52 lazzzy 阅读(213) 评论(0) 推荐(0)

Codeforces Round #424 A

摘要： Unimodal Array 题意：给一个数列，问是不是先递增后不变再递减的一部分思路：xjb写 AC代码：阅读全文

posted @ 2017-07-16 19:49 lazzzy 阅读(122) 评论(0) 推荐(0)

hiho一下159

摘要：区域周长题意：给一个矩阵，数字相同且挨着的视为联通区域，给定x，y，求所在的联通块的周长思路：Bfs求出联通块的个数，每次搜索的时候判断四周是否是联通的，如果是联通，说明有一条边是重合的，最后联通块的个数*4-重合的边就是答案了（每2个联通的格子之间重合的边回计算2次，但因为重合的2条边都不会计阅读全文

posted @ 2017-07-16 15:24 lazzzy 阅读(190) 评论(0) 推荐(0)

hiho一下158(hihocoder 1318)

摘要：非法二进制数题意：求n位的二进制数中包含11的有多少个，并对1e9+7取模思路：简单的状态压缩dp，dp[i][0]表示i位最末位为0的个数，dp[i][1]表示i位最末位为1的个数（这里指的是不包含11的），dp[i][2]表示答案，递推式见代码 AC代码：阅读全文

posted @ 2017-07-16 14:10 lazzzy 阅读(194) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest

摘要： 2015 HIAST Collegiate Programming Contest A 2015 HIAST Collegiate Programming Contest B 2015 HIAST Collegiate Programming Contest C 2015 HIAST Collegi 阅读全文

posted @ 2017-07-14 17:09 lazzzy 阅读(266) 评论(0) 推荐(0)

Codeforces Round #422 C

摘要： Hacker, pack your bags! 题意：给n个区间，每个区间的长度为ri-li+1，权值为ci，选取2个不相交的区间，长度加起来为x，且权值和最小思路：遍历 l ，vi[l]存起点为l的区间的权值最小值，每次加入li==l的区间更新vi的值，更新后再更新ri==l-1的答案，这样可以阅读全文

posted @ 2017-07-13 22:06 lazzzy 阅读(164) 评论(0) 推荐(0)

Codeforces Round #422 B

摘要： Crossword solving 题意：给2个字符串s1，s2，求至少改变s2的多少个字符，才能使s2中包含s1，并输出改变的位置思路：暴力枚举以每一个位置为开始，和s2匹配，求答案 AC代码：阅读全文

posted @ 2017-07-13 21:54 lazzzy 阅读(160) 评论(0) 推荐(0)

Codeforces Round #422 A

摘要： I'm bored with life 题意：给一个a，b，求 gcd(a!,b!)，输出min(a,b)! 就可以了 AC代码：阅读全文

posted @ 2017-07-13 21:37 lazzzy 阅读(148) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest J

摘要： Polygons Intersection 题意：给2个凸多边形，求相交面积思路：不会，套板子就是了 AC代码：阅读全文

posted @ 2017-07-13 20:07 lazzzy 阅读(351) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest H

摘要： Special Palindrome 题意：一个从开始到中间是非递减的回文被称为特殊回文，例如1123211，定义F(N)为和为N的特殊回文的个数，如F(1)=1，即和为1的回文只有一个就是 1，F(5)=7, (7), (1 5 1), (2 3 2), (1 1 3 1 1), (1 1 1 阅读全文

posted @ 2017-07-13 20:05 lazzzy 阅读(238) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest G

摘要： The jar of divisors 题意：有一个容器里装着1-n n个数，A和B每次任意说一个数m，那么他要拿走容器里m的所有因子，如果谁拿空了容器，那么他输了，求先手赢还是后手赢思路：只有1是后手赢，因为1只能拿一次，大于1的情况，假设a和b都不是聪明的，假设先手出x，后手出y，结果是后手赢阅读全文

posted @ 2017-07-13 18:07 lazzzy 阅读(209) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest F

摘要： Contestants Ranking 题意：Ahmad是最厉害的acmer，他的排名是0，所有与他组队打比赛的人的排名都是1，没有和他组过队但是和排名为1的人组过对的人排名为2，以此类推求出所有可以求得排名的人的排名，按排名小到大的顺序输出，如果排名相同按字典序小到大输出，最后按名字字典序小到达输阅读全文

posted @ 2017-07-13 17:59 lazzzy 阅读(250) 评论(0) 推荐(0)

2015 HIAST Collegiate Programming Contest D

摘要： Time to go back 题意：一个礼物店里有m个礼物，你需要买n个礼物给你的朋友，其中有k个是很亲密的朋友，他们的礼物价格不能低于D，求一共有多少种买礼物的方法，并对1e9+7取模思路：一共需要买m个礼物，那么可以求出一个x的范围为 mi<=x<=ma，mi=max(m-n+nd,k), 阅读全文

posted @ 2017-07-13 17:49 lazzzy 阅读(333) 评论(0) 推荐(0)

%%%%%