2016年12月_ACM_Fish

原创 SDUT 小金防呀防不住_AK （水题）

题目链接：题目链接（在重现比赛里，可能随时消失，题目也找不到，这里把题目描述发一下好了）众所周知，C语言的学习是我们程序设计基础的重点和主要内容。首先恭喜大家终于来到最后一道题目，那么我要告诉你这次的期末考试题目难度是从题目1到题目8依次递增的。那么作为最后一道水题，它的存在意义当然是让15级的巨巨们好好动动脑子啦。小金自从进了集训队，做了很多有关于逆序对的题目，他也很喜欢逆序对。介

2016-12-26 23:13:10 1107

原创 SDUT Problem_5 二哥的狗（水题）

题目链接：二哥的狗（在重现比赛里，可能随时消失，题目也找不到，这里把题目描述发一下好了）第一学期已经接近尾声了，通往寒假的大门由八位Exam把守。作为Exam大家族里的二哥，当然要比之前那些Exam们要凶恶的多。二哥养了一群恶犬，如果你能战胜他们，二哥就放你过去。当然不是让你赤手空搏，二哥也给你准备了同样数目的几只恶犬。已知你的每只恶犬只能攻击二哥对应位置的恶犬，当你的某只恶

2016-12-26 22:45:20 803

原创我已经是一只废桔了(素数筛选+二分查找)

题目链接：估计很快重现赛就消失了，而且题目也找不到。暂时链接（需登录）题目大意：输入一个数N，求大于大于N的第一个素数。（N<5000000)解题过程：比赛的时候，一看到这个的题，妥妥的要超时，然后打开了status一看，果然……于是直接放弃。倒是想强行双重for把五百万内的素数打印出来存到文件里，然后复制到程序里开数组存起来，然后跑了20多分钟还没完，于是放弃了。后来听题解时说是要素数筛

2016-12-20 12:22:52 690

原创 UVA10129-Play on Words（欧拉道路）

题目链接：UVA10129-Play on Words题目大意：给出一些单词，如果一个单词的首部字母和另一个单词的尾部字母相同，则可以首尾连接，每个单词只能使用一次，判断这些字母是否可以全部连接成一个串。解题过程：刚开始没弄清有向图和无向图欧拉路的定义，以为只判断边就可以了，于是简单写了一个只判读边的。显然是错误的，自己试了几组数据就不对。我这样想可能是被这个题带偏了节奏（误然后仔细看了下

2016-12-15 16:32:15 511

原创 UVA122 Trees on the level（二叉树建立与遍历）

题目链接：Trees on the level题目大意：按题目要求建立二叉树，层次遍历即可。输入格式为： (11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) () (3,L) (4,R) ()空括号表示结束一颗树的输入，前面的表示值，后面表示节点，由根节点到这个节点的路径表示。解题过程：毕竟第一次写二

2016-12-08 21:36:36 466

原创 2048（游戏）

玩法：即模仿市场上的2048游戏。效果图：实现原理：就当是一个非常复杂的模拟题，整理好思路，搭好大体结构不难写。重点是如何判断方块是否合并那里，还有检测是否游戏结束。分数用一个全局变量储存，每次更新出性方块时加分。为方块分数加了个等比例增加的#号，要不玩起来难受的要死。 -源代码#include<stdio.h>#include<time.h>#include<stdlib.

2016-12-05 23:26:20 1709

原创自动走迷宫（DFS）

功能：输入一张地图，找出一条可到达终点的路径，1代表不可走，0代表可走，2代表终点。效果图：实现原理：DFS遍历。二维数组储存地图。 - 源代码：因为输入数据太麻烦，附了组数据。#include<stdio.h>typedef struct{ int x; int y; int s; int f;}note;int map[999][999], bo

2016-12-05 23:12:44 1162

原创数独问题（工具）

功能：输入一个数独（用二维数组表示），求出数独的解。效果图：实现原理：DFS搜索遍历。二维数组储存数据。源代码：#include<iostream>#include<cstring>#include<cstring>#include<cstdio>using namespace std;int data[112][112];void put(){ cout << "---

2016-12-05 22:58:32 712

原创随机分组工具（工具）

功能：输入一个数N和一个数M，把N人分成M个人的小组。 - 效果图：源代码：#include <iostream>#include <ctime>#include <cstdlib>#include <vector>#include <cstring>#include <set>#include <cstdio>using namespace std;set<int> check

2016-12-05 22:51:25 10646

原创 HDOJ1176. 免费馅饼.（DP）

题目链接：免费馅饼题目大意：初始位置为5，输入时间和位置，从1秒开始，每次可以移动一个位置，一秒时可接住4,5,6处馅饼，求最大接住馅饼数。解题过程：刚开始就找到了状态转移方程：j代表位置，i代表时间 dp[j][i] = max(dp[j-1][i], dp[j-1][i-1], dp[j-1][i+1]) + data[j][i]; （j点位置曾经达到过）数塔是没想到，看到题解后才发

2016-12-05 22:05:49 387

原创 SDUTOJ. LCS问题.(DP)

题目链接：SDUTOJ1008题目大意：求N个串的最长最长公共子串。重点是N个，之前2个的话会求，N个变了下数量居然不会了……解题过程：首先想到的是先求两个的LCS，LCS再与下一个串比较，直到比较完所有的串，显然这样是不对的。因为题目是N个串，之前求2个串直接嵌套循环就好了，现在N个的话就一脸懵逼了，于是想嵌套10个循环来着，最后放弃了。最后看了巨巨的博客（巨巨博客），才恍然大悟，说好的dp

2016-12-05 21:12:37 471 2

原创 CodeForces 255C. Almost Arithmetical Progression (DP)

题目链接：CodeForces255C.题目大意：看起来题目给的公式很复杂，其实就是找最长的 1,2,1,2 类似这样的最长子序列. 数据小于4000.解题过程：看到这个题首先就想到了用DP来做，毕竟正在刷DP的专题，刚开始想着这个题类似最长公共子序列那样，然后想了一个多小时也没结果，最后比赛快结束的半小时想起来这个和最长上升子序列有点像（后来发现也不是）。比赛完后想到了一个状态转移方程（错误

2016-12-05 17:50:36 515

ACM_Fish的博客