lazzzy - 博客园

Codeforces Round #418 B

摘要： An express train to reveries 题意：给2长度为n的数列a b，a b中至少存在一个i使得ai！=bi，构造一个数列p，使得恰好存在一个i使得ai！=pi，且恰好存在一个j使得aj！=pj，且p里面的数为1-n且无重复，输出p，保证有解思路：题目保证有解，可知，最多存在2 阅读全文

posted @ 2017-06-29 21:26 lazzzy 阅读(156) 评论(0) 推荐(0) 编辑

Codeforces Round #418 A

摘要： A. An abandoned sentiment from past 题意：给一个长度为n的数组a和一个长度为k的数组b，问将数组a中的0用b数组的元素来替换（b数组中一个数只能替换一次），如果存在一种可能替换使得a成为非递增数列，输出Yes，否则输出No 思路：如果a数组中0的个数大于1，那么一阅读全文

posted @ 2017-06-29 21:10 lazzzy 阅读(198) 评论(0) 推荐(0) 编辑

Codeforces Round #421 B

摘要： B. Mister B and Angle in Polygon 题意：给你一个正n边形（每个点顺时针依次为1 2 3...n），一个角度a，从多边形中任选3个点A B C 求最接近a的角ABC 输出ABC 思路：将n多边形外接一个圆，可知，当2个点确定的时候，角度就已经确定了（只考虑小于180度的阅读全文

posted @ 2017-06-28 22:24 lazzzy 阅读(155) 评论(0) 推荐(0) 编辑

Codeforces Round #421 A

摘要： A. Mister B and Book Reading 题意：给你一本c页的数，第一天读v0页，以后每天读的页数比前一天多a页（v0+a，v0+2a，v0+3a），但是每天读的页数不超过v1页，且从第二天起，每天要从前一天的后 l 页读起（也就是每天都要将前一天的后l页再读一遍），求多少天可以阅读全文

posted @ 2017-06-28 22:15 lazzzy 阅读(115) 评论(0) 推荐(0) 编辑

Codeforces Round #419 C

摘要： C. Karen and Game 题意：给你一个矩阵，有2种操作，1是将某一行全部减1，2 是将某一列全部减1，问你最少多少次操作可以使得矩阵全部为0，并输出每次的操作，如果不可能，输出-1 思路：判断行和列的大小，如果行数大于列数，则优先进行操作1，否则优先进行操作2，将每次操作存入字符串，最后阅读全文

posted @ 2017-06-28 22:06 lazzzy 阅读(164) 评论(0) 推荐(0) 编辑

Codeforces Round #419 B

摘要： B. Karen and Coffee 题意：输入第一行是n k q 分别表示有n个时间段 q个询问，每次询问给出l r 询问l r 时间内有几个时间点在给出的时间段中出现不小于k次思路：n个时间段用扫描线处理，询问就是问 l r区间内有几个时间点在扫描线中的厚度不小于k，求2次前缀和就可以了阅读全文

posted @ 2017-06-28 22:01 lazzzy 阅读(122) 评论(0) 推荐(0) 编辑

Codeforces Round #419 A

摘要： A. Karen and Morning 题意：给你一个时间，求最少多少分钟后，表示时间的字符串是一个回文串，时间是24小时制，但是24：00 表示为00：00 思路：暴力最多一天就一定会出现回文，所以最多24*60*60 xjb写就可以了 AC代码：阅读全文

posted @ 2017-06-28 21:53 lazzzy 阅读(134) 评论(0) 推荐(0) 编辑

hdu 1712 dp 分组背包

摘要：题意：ACboy有n门考试 m天复习 a[i][j]表示第i门考试花j天复习可以得到的效益求ACboy能得到的最大效益思路：背包容量为m的分组背包裸题 AC代码：阅读全文

posted @ 2017-05-09 21:49 lazzzy 阅读(112) 评论(0) 推荐(0) 编辑

杭电女生赛1001 1002 1003 1005 1008 hdu6023 6024 6025 6027 6030

摘要：代码先贴这里阅读全文

posted @ 2017-05-08 21:49 lazzzy 阅读(283) 评论(0) 推荐(0) 编辑

杭电女生赛1003

摘要：题意：给一个序列，删除一个数，令这个序列的gcd最大思路：求出原始序列的gcd=g，然后从左边跑一遍gcd，如果gcd==c 标记 r，那么a[r] 肯定和前面某个数的gcd为 c ，再从r开始完前跑一遍求gcd，直到gcd==c，标记l，那么a[l]一定与后面（l到r区间）某个数的gcd为 c 阅读全文

