2016年11月_yinghui970828

原创第二波分段函数（汇编）

套用输出模板写的第二波分段函数，比第一个更具代表性，所有输出均通过模板一个部分当x3时，y=2DATA SEGMENTPROMRT DB "Input X (-10000~+10000):$"BUFFER DB 6, ?, 6 DUP("$") C10 DW 10 X DW ?OUT_MSG DB 0DH,

2016-11-28 18:33:36 1956

原创关于DB类型四位数的输入输出（汇编）

输入输出数据是汇编的关于数据运算的基础，写好模板会很方便DATA SEGMENT MES2 DB 'Input:',0AH,0DH,'$' MES1 DB 0AH,0DH,'Output:',0AH,0DH,'$' XXX DB 6,?,6 DUP('$') C10 DW 10 B10 DB 10

2016-11-28 17:46:01 1484

原创 Find them, Catch them（并查集的变形）

感觉这个题很神奇，刚开始以为自己看懂了，但是后来却发现自己没懂的地方好多，运用了很多巧妙的地方，两种很好的方法供参考（很好的并查集的变形）1.他是两个并查集之间的变化，两种方法第一种，将所有的情况两个集合的所有及节点合并到一个并查集中，通过数组rel表示与根节点或者父节点是否相同的问题，第二种，一个集合一个并查集，通过结构体保存他的对立面的根节点，通过判断确定是否是一个集合2.若是第一种方

2016-11-27 08:53:19 1793

原创 Conscription(并查集+kruskal）

这一题是一道典型的并查集+kruskal算法的变形1.并查集问题直接套用模板2.通过kruskal算法求最大生成树题目写出来并不难而难得是讲题目转化抽象转化为模板内容F - ConscriptionTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit

2016-11-26 20:41:16 293

原创 Slim Span（并查集+kruskal函数）

本题是一个图论的题目1.运用到了并查集的代码（并查集的代码已经很成熟了，可以直接进行套用）2.运用到了kruskal算法（主要用来求最小生成树的，本题通过kruskal算法中排序后的结构体生成树权值大小找到对应的形成树时的最大数和最小数从而求得结果）两个问题1.初始化时：i=1开始和i=0开始要全文对应2.既然是求最小，需要把所有的可能得到的值都考虑在内（每求一次务必进行初始化

2016-11-26 19:37:27 414

原创 Agri-Net（最小生成树）

第一道图论题目，挺简单的但是做了好久，现在才知道即使是因为没有while（~scanf（“%d”，&n））也会报错，而有些提目并不会把他体现出来C - Agri-NetTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit Status

2016-11-12 00:37:13 340

原创连连看（广搜）

这道题目挺难想，但是用广搜做出来很巧妙但是第二次再写这个程序的时候多次WA了好多次，居然是因为“NO"中的O写成了0 ，心疼心累，备注：以后确定自己写得没错，务必要从细小的方面找原因本题题解：通过队列对走到路径进行存储，每走一个位置，方向，判断是否可以在这个方向上是否可以走下去。用结构体中的step判断拐点的次数D - 连连看Crawlin

2016-11-09 23:51:29 282

原创分段函数（汇编）

第一次写汇编，两天从一脸蒙蔽到硬着头皮写程序，我做到了，写出来的时候激动得说不出话函数：当|x|3,y=6DATA SEGMENTPROMRT DB "Input X (-10000~+10000):$"BUFFER DB 6, ?, 6 DUP("$") C10 DW 10 X DW ?OUT_MSG

2016-11-09 21:00:26 4169

原创生日宴会Light1008（二分）

第一次把自己所出现的错误全部改正并且全A（确是慢慢失落感）确实有太多的不应该；这一题刚开始感觉挺难的但是仔细想一想，并不是很难，刚开始用二分，后来发现二分也用不到就可以过关于自己的一点小错误（其实当显示WA时一定要做两件事1.把能想到的特殊情况试一下2.把代码仔细看一遍确保每种情况是对的1.两种情况第二种情况忘记除22.第一个细节忽略了coun++；H -

2016-11-03 21:08:25 365

原创 Hungry Sequence（水题）

第一次遇见这么水的题，很懵，也很巧妙的完成了不用for循环的满足条件，自己也用两个for循环实现，果然TEL了Description我们定义由n个整数组成的序列a1，a2，...，an是饥饿序列，当且仅当：1、它的元素是以递增的顺序，即对于任何两个下标i，j（i 2、对于任何两个下标i和j（i 请你找到包含n个元素的饥饿序列。Input

2016-11-02 20:15:59 206

原创稻草人（贪心）

这道题本来以为很简单，脑子抽了居然想用搜索做，做着做着总觉得大材小用了，结果还是TLE了A - 稻草人Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1389 uDebug Desc

2016-11-02 20:05:11 434 1

原创 Hungry Sequence(水题）

第一次遇见这样水的题，很巧妙的完成了解决，本来自己写的也对了，但是时间区别很大B - Hungry SequenceTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 327B

2016-11-02 19:51:13 267

yinghui_yht的博客