Suvigo-CSDN博客

原创记毕设如何做一个在线评测系统

话说毕设选了一个类似于OJ的网站，有以前学姐的代码可以借鉴，不过我是想添加一个站内搜索功能，其实相当简单，不过我想学习python，然后用python做一个站内搜索。我本身是很弱的，因为准备了一年的考研，没有做任何的东西，所以知识也就仅仅局限于C++的那些东西，其实那C++写也是可以的。不过想了一下，还是学一下PHP+PYTHON 比较好。

2016-01-31 22:51:56 2476 2

原创 2014年中国互联网大会->随笔

ios 设备的安全： YES or NO

2014-09-25 22:02:08 652

原创 HDU1160--FatMouse's Speed

【题目】：http://acm.hdu.edu.cn/showproblem.php?pid=1160【题解】：

2014-08-18 21:10:32 475

原创容斥定理（1）HDU 1796--How many integers can you find

【题目】HDU1796【题意】：

2014-08-03 22:22:10 502

原创 HDU1394--Minimum Inversion Number

【题目】：

2014-08-03 18:39:15 438

原创 HDU1754-I Hate It

【题目】：HDU1754【题意】：

2014-08-03 17:15:25 477

原创 HDU1166-敌兵布阵

【题目】：http://acm.hdu.edu.cn/showproblem.php?pid=1166【题意】：

2014-08-03 17:09:12 464

原创暑假集训日记（四）（长题解）

昨天做大的事情应该是西安邀请赛的重现，4题；A。字符串基本处理。

2014-07-09 02:47:22 573

原创暑假集训日记（一）（二）（三）

暑假的第一天开始，先去了SGU，A了前8题。

2014-07-08 00:59:12 479

原创 HDU1116--Play on Words HDU（164）

【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1116【题解】本来想的时候可能觉得直接暴力穷举怎么样，然后敲完之后就WA了。。。。哭。还是直接并查集吧。题意是有几个单词，是否所有的单词最后一个字母对应下一个单词的第一个字母。并查集进行合并和查找。用数字代表入度和出度数。最后直接查看图是否连通就OK了。#

2014-02-06 19:29:30 676

原创 HDU1232---畅通工程（163）

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1232【题解】这道题所用到的是并查集的简单应用，只需要在一个初始化以及合并和查找就可以解决。思路是通过查询连通分量知道有多少没有连通的分量，直接-1就得到了还需要多少的连通分量。#include #include #include #include #include #include

2014-02-06 18:58:28 608

原创 HDU1009---FatMouse' Trade hdu（161）

【题目】点击打开链接【题解】这道题就是简单贪心，冒泡排序什么的不用说了，排序判断条件是（j[i]*f[i+1]）。剩下的就是从头到尾挨个加就OK了。#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#i

2013-11-20 12:19:47 720

原创 HDU4772--Zhuge Liang's Password（160）

【题目】点击打开链接【题解】这道题就是考察一个矩阵旋转的算法。输入并不难，就是对两个矩阵进行0度，90度，180度，270度旋转看是否有数字相同。设i，j是行和列，则对于0度：a[i][j]=b[i][j]; 90度：列号变为行号（n - 行号 + 1）变成列号规律： a[i][j] = b[j][n - i + 1]180度：

2013-11-11 19:00:40 668

原创 HDU1031--Design T-Shirt HDU（154）

【题目】点击打开链接【题解】题目要求你一共有n个人，给出m个选项，这n个人对这m个选项分别有自己的看法，所以对于m选项中任何一个都会有看法的总和值，对于总和值排序，降序排序。要求输出前k个总和值原来的次序值。#pragma warning(disable:4786)#include#include#include#include#inclu

2013-09-26 20:25:27 532

原创 HDU4731--Minimum palindrome HDU（151）

这道题本来做的时候就是想着找找规律，就想到了3个字母或者以上的时候就用abc无限循环。结果应该是对的，所以就直接写了。不过发现WA3次。所以就暴力跑了一下，结果发现错误在2个字母。string ans[10]={"","a","ab","aab","aabb","aaaba","aaabab","aaababb","aaababbb","aaaababba"};这个是只用2个字母的

2013-09-14 17:36:55 983

原创 HDU4734--F（x） HDU（150）

数位DP，真男人不解释。#include #include #include #include #define K ((1<<9)*9)using namespace std;int T, A, B, dp[9][10][K];inline void init(){ memset(dp, 0, sizeof(dp)); for(int j = 0; j <

