关闭

CodeForces - 158E Phone Talks(dp)

可能以后补题会少一点了. 这题虽然知道是dp,但是还是想不出好的dp状态,看了题解后发现,我以前想dp,总是想着答案直接就在dp数组里面,这样有时就很难处理,这题就是这样,处理出dp之后,还要根据每一组的时间开始来剪去,计算最长时间间隔. 这题我也不是很懂,但是感觉是一个很好的题目,写个博客记一下把./* xzppp */ #include using nam...
阅读(6) 评论(0)

CodeForces Round 428 div2 839D Winter is here(数学)(详解)

唉,要是哪天我能不看题解就做出D题来就好了. 感觉自己数学底子好差啊,我怎么都想不出来的问题,他们一句就带过了,应该是很显然的吧. 这题一开始我想到枚举gcd,但是我发现会有重复的情况,然后我就不知道怎么处理了. 这题我觉得最关键的就是这里了,假如很多数,他们都是2的倍数,但是显然,他们中的一些数的gcd不会还是2,但是(!!!!!!)他们的gcd,也仍然是2的倍数.如果你读到这里毫无感觉,那...
阅读(32) 评论(0)

Codeforces Round #428 (Div. 2) 839B. Game of the Rows(思维+贪心)

写于newbee被李逵三比零之后. 关了直播,改了一个地方,就a了,可能我不要想太多无关的东西把. 这题讲实话我觉得挺难做的,如果不是在cf上可以看到数据,可能还要很久我才能a. 我的思路是把每一个军团的人,都分成三种,4个人一组,两个人一组,一个人一组,这样的话呢,两个人和一个人的组,每个军团最多一个.(关键) 然后就是贪心的策略,飞机中间的座位,一定要给四人连坐,因为这样不会浪费位置.然...
阅读(67) 评论(0)

Codeforces 839C Journey(dfs+概率)

很简单啦,注意到他只有n-1条边,那他一定是一棵树,没有环的. 所以只需要计算到达每个尽头的距离*每一次选路线时的概率就好了./* xzppp */ #include #include #include #include #include #include #include <stdio.h...
阅读(83) 评论(0)

CodeForces - 551B ZgukistringZ(暴力)

真的很弱智,我tmT了一年,找不出问题在哪里,才发现我每个字符串的for循环都是到strlen(),唉,用cin>>string,习惯了,string真的好蠢./* xzppp */ #include #include #include #include #include #include #...
阅读(17) 评论(0)

HDU - 5265 pog loves szh II (二分或者贪心)

这题有两种做法,一种是二分,我很快就想到了(nlogn的复杂度,10^6的n). 第二种就是贪心了,我觉得这个不那么容易想到,好像速度要快一些. 首先,我们找答案的两个数x,y,有两种,一种是x+y>p,一种是x+y< p ,(读入时把每一个都mod p) 那么第一种如果存在,那么最大值一定是数组最大值加次大值的mod.第二种的最大值,就是我们要关心的事情了. 第一种我们直接使用二分,每一个a...
阅读(19) 评论(0)

UESTC - 1357 柱爷与最大区间和(简单dp)

大概是本周最开心的一次A题了哈哈. 这题一见到我就有点烦,因为这题我以前见过,看了很久题解,然后勉强A(抄)了,这次一看到发现还不会,而且已经没有任何印象了,就很难过,但是今天下午头很痛,没想到想了一会就想出来了哈哈. 首先可以用基本的方法,dp[i]来表示以a[i]来(结尾!!)的最大子序列和,但这题由于要分两段,所以我们也来个dpx[i],就是反向的dp. 然后就是第二个处理,把dp[i]...
阅读(15) 评论(0)

CSU - 1597 薛XX后代的IQ

