- 博客(19)
- 收藏
- 关注
原创 HOJ 1004 Prime Palindromes(模拟+数学)
传送门Prime PalindromesTime limit : 15 sMemory limit : 32 mbProblem DescriptionThe number 151 is a prime palindrome because it is both a prime number and a palin
2017-12-29 00:31:12 381 1
原创 HDU 1172 猜数字(模拟)
传送门猜数字Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6274 Accepted Submission(s): 3479Problem Description猜数字游戏是gameb
2017-12-28 01:34:28 276
原创 HDU 4772 Zhuge Liang's Password(模拟)
传送门 HDU 4772Zhuge Liang's PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3168 Accepted Submission(s): 1869Problem
2017-12-27 23:57:44 167
原创 HOJ 3287 Cables(贪心)
CablesProblem DescriptionThere’s a row of computers in the playing area of CCPC. The ith computer has a coordinate Xi describes the distance between the computer and the exit of
2017-12-27 13:10:02 205
原创 简单搜索模板
DFS求联通块#include #include #include //求联通块using namespace std;char arr[55][55];int n,m,v[55][55];int dx[]={0,0,-1,1},dy[]={-1,1,0,0};void dfs(int x,int y){ v[x][y]=1; int i; for(i
2017-12-23 00:59:09 303
原创 LCS模板
LCS模板:#include #include #include using namespace std;int main(){ char arr[111],brr[111]; while(scanf("%s%s",arr+1,brr+1)) { int dp[111][111],i,j,len1=strlen(arr+1),len2=st
2017-12-23 00:47:43 154
原创 HOJ 3282 skyscraper(拓扑排序)
SkyscraperTime limit : 1 s Memory limit : 512 mbProblem DescriptionBuilding a skyscraper is a huge task. It consists of n subtasks, numbered from 1, 2, …, n (n
2017-12-19 00:05:56 328
原创 有关数学 模板(持续更新)
矩阵相乘:#include #include #include using namespace std;int arr[111][111],brr[111][111],crr[111][111];int m,n,p;int ml(int a,int b){ int sum=0,i; for(i=0;i<n;i++) { sum+=ar
2017-12-15 00:00:15 181
原创 LIS+路径输出 模板
第二篇给lis。o(n^2):#include #include #include using namespace std;int n,arr[111],dp[111];int main(){ while(~scanf("%d",&n)) { int i,j,maxm=0; for(i=0;i<n;i++)
2017-12-13 23:42:09 385
原创 简单排序模板
考完后凉凉,虽然总分应该是及格了,但是发现自己还有好多漏洞,还有好多人比自己优秀,同样是0基础,自己做成这样不太应该,反省了一下,发现我之前对题本身的重视度要大于对算法本身的重视度,导致在写题的时候,模板没有理解,甚至没能正确背出来,这几天的博客想整理一下学过的算法模板,笨不是理由,背也要背下来,第一篇给简单的排序。#include #include using namespace st
2017-12-13 23:16:26 156
原创 POJ 3083 棋盘问题(DFS+回溯)
题目链接:POJ 1321棋盘问题Time Limit: 1000MSMemory Limit: 10000KDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放
2017-12-13 00:25:00 328
原创 HOJ 3200 No Game School(多个完全背包)
题目链接:HOJ 3200No Game SchoolTime limit : 2 s Memory limit : 64 mbProblem DescriptionBGod is a college student who love computer games, but unfortunately his school just pub
2017-12-11 00:25:01 312
原创 HOJ 2085 Wavio Sequence(双lis)
题目来源:hoj 2085Wavio SequenceTime limit : 1 s Memory limit : 32 mbProblem DescriptionWavio is a sequence of integers. It has some interesting properties.Wavio is of od
2017-12-10 00:25:36 253
原创 HDU 2614 Beat(dfs+回溯)
题目来源:HDU 2614Beat Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description
2017-12-09 00:12:30 222
原创 HDU 1160 FatMouse's Speed(LIS+记录路径)
题目来源:HDU 1160FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionFatMouse believes that the fatter a mouse is, the
2017-12-08 00:53:28 178
原创 HDU 5775 Bubble Sort(归并排序+逆序数)
题目链接:HDU 5775Bubble Sort Time Limit: 2000/1000 MS Memory Limit: 65536/65536 KProblem
2017-12-07 01:01:13 296
原创 POJ 1077 八数码(康托展开+暴力bfs)
Eight----------------------------------------------------------------------------------------------------------------------------------------------------------DescriptionThe 15-puzzle has been
2017-12-06 01:20:46 340
原创 HOJ P2143 Song(贪心)
HOJ P2143 Song------------------------------------Problem DescriptionTime limit : 1 s Memory limit : 32 mbJohn Doe is a famous DJ and, therefore, has the problem of optimizing the pl
2017-12-01 20:37:51 201
原创 HOJ P-2244 Get the Colors(模拟+贪心)
算是自己的maid blog吧,毕竟对文字没有感觉的我文章写得乱七八糟的在上次讲链表快排的时候就像发一篇文章了,一直拖到现在要挂科的时候才想起学长当年的话hhh,所以这次在学长的鼓励下还是发一篇吧(毕竟老吸csdn,不回报回报怎么可以呢)先整理贪心吧,毕竟学的最早。选这道题,一是因为当时卡的时间最久,首先因为没剪枝tle,然后没有考虑到爆int的情况疯狂wa。。。哎自己对细节的处理咋就那么弱呢。。。
2017-12-01 02:03:42 259 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人