swust赵兴达

分类

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章（共185篇）

hdu 1251 统计难题字典树|map

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单...

字典树

2018-07-30

0 616

C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行） 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar...

2018-07-30

0 717

C++中set map的用法

set的基本操作函数： 1. begin()--返回指向第一个元素的迭代器 2. clear()--清除所有元素 3. count()--返回某个值元素的个数 4. empty()--如果集合为空，返回true 5. end()--返回指向最后一个元素的迭代器 6. equal_rang...

2018-07-30

0 441

标准C++中的string类的用法总结

相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给...

string

2018-07-30

0 702

POJ 3468 A Simple Problem with Integers 线段树

You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number...

线段树

2018-07-29

0 556

HDU 1754 I Hate It 线段树

Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请...

线段树

2018-07-29

0 0

POJ 3264 Balanced Lineup 线段树

A - Balanced Lineup For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to ...

线段树

2018-07-28

0 506

Power OJ 1191 华哥倒酒前缀和 +二分

1191: 华哥倒酒 https://www.oj.swust.edu.cn/problem/show/1191 Time Limit: 5000 MS Memory Limit: 131072 KBSubmit Status Discuss Description 今天华哥请吃饭，...

二分前缀和

2018-07-25

0 870

输入输出外挂模板

其实当做一些题的时候遇到一些输入很多数据的时候可以考虑一下输入输出外挂，这个还是很实用的，有些题都可以用这个水过，哈哈^_^,注意的是这些都是整数…. 不过，我还是没有成功水过... #include <iostream> #include <cstdio> #i...

输入输出外挂

2018-07-25

0 523

Power oj 1194 买月饼三种背包

https://www.oj.swust.edu.cn/problem/show/1194 1194: 买月饼 Time Limit: 1000 MS Memory Limit: 65536 KB Description 中秋节马上就要到了，小Y计划给基友买月饼。由于经济压力，小Y计算最...

2018-07-25

0 726