ACM_训练赛

hdu 5303 Delicious Apples 2015多校联合训练赛2 dp+枚举

DeliciousApplesTimeLimit:5000/3000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):311    AcceptedSubmission(s):92ProblemDescriptionThereare n appletreesplantedalongacyclic
firenet1·2015-07-24 10:00

2015多校联合训练赛 hdu 5305 Friends 2015 Multi-University Training Contest 2 枚举+剪枝

FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):249    AcceptedSubmission(s):103ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypai
firenet1·2015-07-23 20:00

2015多校联合训练赛 hdu 5308 I Wanna Become A 24-Point Master 2015 Multi-University Training Contest 2 构造题

IWannaBecomeA24-PointMasterTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):60    AcceptedSubmission(s):16SpecialJudgeProblemDescriptionRecentlyRikkafallsi
firenet1·2015-07-23 19:00

2015多校联合训练赛hdu 5301 Buildings 2015 Multi-University Training Contest 2 简单题

BuildingsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):185    AcceptedSubmission(s):25ProblemDescriptionYourcurrenttaskistomakeagroundplanforaresident
firenet1·2015-07-23 18:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

ACM_暑期计划 —— 第一天

7:06，现在已经开始计划了。8:00，一开始看547A，感觉太难放弃了。然后正在看547B，中间还睡了十几分钟。效率：很低下，想睡觉==9:00，决定睡了三十多分钟，然后现在正在看547B题。效率：一般。此时一位学弟告诉我因身体原因要退了，把书还给了我（得知患过骨癌。平时还是注意过他，挺认真，经常最后一个走出实验室，会认真询问我问题，觉得人还是不错的，祝好运。。遗憾最后没有提醒他注意身体才是最重
jxust_tj·2015-07-16 07:00

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2015-07-15 22:00

Fzu 养鸡场

昨天训练赛，被虐了,这道题应该属于数论吧， 昨天想了好长时间还是没想出来，看了题解，到现在还是有点模糊，好像是只要对第一个数枚举，然后通过一系列的条件找到第二个数范围，然后这两个数就可以确定出第三个数一定是满足条件的
sinat_22659021·2015-04-30 09:00

XMUT新生摸底训练赛

A - 娜娜梦游仙境系列——诡异的钢琴TimeLimit: 2000/1000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription从前，有一个ACdream王国，王国里住着一位公主，她叫娜娜，娜娜公主有一天做了一个很长很长的梦~她说她从来没有遇到过这些奇妙的东西~ 现在站
Enjoying_Science·2015-04-26 18:00

中南大学2012暑期集训中期检测训练赛“跳跳”解题报告

中南大学2012暑期集训中期检测训练赛，第H题，跳跳（题目链接）。
yjf_victor·2015-04-15 22:00

UVALIVE 4887 Soccer && UVELIVE 4882

2015UESTCWinterTraining#6训练赛的两道搜索模拟题uvalive4882//whn6325689 //Mr.Phoebe //http://blog.csdn.net/u013007900
u013007900·2015-02-25 10:00

新生训练赛round2--G. Maya Calendar(模拟)

G.MayaCalendarTimeLimit:1000msMemoryLimit:10000KB64-bitintegerIOformat:%lldJavaclassname:MainDuringhislastsabbatical,professorM.A.YamadeasurprisingdiscoveryabouttheoldMayacalendar.Fromanoldknottedmess
Rabbee·2015-01-30 17:58

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19:00

新生训练赛1教训

第一题：longlong和int64的输出格式也忘了 知识：1.int：-2^31-1到2^31-14个字节超出范围DEVC++报错 [Warning]overflowinimplicitconstantconversion[-Woverflow]2.longint=int 3.longlong2^63-18个字节输出用%I64d（win下） %lld（Linux下）4.int64=longlon
zy691357966·2014-09-19 22:00

PC2日记——坑爹的第一天2014/08/28

由于今天要用pc2进行训练赛，所以从昨天晚上开始就一直在作准备。根据
u013634961·2014-08-29 02:00

五子棋AI设计

BUPT 14级新生训练赛第10场写了一个不是很厉害的五子棋AI设计其中有两个估价函数，主要的那个其实写得不太好，有能力预判眠三，跳三，跳四等等，有一定能力能够判断连三冲四局第二个作为辅助的其实优化之后更加厉害
u013007900·2014-08-06 12:00

hdu 4899 Hero meet devil 2014多校联合训练赛 状态压缩dp 最长公共子序列

