- 博客(5)
- 收藏
- 关注
原创 蓝桥杯 历届试题 分考场
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数,表...
2018-05-09 20:41:53 1812
原创 蓝桥杯 历届试题 小计算器
问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHANGE K',将当前进制转换为K进制(2≤K≤36) 4. 输出指令:'EQUAL',以当前进制输出结...
2018-02-25 11:42:24 9655 1
原创 UVa 11732-strcmp() Anyone?
由于数据规模的原因,需要用多叉树来构建Trie,即一个结点的子树通过一个子节点串起来,这样节省很多空间。本代码的Node.count为插入时搜索路径经过该结点的次数,表明多少个字符串在Trie相应的深度位置和当前字符串里的相应位置的字符相等,如果相等就要加上其次数乘上2,如果不相等直接加上其次数。#include #include #include #define maxnode
2017-07-14 13:57:12 440
原创 POJ 1151 Atlantis(线段树离散化求面积并)(C++)
题目链接:http://poj.org/problem?id=1151算是模板题,做这个之前要搞懂离散化。这里,区间最好用[L,R),要不然有些区间无法计算得到。人比较懒,自己去琢磨,不写注释了QAQ。#include #include #include #include #define maxn 110using namespace std;struct Line{ Lin
2017-04-14 22:14:31 589
原创 POJ 2528 Mayor's posters 解题报告(C++)
题目链接:http://poj.org/problem?id=2528#include #include #include #include #define maxn 40010using namespace std;struct Node{ int left,right; int type;}data[maxn],de[4*maxn];int N,ans;bool vi
2017-04-14 17:05:29 480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人