hdu_toraoh-CSDN博客

原创 HDOJ C#指南

之前HDOJ上线C#的时候，特地为此写了一个说明。不过然后这个功能并没有用，也就留在题库里，DIY/Web DIY/ STD Contest等全部没上线对此的支持，说明也没上。然后今天整理硬盘的时候发现这个，于是贴到这里来了（做个备份）。（当时写的是英文版，今天懒得翻译了233333）Since 11 March 2015, the C# programming language is

2017-01-16 13:42:09 1936

原创 DSLAB programming challenge

DSLAB programming challenge 有人在群里发了一个challenge来求助，然后随手试了一下。整个challenge是一个压缩包

2016-11-19 21:08:10 4005

原创【在线笔试题解题报告系列】Google APAC 2017 University Test Round E

最后一轮的 2017 Google APAC Test 了呢。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。照惯例，题意就不翻译了。（毕竟Google有英文面试的）

2016-11-06 21:08:52 1797 3

原创【在线笔试题解题报告系列】hihocoder #1368 积水的城市2

@帝王铠向我问了一个稍微有一点意思的题： hihocoder #1368 积水的城市2#1368 : 积水的城市2时间限制:10000ms单点时限:1000ms内存限制:256MB描述提示：本题与“积水的城市”（1354）相比，数据范围扩大了。如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 <= i < N)，

2016-09-05 00:39:38 2205 2

原创【在线笔试题解题报告系列】Google APAC 2017 University Test Round B

这场和上场相比，不是代码傻乎乎堆就能多拿分了。想清楚再动手最最最重要。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。照惯例，题意就不翻译了，这种英文阅读应该是能搞掂的，不然真没法在IT外企工作了——何况Google至少一轮英语面试。Problem A. Sherlock and Parentheses这个题，勇敢的提出猜想，实现一下

2016-08-28 16:29:17 6393 12

原创【在线笔试题解题报告系列】网易2017校招内推笔试之编程题【持续更新】

网易今年把内推笔试放在牛客网上办，然后出了一批编程题。题目在：http://www.nowcoder.com/test/2252286/summaryhttp://www.nowcoder.com/test/2252291/summary一共18个，好多（不同岗位抽3个不同的题的样子）……慢慢写吧，做一题写一题。以下题解将假定读者有下列知识，对下面所列举的细

2016-08-07 00:29:39 21694 3

原创【在线笔试题解题报告系列】微软在线笔试之 2016微软探星夏令营在线技术笔试（时间：2016.07.17）

当然这个做得好还是不好和我无关了·（微软4月实习生在线笔试解题报告以后补），只是心血来潮，听说有就做一做，然后发现，有些难啊，比Google今年的Round 1难（在思考难度上，和代码总长度上）题目地址在下面：（你需要注册一个hihocoder账号以查看题面和提交）

2016-07-18 23:25:13 3306 1

原创【在线笔试题解题报告系列】Indeed Tokyo 2017校园招聘在线测试3（时间：2016.07.09）

……这个在线测试赛后不可练习，题目也看不了了，但是代码我都好好的留下来了先上提交记录：之后从前往后复述题意，写题解吧。Problem A - Alphabet Replacement题意：给你2个长度相等的，由小写字母组成的字符串。现在允许你做一个操作：把2个字符串中出现的字符A换成字符B（允许自己换成自己，2个字符串里出现的字符A都要被替换），问有没有一种

2016-07-17 12:19:22 6273 4

原创【在线笔试题解题报告系列】Google APAC 2017 University Test Round A

基本什么都没复习（最多前一天晚上看了一下今年的Practice Round），然后就冲上来做了。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。题意就不翻译了，这种英文阅读应该是能搞掂的，不然真没法在IT外企工作了。Problem A. Country Leader设计一个结构体，能读入，读完顺手计算一下有多少不同的英文字母（注意英文字母

2016-07-10 23:13:50 5350 3

原创【FZU 2200、2202~2204】FOJ有奖月赛 2015.10 个人的部分题解（C、E、F、G）

比赛地址：http://acm.fzu.edu.cn/contest/ranklist.php?cid=145目前只会CEFG这4个题，下面的题解按过题的顺序来排。

2015-10-06 18:36:39 2180 6

原创 TOJ 3858 Home & GCPC 2015 D Carpets 小规模平铺类搜索

这里讨论一下小规模平铺类搜索的一种写法。说明一下讨论的范围：平铺：不允许重叠，将给出的一些方块（最容易处理的是长方形了）放置在一个目标区域内小规模：要放置的方块数量<10，放置的目标区域的边长<=100OK，先TOJ 3858 3858 . Home Time Limit: 1.0 Seconds Memory Limit: 65536K Total Runs:

2015-09-27 01:11:18 1492

原创 [ZOJ 3893][ZOJ Monthly 2015.09]B Board [构造]

前面的废话不多说，直接切入正题：为了简化这个问题，避免过于盲目的构造，我们需要考虑一下，能拼接出哪些基本块呢？2种：2*3 长方形和 n=2 的L型不要看到样例给图是1、2、4就轻易猜想只有2^n才行，多多试试看嘛……其实知道有这两种基本块，就很容易想到，n=6是可以构造的：直接18个长方形摆满就好了看着手上有2*3，还有每边都是2的L型，一个容易想到的事情是

