水郁

摘要： 首先需要搞清楚什么是定义（definition ），什么是声明（declaration）。 一、函数 函数的声明： 定义： .h中虽然可以声明然后定义函数，但是这样这.h就只能被#include一次，否则就会出现重定义错误： Error LNK2005 _myfunc already defined 阅读全文

摘要： 程设大作业小火车第一版本是命令行界面，第二版本是图形化界面，由于egg库对以后工程开发没有用，我不想用egg库，花了很长时间浏览了一下OpenGL的中文教程，觉得好复杂，需要看很多很多才能写出个简单的图形化，于是我找了一个框架，SDL(Simple DirectMedia Layer)，简单好用，对 阅读全文

摘要： 注意，*str1++和*str2++最好不要写在while判断里，否则需要在return前再*str1-1，和*str2-1。 阅读全文

摘要： 这句语句是用来取消cin的同步，什么叫同步呢？就是iostream的缓冲跟stdio的同步。如果你已经在头文件上用了using namespace std;那么就可以去掉前面的std::了。取消后就cin就不能和scanf，sscanf, getchar, fgets之类同时用了，否则就可能会导致输 阅读全文

摘要： 做某题用到了sprintf把一个字符数组（字符串）写到二维字符数组里，然后耗时挺长的，想了想strcpy好像也可以，事实证明strcpy效率果然更高，然后想了想觉得memcpy好像也可以。实践了一下的确可以，效率不用说也比sprintf高，毕竟memcpy是对内存操作。然后我就百度了一下它们的区别， 阅读全文

摘要： A。凯撒密码 题意： 给你k1，k2，和一串明文，一串密文。 明文用k1加密，密文用k2解密。 对于明文要把字母转换成大写字母，非字母全部删除。 额：要考虑到取模可能会变成负数，所以要加一下26再取模。 代码： B。RSA加密 题意： 给你n，e，和一串明文。用(n,e)加密明文。将明文字母转换成数 阅读全文

摘要： 我的大作业队友问我\r和\n有什么区别。这个问题很早就查过，不过没有总结下来。以下内容总结自别人的博客 符号 ASCII码 意义\n 10 换行\r 13 回车CR 在Windows中： '\r' 回车，回到当前行的行首，而不会换到下一行，如果接着输出的话，本行以前的内容会被逐一覆盖。 '\n' 换 阅读全文

摘要： SCC即强连通分量，即一个图的子图，其中的点能相互到达，全称是strongly connected component。 Tarjan算法是用来找出图的SCC。 伪代码 实际上LOW[v] = min(LOW[v], DFN[w])这句可以写成LOW[v] = min(LOW[v], LOW[w]) 阅读全文

摘要： 题意 给出n，代表有以A开始的n个字母，给出它们的m个小于关系（A<B）。如果前i个关系可以确定n个字母的一个顺序就输出： Sorted sequence determined after i relations: 排好的字母. 如果前i个关系开始导致矛盾，就输出： Inconsistency fo 阅读全文

摘要： 出现错误提示: 'fopen': This function or variable may be unsafe. Consider using fopen_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See onl 阅读全文

摘要： 题意 题目链接给你一个地图，'#'代表水，'.'代表陆地，'?'代表擦去的地图，可能是'#'也可能是'.'。地图中本该只有一块相连的陆地，若只有一种方案则输出确定的地图。若有多种方案，则输出‘Ambiguous’，若无答案，则输出‘Impossible’。 分析 将所有‘.’进行dfs扫一遍，dfs 阅读全文

摘要： 题意 链接给你一个n*m的地图，'#'代表墙，‘.’代表可走的，1代表1号机器人，2代表2号机器人，机器人可以上下左右移动到非墙的位置，但不能走到另一个机器人身上。问能否交换1和2的位置。 分析 如果1和2之间有路径且路径上某个点的度大于2，那就是YES，如果1和2的路径构成一个回路也是YES。其他 阅读全文

摘要： 问题 Fate 有 n 个 ACM/ICPC 比赛的模板，每个都是一个独立的 PDF 文件。为了便于打印，万神希望将这些模板合并成一个 PDF 文件。万神有一个工具，可以将至多 k 个 PDF 文件合并为 1 个，合并后的文件大小是原来 k 个文件的大小之和。万神发现，这个工具每次运行的时间正比于输 阅读全文

摘要： 许多云主机都有学生优惠，于是我趁着现在大一买了个腾讯1元云主机+免费cn域名（高中生的话就别想了）。鉴于我只知道用服务器安装博客，别的用途不了解，所以我就去安装wordpress。 而由于我看的教程有点问题，有的问题搜索引擎解决不了，我要么瞎折腾整好了，要么重装系统，最后一次挺顺利，半小时左右装好， 阅读全文

摘要： 题意 一个环形项链，有rbw三种珠子，r代表red，b代表blue，w代表white，从任意一个位置断开，两端分别取珠子，同一端取的珠子要相同颜色，w可以染成想要的颜色，即既可当作r也可以当作b，求最多取得的珠子个数。最多有350个珠子。 分析 可以枚举断开的位置，然后模拟取珠子。也可以枚举起点位置 阅读全文