赛后思过
米兰的小耳朵
Don't settle. Keep moving.
展开
-
SDUT1114Single Contest codeforces883 I+M 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest
冗余之事何故在意?专心啃干货多充实。I 题, 比赛来的晚, 剩下半小时左右看这题。分割成回文串。是个瞎暴力, 想了想思路有点毛病, 没下手。原创 2017-11-16 17:06:12 · 287 阅读 · 0 评论 -
K - Log Files URAL - 2073
2073. Log FilesTime limit: 1.0 secondMemory limit: 64 MBNikolay has decided to become the best programmer in the world! Now he regularly takes part in various programming contests, attentive原创 2017-04-29 16:54:54 · 273 阅读 · 0 评论 -
计算几何【套模板,推荐模板】 Separating Pebbles UVALive - 7461
= =生平第一次计算几何就GG?╮(╯▽╰)╭ 因为生成线段的时候为了省时选择的第二层循环起始错误而错误。。。不过我又一次见识到了板子的重要性。。。这题如果最后多试试还是可以过的,当然没有如果。推荐模板:可下载#include #include #include #include #include const int INF = 1E原创 2017-08-22 20:03:32 · 230 阅读 · 0 评论 -
CodeForces779C--Dishonest Sellers
C. Dishonest Sellers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIgor found out discounts in a shop and decided to buy n items.原创 2017-04-12 23:48:26 · 411 阅读 · 0 评论 -
codeforces 233B Non-square Equation 思维题
B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equation:x2 + s(x)·x - n = 0,原创 2017-04-15 22:46:41 · 340 阅读 · 0 评论 -
B -Escape CodeForces - 148B
B. Escapetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe princess is going to escape the dragon's cave, and she原创 2017-06-13 21:37:33 · 274 阅读 · 0 评论 -
Problem B. Black and White Gym-100801B] 想象力
Problem B. Black and White原题文档:https://odzkskevi.qnssl.com/f8fd72d9900eebaf15d7ea41975a6532?v=1501122426 Input le: black.in Output le: black.out Time limit: 2 seconds Memory limit: 256 megaby原创 2017-07-28 20:19:01 · 464 阅读 · 0 评论 -
Keylogger Gym - 101078I codeforces
blablabla: 好久不碰链表。。。但是感觉还可以#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;char a[1000010];struct node{ char data; node *next;原创 2017-08-01 21:23:47 · 383 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) A. Arya and Bran
A. Arya and Brantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBran and his older sister Arya are from the same hous原创 2017-08-14 09:15:17 · 284 阅读 · 0 评论 -
Codeforces Gym 100531D Digits (暴力、打表)
题目链接 1.暴力打表。。。 上来队友开始推规律n 1 1= 1 2 11= 1 + 10 3 33= 2 + 11 + 20 4 66= 3 + 12 + 21 + 30 5 110= 4 + 13 + 22 + 31 + 40 6 165=原创 2017-08-15 20:43:08 · 341 阅读 · 0 评论 -
The Little Match Girl Gym - 101102B 【贪心, 上下界规律】
B. The Little Match Girltime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputUsing at most 7 matchsticks, you can draw any of the 10原创 2017-08-17 21:22:21 · 358 阅读 · 0 评论 -
Least Crucial Node UVALive - 7456 【】
题目要求:求联通图 序号最小的最大割点。解决方案: 枚举每一个点(除了起点),每一次从头开始搜。比较出 去掉哪个点 时 能连的最少一些新stl 知识点bitset : 百度百科auto#include #include #include #include #include #include #include #define ms原创 2017-08-23 11:44:31 · 234 阅读 · 0 评论 -
The Heaviest Non-decreasing Subsequence Problem LIS 思维题
又是一场思路僵化带来的GG给出一个宽度的定义, 小于0的数宽度为0,大于10000的数宽度为5,否则宽度为1;给定一个序列, 大于10000的数在减去10000之后再在序列中比较, 找出宽度之和最大的非递减子序列。开始很懵,由于数据范围是200000,就想跑个nlogn的LIS。 但是又需要比较出往这个子序列中添加的数要满足宽度之和最大的大条件。所以还是写了个n方的。但是莫原创 2017-09-24 22:08:02 · 212 阅读 · 0 评论 -
Encrypted Password UVALive - 6320 字符串
题目链接:Encrypted PasswordUVALive - 6320 tho: n 方会超时, 所以就转换成 n*26 的算法原创 2017-09-08 11:08:01 · 329 阅读 · 0 评论 -
Security Badges Gym - 101617H DFS+枚举区间
题意: 有n个房间,m个门,k个桥,每一个门只允许l到r编号的人通过,问多少人可以从出发点走到终点。 枚举区间。DFS#include <cstdio>#include <algorithm>#include <cstring>#define inf 0x3f3f3f3f#define mf(x) memset(x,inf,si...原创 2018-09-29 20:17:17 · 268 阅读 · 0 评论 -
Jumping Haybales Gym - 101617D
题意: 从左上角走到右下角,每一步走的距离是往右走1~k步或者往下走1~k步。问最少走多少步到达右下角,不可达输出-1. 做法: 优化下dp。1.线段树优化(卡过)。2.记录各行各列当前最小合适的位置。3.单调队列优化。1.#include <cstdio>#include <algorithm>#include <cstring>...原创 2018-09-29 17:23:52 · 231 阅读 · 0 评论 -
Justified Jungle Gym - 101620J dfs
题意: 给定一颗树, 问删除几条边可以使每个连通块内的个数都相同,输出合法的可删除的边数。日常统计子树大小,顺便标一下。如果我要统计每个块中点的个数是x的话 我需要统计块中点的个数是x的个数,我就需要统计 k*x (k *x<= n)出现的次数。至于为什么,画个树形图感受一下吧 #include <bits/stdc++.h>#define ms(x) m...原创 2018-09-29 09:19:56 · 326 阅读 · 0 评论 -
2018ICPC北京网络赛 #1829 : Tomb Raider 二进制枚举
本来想到的最暴力的做法是dfs生成第一个串的所有字串, 看是否在成环的其它串上出现过。但是,被string 搞挂了。。。所以赛后换了枚举状态做。。。#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int N = 100;string...原创 2018-09-26 10:45:46 · 263 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J Different Integers 【莫队】
求a[1...L] 与 a[R...n]之间不同数的个数。可以用a[1...n]这些元素复制出a[n+1... n+n]。这用莫队也只需要求一次, 即将查询 1~L 与 R~ n 转化为 R ~ n+L#include<stdio.h>#include<algorithm>#include<string.h>#include&l...原创 2018-07-24 11:14:13 · 146 阅读 · 0 评论 -
sdut4259种西瓜 [原题: 2018西安邀请赛K题]【线段树】
种西瓜Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description现在郭小冉决定在瓜场种m年西瓜。首先他有n块西瓜地。第i块西瓜地每年可以将会生产出b(i)颗西瓜。每一年ta都会回到西瓜地。每一年ta有两种操作,一种是选择一段连续的土地查询它们这些年的产量总和。另外一种是选择一段连续的土地,并把它们的每一块的年产量都增加1.Input每...原创 2018-06-20 16:19:16 · 936 阅读 · 0 评论 -
SDUT1128 Autumn Single contest
CodeForces 140A New Year Table 这道题做过,标准原题。记得当时比赛就卡了没做出来是之后补的, 所以就继续找题看。不知道当时写没写题解, 一块写了吧。题意: R是大圆的半径, r是小圆的半径, n是想往大圆里放小圆的个数。 小圆必须贴边放, 即能直接接触到大圆。 sinΘ = r / (R-r); Θ = arcsin(r / (R-r));原创 2017-11-29 15:57:34 · 200 阅读 · 0 评论 -
Little Difference Gym - 101612L 分解类型的题
看了红博大佬的博客。。。做这个题还是我太慌张。。。 上来想也不想就整了个质因数分解的板子。赛后才知道就是暴力。。。当然是有技巧的暴力#include #include #include #include #include #include #define inf 0x3f3f3f3f#define ms(x) memset(x, 0, sizeof(x))原创 2017-11-20 17:22:53 · 471 阅读 · 0 评论 -
20171116SDUTAutumn Single Contest
1.CodeForces 208A Dubstep 贡献五发罚时开始就读出 了这个点,但是敲的时候还是忘了 2. CodeForces 883F Lost in Transliteration 一开始 思路跑偏, 改正后由于忘看范围数组太小 又WA两发3.CodeForces 850A Five Dimensional Points 还是水题一发,就是主函数有个地方没注意原创 2017-11-17 09:29:45 · 196 阅读 · 0 评论 -
A. Chess Tourney【Educational Codeforces Round 27】
A. Chess Tourneytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland annual chess tournament is coming!Organiz原创 2017-08-22 08:41:35 · 553 阅读 · 0 评论 -
Cupcakes Gym - 101243E (codeforces 思维题。。。)
题目: 给出n个人, 共有k块蛋糕。每个人轮流吃蛋糕, 最能吃的货每次吃掉ax个(若不足ax个就全吃光),其他人每次会吃1~ai个。规定第一个发现蛋糕被吃干净的人打扫卫生。人们想坑最能吃的货,问你能否成功让最能吃的货打扫卫生。这个题在比赛时我倒是有点思路, 就是想了一下 其他人只吃一个 和 其他人也都吃a[i]个。这便是每次的范围。当时没想着实现。。。 没想到确实原创 2017-08-24 21:32:12 · 549 阅读 · 0 评论 -
---纪念这意外乱码的博客
CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 287 Accepted Submission(s): 159Problem Description"You shall not pass!"原创 2017-08-20 00:19:22 · 305 阅读 · 0 评论 -
I。quadratic equation 山东第八届省赛
quadratic equationTime Limit: 2000MS Memory Limit: 131072KBProblem DescriptionWith given integers a,b,c, you are asked to judge whether the following statement is true: "For anyx, if a⋅+b⋅原创 2017-05-14 00:00:22 · 607 阅读 · 2 评论 -
Talented Chef ZOJ - 3778
As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course, Coach G原创 2017-04-17 00:30:03 · 483 阅读 · 0 评论 -
URAL 2020. Traffic Jam in Flower Town
2020. Traffic Jam in Flower TownTime limit: 1.0 secondMemory limit: 64 MBHaving returned from Sun City, Dunno told all his friends that every shorty may have a personal automobile. Immedia原创 2017-04-30 21:23:13 · 306 阅读 · 0 评论 -
URAL 2015. Zhenya moves from the dormitory
2015. Zhenya moves from the dormitoryTime limit: 1.0 secondMemory limit: 64 MBAfter moving from his parents’ place Zhenya has been living in the University dormitory for a month. However, he原创 2017-04-30 21:19:01 · 273 阅读 · 0 评论 -
Rational Grading UVALive - 7636
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5658Grading exam scripts of a programming course is often a pain and to reduce the pain teach原创 2017-04-19 13:12:31 · 415 阅读 · 0 评论 -
人以群分
blablabla: 纠结这么长时间才发现这题竟然真的略水。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。智商感人 ———5-9 人以群分 (25分)——–社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而原创 2017-03-30 23:32:57 · 1358 阅读 · 0 评论 -
Subsequence poj 3061 尺取法
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14262 Accepted: 5986 代码:http://blog.csdn.net/cherish_k/article/details/52953245 尺取法: http://blog.chinaunix.net/uid转载 2017-04-09 23:27:30 · 348 阅读 · 0 评论 -
十六进制字符串转换成十进制整数 天梯赛模拟题重现一
bla:真给面子= =还记得进制怎么做 哈哈 thought : 充分想象测试数据 。。。 如果全部过滤掉但有负号,输出的是0,不是-0,也不是不输出。 5-1 字符串转换成十进制整数 (15分) 输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则原创 2017-02-22 14:43:40 · 842 阅读 · 0 评论 -
N个数的加和 (16年天梯赛模拟题)
blablabla: 刚开始做方向就错了= = 果然还是得先整体再局部 thought:先通分,以通分后的分数相加后分出整数部分和分数部分,注意正负,注意读题–长整形 http://blog.csdn.net/disparity_cjk/article/details/51445072 默默的发现一只大佬=_= 谢谢可敬的ACMer 5-1 N个数求和 (20分)本题的要求很简单,转载 2017-02-22 00:11:23 · 491 阅读 · 0 评论 -
烈焰风暴 简单贪心
烈焰风暴 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能,血魔法师召唤出一道灼热的火墙,给一定范围内的 6 个单位造成伤害,并在一定时间内对这些单位造成持续伤害 (快捷键 “F”),如图所示: 3774 这里只是给大家科普一下,与本题的设定不同原创 2017-02-18 19:21:31 · 337 阅读 · 0 评论 -
20170507省赛= =
这次误打误撞来了省赛,最大的感受还是自己的无力。只A了两道什么鬼= = 就是菜吧队长发现水题I 看见个10的一千次幂她就要用JAVA写大数。。。她敲着敲着敲不出来了。。。队长您这JAVA真的是一点都不熟练 【不过我连会都不会】看着她卡题 我就去敲一个容易炸的次幂求和取余的题 结果还是卡了。。。测试数据都不知道对不对后来提了句看是不是3的倍数。。她恍然大悟原创 2017-05-07 23:38:59 · 245 阅读 · 1 评论 -
SDUT第一届ACM知识挑战赛Fire Emblem [You Will Win - Special Version]
Fire Emblem [You Will Win - Special Version]Time Limit: 1000MS Memory Limit: 65536KBblablabla: 这题比赛时候打着玩也没看。。。。。。tan90° 其实卡完别的题没时间了 看见有超时之后我以为这题不能用循环攻击做。。。竟然可以= =昨天一晚上卡这个题 开始怀疑自己方法不对原创 2017-05-17 11:46:07 · 269 阅读 · 0 评论 -
简单规律 HDU - 6154 CaoHaha's staff[2017 CCPC网络选拔赛]
CaoHaha's staff题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 667 Accepted Submission(s): 393Problem Description “You shall not pass!”原创 2017-08-21 20:28:02 · 292 阅读 · 0 评论 -
GREAT + SWERC = PORTO UVALive - 6884 Regionals 2014 >> Europe - Southwestern
blablabla: 十分扎心的一道dfs。。。。 扎心的就是因为当时没debug 。。。没发现数组开小了要是能及时A掉就不是倒一了啊= = 扎铁了老心tho: 先dfs给已出现的字母分配数字,然后判断一下前n个字符串变成的数的和是否等于最后一个变成的数的和。注意要判断前导0;#include #include #include #include #def原创 2017-08-11 21:12:04 · 479 阅读 · 2 评论