- 博客(52)
- 收藏
- 关注
原创 Drazil and Date
A. Drazil and Datetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomeday, Drazil wanted to go on date with
2015-03-06 16:07:03 549
原创 A and B and Team Training——求最大组队数
A and B and Team Trainingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing themselves f
2015-03-03 19:46:34 452
原创 A and B and Compilation Errors——找出消失的数字
B. A and B and Compilation Errorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing the
2015-03-03 16:51:40 636
原创 Frogs' Neighborhood——(青蛙的邻居)
Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7882 Accepted: 3370 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)
2015-02-11 23:54:03 1122
原创 结训总结
2015年寒假集训就在最后的结训比赛中以一道题目惨烈结束了,这个假期,因为前几天有事,所以我比别的队友开始集训要晚几天。还记得开始的时候,我为自己制定了这一个寒假训练的计划,大体分为两方面,一方面是刷小白书上的题目,另一方面是看图论,并做相关的题目。计划中,每一天都安排得仔仔细细的,做多少题目,学习哪些知识点都涉及到了,可是真正实施下来,却没有那么容易,有的时候,我会被一道题目卡住一上午或是一下午
2015-02-09 22:35:16 1903
原创 GTY's math problem——大数幂比较(好伤心的精度。。。)
GTY's math problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionGTY is a Go
2015-02-07 21:10:51 502
原创 Children's Day——打印N(HDU)
Children's DayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248 Accepted Submission(s): 799Problem DescriptionToday is Chi
2015-02-07 17:20:48 474
原创 Is It A Tree?——判断是否是一棵树(POJ)
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23262 Accepted: 7980DescriptionA tree is a well-known data structure that is either empty (
2015-02-07 15:14:32 732
原创 2月6号总结
按照计划,2月6号这天要学习背包相关的知识。上午学习了0——1背包,总感觉越看越糊涂,问了谦政,他给我讲了好久,举了好多例子我才有一点点明白,然后回到位子上就是各种翻博客。再有了一个大体思路之后,我就开始写总结,一写写到中午去吃饭,还是没有完成,然后下午回来接着写。0——1背包其实还是比较好理解的,需要注意的是,即使已经给定了背包的体积,为了更好的运算,我们还是要计算出体积从0到N的每一种情况
2015-02-07 09:25:51 408
原创 小P的故事——神奇的分组(完全背包)
额额。还没写完。。。。。。。#include #include #include #include #include using namespace std;int prime[1003],dp[1003][300],k;int main(){ int n,t,i,j,p, l; scanf("%d",&t); init(); whi
2015-02-06 21:44:21 413
原创 小P的故事——神奇的饭卡(0—1背包,求剩余钱最少)
小P的故事——神奇的饭卡题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量
2015-02-06 20:12:33 1063
原创 2月5号总结
今天一天还是在做一件事情,就是欧拉图路径的输出问题,昨天把欧拉图的基本知识学习完了,今天上午就做了完了昨天遗留下来的一道题目,然后就开始看路径输出。学习了DFS搜索并输出路径,总结今天的表现,学习新的知识精力不能够集中,总是被旁边的东西所吸引,导致看了好几遍DFS讲解,最后开始做题目,在POJ上没有找到相应的题目,然后就在图论书上找了一个例题,然后就开始边思考边做,期间完成了这一算法的知识总结,并
2015-02-05 22:46:30 430
原创 2月4号总结
今天继续学习欧拉回路,昨天看的知识点今天又看了一遍,我发现,看一遍有一遍的收获,昨天例题看的还是模模糊糊,不是那么的清楚,今天再看一遍欧拉回路的各种知识,回忆例题的各种操作,我竟然根据自己的理解成功地将POJ上一道很相似的题目A了出来,还是一遍就成功,更让我感到意外的是例题中用到的处理空行的方式我用了gets()函数就解决了,真的是好开心呀。写完题解报告后,正当我准备进军欧拉回路的下一个知识点
2015-02-04 21:37:26 412
原创 Play on Words——字母首尾相连
Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10138 Accepted: 3468DescriptionSome of the secret doors contain a very interesting word puz
2015-02-04 20:00:06 1354
原创 Door Man——单笔画关门
Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2358 Accepted: 937DescriptionYou are a butler in a large mansion. This mansion has so many rooms
2015-02-04 14:37:47 712
原创 2月3号总结
打开博客写总结的时候才发现今天一篇题解报告都没有写,不是因为没有做题,而是做的题目太水了,没有什么好写的。今天主要就是做了一件事:给学弟学妹们讲解字典树,这个专题我已经准备了很长时间,为了能够讲清楚,还特地去做了一些有关字典树的题目。昨天晚上12:30CF,做完之后已经2:30,然后关上电脑倒头就睡,一直到早上建哥打电话说501还没人讲课,于是匆匆忙忙起床奔赴501,这个时候已经9点了,然
2015-02-03 23:02:49 414
原创 2月2号总结
这个周天真的是就这么浪费过去了,可能是上周太累了,周六比赛结束后倒头就睡,然后就到了第二天10点,起床洗漱好就开始洗衣服,洗头发,整来整去就到了吃中午饭的时间。下午到了实验室,收到一封邮件,然后就开始为网站的备案开始各种忙,最后去东门寄了个邮件,就和队友去超市买了这周的早餐。这样一天就过去了。。。。。。今天就做了一件事,为明天的字典树做准备,我要好好的准备准备。没想到那么简单的东西开始做就ML
2015-02-02 22:43:57 446
原创 Hardwood Species——物种所占比例
Hardwood SpeciesDescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates pro
2015-02-02 19:32:58 644
原创 Message Flood——发短信
Message FloodDescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merl
2015-02-02 11:27:06 634
原创 1月30号到31号总结
作为新的一年的第一个月的最后两天,这篇博客也是有一定的意义的吧。一月三十号这一天,我主要完成的就是最小生成树的克鲁斯卡尔算法,然后完成了最小生成树这一算法的总结,具体放在了这里。这是在学习上的成果,这天下午,我们进行了集训队一年一度的搬宿舍活动。。。。额额。。。。。其实就是寒假了,学校要将我们这些留校生集中在一个宿舍楼管理,然后就用了一下午的时间将东西搬进了我的新宿舍604,然后就是对我原来宿
2015-02-01 21:21:53 730
原创 1月29号总结
今天学习的是最小生成树,之所以复习这个算法,是因为在POJ做到了一道题目,因为是稠密图,所以用Prim算法,但是之前都是直接套模板,所以我决定这次自己手敲,于是就去复习了最小生成树的Prim算法。看了一遍《图论算法理论,实现及应用》之后,感觉这本书讲的真是很清晰,可能刚开始学习的时候会看不懂,但用于深入理解就很好用。掌握了其基本原理之后,就自己尝试着手敲。第一道题目就很轻松的过掉了。下午学
2015-01-30 08:27:58 468
原创 Truck History(汽车的历史)——最小生成树
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19499 Accepted: 7519DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types
2015-01-29 09:38:48 565
原创 Birthday Cake——直线分割
Problem G. Birthday Cake BackgroundLucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its cen
2015-01-29 08:21:42 696
原创 1月26号总结
其实今天已经27号了,昨天因为看并查集看到很晚,所以没有来得及写总结,但是,总结是对个人一天的工作的反思,我认为不能够放弃,于是就算是27号写,也要将这个总结补上。26号这一天,一共做了4道题目,上午两道,下午两道,其中,有一道题目是前几天看到的关于二叉树和DFS(其实就是用二叉树的遍历)的,因为学了2天的二叉树,所以这道题目做起来没什么问题。然后又做了一道满二叉树的题目,因为是满二叉树,而且
2015-01-27 08:35:19 451
原创 Bicoloring——交叉染色
Bicoloring In 1976 the ``Four Color Map Theorem" was proven with the assistance of a computer. This theorem states that every map can be colored using only four colors, in such a way tha
2015-01-26 17:24:30 497
原创 Tree——二叉树中序后序建树,先序遍历
Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of
2015-01-26 16:00:47 883
原创 Oil Deposits——在图中找油田
Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cre
2015-01-26 15:57:33 937
原创 S-Trees——根据路径求叶子节点
S-Trees A Strange Tree (S-tree) over the variable set is a binary tree representing a Boolean function . Each path of the S-tree begins at the root node and consists of n+1 nodes. Eac
2015-01-26 15:00:44 518
原创 Amr and Pins——圆的旋转
Amr and Pinstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr loves Geometry. One day he came up with a v
2015-01-25 23:26:36 833
原创 Spiral——找规律暴力
Contest02-4 SpiralTime Limit: 1000MS Memory limit: 65536K题目描述Given an odd number n, we can arrange integers from 1 to n*n in the shape of a spiral. The Figure 1 below illustrates
2015-01-25 21:47:31 590
原创 因式分解总结
因式分解其实是一个很简单的应用,这里做一下小小的总结计算一个数的所有因子:这里只需要找到这个数的平方根的因子,然后再用该数分别除以每个因子,就会找到每个因子对应的另一个因子int a[10000],num = 0;//存储n的因子void factor(int n)//a中从0到num-1存储了n的所有因子{ int t = sqrt(n); for(int i
2015-01-25 16:38:56 738
原创 Contest02-2 Cover——动态规划
Contest02-2 CoverTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Tom wants to cover a rectangular floor by indentical L-shape tiles without overlap. As shown below, th
2015-01-25 15:39:11 541
原创 1月23,24号总结
计划总是赶不上变化,一直以来,我做了很多次的计划,但最后都是因为某些原因坚持不下来;我坚持一项原则:玩的时候好好玩,学的时候就安下心来,踏踏实实的学,从周一到周四,每天都是从早上八点开始,到晚上12点睡觉前,我都是在努力的完成着我的计划,虽然有时进度会很慢,计划只能完成一点点,但是每天还是会有一点点的收获,这对于我来说,也算是一种小的进步了。1月23号迎来了集训以来的第一次活动,下午3:30,我便
2015-01-24 21:26:35 534
原创 Parentheses Balance——括号匹配
Parentheses Balance You are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a)if it is the empty string(b)if A and B are correct, AB
2015-01-23 08:50:43 1052
原创 1月22号总结
今天真的好累呀,连续熬了两天的夜,今天眼睛就很疼,看来我真的不适合熬夜。。。。。。。因为状态不好,实验室网也渣的要死,一天做了4道题目,都是小白鼠第四套训练里的。晚上完成了图论中DFS和BFS这两部分的总结。。。。。。早点休息,让明天状态好起来!!!
2015-01-22 23:27:00 353
原创 Uniform Generator——求余
Uniform Generator Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formwhere `` " is the modulus ope
2015-01-22 17:29:46 574
原创 Just the Facts——阶乘计算
Just the Facts The expression N!, read as `` N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example,NN!01
2015-01-22 15:37:55 417
原创 Multiplying by Rotation——进制循环节
Multiplying by Rotation Warning: Not all numbers in this problem are decimal numbers!Multiplication of natural numbers in general is a cumbersome operation. In some cases howev
2015-01-22 10:50:21 445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人