2013-09-14 17:28:08 2009 7

原创 HDU4737--A Bit Fun HDU（149）

这也是个水题，基本上都很简单，想想就出来了。#include #include #include #include #define N 100005using namespace std;typedef long long LL;int T, n, m, a[N], x[N][30];LL solve(){ memset(x, 0, sizeof(x));

2013-09-14 17:26:43 912

原创 HDU4730--We Love MOE Girls HDU（148）

草，这么简单的题，我们15分钟才出来，这次排名靠后因为水题没切好啊#include #include #include #define N 10005using namespace std;int T;char str[N];int main(int argc, char **argv){ scanf("%d", &T); for(int cas = 1

2013-09-14 17:24:50 780

原创 HDU--3068 最长回文 HDU（146）

【题目】点击打开链接【题解】我是看了网上一个人的解释做的。链接给你们点击打开链接。看完之后就豁然开朗了。#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusin

2013-09-14 09:28:33 642

原创 HDU--warmup（1001）

这两场热身赛都是喜欢第一题出直接输出的题啊。既然是水题就要有水题的气质，不需要任何东西直接输出就好。#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing name

2013-09-12 01:22:53 621

原创 HDU--warmup2(1005)

三角形外接圆的圆心在三角形中心上，就轻松解决了。#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-

2013-09-12 01:14:03 675

原创 HDU---warmup（1012）

也是一个水题，但是我是11WA，说起来就心酸。。就是因为多了2行代码，死活查不出来..............#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusi

2013-09-12 01:07:33 645

原创 HDU--warmup2（1007）

这道题当初做的时候本来想用数学方法，但是取舍了一下，还是数位DP比较好明白。c[i][(j + k) % 10] += c[i - 1][j];c[i][(x+j)%10]++;这两个是主要的公式。c[][]是存储数位加和的数组。#pragma warning(disable:4786)#include#include#include#include#incl

2013-09-12 01:06:46 595

原创 HDU--warmup2（1001）

纯签到题，第一次因为“：”问题WA了，心疼。本来能够5分钟A的结果10分钟2A了...........#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing nam

2013-09-12 01:04:08 629

原创 HDU4642--Fliping game HDU（139）

【题目】点击打开链接【题解】可以看出，每次翻转都会翻动最右下角的格子。如果右下角刚开始为1，那么先手的人每次都翻动右下角的，使该格子变为0，后手的翻其他矩形，肯定会使得最右下角的格子变为1。这样先手每次都有格子翻，最后肯定是后手败。如果右下角刚开始为0，若没格子翻则后手胜，否则不管翻哪个格子，都会导致右下角变为1，后手每次都翻右下角，肯定必胜，所以是后手胜。所以结论是右下角刚开始为1则先手胜，

2013-09-06 22:57:22 463

原创 HDU4602--Partition HDU（138）

【题目】点击打开链接【题解】上网上查了一些资料，并且整理了一下，就是 p（n,1)= 2*f(n-1)+2^(n-3) p(n,k)=a_n = 2^(n-1) + (n-2)*2^(n-3);那么就好说了。#pragma warning(disable:4786)#include#include#include#include#includ

2013-09-06 14:08:55 489

原创 HDU1022--Train Problem I HDU（136）

【题目】点击打开链接【题解】简单的栈应用，看到网上一堆一堆的STL就烦，直接用多个数组做一下。#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing names

2013-09-05 19:33:21 500

原创 HDU1006---Tick and Tick HDU（135）

【题目】点击打开链接【题解】本来看到这道题的时候就是想到了TLE的想法，就是一度一度去求。但是百度之后就发现居然不是一度一度而是高精度的东西。所以就问了问施尔宁学姐看了一下他的新浪博客。发现原来是按照函数图像来做，所以就是一道比较崩的题。Tick and Tick" title="【HDOJ】1006 Tick and Tick" style="margin:0px;

2013-09-03 21:27:58 603

原创 HDU1021---Fibonacci Again HDU（134）

【题目】点击打开链接【题解】本来是想直接做数列，但是感觉100W必然超时，所以找了一下规律。发现从第二个开始，没隔4个数出现一次YES，所以就好办了！#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include

2013-09-03 16:40:02 490

原创 hdu1020--Encoding HDU(133)

【题目】点击打开链接【题解】简单问题，不过需要注意题意说的是连续相同的字母！！！#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace st

2013-09-02 18:01:37 600