HeromeetdevilTimeLimit:16000/8000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):131    AcceptedSubmission(s):57ProblemDescriptionThereisanoldcountryandthekingfellinlovewi
firenet1·2014-08-04 16:00

hihocoder _训练赛第一周_最长回文子串(不完美)

题目1:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。   这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”   小Ho奇怪的问道：“什么叫做
u012329934·2014-07-19 11:00

训练赛 An Easy Game（dp）

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=158#problem/C感觉这道题是应该做出来的。。太挫了，没找到状态方程。大致题意：输入n,k,m,以及两个长度为n的只含01的字符串，每次你可以选m个数字转换，即将0变1，1变0，需要经过k次变换使第一个字符串变为第二个字符串。这题把数组设出来就容易写状态方程了。设dp[i]
u013081425·2014-06-21 21:00

训练赛 Grouping(强连通分量缩点 + DAG求最长路)

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=158#problem/F大致题意：给出n个人和m种关系(ti,si)，表示ti的年龄不小于si。问最小能被划分为几个集合，每个集合都要满足里面的人都无法比较。思路：对于一条路上的点，它们必定不能被划分到同一个集合中，因此原题变为求一条最长路。而题目中有可能出现环。因此，先tarj
u013081425·2014-06-21 21:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

每日总结-05-17

今天下午加了一场训练赛。没想到加题加难了。。。加完题晚上一直在写JSP的作业，怎么也写不完，怎么也写不出来。。。
rowanhaoa·2014-05-18 00:00

2013年湖南省程序设计大赛 A 近似回文词

这题我们在训练赛中没做出来，事后xxs告诉我一个非常吊的方法：枚举字符串的中点，当不相等的字母超过2k时，break掉，没超过的时候，更新最大长度因为字符串长度不是奇数就是偶数，所以我们枚举两种字符串即可注意
u012659423·2014-05-16 22:00

hdu3474 Necklace

2010年acm多校训练赛的一道水题，不过感觉挺有趣的。题目大意是输入一个由C和J组成的字符串。把这个字符串看成一个环，问有多少切法使从正反方向至少一个方向上能使每次C的总数都大于等于J的总数。
u014387234·2014-05-05 15:00

JXUST&&ECJTU新生训练赛

A./** 此题由于字符串的长度是10^5，所以利用O(n^2)暴力来做的话， 显然是超时的，所以不采用这种方法，我们可以计算每个字符 出现的次数，而题目中告诉Pairs(x,y)and(y,x) shouldbeconsidereddifferent，所以组成的个数总和就是 每个字符出现的次数的乘积之和。 */ #include #include #include #include using
u014142379·2014-04-28 17:00

hdu 3143 Speedy Escape 二分+搜索

PS.训练赛的时候看完题就想到做法了，写完之后自觉很对，但是无限WA，实在无解，赛后重写一遍，继续无限WA，换G++交，神奇的过了，（改%lf和%f，C++都过不了）唉，无法理解啊。
t1019256391·2014-04-08 20:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

HUT 排序训练赛 G - Clock

Clock Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status]   Description There is
·2014-03-08 22:00

HUT 排序训练赛 F - 水果

水果 Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status]   Description 夏天来了~~好开心啊,呵
·2014-03-08 21:00

HUT 排序训练赛 E - 前m大的数

前m大的数 Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status]   Description 还记得Gardon
·2014-03-08 21:00

HUT 排序训练赛 C - ACM Rank Table

ACM Rank Table Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status]   Description
·2014-03-08 19:00

HUT 排序训练赛 B - Vote

Vote Time Limit: 1000MS   Memory Limit: 65535KB   64bit IO Format: %lld & %llu [Submit]   [Go Back]   [Status]   Description 美国大选是按各州的投票结
·2014-03-08 17:00

HUT 排序训练赛 A-第二小整数

第二小整数 Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status]   Description 求n个整数中倒数第
·2014-03-08 17:00

训练赛3

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2348&cid=1232题意：有两个磁盘，第一个磁盘有n个安装包，第二个磁盘有m个安装包。有些安装包的安装依赖于其他安装包的安装，即如果x依赖与y，那么包y必须在包x之前安装，每次可以插入这两张磁盘中的一张去安装一些包，求以最小的交换次数安装好所有的包，保证依赖关系不存在环，开始插入和最后取出都算
u013081425·2014-02-22 21:00

寒假训练--训练赛2--冰冰的生日

