- 博客(60)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #145 (Div. 2) C. Weather
题目链接：http://codeforces.com/problemset/problem/234/CScientists say a lot about the problems of global warming and cooling of the Earth. Indeed, such natural phenomena strongly influence all life on ou...
2019-07-31 10:21:18
175
原创 三点共线判断
题目：已知平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3), 判断它们是否共线。方法一：判断向量(p1–>p2)和向量(p1–>p3)的斜率是否相等。即 (y2-y1)/(x2-x1) == (y3-y1)/(x3-x1).这个除式判断可以改写成乘式判断：(y3−y1)(x2−x1)−(y2−y1)(x3−x1)=0(改写的原因是除法有分母为0或精度等问...
2019-07-31 09:49:47
9169
原创 codeforces 231B Magic, Wizardry and Wonders
Vasya the Great Magician and Conjurer loves all kinds of miracles and wizardry. In one wave of a magic wand he can turn an object into something else. But, as you all know, there is no better magic in...
2019-07-30 10:30:12
145
原创 CodeForces - 231D（暴力模拟的很厉害的归并优化的水题）
One day Vasya was going home when he saw a box lying on the road. The box can be represented as a rectangular parallelepiped. Vasya needed no time to realize that the box is special, as all its edges ...
2019-07-30 10:14:43
256
原创 CodeForces 231C To Add or Not to Add（前缀和贪心 | | 二分）
A piece of paper contains an array of n integers a1, a2, …, an. Your task is to find a number that occurs the maximum number of times in this array.However, before looking for such number, you are al...
2019-07-30 09:54:35
144
原创 2019/7/29学习记录总结
看到链表邻接表部分，顺便又补了一下大一教材的链表基础部分看题之前把昨天没补完的题补完了然后今天是改变学习态度和基本作息时间的第一天天气再次越来越热，针对午后一两个小时的困乏期再次做出调整：中午多休息二十分钟 晚上延后二十分钟晚上打的比赛还是规规矩矩的签到暴力思维一个一道最浪费时间的是暴力题，他们很多都能在二十分钟左右就a出来，结果我没去分析归并直接列出所有情况冒着承载着将近一个小时W...
2019-07-29 21:54:13
76
原创 codeforces 225E Unsolvable（梅森素数+快速幂）
Consider the following equation:z=[x/2]+y+x*y，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....
2019-07-29 10:15:16
204
原创 CodeForces 225B Well-known Numbers（思维打表+贪心策略）
Numbers 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 - 1) + F(k, ...
2019-07-29 09:43:01
150
原创 集训周总结（一）
之前就有种知识恐慌的预感然后集训后的第一天瞬间感受到了知识维度深度的差距一周增加了很多思想 说实话这种高效率的学习经历几乎没有过唯一比较难受的就是晚上宿舍的高温...
2019-07-29 00:33:05
611
原创 2019/7/27学习记录总结
昨天补完题后就一直在看书，了解了单调栈单调队列，及时排出不可能的选项，保持策略的高度有效性和秩序性，优化时间复杂度空间复杂度，链表双端队列很多名词尽管有了解但是看起来还是比较吃力，本来还打算今天有空还能看看java,…羞愧所以今天继续补题看书，昨天晚上打的题不是很容易，A题本来认为需要用搜索暴力，结果无脑写到搜索下下层时考虑到多层同时搜索放置哨兵各种操作，想了半个小时无果于是作罢，最后找到贪心策略...
2019-07-28 09:51:28
88
原创 CodeForces - 227D Naughty Stone Piles（思维）
There are n piles of stones of sizes a1, a2, …, an lying on the table in front of you.During one move you can take one pile and add it to the other. As you add pile i to pile j, the size of pile j in...
2019-07-27 10:58:11
141
原创 2019/7/26学习记录总结
看到第二章的数据结构，倍感亲切，一开始先看完的第七章，当时在栈堆留下不少问题，这章看书的时候一并解决了。这两天能a的题基本上都是思维题目，虽然考察基本语法结构但是却能用到很多不得不服的骚操作，快速幂取模、矩阵快速幂、位运算二进制优化、各种优秀排序思想…这周做题补题时都试着独立写了一遍，虽然改过好几遍但是挺喜欢这种在思考中摸索的感觉的这两天做的题目对时间比较敏感，然后昨天把时间复杂度空间复杂度的...
2019-07-27 09:14:35
83
原创 greater()的用法
#include<iostream>#include<algorithm>//因为用了sort()函数 #include<functional>//因为用了greater<int>()using namespace std; void main(){ int a[]={3,1,4,2,5}; int len=sizeof(a)/si...
2019-07-26 10:51:28
4989
原创 2019/7/25学习记录总结
昨天学习了环形均分纸牌的推导及应用问题顺带翻了翻对顶堆、二叉堆的基本实现补充了两个特别有意思的排序思想归并排序思想 ：把序列二分递归对左右两半排序，合两个有序序列快速排序思想 ：在每一次递归中随机选取一个数为基准，将比较大的放左边，较小放右边，继续递归对左右两边排序然后比赛前看到了倍增 倍增感觉跟二分思想挺相似的，一个倍增一个折中而且可以跟二进制划分跟快速排序归并排序一并使用降低复杂度...
2019-07-26 10:11:43
98
转载 对顶堆 知识点补充
转：原处理动态中位数等问题，灵活运用了堆的性质，本质是维护两个堆。大根堆Q1：维护集合中较小值的部分的最大值。小根堆Q2：维护集合中较大值的部分的最小值。注意到两个堆中的元素各自是单调的，两个堆间也是单调的。也就是说，Q1中的任何一个元素都不大于Q2中的任何一个元素。那么假设高度为权值，两个堆可以形象化的表示成：插入操作：priority_queue<int> q1; ...
2019-07-25 15:30:36
136
原创 Codeforces 670C Array
You’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 there are exact...
2019-07-25 11:14:22
76
原创 Codeforces 670C Two Strings
A subsequence of length |x| of string s = s1s2… s|s| (where |s| is the length of string s) is a string x = sk1sk2… sk|x| (1 ≤ k1 < k2 < … < k|x| ≤ |s|).You’ve got two strings — s and t. Let’...
2019-07-25 10:04:12
185
原创 2019/7/24学习记录总结
记：学会在提交界面实时更改编译器！昨天A题在提交的时候ce了两次最后强制类型转化double才过的然后翻了一下函数原型：在VC6.0中的math.h头文件的函数原型为double sqrt(double);后来组内讨论改编译器int也可过 奇妙不已 得记。昨天随例题看到环形均分纸牌中位数部分学习了离散化数据降低算法时间空间复杂度今天补完题解后先把环形均分纸牌问题总结总结 然后再继续...
2019-07-25 09:16:56
115
原创 Codeforces 670C C. Cinema (排序+离散化)
Moscow is hosting a major international conference, which is attended by n scientists from different countries. Each of the scientists knows exactly one language. For convenience, we enumerate all lan...
2019-07-24 17:11:15
231
原创 CodeForces 221D Little Elephant and Array
Little Elephant and ArrayThe 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.Additionall...
2019-07-24 15:38:35
203
原创 BZOJ1008 越狱 组合数学 （快速幂）
快速幂int pow(int a, int k) { int ans = 1; while(k) { if(k &1) ans *= a; //判断奇偶只用判断最后一位比取模快 a *= a; k >>=1; //右移一位，即缩小一倍，比除法快多了 } return ans;}...
2019-07-24 10:25:10
183
原创 2019/7/23学习记录总结
如愿以偿看到二分感觉速度还是太慢毕竟很多都是基础昨天上午交流完发现他们都已经学完位运算了后面的二进制优化状态压缩跟位运算关联密切于是花了将近一天时间补位运算的相关知识，好比快速幂快速乘二进制各种极限优化复习基本运算操作再写一遍。。。& 按位与, | 按位或 , ^ 按位异或AND (位与&) OR ( 位或| ) XOR ( 位异或^ )位与 只有当相应位置上数字...
2019-07-24 09:27:05
92
转载 二进制转十进制 转化详解
博客引用处百度经验：二进制如何转十进制，十进制如何转二进制十进制转二进制转成二进制主要有以下几种：正整数转二进制，负整数转二进制，小数转二进制；1、 正整数转成二进制。要点一定一定要记住哈：除二取余，然后倒序排列，高位补零。也就是说，将正的十进制数除以二，得到的商再除以二，依次类推知道商为零或一时为止，然后在旁边标出各步的余数，最后倒着写出来，高位补零就OK咧。哎呀，还是举例说明吧，比如...
2019-07-23 10:29:33
29668
3
原创 洛谷P1308 统计单词数 题解
题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单...
2019-07-23 10:04:41
3196
原创 CodeForces - 218C Ice Skating
**Ice Skating**Bajtek 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 ...
2019-07-23 09:35:39
200
原创 2019/7/22学习记录总结
正式集训第一天！昨天主要看了进阶的stl跟对拍章节一开始直接看了stl和相关的树与图的遍历stl上补充了位运算bitset和deque在复习原有理论基础上还增加了dfs的时间戳dfs序深度重心还有图连通块的划分结果当天晚上就考了搜索。。一开始对b题搜索感觉能下手结果浪费了半个小时缺乏实践 敲代码的时候考虑的太多结果就是两天的比赛都只a了水题感觉在做题速度上还是上不去，尽快看完理论...
2019-07-23 09:04:47
70
原创 c++ string字符串函数详解
文章转载自: http://www.renfei.org/blog/introduction-to-cpp-string.html运算符重载a. + 和 +=: 连接字符串b. =: 字符串赋值c. >、>=、< 和 <=: 字符串比较（例如a < b, aa < ab）d. ==、!=: 比较字符串e. <<、>>: 输...
2019-07-22 16:48:11
145
原创 -------int & 引用
这里引用“落辰衰”大佬的解释：1、int;int是C++关键字，表示整型，其大小是32位有符号整型，表示的范围是-2,147,483,648 到 2,147,483,647；在声明和定义变量时使用，它表示的意思是所声明或所定义的变量为整型变量。如果其用于函数参数时，其传递方向为值传递，即只能将实参的值传递给形参，而不能将形参的值传递给实参。例如：通过这种方式去进行交换两个数...
2019-07-22 11:42:56
3090
原创 大一上 c + +上机实验总结目录
实验一：实验二：实验三：实验四：实验五：实验六：实验七：实验八：实验九：实验十：实验十一：实验十二：实验十三：实验十四：
2019-07-18 22:55:28
1897
原创 大一上 c + +上机实验总结（十四）
1、写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。提示：可借助辗转相除法求最大公约数和最小公倍数。参考程序1：#include<iostream>using namespace std;int main( ){ int hcf(int,int); //函数声明 int lcd(int,int,int); //函数声明 i...
2019-07-18 22:54:44
1459
原创 大一上 c + +上机实验总结（十三）
1、实现字符串的复制。不能使用strcpy函数。参考程序：#include<iostream>using namespace std;int main( ){ char a[]="I am a boy.",b[20]; int i; for(i=0; a[i]!='\0'; i++) b[i]=a[i]; b[i]='\0'; cout<&l...
2019-07-18 22:52:06
1298
原创 大一上 c + +上机实验总结（十二）
1、自学教材P140-P141有关随机数的知识，然后做P168编程题的第2题参考程序：#include<iostream>#include<cmath> #include <cstdlib>#include<ctime>using namespace std;int main(){ int a[10],i,j; srand(...
2019-07-18 22:50:48
1348
2
原创 大一上 c + +上机实验总结（十一）
1、P66 程序练习的第4题编写程序，显示由符号组成的三角形图案。要求程序运行后由用户应答。输出星号三角形的程序运行效果如下：How many lines? 5What character? *****【解答】#include<iostream>using namespace std;int main(){ int i, j, k, n; char c...
2019-07-18 22:48:56
2037
原创 大一上 c + +上机实验总结（十）
1、输入若干个整数并求和，直到输入20个整数或者和值大于1000为止。参考程序：#include<iostream>using namespace std;int main(){ int i,num,sum=0; for(i=1;i<=20;i++) { cout<<"请输入第"<<i<<"个整数："<<endl...
2019-07-18 22:47:43
2499
原创 大一上 c + +上机实验总结（九）
1、显示如下形式的九九乘法表11=121=2 22=431=3 32=6 33=9…(由于篇幅的原因不全部列出）91=9 92=18 93=27 94=36 95=45 96=54 97=63 98=72 9*9=81参考程序：#include<iostream>#include<iomanip>using namespace std;int m...
2019-07-18 22:45:46
700
原创 大一上 c + +上机实验总结（八）
1、运输公司对用户计算运输费用。路程(s km）越远，每吨·千米运费越低。(用switch实现)标准如下：s < 250 没有折扣250≤s < 500 2％折扣500≤s < 1000 5％折扣1000≤s < 2000 8％折扣2000≤...
2019-07-18 22:44:29
1204
原创 大一上 c + +上机实验总结（七）
1、上机调试下列程序，并理解运行结果。①#includeusing namespace std;int main(){int x,y,z;x=3;y=++x+3;cout<<x<<","<<y<<endl;z=(x++)+5;cout<<x<<","<<z<<endl;retur...
2019-07-18 22:43:22
1179
原创 大一上 c + +上机实验总结（六）
1、P65 同步练习2.1 程序练习的第4题输入三角形的三条边，判别它们能否形成三角形，若能，则判断是等边、等腰、还是一般三角形。【解答】#include<iostream>using namespace std;int main(){ double a, b, c ;cout << "a, b, c = " ;cin >> a >>...
2019-07-18 22:41:53
743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人