2017ACM暑假集训

2017ACM/ICPC亚洲区沈阳站_Infinite Fraction Path(BFS)

#include#include#include#include#include#defineINF0x3f3f3f3f#definerep0(i,n)for(inti=0;i=0;i--)#definerep_1(i,n)for(inti=n;i>0;i--)#defineMAX(x,y)(((x)>(y))?(x):(y))#defineMIN(x,y)(((x)/**题目大意一个长度为n的数
smmrSangria·2017-11-14 21:33

2017ACM/ICPC亚洲区沈阳站_Wandering Robots(hash)_马尔科夫链_随机游走

#include#include#include#include#include#defineINF0x3f3f3f3f#definerep0(i,n)for(inti=0;i=0;i--)#definerep_1(i,n)for(inti=n;i>0;i--)#defineMAX(x,y)(((x)>(y))?(x):(y))#defineMIN(x,y)(((x)#defineMAXN(100
smmrSangria·2017-11-09 22:22

Python的各种if - else 写法

暑假集训后回家，在家闷了几天，忽然发现好久没碰Python了。在这台陪了我8年的老电脑上下了Python，写着写着代码突然卡死，干了个尴尬，绝对不是我敲得太快它才卡的，咳咳。
Sino_Crazy_Snail·2017-09-04 16:41

2017ACM/ICPC广西邀请赛

AMathProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):765AcceptedSubmission(s):318ProblemDescriptionYouaregivenapositiveintegern,pleasecounthowmanyposit
chudongfang2015·2017-09-04 10:13

暑假集训 and 省赛总结

今年也是第一次参加暑假集训，一开始听到要这么辛苦的训练，还各种担心自己无法坚持下来，可是当真正地开始集训生活之后便有点爱上了这种生活方式了，虽然每天都是很累，但是每天过的都是很充实的，一群热爱ACM的人在一个机房里一起训练
破晓③·2017-09-02 00:00

2017ACM/ICPC广西邀请赛 Color it

ColoritTimeLimit:20000/10000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionDoyoulikepainting?LittleDdoesn'tlikepainting,especiallyme
红雨520·2017-08-31 19:00

2017ACM/ICPC广西邀请赛 A Math Problem

AMathProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionYouaregivenapositiveintegern,pleasecounthowmanypositivei
红雨520·2017-08-31 18:00

【Java】521公式

在暑假集训的三校联赛上遇到的题目，原题网址：http://www.acmusc.cn:9988/problem/246/原题如下：521公式描述现有公式：F(n)=5*F(n-1)+2*F(n-2)+F
幻梦的旅程·2017-08-24 23:27

高一暑假集训总结

七月25号~八月16号。总的来说，挺愉快的一个月，整个学校也就200多人，没宿管，生活简直是放荡不羁（但我没睡到TLE）。。考了不到二十场试，总结总结吧。。第一轮浪的太狠了，平均直接炸出了前二十，老师因为这事干了我一顿。。但吸收了挺多考试遇到难题时的经验。。到第二轮时，不敢太浪了。。成绩有所好转。。→_→。。到第三轮前开始了和东北几所学校的联考，题目改成了联赛难度的，感觉比原来好多了。usuall
QTY_·2017-08-20 12:26

CSU-ACM2017暑假集训比赛3D - D CodeForces - 557C

Arthurhasboughtabeautifulbigtableintohisnewflat.Whenhecamehome,Arthurnoticedthatthenewtableisunstable.IntotalthetableArthurboughthasnlegs,thelengthofthei-thlegisli.Arthurdecidedtomakethetablestableand
Jack_zhuiyi·2017-08-08 09:33

收拾行装，再出发

不知不觉，暑假集训过去了四分之一了，感觉每天都很有意义，自己也很喜欢这样的生活，每天都过得很充实。
莫若诩殇·2017-07-29 21:34

为梦想杨帆起航，辞职报了acca 暑期班！

