ACM
关注
分享
扫一扫
文章平均质量分 89
个人acm刷题的记录
喵纳德
热爱生命
展开
-
C++结构体定义（链表等）
参考文献：浅析C++中结构体的定义、初始化和引用定义结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，也叫结构。解释声明struct Student{ //声明一个结构体类型Student int num; //声明一个整形变量num char name[20]; //声明一个字符型数组name char sex; //声明一个字符型变量sex int age; //声明一个整形变量age f原创 2022-03-15 20:51:22 · 4424 阅读 · 0 评论 -
acm之旅之数独问题
文章目录SudokuSudoku题目链接：Sudoku参考博文：数独问题的介绍及POJ 2676-Sudoku（dfs+剪枝）题目大意：给你一个数独，让你填数：1.每行的九个数字互不相同；2.每列的九个数字各不相同；3.被分成的3*3的小矩阵中的九个数字互不相同；输出完成后的数表，若不能满足上述条件，则输出原图。思路：这道题大致思路比较好想，但是一直想不到优雅的实现方式，看了...原创 2019-09-04 19:36:39 · 469 阅读 · 0 评论 -
acm之旅之扩展欧几里得
文章目录青蛙约会参考博文：数论:欧几里得与扩展欧几里得算法青蛙约会参考博文：挑战程序设计竞赛:青蛙的约会重点掌握扩展欧几里得的转换和求解方法。主要问题：求解x和y。方法判断是否存在该条件。...原创 2019-06-30 22:04:28 · 280 阅读 · 0 评论 -
acm之旅--合格的IP地址
天津大学智能与计算学部夏令营机试（TOJ）的第三题思路：将字符串分成4个部分，且保证每一个部分在三个字符以内，然后每个部分的子字符串必须小于"255"的字符串，求出将分割出的4个部分均符合以上条件分割数即可。代码：#include <iostream>#include <cstring>using namespace std;int main(){ ...原创 2019-09-05 22:57:10 · 474 阅读 · 0 评论 -
保研夏令营小组1
文章目录题目来源：保研夏令营小组题目名称题目类型测试情况A - 汉诺塔 （递归） B - 大菲波数（递归）ACC - Strange fuction（分治）D - N!（大数乘法）E - Red and Black（DFS）ACF - Oil Deposits（DFS）ACG - Claw Decompositi...原创 2019-09-05 23:19:11 · 290 阅读 · 0 评论 -
acm之旅--推免机试摸底
文章目录A - 简单密码D - ArbitrageE - A Bug's Life题目链接：推免机试摸底我好菜啊，规定时间内就做出了一道，后来看了看明明实力可以做出三道。A - 简单密码题目链接：A - 简单密码思路：水题。代码：#include <iostream>#include <cstdio>#include <cstring>u...原创 2019-09-06 21:20:49 · 356 阅读 · 1 评论 -
acm之旅--湖南大学保研训练赛0
文章目录A - CardsB - Cells Not Under AttackC - They Are EverywhereD - As Fast As PossibleE - Connecting Universities题目链接：湖南大学保研训练赛0又是能做出来的没有做出来。。。A - Cards题目链接：A - Cards思路：水题，排序，首尾为一对即可。代码：#inclu...原创 2019-09-07 17:32:28 · 276 阅读 · 0 评论 -
acm之旅--保研练习系列
文章目录A - Max Sum Plus PlusB - Ignatius and the Princess IVC - Monkey and BananaD - Doing HomeworkE - Super Jumping! Jumping! Jumping!F - Piggy-Bank题目链接：保研练习系列A - Max Sum Plus Plus题目链接：A - Max Sum Pl...原创 2019-09-07 21:34:31 · 542 阅读 · 0 评论 -
acm之旅--湖南大学保研训练赛3
文章目录A - Mishka and GameB - Mishka and tripC - Chris and RoadD - Mishka and Interesting sumE - Mishka and DivisorsA - Mishka and Game题目链接：A - Mishka and Game思路：水题。代码：#include <iostream>#i...原创 2019-09-09 23:50:40 · 218 阅读 · 0 评论 -
acm之旅--湖南大学保研训练赛6
文章目录A - Launch of ColliderB - One BombC - VacationsD - Fix a TreeE - LRUF - Limak and Shooting PointsA - Launch of Collider题目链接：A - Launch of Collider思路：水题。代码：#include <iostream>#include...原创 2019-09-10 23:48:27 · 273 阅读 · 0 评论 -
acm之旅--大整数的运算（数组模拟）
文章目录大整数加法(1000位以内）大整数乘法一个是大整数，另一个不是大整数两高精度数相乘大整数除法（被除数是大整数，除数不是大整数）大整数取模注意：除法与取余操作都是将大数正序保存在数组里（num[0]为最高位），其余(加 减 乘 除)需要倒叙保存。大整数加法(1000位以内）#include <iostream>#include <string>#incl...原创 2019-09-11 16:14:44 · 468 阅读 · 0 评论 -
acm之旅--湖南大学保研训练赛1
文章目录A - Brain's PhotosB - BakeryC - Pythagorean TriplesA - Brain’s Photos题目链接：A - Brain’s Photos思路：水题。代码：#include <iostream>#include <cstdio>#include <set>using namespace s...原创 2019-09-11 22:23:18 · 260 阅读 · 0 评论 -
acm之旅--湖南大学保研训练赛2
文章目录B - Spider ManC - ThorD - Ant ManB - Spider Man题目链接：B - Spider Man参考博文：Codeforces-705B-Spider Man思路：可以根据数据知分解n，需要n-1次，则如果（n-1)是奇数，1胜，偶数，2胜。不断的测试，累加分解次数，然后再判断奇偶性即可。代码：#include <iostream&...原创 2019-09-13 17:05:37 · 334 阅读 · 0 评论 -
北京大学2016计算机学科夏令营上机考试
文章目录A 分段函数B 单词翻转C 反反复复G 重建二叉树H 丛林中的路参考博文：【题目自解】北京大学2016计算机学科夏令营上机考试题目名称题目类型测试情况A 分段函数模拟题ACB 单词翻转模拟题ACC 反反复复模拟题REG 重建二叉树树ACH 丛林中的路最小生成树ACDungeon Master——A 分段函...原创 2019-08-12 09:49:12 · 376 阅读 · 0 评论 -
北京大学2017计算机学科夏令营上机考试
文章目录A 计判决素数个数B 编码字符串C 岛屿周长D SafecrackerE 怪盗基德的滑翔翼G 实现堆结构参考博文：【题目自解】北京大学2017计算机学科夏令营上机考试题目链接：北京大学2017计算机学科夏令营上机考试题目名称题目类型测试情况A 计判决素数个数模拟题ACB 编码字符串模拟题ACC 岛屿周长DFSACD Safecrac...原创 2019-08-12 09:13:36 · 619 阅读 · 0 评论 -
北京大学2018计算机学科夏令营上机考试
文章目录计算两个日期之间的天数回文子串重要逆序对食物链Tram参考博文：【题目自解】北京大学2018计算机学科夏令营上机考试题目名称题目类型测试情况计算两个日期之间的天数模拟题AC回文子串模拟题AC重要逆序对模拟题/归并WR食物链并查集WRTram最短路ACThe Die Is Cast并查集——Euro Eff...原创 2019-08-09 22:12:29 · 850 阅读 · 0 评论 -
acm之旅--C++与STL入门
内容参考自《算法入门经典》第5章C++与STL入门C语言与C++语言杂碎using namespace std; 一般的头文件放在std的名称空间里，如果该名称空间（为了防止代码重名，许多函数写在不同的名称空间里）里的内容不与以下代码重名，就使用该语句把std里的名字导入默认的空间里。所以可以使用cin代替std::cin。C语言处理字符串不如C++方便，C++提供了string来代替字符...原创 2019-02-06 23:20:04 · 203 阅读 · 0 评论 -
acm之旅--HDU上的汉诺塔问题总结
文章目录汉诺塔II(1207)汉诺塔V(1995)汉诺塔VI(1996)汉诺塔VII(1997)参考博文杭电 汉诺塔问题总结参考博文HDU汉诺塔系列标准的汉诺塔问题的递推公式：f[n] = 2 * f[n-1] + 1,且需要2^n-1次。汉诺塔II(1207)题目链接汉诺塔II题目大意：将三个柱子的汉诺塔问题扩展为四个柱子的汉诺塔问题。Frame算法：F(n)=min(2*F(n-...原创 2019-03-28 17:34:37 · 1069 阅读 · 0 评论 -
toj-3515-middle number(优先队列）
There is a sequence of integers, we have two operations now1 add a: means add an integer a to the end of the sequence, forms a N+1 long sequence.2 mid : Output the current sequence's middle number...原创 2017-04-30 13:17:35 · 757 阅读 · 0 评论 -
poj-1836-士兵出列问题-双向LIS
Alignment Time Limit:1000MS Memory Limit:30000K Total Submissions:17175 Accepted:5644 Description In the army, a platoon is composed by n soldiers...原创 2017-07-24 16:14:29 · 412 阅读 · 0 评论 -
动态规划之划分数
SumsetsTime Limit:2000MS Memory Limit:200000K Total Submissions:19389 Accepted:7575 DescriptionFarmer John commanded his cows to search for different sets of numbers that s...原创 2017-07-24 12:55:06 · 446 阅读 · 0 评论 -
动态规划之数塔问题
The TriangleTime Limit:1000MS Memory Limit:10000K Total Submissions:50178 Accepted:30325 Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Fig...原创 2017-07-24 12:19:36 · 726 阅读 · 0 评论 -
poj-2533-LIS模板题（动态规划）
Longest Ordered Subsequence Time Limit:2000MS Memory Limit:65536K Total Submissions:53144 Accepted:23696 Description A numeric sequence ofaiis o...原创 2017-07-24 15:59:35 · 276 阅读 · 0 评论 -
poj 1631 简单的LIS问题（动态规划）
Bridging signalsTime Limit:1000MS Memory Limit:10000K Total Submissions:14426 Accepted:7807 Description'Oh no, they've done it again', cries the chief designer at the Wafer...原创 2017-07-24 15:50:13 · 268 阅读 · 0 评论 -
poj-2689-大区间求素数（数论）
Prime Distance Time Limit:1000MS Memory Limit:65536K Total Submissions:18614 Accepted:4982 Description The branch of mathematics called number the...原创 2017-07-24 16:45:14 · 290 阅读 · 0 评论 -
acm之旅--大数问题
题目：计算A和B相乘的结果，其中A和B的范围不限于32为整数类型。思路：用字符串模拟乘法运算，可以将运算过程分为两个过程。1）计算A中每一个位与B相乘的结果，存入一个字符串数组。 2）将字符串数组中的所有结果按对应位相加，存为字符串，可得结果的倒序。代码：#include <iostream>#include <cstring>#include <cstdi...原创 2019-06-29 14:34:42 · 252 阅读 · 0 评论 -
acm之旅之一些动态规划题
文章目录162:Post Office162:Post Office题目链接162:Post Office参考博文动态规划 NOI 162:Post Office 7624:山区建小学——找状态方程有点难 思路详细题目大意：V个村庄，P个邮局，邮局建在村庄上，求一种建法，让V个村庄到最近邮局的距离之和最小。思路：两个动态规划叠加。状态构造：dp[i][j]表示在前i个村子中建j个邮...原创 2019-06-29 16:22:21 · 293 阅读 · 0 评论 -
C/C++常用输入输出函数总结
文章目录输入函数（gets、scanf、getline、cin)gets函数fgets函数输入函数（gets、scanf、getline、cin)gets函数C11中已经抛弃该函数，不推荐使用。调用格式char str[100];gets(s);说明gets()从标准输入设备读字符串函数，其可以无限读取，不会判断上限，以回车结束读取，使用'\0'（C语言字符串结束标志）结......原创 2019-06-21 19:56:23 · 3120 阅读 · 0 评论 -
C语言字符串函数与string相关函数
字符串转换函数头文件提供了许多封装好的字符串转换函数详细内容见字符串和数字的相互转换函数字符串输入技巧读入不定长的字符串，可以有空格while ((input = getchar()) != '\n') // 从输入流读取一个字符，如果这个字符不是\n输入文件中的所有字符串，输入完则跳出EOF文件读入结束符while(scanf(&quot;%s&quot;, s)!=EOF)...原创 2019-01-23 10:46:42 · 600 阅读 · 0 评论