我尊敬这题,也鄙视我自己. 这题一开始看到没有思路,因为我每次看到这种大计算,只知道快速幂,当然几乎每次都没用. 然后发现这题x,y,p都是300以内的,也就是说,在10^18次方内,x,y最多也只有90000种组合,这是很少的,所以我们可以直接全部算出来,显然会在某一个地方陷入循环,那么然后就算再多的后代,也可以取模取掉. 这思路是很简单的,但我犯了两个致命失误,这题wa了很久. 1.认为...
阅读(12) 评论(0)

HihoCoder - 1478 水陆距离(很骚的bfs)

我的搜索真的很垃圾 我嘴上会说很讨厌这种傻逼求职刷题网站,因为他们的题目都是暴力,单纯恶心的写代码,但是其实我心里明白只是因为我自己菜而已. hihocoder的题目的题解,都给人一种不专业的感觉,我想不是我的幻觉,这个bfs的题目,我写搜索是真的不会,这篇还是详细一点吧 这题最骚的地方就是他从所有水域开始同时搜,这一点是我以前没有想过的,因为这样就像是病毒扩散,距离永远是最低,如果从每一个陆...
阅读(15) 评论(0)

hihocoder1039 字符消除 永远不要着急,容不得一丝差错

这篇博客不为教谁,为了审判我自己./* xzppp */ #include #include #include #include #include #include #include #include #include #include...
阅读(38) 评论(0)

CodeForces - 789D Weird journey(详细讲解,其实很简单)

这题一开始看到是懵逼的,百度了很多题解也是懵逼的,以为是一个很难得图论问题,因为我图论也只会一些模版.但是后来仔细看发现其实这题不需要什么图的基础,也是一个思维题. 题目描述,需要这样一种路线,但是他区分不同的路线,是根据那些路走了两遍,那些路走了一遍来的,而不是行走顺序,这一点首先要看清楚. 第二呢,注意到这种路线满足所有点都被经过的特点,所以这是欧拉通路的定义,如果不知道可以百度,很简单的....
阅读(21) 评论(0)

CodeForces 789C Functions again(奇偶分类与递推)

这题感觉不太好描述,因为推理过程挺长的,不过我做出来的核心步骤就是一个y要找到前面的x段来剪去,有两种可能,奇数最小,偶数最大./* xzppp */ #include #include #include #include #include #include #include <stdio.h...
阅读(28) 评论(0)

2017"百度之星"程序设计大赛 - 资格赛 1003 度度熊与邪恶大魔王(带题解)

本来以为这资格赛是第一次比赛应该很简单,然后又做出一题就行,心态很随意,扫了一下几个题目感觉都不是很高深,然而发现过题人不是很多,想先过第三题,发现比想象中难很多啊..我想我大概只做得出这一题吧… 一个多重背包(大概?),注意到防御力范围在0到10,所以就全部预处理出来,对每一个防御力,进行一个多重背包,所以dp[1000][1000][10]. 然后这题不一样在我们(我也就见过一个..)一般做...
阅读(131) 评论(0)

CodeForces - 798D Mike and distribution

本题在比赛的时候也是想不出啊,随便贪了一下果然没用,然后也没有尝试了. 是一个很妙的贪心啊,这题是d也不是没有理由. 大概办法就是对a的序号排序(根据对应元素大小),然后分奇偶讨论,主体就是每组两个来考虑,选b中大的那个,然后处理下头就行了/* xzppp */ #include #include #include #include <qu...
阅读(24) 评论(0)

CodeForces - 835C Star sky(预处理加二维处理)

补题第一发.. 这题第一眼见到完全不会做啊,然后就算在比赛中百度了看到说是dp,然而也完全没有思路,就没有尝试了. 是一个所谓的预处理吧,因为星星的亮度是周期性变化的,所有只要处理最多1~10的情况就好了. 还有,这根本跟dp没关系啊,不就一个简单容斥嘛.(画个图就很好理解了,注意方框的边缘的处理,要减一)/* xzppp */ #include #include <...
阅读(38) 评论(0)
17条 共2页1 2 下一页 尾页
    个人资料
    • 访问:607次
    • 积分:171
    • 等级:
    • 排名:千里之外
    • 原创:17篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档