ProLightsfxjh-优快云博客

原创 ProLightsfx新的出发–从优快云到WordPress

之后应该不会在csdn发布分享文章了，老的文章大概隐藏掉了300多篇，保留了60多篇。临别之际，感谢csdn，感谢有你！

2024-11-02 00:53:34 485

原创对于短期有望暴涨的标的股票，短期牛市对角价差策略

一、前提：1、首先对于大股票像baba gg Amazon 等，看纯粹的溢价百分比意义不大，也需要关注绝对值。2、费用：美式期权。平台使用费15. 交易费每张3，佣金 0.3%左右3、由于短期，故忽略利息和股息的影响。二、策略：买入短期实值call。卖出中期虚值call由于中期虚值的时间价值要比短期实值的时间价值高的多，从而产生了更多的下行保护。...

2020-05-07 12:33:49 1405 1

原创 2019 全新出发，回顾在腾讯实习的八个月

已经过去的2018年对于我来说是非常重要的一年，这一年我实现了从学校走向工作岗位的跨越，实现了从学习理论知识到实际应用的跨越，感谢我的导师shenquan，感谢carbon和华明，谢谢三位大大带我飞。 2018年三月，一个很偶尔的机会，腾讯这边邀请我们uestc拿过acm金奖的几个同学来深圳腾讯总部参观，报销来去机票，免费住五星级酒店。当时是大三下学期，还在准备保研，同时考虑要不...

2019-02-12 15:39:53 2151 2

三年从一个什么都不懂的小司机成为了金牌在手的大司机，现在退役又变成了退役司机了。加入uestc-acm集训队大家庭，这三年来学了很多，感谢uestc-acm，感谢我的历届队友cx大爷、钟司机、nardo 、CS_LYJ1997、LinPC、SummerW 、谕大爷、谭爷。虽然退役了，但我们永远都是电子科大acm集训队队员。但是经过腾讯的2轮技术面试+1轮HR面+1轮T4专家面成功的拿到了腾讯提前批的实习offer，我觉得我的team leader carbonzhang很不错很强大，他给我面试的时候，

2018-03-25 12:45:19 1318

原创第42届ACM国际大学生程序设计竞赛亚洲区域赛西安站总结

今年暑假集训结束的时候我们队在UESTC-ACM Div.1里排名第6，所以获得一场ICPC和一场CCPC的现场赛资格。由于上半年5月打过西安的邀请赛并取得了一块银牌，笔者那次毕竟是第一次打区域赛级别的现场赛并且拿到银牌还是很欣慰的，所以对西安站挺有好感的，于是打区域赛的时候还是选择了西安站。------启程 2017-10-27本来是16：10的火车，但是稍微在路上耽搁了

2017-10-31 19:57:05 5406 2

原创 Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 贪心+二分

题意：初始是n，每次放入m，然后拿走i， n' = max(n, n' + m)，问i为多少的时候剩余的数为0.贪心+二分首先如果 m >= n 则ans = n;否则贪心，前m天，必定是拿完之后就重新填满的，这个时候剩余 n -= m;然后对这个新的n进行二分，找到最大的cnt，使得 (cnt + 1)*cnt / 2

2017-03-16 01:29:18 1171 1

原创第八届ACM趣味程序设计竞赛第三场（正式赛）官方题解

UESTC 第八届ACM趣味程序设计竞赛第三场（正式赛）题解若有疑问建议先看题解然后自己代码实现，实在不行再看文章最后的标程A - 渐变字符串B - 保护果实C - Little_Pro的driver朋友们和他的魔法D - 扑克斗争E - shallowdream and girl

2016-12-11 17:01:14 10414

原创 Codeforces Round #382 (Div. 2) D. Taxes 数论、哥德巴赫猜想

题意：给定一个数n，n可以分成k个数的和(ni >= 2 , sum{ni} == n, k 可以为 1)，花费为ni的除本身外的最大因数，求花费和的最小值。数论、哥德巴赫猜想任意大于2的偶数可以拆分为两个质数之和然后2是素数所以ans = 1；当n 为奇数时判断是否为素数，如果是素数则 ans = 1；如果不是，则判断 n - 2是否为素数，如果是则可以把n拆成一个素数和2 ans = 2；否则只能拆成一个素数+一个大于2的偶数 ans = 3；复杂度 O(sqrt(n))

2016-11-28 03:11:09 1230 1

原创 Codeforces Round #376 (Div. 2) F. Video Cards 数论+数据结构+前缀和

