- 博客(28)
- 收藏
- 关注
原创 小陈的开学第十五周代码
目录@[TOC](目录)1.Atcoder1.Strings with the Same Length2.Snack3.Brick Break1.Atcoder1.Strings with the Same Length题意:Given are strings s and t of length N each, both consisting of lowercase English le...
2019-12-23 22:21:36
342
原创 小陈的开学第十四周代码
目录@[TOC](目录)1. 带头结点链栈的操作2.邻接矩阵存储图的深度优先遍历3.有序数组的插入4.线性表元素的区间删除5.字符串的冒泡排序1. 带头结点链栈的操作题意:本题要求实现带头链表的栈,写出Push 、Pop函数。裁判测试程序样例:#include <malloc.h>#include <stdio.h>#define OK 1#define E...
2019-12-16 18:55:51
246
原创 小陈的开学第十三周代码
目录@[TOC](目录)一、第二届中国计量大学ACM程序设计竞赛个人赛(同步赛)1.1.1.1.一、第二届中国计量大学ACM程序设计竞赛个人赛(同步赛)1.题意:输入:输出:样例输入:样例输出:程序代码:1.题意:输入:输出:样例输入:样例输出:程序代码:1.题意:输入:输出:样例输入:样例输出:程序代码:1.题意:输入:输出:样例输入:样例...
2019-12-09 10:47:40
294
原创 小陈的开学第十二周代码
目录@[TOC](目录)一、Atcoder1.Tax Rate2.100 to 1053.Lucky PIN一、Atcoder1.Tax Rate题意:Takahashi bought a piece of apple pie at ABC Confiserie. According to his memory, he paid N yen (the currency of Japan) ...
2019-12-01 22:25:31
1089
原创 小陈的开学第十一周程序
目录@[TOC](目录)一、Wlacm1.曲径通幽2.Rectangle Filling3.Group the Integers4.Arithmetic Progression二、Atcoder1.2.3.三、Vjudge1.2.3.4.5.6.一、Wlacm1.曲径通幽题意:在N×N的方格中填入正整数1~N^2,可以有很多种方案。 如果按照迂回的路线(如下图)填数,你能给出比较有效的解法...
2019-11-25 16:09:26
317
原创 Maze(dfs和bfs)
题意:Edward is trapped in a grid maze! A grid maze is an n×n square maze where each cell is either empty, or is a wall. Edward can go from one cell to another only if both cells are empty and have a co...
2019-11-25 12:45:43
314
原创 小陈的开学第十周程序
目录@[TOC](目录)一、Atcoder1.Average Length2.Knight二、codeforces1.Two Rival Students2.Magic Stick三、牛客网-四川大学新生赛1.丁姐喜欢LCS2.俏兔子大战傻贼鹰-Easy Version3.俏兔子大战傻贼鹰-Hard Version4.欧拉筛5.后缀自动机6.双流机场7.n=a*b*c四、PTA1.括号匹配2.堆栈...
2019-11-18 12:42:13
620
1
原创 小陈的开学第九周程序
目录@[TOC](目录)一、codeforces1.Payment Without Change2.Minimize the Permutation一、codeforces1.Payment Without Change题意:outputstandard outputYou have a coins of value n and b coins of value 1. You alway...
2019-11-11 20:58:49
350
原创 小陈的开学第八周程序
目录@[TOC](目录)一、codeforces1.2.二、Atcoder1.三、Wlacm1.2.3.四、Vjudge1.find the mincost route一、codeforces1.题意:输入:输出:样例输入:样例输出:程序代码:2.题意:输入:输出:样例输入:样例输出:程序代码:二、Atcoder1.题意:输入:输出:样例输入:样例输出:...
2019-11-05 19:53:33
265
原创 小陈的开学第七周程序
目录@[TOC](目录)一、Atcoder1.Walk on Multiplication Table二、PTA1.链式表的按序号查找2.带头结点的链式表操作集3.递增的整数序列链表的插入4. 一元多项式的乘法与加法运算5.两个有序链表序列的交集6.两个有序序列的中位数三、Vjudge1.四、Wlacm1.2.一、Atcoder1.Walk on Multiplication Table题意...
2019-10-28 16:19:19
497
原创 小陈的开学第六周程序
目录@[TOC](目录)一、Atcoder1.Slimes课后练习1.栈的顺序存储和链式存储2.队列的顺序存储和链式存储一、Atcoder1.Slimes题意:There are N slimes lining up from left to right. The colors of these slimes will be given as a string S of length N ...
2019-10-21 12:40:16
202
原创 小陈的开学第五周程序
目录@[TOC](目录)一、PTA1.二分查找2.Maximum Subsequence Sum3.4.5.6.一、PTA1.二分查找题意:本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNod...
2019-10-14 10:23:53
178
原创 小陈的开学第四周程序
目录@[TOC](目录)一、Vjudge1.Connection and Disconnection二、PTA1.求链式表的表长2.链式表操作集3.建立学生信息链表4.统计专业人数5.链表逆置6.两个有序链表序列的合并7.链表去重8.Reversing Linked List一、Vjudge1.Connection and Disconnection题意:Given is a string...
2019-10-07 19:44:54
270
原创 小陈的开学第三周程序
目录@[TOC](目录)一、Vjudge1.How Many Tables2.3.4.一、Vjudge1.How Many Tables题意:Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he nee...
2019-09-29 15:12:16
410
原创 使用异或运算的小难题
题意:一个数组中有两种数出现了奇数次,其他数都出现了偶数次, 怎么找到这两个数。解题思路:因为可能有很多的数,所以不能开数组,就使用到了异或的运算,我还没有很懂就直接看代码吧。程序代码://一个数组中有两种数出现了奇数次, //其他数都出现了偶数次, 怎么找到这两个数#include <iostream>using namespace std;int ...
2019-09-23 12:51:22
192
原创 小陈的开学第二周程序
目录@[TOC](目录)一、Wlacm1.一笔画问题2.骑马修栅栏3.珍珠BEAD4.铲雪车snow一、Wlacm1.一笔画问题题意:如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图,我们有以下两个定理。定理1:存在欧拉路的条件:图是连通的,有且只有2个奇点。定理2:存在欧...
2019-09-22 16:34:37
628
原创 小陈的开学第一周程序
目录@[TOC](目录)一、AtCoder1.Attack Survival2.Powerful Discount Tickets二、PTA1.魔法优惠券2.最大子列和问题三、计蒜客1.Digit sum一、AtCoder1.Attack Survival题意:Takahashi has decided to hold fastest-finger-fast quiz games. Kiz...
2019-09-16 11:36:45
328
原创 Catalan数
一、定义Catalan数是一个数列,它的定义如下:前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, …Catalan数的增长速度极快。Catalan数看起来有点奇怪,但是却是许多计数问题的最终形式。观察它的公式,其中...
2019-09-09 10:53:59
819
原创 博弈论入门
公平组合游戏特点:有两个玩家,游戏规则对两个人是公平的游戏状态有限,能走的步数也有限两个人轮流走,当一个玩家不能走时,游戏结束游戏不能区分玩家身份,像围棋这样区分黑白的就不算公平组合游戏博弈游戏是不公平的游戏,只要双方都够聪明,其实在一开始就已经决出了胜负。巴什游戏条件有n颗石子,甲先取,乙后取,每次可以拿1-m颗石子,轮流拿下去,拿到最后一颗石子的获胜。规律当n大于m时...
2019-09-09 10:24:11
419
原创 字符串的读入
1.cin()读入字符串,但是遇到“空格”、“TAB”、“回车”就结束。cin(变量名)2.cin.get()cin.get(字符变量名):可以用来接收字符cin.get(字符数组名,接收字符数目):用来接收一行字符串,可以接收空格.cin.get(无参数):用于接收不需要的字符,例如回车。3.cin.getline()cin.getline(变量名,接受个数,结束字符)...
2019-09-08 15:37:03
1186
原创 素数
素数的判断不能被[2,sqrt(n)]内的所有整数整除埃式筛法求素数//埃式筛法-求[2,n]上有多少个素数,有哪些素数 #include<bits/stdc++.h>using namespace std;const int N=1e8;bool a[N+5]; //筛掉为true,空间复杂度O(n)//埃式筛法 -求[2,n]上有多少个素数void Era_pri...
2019-09-02 15:19:53
143
原创 GCD和LCM
最大公约数 gcd(a, b)辗转相除法int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b);}最小公倍数lcm(a, b)a*b=gcd(a,b)*lcm(a,b)int lcm(int a, int b) { return a/gcd(a, b)*b;}...
2019-09-02 15:13:50
149
原创 高精度计算
1.求N!(0 ≤ N ≤ 10000)当N很大时C、C++中,最大的数据类型long long只有64位: 2^64=18446744073709551616,也不够解题方法java能直接算:无限大,直到撑爆计算机内存import java.util.*;import java.math.*;public class Main{ public static void main...
2019-09-02 09:52:15
592
原创 导弹拦截2
题意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,导弹数不超过1000),计算这套系统最多能拦截多...
2019-08-28 20:28:45
305
原创 最长公共子序列
最长公共子序列一个给定序列的子序列是在该序列中删去若干元 素后得到的序列。问题描述给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。最长公共子序列:公共子序列中长度最长的子序列。最长公共子序列问题:给定两个序列X和Y,找出X和Y的一个最长公共子序列。解题方法1.蛮力法程序代码:#include<bits/stdc++.h>us...
2019-08-28 20:20:30
567
原创 最少拦截系统 (HDU - 1257)
题意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少...
2019-08-28 20:10:20
133
原创 sort HDU - 1425
题意:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。输出:对每组测试数据按从大到小的顺序输出前m大的数。样例输入:5 33 -35 92 213 -644样例输出:213 92 3...
2019-08-27 17:53:37
83
原创 位数问题
题意:在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。输入:读入一个数n(1≤n≤1000)输出:输出有多少个数中有偶数个数字3。样例输入:2样例输出:73提示在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个解题思路:可以用f[i][0]表示前i位有偶数个3的方案数,f[i][1]表示前...
2019-08-27 14:25:47
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人