posted @ 2017-05-07 16:09 lazzzy 阅读(201) 评论(0) 推荐(0) 编辑

Codeforces Round #407 C

摘要： C. Functions again 题意：给你一个数列，求函数f(l,r) 的最大值函数f(l,r)的定义如下思路：求出新的的数列 ci=|ai-ai+1| f(l,r)即为l到r-1的和并分奇偶分别计算最大连续子列和 AC代码：阅读全文

posted @ 2017-04-30 21:29 lazzzy 阅读(160) 评论(0) 推荐(0) 编辑

Codeforces Round #409 C

摘要：题意：给一个n，p，然后n行，每行2个数据ai表示第i个电池放电的速度，bi表示第i个电池原来有多少电量，p表示有充电器充电的速度（同一时间只能给一个电池充电），问最多能坚持多长时间使得所有的电池电量都步为0，如果是无穷输出-1 思路：二分时间，然后o（n）check求出是否可行，check：求x 阅读全文

posted @ 2017-04-21 17:41 lazzzy 阅读(167) 评论(0) 推荐(0) 编辑

codeforce 732D . Exams

摘要： D . Exams 题意：一共有n天 m个考试 di表示第i天可以进行第m个考试 ai 表示第i个考试需要准备ai天才能通过考问最少需要多少天才能通过所有考试思路：二分时间每一次判断一下能否通过所有考试得到最优解每次二分到第x天时从后面开始计算尽量在后面的时间里考试留更多的时间给前阅读全文

posted @ 2017-04-15 16:05 lazzzy 阅读(166) 评论(0) 推荐(0) 编辑

codeforce 743D. Chloe and pleasant prizes 树dp

摘要： D. Chloe and pleasant prizes 题意：一颗以1为根的有根树，每个节点有点权，从中选出2个无相交的子树，使其权值和最大思路：树dp裸题 dp[u][1] 记录以u为根选一颗子树的最大值(包括u本身） dp[u][2]记录以u为根选2颗树的最大值 dp[1][2] 即是答阅读全文

posted @ 2017-04-15 13:20 lazzzy 阅读(223) 评论(0) 推荐(0) 编辑

Codeforces Round #362 (Div. 2) C

摘要： C. Lorenzo Von Matterhorn 题意：一初始无权的二叉树(第i歌节点有2条边 i-2i i-2i+1)，节点个数最多10^18 给出2个操作1 u v w 表示给 u->v 路径上的每一条边加上w的权值 2 u v 表示询问u->v的路径的权值和思路：给每个节点设置2个点权左阅读全文

posted @ 2017-04-09 12:11 lazzzy 阅读(200) 评论(0) 推荐(0) 编辑

poj1655 树重心

摘要：题意：求树重心如果存在2个重心输出结点序号小的一个思路：板子题注意在具有多个重心的时候判断一下选择结点序号小的作为答案就可以了 AC代码：阅读全文

posted @ 2017-03-15 21:17 lazzzy 阅读(146) 评论(0) 推荐(0) 编辑

poj1985 树直径

摘要：题意：求树的直径思路：板子题（没错这篇博客就是存板子的） AC代码：阅读全文

posted @ 2017-03-15 21:12 lazzzy 阅读(290) 评论(0) 推荐(0) 编辑

Codeforces Round #403 (based on Technocup 2017 Finals)

摘要： B. The Meeting Place Cannot Be Changed time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output T 阅读全文

posted @ 2017-03-07 19:21 lazzzy 阅读(131) 评论(0) 推荐(1) 编辑

uva 10054 The necklacr

摘要：题意：输入T表示T组数据，每组数据先输入n，表示有n个珠子，每个珠子有2个颜色，用1-50的数字来代替，颜色相同可以连接起来问珠子能不能串成一个环思路：以每一个颜色作为一个结点然后转化成求欧拉回路先用并查集判断是否存在欧拉回路，存在的话dfs输出欧拉路径 AC代码：阅读全文

posted @ 2017-01-17 16:24 lazzzy 阅读(235) 评论(0) 推荐(1) 编辑

bfs codeforces 754B Ilya and tic-tac-toe game

摘要：这题简直把我坑死了所有的坑都被我中了题意：思路：bfs or 模拟模拟似乎没有什么坑但是bfs真的是坑 AC代码：阅读全文

posted @ 2017-01-07 16:04 lazzzy 阅读(403) 评论(0) 推荐(2) 编辑

%%%%%