- 博客(21)
- 资源 (2)
- 问答 (4)
- 收藏
- 关注
原创 CCPC长春赛区K题 hdu 5921 Binary Indexed Tree
题目Binary Indexed TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 42 Accepted Submission(s): 7Problem DescriptionRec
2016-10-04 18:54:22 1592
原创 CodeForces 427D-Match & Catch
题目D. Match & Catchtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolice headquarter is monitoring signal
2016-07-12 09:48:14 800
原创 CodeForces 213C-Relay Race
题目C. Relay Racetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurik and Rubik take part in a relay race
2016-07-11 18:21:27 559
原创 CodeForces 478D-Red-Green Towers
题目D. Red-Green Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are r red and g green block
2016-07-11 18:12:13 1075
原创 CodeForces 514D-R2D2 and Droid Army
题目D. R2D2 and Droid Armytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn army of n droids is lined up
2016-07-11 17:59:36 731
原创 CodeForces 455C-Civilization
题目C. Civilizationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew plays a game called "Civilization". Dim
2016-07-09 17:06:28 563
原创 CodeForces 689B - Mike and Shortcuts
题目B. Mike and Shortcutstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Mike was very busy with
2016-07-08 10:15:22 887
原创 CodeForces 689D-Friends and Subsequences
题目D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !Mike are old childh
2016-07-07 22:37:02 539
原创 hdu 5707 Combine String
题意给出a,b,c三个字符串,如果能把c拆成两个子序列,而且a,b分别等于这两个子序列,就输出Yes,否则输出No。解法动态规划,dp[i][j]为1表示a的前i个和b的前j个可以拼成c的前i+j个,0则表示不行,转移方程是if(dp[i][j]&&a[i+1]==c[i+j+1]) dp[i+1][j]=1;if(dp[i][j]&&b[j+1]==c[i+j+1]) dp[i][
2016-07-04 19:52:47 668
原创 求节点数为n的AVL树的种数
题目51nod上的一道题,求节点数为n(n解法设dp[i][j]是节点数为i,高度为j的AVL树的数量,则树的左右子树的高度只有3种可能,分别是(j-1,j-1),(j-1,j-2),(j-2,j-1),所以枚举x为左子树的节点数,y为右子树的节点数,h为左子树的节点数,dp[i][j]+=dp[h][x]*dp[i-h-1][y];代码#include#define LL
2016-05-21 10:43:33 2759
原创 Codeforces 671A Recycling Bottles
题目C. Recycling Bottlestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt was recycling day in Kekoland. To celebrate it Adil and Bera
2016-05-12 10:40:13 898
原创 UVA 11825 Hackers' Crackdown
题目Miracle Corporations has a number of system services running in a distributed computer system whichis a prime target for hackers. The system is basically a set of N computer nodes with each of t
2016-05-08 18:28:44 609
原创 UVA 10891 Game of Sum
题目This is a two player game. Initially there are n integer numbers in an array and players A and B getchance to take them alternatively. Each player can take one or more numbers from the left or r
2016-05-08 18:15:51 384
原创 CodeForces 670E Correct Bracket Sequence Editor
题目E. Correct Bracket Sequence Editortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Polycarp started to develop a text editor
2016-05-07 13:20:36 1060
原创 大视野1079: [SCOI2008]着色方案
题目Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。Input 第一行为一个正整数k,第二行包含k个整数c1, c2, ... , ck
2016-05-05 09:21:23 684
原创 用来实现OJ判题的windows批处理
JAVA WEB的大作业想做一个简单的OJ,首先要实现的是拿到一份源代码后怎么去编译,获取编译错误信息,然后在时间限制内运行得到答案,最后比较答案和标准输出是否一致.我用的是windows的批处理程序,到时候用java调用这个程序得到结果.第一步:在d盘下建一个叫onlinejudge的文件夹,然后在这个文件夹下建5个文档,分别是a.cpp,answer.txt,in.txt,result
2016-05-04 09:03:22 2265 1
原创 大视野1195: [HNOI2006]最短母串
题目Description给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。Input第一行是一个正整数n(nOutput只有一行,为找到的最短的字符串T。在保证最短的前提下,如果有多个字符串都满足要求,那么必须输出按字典序排列的第一个。题意题意非常简单,就是题目第一行。
2016-03-19 10:10:58 1029
原创 某搜索公司的杀毒卫士引起的电脑故障
最近电脑发生了一系列问题,每种问题网上都有解决方案但都解决不了。先是出现桌面东西删不掉的情况,删除是会弹出此文件或目录不是一个重分析点,错误代码:0x80071126这样的信息,后来发现所有的C盘文件都是这样;后来浏览器开始出问题,火狐浏览器每次启动是都回到刚安装的状态,然后下了谷歌浏览器也安装不了,说是有其他谷歌浏览器在运行,网上找了好久也解决不了,只有360浏览器能正常安装;再后来
2016-03-15 20:32:20 999
原创 java Android之Activity之间简单的信息传递
Android课上学了Activity之间传值的问题,涉及到Intent,Bundle,按钮事件还有Android的一些基础知识,总结一下留以后复习用。R类:R是Resource的简写,资源的意思,这个类用于管理project中的资源,看了R类的源代码发现里面有好多16进制数,大概是地址,方便找资源。用R类引用资源的格式是R.资源文件类型.资源文件名称,就像setContentView(R
2016-03-14 15:31:26 1691
原创 PAT-Advanced 1110. Complete Binary Tree (25)
2016.3.12的浙大PAT甲级第三题。题目链接题目大意:就是给出一颗二叉树,问这个是不是一颗完全二叉树,完全二叉树就是除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺右边的若干节点的树。解题思路:先找到树的根节点,然后用类似广搜的方法,确保前一层都放满后再去找下一层。具体做法是用一个队列存放某一层的节点,用cnt表示当前已经遍历过节点的数量,一旦cnt==n
2016-03-13 21:37:49 1163
原创 PAT-TOP 1010. Lehmer Code (35)
2016.3.12的浙大PAT顶级第二题。题目链接题目大意:给出n个互不相同的数{a1,a2...an},要求一个长度是n的序列{l1,l2...ln},li表示在{ai~an}中有li个数比ai要小。解题思路:把这n个数映射到区间[1,n],设a[i]是映射后的数组,然后从后往前遍历这n个数,先用Sum(a[i])求到这个数加入前,区间[1,a[i]]已经有多少个数了(就是题
2016-03-13 12:30:34 1101
c++ 模板特例化问题 zszs
2017-10-27
怎么刷板卡的boot?板卡型号是MVME5500
2017-09-13
PHP下载文件,文件名的问题
2017-08-12
以下代码输出什么?why...
2017-08-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人