本次CMA暑假集训班由中国CMA考试培训
蹦跶行走的团子·2017-07-19 16:32

sduacm2016暑假集训周赛【一】

比赛地址密码：sduacm170716A-DeliveringCarcinogen(Codeforces198C)题目链接【题意】行星围绕着恒星转，飞船用最少的时间抵达行星上，不能距离恒星太近，求最少时间。【分析】这道题很明显可以二分答案，如果t时间能到行星上那么>t的时间也一定能到行星上。关键是二分的判断：飞船在行走的过程中，行星也在公转，我们可以发现，飞船到行星的最短距离不外乎两种情况：1.直
ProboxDu·2017-07-16 00:00

围棋集训的重要性‘

多年的围棋教学实践证明，暑假集训是学员快速进步的重要手段，是围棋学习中不可或缺的内容。
雪蓉·2017-07-05 12:49

之江学院2017ACM 校赛 Problem M: qwb与二叉树(记忆化搜索)

Description某一天，qwb正在上数据结构课。老师在讲台上面讲着二叉树，qwb在下面发着呆。突然qwb想到一个问题：对于一棵n个无编号节点，m个叶子的有根二叉树，有多少种形态呐？你能告诉他吗？Input多组输入，处理到文件结束,大约有104组数据。每一组输入一行，两个正整数n,m(0≤m≤n≤50),意义如题目所述。Output每一行输出一个数，表示相应询问的答案,由于答案可能很大，请将答
cillyb·2017-06-03 16:26

之江学院2017ACM 校赛 Problem K: qwb与小数(思维 快速幂)

Descriptionqwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？做了那么多题，我已经不指望你能够帮上他了。。。Input多组测试数据，处理到文件结束。（测试数据#include#include#include#includeusingnamespacestd;typedeflonglongll;llqmod(llx,llp,llmod){llans=1;while(
cillyb·2017-06-03 16:27

之江学院2017ACM 校赛 Problem K: qwb与小数(思维 快速幂)

Descriptionqwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？做了那么多题，我已经不指望你能够帮上他了。。。Input多组测试数据，处理到文件结束。（测试数据#include#include#include#includeusingnamespacestd;typedeflonglongll;llqmod(llx,llp,llmod){llans=1;while(
cillyb·2017-06-03 16:27

之江学院2017ACM 校赛 Problem J: qwb又偷懒了(树状数组)

Descriptionqwb最近在做一个群众收入统计。ta非常懒，以至于忘记了今天领导要来视察。所以急忙催下属去做统计。在接下来长度为n的时间里,每个单位时间都有事情发生,可能会发下以下两种事件：1)下属递交了一份调查报告，由于太匆忙，上面只有一个整数x，代表一个居民的收入。2)领导来视察了，领导会来询问，收入在区间[l,r]内的居民的平均收入，qwb需要给出回答。qwb非常讨厌小数，所以qwb上
cillyb·2017-06-01 20:07

之江学院2017ACM 校赛Problem D: qwb与神奇的序列（找规律 快速幂）

有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：12操作1次：132操作2次：14352……请问在操作n次之后，得到的序列的所有数之和是多少？Input多组测试数据，处理到文件结束（测试例数量#include#includeusingnamespacestd;typedeflonglongll;constintmod=1
cillyb·2017-06-01 20:31

之江学院2017ACM 校赛Problem D: qwb与神奇的序列（找规律 快速幂）

有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：12操作1次：132操作2次：14352……请问在操作n次之后，得到的序列的所有数之和是多少？Input多组测试数据，处理到文件结束（测试例数量#include#includeusingnamespacestd;typedeflonglongll;constintmod=1
cillyb·2017-06-01 20:31

之江学院2017ACM校赛 Problem B: qwb与矩阵(记忆化搜索)

