自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 ural1519 Formula 1

BackgroundRegardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-known, that the city will conduct one of the Formula 1 events. Surely, for su...

2018-09-25 16:26:06 191 1

原创 2018计算之道初赛第二场阿里巴巴的手机代理商(中等)

阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你在系统内核里面写一个 API。 API 有如下功能:添加操作添加操作格式为insert barty 8 ,意思为插入barty这个单词,这个单词词频为 88 次。注意如果再次添加insert barty 8操作时,就会将词频增加为 1616 次。(不会出现词频 ≤0≤0 的情况)。删除操...

2018-05-14 07:33:26 229

原创 2018计蒜之道初赛第一场 百度科学家(中等)

百度有一位非常有名的大科学家,这位大科学家有很多藏书。大科学家有一个图书馆,所以放书的容量也随之增加了,图书馆可以看成一个长度为 NNN 的序列,一开始里面放着 NNN 本书,每本书都记载了一个特定元素的信息,书中的元素各不相同。大科学家会先进行若干次研究,最后进行一次科学实验,这次实验需要选取一些元素放在一起来进行。每次研究,大科学家会从图书馆中的...

2018-05-13 16:28:17 263

原创 atcoder grand Contest 018 A - Getting Difference

Time limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThere is a box containing N balls. The i-th ball has the integer Ai written on it. Snuke can perform the foll

2017-07-24 10:30:14 315

原创 HDU2089(数位DP)

题目:不要62Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41730    Accepted Submission(s): 15187Problem Description杭州人称那些傻乎乎粘嗒嗒的人为6

2017-04-26 17:04:13 344

原创 图森未来杯(中学虐大学杯)E题,数位DP

先声明一下,我是看了大牛博客后才知道怎么写的,文章末尾会给出大牛博客链接Seven Segment DisplayTime Limit: 2 Seconds      Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of electronic disp

2017-04-24 19:53:16 979

原创 论分支结构我服谁

这是2017广东工业大学程序设计竞赛决赛中的一个题目Description众所周知的是,TMK特别容易迟到,终于在TMK某次又迟到了之后,Maple怒了,Maple大喊一声:“我要跟你决一死战!”然后Maple就跟TMK玩起了一个关于占点的游戏。Maple在一个无限展开的只有整数点的二维平面上找到两个点,由TMK和Maple分别操控这两个点,两人轮流操作,每一次操作中TMK或M

2017-03-28 18:21:21 370

原创 PTA天梯决赛14题直捣黄龙

题目:5-14 直捣黄龙   (30分)本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出2个正整数N(2 ≤\le≤N≤\le≤

2017-03-23 13:53:48 2106

原创 集合的划分(重复状态的消除)

问题 : 集合划分问题题目描述设S是一个具有n个元素的集合,S={a1,a2,……,an},现将S划分成k个满足下列条件的子集合S1,S2,……,Sk ,且满足: 则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<k≤n<30)无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1 ,a2 ,……,an

2017-07-21 19:10:27 557

原创 集合的划分(状态的叠加)

题目:设S是一个具有n个元素的集合,S={a1,a2,……,an},现将S划分成k个满足下列条件的子集合S1,S2,……,Sk ,且满足: 则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<k≤n<30)无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1 ,a2 ,……,an 放入k个无标号盒子中去的划分数

2017-07-21 16:22:30 1107

原创 浙江工业大学之江学院2017年第0届达内杯A题——qwb与支教

Problem A: qwb与支教Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1617  Solved: 332[Submit][Status][Web Board]Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报

2017-06-06 17:46:27 467

原创 陈越何欣民数据结构2017年春11散列4

题目:11-散列4 Hashing - Hard Version   (30分) Given a hash table of size NNN, we can define a hash function . Suppose that the linear probing is used to solve collisions, we can easily obtain the

2017-06-01 15:46:15 532

原创 陈越何欣铭老师数据结构PTA08-图8 How Long Does It Take

题目:     08-图8 How Long Does It Take   (25分) Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Eac

2017-05-04 17:39:00 1737

原创 我校简单题一枚

1195: 第七届“真我风采”竞赛题目:报数题目描述N个人(0<N<9)站成一排从1开始报数。报数的次序为从左向右,再从右向左,循环往复。 输入正整数N,K,输出报到K的人是谁 输入两个正整数N,K,其中0<N<9输出报到整数K的人,用大写英文字母表示样例输入2 15样例输出A思路:由于只要报一人出来就好了所以也不是特别难

2017-04-27 15:49:34 563

原创 2017图森未来杯(中学虐大学杯)D题

题目:Let's ChatTime Limit: 1 Second      Memory Limit: 65536 KB ACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract

2017-04-23 12:23:22 1871

原创 并查集的优化措施

#include#include#include#include#define MaxN 10000int a[MaxN];int find(int X){ if(a[X]!=X) return find(a[X]); else return X; //找根节点 }void Union(int x,int y){ int x1,x2; x1=find(x

2017-04-16 11:05:20 345

原创 ZOJ17th校赛I题Course Selection System

题目:Course Selection SystemTime Limit: 1 Second      Memory Limit: 65536 KB There are n courses in the course selection system of Marjar University. Thei-th course is described by two val

2017-04-13 18:01:56 753

原创 浙大校赛 How many nines

题目:How Many NinesTime Limit: 1 Second      Memory Limit: 65536 KB If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the

2017-04-11 18:05:59 574

原创 插入并平衡二叉搜索树操作代码

如题↑,储存起来忘了的话可以看看#include #include#include#includetypedef int ElementType;typedef struct AVLNode *Position;typedef Position AVLTree; struct AVLNode{ ElementType Data; AVLTree Left; AVLTre

2017-04-07 19:51:09 288

原创 二叉搜索树的操作集

如题↑,我只是怕忘掉。。所以放这儿备用#include#include#include#includetypedef int ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; Bi

2017-04-06 20:14:38 221

原创 杭电OJ1002

A + B Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 352348    Accepted Submission(s): 68381Problem DescriptionI have a v

2017-03-31 18:57:48 823

原创 PTA中国大学MOOC-陈越、何钦铭-数据结构-2017春课后作业03树1 树的同构

03-树1 树的同构   (25分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树

2017-03-30 12:13:05 2096

原创 hi 大家好

大家好,我是只萌新,发表博客是为了把自己写过的题目放在这儿以便日后观看,当然也是为了和大家分享,不过我只是只萌新啦,啦啦啦O(∩_∩)O~~~

2017-03-23 13:19:41 238

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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