自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 codeforces 刷题指南

https://blog.csdn.net/qq_16964363/article/details/79224776 主要参考这篇文章,侵删。 近期cf上线了难度指数功能,将每道题的难度量化。那么我根据这篇博主的启发, 做了个爬虫来对每个分类的难度进行分析。先上爬虫代码: # -*- cod...

2018-11-12 18:39:39 2042 0

原创 360春招笔试算法题题解

A. 跑步(水)题目描述小明同学喜欢体育锻炼,他常常去操场上跑步。跑道是一个圆形,在本题中,我们认为跑道是一个半径为R的圆形,设圆心的坐标为原点(0,0)。 小明跑步的起点坐标为(R,0),他沿着圆形跑道跑步,而且一直沿着一个方向跑步。回到家后,他查看了自己的计步器,计步器显示他跑步的总路程为L...

2017-03-19 18:40:02 2403 2

原创 面经总结

一、操作系统1. 介绍一下信号量和互斥锁信号量是非负数,只有两个操作wait,signal 互斥量是0,1,只能用于一个资源的互斥访问 互斥量用于线程的互斥,信号线用于线程的同步。 有人做过如下类比: Mutex是一把钥匙,一个人拿了就可进入一个房间,出来的时候把钥匙交给队列的第一个,一般...

2017-03-06 10:38:33 2188 7

原创 Week Of Code 28

A.Boat Trips(水)题目大意:n条旅游线路,每条旅游线路 pip_i人。现在有m条船,每条船装c个人,问是否这些船能满足所有的旅游线路?题目分析:就是判断 mcmc是否全部小于pip_i.太水了#include <bits/stdc++.h> using namespace ...

2017-01-26 08:29:47 536 0

原创 101 Hack 44

A. Picking Numbers(水题)https://www.hackerrank.com/contests/101hack44/challenges/picking-numbers题目大意:给你个数组,问至多有几个数,其中两两相差不到1.题目分析:反正数组长度才100,O(n2)O(n^2...

2017-01-17 14:09:55 678 0

原创 Week Of Code 27

这个比赛是编程马拉松风格的,参赛者需要在七天时间内完成七道题的挑战,每天解锁一题,难度递增。这次我做出来四道题,第五题Hard难度是一个超级大模拟,不爱写了A.Drawing Bookhttps://www.hackerrank.com/contests/w27/challenges/drawin...

2017-01-13 11:05:58 469 0

原创 hackerrank Hourrank16题解

hr上面有好多比赛,形式主要分为笔试型(1-2小时,3-5题)和编程马拉松型(3-7天,8题+)。hourrank就是一个不错的模拟企业笔试,要求1小时内完成3~4道算法题,目前已经举办了十几届。A.pile of candies(排序,水)https://www.hackerrank.com/c...

2017-01-05 17:37:57 3373 0

原创 Equal (贪心,思维)

题目大意给你一个数组,每次操作是固定一个数,其他的数可以+1、+2、+5.问至少经过几次操作可以让整个数组的数字都一样?题目分析:其实这道题最难的点在问题的逆向转化:原操作变成全相等的次数等价于每次只变一个数,可以-1、-2、-5使得整个数组相等的次数。因为,新的操作与原操作相比,不改变数组元素的...

2017-01-03 17:16:36 365 0

原创 两道二分图建模的题。感觉脑子已经被掏空

题目大意:定义螃蟹图是这样的无向图:有n+1个点,其中一个点(head)连接其他的n个点(foot),另外n个点与head点相连。给你一个无向图和整数k,问其中至多有几个**不超过**k个feet的不相交的螃蟹图?题目分析:之前在hihocoder里面见过一个拆点构建网络流的题,这里又见到一道。不...

2017-01-02 18:14:41 452 0

原创 (HR2016.2.21 101 Hack 34) Minimum Penalty Path (状压dp)

https://www.hackerrank.com/challenges/beautiful-path题目大意:给你个无向图,N个点M个边,每条边有个权值c,一条路径的权值为边的权值的按位或。求点a到点b的路径中最短的权值是多少。题目分析:乍一看就是迪杰斯特拉算法,把加法变成或就OK了。但是那就...

