- 博客(72)
- 收藏
- 关注
原创 记毕设如何做一个在线评测系统
话说毕设选了一个类似于OJ的网站,有以前学姐的代码可以借鉴,不过我是想添加一个站内搜索功能,其实相当简单,不过我想学习python,然后用python做一个站内搜索。我本身是很弱的,因为准备了一年的考研,没有做任何的东西,所以知识也就仅仅局限于C++的那些东西,其实那C++写也是可以的。不过想了一下,还是学一下PHP+PYTHON 比较好。
2016-01-31 22:51:56 2480 2
原创 HDU1160--FatMouse's Speed
【题目】:http://acm.hdu.edu.cn/showproblem.php?pid=1160【题解】:
2014-08-18 21:10:32 476
原创 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 609
原创 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 722
原创 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 669
原创 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 533
原创 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 984
原创 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 2010 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 913
原创 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 786
原创 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 644
原创 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 622
原创 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 676
原创 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 630
原创 HDU4642--Fliping game HDU(139)
【题目】点击打开链接【题解】可以看出,每次翻转都会翻动最右下角的格子。如果右下角刚开始为1,那么先手的人每次都翻动右下角的,使该格子变为0,后手的翻其他矩形,肯定会使得最右下角的格子变为1。这样先手每次都有格子翻,最后肯定是后手败。如果右下角刚开始为0,若没格子翻则后手胜,否则不管翻哪个格子,都会导致右下角变为1,后手每次都翻右下角,肯定必胜,所以是后手胜。所以结论是右下角刚开始为1则先手胜,
2013-09-06 22:57:22 464
原创 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 501
原创 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
原创 HDU1017--A Mathematical Curiosity HDU(127)
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-09-01 02:37:33 511
原创 codeforces--#196 337B
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-08-17 13:17:00 756
原创 codeforces---#196 337A
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-08-17 13:10:48 700
原创 HDU1014--Uniform Generator HDU(112)
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-08-16 22:55:39 712
原创 HDU1319---Prime Cuts HDU(111)
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-08-16 22:13:27 791
原创 HDU1713--相遇周期 HDU(110)
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-08-15 21:35:53 668
原创 HDU1299--Diophantus of Alexandria HDU(109)
看到这题的时候想到了刘汝佳里面的原题,就直接暴力枚举一下。#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi a
2013-08-15 21:26:57 685
原创 HDU1290---献给杭电五十周年校庆的礼物 HDU(106)
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-08-15 16:50:09 792
原创 HDU1288--Hat's Tea HDU(105)
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-08-15 11:58:59 836
原创 HDU1286---找新朋友 HDU(104)
#pragma warning(disable:4786)#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pi acos(-1.0)//#define LL __int6
2013-08-14 23:05:08 637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人