4 无码萌妹码代码

尚未进行身份认证

我要认证

00后东北大妞

等级
TA的排名 1w+

codeforces 刷题指南

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

2018-11-12 18:39:39

360春招笔试算法题题解

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

2017-03-19 18:40:02

面经总结

一、操作系统1. 介绍一下信号量和互斥锁信号量是非负数,只有两个操作wait,signal 互斥量是0,1,只能用于一个资源的互斥访问 互斥量用于线程的互斥,信号线用于线程的同步。 有人做过如下类比: Mutex是一把钥匙,一个人拿了就可进入一个房间,出来的时候把钥匙交给队列的第一个,一般的用法是用于串行化对临界区代码的访问,保证这段代码不会被并行的运行。 Semaphore是一件可以容纳

2017-03-06 10:38:33

Week Of Code 28

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

2017-01-26 08:29:47

101 Hack 44

A. Picking Numbers(水题)https://www.hackerrank.com/contests/101hack44/challenges/picking-numbers题目大意:给你个数组,问至多有几个数,其中两两相差不到1.题目分析:反正数组长度才100,O(n2)O(n^2)随便一搞即可。#include <bits/stdc++.h>using namespace std

2017-01-17 14:09:55

Week Of Code 27

这个比赛是编程马拉松风格的,参赛者需要在七天时间内完成七道题的挑战,每天解锁一题,难度递增。这次我做出来四道题,第五题Hard难度是一个超级大模拟,不爱写了A.Drawing Bookhttps://www.hackerrank.com/contests/w27/challenges/drawing-book题目大意:有一本书,有n页,第一页在右侧,你可以从头翻也可以从尾翻,一次翻一页,问你想看第p

2017-01-13 11:05:58

hackerrank Hourrank16题解

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

2017-01-05 17:37:57

Equal (贪心,思维)

题目大意给你一个数组,每次操作是固定一个数,其他的数可以+1、+2、+5.问至少经过几次操作可以让整个数组的数字都一样?题目分析:其实这道题最难的点在问题的逆向转化:原操作变成全相等的次数等价于每次只变一个数,可以-1、-2、-5使得整个数组相等的次数。因为,新的操作与原操作相比,不改变数组元素的相对大小关系,只相当于在数轴上平移了1/2/5个单位。所以我们贪心的来做,首先,把一个数变小x需要的操作

2017-01-03 17:16:36

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

题目大意:定义螃蟹图是这样的无向图:有n+1个点,其中一个点(head)连接其他的n个点(foot),另外n个点与head点相连。给你一个无向图和整数k,问其中至多有几个**不超过**k个feet的不相交的螃蟹图?题目分析:之前在hihocoder里面见过一个拆点构建网络流的题,这里又见到一道。不过还是没太挖掘出这类题目的共性。算法如下: 1. 把原图中每个点i拆成2i和2i+1两个点 2. 如

2017-01-02 18:14:41

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

https://www.hackerrank.com/challenges/beautiful-path题目大意:给你个无向图,N个点M个边,每条边有个权值c,一条路径的权值为边的权值的按位或。求点a到点b的路径中最短的权值是多少。题目分析:乍一看就是迪杰斯特拉算法,把加法变成或就OK了。但是那就错了。其实我也没举出什么好的反例,直觉上dijkstra是每次更新从集合出发距离最短的点,但相加值逐渐收

2016-12-28 11:45:16

hr与lc的对比

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

2016-12-28 10:14:09

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

Part 1.反序列化部分还是从part0那个json串入手,看看Fastjson框架是怎么把他拆出来的。1.1 Fastjson中存取JSON对象的方法首先,Fastjson是用JSONObject和JSONArray这两个类分别描述json对象和json数组的。那么先把这两个类拆开来看看。1.1.1 JSONObject通过阅读json文档得知,一个object由若干个(可以是0个)键值对组成,

2016-12-08 16:36:42

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

Part 0.为啥要拆它?最近实验室任务量不大,故决定找一些不错的开源项目拆开看看,学习下设计模式和实现工程的细节。看一看一些优秀的工程都是怎么实现的。前几天刚帮同学拆了一个超轻量级的json框架cJSON,感觉不错,于是找了下Java的解决方案,比较有代表性的有谷歌的gson和阿里的fastjson。作为国人就先拆国产作品吧~~首先我们要知道这东西是什么,怎么用,再从入口点开始逐步剥皮。0.1 F

2016-12-08 13:51:11

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...+a_nb_n题目分析:太水了,略。#include <bits/stdc++.h>using nam

2016-12-07 11:37:40

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

作者:史大哥 链接:https://www.zhihu.com/question/31556196/answer/52447849 来源:知乎 著作权归作者所有,转载请联系作者获得授权。1.曹丕小攻喜欢翻别人,曹植小受喜欢翻自己。 2.貂蝉离间必伤血啊,谁能斗过他老公啊 ? 3.吴国太给自己女儿孙尚香换装备,嗯,一看就是亲生的。 4.曹丕你连曹仁这样的大叔都翻,你口味好重啊! 5.刘备

2016-12-01 19:11:53

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

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

2016-11-29 16:32:21

ccpc 2016 合肥站 (5道题)

5961.传递 (思维题)http://acm.hdu.edu.cn/showproblem.php?pid=5961题目大意:给你两个有向图,问你这两个图是否都是传递的。一个有向图是传递的,当且仅当图中任意三点a,b,c,若存在边a->b,b->c则必存在边a->c.题目分析:bfs图,若存在一个点的深度>=3,则不是。为什么呢?道理很简单,如果bfs序列中有c点的深度是3,设父亲是b,爷爷是a,

2016-11-25 16:36:11

深度理解链式前向星

转自:http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长

2016-11-24 13:16:35

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 std;int T,a,b;int main() { scanf("%d",&T); while

2016-11-21 21:59:04

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

5933.ArcSoft’s Office Rearrangement(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5933题目大意:Arcsoft公司有N个工作块排成一行,每个工作块里面有ai个人。现在要求把他们变成K个工作块,每个工作块里的人数相等,问至少操作几次?(如果不可能变成K个工作块,则输出-1)每次操作可以把一个工作块拆成两个,也可以把两

2016-11-17 15:39:01

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!