ACM - 随笔分类 - as3asddd

Codeforces #402

摘要：Codeforces 402 [TOC] Codeforces 779A Pupils Redistribution 链接：题意：有A组和B组，每组有n个人，A组里面每个人的分值为$a_i$,B组里面每个人的分值为$b_i$，$1\le a_i ,b_i\le5$，至少双方要交换多少人才能使使A组阅读全文

posted @ 2017-02-28 20:31 as3asddd 阅读(222) 评论(0) 推荐(0)

Codeforces #400

摘要：Codeforces 400 [TOC] Codeforces 776A A Serial Killer 链接：题意：刚开始有两个幸存者，每天会死一个人，新来一个人，输出每天存活人姓名思路：水题 Codeforces 776B Sherlock and his girlfriend 链接：题意阅读全文

posted @ 2017-02-27 16:22 as3asddd 阅读(254) 评论(0) 推荐(0)

Codeforces Round #382 (div2)

摘要：A:题目：http://codeforces.com/contest/735/problem/A 题意：出发点G，终点T，每次只能走k步，#不能走，问能否到达终点思路：暴力 B：题目：http://codeforces.com/contest/735/problem/B 题意：有n个值，分成两部分阅读全文

posted @ 2016-11-29 20:01 as3asddd 阅读(285) 评论(0) 推荐(0)

Codeforces #381(div2)

摘要：A.题目：http://codeforces.com/contest/740/problem/A 题意：现有n本书，买一本书需要花a元，两本书b元，三本书c元，问买够书是4的倍数所需要的最小花费思路：n%4=1的时候可以3a a+b c n%4=2 2a b 2c n%4==3 a b+c 3c 阅读全文

posted @ 2016-11-25 14:06 as3asddd 阅读(250) 评论(0) 推荐(0)

Codeforces 629D Babaei and Birthday Cakes DP+线段树

摘要：题目：http://codeforces.com/contest/629/problem/D 题意：有n个蛋糕要叠起来，能叠起来的条件是蛋糕的下标比前面的大并且体积也比前面的大，问能叠成的最大体积思路：DP[i]表示拿到第i个蛋糕时最多能叠成的体积，转移就是这样DP[i]=max(DP[1...i 阅读全文

posted @ 2016-11-23 14:57 as3asddd 阅读(239) 评论(0) 推荐(0)

Codeforces 629C Famil Door and Brackets DP

摘要：题目：http://codeforces.com/contest/629/problem/C 题目大意：有一个括号串s长度为m，你可以在这个串的头部和尾部增加括号使得串长度变成n并且满足，对所有的前缀 '('的数不比')'少，并且最后构造成的串必须'('的数量和')'的数量相等思路：DP 把‘（’ 阅读全文

posted @ 2016-11-23 12:30 as3asddd 阅读(227) 评论(0) 推荐(0)

