- 博客(32)
- 收藏
- 关注
RSS订阅
原创 2019全国数学建模比赛总结
已经是大三了，最后一次参加数学建模，作为一个计算姐专业的学生，对于一些数学建模内核的模型确实不太懂，但是经过一年的经验和两年不间断的练习，多少还是懂得点最基本的东西的。 首先谈谈这次数学建模的感受，我的队友依然是去年参加数学建模比赛的队友(同样是我ACM队伍的队友)，一个负责代码，一个负责画图，我负责整个论文的排版。可能都觉得自己有了一点经验。今年做的时候还发生了...
2019-09-19 21:04:08
5505
1
原创 2018全国数学建模比赛总结
这是第一次参加数学建模，因为从未没有过真正意义上的了解过它，所以之前并不是十分重视，因为根本不知道老师每天让做的到底是为了什么。难道排版画图就是数学建模？这到底有什么用。似乎所有人跟我一样有这样的疑惑吧。多少都会心里有些抵制。虽然有些懈怠，但好歹一路坚持了过来。比赛题目是周四晚上8点出来，似乎到7点半都坐到了实验室，我才觉得，要比赛了。公布了题目之后，也是一脸蒙蔽。一件衣服有三层，一...
2018-09-18 20:19:56
3773
原创 河南省第十二届大学生ACM程序设计竞赛（有感）
这篇文章我不想用太多的语言去描述我在赛场上的得与失，我想写点真实的感受通过我学习了近两年算法来的过程。 大一的时候很想进实验室，那时候最单纯吧，是对算法的喜欢，不!那时候不应该叫算法，只能说是我对于编程的喜欢，一个纸面上的东西在你的一行一行代码下变成一个可执行的程序，尤其是在你提交过后的那种喜悦。我想，这是我对于编程最初的感受跟喜欢。可当我真正进入了ACM这个团队，我...
2019-05-07 21:14:47
267
原创 hdu 1087 Super Jumping! Jumping! Jumping!（连续最长递增子序列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题目的大概意思就是给你n个无序的数，要求你找出递增的子序列的最大的和值，其实就是动态规划问题，我们需要计算每个当前值的最大值，然后找出最大的和值就可以了。代码如下：#include <iostream>#include <cstring>#include ...
2019-04-09 19:59:03
188
原创 2019天梯赛心得
这是第一次去参加天梯赛，比赛前一周把L1上的题刷完了，想着临阵磨枪吧。这次也是在第一队跟学长一起打比赛，不尽人意啊。自己拉了后腿，字符串的题处理起来还是比较烦，卡了好久。并且在L1的最后一题上浪费了好多时间最后一分没得，L2的最后一题调试了没有任何问题，就是不会过，心态都炸了。想着自己练了一年的算法，怎么就不见成效呢？还是努力不够吧，没有一心一意的去学习。也开始犹豫自己要不要坚持下去。好好...
2019-03-31 20:21:16
439
原创 2019第十届蓝桥杯省赛C/C++B组总结
这是第一次参加蓝桥杯，之前没有接触过这样的比赛，感觉就一个——不踏实。没有一个及时的反馈让你总觉得心里不安，不过还好今年题目不算太难（虽然坑设置的很猥琐），不然当你交一道错一道的时候，你心态直接就炸了。这也是它的好处吧。 先说点令人放松的事情，这次比赛在河南农大（龙子湖校区），我们周六早上坐着学校的大巴就去郑州了，一路上有说有笑，心态似乎还不错。直到晚上还一群人从酒...
2019-03-25 19:46:19
301
原创 hdu 1272 小希的迷宫
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。...
2019-03-09 16:40:17
94
原创 KMP算法
KMP的优化在于它省去了每次不必要比较的时间，从而提高查找的效率。主要用到next数组用来存放每次比较的位置。主要代码如下：void getnext(){ Next[0]=-1; int i=0,j=-1; while(i<lena) { if(j==-1||a[i]==a[j]) { i++;...
2018-10-11 11:04:10
119
原创 并查集感悟
我认为并查集就是并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，join是合并。拿杭电1232来说http://blog.csdn.net/niushuai666/article/details/6662911一开始并看不懂题意想着这是啥乱七八糟，往纸上画出它们之间的联系就一目了然了首先在地图上给你若干个城镇，这些城镇都可以看作点，...
2018-10-08 21:01:58
155
原创 深搜和广搜
深度优先搜索 (DFS)深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次；采用的搜索方法的特点是尽可能先对纵深方向进行搜索。基本思路：深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直...
2018-09-20 10:27:30
1424
原创 HDU 2553 N皇后问题
题目连接：http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=12414&hide=0题目描述：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多...
2018-09-19 21:02:12
126
原创 FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contai...
2018-09-11 20:23:15
199
原创 结构体排序问题
Problem DescriptionSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone on the board. It is ind...
2018-09-11 20:06:10
1753
原创 Ascending Rating （单调队列）
Problem DescriptionBefore the start of contest, there are $n$ ICPC contestants waiting in a long queue. They are labeled by $1$ to $n$ from left to right. It can be easily found that the $i$-th cont...
2018-08-07 20:34:40
169
原创 Interstellar Travel（凸包）
Problem DescriptionAfter trying hard for many years, Little Q has finally received an astronaut license. To celebrate the fact, he intends to buy himself a spaceship and make an interstellar trav...
2018-08-03 20:44:29
180
原创 Swaps and Inversions
Problem DescriptionLong long ago, there was an integer sequence a.Tonyfang think this sequence is messy, so he will count the number of inversions in this sequence. Because he is angry, you will ha...
2018-07-30 09:24:16
197
原创 Time Zone
Problem DescriptionChiaki often participates in international competitive programming contests. The time zone becomes a big problem.Given a time in Beijing time (UTC +8), Chiaki would like to know ...
2018-07-25 13:42:46
106
原创 Triangle Partition
Problem DescriptionChiaki has 3n points p1,p2,…,p3n. It is guaranteed that no three points are collinear.Chiaki would like to construct n disjoint triangles where each vertex comes from the 3n poin...
2018-07-25 09:26:59
100
原创 Maximum Multiple
Problem DescriptionGiven an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum. InputThere are multiple test cases....
2018-07-24 19:59:45
122
转载 大数问题
一、大数的加法我们都知道，两个数相加，就是从低位开始相加，满十进一即可。我们可以看出输入的两个加数是倒序存入数组的（存入789和678那么a[0]=7,a[1]=8,a[2]=9：b[0]=6,b[1]=7,b[2]=8），可以看出我们相加时要到着加（即从a[2]+b[2]开始）会很麻烦.并且如果最高位要进位不会有a[-1]来存，所以我们首先要将他们反过来存如数组，那么就可以从a[0]+b[0]开...
2018-04-17 10:40:42
656
4
原创 01背包问题、完全背包问题、多重背包问题
0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析一波，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。解决办法：声明一个 大小为 m[n][c] 的二维数组，m[ i ][ j ] 表示 在面对第...
2018-04-04 22:51:32
1354
原创 字符串游戏
Problem Description 小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如： 小西的串是 abba; 小明的串是 addba; 字...
2018-03-15 19:27:52
1343
原创 有关阶乘问题（AC数）
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小ac数大于第二组中的最大ac数，但是这样的情况会有很多，聪明的你知道这样的情况有多少种吗?特别说明：为了问题的简化，我们这里假设摘录下的人数...
2018-03-14 12:04:34
853
原创 判断网络地址是否正确
在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。但是粗心的我，常常将IP地...
2018-03-14 11:43:52
1756
原创 牌类游戏G
As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let's play a game and if you win, you can get all these cards. MJF randomly as...
2018-03-14 11:42:22
157
原创 猴子选大王
【题目】 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。 从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。 如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入格式： 输入在一行中给一个正整数N（≤1000）。 输出格式： ...
2018-03-10 11:33:36
166
转载 取石子问题
取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=...
2018-03-06 22:19:47
764
翻译 C语言总结精华版
第1章 C程序基础1.简单C程序的组成#include <stdio.h> //把输入输出函数的头文件包含进来 int main( ) //main函数：程序开始执行的入口{ //函数体 printf(“Hello world!\n”); //在屏幕上输出字符串“Hello world！”//此处：添加自己定义的命令 return0; ...
2018-03-06 22:16:46
562
原创 C语言总结
c语言的编写具有自由性和严谨性的特点。两者并不矛盾。通过一个学期的学习，解决问题的方法不止一种，同时一种方法的编写又不止一种，它的自由性由此可以体现。同时它的严谨性表现在程序的书写上，包含逻辑书写符号等，必须严谨有序。第一章一.个c语言程序有且只有一个main函数，是程序运行的起点。二.解决一个基本c问题都是按照“思考问题，编写代码，运行结果”的的顺序进行的。三.对于一些基本标符的认识和使用，例如...
2018-03-06 22:14:56
349
原创 C++基本用法
C++ 程序结构让我们看一段简单的代码，可以输出单词 Hello World。#include <iostream>using namespace std; // main() 是程序开始执行的地方 int main(){ cout << "Hello World"; // 输出 Hello World return 0;}C++ 语言定义了一些头...
2018-02-27 17:30:25
392
原创 C++基础教程
C++ 是一种中级语言，它是由 Bjarne Stroustrup 于 1979 年在贝尔实验室开始设计开发的。C++ 进一步扩充和完善了 C 语言，是一种面向对象的程序设计语言。C++ 可运行于多种平台上，如 Windows、MAC 操作系统以及 UNIX 的各种版本。本教程通过通俗易懂的语言来讲解 C++ 编程语言。#include <iostream>using namespa...
2018-02-27 17:24:31
263
原创 杭电比赛G题
#include int whatyear(int year) { if(year%4==0 && year%100!=0 || year%400==0) return 1; else return 0; } //自定
2018-01-31 16:01:32
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人