一只code可爱呀-CSDN博客

原创 EOJ Monthly 2019.3 B. 回文串

B. 回文串单点时限:2.0 sec内存限制:512 MBQQ 小方以前不会判断回文数列，现在他会了，所以他急切的想教会你。回文数列指的是一个正读和反读都一样的数列，比如 “1 2 3 2 1” 和 “1 2 2 1”。单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。现在 QQ 小方会给你n个数组成的数列a1,a2,⋯,an。他每次操作允许你合并其...

2019-03-24 00:58:06 250

原创 hdu-1050 Moving Tables

hdu-1050 Moving Tables题目链接Problem description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms...

2018-03-31 11:25:23 230

原创 sscanf用法基础

在处理字符串程序中，有时需要对字符串其中一部分取出操作，这时sscanf就派上用场了。int main(){ char *str; int digit; char buf1[255]; char buf2[255]; int ret; str="china beijing 123"; ret=sscanf(str,"%s %s %d",bu...

2018-03-28 15:27:00 181

原创 QT--QTreeWidget

QTreeWidget类是一个以树形显示数据的控件。示例：window.h#ifndef __WINDOW_H__ #define __WINDOW_H__ #include #include #include #include #include #include class Window : public

2018-01-22 20:37:41 255

原创 hdu3999 The order of a Tree二叉搜索树

Problem Description As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a key k to a empty tree, then the tree become a tree

2017-07-26 20:55:28 406

原创 uva679 小球下落

题目大意：在结点1处放一个小球，它会往下落，每个内结点有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个结点时，若该结点上的开关关闭，则往左走，否则向右走，直到走到叶子结点。输入叶子深度d，小球个数I，假设I不超过整颗树的叶子个数。d<20。分析：对于结点k，其左子结点，右子节点的编号分别为2k,2k+1。超时代码：#include <cstdio>#incl

2017-07-26 16:16:37 514

原创 UVA - 10763 Foreign Exchange

题目链接题目大意：交换生现在是很受欢迎的，现在又一个负责这个的组织，经常会收到一大批的申请表，申请内容是从A国家到B国家的。对于一批申请表，会有各个不同国家申请到另外各个不同的国家，假设有任意一个申请A到B的，但是没有B到A的申请，那么这批申请表都不能被处理。分析与总结：题目可以看出，对于申请A到B的，那么一定需要有相对应的从B到A的，而且数量也必须要相对应。例如有两个A到B，但是

2017-07-25 15:34:41 327

原创 istringstream 用法

istringstream对象可以绑定一行字符串，然后以空格为分隔符把该行分隔开。#include<iostream>#include<sstream>using namespace std;int main(){ string str, line; while(getline(cin, line)) { istringstream stream(li

2017-07-23 17:44:28 330

原创 UVA 136 Ugly Numbers

题意：丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下： 1，2，3，4，5，6，8，9，10，12，15…… 求第1500个丑数。#include<iostream>#include<set>#include <cstdio>#include <cstdlib>#include <queue>using namespace

2017-07-19 21:16:43 264

原创 uva156反片语

题目大意：找出所有满足以下条件的单词：该单词不能通过字母重排得到输入文本中的另外一个单词。（即将单词字典序排序后不能在输入文本中找到第二个一样的单词）在判断是否满足条件时不分大小写，但在输出时应保留输入的大小写，并把结果按字典序排列（所有大写字母在小写字母前面）。题目链接–#include<iostream>#include<set>#include <cstdio>#incl

2017-07-19 11:06:32 283

1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在

2017-07-18 20:21:44 2385

原创将字符串转变为大小写

#include <iostream>#include <string>#include <cctype>using namespace std;void toUpperCaseInPlace(string & str);void toLowerCase(string &str);int main() { string str,str1; cout << "输入转换字符"

2017-07-17 20:21:20 1537

转载 string和stringstream用法总结

http://blog.csdn.net/xw20084898/article/details/21939811

2017-07-14 20:55:03 283

原创 c++优先队列的使用

说起队列，我们首先想到的是先进先出，后今后出；那么何为优先队列呢，元素被赋予优先级，当访问元素时，具有最高优先级的被优先访问头文件 #include priority_queueq//声明一个名为q的整形的优先级队列基本操作有： q.empty() //判断一个队列是否为空，若是返回真 q.top()//返回优先队列的对顶元素 q.pop()//删除优先队列的对顶元素 q.push()

2017-07-13 16:41:09 240

原创大数运算——加法

究竟为什么要用大数加法呢。我们来看下数据： bool型为布尔型，占1个字节，取值0或1。 BOOL型为int型，一般认为占4个字节，取值TRUE/FALSE/ERROR。 sbyte型为有符号8位整数，占1个字节，取值范围在128~127之间。 bytet型为无符号16位整数，占2个字节，取值范围在0~255之间。 short型为有符号16位整数，占2个字节，取值范围在-32,768~3...

2017-06-15 16:25:43 252

原创 codeforces B. An express train to reveries

B. An express train to reveries time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Sengoku still remembers the mysterious “colourful meteoroid

2017-06-09 11:06:52 272

原创 uva455 周期串第三章习题4

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is

2017-04-10 20:11:33 294

原创 uva1225 数数字字符串与数组03-习题3

Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the number of

2017-04-10 17:04:22 231

原创 c++ vector向量

一、向量的介绍向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。在使用它时, 需要包含头文件 vector, #include

2017-04-10 15:39:56 414

原创 uva1586 字符串与数组03-习题2

#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cctype>using namespace std;int main(){ int t; int m=0; double sum=0; char s[

2017-04-07 16:56:31 375

原创字符串与数组03-例题3 Palindromes,UVa401

A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string “ABCDEDCBA” is a palindrome because it is the same when the string is read from left

2017-04-05 21:19:43 242

原创字符串与数组03-例题-2 (WERTYU,UVa 10082）

#include <cstring>#include <cstdio>int main(){ int c,i; char s[]="'1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; while((c=getchar())!=EOF) { for(i=1; s[i]&&s[i]!=c; i++);

2017-04-05 19:07:56 312

原创 strchr的用法

strchr（char *s,char *c）查找字符c第一次出现在字符串s中的位置返回值：如果找到指定的字符则返回该字符所在地址；否则返回NULL.例1：#include <cstring>#include <cstdio>int main(){ char sstring[17]; char *ptr,c='r'; strcpy(sstring,"thisis

2017-04-05 12:57:42 3684

原创 malloc用法及与new区别

一、原型：extern void *malloc(unsigned int num_bytes); 头文件：#include #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>using namespace std;int main(){ char

2017-04-01 10:10:29 293

原创 2017天梯大区赛L1-033. 出生年

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行

2017-03-26 16:42:08 538

原创 L1-032. Left-pad

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad的结果就应该是“******GPLT”。

2017-03-24 22:07:16 255

原创 5-3 出租 (20分)

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成

2017-03-24 20:00:39 869

原创 5-6 一帮一 (15分)

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（\le≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（

2017-03-23 21:17:17 1274

原创 L2-015. 互评成绩

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 10，每份作业的评审数）、M（<= 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩

2017-03-23 20:24:47 361

原创 5-3 谁先倒 (15分)

天梯赛5-3 谁先倒 (15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过

2017-03-20 21:14:23 894

原创 int，long，long long的范围及使用

unsigned int 0～4294967295 int -2147483648～2147483647 (10位)unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807 (19位)long long的最小值：-92233720368

2017-03-20 16:14:44 1616

转载 dijkstra，前向星，bellmanfood

二、最短路 1、Dijkstra 对于一个有向图或无向图，所有边权为正（边用邻接矩阵的形式给出），给定a和b，求a到b的最短路，保证a一定能够到达b。这条最短路是否一定存在呢？答案是肯定的。相反，最长路就不一定了，由于边权为正，如果遇到有环的时候，可以一直在这个环上走，因为要找最长的，这样就使得路径越变越长，永无止境，所以对于正权图，在可达的情况下最短路一定存在，最

2017-01-17 10:50:50 508

转载 STL

C++ STL 教程在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。C++ 标准模板库的核心包括以下三个组件：组件描述容器（Containers）容器是用来管理

2017-01-17 10:35:53 208

bayleexu