- 博客(13)
- 收藏
- 关注
RSS订阅原创 待解决
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
224
原创 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
128
原创 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
207
原创 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
150
原创 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
189
原创 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
177
原创 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
257
原创 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
179
原创 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
253
原创 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
292
原创 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
286
原创 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
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人