- 博客(28)
- 收藏
- 关注
RSS订阅原创 2019 ICPC 银川站现场赛 个人总结
首先，这是我第一次参加icpc，对于参加了银川站，我心里一开始也是非常忐忑，毕竟两次网赛的事，不过，这次的现场赛还是很顺畅的，在这里感谢qls和大赛的工作人员，特别是qls，据说在热身赛出了一堆锅之后，qls修了一晚上，真的辛苦了好了，说完感谢的话，还是讲讲这次的比赛吧，先是热身赛。一开始，我们的决定是不管题数，热身赛只为习惯人家的机子，开始也挺好，直接一个输出结果的签到题，可惜测评机...
2019-10-22 17:13:10
1568
1
原创 A - Cats and Fish
Time limit Memory limit1000 ms 262144 kBThere are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the memb...
2019-09-26 19:41:20
255
原创 The Suspects（POJ - 1611 ）（并查集）
题目链接：http://poj.org/problem?id=1611DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize...
2019-09-19 21:18:28
282
原创 Wireless Network（POJ - 2236）并查集
题目链接：http://poj.org/problem?id=2236DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex...
2019-09-19 16:08:29
149
原创 Jungle Roads
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11855Accepted Submission(s): 8665题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301...
2019-09-17 18:35:38
249
原创 还是畅通工程（HDU - 1233）（Kruskal算法求最小生成树）
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70755Accepted Submission(s): 32040题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233P...
2019-09-05 14:50:56
181
原创 畅通工程再续（HDU - 1875）（Kruskal算法求最小生成树）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45382Accepted Submission(s): 15261题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875P...
2019-09-05 13:52:45
171
原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛-Shuffle Card
Shuffle CardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 507Accepted Submission(s): 257题目链接：http://acm.hdu.edu.cn/showproblem.ph...
2019-08-26 10:57:11
1551
原创 括号（牛客NOIP暑期七天营-普及组2）
题目链接：https://ac.nowcoder.com/acm/contest/926/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给定一个长度为L (L 为偶数)的字符串S ，且串中只包含’(’ 和‘)’。现在每次对该串的操作可以选择以下之...
2019-08-20 16:39:10
256
原创 E - Strings of Impurity (AtCoder Beginner Contest 138)
E - Strings of Impurity题目链接：https://atcoder.jp/contests/abc138/tasks/abc138_eProblem StatementGiven are two stringssandtconsisting of lowercase English letters. Determine if there exists an...
2019-08-19 19:44:50
512
原创 D - Digits Parade (AtCoder Beginner Contest 135) dp解法
题目链接：https://atcoder.jp/contests/abc135/tasks/abc135_dTime Limit: 2 sec / Memory Limit: 1024 MBScore :400pointsProblem StatementGiven is a stringS. Each character inSis either a digit (0,...
2019-07-28 16:02:40
457
原创 浙江万里学院第十届“真我风采”程序设计竞赛 问题 F: Excel单元格
题目描述Excel是常用的办公软件，在2013版的Excel中，最大行数是1048576，最大列数是16384。给定单元格的名称就可以知道它在第几列第几行。例如，单元格名称是XFD1048576，表示第16384列，第1048576行。请根据输入的Excel单元格名称，计算出excel单元格在第几列第几行。输入第一行输入一个正整数T（T≤100000）接下来有T组数...
2019-05-19 20:42:00
692
原创 团体程序设计天梯赛-练习集——L1-005 考试座位号 （15 分)
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一...
2019-03-26 20:00:40
667
原创 求组合数的代码^_^
晚上写数学作业的时候，求概率，要求组合数想到最近自己写题的时候经常有求组合数，所以自己写了个求组合数的代码，有喜欢的童鞋，可以自己拿去在编译器里运行，C++写的，不客气。(〃'▽'〃)还有就是运行的时候，输出前面那段提示有点慢，希望路过的大佬能指点我一下为什么会这样(^_−)☆下面是代码，有错的话大家可以在评论区告诉我，或者私信也行φ(^∇^ ) #include<ios...
2018-12-09 20:17:52
1107
原创 AtCoder BeginnerContest 114 A-753
Time Limit: 2 sec / Memory Limit: 1024 MBScore :100100pointsProblem StatementShichi-Go-San(literally "Seven-Five-Three") is a traditional event in a certain country to celebrate the growth of...
2018-12-06 20:19:31
312
原创 求最大公约数和最小公倍数
今天要和大家分享一个自己写的求最大公约数和最小公倍数的代码； 首先，我们先了解一下最大公约数和最小公倍数： 最大公约数：几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）...
2018-10-21 21:11:15
332
原创 数组元素的区间删除
给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：int Delete( int A[], int L, int minA, int maxA );其中A是整型数组，存储原始线性表的元素；L是表长，即A中元素的个数；minA和maxA分别为待删除元素的值域的下、上界。函数Delete...
2018-10-11 16:25:55
608
原创 部分数之和
题目描述输入三个正整数n，a，b，求满足以下条件的x的和1) 1≤x≤n2) 将x的各位数字求和得到y，a≤y≤b已知n，a，b的数据范围是1) 1≤n≤1042) 1≤a≤b≤24输入输入三个正整数n，a，b。测试数据只有一组。输出输出满足条件的部分数之和。样例输入【测试样例1】20 2 5【测试样例2】10 1 2【测试样例...
2018-09-17 19:28:21
319
原创 判断正整数N（N>1）是否为完全数
题目描述完全数（perfect number），又称为完数、完美数。 对于正整数N（N>1），如果N的因子（不包括N）相加之和等于N，则N为完全数。 例如，在100以内，6、28为完全数。输入测试数据有多组，处理到输入结束。输出每组数据，占1行样例输入56100样例输出not perfectperfectnot perfect#inc...
2018-09-17 16:14:47
5218
原创 墨汁
题目描述小T擅长国画，特别崇拜以画马著称的国画大师徐悲鸿先生，所以小T也很喜欢画马，众所周知画马是需要很多墨汁的，为了节省支出，小T决定参加龙城近墨堂最近推出的以瓶换墨活动，本次活动为期三月，活动期间你可以用M个空墨汁瓶换取一瓶全新包装的墨汁(包装里面有一个瓶，瓶里装满了墨汁)，为了方便叙述，下文一律将一瓶全新包装的墨汁简称为一瓶墨汁。近墨堂老板心地非常善良，即使你手头只差一个空瓶他也会换给你...
2018-09-07 14:39:37
2161
原创 点阵字符
题目描述点阵字符是计算机系统存储、显示文字字型信息的一种方式，其中每个字型（字母、数字、标点符号等）都以一组二维像素信息表示，文字笔画经过的区域存储为1，否则存储为0 。点阵数据的优点是处理和显示速度快，目前点阵字符数据常用于LED、液晶等显示设备。 由于二进制表示点阵字符数据比较繁琐，通常点阵字符都用16进制表示。 以8×16的ASCII字符为例，16个字节可以表示一个点阵字符的字型...
2018-09-07 14:00:45
8293
原创 问卷调查
题目描述 天宝想做一项问卷调查，为了调查的客观性，他先用计算机生成了N（N≤100）个1000以内的随机正整数，重复的数字只保留一个，随机数与学号一一对应，然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你帮天宝完成“去重”与“排序”的工作。输入输入有2行，第1行为正整数N（N≤100），第2行为N个用空格隔开的正整数x（x≤1000），表示生成的N个随机数。输出...
2018-08-14 08:48:39
540
原创 查找二叉树
题目描述已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。输入 第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。输出输出要查找的结点数目。样例输入7155 2 312 4 510 0 029 0...
2018-08-08 08:53:34
788
原创 对称二叉树
题目描述 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。 二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。输入输入二叉树的顺序结构（#表示空格）输...
2018-08-06 19:11:57
1719
原创 计数问题
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n（n≤1000）, 然后对此自然数按照如下方法进行处理： 1．不作任何处理； 2．在它的左边加上一个自然数，但该自然数不能超过原数(输入的n)的一半； 3．加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入 输入一个自然数n...
2018-08-06 08:57:13
1251
原创 拆分自然数
题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+...
2018-08-02 11:28:37
422
原创 车厢调度
题目描述有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再...
2018-07-30 08:28:11
1470
原创 permutation
这是暑假集训的题目，感觉很想写出来分享一下， 题目是这样的：用1，2，3～～9组成3个三位数，abc，def，ghi，每个数字使用一次，abc:def:ghi=1:2:3 ,写出三位数所产生的所有解，从小到大排列 按照abc def ghi输出 我的思路：先确定最小的那个三位数的范围，然后进行循环，根据比值来找出另外两个三位数，然后取出这三个三位数的各位数，用每位数对应的数...
2018-07-16 20:27:55
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人