- 博客(52)
- 收藏
- 关注
RSS订阅
原创 2018所谓的考研经验之闲扯篇
最后的政治篇就不发了，因为方法简单暴力，短时间内速成，所以不打算放出来，上一篇里也提过，所以，考前3个月带上你的队友来找QQ760678081或者微信zjbh897575363联系我，然后我会告诉你们应该怎么做。说到队友。。。 考研的队友真的挺重要的，如果你是211 985的高材生完全可以忽略这些问题，主要是对于那些自制力不行的同学来说的。找一个比你能学，比你有克制力的队友比什么...
2020-07-07 16:15:55
830
3
原创 2018所谓的考研经验（暑假前的准备篇）
昨天发出来第一篇没有多久就100多的访问了，看来大家还是非常感兴趣的，如果有什么疑问可以直接评论或者是通过QQ760678081来找我，记得附上你的专业和姓名，麻烦啦，接下来进入正题。 对于考研大军来说，正规的应届生考研时间应该是一年的时间，然而，皂滑弄人，一般这个时候应届生都是还有学分要修的，所以，上课准备考研啊，无视老师啊（我知道你们以前也无视，只是有了正规理由罢了，都是大学生，...
2018-03-26 17:06:53
1608
2
原创 2018考研所谓的考研经验（择校篇）
2018考研已经算是告一段落了，对于我来说，我算是幸运儿（为什么是幸运儿，后面的博客会陆续分享）之一吧，在和大佬们的激烈角逐之中侥幸活了下来实属不易，所以，我就班门弄斧一下，讲一讲我自己总结的考研经验。 所谓“知己知彼百战不殆”，知道自己几斤几两，才能去找软柿子捏。考研一大忌，就是眼高手低，不自知，大学里什么都没干，想考研改命？没问题的，只要你找准对手就行了。一般来说，考...
2018-03-25 10:14:00
4506
7
转载 Google kickstart 2018 RoundB Sherlock and the Bit Strings
题目链接这道题目我自己看了官方题解还是写不出来，于是乎查阅了老哥的题解，这里就不班门弄斧了，这老哥写的已经很完美了。带佬的解析附上烂代码#include<bits/stdc++.h>#define popcnt(a) __builtin_popcount(a)using namespace std;typedef unsigned int ui;typedef...
2019-12-24 11:00:43
254
原创 Google kick start 2018 Round B No Nine
次元ARM！这次的题意就是和小盆友们平时完的时候玩的那种不能说带有三或者能被三整除的那种游戏一样了。这个规则简单一些，这次玩的是9，不过难点也是有的，就是人家玩到long long，不是到100就拉倒了。两个思路，一个是构造，一个是数位DP。先数位DP吧，这个条件很裸，不难写，用(sum+x)%9判整除9，用0-8构造整个数字，状态转移方程就是如果有的数字上限就是9，直接置8就可以...
2019-09-03 18:33:15
474
2
转载 Google kick start 2018 Round A Scrambled Words
题目链接这个题目小样例用滑动窗口对每个单词进行判断是可以的过的，白嫖一时爽。但是到大数据那里就死活过不了了，我确实没想到什么策略可以讲一下复杂度。不过我想过哈希，但是菜就菜在了不会处理。因为题目里写过了单词总长度不会超过10^5，疯狂暗示。然后去看了官方题解，确实是利用了那个条件，不过，光是看题解那个思路我还是不知道该怎么写，关键的哈希我还是不会写。这里借鉴了大佬的哈希，真的涨姿势。秀...
2019-08-29 15:12:03
181
原创 Google kick start 2018 Round A - Lucky Dip
题目链接这个题当时就思路错掉了，样例都推不出来，看来想进google数学得过关。题意就是给你一堆有权值的球，每次等概率拿一个，可以放回，有K次机会，求最大期望。其实我当时根本没在意最大期望和那句“如果你第K次拿了，那你就只能留在手里了”，看了官方分析才知道，这两句话有大用，不然就是求期望，而不是最大期望，吃了没文化的亏。如果我没有选择权的时候，我只能拿到啥就算啥，于是乎K = 0的时候...
2019-08-28 10:49:50
456
原创 Google kick start 2018 RoundA - Even Digits
题目链接这个题目其实还是算简单的。暴力求解的过程中就可以看出，向上最快能得到的满足条件的数字是第一个非偶数数字加一然后后面全部都是0；向下最快能得到的满足条件的数字是第一个非偶数数字减一然后后面的全是8.所以思路就很明确了，直接定向构造这两个数字，然后和原数做减法，取最小值就行了。不过一开始我没有试29999这样的样例，导致第一遍直接WA掉了。#include<bits/stdc+...
2019-08-28 10:36:02
240
原创 1060. Are They Equal (25)
点击打开题目链接这道题我认为很考验耐性，不审题想满分很难说，直接讲坑点。1、0 是 0.000*10^0，0.000也是02、00123.456这种有前导零的。3、整数4、k可以是负数附上烂代码#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#includ...
2018-03-02 19:55:11
265
原创 1018. Public Bike Management (30)
题目说明：有公共自行车网，从原点0出发到目标点sp，要把所有点的自行车数都置为half-full，找到最优路径，优先级依次为：路径长度最短，send最少，back最少。思路：最短路加dfs求最优解我先附上过了的代码，这是我在错误的思路上做了好久没全对最后妥协查了题解的代码#includeusing namespace std;const int M = 501;const int
2017-07-29 20:46:55
320
原创 PAT 甲级 1013. Battle Over Cities
1013. Battle Over Cities (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is vitally important to have all the
2017-06-29 22:03:49
303
原创 PAT 甲级 1010. Radix
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number.Now for any pair of positive
2017-06-27 21:53:45
273
原创 PAT 甲级 1007. Maximum Subsequence Sum
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo
2017-06-27 21:46:38
237
原创 pat 甲级 1003 Emergency
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo
2017-05-30 21:49:11
296
原创 CodeForces 804B
B. Minimum number of stepstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe have a string of letters 'a' a
2017-05-05 22:35:36
509
原创 汇编语言 俄罗斯方块
现在的大部分电脑都是64位操作系统，所以一般的编译器都是不能编译出exe文件的，这里推荐masm for windows 12.5，在64位的操作系统上可以完美编译并运行任何汇编文件，而且自带dosbox，强烈推荐DATA SEGMENTSEGMENT1C DW 0OFF1C DW 0BOARD DW 24 DUP(?),0FFFFHY DB ?;当前行TY DB ?;暂存行XR
2016-12-22 16:13:25
6253
3
原创 hdu 3662
题意：三维里一堆点里面找一个多边形包括所有点思路：裸的三维凸包模板。网上的模板都是一样的，我把上交的ACM国际大学生程序设计竞赛上的三维凸包敲了一下，因为缺少必要的函数，所以一开始迟迟不过，后来套用了一些函数，就能过了，总得来说，上交写的模板不会是错的，这么厉害的学校不会犯这种错误的。附上代码#include#include#include#include#include#inclu
2016-08-19 11:21:15
368
1
原创 uvalive 6859
题意：给定图上的几个点，求包括这几个点（但是不能经过）的最小的多边形的周长（只能用单元格的对角线和边来连接多边形）思路：凸包转化。将每个点扩展成周围的4个点，然后对这些点进行离散化，最终计算边缘点的距离和即可。最后计算距离的时候要讲两点间的距离转化成由单元格的对角线和边组成的折线的长才可以。#include#include#include#include#include#incl
2016-08-17 18:17:52
687
原创 uvalive 7269
题意：将一块地板上铺满长度分别为1,2,3...n的蛇并且，奇数长度的蛇必须要有奇数个转折点，偶数长度的蛇必须要有偶数个转折点。求铺放方式，如果不能放，则输出0 0思路：看了这个序列基本就懂了11 2 21 3 23 3 21 3 2 4 43 3 2 4 41 3 5 2 2 6 63 3 5 4 4 6 65 5 5 4
2016-08-09 12:55:37
576
原创 UVAlive 7511
题意：问给定的图是不是乘法口诀表的一部分思路：所给的确定的数如果一个都没有肯定是正确的，如果只有一个就需要判断由这个数所有可能位置（X x Y）是否会出现越界的情况（比如？ 1）。如果有两个以上的数，那么这张图的起止位置是可以求出来的，给定两个数和他们的位置，x1,y1,x2,y2。根据第一个数的值，可以枚举x1，y1即d1 = x1 x y1。然后再根据第二个数和它的位置，就能确定出这张
2016-08-03 09:58:59
764
原创 UVAlive 7502
题意：光棍节时的电影院，光棍不想和其他人挨着，然后问，给定一个图，最多能坐多少人，最少能做多少人。思路：最多的话，连续的空位，奇数是(n+1)/2;偶数时n/2;最少的时候，一个人占三个就行了。#include#include#include#include#includeusing namespace std;vector v[1024];int a[1024][1024]
2016-08-02 20:55:06
423
原创 UVAlive 7503
题意：你有a（0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50）钱，有一个机器，在这个机器上，你可以花任意的钱，然后它会把零钱以不确定的方式吐出来（由0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50中的任意个，把零钱凑出来），然后问，如果想通过在这个机器上花费任意的钱（这个机器可以使用任
2016-08-02 20:42:51
1191
原创 HDU 4497
GCD and LCMTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2261 Accepted Submission(s): 999Problem DescriptionGiven two posit
2016-08-02 20:30:26
381
原创 HDU 4496
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3274 Accepted Submission(s): 1172Problem DescriptionLuxer is a really b
2016-08-02 20:26:19
279
原创 hdu 4499
CannonTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1006 Accepted Submission(s): 577Problem DescriptionIn Chinese Chess, th
2016-08-02 20:20:20
337
原创 hdu 5705
ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 500 Accepted Submission(s): 176Problem DescriptionGiven a time HH:MM:SS
2016-07-30 10:08:35
946
原创 poj 3170
Knights of NiTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2038 Accepted: 875DescriptionBessie is in Camelot and has encountered a sticky situation: s
2016-07-28 19:26:25
461
原创 poj 3175
Finding Bovine RootsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4408 Accepted: 882DescriptionThe cows are trying to find their roots. They are not
2016-07-28 19:14:53
527
原创 HDU 3364
LanternsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1472 Accepted Submission(s): 581Problem DescriptionAlice has received
2016-07-28 11:03:35
788
1
原创 HDU 4596
Yet another end of the worldTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1084 Accepted Submission(s): 451Problem Description
2016-07-27 20:23:31
491
原创 HDU 4588
Count The CarriesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1538 Accepted Submission(s): 540Problem DescriptionOne day,
2016-07-27 19:07:46
471
原创 HDU 4586
Play the DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1328 Accepted Submission(s): 429Special JudgeProblem Description
2016-07-27 18:49:57
298
原创 HDU 3367
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2663 Accepted Submission(s): 1047Problem DescriptionIn graph the
2016-07-27 10:16:46
421
原创 HDU 3366
Problem DescriptionBill is a millionaire. But unfortunately he was trapped in a castle. There are only n passages to go out. For any passage i (1<=i<=n), Pi (0<=Pi<=1) denotes the probability that
2016-07-26 20:16:54
506
原创 hdu 3368
Problem DescriptionReversi, also called Othello, is a two-sided game.Each of the two sides corresponds to one player; they are referred to here as light and dark after the sides of Othello piece
2016-07-26 20:13:00
381
原创 hdu 3363
Ice-sugar gourd, “bing tang hu lu”, is a popular snack in Beijing of China. It is made of some fruits threaded by a stick. The complicated feeling will be like a both sour and sweet ice when you taste
2016-07-26 20:03:33
692
原创 CodeForces 346A
A. Alice and Bobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is so boring in the summer holiday, isn
2016-07-25 21:45:17
293
原创 CodeForces 177(div1)B
B. Polo the Penguin and Housestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle penguin Polo loves hi
2016-07-25 20:32:35
327
原创 CodeForces 288C
C. Polo the Penguin and XOR operationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle penguin Polo l
2016-07-25 18:36:49
301
原创 HDU 1856
More is betterTime Limit: 1000MS Memory Limit: 102400KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMr Wang wants some boys to help him with a project
2016-07-24 14:24:31
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人