- 博客(22)
- 资源 (2)
- 收藏
- 关注
原创 2019年7月31日训练日记(字符串,Tire)
今天晚上依旧是按时打了比赛,比较尴尬的是A题一道特别水的题我竟然读错了题,开始觉得只要数字和下标不对应就是正确的,结果就WA了,后来才知道奇数是-1,偶数个是奇数位和偶数位交换。B题是道数学题,按理来说把公式推出来就应该不难,但是,我做出来本地AC之后一提交就WA,明明样例都过了,一交就WA,还WA在第二组样例。改了好几遍才改出来,好像是因为有些条件判断的不太准确。具体我也不知道错哪了,样例本地...
2019-07-31 23:39:04 142
原创 CodeForces - 234C:Weather(思维)
DiscriptionScientists say a lot about the problems of global warming and cooling of the Earth. Indeed, such natural phenomena strongly influence all life on our planet.Our hero Vasya is quite concer...
2019-07-30 22:51:02 222
原创 2019年7月30日训练日记
今天训练的题目有些难,我状态也不好,竟然会在水题上卡。开始我限度了A题,觉得很简单,数据量也不大,然后就开始直接暴力,等我写完了运行了一遍发现直接暴力会少一种情况。看到别的好多人都出题了,我就把A题先放了放,去做了B题,B题做的还是比较顺利的,出了B题之后我又回去看的A,发现直接做不行可以将字符串分成两半从前面取一个后面取一个进行配对,一共分四种情况。做C题的时候真的是不知道为啥,莫名其妙被卡。...
2019-07-30 22:43:47 146
原创 2019年7月29日训练日记
今天晚上因为收拾了一会东西,就晚做了十几分钟,结果一打开比赛,我都惊呆了,十多分钟就出了四道题,我还以为今天的题很水呢。然后就开始跟榜做,开始做了D题和C题,觉得还挺简单的,做完D有去做A题,想了好久也没想到应该怎么做,一定不能完全暴力,会超时。后来听队友讲了讲思路才知道该怎么做。今天真的是太热了,热的我心力交瘁,感觉啥都没看进去,啥都没看懂。看邻接表和链表还有hash,没有全懂,打算明天在看一...
2019-07-29 22:14:38 122
原创 2019年7月28日学习日记(一周训练总结)
到目前为止我们已经训练一个周了,感觉没有学很多东西,也一直在调整自己的学习方法。开始看书还是能看懂的,后来看书越看越看不懂,越来越难。开始听同学们推荐可以看书上配套的网课,能看懂一些,但是感觉对本身能力的提升没有太大的帮助,后来我就自己看书, 研究,有看不懂的就从CSDN上搜索想过知识点,然后进行钻研,再看不懂就和和同学进行讨论。知识点我觉得单纯靠看是掌握不了的,我们再看懂的知识点和各种原理的...
2019-07-29 00:12:08 149
原创 CodeForces - 225E:Unsolvable(思维、快速幂)
Consider the following equation:where sign [a] represents the integer part of number a.Let’s find all integer z (z > 0), for which this equation is unsolvable in positive integers. The phrase “u...
2019-07-28 00:13:22 608
原创 CodeForces - 225B:Well-known Numbers(打表,贪心)
DiscriptionNumbers k-bonacci (k is integer, k > 1) are a generalization of Fibonacci numbers and are determined as follows:F(k, n) = 0, for integer n, 1 ≤ n < k;F(k, k) = 1;F(k, n) = F(k, n ...
2019-07-27 23:46:37 162
原创 2019年7月27日训练日记(单调栈、单调队列)
今天太热了,热到不想动,感觉书也没看进去多少,上午补了几道题,下午看明白了单调栈和单调队列。1.单调栈:题目:给定n个不同高度的矩形,求最大的联通的矩形的面积。单调栈的做法就是:从头开始将矩形入栈,遇到比栈顶矩形高的就入栈,同时计算不同面积的情况取最大值;遇到比栈顶矩形矮的就把栈内元素全部出栈;然后重复这个操作,就可以找到最大值。2.单调队列:题目:给定一行数,要在里面找一个子串,求使...
2019-07-27 23:30:31 126
原创 CodeForces - 224C:Bracket Sequence(STL,栈)
DiscriptionA bracket sequence is a string, containing only characters “(”, “)”, “[” and “]”.A correct bracket sequence is a bracket sequence that can be transformed into a correct arithmetic express...
2019-07-27 11:21:20 209
原创 2018年7月26日训练日记(栈、队列)
今天上午补了半上午的题,补完题之后又继续看《算法竞赛进阶指南》。开始觉得栈挺简单的,就是只有一个出口,进栈出栈操作都只能在一端进行,后来发现还是我太天真。表达式计算:1.后缀表达式:是遇到数字则把数字入栈,遇到运算符则将栈顶两个元素出栈运算。2.中缀表达式:是遇到数则输出该数;遇到左括号则左括号入栈,遇到右括号,不断取出元素进行计算,然后左括号出栈,将新得到的数入栈;遇到运算符,若栈顶符...
2019-07-27 09:27:08 114
原创 CodeForces - 222D:Olympiad(STL,贪心)
DiscriptionA boy named Vasya has taken part in an Olympiad. His teacher knows that in total Vasya got at least x points for both tours of the Olympiad. The teacher has the results of the first and th...
2019-07-26 23:08:42 187
原创 CodeForces - 222B:Cosmic Tables(暴力优化)
DiscriptionThe Free Meteor Association (FMA) has got a problem: as meteors are moving, the Universal Cosmic Descriptive Humorous Program (UCDHP) needs to add a special module that would analyze this ...
2019-07-26 22:45:31 184
原创 CodeForces - 227A:Where do I Turn?(思维题)
DiscriptionTrouble came from the overseas lands: a three-headed dragon Gorynych arrived. The dragon settled at point C and began to terrorize the residents of the surrounding villages.A brave hero d...
2019-07-26 10:37:28 236
原创 CodeForces - 227C:Flying Saucer Segments(快速幂)
DiscriptionAn expedition group flew from planet ACM-1 to Earth in order to study the bipedal species (its representatives don’t even have antennas on their heads!).The flying saucer, on which the br...
2019-07-26 10:25:09 182
原创 快速乘、快速幂、大数快速幂、矩阵快速幂模板
一、快速乘long long mul(long long a,long long b,log long p){ long long ans=0; for(;b;b>>=1) { if(b&1) ans=(ans+a)%p; a=a*2%p; } return ans;}二、...
2019-07-26 10:10:28 206
原创 2019年7月25日学习日记(倍增、贪心)
一、倍增倍增就是成倍增长。在递推过程中,如果状态空间很大,线性递推无法满足空间和时间复杂度的要求,就可以采用倍增的方法降低复杂度,只递推2的整数次幂位置上的值作为代表。倍增与二进制划分结合就解决了很多问题。eg:给定一个长度为N的数列A,和一个整数T,求解满足前k项和<=T的最大k值。这道题如果一个个的求前缀和,的复杂度是O(N),1e9就会超时。使用倍增可以将时间复杂度降到O(lo...
2019-07-26 09:35:37 155
原创 2019年7月24日学习日记(二分、排序)
一、二分1.整数集合上的二分1)在单调增序列a中查找>=x的数最小的一个:while(l<r){ int mid=(l+r)/2; if(a[mid]>=x) r=mid; else l=mid+1;}return a[l];2)在单调增序列a中查找<=x的数中最大的一个while(l<r){ int mid=(l+...
2019-07-25 10:21:52 156
原创 CodeForces - 224B:Array(思维题)
DiscriptionYou’ve got an array a, consisting of n integers: a1, a2, …, an. Your task is to find a minimal by inclusion segment [l, r] (1 ≤ l ≤ r ≤ n) such, that among numbers al, al + 1, …, ar the...
2019-07-25 09:05:50 435
原创 CodeForces - 221D:Little Elephant and Array(莫队算法)
DescriptionThe Little Elephant loves playing with arrays. He has array a, consisting of n positive integers, indexed from 1 to n. Let’s denote the number with index i as ai.Additionally the Little E...
2019-07-24 09:45:12 194
原创 2019年7月23日训练日记(递归,递推,枚举)
枚举是将所有符合条件的情况全部列举出来找正确答案的算法。递推是以已知的问题边界为起点向原问题正向推导的扩展方式。递归是以原问题为起点,向已知问题边界推导,尝试把状态空间缩小,再通过该路线的反向回溯进行遍历。做了三道感觉比较典型的例题,参考了网上大佬的代码,大佬的代码是真的精简。一、递归实现指数型枚举在1~n这n个整数中随机选取任意多个,输出所有可能的选择方案。#include<b...
2019-07-24 09:13:20 182
原创 CodeForces - 218C : Ice Skating(DFS)
DiscriptionBajtek is learning to skate on ice. He’s a beginner, so his only mode of transportation is pushing off from a snow drift to the north, east, south or west and sliding until he lands in ano...
2019-07-23 09:47:03 224
原创 2019年7月22日训练日记(位运算)
今天看了算法竞赛进阶指南里面的知识点,主要看的是位运算部分。总体来说今天看的知识点还比较简单。知识点1.&运算:同1为1,不同为0,同0为02.^运算:相同为0,不同为13.|运算:有1为1,全0为04.~运算:按位取反0->1,1->05.>>左移:在二进制下向左移动,低位以0填充,高位越界后舍弃1<<n=2^n //1向左移n位n&...
2019-07-23 09:21:47 161
Java Web图书管理系统源代码
2020-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人