POJ 3007 Organize Your Train part II(map)

题意很简单, 给你一个字符串, 你将其分割为两半, 并随意组合, 问对于给定的字符串, 共有多少种组合的方法. 上手 STL map 走起…… TLE了 ……看学长之前的博客, 说 map 不行, 会超时. 学长用的是哈希表, 我本来也要改做法的, 然后突然发现有一篇博客上是用二叉搜索树过的这个...

2018-08-14 20:25:12

阅读数:40

评论数:2

博客迁移

我的博客迁移啦~ 博客迁移至 meik2333.com ,以后不会在 CSDN 上更新啦~

2018-03-19 13:38:56

阅读数:138

评论数:1

OJ上scanf的输入问题

OJ上scanf的输入问题关于scanf的使用,可以参考一下这篇博客 在OJ上的输入,以这个题目为例:输入数据:30 50 * 输出数据:1500 首先输入两个数字,然后在下一行输入一个字符,通常理我们会用如下方式输入:int a, b; char c; scanf("%d%d&quo...

2017-10-14 16:58:42

阅读数:712

评论数:0

总结&计划

已经有三个月没有写过博客了…也是经常感觉自己特别咸鱼。可是平时敲敲代码看看番,感觉也没什么值得写博客的东西,平时做个题或者碰到点什么东西就扔博客上也不是我的风格,像cyk那样一年撸两三百篇博客,要我肯定是做不到的…… 虽然说好了今天一定要写篇博客,不写剁手的,可是我确实没有想到有什么好写的。倒不...

2017-09-18 21:39:13

阅读数:495

评论数:0

从零开始写OJ---Special Judge

OJ平台可以接受用户提交的代码并运行,根据对比运行结果来判断正确与否的。但是很多时候,一个问题并没有一个确切的解,比如说数独,给你一个9*9的方格,要求你用数字1-9来填充,横竖斜都不能有相同,很明显解法并非只有一种。那如果有这样的题目,要怎样在OJ上进行评测呢?这就要用到Special Judg...

2017-06-14 14:45:03

阅读数:2326

评论数:0

从零开始写OJ---评测姬安全

我们的OJ系统需要运行用户提交上来的代码,但谁也无法保证不会有别有用心或者只是单纯好奇的同学(比如大一的我…)来搞我们,提交恶意代码。而恶意代码可以造成的破坏是很大的,从崩掉自己,到获得本应保密的信息,甚至清空整个系统,比如用户提交个system("rm -rf /*"),而你...

2017-05-30 22:01:36

阅读数:3847

评论数:2

从零开始写OJ---评测姬原理

之前我们分析了OJ的组成:WEB、数据库、评测机,今天我先来分析一下评测姬要怎么实现。首先还是分析一下评测姬的评测流程:首先,从数据库(或者其它的什么地方)拿到用户提交的代码,把代码进行编译,限制资源执行编译出来的二进制文件,对比输出和标准答案,最后返回评测结果。 这个流程图在学长的基础上,修改...

2017-05-29 17:45:06

阅读数:2458

评论数:0

从零开始写OJ

OJ全程Online Judge,关于OJ的介绍,可以看一下之前学长的博客 ACM在线测评系统评测程序设计与python实现,这里讲的还是很详细的,但是学长这篇博客里有点问题,就是对于Output Limit Exceeded的判断,学长认为应该是像Python中的a in b这种形式,但其实,我...

2017-05-29 15:20:57

阅读数:1590

评论数:0

记录通过网页QQ音乐获取下载地址与歌词的全过程

一直在Ubuntu系统下使用QQ音乐网页版,这天突发奇想,既然QQ音乐不是flash播放器,那能不能抓到音乐的下载地址呢?说干就干,我打开QQ音乐网页版的页面,开始分析他的请求。 打开页面,是一堆请求,这些请求对于我的需求都没有什么卵用。清除掉这些请求,然后点击播放音乐。可以看到,请求中...

2017-05-08 22:15:52

阅读数:5126

评论数:0

Python生成动态字符画

以前写过用Python生成字符画的脚本,当时只是写着玩玩。前几天看B站,有几个动态字符画的视频火了起来,于是我就想起了做一个制作动态字符画的脚本。写了一个下午加晚上,终于是实现了一个一键制作的脚本。     效果演示及代码:一键生成字符画及代码实现     代码这里就不贴了,我在链接里都放出来...

2017-02-09 15:38:49

阅读数:4072

评论数:0

Qt小项目-随机抽取系统

之前一群人为了谁下去拿外卖而争论不休,最后用Python的random函数来跑的随机,然后我就突发奇想,干脆做个随机抽人去拿外卖的软件。正好最近又学习了Qt。     说干就干,我用了晚上睡觉前的时间来大概构思了一下算法,第二天上午用C++成功的写出来了一个,当然,这个过程中,我也踩了不少的坑,...

2017-01-17 14:55:29

阅读数:1063

评论数:0

Qt小项目-汽车销售管理系统

浑浑噩噩挂几科,终于是到了期末,只要过了期末实训,这个学期就算结束了。期末实训拿到的项目还算简单,只是有个要求很奇妙,要求用C++来做可视化,同学们纷纷使用了MFC,我之前接触过一些PyQt,因此选择了用Qt来做。 本来认为这个项目不会做很久的,结果,我被信息楼的电脑狠狠地教训了——关机自动还原...

2017-01-17 13:52:49

阅读数:1350

评论数:0

SDUT 3404:数据结构实验之排序七:选课名单

Problem Description 随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。 Input 输入第一行给出两个正整数N( N ≤ 35000)和M(M...

2016-12-13 17:56:27

阅读数:363

评论数:0

SDUT 3402:数据结构实验之排序五:归并求逆序数

数据结构实验之排序五:归并求逆序数 题目大意:给你n个数字,让你求这n个数字所能组成的逆序对的个数。 这个题有个坑点在于,n的数据范围到10万,因此最大的逆序对个数超过了int的范围,要用long long型的变量来存。还有这个题目限制只有40ms,使用cin、cout输入输出将超时。 代码...

2016-12-13 16:50:08

阅读数:342

评论数:0

ThinkPHP使用header()的问题

之前想写一个每次打开显示当前时间的图片的程序,想着是使用PHP,每次访问的时候生成一个当前时间的图片显示出来,然后就出现了某些奇妙的问题,在ThinkPHP中header并没有什么作用,但是写原生的PHP代码就没有问题,就想到是不是ThinkPHP的问题,于是就去网上搜,结果网上类似的问题不少,但...

2016-12-08 18:03:59

阅读数:5022

评论数:1

PHP中使用JSON的编码问题

最近做个小玩意,是一个使用JavaScript处理跨域的JSON数据的类似插件的东西,JSON数据也是来自我自己的服务器,因此学习了一下PHP中使用JSON的方法。在此做个记录。     首先是将PHP中的数组与对象转化为JSON的函数 json_encode(),我主要也是使用的这个函数,这个...

2016-12-04 16:10:48

阅读数:242

评论数:0

MySQL设置主键自增

遇到要设置自增主键的问题,手头上没有书,网上百度的百度知道的几个回答全都不行,最后谷歌了一发,第一个页面里的第二个方法就解决了。这里把方法记录下来,以防之后忘记了。     对于一个已经是主键的字段(以id为例),若想将其设为自增主键,只需要很简单的一句SQL语句。 ALTER TABLE `...

2016-11-21 20:00:09

阅读数:2615

评论数:0

aJax文本中包含&符号上传错误的解决方法

前几天写了个上传文本到服务器的网页,逻辑很简单,功能和paste.ubuntu.com差不多,主要是我平时上传代码使用,可以记录每一篇被阅读的次数。但是使用aJax上传的时候,却出了奇妙的问题,传文章之类的没有问题,但是传了个代码,却显示不完全。     经过我半天的找bug,终于发现,是上传的...

2016-11-09 21:28:48

阅读数:589

评论数:0

Python爬虫获取POJ某个用户的所有提交状态

应老师要求,学长写了个ACM训练计划的网站(也用作平时授课查看进度使用)。这个网站会获取训练名单中的人对指定训练计划的完成情况,然后用表格等形式直观的显示出来。我看了看学长挂在github上的源码,感觉逻辑上有一定优化的空间,因此决定重写整个网站(当然,最后会不会被采纳就不知道了)。第一步就是重写...

2016-09-24 20:59:37

阅读数:684

评论数:1

POJ 1260 Pearls DP

题目链接:Pearls     题目大意:这是个买珍珠的题,题目给出C种珍珠和每种珍珠的价格(pi),还有每种珍珠需要买多少个(ai),题目保证后输入的价格一定比之前的要高。为了防止有的人只买一个,因此每一个价位的珍珠在买的时候要额外付出十个此价格珍珠的代价,即买ai个价格为pi的珍珠,...

2016-08-24 20:21:27

阅读数:262

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