|---树状数组
文章平均质量分 72
Spylft
这个作者很懒,什么都没留下…
展开
-
USACO2014Open Gold Cow Optics
Task: Farmer John’s cows would like to host a dance party in their barn, complete with a laser light show. Unfortunately, the only working laser they have found is located far away from the b原创 2016-09-19 14:35:19 · 930 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2)
这次还好吧,总算进紫名了(25分比了3场才加上去...也是可以),而且还在这个晚上写完了所有题. 话说这次也太水了,F题和它的难度不成正比,所有题的代码都短的可以,除了WA了两次的D题. E题没看太亏了,几乎一模一样的题都做过… 好了好了开始讲题目… A:Night at the Museum Task: 给你一个转盘,以及一个字符串,一开始的转盘指向’a’,然后求若要输出此字原创 2016-10-17 07:44:17 · 632 阅读 · 5 评论 -
POI2014Salad Bar
POI2014 Salad Bar这道题的大意就是给你一个字符串,里面只含有p和j,求一个最长的子串,使得从左边开始,p的个数一直比j多,从右边开始也一样.这道题的话,一开始想歪了,就先对每个字符,算出来以它为起点往右最多能在哪里,然后再算出来以它为起点往左最多能走到哪里,这样的话,一个满足条件的子串一定满足R[l]>=r,L[r]<=lR[l]>=r,L[r]<=l,然后按照左边小的排一下序,然后原创 2016-11-04 20:02:41 · 401 阅读 · 0 评论 -
POI2014 Solar Lamps
第一件要干的事就是把它给你的坐标用它给你的两个向量表示出来,事实上这件事就够令人发狂了…所以开始解方程.我们有 {a∗x1+b∗x2=Xa∗y1+b∗y2=Y\begin{cases}a*x1+b*x2=X\\a*y1+b*y2=Y\end{cases} 解得: ⎧⎩⎨a=X∗y2−Y∗x2x1∗y2−x2∗y1b=X∗y1−Y∗x1x2∗y1−x1∗y2\begin{cases}原创 2016-11-09 21:11:12 · 550 阅读 · 0 评论