重写
文章平均质量分 68
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题[贪心][DP][数论]
改程序之前,写程序之前,确保自己理解了,不然效率会很低。 写程序少用复制黏贴,容易细节出错,不好调试。 T1: 题意: 给定两字符串,判断B串是否是A串的字串且输出B串每个字母的匹配位置字典序最大的匹配方案。 分析: 典型贪心,特别是“字典序最大”,不过好久没写贪心了有点迟钝233. 从后向前遍历B串和A串,找到B串单词的第一个匹配位置即可比较下一个。#include<cstdio>原创 2016-11-02 17:28:07 · 720 阅读 · 2 评论 -
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 · 410 阅读 · 0 评论 -
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 · 490 阅读 · 0 评论 -
hzwer2015.9.13 NOIP模拟题 explo seq earth[DP][数论][二分][SPFA]
一套有难度的题,据说平均水平一百多,我感觉…差不多吧。 静下心来搞程序。 T1. 题意:对一个数给操作,分别是获得这个数乘以某个数的收益且成比例减小此数,或相反。求最后的最大收益。 分析:反向DP,因为当前决策会对后来产生影响,所以如果正向的话显然是不能存的,然后可以发现,现在的能力值对后面的影响是成正比的,并且这个无法用单价的提高来替换——毕竟单价本身不影响后面的收益,不过想到这里我们就可原创 2016-10-17 13:06:29 · 491 阅读 · 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 · 1765 阅读 · 2 评论 -
codevs4621软件包管理器[树剖]
其实这不是模板题,但这是我在搞不清楚边点的情况下A的第一道树剖题;题目描述 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora原创 2016-10-12 10:31:31 · 379 阅读 · 0 评论 -
UVa11468 Substring[AC自动机]
Given a set of pattern strings, and a text, you have to nd, if any of the pattern is a substring of the text. If any of the pattern string can be found in text, then print yes', otherwiseno’ (without原创 2016-10-12 09:28:06 · 615 阅读 · 0 评论 -
bzoj3631 松鼠的新家[LCA][树上差分]
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1643 Solved: 776 [Submit][Status][Discuss] Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他原创 2016-10-19 18:45:28 · 687 阅读 · 0 评论 -
NOIP模拟题[二分][树规][倍增][双向链表]
感觉自己的弱点在代码实现上面,就是知道怎么写但写要很久而且易错难调,解决措施: 1.敲键盘之前要画好流程图,想好一共需要几个函数,函数的功能以及要怎么实现,需要用到哪些库函数哪些数据结构等等,思路要清晰,思路清不清晰看程序就知道。 2.如果是改程序,就先理清楚标程是怎么实现的,基本上按照标程写,把握标程好的代码特色。 3.如果是调试,就在每一步理清楚程序的数学本质,如果还调不好就: 1原创 2016-10-19 15:21:48 · 1039 阅读 · 0 评论 -
bzoj4197[Noi2015]寿司晚宴 [状压DP]
4197: [Noi2015]寿司晚宴Time Limit: 10 Sec Memory Limit: 512 MB Submit: 652 Solved: 413 [Submit][Status][Discuss] Description为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家原创 2016-10-25 11:55:26 · 781 阅读 · 6 评论 -
NOIP模拟题[递推][并查集][DP]
不能换考试策略。 数组大的那一维定义在前面可以减小常数(我用的时候有4倍)。T1: 题意: 求一个数列在可以修改一个数的情况下最长连续上升子序列。 分析: 用第二维标记一下改没改过,乱搞一下就可以了(从前向后推一次,从后向前推一次,继承修改和修改当前数交叉修改)。注意为了防止重复修改,修改区间不要重复。 加强版:可修改一个区间:见紫书第八章。#include<cstdio>#inclu原创 2016-10-31 21:49:42 · 679 阅读 · 3 评论