排序:
默认
按更新时间
按访问量

待解决

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=...

2018-09-12 13:58:56

阅读数:34

评论数:0

HDOJ 2602 Bone Collector

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 思路:01背包问题+滚动数组,因为每个状态只跟前一个状态有关,所以只用开dp[2][]。 #include <bits/stdc++.h> us...

2018-09-03 20:32:04

阅读数:8

评论数:0

HDOJ 1079 Calendar Game (博弈+日期模拟)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079 思路:条件只有2001.11.4选择的人输,考虑11.3选的人赢,11.2输,逆序模拟一下必胜点和必败点即可。如果两种选择中能选到必败点,则这个点为必胜点。若选不到则这个点为必败点。 #i...

2018-09-01 20:27:35

阅读数:49

评论数:0

HDOJ 1078 FatMouse and Cheese

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 思路:考虑dp,dp[x][y]表示以(x,y)为起点能得到的最大值,很容易得到动态转移式,因为可以走多个点,所以考虑用搜索,搜索+DP。 注意跑到边界直接BREAK,否则TLE。 res...

2018-09-01 20:20:11

阅读数:15

评论数:0

HDOJ 1074 Doing Homework (DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 思路:暴力。但是N=15,15!的暴力必然超时。问题为求完成N个作业后的最短罚时,考虑如果知道N-1个的最短罚时,能否求出N个作业的最短罚时,发现可行,把N个作业是否完成用二进制表示,则复杂度...

2018-08-31 19:33:32

阅读数:46

评论数:0

ZOJ 4029 Now Loading!!! (思维)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4029 思路:朴素算法复杂度O(n*m),考虑如何减少遍历,无非是n或m不能一个个去遍历。把n分成若干个区间,每个区间log的值都一样。然后预处理一下前缀和就能出...

2018-08-31 19:26:49

阅读数:69

评论数:0

ZOJ 3962 Seven Segment Display (思维)

把这两天写的的好题放一放,需要在消化消化。 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 思路: 1.设num1为起点,num2为终点,计算00000000到终点的耗费能量,在计算00000000...

2018-08-31 19:15:33

阅读数:55

评论数:0

HDOJ 1520 Anniversary party

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1520 题目大意:有n个人去参加party,n个人的关系图满足树。每个人都有快乐值,后边跟许多行a b(0,0结束),表示b是a的上司,不能使他和他的上司同时参加,选任意个人的快乐值累加,求可以获得最...

2018-08-23 15:51:55

阅读数:34

评论数:0

FZU 1912 Divisibility by Thirty-six

题目链接:https://vjudge.net/problem/FZU-1912 题目大意:给定一个长度小于1000的数字串,选取任意个数字组成一个新的数字串,输出能被36整除的最大整数,最大整数不含前导0。不存在这样的整数则输出impossible。 题目思路: ① 数字很大,所以考虑能...

2018-08-12 12:38:38

阅读数:60

评论数:0

ZCMU 2017 开心的cc

题目链接:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2017 题目大意:仅含0,1字符串的字符串s,以1~s.size()为起点,由前往后遍历s.size()-1个字符(把字符串看成环),问遍历的过程中1的总数始终大于0的总数的起点有几个...

2018-08-01 22:08:05

阅读数:60

评论数:0

ZCMU1783 秋实大哥与快餐店

题目链接:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1783 题目大意:先输入n,然后保存这n个数字,然后输入m,表示m次操作。有两种操作,第一种是保存输入的一个数字,第二种是输入一个数字,找保存的数字和这个数字异或和最大的数字,输出这个...

2018-07-21 21:29:51

阅读数:51

评论数:0

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和...

2018-07-11 01:12:24

阅读数:64

评论数:0

zcmu 2154 wjw的排队问题

a

2018-07-02 21:01:59

阅读数:44

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