2016-12-28 11:45:16 486 0

原创 hr与lc的对比

hackerrank:优点: 1. 题目较多 分类明确 每道题都有难度分 2. 从main函数开始写 3. 有contest,一般是2h五道题,或者1h 两三道题 比较适合笔试风格 4. 错误点不给出用例,要用分数买,分数通过参加比赛和AC练习题获得 5. 除算法题外还有别的类型的练习题...

2016-12-28 10:14:09 526 0

原创 开源工程学习笔记之Fastjson(Part 1)

Part 1.反序列化部分还是从part0那个json串入手,看看Fastjson框架是怎么把他拆出来的。1.1 Fastjson中存取JSON对象的方法首先,Fastjson是用JSONObject和JSONArray这两个类分别描述json对象和json数组的。那么先把这两个类拆开来看看。1....

2016-12-08 16:36:42 5043 0

原创 开源工程学习笔记之Fastjson(Part 0)

Part 0.为啥要拆它?最近实验室任务量不大,故决定找一些不错的开源项目拆开看看,学习下设计模式和实现工程的细节。看一看一些优秀的工程都是怎么实现的。前几天刚帮同学拆了一个超轻量级的json框架cJSON,感觉不错,于是找了下Java的解决方案,比较有代表性的有谷歌的gson和阿里的fastjs...

2016-12-08 13:51:11 608 0

原创 2016 acm/icpc 青岛站现场赛 3道题

5982.Relic Discovery(水题)http://acm.hdu.edu.cn/showproblem.php?pid=5982题目大意:输入2个数列a1...ana_1...a_n和b1...bnb_1...b_n,求a1b1+a2b2...+anbna_1b_1+a_2b_2......

2016-12-07 11:37:40 1566 0

转载 三国杀里面有哪些是和历史吻合的比较好的例子?

作者:史大哥 链接:https://www.zhihu.com/question/31556196/answer/52447849 来源:知乎 著作权归作者所有,转载请联系作者获得授权。1.曹丕小攻喜欢翻别人,曹植小受喜欢翻自己。 2.貂蝉离间必伤血啊,谁能斗过他老公啊 ? 3.吴国太给...

2016-12-01 19:11:53 781 0

原创 2016 acm/icpc 大连站现场赛(7道题)

5971.Wrestling Match(并查集,二分染色)http://acm.hdu.edu.cn/showproblem.php?pid=5971题目大意:(这道题的题意有点说的不太明白,我大体理解是这样的:)有n个玩家,m场比赛,其中有x个人是good,y个人是bad,每一场比赛都看做是一...

2016-11-29 16:32:21 2312 0

原创 ccpc 2016 合肥站 (5道题)

5961.传递 (思维题)http://acm.hdu.edu.cn/showproblem.php?pid=5961题目大意:给你两个有向图,问你这两个图是否都是传递的。一个有向图是传递的,当且仅当图中任意三点a,b,c,若存在边a->b,b->c则必存在边a->c.题目分析:...

2016-11-25 16:36:11 545 0

转载 深度理解链式前向星

转自:http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数...

2016-11-24 13:16:35 428 0

原创 2016 acm/icpc 沈阳现场赛题解(5道题,更新ing)

