随笔分类 - 数据结构——栈/队列/线性结构
摘要：T1 贪心 10 元先找5元 20元 先找10+5，再找3张5 #include<cstdio> using namespace std; int m5,m10,m20; int main() { freopen("book.in","r",stdin); freopen("book.out","w
阅读全文
摘要：考场思路： 倒着算就是 可以对一个数-1 可以合并两个数 可以证明只有0和0才能执行合并操作 然后模拟 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1000001 voi
阅读全文
摘要：期望得分：100+60+70=230 实际得分：0+60+0=60 T1 可以证明如果一对括号原本就匹配，那么这对括号在最优解中一定不会被分开 所以用栈记录下没有匹配的括号 最后栈中一定是 一堆右括号然后一堆左括号 ans=栈中右括号/2 上取整 + 栈中左括号 /2 上取整 #include<cs
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2186 题目描述 小Z最近发现了一个神奇的机器，这个机器的所有操作都是通过维护一个栈来完成的，它支持如下11个操作： NUM X：栈顶放入X。 POP：抛弃栈顶元素。 INV：将栈顶元素取出，然后放入它的相反数。 DUP
阅读全文
摘要：1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 1107 等价表达式 2005年NOIP全国联赛提高组 1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制
阅读全文
摘要：期望得分：100+0+30=130 实际得分：100+36.5+0=136.5 T3 一个变量写混了，丢了30。。 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10001 char s[N]; int s
阅读全文
摘要：期望得分：100+100+20=220 实际得分：100+100+20=220 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10002 char s[N],st[N]; int top; int main
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2564 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3029 题目描述 Farmer John has hired a professional photographer to take a picture of some of his cows. Since FJ's c
阅读全文
摘要：以下面指针版主席树部分代码为例 在新增一个指针节点时， 不能只 node *neww，这样可能新增节点的地址与其他的地址重复 比如build 函数里，如果node neww ，那么neww的地址就会与pre的地址重复 所以要node * neww=new node（） 或者是 node * neww
阅读全文
摘要：1229 数字游戏 http://codevs.cn/problem/1229/ 1229 数字游戏 http://codevs.cn/problem/1229/ 1229 数字游戏 http://codevs.cn/problem/1229/ 题目描述 Description Lele 最近上课的
阅读全文
摘要：2651 孔子教学——同桌 2651 孔子教学——同桌 2651 孔子教学——同桌 题目描述 Description 孔子是我国古代著名的教育家。他有先见之明，可以判断学生出师以后给他带来的声望。声望共有三种“G”“M”“B”，“G”可以给他带来3点声望，“M”可以给他带来2点声望，“B”可以让他丢
阅读全文
摘要：利用指针，和strtok函数 字符数组实际上是char*即char类型的指针 char * strtok(char * str, const char * delim);连续调用该函数若干次，可以做到：从str中逐个抽取出被字符串delim中的字符分隔开的若干个子串。
阅读全文
摘要：codevs 1531 山峰 题目描述 Description Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。 小修从西往东登山。每到一座山峰，她就回头观望自己走过的艰辛历程。在第i座山峰，她记录下自己回头能
阅读全文
摘要：codevs 2491 玉蟾宫 http://codevs.cn/problem/2491/ 题目描述 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着'R'
阅读全文
摘要：codevs 1051 接龙游戏 http://codevs.cn/problem/1051/ 题目描述 Description 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。 你的任务是：对于输入的单词，找出最长的龙。 codev
阅读全文
摘要：1696:逆波兰表达式 http://noi.openjudge.cn/ch0303/1696/ 1696:逆波兰表达式 http://noi.openjudge.cn/ch0303/1696/ 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例
阅读全文
