A_Happy_ACMer-CSDN博客

原创 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 525

原创 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 448

原创 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 610

原创 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 1087

2015年寒假集训就在最后的结训比赛中以一道题目惨烈结束了，这个假期，因为前几天有事，所以我比别的队友开始集训要晚几天。还记得开始的时候，我为自己制定了这一个寒假训练的计划，大体分为两方面，一方面是刷小白书上的题目，另一方面是看图论，并做相关的题目。计划中，每一天都安排得仔仔细细的，做多少题目，学习哪些知识点都涉及到了，可是真正实施下来，却没有那么容易，有的时候，我会被一道题目卡住一上午或是一下午

2015-02-09 22:35:16 1893

原创 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 474

原创 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 445

原创 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 698

原创 2月6号总结

按照计划，2月6号这天要学习背包相关的知识。上午学习了0——1背包，总感觉越看越糊涂，问了谦政，他给我讲了好久，举了好多例子我才有一点点明白，然后回到位子上就是各种翻博客。再有了一个大体思路之后，我就开始写总结，一写写到中午去吃饭，还是没有完成，然后下午回来接着写。0——1背包其实还是比较好理解的，需要注意的是，即使已经给定了背包的体积，为了更好的运算，我们还是要计算出体积从0到N的每一种情况

2015-02-07 09:25:51 382

原创小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 405

原创小P的故事——神奇的饭卡（0—1背包，求剩余钱最少）

小P的故事——神奇的饭卡题目描述话说sdut大学驰名已久，所以吸引了无数2014级的小学弟、小学妹们前来参加艺考，为了配合学校高大形象，校餐厅特提议推出一款高端大气上档次的神奇饭卡，供学弟、学妹们使用。这个饭卡十分的神奇，如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量

2015-02-06 20:12:33 1038

原创 2月5号总结

今天一天还是在做一件事情，就是欧拉图路径的输出问题，昨天把欧拉图的基本知识学习完了，今天上午就做了完了昨天遗留下来的一道题目，然后就开始看路径输出。学习了DFS搜索并输出路径，总结今天的表现，学习新的知识精力不能够集中，总是被旁边的东西所吸引，导致看了好几遍DFS讲解，最后开始做题目，在POJ上没有找到相应的题目，然后就在图论书上找了一个例题，然后就开始边思考边做，期间完成了这一算法的知识总结，并

2015-02-05 22:46:30 400

原创 2月4号总结

今天继续学习欧拉回路，昨天看的知识点今天又看了一遍，我发现，看一遍有一遍的收获，昨天例题看的还是模模糊糊，不是那么的清楚，今天再看一遍欧拉回路的各种知识，回忆例题的各种操作，我竟然根据自己的理解成功地将POJ上一道很相似的题目A了出来，还是一遍就成功，更让我感到意外的是例题中用到的处理空行的方式我用了gets()函数就解决了，真的是好开心呀。写完题解报告后，正当我准备进军欧拉回路的下一个知识点

2015-02-04 21:37:26 407

原创 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 1342

原创 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 698

原创 2月3号总结

打开博客写总结的时候才发现今天一篇题解报告都没有写，不是因为没有做题，而是做的题目太水了，没有什么好写的。今天主要就是做了一件事：给学弟学妹们讲解字典树，这个专题我已经准备了很长时间，为了能够讲清楚，还特地去做了一些有关字典树的题目。昨天晚上12:30CF，做完之后已经2:30，然后关上电脑倒头就睡，一直到早上建哥打电话说501还没人讲课，于是匆匆忙忙起床奔赴501，这个时候已经9点了，然

2015-02-03 23:02:49 406

原创 2月2号总结

这个周天真的是就这么浪费过去了，可能是上周太累了，周六比赛结束后倒头就睡，然后就到了第二天10点，起床洗漱好就开始洗衣服，洗头发，整来整去就到了吃中午饭的时间。下午到了实验室，收到一封邮件，然后就开始为网站的备案开始各种忙，最后去东门寄了个邮件，就和队友去超市买了这周的早餐。这样一天就过去了。。。。。。今天就做了一件事，为明天的字典树做准备，我要好好的准备准备。没想到那么简单的东西开始做就ML

