- 博客(13)
- 收藏
- 关注
原创 待解决
https://nanti.jisuanke.com/t/31458 #include <bits/stdc++.h> using namespace std; int n,k,x,y,res; int read() { int f=1,x=0; char c=getchar(); while(c<'0'||c>'9') { ...
2018-09-12 13:58:56
215
原创 HDOJ 2602 Bone Collector
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 思路:01背包问题+滚动数组,因为每个状态只跟前一个状态有关,所以只用开dp[2][]。 #include <bits/stdc++.h> using namespace std; int dp[2][1005]; int v,n; struct node { int ...
2018-09-03 20:32:04
118
原创 HDOJ 1079 Calendar Game (博弈+日期模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079 思路:条件只有2001.11.4选择的人输,考虑11.3选的人赢,11.2输,逆序模拟一下必胜点和必败点即可。如果两种选择中能选到必败点,则这个点为必胜点。若选不到则这个点为必败点。 #include <bits/stdc++.h> using namespace std; t...
2018-09-01 20:27:35
194
原创 HDOJ 1078 FatMouse and Cheese
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 思路:考虑dp,dp[x][y]表示以(x,y)为起点能得到的最大值,很容易得到动态转移式,因为可以走多个点,所以考虑用搜索,搜索+DP。 注意跑到边界直接BREAK,否则TLE。 res初始化为maze[x][y],因为最差的情况dp[x][y]=maze[x][y] #includ...
2018-09-01 20:20:11
136
原创 HDOJ 1074 Doing Homework (DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 思路:暴力。但是N=15,15!的暴力必然超时。问题为求完成N个作业后的最短罚时,考虑如果知道N-1个的最短罚时,能否求出N个作业的最短罚时,发现可行,把N个作业是否完成用二进制表示,则复杂度降为(2^N)。 输出路径,网传的很多代码都是错的,数据不够强。要输出的字典序最小,倒着找必须遍历所...
2018-08-31 19:33:32
183
原创 ZOJ 4029 Now Loading!!! (思维)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4029 思路:朴素算法复杂度O(n*m),考虑如何减少遍历,无非是n或m不能一个个去遍历。把n分成若干个区间,每个区间log的值都一样。然后预处理一下前缀和就能出结果了。 #include <bits/stdc++.h> typedef long ...
2018-08-31 19:26:49
169
原创 ZOJ 3962 Seven Segment Display (思维)
把这两天写的的好题放一放,需要在消化消化。 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 思路: 1.设num1为起点,num2为终点,计算00000000到终点的耗费能量,在计算00000000到起点-1的耗费能量,相减即为所求答案。 过了FFFFFFFFF又会到起点,所以分两种情况讨论。 ...
2018-08-31 19:15:33
248
原创 HDOJ 1520 Anniversary party
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1520 题目大意:有n个人去参加party,n个人的关系图满足树。每个人都有快乐值,后边跟许多行a b(0,0结束),表示b是a的上司,不能使他和他的上司同时参加,选任意个人的快乐值累加,求可以获得最大的快乐值。 题目思路:普通DP放树上从叶子节点开始跑一遍跑到根节点即可。 在简单点的题目就是N个...
2018-08-23 15:51:55
167
原创 FZU 1912 Divisibility by Thirty-six
题目链接:https://vjudge.net/problem/FZU-1912 题目大意:给定一个长度小于1000的数字串,选取任意个数字组成一个新的数字串,输出能被36整除的最大整数,最大整数不含前导0。不存在这样的整数则输出impossible。 题目思路: ① 数字很大,所以考虑能被36整除的特性。36的约数有2,3,4,6,9,12,18,约数除数的特性的并集就是36当除数的特性...
2018-08-12 12:38:38
244
原创 ZCMU 2017 开心的cc
题目链接:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2017 题目大意:仅含0,1字符串的字符串s,以1~s.size()为起点,由前往后遍历s.size()-1个字符(把字符串看成环),问遍历的过程中1的总数始终大于0的总数的起点有几个。 思路: 1.暴搜,复杂度0(n^2) 2.考虑能否仅通过对起点进行访问,就知道这个起点...
2018-08-01 22:08:05
282
原创 ZCMU1783 秋实大哥与快餐店
题目链接:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1783 题目大意:先输入n,然后保存这n个数字,然后输入m,表示m次操作。有两种操作,第一种是保存输入的一个数字,第二种是输入一个数字,找保存的数字和这个数字异或和最大的数字,输出这个保存的数字。(n,m<=100000 输入的数字<=1000000) 前言:讲这道题前先...
2018-07-21 21:29:51
271
原创 ZCMU 2179 Lucky country
题目链接:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2179题目大意:一个星球有n个岛屿,m个关系(n,m<=100000),接下来m行表示岛屿a和岛屿b相连,如果岛屿a和岛屿b连着,岛屿b和岛屿c连着,那认为岛屿a和岛屿c也是连着的。相连着的岛屿视为一个区域。一个区域中只含有数字4和7个的岛屿是幸运岛屿。比如47,477,7777。...
2018-07-11 01:12:24
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人