题意：（n,m）的迷宫，每个点都有一个值，从（1，1）走到(n,m)有三种走法：移动到(x+1,y),(x,y+1)或者(x,y*k),其中k>1，问走到（n,m）的最大价值。思路：和HDU1078很像，记忆化搜索就行。代码：#include#include#includeusingnamespacestd;constintmaxn=25;constintmaxm=1e4+5;constintIN
cillyb·2017-06-01 20:00

2017ACM省赛总结

正如老师所说，这次省赛结果略有遗憾，该做出来的题没有做出来，比如那个英语题，关于停车场的，在最后剩一个小时多点的时间，我权衡之下，选择看这道题，但是看了有二十分钟也没有看懂关键那两行，结合样例也不知道停车场收费方法，无奈放弃。也有其他的失误，不再列举。我反思后总结了几点原因：1、因平时太依赖百度翻译工具，致使英语语感太差；2、队员之间配合不够好：主要是遇到争执的时候，不能快速确定按照谁的方案来，如
initiallysunny·2017-05-12 15:57

HDU - 1214 圆桌会议

题目：DescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题
nameofcsdn·2016-10-30 22:00

第一次总结

2016.07.16-10.18走上ACM之路的奇葩起因：大一下学期过得太过浑浑噩噩，负罪感超标，想趁着暑假学点数据结构、C++什么的，还听说大二的程序设计实验巨难，想着靠暑假集训实验不挂，真没想过要出去比赛或者坚持两年
Datura0822·2016-10-18 22:44

第一次总结

2016.07.16-10.18走上ACM之路的奇葩起因：大一下学期过得太过浑浑噩噩，负罪感超标，想趁着暑假学点数据结构、C++什么的，还听说大二的程序设计实验巨难，想着靠暑假集训实验不挂，真没想过要出去比赛或者坚持两年
Datura0822·2016-10-18 22:44

2016暑假集训总结——Part2

写在前面暑假第一部分集训终于告一段落了（博客又将迎来一段长草期）。继NOIP之后是GDOI模拟，最后在总结一下第二部分的训练。总结第一套题：SCOI2016Day1，考场上拿了130，Rank4。T1是一道比较裸的贪心，反过来建一棵trie，维护后缀，然后随便贪心。T2比较恶心，码了一个暴力，错了，正解是用ST表维护线性基（详见【SCOI2016】幸运数字）。T3和GDSOI的题差不多，只不过是序
Akakii·2016-07-22 14:21

暑假集训--训练1 二分搜索

A-Canyoufindit?TimeLimit:3000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionGiveyouthreesequencesofnumbersA,B,C,thenwegiveyouanumberX.Nowyouneedtocalculateifyoucanfindthethreenum
Katapeltes·2016-07-21 20:01

2016暑假集训总结——Part1

写在前面好久没写总结辣！我来划一波水。。。为了备战NOIP，于是做了6套联赛模拟。每天晚上还有安排相关专题的讲课。作为一名真▪蒟蒻和纯非提，我也有幸上台卖了一发萌。。。上面都是题外话，下面进入正题，因为太多题，我就不一一分析了（懒癌晚期患者）。。。真▪总结第一套题：samjia2000大神的题，场上拿了140，Rank5，感觉还可以吧。但是T1想到了正解，却打挫了，T3知道正解的结论，但是考场上没
Akakii·2016-07-14 22:05

WUST暑假集训第一周简单小结

目录一．dfs序在树状图中的经典应用二．初探双向广度优先搜索三．整体二分思想完美解决kthnumber问题四．实战模拟退火思想(变步长贪心算法)五．凸包问题经典例题六．树的重心问题经典例题七．矩阵快速幂例题  一．dfs序在树状图中的经典应用 首先是dfs序的问题，什么是dfs序？ 我的理解：dfs序也就是将一棵树通过树的遍历顺序将一棵树转化为父节点包含了子节点的序列，n个结点的树对应n个数的序列
Forever_wjs·2016-07-09 14:00

