2020.6.22 唉,今天他们都放假了,难受啊。就信奥的要留在学校,说可以选择不留下来,可是不留也不行啊,快要省赛了,得好好学奥赛了,寒假的时候太颓了。 中午去吃饭,还是去老地方,结果朋友们都不在,真是有点孤单。不过还好fyg给我留了手机号,没事了就去给他打电话。 他们一走,学校就把起床铃换成了c ...
分类:
其他好文 时间:
2020-06-22 22:47:51
阅读次数:
159
题面: There are n courses in the course selection system of Marjar University. The i-th course is described by two values: happiness Hi and credit Ci. I ...
分类:
其他好文 时间:
2020-04-05 22:35:03
阅读次数:
93
题面: If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 a ...
分类:
其他好文 时间:
2020-04-05 22:01:51
阅读次数:
84
小明的快乐 Description 某天早上,小明突然发现自己家里多了两个售货机A和B,如果向A机器中放入a枚硬币,A机器会吐出来2a+1枚硬币。如果向B机器投入a枚硬币,B机器会吐出来2a+2枚硬币,现在小明想获得n枚硬币,请你输出使用机器的顺序。 注:开始时小明是没有硬币的。 Input 输入一 ...
分类:
其他好文 时间:
2020-03-22 17:34:29
阅读次数:
71
只做了签到题,菜就是菜,找啥理由; 但失败了总要得到一些教训; A - Peak ZOJ - 4024 题意:就是给你一个序列让你判断是不是先增加后减少的,签到; #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类:
其他好文 时间:
2020-02-14 20:46:38
阅读次数:
99
给出两个字符串,询问有多少种反转方法可以使字符串1变成字符串2。 如果两个串相同,就用马拉车算法找回文串的数量~ 如果两个串不同,从前往后找第一个不同的位置l,从后往前找第二个不同的位置r,反转l和r,判断是否成功~ 如果不成功,记为0 如果成功,以l和r为起点判断是否能反转,记录次数 #inclu ...
分类:
其他好文 时间:
2020-02-14 16:02:35
阅读次数:
79
"C题地址:大小接近的点对" 分析题目: 方法一: 在dfs序上,树状数组维护每个数出现的次数;因为在dfs序上根比它的子孙先遍历到(遍历到根时,还没加入遍历孩子) 题目要统计 u是v的祖先时,dfs序就保证了,"在遍历到的结点x是根,而接下来遍历的都是它的子孙", 递归思想,叶节点先计算完,再向父 ...
分类:
编程语言 时间:
2020-01-25 18:19:37
阅读次数:
90
"B题地址:树上逆序对" 有两个思路 方法一:线段树离线 + 树状数组或者线段树维护区间和 0:离散化,离线存储输入的operation操作序列。 ①:先线段树在dfs序上离线处理好整一棵树:在dfs序上先查询"加入当前结点的逆序对权值和"并记录,再加入当前这个节点;dfs完毕后,就已经记录好每个结 ...
分类:
编程语言 时间:
2020-01-25 16:55:25
阅读次数:
91
一些奖项: CCPC省赛: Gold Medal ICPC省赛:Silver Medal CCPC秦皇岛:Honorable Mention ICPC亚洲区域赛宁夏:Gold Medal ICPC EC Final:Bronze Medal 一些经历 担任了一年的算法协会会长 组织策划了2019暑期 ...
分类:
其他好文 时间:
2020-01-24 20:04:24
阅读次数:
93
出发? 十点的比赛,八点出发,主办方说我们是除了郑大离得最近的学校,要我们必须参加开幕式,结果成功的鸽了。 比赛 进入机房,Dicer看了看zzuli电脑配置,和Dicer口嗨。然后吐槽键盘、鼠标。十点的比赛,推迟到了10:20(貌似我打过的比赛都被推迟过)。 比赛开始,纸质题面呢???监考老师:" ...
分类:
其他好文 时间:
2020-01-24 17:10:20
阅读次数:
134