- 博客(15)
- 资源 (6)
- 收藏
- 关注
原创 Codeforces 689D -Friends and Subsequences (RMQ查询-> ST表+二分)
D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !Mike are old childhoo
2018-01-31 14:48:45 259
原创 离散化处理数据.
离散化处理数据应用在, 当输入数据超过一般数组定义大小1e7时 1-1e18的数据时,但又需要用数据来记录,此时可以离散数据. 例如 假设输入数据为 111,1234567891011,995888558266445,25; 数据数组下标开不了这么大的.离散后用大小关系从1-n个数据 来代表原数据, 111->2 ;1234567891011->3 ; 99588855826644
2018-01-30 12:33:38 1130
原创 判断两个线段相交问题(快速排斥实验&跨立实验) (计算几何)
计算几何中,有 判断两个线段是否相交问题. 用到快速排斥实验和 跨立实验快速排斥实验,是跨立实验的前提和基础.假设有点 P1(x1,y1) P2(x2,y2) Q1(x3,y3) Q2(x4,y4) 构成线段 P1P2 Q1Q2 问 P1P2与Q1Q2是否相交快速排斥实验: P1P2 对角线构成矩形R, Q1Q2对角线构成矩形T 若 R与T 相交着 通过快速排斥, 否则
2018-01-29 10:23:01 1984 1
原创 Codeforces 660C Hard Process (er)
C. Hard Processtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a with n elements.
2018-01-28 20:19:31 186
原创 福州大学第十四届程序设计竞赛 (题解)
To Be honset 夫走大学的 判题机是真心的烂,对STL库支持是如此的差,仍然在c++5.1--- bits/stdc++.h 头文件不支持对于打多了CF的我来说 相当不友好, STL库 vector 动不动就超时超内存,pair也不敢用, 这能对着queue瑟瑟发抖.习惯了直接cin, 不习惯EOF 了.A - 奖励 FZU - 2258
2018-01-27 20:33:57 696
原创 判断线段与圆是否相交(计算几何)
线段与圆有三种位置关系,通过线段两个端点来看: 1:两个端点都在圆内, 一定不相交, 可以把两个点带入圆的方程判断 是否小于02:两个端点,一个在圆内,一个在圆外, 一定相交, 同样 点带入方程 判断3:两个端点都在外面, 此时略微麻烦, 可以通过点到直线的距离来判断,但是当直线和圆心一条直线时,此时需要特别处理光有距离判断是不行的. 要通过角度来判断.-->余弦方程 转换成向
2018-01-25 18:15:51 10538
原创 Codeforces 69E Subsegments (SET/线段树)
E. Subsegmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammer Sasha has recently begun to study
2018-01-23 10:24:36 471
原创 Codeforces 25D-Roads not only in Berland(并查集)
D. Roads not only in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland Government decided to
2018-01-23 10:17:50 312
原创 Codeforces - 862B Mahmoud and Ehab and the bipartiteness (二分图)
B. Mahmoud and Ehab and the bipartitenesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab
2018-01-22 11:17:05 223
原创 CodeForces - 707C Pythagorean Triples (数学)
C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth grade. Recen
2018-01-21 19:51:17 318
原创 CodeForces 761D Dasha and Very Difficult Problem (数学分析,思维)
D. Dasha and Very Difficult Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDasha logged into the s
2018-01-21 11:34:04 201
原创 CodeForces 68B Energy exchange (二分查找)
B. Energy exchangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is well known that the planet suffers
2018-01-21 11:24:52 526
原创 17年第八届蓝桥杯省赛(C语言B组) 题解
最近 又从新做了一遍,主要是用代码实现.跑出答案...1:标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多...
2018-01-17 21:01:41 3096
原创 Educational Codeforces Round 36 (Rated for Div. 2) A-C
期末考试前 折腾折腾A:A. Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuba thinks about w
2018-01-14 00:43:54 475
原创 Codeforeces Good Bye 2017 A-C
头实在是有点痛,做了两个就坚持不住了,躺了30分钟,脑袋里浑浑噩噩,什么都没有一片空白, 浑身发热。 这个夜晚睡得最难受的一晚了。AA. New Year and Counting Cardstime limit per test1 secondmemory limit per test256 megabytes
2018-01-02 18:22:45 298
操作系统实验之请求分页系统页面淘汰算法
2018-05-24
计算机网络实验
2017-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人