01 2018 档案

摘要:只是收藏一篇大神的博客,没别的意思。。。 传送门:加油,咸鱼 溜了,一会打cf。 阅读全文
posted @ 2018-01-31 20:12 ZERO- 阅读(134) 评论(0) 推荐(0) 编辑
摘要:暑假学的很多东西,现在都忘了,补这道题还要重新学一下floyd,有点难过,我暑假学的东西呢??? 好了,淡定,开始写题解。 这个题我是真的很难过啊,输入简直是有毒啊(内心已经画圈诅咒出题人无数次了。。。) 这个题就是有向图跑最小环然后输出路径就可以,用floyd跑,为什么是有向图呢,看题意看出来的。 阅读全文
posted @ 2018-01-29 14:08 ZERO- 阅读(214) 评论(0) 推荐(0) 编辑
摘要:Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24711 Accepted: 12882 Description The little cat is so famous, 阅读全文
posted @ 2018-01-29 13:50 ZERO- 阅读(153) 评论(0) 推荐(0) 编辑
摘要:H.了断局 H.了断局 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/74/H来源:牛客网 题目描述 既然是了断局了,大家就随 阅读全文
posted @ 2018-01-29 13:49 ZERO- 阅读(193) 评论(0) 推荐(0) 编辑
摘要:G.送分了QAQ G.送分了QAQ 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/74/G来源:牛客网 题目描述 杭州人称傻乎 阅读全文
posted @ 2018-01-29 13:48 ZERO- 阅读(284) 评论(0) 推荐(0) 编辑
摘要:E.小G有一个大树 E.小G有一个大树 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/74/E来源:牛客网 题目描述 小G想要 阅读全文
posted @ 2018-01-29 13:47 ZERO- 阅读(293) 评论(0) 推荐(0) 编辑
摘要:D.YB要打炉石 D.YB要打炉石 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/74/D来源:牛客网 题目描述 Wozuin 阅读全文
posted @ 2018-01-29 13:46 ZERO- 阅读(283) 评论(0) 推荐(0) 编辑
摘要:B.TaoTao要吃鸡 B.TaoTao要吃鸡 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/74/B来源:牛客网 题目描述 阅读全文
posted @ 2018-01-29 13:45 ZERO- 阅读(321) 评论(0) 推荐(0) 编辑
摘要:不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了。。。 A.吐泡泡 A.吐泡泡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.n 阅读全文
posted @ 2018-01-29 13:44 ZERO- 阅读(635) 评论(0) 推荐(0) 编辑
摘要:Problem J Judging Moose 这个题是这里面最简单的一个题。。。 代码: 本来想把D,E,I也都写了,但是,补不粗来啊!!!,只能补个I题(抱头痛哭) 溜了,I题代码还要调试呢(;´д`)ゞ 阅读全文
posted @ 2018-01-26 23:48 ZERO- 阅读(302) 评论(0) 推荐(0) 编辑
摘要:Problem G Galactic Collegiate Programming Contest 这个题题意读了一会,就是几个队参加比赛,根据实时的信息,问你1号队的实时排名(题数和罚时相同的时候并列)。 暴力模拟,简直要模拟死了。。。有个地方感觉很有意思,就是如果某个队还一道题都没写出来的话根本 阅读全文
posted @ 2018-01-26 23:47 ZERO- 阅读(391) 评论(0) 推荐(0) 编辑
摘要:2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 今日份的训练,题目难度4颗星,心态被打崩了,会的算法太少了,知道要用什么写,但是写不出来啊(抱头痛哭)和猪队友一共写出来3道题,本来I题应该可以写出来的,有向图求 阅读全文
posted @ 2018-01-26 23:46 ZERO- 阅读(306) 评论(0) 推荐(0) 编辑
摘要:D.求距离 链接:https://www.nowcoder.com/acm/contest/59/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒空间限 阅读全文
posted @ 2018-01-26 21:55 ZERO- 阅读(457) 评论(0) 推荐(0) 编辑
摘要:看不懂题意,而且太菜,写了两道就溜了。。。 A.假的线段树 链接:https://www.nowcoder.com/acm/contest/59/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %l 阅读全文
posted @ 2018-01-26 21:53 ZERO- 阅读(466) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-01-26 00:03 ZERO- 阅读(23) 评论(0) 推荐(0) 编辑
摘要:J Just A Minim 超级无敌大水题,但是被精度卡了一手,输出要精确到小数点后6位,我直接输出的。。。 代码: 这场比赛不好玩,也懒得补题。。。 瞎写的题解,题解都不想写,但是代码都是对的,不是瞎写的。。。 溜了溜了,睡觉了,脑仁疼,今晚不是嗨到最晚的男人了_(:з」∠)_ 阅读全文
posted @ 2018-01-25 23:57 ZERO- 阅读(176) 评论(0) 推荐(0) 编辑
摘要:I I Work All Day 这个题就是取模找最小的。 代码: 阅读全文
posted @ 2018-01-25 23:55 ZERO- 阅读(189) 评论(0) 推荐(0) 编辑
摘要:E Education 这个题有点意思,就是找满足条件的最小价格里的最大值的人数,有点贪心的思想吧,一开始写错了,人群的那个不能排序,而且是最小价格里找能住下人最多的部门,让这个部门去住这个房间。在循环的时候处理一下,找出来符合条件的人群的最大数就可以了。代码写的巨丑。。。 代码: 阅读全文
posted @ 2018-01-25 23:53 ZERO- 阅读(276) 评论(0) 推荐(0) 编辑
摘要:D Deranging Hat 这个题简直了,本来想的是冒泡排序然后逆着输出来的,后来发现不对,因为题目上求的是最优解,而且冒泡的话,输出结果有的超出10000行了,所以就是把一开始的,排好序的字母标记一下位置,然后再把要求的串的位置记录一下,从大到小输出来,鬼知道这道题到底要干嘛,反正有人写出来了 阅读全文
posted @ 2018-01-25 23:51 ZERO- 阅读(330) 评论(0) 推荐(0) 编辑
摘要:C Cued In 这个题是打球的。都忘了写的什么了。。。 代码: 阅读全文
posted @ 2018-01-25 23:50 ZERO- 阅读(187) 评论(0) 推荐(0) 编辑
摘要:2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017) 寒假第一次组队训练赛,和学长一起训练,题目难度是3颗星,我和猪队友写了6题,第二次训练赛,题目难度2颗星,写出了8道题,两次比赛都不是第一,差一点,很伤。 这是第一次训 阅读全文
posted @ 2018-01-25 23:49 ZERO- 阅读(1176) 评论(0) 推荐(2) 编辑
摘要:K. Malek and Summer Semester time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output Malek registered n cou 阅读全文
posted @ 2018-01-25 21:40 ZERO- 阅读(430) 评论(0) 推荐(0) 编辑
摘要:还有J题,J题自己并不是,套的板子,大家写的都一样,因为大家都是套板子过的,贴一下代码,等学会了写一篇博客。。。 J.Boxes Game 代码: 还有J题,J题自己并不是,套的板子,大家写的都一样,因为大家都是套板子过的,贴一下代码,等学会了写一篇博客。。。 J.Boxes Game 代码: 还有 阅读全文
posted @ 2018-01-25 21:40 ZERO- 阅读(267) 评论(0) 推荐(0) 编辑
摘要:I. Move Between Numbers time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output You are given n magical num 阅读全文
posted @ 2018-01-25 21:39 ZERO- 阅读(289) 评论(0) 推荐(0) 编辑
摘要:H. Eyad and Math time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Eyad was given a simple math probl 阅读全文
posted @ 2018-01-25 21:38 ZERO- 阅读(510) 评论(0) 推荐(0) 编辑
摘要:F. Building Numbers time limit per test 3.0 s memory limit per test 256 MB input standard input output standard output F. Building Numbers time limit 阅读全文
posted @ 2018-01-25 21:37 ZERO- 阅读(360) 评论(0) 推荐(0) 编辑
摘要:B. Linear Algebra Test time limit per test 3.0 s memory limit per test 256 MB input standard input output standard output Dr. Wail is preparing for to 阅读全文
posted @ 2018-01-25 21:34 ZERO- 阅读(460) 评论(0) 推荐(0) 编辑
摘要:2017 JUST Programming Contest 3.0 昨天的训练赛,打的好难过,因为被暴打了,写了8题,他们有的写了9题,差了一道dp,博客上写7道题的题解。 因为有一道是套板子过的,并不懂,他们说是取数博弈,也有学长说是记忆化dp,等学会了再写博客。。。 先占个坑,D题dp,J题记忆 阅读全文
posted @ 2018-01-25 21:32 ZERO- 阅读(744) 评论(0) 推荐(0) 编辑
摘要:赛后补题,还是要经常回顾,以前学过的匈牙利都忘记了,“猪队友”又给我讲了一遍。。。 怎么感觉二分图的匈牙利算法东西好多啊,啊啊啊啊啊啊啊啊啊(吐血。。。) 先传送一个写的很好的博客,害怕智障找不到了。大神膜%%% Orz H - Words from cubes Informikas was cle 阅读全文
posted @ 2018-01-22 20:09 ZERO- 阅读(450) 评论(0) 推荐(0) 编辑
摘要:B-LBJX的三角形 链接:https://www.nowcoder.com/acm/contest/57/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 我所在的ingress组织有 阅读全文
posted @ 2018-01-22 16:16 ZERO- 阅读(225) 评论(0) 推荐(0) 编辑
摘要:写了一会不想写了。。。 A-小Y和小B睡觉觉 链接:https://www.nowcoder.com/acm/contest/57/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 阅读全文
posted @ 2018-01-22 16:14 ZERO- 阅读(312) 评论(0) 推荐(0) 编辑
摘要:I.Yet another A + B You are given three numbers. Is there a way to replace variables A, B and C with these numbers so the equality A + B = C is correc 阅读全文
posted @ 2018-01-22 16:09 ZERO- 阅读(305) 评论(0) 推荐(0) 编辑
摘要:G.LCS Revised The longest common subsequence is a well known DP problem: given two strings A and B, one has to compute the maximum length of a subsequ 阅读全文
posted @ 2018-01-22 16:04 ZERO- 阅读(254) 评论(0) 推荐(0) 编辑
摘要:E - Restore Given a matrix A of size N * N. The rows are numbered from 0 to N-1, the columns are numbered from 0 to N-1. In this matrix, the sums of e 阅读全文
posted @ 2018-01-22 16:00 ZERO- 阅读(196) 评论(0) 推荐(0) 编辑
摘要:日常训练题解 D.Triangle Formation You are given N wooden sticks. Your task is to determine how many triangles can be made from the given sticks without brea 阅读全文
posted @ 2018-01-22 15:59 ZERO- 阅读(374) 评论(0) 推荐(0) 编辑
摘要:最近做到好多概率,组合数,全排列的题目,本咸鱼不会啊,我概率论都挂科了。。。 这个题学到了一个康托展开,有点用,瞎写一下。。。 康托展开: 适用对象:没有重复元素的全排列。 把一个整数X展开成如下形式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+ 阅读全文
posted @ 2018-01-22 15:31 ZERO- 阅读(617) 评论(0) 推荐(0) 编辑
摘要:I-找数字个数 链接:https://www.nowcoder.com/acm/contest/67/I来源:牛客网、时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld I-找数字个数 题目描述 lulu喜欢 阅读全文
posted @ 2018-01-22 11:35 ZERO- 阅读(240) 评论(0) 推荐(0) 编辑
摘要:H-方块与收纳盒 链接:https://www.nowcoder.com/acm/contest/67/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 现在有一个大小n*1的收纳盒,我 阅读全文
posted @ 2018-01-22 11:33 ZERO- 阅读(226) 评论(0) 推荐(0) 编辑
摘要:F-大吉大利,今晚吃鸡——跑毒篇 链接:https://www.nowcoder.com/acm/contest/67/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 现在有一款很火的 阅读全文
posted @ 2018-01-22 11:31 ZERO- 阅读(232) 评论(0) 推荐(0) 编辑
摘要:这场打的超级烂,代码写的错误很智障,A题忘记写负号,F想的少了一个1,I写的也很智障,输入忘记加&,程序直接跑崩了。。。 A-大吉大利,今晚吃鸡——枪械篇 链接:https://www.nowcoder.com/acm/contest/67/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空 阅读全文
posted @ 2018-01-22 11:29 ZERO- 阅读(749) 评论(0) 推荐(0) 编辑
摘要:这个题就是二进制,找两个数相应的二进制相对应的位置上数不同的最多的个数。异或写就可以。 一开始还想麻烦了,找出来最大的偶数和最大的奇数,最小的偶数和最小的奇数,但是这样想考虑的不全。因为范围比较小,直接遍历都比较一遍就可以。 代码: 今天其实超级难过,因为我的概率论挂了。。。 明天开始复习英语,后天 阅读全文
posted @ 2018-01-15 21:17 ZERO- 阅读(206) 评论(0) 推荐(0) 编辑
摘要:这个题真的是超级超级水啊,哈哈哈哈哈哈。不要被题面吓到,emnnn,就这样。。。 代码: 阅读全文
posted @ 2018-01-15 21:15 ZERO- 阅读(460) 评论(0) 推荐(0) 编辑
摘要:今日份的训练题解,今天写出来的题没有昨天多,可能是因为有些事吧。。。 这个题就是老师改卷子,忘带标准答案了,但是他改了一部分卷子,并且确定自己改的卷子没出错,他想从改过的卷子里把标准答案推出来。 因为是选择题,答案就是A,B,C,D里的一个,如果A,B,C,都不对,那就是D对。如果不确定就是?,就是 阅读全文
posted @ 2018-01-15 21:12 ZERO- 阅读(614) 评论(0) 推荐(0) 编辑
摘要:这个题就是两个队,看最多能赢的个数,然后比较一下,看两个队是都能赢彼此,还是只有一个队赢的可能性最大。表达能力不好,意思差不多。。。 和田忌赛马有点像,emnnn,嗯。 代码: emnnn,恶魔妈妈买面膜。。。 哈哈哈哈哈哈哈哈哈(`゚Д゚´)ゞ 阅读全文
posted @ 2018-01-15 21:05 ZERO- 阅读(208) 评论(0) 推荐(0) 编辑
摘要:这个题就是从字符串中删除一个字符,然后剩下的是回文串。 我写的代码虽然长得好看,但是循环里面的比较条件容易想错,太智障了。。。 一开始写的是计数比较,但是有的时候下标相同的也比较了,为了简单一些,直接看有没有条件不成立的,这样就少想好多东西(偷懒为主,嘻嘻嘻)。 代码: 阅读全文
posted @ 2018-01-15 21:00 ZERO- 阅读(213) 评论(0) 推荐(0) 编辑
摘要:这个题就是一块大板子,问你能不能切成两块要求的长宽的两块板子,一开始是按切板子想的,感觉有点麻烦。 直接反过来想,把两块要求的板子拼起来,填成一个大板子,看填出来的这个板子和题目给的板子比较,小于等于就满足。 想了一下是四种情况,直接贴一下草稿纸上画的,丑乎乎的( ̄▽ ̄)/ 代码虽然长,但是直接复制 阅读全文
posted @ 2018-01-15 20:59 ZERO- 阅读(378) 评论(0) 推荐(0) 编辑
摘要:这个题直接推公式就可以。 就是解一元二次方程,用高中学的公式,函数开口向上,求最大值为(4ac-b*b)/4a。 这个题推出来一元二次方程,然后将最大值的公式化简一下。公式很好推。 这个题有疑问,int vx=v11-v1,vy=v22-v2;这样写是对的,反过来写成v1-v11,v2-v22就不对 阅读全文
posted @ 2018-01-15 20:58 ZERO- 阅读(230) 评论(0) 推荐(0) 编辑
摘要:E. The Architect Omar time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output Architect Omar is responsible 阅读全文
posted @ 2018-01-15 20:57 ZERO- 阅读(352) 评论(0) 推荐(0) 编辑
摘要:这个题就是组三角形,从给出的数组里任选两个和未知的边组三角形。 任意两边之和大于第三边,记住这个就可以了。 代码: 阅读全文
posted @ 2018-01-15 20:57 ZERO- 阅读(247) 评论(0) 推荐(0) 编辑
摘要:昨天训练打的Gym,今天写题解。 这个题就是输出的时候有点小问题,其他的都很简单。 代码: 阅读全文
posted @ 2018-01-15 20:56 ZERO- 阅读(416) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示