2015-02-02 22:43:57 437

原创 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 625

原创 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 620

原创 1月30号到31号总结

作为新的一年的第一个月的最后两天，这篇博客也是有一定的意义的吧。一月三十号这一天，我主要完成的就是最小生成树的克鲁斯卡尔算法，然后完成了最小生成树这一算法的总结，具体放在了这里。这是在学习上的成果，这天下午，我们进行了集训队一年一度的搬宿舍活动。。。。额额。。。。。其实就是寒假了，学校要将我们这些留校生集中在一个宿舍楼管理，然后就用了一下午的时间将东西搬进了我的新宿舍604，然后就是对我原来宿

2015-02-01 21:21:53 717

原创 1月29号总结

今天学习的是最小生成树，之所以复习这个算法，是因为在POJ做到了一道题目，因为是稠密图，所以用Prim算法，但是之前都是直接套模板，所以我决定这次自己手敲，于是就去复习了最小生成树的Prim算法。看了一遍《图论算法理论，实现及应用》之后，感觉这本书讲的真是很清晰，可能刚开始学习的时候会看不懂，但用于深入理解就很好用。掌握了其基本原理之后，就自己尝试着手敲。第一道题目就很轻松的过掉了。下午学

2015-01-30 08:27:58 453

原创 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 544

原创 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 681

原创 1月27~28号总结

这两天真的是浑浑噩噩的，感觉自己都不知道在做些什么，写这篇文章的时候，真的是好愧疚。

2015-01-28 20:09:46 445

原创 1月26号总结

其实今天已经27号了，昨天因为看并查集看到很晚，所以没有来得及写总结，但是，总结是对个人一天的工作的反思，我认为不能够放弃，于是就算是27号写，也要将这个总结补上。26号这一天，一共做了4道题目，上午两道，下午两道，其中，有一道题目是前几天看到的关于二叉树和DFS（其实就是用二叉树的遍历）的，因为学了2天的二叉树，所以这道题目做起来没什么问题。然后又做了一道满二叉树的题目，因为是满二叉树，而且

2015-01-27 08:35:19 439

原创 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 488

原创 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 868

原创 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 927

原创 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 490

原创 1月25号总结

今天上午在宿舍洗了一上午的衣服，然后回到实验室，完成了昨天制定的计划，计划虽少，但真正实施起来还真不是简单的事情呢。。。。。。

2015-01-26 00:15:08 452

原创 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 802

原创 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 576

原创因式分解总结

因式分解其实是一个很简单的应用，这里做一下小小的总结计算一个数的所有因子：这里只需要找到这个数的平方根的因子，然后再用该数分别除以每个因子，就会找到每个因子对应的另一个因子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 707

原创 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 529

原创 1月23,24号总结

计划总是赶不上变化，一直以来，我做了很多次的计划，但最后都是因为某些原因坚持不下来；我坚持一项原则：玩的时候好好玩，学的时候就安下心来，踏踏实实的学，从周一到周四，每天都是从早上八点开始，到晚上12点睡觉前，我都是在努力的完成着我的计划，虽然有时进度会很慢，计划只能完成一点点，但是每天还是会有一点点的收获，这对于我来说，也算是一种小的进步了。1月23号迎来了集训以来的第一次活动，下午3:30，我便

2015-01-24 21:26:35 507

原创 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 1024

原创 1月22号总结

今天真的好累呀，连续熬了两天的夜，今天眼睛就很疼，看来我真的不适合熬夜。。。。。。。因为状态不好，实验室网也渣的要死，一天做了4道题目，都是小白鼠第四套训练里的。晚上完成了图论中DFS和BFS这两部分的总结。。。。。。早点休息，让明天状态好起来！！！

2015-01-22 23:27:00 344

原创 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 547

原创 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 399

原创 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 435

空空如也

空空如也