摘要: HDU-1005 题解:每次的数都会对7进行mod操作,mod之后数的范围一定在[0,6]之间,如果每次都循环到n的话明显会TLE,那么就说明这个结果会出现一个周期,我们只要找到这个周期,然后根据周期进行mod,然后找到结果就好了。 PS:讨论区的最简代码的mod48操作我也不是很理解,但是有人是说 阅读全文
posted @ 2018-02-22 23:12 Schenker 阅读(115) 评论(0) 推荐(0) 编辑
摘要: ZOJ-3941 题意:Edward想去参加音乐会,每次参加完音乐会只之后都会持续K天的兴奋(从今天到今天+K-1天), 现在共有n场音乐会, 每场音乐会都有一个开始时间和结束时间,并且他能选择其中的M天去参加, 现在求他能兴奋的总天数最多。 题解:如果他在第一段时间能用完所有的次数(有效利用的情况 阅读全文
posted @ 2018-02-21 17:35 Schenker 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Love Rescue 题意:Valya 和 Tolya 是一对情侣, 他们的T恤和头巾上都有小写字母,但是女朋友嫌弃男朋友上T恤上的字不和她的头巾上的字一样,就很生气, 然后来了一个魔法师, 它可以购买符文, 每个符文可以让一个字母变成另外一个字母,魔法师想购买足够的符文使得他们的字母串相同, 因 阅读全文
posted @ 2018-02-20 18:44 Schenker 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 939 C 题意:若干年以后地球会变成n个时区, 为了方便计时, 每个时区的时间从1:00开始到n:00点结束, 现在将要举行一场c赛, 每个时区内都有ai个人参加,并且比赛开始时间不早于当地时间s:00, 比赛结束时间不晚于(或等于)f:00才会参加,现在求比赛的开始时间(第一时区的当地时间),使 阅读全文
posted @ 2018-02-20 18:14 Schenker 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 935 C 题意:Fifa想用wifi下载足球游戏, 但是Fafa是个流浪狂魔, 所以Fifa想让他的wifi在公寓里尽量覆盖最大的面积,并且不覆盖到Fafa和公寓外的人,fafa的坐标可以在公寓外。 题解:求半径最大的地方就好了, 这个半径最大的位置一定在Fafa和公寓中心的连线上(前提是Fafa 阅读全文
posted @ 2018-02-20 17:44 Schenker 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 首先对自己表示强烈的谴责, 这个时间应该是打cf的时间, 没有想到我又秀到了自己, 放弃了CF, 23333, 菜鸡wxk。 高中刚毕业的时候,听大学生们跪求老师不要给挂科,当时想的是,哇上了大学就不好好学习了吗,不就60分吗,这么简单的事情,等我上了大学,我随随便便就能上60分,就能及格,不仅这样 阅读全文
posted @ 2018-02-14 22:00 Schenker 阅读(642) 评论(0) 推荐(2) 编辑
摘要: A: 石油采集 刚开始题目读错了,乱交了4发,然后终于读对题目,想用匈牙利算法跑2分匹配,但是比赛的时候不会跑,赛后学了一下,补了一下 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 55*55; 4 string s 阅读全文
posted @ 2018-02-12 20:40 Schenker 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Population Size 题意: 一共n个数, 每个-1都可以变成一个正数, 现在要求最少数目的等差子序列,并且在这个子序列必须要连着截取一段,不能分开截取。 样例1: 8 6 4 2 1 4 7 10 2 可以分成 { 8 6 4 2} {1 4 7 10 } {2} 3个等差子序列。 题解 阅读全文
posted @ 2018-02-12 20:29 Schenker 阅读(341) 评论(0) 推荐(0) 编辑
摘要: Valera and Elections 题意:现在有n个候选人, 有n-1条路, 如果选择了这个候选人, 这个候选人就会将从自己这个城市到1号城市上所有坏的路都修复一下,现在求最小的候选人数目, 如果答案有多种情况输出任何一种都可以。 输入:x y k 表示x与y之间有一条双向通道, k==1 表 阅读全文
posted @ 2018-02-12 20:03 Schenker 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Popular Cows 题意:一共有n头牛,m条崇拜关系,并且崇拜关系是可以传递的,偶像的偶像也是自己的偶像,求被除自己以外被其他所有牛崇拜的牛的数量。 题解:将强连通图缩成点,找到出度为0的点,如果有2个及以上就不能达成条件,如果只有一个,那么代表着其他点都有出去的边,且因为强连通锁点了,所以定 阅读全文
posted @ 2018-02-12 11:40 Schenker 阅读(131) 评论(0) 推荐(0) 编辑