数论+数据结构+前缀和就是以前用树状数组的感觉，比如有一个数x，就在以x为下标的地方插入一个 1，如果删除这个就在下标为x的地方插入一个-1，这样要查询小于等于k的数的个数只要get(k)就好。这里不需要维护，所以只要用一个前缀和数组，就可以直接预处理出来。即对于每个a[i]就在 sum[a[i]]++;读入完以后预处理出前缀和，for i = 1 ~ maxa, sum[i] += sum[i - 1];然后扫一遍i = 1 ~ maxa，对于每个i在a[maxn]数组中出现过的i,(即 s

2016-10-22 12:56:44 1427 1

原创 Codeforces Round #376 (Div. 2) C. Socks 并查集+贪心、图论

并查集+贪心、图论在读入的时候直接把有边相连的点维护到一个集合里，最后对于处理出的森林，可以用map mp;维护，即mp[i][j]表示以 i 为根的树上颜色 j 出现的次数，然后对于每颗树，找出树上出现的次数最多的结点颜色相同的颜色， ans += (该树的总结点数) - 出现的次数最多的结点颜色相同的颜色的结点个数复杂度 O(n)

2016-10-22 12:31:39 1178 1

原创 Codeforces Round #372 (Div. 2) D. Complete The Graph 图论、最短路、Dijkstra、路径、分配部分边权

图论、最短路、Dijkstra、路径、分配部分边权首先去点2种不可能的情况：1、不记录w == 0 的边的情况下，求出dis[e]，如果 dis[e] < L，则 w == 0 的边无论怎样分配权值，src 到 e 的最短路都是这个 dis[e]， ans = “NO";2、把w == 0 的边赋值为1，然后把这些 w == 0的边记录下来，跑一边 Dijkstra，如果 dis[e] > L，则由于 w > 0 即 w >= 1，则无论怎样dis[e] 都大于 L， ans = ”NO“

2016-09-23 19:07:27 1673 1

原创 Codeforces Round #340 (Div. 2) D. Polyline 计算几何，折线

几何，折线题意给出3个点的坐标，用折线把3个点连起来，要求每个线段 parallel to the coordinate axes(平行于坐标轴)，然后线段没有交叉和 self-touches(可能是说不能成环)，求出需要的最小的线段个数所以，如果(x1 == x2 && x2 == x3) || (y1 == y2 && y2 == y3) 则可以一条线段如果 (x1 == x2) || (x2 == x3) || (x1 == x3) || (y1 ==

2016-09-01 01:39:18 1164 1

原创大一，流光，清零

人生天地之间，若白驹之过隙，忽然而已。大一又飞逝而去，但还好并未虚度光阴，俯看这一年，多多少少有所收获，也遭遇了一些失败。大一是大学的起点，将奠定接下来几年的大致走向，幸运的是，在这期间我并没有彷徨与迷茫，因为我是带着明确的目的来的这所学校。我知道我在这期间该去收获些什么。大一的时候带着高中的热情踏入校园，寻找着梦想的足迹。大学是新的的起点，一切都是新的开始，要以一个既要仰望星空又要脚踏实地的姿势，开始一段新的旅程。......程序该被他的内部逻辑而非外部表现所指引，我们所钟爱的

2016-08-27 14:32:04 1112 1

原创 Moscow Subregional 2010 Problem K. KMC Attacks 交互题、队列优化、枚举

交互题队列优化用 lCur 和 uCur记录机器的运行路径，然后枚举起点就好其中WA5，后来发现要记录最大的和最小的 lCur， uCur，以为可能中间过程越界然后就开始TLE了尴尬后来才想到队列优化因为本来是一个vis[][]布尔数组来记录有没有枚举过那个起点，但每次要forfor枚举然后用vis[][]判断，这样可能是 4*1e4步内的化，可能要接近 4*1e4 * (200 * 200) == 4* 1e8了显然还是超时的所以队列优化可以 O(n^4)的复杂度降低到 O(

2016-08-10 00:16:20 1166 2

原创 URAL 2099 Space Invader 计算几何、卡精度、好题

先判断是否有向来垂直然后判断 A到CD的距离 > B到CD的距离，而且D到AB的距离 > C到AB的距离然后判断是否 A B在CD的两边，以及C、D是否在AB的两边最后判断是否在一个平面，用线性代数的方法写的很辛苦，写到后来，自己都怕，万一那个地方写错，可能短时间内不大找的出来然后就是最后判断 double 的相等的时候把 a == b 搞错 fabs(a - b) < 1e-6 或者更精确的eps

2016-07-28 01:50:29 2078 2

原创 2016“百度之星“ - 资格赛（Astar Round1） Problem D 简单题

做一个题就可以进初赛，所以挑了个简单的题做了下，还是TLE 了好几次汗，然后用string sort 936ms 卡过 (┬＿┬)试了map+bitset，用不了，试了自己搞个数组+map，用不了然后用string初始化为200多个0，然后每个字母就变成1，TLE，而且显然也不对然后用直接字符串读取进来，然后用map 结果超时了然后突然想到了，string 也可以排序，这样用map[string]++, 才来个卡过题目虽然是简单题，但还是有所收获，毕竟新手嘿嘿

2016-05-16 01:52:54 4612 2

原创 Topcoder SRM 687 (Div 2) 500.Quacking __ string matches

Ducks have started mysteriously appearing in your room. All ducks make the same sound: "quack". Each duck makes the sound one or more times, one after another. For example, valid sounds for a single duck are "quack", "quackquackquackquack", "quackquack", e

2016-04-15 01:34:59 3220 1

原创 Topcoder SRM 687 (Div 2) 250.Quorum __ sort

In one organization they have n different committees. The organization has a very large number of employees. Each employee is a member of each committee.Each committee has a quorum: the smallest number of members that have to be present to have an officia

2016-04-15 01:30:59 2208

原创 UVa253 Cube painting(骰子涂色)(27行，比较简洁的样子)

算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cube painting,UVa253）Cubepainting#include #include using namespace std;int main(){ string str,str11,str12,str13,str21,str22,str23; while(cin>>str){ str11=str[0]+str[5];

2015-10-03 00:27:52 5482 10

ProLights的博客