12 2022 档案
hdu:color the ball(差分数组)
摘要：Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂
阅读全文
hdu:敌兵布阵（树状数组）
摘要：Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一
阅读全文
hdu: What Are You Talking About(map应用)
摘要：Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a his
阅读全文
hdu:火车进站问题(stl应用)
摘要：Problem Description假设杭州东火车站只有一条铁路，并且所有火车都从一侧进来，从另一侧出去。那么，如果火车A先进站，然后火车B在火车A离开之前就进站，那么火车A直到火车B离开后才能离开，可参见下图。 现在，假设车站中有n（n<=9）列火车，所有火车都有一个ID（从1到n的编号），火车
阅读全文
STL的常用法
摘要：一.队列和优先队列 队列是front,back可以访问队首队尾，优先队列用top访问优先级最高 一般优先队列重载小于号，<greater>重载大于号 #include<bits/stdc++.h> using namespace std; int main() { queue<int> q; q.p
阅读全文
继承的题目
摘要：题目描述 定义一个学生基类Student，包括私有数据成员：学校名、姓名、年龄，输出数据成员值的公有成员函数Print()。再定义一个研究生类G_Student，公有继承方式派生于学生类Student，其中新增私有数据成员：导师姓名，并定义输出研究生数据的公有成员函数Print()。实现学生信息的输
阅读全文
hdu: 阿牛的EOF牛肉串(二维递推)
摘要：Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面
阅读全文
hdu:折线分割平面（递推）
摘要：Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C
阅读全文
字符变量写入二进制码
摘要：#include<iostream> int main() { char c1='\376';//-2 //写进去的是11111110 unsigned char c2='\376';//254 short i1=c1,i2=c2; std::cout<<i1<<" "<<i2<<std::endl
阅读全文
hdu:小希的迷宫（并查集）
摘要：Problem Description 上次Gardon的迷宫城堡小希玩了很久，现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了
阅读全文
hdu:继续畅通工程（kruskal的MST并查集实现）
摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。
阅读全文
构造和析构
摘要：题目内容： 设计学生类，数据成员包括学号、姓名、年龄、成绩；成员函数有构造函数、析构函数。定义带默认参数值的构造函数，默认值为：2021001，“Lili”，19，89.5。定义析构函数，析构时输出：学号，姓名，以及提示字符串“~~~”。编写主程序测试代码，定义一个不带参数的对象，读取用户输入信息作
阅读全文
hdu:Degree Sequence of Graph G(可图性判定)
摘要：Problem Description Wang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern inland city Harbin, he has
阅读全文
hdu:今年暑假不ac(贪心)
摘要：Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还
阅读全文
hdu:搬桌子（贪心）
摘要：Problem Description 丁爸信奥培训中心最近在富丽科技大厦租了一层楼，这层楼的形状如下： 由图可见，这层楼中间是走廊，两侧各有200个房间，编号如上图。 最近，丁爸信奥培训中心做了内部机构的调整，需要把一些桌子从一个房间搬到另外的房间。因为走廊很窄，但是桌子很大，所以同一段走廊每次只
阅读全文
加速小技巧
摘要：#include<iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);//关闭流同步后cin与scanf接近 //浮点数cin会慢 int a,b; cin>>
阅读全文
类和对象
摘要：time.h #include<iostream> using namespace std; class Time { private: int hour; int minute; int second; public: void showtime(); Time(int h = 0, int m
阅读全文
vs取消scanf的warning
摘要：#define _CRT_SECURE_NO_WARNINGS
阅读全文
hdu:解方程(二分查找)
摘要：Problem Description 给定方程 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y，请计算x在[0,100]范围内的解。 Input 输入数据首先是一个正整数T(1 点击查看代码 ``` #include using namespace std; double cal
阅读全文
hdu:人见人爱A^B（快速幂）
摘要：Problem Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 点击查看代码 ``` #include using namespace std; typedef long
阅读全文
hdu:一个新的斐波那契数列（数学找规律）
摘要：##数学 Problem Description 现在，有一个新的斐波那契数列，定义如下： F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input 输入包含多组测试样例，每组测试样例包含一个整数n(n 点击查看代码 ``` #include
阅读全文
hdu:FatMouse and Cheese(记忆化非线性dfs)
摘要：Problem Description 有个小老鼠在校园里收藏了一些它最爱吃的奶酪。 校园可以看成一个长度为n的正方形网格，每个网格可以标记为（p,q），其中，0 点击查看代码 ``` #include using namespace std; const int N=110; int dir[4]
阅读全文
hdu:悼念512汶川大地震遇难同胞——选拔志愿者(回扣必胜点定义)
摘要：Problem Description对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的
阅读全文
hdu: Public Sale(博弈入门)
摘要：Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全
阅读全文
hud:Being a Good Boy in Spring Festival(nim博弈方法数计算)
摘要：Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一
阅读全文
char数组转int后的指针显示值
摘要：#include"iostream" using namespace std; int main(void) { char str[]="1234567890"; int*p=(int*)str; printf("%x\n",*(p+1));//0x38373635 cout<<*(p+1)<<en
阅读全文
hdu:Fibonacci again and again(nim博弈与斐波那契)
摘要：Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关
阅读全文
int *p[]的一些使用
摘要：int *p[]是一个存数组的指针，其中的元素是指针，要对元素所指的位置调用需要二阶调用 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int a[10][6], * p
阅读全文
指针实现字符串排序
摘要：题目描述 在主函数中输入5个字符串（每个字符串的长度不大于20），并输出这5个字符串。编写一个排序函数，完成对这些字符串按照字典顺序排序。然后在主函数中调用该排序函数，并输出这5个已排好序的字符串。要求用指针数组处理这些字符串。 样例输入 c****** a****** e****** g*****
阅读全文
hdu最佳编码（哈夫曼编码）
摘要：Problem Description 文本编码是计算机通信中的常见问题。 以文本“AAAAABCD”为例，如果使用ASCII，则一共需要64位（因为每个字符的ASCII编码都是需要8位）。 对应的，如果我们将A编码为“00”，“B”为“01”，“C”为“10”，“D”为“11”，那么我们可以只编码
阅读全文
hdu棋盘游戏（二分图匹配）
摘要：Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
阅读全文
hdu：Good Luck in CET-4 Everybody!（博弈）
摘要：Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Ci
阅读全文