贪心
文章平均质量分 64
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题[贪心][DP][数论]
改程序之前,写程序之前,确保自己理解了,不然效率会很低。 写程序少用复制黏贴,容易细节出错,不好调试。 T1: 题意: 给定两字符串,判断B串是否是A串的字串且输出B串每个字母的匹配位置字典序最大的匹配方案。 分析: 典型贪心,特别是“字典序最大”,不过好久没写贪心了有点迟钝233. 从后向前遍历B串和A串,找到B串单词的第一个匹配位置即可比较下一个。#include<cstdio>原创 2016-11-02 17:28:07 · 714 阅读 · 2 评论 -
NOIP模拟题[贪心][离散化][LIS]
思考深入再深入! 小心MLE(躺 T1: 题意: 有n个怪物,生命值分别是hi,你有M魔法值,魔法值可用来使某一怪物失去2点生命值或所有怪物失去1生命值。每一轮你可以选择是否用魔法值(若不用则使一怪物失1血),在你做出选择后,所有生命值严格大于一的怪物会分别使你失去1生命值,求怎样决策能使得你失去的生命值最少。 分析: 首先,肯定优先攻击生命值低的怪物,因为这样绝不会使你被攻击的次数增多原创 2016-11-06 22:01:11 · 1005 阅读 · 0 评论 -
NOIP模拟题 River Path Word[排序][贪心][DP]
一.Word 题意:给定n个长度小于100的,全为大写字母的单词,求一共有多少种,判断是一种的标准是:两个单词中每个字母的个数都相同;n<=10000; 分析:只考虑字母个数则可以对一个单词中的字母进行排序,排除其他干扰,然后再对单词进行排序,即可把有相同特征的单词聚集在一起线性判断; 当然也有人直接用set,巧妙运用库函数也是一种方法,而且set也是用的排序二叉树实现的判重,先排序以后再扔进原创 2016-10-12 18:10:09 · 407 阅读 · 0 评论 -
NOIP模拟题 [构造][贪心][暴力]
从以往犯的错上汲取经验。 注意循环,if的嵌套以及break等地方。 训练暴力能力。 如果要修改一个地方一定注意看一下有没有忘了的东西!还有复制黏贴也是一样。T1: 题意: 给定一些字符串,可对字符串的长度为偶数的前缀进行反转操作,相同则消除,求最后剩下多少。 分析: 先考虑把后面的匹配,则只要把某两个看作一块,只要还有一个相同且没有被配对的块,就一定可以被翻到最前面且调换方向,然后翻原创 2016-11-08 17:04:54 · 941 阅读 · 0 评论 -
湖南NOIP集训模拟题DAY1 BY ExfJOE [贪心][DP][二分]
解题报告: 一. Maximum 题意:给定一串序列,根据输入的变量求其中的任意两个变量xor,and或or的最大值; 分析: Std:FWT; 不会的话,and可以用每个位上有1的个数来贪心判断,具体的实现就是递归位数,把当前正在枚举的位数为1的数存在一个数组里,如果当前位数为1的数大于等于二就把筛选后数组传入下一步,否则把筛选前数组传入下一步;#include<cstdio>#in原创 2016-10-12 18:00:51 · 1756 阅读 · 2 评论 -
NOIP2015 day1[tarjan][搜索][模拟][贪心]
又回到最初的起点…… 而我仍是如此蒟蒻。 噗那就一步一步慢慢来吧不着急2333。 T1:模拟题,小心一个是不要枚举成1到n了,一个是写存在继续操作写习惯了,忘了打非符号。 记得昨年考的时候有个等号少写了检查了很久哈哈哈。#include<iostream>#include<cstdio>using namespace std;int n,ans[50][50];int main()原创 2016-10-16 15:05:12 · 486 阅读 · 0 评论 -
NOIP模拟题qu ming zi[贪心][模拟][递归]
T1: 题意:给定操作及操作的数,对于某一种数据结构进行该操作,若为取出操作则判断操作取出的数与该数据结构该取出的数是否一致。 分析:同上,注意STL无自动判空,要加上判空。#include<iostream>#include<cstdio>#include<queue>#include<stack>#include<algorithm>using namespace std;sta原创 2016-10-16 08:10:43 · 406 阅读 · 0 评论 -
NOIP模拟题 [暴力][贪心][栈][dfs][找规律]
不擅长写暴力,要多练。 学习一下传说中的打表找规律。 定数组大小之前一定要认真地算并且留够变化区间(即如果算出来是1e5左右,你开1e5,你死了。(我就是这么死的摔,长记性啊。) 稳啊稳啊,每次都要交智商税吗。T1: 题意: 对于给定序列进行加数(若有三个及以上相同则删除),输出每次加数后的序列。 分析: 按理说典型链表,不过看一下数据范围,感觉写链表多用的时间应该是智商税(看到这里的原创 2016-11-01 14:55:43 · 605 阅读 · 0 评论