- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 历届试题 分考场
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数，表...
2018-05-09 20:41:53
1801
原创 蓝桥杯 历届试题 小计算器
问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有 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
9624
1
原创 UVa 11732-strcmp() Anyone?
由于数据规模的原因，需要用多叉树来构建Trie，即一个结点的子树通过一个子节点串起来，这样节省很多空间。本代码的Node.count为插入时搜索路径经过该结点的次数，表明多少个字符串在Trie相应的深度位置和当前字符串里的相应位置的字符相等，如果相等就要加上其次数乘上2，如果不相等直接加上其次数。#include #include #include #define maxnode
2017-07-14 13:57:12
426
原创 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
565
原创 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
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人