冰冰的生日TimeLimit:1000MSMemorylimit:65536K题目描述冰冰马上要过生日啦！要知道，冰冰是个爱面子的人，所以他请了好多朋友来参加他的生日，因为生日上最重要的就是吃蛋糕啦！而且，蛋糕上的蜡烛也是重中之重，那么多朋友来了，如果蜡烛插得不好看，多丢人啊！所以冰冰想到了可以插成n（n>=1）个同心圆。那样的话美观又大方，当然了，圆心可以插可以不插，第i个圆上有k的i次方根蜡烛
u013015642·2014-02-18 19:00

寒假训练--训练赛2--加密术

加密术TimeLimit:1000MSMemorylimit:65536K题目描述加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个字符串的任意位置插入若干个随机生成的字符（‘a’~’z’或’A’~’Z’）对该字符串加密。我们想要申请专利，但在这之前，需要做大量的检测。所以有必要编写一
u013015642·2014-02-18 19:00

寒假训练--训练赛2--我跳我跳我跳跳跳

我跳我跳我跳跳跳TimeLimit:1000MSMemorylimit:65536K题目描述有一条直线，上有n个点，编号从0到n-1。当小A站在s点处，每次可以往前跳到s+1，也可以往前跳到s-1(当s-1>=0时)，也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。输入多组输入。每组输入两个整数s，e（0 #include intss[210000],a[210000],flag[210
u013015642·2014-02-18 19:00

寒假训练--训练赛2--Good Luck!

GoodLuck!TimeLimit:1000MSMemorylimit:65536K题目描述我们都知道，前缀就是一个单词的前几个字母（长度小于单词长度）；后缀就是一个单词的后几个字母（长度小于单词长度）。例如：Hello，{H，He，Hel，Hell}都是Hello的前缀，{ello，llo，lo，o}都是Hello的后缀。现在，给你一个字符串String，你的任务是找出一个字串s，s既是Str
u013015642·2014-02-18 19:00

寒假训练--训练赛2--小P寻宝记

小P寻宝记TimeLimit:1000MSMemorylimit:65536K题目描述小P同学爱好探险寻宝，一天他去了伊利哇呀半岛发现了一批宝藏有n种，但不幸的是小P很懒，出门只带了一个容量为v的背包，所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的，小P很笨，没有你聪明，但是聪明的你想到了好的解决方案了吗？输入输入数据有多组。每组第
u013015642·2014-02-18 19:00

寒假训练---训练赛2--Fighting

FightingTimeLimit:1000MSMemorylimit:65536K题目描述怒海争锋是一个新游戏,类似于星际争霸。在这个游戏中,敌人建造防御塔,血量为L。玩家有一个军事工厂,可以生产N种战斗舰艇。第i个战舰的生产时间为ti,这战舰每秒钟可以让塔损失血量为li。如果塔的寿命低于或等于0,玩家获胜。注意,在每一秒内,军事工厂只能选择一种战斗船生产或什么也不做。选择后的战斗舰艇生产时不可
u013015642·2014-02-18 19:00

单调栈的一些应用

2、用途：可以很方便的求出某元素左边或右边第一个比其大或者小的元素，且时间复杂度O（n）;   hm 与 zx系列故事题目链接 训练赛的时候没能够做出来，自己当时根本就不知到什么是单调栈
ren_hui·2013-12-01 22:00

11月1日个人训练赛C - Industrial Nim

典型的裸的nim游戏看过与博弈论有关的文章都知道nim游戏有个结论：有n堆石头，两个人轮流从这n堆中一堆石头去取出任意数目的石头，最后取光石头者得胜设第i堆石头ai个石头，则若a1^a2^a3^..^an=0,则先手去石头的人输，反之则赢。（我只是知道这个结论，不会证明，,暑假的时候看别人的证明看了好久最后还是是懂非懂！ ⊙﹏⊙‖∣）这题意思是有n个采石场第i个采石场有mi堆石头，其中第j堆石头的
u012659423·2013-11-02 23:00

训练赛131030 - form lanshui_Yang

        H.ExchangeforCola        题目大意：开始的时候你有n个瓶盖，并且每a个瓶盖可以换b瓶可乐(a>b)，由于开始时可能瓶盖数量不够，你可以向别人借一些瓶盖，但最后一定要把借的瓶盖全部还回去。问你最多可以喝多少瓶啤酒？        解题思路：这样的题是想法题，分析如下：假设最多可以换x次啤酒，因为每换一次啤酒瓶盖数量就会少（a-b）个，而你原来有n个瓶盖，假设总
lanshui_Yang·2013-10-30 17:00

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20:00

ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习“30天90袋泡面20袋咸菜，每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时”原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大
essencelite·2013-09-18 21:02
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他