2015-09-14 01:25:15 975

原创 [2015 Regional Online]长春 C Aggregated Counting [打表找规律+分块打表]

╮(╯▽╰)╭看到标题，想吐槽的各位大虾请手下留情，因为我的专长也就是直觉瞎搞了——说实话我都不知道怎么来的这么好运，居然猜出来了╮(╯▽╰)╭ 满满的打表，233333慢慢说吧。

2015-09-13 21:34:45 1783

原创【2015多校】【hdoj 5336】XYZ and Drops 模拟论时间驱动的模拟实现与事件驱动的模拟实现

【2015多校】【hdoj 5336】XYZ and Drops 模拟论时间驱动的模拟实现与事件驱动的模拟实现

2015-08-01 14:44:51 1124

原创 [ZOJ 3883] Scan Code 劳民伤财+劳神+并不科学的一个模拟题

先贴聊天记录一部分： 2015-07-26 18:51:25C题是我那个大四的final队友出的题....描述不清...坑人无数 18:54:43 现在内部题库里面已经没啥可用的题了..于是就挂出了这些恶心题……说恶心，也没办法，硬着头皮做。反正任务很简单，就是，翻译扫描码并做相应操作。（扫描码的工作机制的话，就是每个按键有2个码，一个通码Make Code一个断码Br

2015-07-27 20:13:49 1204

原创 [CodeForces] Round #313 Div 2 E / Div 1 C Gerald and Giant Chess 不用容斥的递推组合数学

E. Gerald and Giant Chesstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputGiant chess is quite common in Geraldion. We will not delve int

2015-07-24 14:52:17 1487

原创【C# for OJ/ACM做题】适用于各种OJ的2种C#输入输出辅助类(IOHelper)

好像还没见过有人总结出来在各种Online Judge（以下简称OJ）上使用C#时的读写辅助类吧（用C#做题，读写标准输入输出流的麻烦大家懂的啊，读进来要自行切割后转化，输出，不一定都想去记C#那么特色的字符串格式化标记法）下面给出2种输入输出类的实现（用来提交一些题目通过，但并没有特别系统的测试）先说思路1、读一整行string进来，然后Split()分割开，再按需Par

2015-07-05 13:52:13 2947

原创 [CodeForces] Looksery Cup 2015 H Degenerate Matrix 与二分时的精度控制

题目地址：http://codeforces.com/contest/549/problem/H一句话题意：给定一个2*2矩阵A，要求一个2*2矩阵B，其矩阵行列式det(B)=0，且||A-B||max最小（||A||max表示A的极大范数，就是A里所有元素绝对值的最大值），请给出最小的||A-B||max思路：B的对角线相乘相等就行了吧？如果A原来对角线相乘就相

2015-06-07 10:52:18 1455

原创【题解】2015编程之美初赛第二场 CodeHunt C#参考与总结

昨天（2015.04.25）是浙江省赛，于是就没打编程之美初赛第一场了……今天下午倒是终于有空了，来来来，CodeHunt走起（不过最后还是没满分，到现在还是不知道满分搞法应该怎么弄，郁闷）0.2嗯……这里只展示了部分样例，不过意思就这个意思了，选择大的输出就行了（喂，这题出过了吧？！）using System;public class Program {

2015-04-26 16:07:04 1455

原创【题解】2015编程之美资格赛 CodeHunt C#满分参考与总结

去年（2014）编程之美我是靠着不熟练的C#，边做CodeHunt边查资料，跌跌撞撞进了复赛（当然进复赛以后没别人有技巧，没进线下，不然就醉了），当然没收藏好总结，有点遗憾——这个模式挺好玩的啊~于是今年就下定决心，做完以后整理一下所有题目的测试数据、我的代码和做题思路了~先说明：我C#用的比Java熟，只愿意用C#写（虽然其实都不算太熟）首先当然是资格赛的了

2015-04-19 22:15:09 2544 1

原创 [2014 Regional]鞍山 B Chat 做题实录

这次可就轮到我们队现场搞了……

2014-10-25 22:22:51 1937

原创有关在ACM/ICPC竞赛环境下的GCC/G++的拓栈外挂的研究记录

0、起因有的时候，DFS总是比BFS受人喜爱——毕竟DFS简单粗暴

2014-10-13 22:01:39 5480

原创 [2014 Regional]牡丹江 H Hierarchical Notation 做题实录

前情提要：学长们都去牡丹江当炮灰了，我们队只能做同步赛决定开敲H的时候

2014-10-13 13:01:20 2612 2

原创 TopCoder Arena 插件配置(1)Greed 2.0

在之前的TopCoder Arena 一日游记中我们讲到

2014-07-27 12:38:11 5252 5

原创 TopCoder SRM(Arena) 一日游记

呃，其实我是个菜如一只jie

2014-06-26 14:59:41 11952 6

HDU_toraoh