[暑假集训] jzoj 2016.7.8 noip模拟赛C 总结

刚转cpp就知道他有多坑爹!第四题打DP硬是调了几个小时调不出来,然后发现是数组开错了..F****!读题今天四题背景都是开车,黄靖元:很~好~遥控车这就是传说中有第二问却没有部分分,做出来第一问鬼用都有没有题目吗!!!!第一问一眼二分(漏看条件还以为他不只一个,打了三个二分)第二问应该是递推,推着推着发现,这不就是斐波拉契么切下100分车展找中位数?不会,拿50分吧拉力赛哇靠裸的倍增lca切10
jokerwyt·2016-07-09 13:00

[暑假集训] jzoj 2016.7.7 noip模拟赛C 总结

总结cpp还是很方便的,速度也快一点,但是一堆符号会看的很乱而且调试功能也很差以后有字符串或者位运算之类的题还是用P吧暑假第一套模拟赛&第一套用cpp做的模拟赛第一题平面点问题,一开始按距离去想分治了,然后发现,他的答案是分为两部分x坐标和y坐标,然后就是一个中位数求最小差的模型第二题裸的线段树/单调队列单调队列想了想觉得比较麻烦于是乎就选择了线段树后来证明我转cpp是正确的,pascal要被卡一
jokerwyt·2016-07-07 16:00

2016年暑假集训盲打首秀赛

昨天，2016年暑假集训盲打首秀赛，意料之中的“不及格，加强训练！”，仅打了126个字符（62.50KPM）。
ZhuBaiyao·2016-06-24 09:52

【公式题】HDU1214圆桌会议

pid=1214ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题
wlxsq·2016-04-24 14:00

C#利用POST实现杭电oj的AC自动机器人，AC率高达50%~~

暑假集训虽然很快乐，偶尔也会比较枯燥，，这个时候就需要自娱自乐...然后看hdu的排行榜发现，除了一些是虚拟测评机的账号以外，有几个都是AC自动机器人然后发现有一位作者是用网页填表然后按钮模拟，，，默默噗噗的笑了
qq_28954601·2016-04-24 10:00

HDOJ 1214 圆桌会议

ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题
qq_26525215·2016-03-01 15:00

哈理工OJ 2134 分拆素数和（简单题）

SampleInput3026SampleOutput32Source2014暑假集训练习赛（7月30日）AC代码：#include #include #include usingnam
qq_32866009·2016-02-20 10:00

暑假集训记

终于在今个暑假，我们争取到了首次的暑假集训，实在是相当来之不易啊。 　　为期5个多星期的集训，已经过去一半了，高老师的讲课也完结了。高老师的课含金量很高！大部分的基础算法算是通学了一遍。
·2015-11-13 14:42

POJ1011-Sticks

转载请注明出处：優YoU   http://user.qzone.qq.com/289065406/blog/1311647833 大致题意： 2011 POJ暑假集训题
·2015-11-13 09:37

2013ACM暑假集训总结-致将走上大三征途的我

回想起这个暑假，从开始与雄鹰一起的纠结要不要进集训队，与吉吉博博组队参加地大邀请赛，害怕进不了集训队。当时激励我参加集训队的缘由有三个：1.我是去年11月份开始接触的，记得当时在弄运动会来着，然后就问了雄鹰一些输入输出的东西，怀着满心的期待参加了寒假集训队但是由于宿舍问题只弄了几天。2.自己的专业基础学的很差，学这个也想给自己培养点兴趣，不想跟以前一样看见代码头就晕掉了。3.浩哥还有健哥他们在去年
·2015-11-13 06:50

旧诗3

上个周末太累了，没有如期的把旧诗整理一下，暑假集训的题目也还有很多都落下了。今天花个二十分钟，把诗词再整理一下。
·2015-11-13 04:41

暑假集训0815

