ACM解题&数据结构！

暂时只写一点平时能用到的

优先队列

本质是堆，堆的本质嘛，数组or指针~还是那句话！数组模拟世间万物！

std::priority_queue<int>Q;

Q.top();//返回队列里最大的值

Q.pop()；

树状数组

只能完成前缀和的查询~

1.lowbit（i）；获取的是最后一位1在哪

2.单点修改，void change（int x,int d）

区间查询，ll query(int x)

3.现在有1~9，那么查询3~9：（1~9）-（1~2）；

按照二进制一位一位地查，从小向大开始查

4.树状数组的建立

回头再写，这个分类有点8好，因为并查集之类的得单独写

原文地址：https://www.cnblogs.com/guaguastandup/p/10338093.html

时间： 2024-10-10 14:54:42

ACM解题&数据结构！的相关文章

ACM解题之在线翻译 Give Me the Number

Give Me the Number Time Limit: 2 Seconds Memory Limit: 65536 KB Numbers in English are written down in the following way (only numbers less than 109 are considered). Number abc,def,ghi is written as "[abc] million

【宿舍菜鸟们的ACM解题笔记】487-3279

题目来源北大ACM,题目ID 1002,难度初级. 题目简介 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dia

ACM解题总结——HihoCoder1048

(p.s:第一次做状态压缩dp的题目,真是把俺折腾到死....) 题目来源: HihoCoder 1048 题目要求: 小Hi和小Ho领到了一个大小为N*M的长方形盘子,他们可以用这个盒子来装一些大小为2*1的蛋糕.但是根据要求,他们一定要将这个盘子装的满满的,一点缝隙也不能留下来,才能够将这些蛋糕带走. 于是他们提出了一个问题--他们有多少种方案来装满这个N*M的盘子呢? 解答: 题目的要求是用一个1×2的蛋糕来完美覆盖N×M大小的盘子,计算不同的覆盖方案的数目.由于要求盘子的任何角落

ACM解题感悟

对若干个字符串进行字典排序,应用结构体数组储存字符串(二维数组会报错),以用函数 sort 进行排序.题目:HDU1113 struct w { char res[15]; }wd_rs[100]; bool cmp(struct w a,struct w b) { return strcmp(a.res,b.res)<0;//升序 } sort(wd_rs,wd_rs+z,cmp);

wechall.net/stegano 解题心得

最近迷上了 www.wechall.net 网站,里面都是些与计算机相关的题目挑战.题目又分很多类型,例如:加密与解密.隐写术.网络攻防.趣味编程.数学逻辑等.题目有的简单,有的很难,需要一些知识和技巧.与其他题目挑战的网站不同的是,在其他类似性质的网站注册的用户可以绑定到 WeChall 网站,然后 WeChall 提供排名信息,而且也分得很细,什么按总分全球排名.什么在自己国家的排名.什么解答某种语言网站题目的排名等.可以从解题的人数判断题目的难易程度,有兴趣的朋友可以去注册,解题中也能学到

待刷题目分类

各大OJ题目归类 Posted on 2012 年 8 月 8 日 by admin ---------–最优化问题------------- --------动态规划 SOJ1162 I-Keyboard SOJ2096 Maximum Submatrix SOJ2111 littleken bg SOJ2505 The County Fair SOJ2818 QQ音速 SOJ2469 Exploring Pyramids SOJ1833 Base Numbers SOJ2009 Zeros

Longest Common Substring（最长公共子序列）

Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37 Accepted Submission(s): 28 Problem Description Given two strings, you have to tell the length of the Longest Common Su

局部变量和子函数的应用

西南科技大学 ACM解题报告姓名:张艺童学号:5120142109 组号:3 班级:软件1402 1 题目来源:OJ 0615 2 题目描述: Description 输出[m,n]间的所有素数,并且每5个换行,如果区间内不存在素数,输出0 Input Output Sample Input 1 3 17 Sample Ouput 1 2 3 3 5 7 11 13 17 3 题目分析及知识点: 知识点是判断一个数是否为素数: 重点在于怎样在判断了某个数是否为素数之后能够将其输出,建立动态

成绩排序查找

西南科技大学 ACM解题报告姓名:张艺童学号:5120142109 组号:3 班级:软件1402 1 题目来源:OJ 0616 2 题目描述: Description: 用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间.排序完成后,输入一个成绩,要求用逐个比较查找的方式找出该成绩是该组中第几个元素的值(即第几名).如果该成绩不在数组中,则输出“no this score!”. 要求: 1.把排序算法写成函数形式,在主函数中输