CzYoL

2017年10月19日

摘要：题目大意：给出n($\le 200$)个盒子，第i个盒子长$x_i$,宽$y_i$，一个盒子可以放入长宽都大于等于它的盒子里，并且每个盒子里只能放入一个盒子（可以嵌套），嵌套的盒子的占地面积等于最外层的盒子的占地面积，求最小的占地面积之和。题目分析：直接打了贪心，得了50分。用脑子想想就知道第阅读全文

posted @ 2017-10-19 18:22 CzYoL 阅读(202) 评论(0) 推荐(0) 编辑

NOIP模拟 poke - 贪心

摘要：题目大意：给一副牌（$n \le 1000000, a_i \le 1000000$），问最多能打出多少对对子（x, x）或者顺子（x, x + 1, x + 2）。题目分析：感觉跟斗地主很像，然后直接贪心了对子，少考虑了很多情况，30分。贪心：处理l, r, 对于当前点数l，先贪心将对子取阅读全文

posted @ 2017-10-19 17:20 CzYoL 阅读(238) 评论(0) 推荐(0) 编辑

2017年10月18日

HDU 1080 Human Gene Functions - 最长公共子序列（变形）

摘要： "传送门" 题目大意：将两个字符串对齐（只包含ACGT,可以用' '占位），按照对齐分数表（参见题目）来计算最后的分数之和，输出最大的和。例如：AGTGATG 和 GTTAG ，对齐后就是（为了表达对齐，这里我用m表示' '） AGTGATG mGTTAmG 题目分析：首先看出这道题与LCS有阅读全文

posted @ 2017-10-18 10:10 CzYoL 阅读(161) 评论(0) 推荐(0) 编辑

HDU1074 Doing Home Work - 状压dp

摘要： "传送门" 题目大意：有n($\le 15$)个作业，每个作业有个name, deadline（截止日期），cost（做作业花的时间），如果没有按时完成某个作业，惩罚分数为超出的时间，求一个合理的顺序使得惩罚分数最小，如果有多个方案分数相同，输出字典序最小的。题目分析看到$n \le 15$可阅读全文

posted @ 2017-10-18 08:56 CzYoL 阅读(202) 评论(0) 推荐(0) 编辑

2017年10月17日

NOIP模拟 run - 双向链表

摘要：题目大意：企鹅国正在举办全面运动会，第一项比赛就是跑步。N 个人在圆形跑道上跑步，他们都有各自的速度和起点。但这个跑步规则很奇怪，当两个人相遇的时候编号较小的就会出局，当场上剩下最后一个人的时候跑步就结束了。豆豆想知道多长时间游戏会结束？输入格式第一行一个整数 T 表示数据组数；每组数据的第阅读全文

posted @ 2017-10-17 22:06 CzYoL 阅读(237) 评论(0) 推荐(0) 编辑

NOIP模拟 wall - 最大生成树

摘要：题目大意：给出n个点，第i个点坐标是($x_i, y_i$)，给出m条边，第i条边的权值是$w_i$，求将图变成一颗树所需要删除边的最小权值和。题目分析：首先要看出坐标其实是出题人使出的障眼法，把人往计算几何引。看透问题后就知道这是求一颗最大生成树。 code: cpp include usi 阅读全文

posted @ 2017-10-17 20:20 CzYoL 阅读(161) 评论(0) 推荐(0) 编辑

NOIP模拟 string - ac自动机

摘要：题目大意：给n个字符串(100位以内)，和一个长串s(100000位以内)，求n个字符串在s中出现的次数。然后给出m次修改，每次修改s中的一个字符，对于每次修改，输出更新后的答案（修改会保存）。题目分析：没有修改就是ac自动机裸题。虽然带了修改，但发现匹配的字符串最多才100位，也就是说每次修阅读全文

posted @ 2017-10-17 19:57 CzYoL 阅读(168) 评论(0) 推荐(0) 编辑

NOIP模拟1717 总结

摘要：总结 T1: 有x个人在a时b分来，c时d分离开，求所有时刻中人数的最大值。差分裸题，当然也可以写线段树。第一题一般来说思维都不会太复杂，如果打的时间很长，便要调整自己的思路，要保证A掉。 T2: 对一个数组进行新定义的排序：选出数组中的 (严格小于左边第一个数（左边有数）或严格大于右边第一个数阅读全文

posted @ 2017-10-17 18:25 CzYoL 阅读(251) 评论(0) 推荐(0) 编辑

NOIP 模拟玩积木 - 迭代加深搜索 / bfs+hash+玄学剪枝

摘要：题目大意：有一堆积木，0号节点每次可以和其上方，下方，左上，右下的其中一个交换，问至少需要多少次达到目标状态，若步数超过20，输出too difficult 目标状态： 0 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 题目分析：因为前段时间做了一道转花盆刻骨铭阅读全文

posted @ 2017-10-17 00:04 CzYoL 阅读(276) 评论(0) 推荐(0) 编辑

2017年10月16日

BZOJ 4264 小c找朋友 - hash

摘要： "传送门" 题目大意：给定一张无向图，求满足以下条件的点对 (x,y) 数目：对任意点 z (z!=x,y)，边 (x,z) 和 (y,z) 同时存在或同时不存在。题目分析：首先要分析的出如果xy满足要求，那么x和y的连边点集应该是相同的，这里又分为两种情况： xy之间有边，加上自己的hash 阅读全文

posted @ 2017-10-16 23:15 CzYoL 阅读(248) 评论(0) 推荐(0) 编辑

Stay Curious, Stay Wild.

公告