HDOJ 5639 Transform

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5637 题意：有一个数x，你可以对x进行两种操作，1.反转x二进制其中任意一位2.x^y(y题目给出）, 有n个数可以用来当y，有m组询问，每组询问两个数s,t，求 S=(∑i⋅zi) mod (1e9+ 阅读全文

posted @ 2016-11-22 00:01 as3asddd 阅读(249) 评论(0) 推荐(0)

Codeforces Round #380 (div2)

摘要：题目：http://codeforces.com/contest/738 A 题意：给一个长度为n的字符串，如果碰到了ogo就变成***，ogo变成***,如果是ogogogo也只能变成*** 思路：暴力填充 #include <cstdio> #include <cstring> #include 阅读全文

posted @ 2016-11-20 21:15 as3asddd 阅读(194) 评论(0) 推荐(0)

Wannafly Union#1

摘要：题目链接：http://vjudge.net/contest/142053#overview A.题意：有一个3*n的隧道，人和车轮流走，人先向右走一步，然后选在是在原地不动还是上下移动一格，之后车开始往左移两格，问人是否能走到隧道尽头思路：车是不会上下动的，那么我们按照相对来算就行，也就是人相当阅读全文

posted @ 2016-11-20 00:00 as3asddd 阅读(276) 评论(0) 推荐(0)

HDOJ5543 Pick The Sticks

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题目大意：有n个金条，每个金条有长度和价值，给一个长度为L的容器，当金条在容器两端的时候，只要重心在容器内也可以放下，问最多能获得的价值。思路：01背包，但是重心怎么处理，最好的肯定是边界情况也阅读全文

posted @ 2016-11-17 22:27 as3asddd 阅读(209) 评论(0) 推荐(0)

HDOJ 5542 The Battle of Chibi

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5542 题目大意：在n个数中找长度为m的单调上升子序列有多少种方案题目思路：DP，离散化，树状数组优化， dp[i][j]代表大小为i的数长度为j时的方案，状态转移方程dp[i][j]=simiga( 阅读全文

posted @ 2016-11-16 23:10 as3asddd 阅读(274) 评论(0) 推荐(0)

HDOJ5540 Secrete Master Plan

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5540 题目大意：给一个两个2*2的矩阵，第二个矩阵能不能通过旋转得到第一个矩阵题目思路：模拟阅读全文

posted @ 2016-11-16 22:59 as3asddd 阅读(284) 评论(0) 推荐(0)

HDOJ5551 Huatuo's Medicine

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5551 题目大意：。。。题目思路：乱搞？模拟？阅读全文

posted @ 2016-11-16 22:53 as3asddd 阅读(126) 评论(0) 推荐(0)

HDOJ5547 SudoKu

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547 题目大意：填数独。。。思路：爆搜阅读全文

posted @ 2016-11-16 22:47 as3asddd 阅读(171) 评论(0) 推荐(0)

hiho1259 A Math Problem (数位dp)

摘要：题目链接：http://hihocoder.com/problemset/problem/1259 题目大意：g(t)=(f(i)%k=t)的f(i)的个数求所有的(0-k-1)的g(i)的异或总值思路：首先推出公式3*f(n)*f(2n+1)=f(2n)*(1+3f(n)) 3f(n)和3f( 阅读全文

posted @ 2016-11-08 10:36 as3asddd 阅读(276) 评论(0) 推荐(0)

hiho1258 Osu! Master

摘要：题目链接：http://hihocoder.com/problemset/problem/1258 题目大意：看能连击的次数思路：水看有多少个1和s就好了阅读全文

posted @ 2016-11-08 09:34 as3asddd 阅读(151) 评论(0) 推荐(0)

hiho1257 Snake Carpet

摘要：题目链接：http://hihocoder.com/problemset/problem/1257 题目大意：有n条蛇编号为1-n 每条蛇的长度跟编号相等奇数编号的蛇必须拐奇数次（除了第一条）偶数编号的蛇必须拐偶数次（除了第二条）问能不能在这种约束条件下面用蛇构造成一个矩形思路：构造题肯定是阅读全文

posted @ 2016-11-08 09:24 as3asddd 阅读(173) 评论(0) 推荐(0)

hiho1255 Mysterious Antiques in Sackler Museum

摘要：题目链接：http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf 题目大意：给你四个矩形，判断是否能取其中任意三个组成一个大矩形思路：模拟暴力阅读全文

posted @ 2016-11-08 09:01 as3asddd 阅读(181) 评论(0) 推荐(0)

hiho1249 Xiongnu's Land

摘要：题目链接：http://hihocoder.com/problemset/problem/1249 题目大意：有一个大正方形里面有好多不重叠的小矩形，怎么找出一条竖线分割这个正方形，使得两边的矩形面积尽量相等并且正方形左边的面积比右边大思路：做两次二分就好了阅读全文

posted @ 2016-11-07 23:12 as3asddd 阅读(131) 评论(0) 推荐(0)

Codeforces Round #375 (Div. 2)

摘要：A. The New Year: Meeting Friends http://codeforces.com/problemset/problem/723/A 题意：给你三个点找出一个点到这三个点的距离的绝对值之和最小思路：这个点肯定在最大点和最小点之间扫一遍就好了 1 #include < 阅读全文

posted @ 2016-10-06 17:10 as3asddd 阅读(121) 评论(0) 推荐(0)

As3asddd

随笔分类 - ACM

公告