5948.Thickest Burger(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5948题目大意:给你A和B,问2A+B和2B+A谁大?题目分析:略。#include <bits/stdc++.h> using namespace ...

2016-11-21 21:59:04 4250 0

原创 hdu5933-5942 ccpc杭州站题解(7道题)

5933.ArcSoft’s Office Rearrangement(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5933题目大意:Arcsoft公司有N个工作块排成一行,每个工作块里面有ai个人。现在要求把他们变成K个工作块,每个工作块里的人数相...

2016-11-17 15:39:01 1681 1

原创 2016 acm/icpc 青岛网络赛 题解(hdu 5878-5889,9道题)

5878.I Count Two Three传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5878题目大意:有一些数可以写成2a3b5c7d2^a3^b5^c7^d的形式,称之为”I count two three numbers”.输入一个数,问比他...

2016-11-07 16:36:18 1509 0

原创 hdu5894 hannnnah_j’s Biological Test(2016 acm/icpc 沈阳网络赛,组合数学)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5894题目大意:有n张桌子围成一圈,坐m个人,任意相邻两人至少隔k个空位。 座位是各不相同的,m个人是相同的,问有多少种组合方法?题目分析:设第一个人和第二个人隔了a1a_1个空位,第三个人和第二个人隔...

2016-11-04 10:11:22 523 0

原创 hdu 5899 oasis in desert(acm/icpc 沈阳赛区网络赛,Floyd+二分图判定+最大匹配,好难啊)

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5899题目大意:沙漠中有N个绿洲,由M条路相连,每条路的长度为L。定义两个集合: (1)最大危险集:对于集合中任意两点,其最小距离大于k,满足此条件的集合有多个,取最大的那个。 (2)最小安全集:对...

2016-11-01 14:14:22 1120 0

原创 hdu 5898 odd even number(acm/icpc沈阳赛区网络赛,数位DP)

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5898题目大意: 定义odd-even-number是一个数,其中连续奇数位的长度是偶数,连续偶数位的长度是奇数。 问[L,R]里有几个odd-even number?题目分析: 其实呢我知道数位...

2016-10-31 16:35:58 741 0

原创 hdu 5900 QSC and Master(acm/icpc沈阳网络赛,区间DP)

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5900题目大意: 给你一个数组,数组的每个元素是一个二元组,用<Key,Value>表示,你每次可以消掉相邻的两个数对,要求他们的key是互质的,你的得分是它们的value,消掉之后后面的...

2016-10-31 15:46:20 278 0

原创 Java并发学习笔记(1)——并发编程基础

线程的状态 NEW:初始状态,线程被new 出来,但还没start()的状态 RUNNABLE:指的是调用了start()方法,但还在等着CPU资源的状态; RUNNING:一个线程获得了CPU资源,正在走的状态; TERMINATED:线程对象的run()方法走完了的状态 BLOCKED...

2016-10-28 15:16:12 303 0

原创 hdu 5914 Triangle 2016中国大学生程序设计竞赛(长春)(脑洞题)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5914题意: 给你n根棍,长度分别为1~n,至少删掉几根棍使得剩下的棍子里任意三根拼不成三角形?分析: 初中时老师大大已经教过我们,三根棍,哦不,三个数能组成三角形的充要条件是最小的两边之和大于第三边...

2016-10-26 16:01:13 312 0

原创 hdu 5912 Fraction 2016中国大学生程序设计竞赛(长春) 水题

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5912 题意:输入a1…an,b1…bn,化简这个东西 分析: n不超过8,an,bn不超过10,所以暴力搞搞就好啦~~~ 注意有可能爆int滴~每轮的迭代过程就这样:从an开始,取倒数,乘bn,...

2016-10-26 14:38:43 510 0

原创 hdu 5929 Basic Data Structure 2016CCPC东北地区大学生程序设计竞赛

http://acm.hdu.edu.cn/showproblem.php?pid=5929题目大意:模拟一个栈,有四种操作: PUSH x:往栈里压入x POP:丢掉栈顶元素 REVERSE:把栈翻转过来 QUERY:从栈顶到栈底求nand(与非)其中0 nand 0=1,1 nand ...

2016-10-24 15:56:04 387 0

原创 hdu 5927 Auxiliary Set 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 F题(树状dp)

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5927题目大意: 有一个树,以1为根。其中某些点为重要点。 定义“重要点集”为符合如下条件的点:(1)重要点,(2)两个重要点的最近公共祖先。给出q次询问,每次询问给出非重要点的序号,求“重要点集”...

2016-10-24 15:19:11 233 0

原创 hdu 5926 Mr. Frog’s Game 2016CCPC东北地区大学生程序设计竞赛E题(模拟)

http://acm.hdu.edu.cn/showproblem.php?pid=5926题目大意: 连连看,如果在边上有相同的数字可以约掉,在中心里面有4-相邻的数字可以约掉,问能不能约掉?题目分析:无。代码繁了点,将就看看。//source:2016CCPC东北地区大学生程序设计竞赛 - ...

2016-10-24 14:58:28 553 0

原创 hdu 5924 Mr. Frog’s Problem(2016CCPC东北地区大学生程序设计竞赛 C题,数学思维)

传送门, http://acm.hdu.edu.cn/showproblem.php?pid=5924题目大意: 输入两个正整数A,BA,B(A≤BA\leq B),求C,DC,D使得C,D∈[A,B]C,D\in[A,B],且AB+BA≤CD+DC\frac{A}{B}+\frac{B}{A}...

2016-10-24 11:23:55 257 0

原创 hdu5922 2016CCPC东北地区大学生程序设计竞赛 A题 Minimum’s Revenge(思维,水题)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5922题目大意: n个点的完全图,每条边的权值等于连接这两条边的点的序号的最小公倍数,求最小生成树的权值和。题目分析: 其实很简单,最小生成树就是把点1和其他点连起来。 反证一下,如果这样连不是最小...

2016-10-20 16:13:59 296 0

原创 CodeForces 722C. Destroying Array(逆向思维)

传送门 http://codeforces.com/problemset/problem/722/C题目大意: 输入一个n长的数组,和一组1-n的排列b[1..n],输出n行数:其中第i行代表从数组中删除第b[i]个数,剩下的“间断数组”中连续部分的和的最大值。 这样说有点绕口,举个例子。例如...

2016-10-19 20:58:46 317 0

原创 CodeForces 721D. Maxim and Array(贪心,思维题)

传送门:http://codeforces.com/problemset/problem/721/D题目大意:输入三个整数n k x,接下来是一个长度为n 的数组 你可以至多进行k次操作,每次把数组里任意一个元素+x或者减x, 输出变化后能使得结果乘积最大的新数组。题目分析: 抓住奇数个负...

2016-10-19 20:36:23 361 0

原创 Codeforces 721C. Journey(DAG上的DP)

传送门 http://codeforces.com/problemset/problem/721/C题目大意: 有一个dag图,代表一个城市。城市里有若干景点,以及连接景点的单向道路,每条道路都有一个通过的时间ti。 你从景点1出发,到景点n,在有限的时间T内,至多能游览几个景点?题目分析: ...

2016-10-10 17:50:03 1487 0

原创 CodeForces 721B. Passwords(水题,贪心)

传送门:http://codeforces.com/problemset/problem/721/B题目大意: 你有一堆不重复单词,其中有一个是你账号的密码。 现在你要按单词长度从小到大逐一尝试,但同长度的单词可以是任意顺序的。 输入一个密码需要1秒,每输错k个密码需要等5秒才能再输。问最少...

2016-10-10 17:25:32 753 0

原创 CodeForces 719B. Anatoly and Cockroaches

传送门:http://codeforces.com/problemset/problem/719/B题目大意: 给你一个由'r','b'组成的字符串,你可以进行两种操作:(1)把任意两个位置的字母互换;(2)把任意一个位置的r变成b,或b变成r。 输入一...

2016-10-10 17:03:41 830 0

原创 CodeForces 719A. Vitya in the Countryside

传送门 http://codeforces.com/problemset/problem/719/A题意:Vitya在乡下观察月亮的变化, 已知每天月亮的大小规律如下0,1,2,…14,15,14,13,…1然后再从0开始循环。Vitya连续观察了n天月亮的大小,求明天月亮会变大还是变小?输入:...

2016-10-10 15:09:29 415 0

原创 CodeForces 716A. Crazy Computer(简单实现,水)

传送门:http://codeforces.com/problemset/problem/716/A 题意:有一台疯狂的电脑,如果你连续c秒不输入字符,他就把屏幕清空。 输入n,c代表敲击键盘的次数,和上述c值。 接下来输入n个数每个字符的输入时刻,求最后屏幕上有几个字符。太水了,简单按题意...

2016-10-10 15:02:24 189 0

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