winnerCLAY-CSDN博客

原创 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 284 1

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

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

2018-05-14 07:33:26 315

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

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

2018-05-13 16:28:17 344

原创 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 394

原创 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 405

原创图森未来杯（中学虐大学杯）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 1087

原创论分支结构我服谁

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

2017-03-28 18:21:21 416

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

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

2017-03-23 13:53:48 2347

原创集合的划分（重复状态的消除）

问题：集合划分问题题目描述设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 688

原创集合的划分（状态的叠加）

题目：设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 1233

原创浙江工业大学之江学院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 531

原创陈越何欣民数据结构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 600

原创陈越何欣铭老师数据结构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 1987

原创我校简单题一枚

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

2017-04-27 15:49:34 646

原创 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 2049

原创并查集的优化措施

#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 413

原创 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 825

原创浙大校赛 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 633

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

如题↑，储存起来忘了的话可以看看#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 327

原创二叉搜索树的操作集

如题↑，我只是怕忘掉。。所以放这儿备用#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 266

原创杭电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 880

原创 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 2342

原创 hi 大家好

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

2017-03-23 13:19:41 278

winnerCLAY的博客