- 博客(6)
- 资源 (10)
- 收藏
- 关注
原创 HDU6070 2017杭电多校联赛第四场-Dirt Ratio
题意:就是要我们求一个区间不同种类的个数与该区间的长度的比值,然后取比值最小值。 思想:比赛时想到用线段树去处理他,与平时写的线段树它的维护区间有很多差别,之后实在没法去维护就放弃了,之后看了题解,又看了一些博客,总算了解了它是如何维护区间值。首先我们可以二分答案最小比值,然后根据二分的答案乘以它的个数此时得到的就是种类数,然后我们对种类数进行维护,由于种类数受个数增加的影响,但每次移动我们加1,
2017-08-04 20:51:11 478
原创 HDU6077 2017杭电多校联赛第四场-Time To Get Up
题意:给我们一个7*21的字符串,由LED灯显示数字,让我们根据显示的数字输出时间。 思路:我们可以每五列的显示看作一个数字,第十一列就是时钟里的“:”号,不需要考虑,将0~9的数字按照LED灯的方式写出来,会发现数字1的“X”的数量有4个,数字7的“X”的数量有6个,数字4的“X”的数量有8个,数字8的“X”的数量有14个,他们都是唯一的,而数字2、3、5的“X”的数量有10个,数字0、6、9的
2017-08-03 20:04:08 480
原创 HDU6063 2017杭电多校联赛第三场-RXD and math
题目大意:就是给我们一个数学公式,由这个公式求所有项的和。 解题思想:起初我们在解这道题时想到的是利用莫比乌斯函数看最终能推导出什么规律,费了一段时间失败了,之后看有挺多人过了,然后我们就打了个表,实验了一些数据发现可以,规律啥的网上都有,代码也很简单,就不多说,我想说的是当我们处理一些问题时,有时可以大胆的去猜测,不会用好的方法时,我们可以去暴力,枚举,有些看似复杂的问题都是可以解决的,而暴力,
2017-08-03 17:28:22 258
原创 HDU1841 Find the Shortest Common Superstring (KMP两字符串的首尾连接)
题意:给我们两个字符串,求解一个最短的字符串,两个字符串连接的时候相同的可以 重叠,例如:“alba” 和“bacau”重叠在一起的最短串是 “albacau”。 解析:最初看到这题时,是将两个串连接起来,用strcat函数,然后利用kmp求它的 循环子段,这就是我的数组为啥开的两倍,但后来发现对于“abaa”“a”或者“aaaba” “aa”….类似这一类,它的处理就会出错,后来将它分开处
2017-08-03 17:18:36 377
原创 HDU6058 2017杭电多校联赛第三场-Kanade's sum
题目大意:有n个数,询问在任意区间内第k大的数的和值 解题思想:这题在处理时我们用到的是set和链表,纵观网上的一些博客,在使用链表和set处理时都有点复杂化,且步骤繁琐,而我只是在处理它左移以及右移寻找最大的区间时进行了优化,使得代码减少了一部分,看起来没那么繁琐,想用set和链表的同学可以看下,思想的和网上其他的也都差不多,这里就不再累述了。 #include #include #in
2017-08-02 16:53:38 479
原创 HDU 3746 Cyclic Nacklace kmp处理字符串
/*题意大致是说给你不同颜色的串珠,颜色用字母表示,之后让他形成一个环,循环至少两次,问至少需要加入几个串珠使之成立。*/AC代码:#include #include #include #include #include using namespace std; const int MAX=1e5+10; int Next[MAX]; int N,ans; char str[MAX] ; int
2017-08-02 11:32:03 231
C++实现视频转码PC客户端工具(源码)(支持多任务,暂停,断点续转,删除等基本功能)
2019-09-25
C++实现http客户端连接服务端及客户端json数据的解析
2019-03-25
删除某个指定的文件夹(包括子目录)
2018-11-20
基于Qt、FFMpeg的音视频播放器
2018-09-17
Visual_Assist_X_10.8.2042.0[最高可支持VS2013]
2018-08-24
局域网聊天
2018-08-21
Qt网络编程电子白板
2018-08-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人