最近打了两场多校和一场中期比赛 中期比赛的话也就那么回事= =水题集合（从各种意义上 两场多校被各种虐，已经弱到谁都可以上（rbq）的程度了TOT 团队配合还要慢慢磨合，毕竟刚刚组队不久 这两次比赛有好几题都是差一点就想出来，毕竟还是图样 继续加油（shui）吧   还有就是一定要好好读题啊!最好读完题之后就手算一下数据，以防理解错题意。如果理解错了不会做就罢了，像中期比赛
·2015-11-12 23:12

暑假集训0811

利用树的dfs序解决问题： 就是dfs的时候记录每个节点的进入时间和离开时间，这样一个完整的区间就是一颗完整的树，就转化成了区间维护的问题。 比如hdu3887 本质上是一个求子树和的问题 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #incl
·2015-11-12 23:11

暑假集训0808

来HIT参加暑假集训也有将近一周了，一直什么都没写= =。 记一下今天的比赛吧，以后争取每天更新一篇总结。 我是弱比。只能出6题。
·2015-11-12 23:10

暑假集训每日一题0716（BFS）

Description  有三个无刻度标志的水杯，分别可装 a ，b , c升水，并且a>b , a>c , a,b,c,均为正整数。任意两个水杯之间可以相互倒水。用 杯子x给y倒水的时必须一直持续到把杯子y倒满或者把杯子x倒空，而不能中途停止。倒水过程中水量不变。最初的时候只有大杯子 装满水，其他两个杯子为空。问能不能量出x升水，如果可以，最少需要多少步？ I
·2015-11-12 22:00

暑假集训每日一题0717（DFS）

这题是ZOJ 1008那题。 给你n*n个方块，每个方块被对角线划分为4部分，每一部分里面有一个数字，问能否将方块拼成一个边长为n的大方块，使得相邻方块的相邻数字相同。 用dfs搜索，需要剪枝，同一层中相同方块只搜索一次。 View Code #include <stdio.h> #include <string.h> #define N 26 #de
·2015-11-12 22:59

暑假集训每日一题0718（动规）

Description You are in the world of mathematics to solve the great "Monkey Banana Problem". It states that, a monkey enters into a diamond shaped two dimensional array and can jump in any
·2015-11-12 22:58

SPOJ7259(Light Switching)

这题就是“暑假集训每日一题0712”的简化版 View Code #include <stdio.h> #define N 100001 int n,m,ans; int
·2015-11-12 22:55

暑假集训每日一题0712 （线段树）

维护一个只有0和1的整数序列，支持以下操作： 1 x y v : 将区间[x,y]之间的所有整数都变为v（v为0或1）； 2 x y : 将区间[x,y]之间所有的1变为0，所有的0变为1； 3 x y : 查询区间[x,y]内的1的个数。   线段数练习：每段保存3个关键信息：和，修改标记，反转标记。 需注意的几点： 在更新某段时，之前的反转操作将无效，应将其清零，在下传修改标
·2015-11-12 22:54

暑假集训每日一题0711 （线段树）

维护一个整数序列，支持以下操作： 1 x v : 将第x个整数的值修改为v； 2 x y : 查询区间[x,y]之间的最小值； 3 x y : 查询区间[x,y]之间的最大值； 4 x y : 查询区间[x,y]内的整数和。 数据保证查询结果均在int范围之内，但中间结果是否可能溢出呢？我交的程序没考虑这个也AC了。 通过这题还发现一个奇怪的现象，用memset初始化的程序跑了2s多，而用fo
·2015-11-12 22:51

暑假集训中期测试 Problem G: 维护序列 （线段树）

Description     现在有一个N个整数组成的序列，这N个整数的标号分别为1, 2, ..., N，对这个序列一共进行两类操作：     ① 1 x y：表示将第x个和第y个（包括x、y）整数之间的所有整数的二进制的最低位的1变为0，如果某个整数的值为0，则不对这个整数做任何改变。     ② 2 x y ：表示你需要
·2015-11-12 19:38
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他