练习赛补题

NWERC 2012 练习赛题解

        题目:             ClickhereA-Admiral        题意:             有V(2 #include #include #include #include #include #defineMAXN2205 #defineMAXM50005 #defineoo10000007 #definelllonglong usingnamespaces
kk303·2013-10-05 16:00

Ural 1558 - Periodical Numbers 写吐的水题...

**的形式(前面是循环的..后面小段不循环的)        题解             练习赛的时候想得有点多..这题暴力展开两个之和~~然后暴力判断就好...Program:#include #include
kk303·2013-08-18 17:00

ZOJ 3715 - Kindergarten Election 枚举后贪心...

于是准备贿赂一些小朋友..让他们把票投给自己...每个小朋友要买通..必须满足给他的糖数...问这个小朋友最少用多少的糖使得他成为唯一的leader~       题解:           今天做的练习赛里的
kk303·2013-08-17 17:00

HDOJ 4417 - Super Mario 线段树or树状数组离线处理..

   题意:        同上   题解:        抓着这题作死的搞~~是因为今天练习赛的一道题.SPOJKQUERY.直到我用最后一种树状数组通过了HDOJ这题后..交SPOJ的才没超时..看排名
kk303·2013-08-08 19:00

CodeForces 314B - Sereja and Periods 很有思维的DP

[s,k]=s+s+s+...k个s..如[abc,2]=abcabc...现在给出w=[a,b],q=[c,d]...问最大的p使得[q,p]为[a,b]的子串    题解:         练习赛的时候我是找循环节
kk303·2013-08-08 14:00

HDOJ 4616 - Game/2013多校联合第二场F 树形DP..初始化不能太随意...

题解:          练习赛的时候..用2维来做...果断跪了...这道题用两个维度是无法将
kk303·2013-08-06 11:00

HDOJ 4612 - Warm up tarjan求无向图双联通分量+树形DP+stack申请更多空间

题解:         之前没写过tarjan求双联通分量的...练习赛的时候思路有点乱.再加上不断的爆栈..就搞不定了..         
kk303·2013-08-06 09:00

CodeForces 120F - 简单的树形DP

题解:         大水题...练习赛的时候居然没注意到...简单的树形DP...找出每颗树的最长路径...相加就是答案...Program:#include #include #include #
kk303·2013-08-05 17:00

【斐波那契DP】HDU 4639——HeHe

题目：点击打开链接多校练习赛4的简单题，但是比赛的时候想到了推导公式f(n)=f(n-1)+f(n-2)（就是斐波那契数列），最后却没做出来。首先手写一下he（不是hehe）连续时的规律。
mig_davidli·2013-08-03 11:00

zju练习赛四 D记忆状态的dp

题目描述一天小明和小红在玩单词混合的游戏，游戏的规则是按顺序给出3个单词，判断第3个单词是否能够由前两个单词中的所有字母混合而成。前两个单词可以任意混合，但是混合后，原本两个单词中的字符前后顺序必须与原单词中的顺序保持一致。输入格式输入的第一行为一个正整数n（1 #include #include #include #include #include #include #definemaxn200
qq415200973·2013-07-29 10:00

ACM俱乐部 练习赛四 C

http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=2603题目描述小明今天在做数学题的时候碰到这样一个问题，一个数列的定义如下：f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7。现在给你A,B和n的值，请问你f(n)的值是多少？输入格式输入包含多组测试数据。每组输入3个整数A,B
qq415200973·2013-07-28 14:00

【重新开工】SDUT 2074——区间覆盖问题

题目：点击打开链接一个多月没写代码了，手生的1B，KMP都看不懂了TAT多校练习赛该怎么不被碾碎呢。。。。。。。做些贪心题找找手感，这就是一个典型的问题，区间覆盖。
mig_davidli·2013-07-22 19:00

CodeForces 295B - Greg and Graph Floyd的巧妙应用

   练习赛时看到这题..我试着用边SPFA边删边的方法做...结果超时..  
kk303·2013-07-22 15:00

CF练习赛130719 - from lanshui_Yang

A.FlippingGame    题目大意：输入一个数n,然后输入n个数a1,a2...an(ai=0或者ai=1，1 #include #include #include #include #include #include #include usingnamespacestd; ints[105]; ints2[105]; intmain() { intn; while(scanf("%d"
lanshui_Yang·2013-07-20 20:00

CodeForces Round #173 (282E) - Sausage Maximization 字典树

   练习赛的时候这道题死活超时....想到了高位确定后..低位不能对高位产生影响..并且高位要尽可能的为1..就是想不出比较好的方法了实现...   
kk303·2013-07-18 14:00

0712CF练习赛

这场比赛是CF的237A-237E。A。水题，类似校门外的树。#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax2005 #defineinf2000000000 #defi
kdqzzxxcc·2013-07-12 21:00

【奋战2013regional】 【和小学弟一起刷题】NEERC 2012 练习赛总结 【坑】

【奋战2013regional】【和小学弟一起刷题】NEERC2012练习赛总结【坑】总之，这场练习赛是有史以来做的最不好的。做了四个小时大家就草草收场总结了。
算法学社·2013-05-23 01:00

2013年浙江ACM省赛总结

早上的练习赛切水题的感觉很轻松，下午正式赛进场前几分钟还是有点小激动的，毕竟是第一次参加这个省赛。比赛开始后，我们马上分工看题，虞佳斌看的J题是第一道水题，他和周滔讲解了下就让周滔交了，交上去WA！
u010710717·2013-05-21 16:00

csust组队练习赛第二场A题：Yard（状态压缩）

今天做了下csust的一场比赛，这是A题，先是枚举每一行超时了一次，之后又wa了数次。。。最后还是艰难的ac了。。。同一道题，1A和10A会得到两种完全不同的喜悦感！题目：小oy是一位文艺青年，他园艺精湛，在自家后院里种满了美丽的线段树。他家后院是一个由n*m个方格组成的矩阵，有些方格上种有线段树。小oy认为：若每个格子的相邻四格(上下左右)的线段树加起来都恰好是偶数棵，那么后院就是美观的。小oy
diary_yang·2013-05-13 10:00

练习赛―― A simple problem again

原题：DescriptionAlthoughDreamonehasbeenstudyinginUSTCfornearlyoneyear,heismissingthematesofswustallthetime.RecentlyDreamonehasfoundtheequationthroughwhichhecanfeelbewiththemimmediately,thenwhatisthemyst
bingsanchun·2013-05-05 20:00

背包的日子

之后便弃之不理，如今hust常规练习赛又见背包在校赛前，看来还得重拾；实验室的电脑换ubuntu时，材料都丢了，还好当时的背包及dp在自己的笔记本上存着；看以前啥都不会时，还貌似研究的挺认真，估计再看会容易些
vegetable_bird_001·2013-04-11 15:00

【分步处理的妙处】 校练习赛Problem D——Dinner Hall (附judge地址)

链接：点击打开链接，密码xx316，ProblemD这个是我们队内练习比赛时出现过的一道题，比较有代表性的分步处理。思路比较好懂，同队的ZH同学WA了若干次，只是因为问号的位置不能笼统的认为是进或者是出，应该通过比较最大可进值（就是说在当前情况下最多能进入的人数，满足以后出去的人起码要等于进去的人。这样的话，对每一步的最大理论进人数进行比较即可得出最后的结果。DescriptionTheUnive
mig_davidli·2013-04-06 21:00

省赛AK练习赛之Pizza Cutting

原题：Description      Problem EPizza CuttingInput:standardinputOutput:standardoutput WhensomeonecallsIvan lazy,heclaimsthatitishisintelligencethathelpshimtobeso.Ifhis intelligenceallowshimtodosomethinga
bingsanchun·2013-04-01 20:00

SRM442题解

rng_58出的神数学题……爆零给跪……不过发现TC在做练习赛的时候自己可以无限制地cha自己……250pts：题意：有一堆N个石子，双方轮流取，每次只能取4^k个（k为非负整数），无法操作者败。
huzecong·2013-03-02 21:00

Arab Collegiate Programming Contest 2012 解题报告(约等于AK)

比赛地址大神都是各种ak，小菜只能赛后默默补题。。。。。。。H题看不懂啊，，，，，，路过的帮忙一下100多个人A的题就不说了。。。。
haha593572013·2013-01-25 22:00

练习赛 第五场

第3题：给你n块巧克力，吃完每块需要的时间，问两个人从两边开始吃，最后他们都吃了几块，同时吃的情况，让给左边的女生分析：直接开两个指针，还有统计两个人所花的时间，直接模拟即可。。。#include #include #include #include usingnamespacestd; constintmaxn=100002; inta[maxn],n,alice,bob,sum1,sum2;
azheng51714·2012-12-06 15:00

TC SRM 562 DIV 2

做的练习赛，已补全A。水题~但是出了个很神奇的错误。return“NO”。我居然把O打成0了。。
kdqzzxxcc·2012-12-02 23:00

【CODEFORCE 1A】卡精度坑爹笑哈哈——Theatre Square

来源：NEFU练习赛暨CodeForce1A，点击打开链接卡精度是这个破题的大忌，也是一大坑爹TRAP，更倒霉的是，这个题只有全部改成__INT64,才能AC。。当然这个题的思想还是很值得我们学习的。
mig_davidli·2012-11-29 18:00

【CODEFORCE 1B】不知不觉碰到传说中的牛网站了—Spreadsheets

来源：NEFU练习赛暨CodeForce1B,点击打开链接这个题是在两种情况下对EXCEL表格表达方式的来回转化。
mig_davidli·2012-11-27 10:00

常规练习赛2题

KMPTimeLimit:1Second MemoryLimit:32MegabyteTotalsubmit:2 Accepted:1 Description现有k个串，一个目标串，你从这k个字符串中选取一些字符，组成目标串。现有的k个串中每个串至多可选ai个字符，而且从第i个串中选取一个字符耗费i个金币，求组成目标串所消耗最小的金币数，如果不能组成，输出-1；Input第一行是目标串，第二行一个
lenohoo·2012-11-10 21:00

9-20队内练习赛 G题 Convex Hull of Lattice Points （来自HDU 3285原题）

题目大意：赤裸裸的凸包，有几处变动：基点为最上左的点、顺时针输出凸包顶点（本题最关键处理点：在凸包边上的不输出，只按顺时针输出顶点）、整形坐标思路：关键点是把在凸包边上的点弹出，所以有以下几个关键步骤：极坐标排序的时候：共线时选最短距离的点优先；top从1开始，所以当然while中top要验证是正数下面举一个9个点的例子：开始之前先说明：图中的点排序后我就用字典序表明顺序了在这着重讲以下开始和最后
kg_second·2012-09-20 19:00

Ural 1223 & POJ 3783 鹰蛋问题

   昨晚队内练习赛做了GreaterNewYorkRegional2009套题...水一套..不过还有有道很经典的问题...鹰蛋问题...IOI2004年的一论文就对这个问题有过深入探讨...比赛的时候我只想到了个大概
kk303·2012-09-20 16:00

暑期9_15队内练习赛 B题 大数取模+矩阵快速幂

题目大意：求sin（n！*ln（n）*f[n]%2012）的结果，n #include #include #include #include usingnamespacestd; intaa[2015]; intf[1000005]; intsum; structnode { inta,b,c,d; }fsum,gg; nodeju(nodeaaa,nodebbb) { nodeccc; ccc
kg_second·2012-09-16 17:00

暑期ACM队内练习赛 H题 数字游戏

    H 数字游戏给你一个N位数，从中去掉K个数字，能得到的最大的数是多少？INPUT 有T测试数据，每组测试数据第一行由N和K2个整数组成(1 ≤ K  #include #include usingnamespacestd; constintMAXN=500005; chars[MAXN],a[MAXN]; vectorv[10]; intmain(void) { //freopen
kg_second·2012-09-14 11:00

usc 队内练习赛8-19 思维训练

A.       Cup-holderA row ina theater has N seats. There is a single cup-holder between adjacent seats, and also twoadditionalcup-holdersatbothendsoftherow.Exceptiontothisarepairsofloveseats-thereisnoc
yangshuolll·2012-08-19 12:00

暑期培训计划

 日期上午（9:30~11:30）下午（13:30~15:30）晚上（18:00~21:00）7.30图论基础+Bfs（张超）Dfs（张超）练习赛7.31动态规划入门（一）（姚翔）练习赛（13:30~16
ultimater·2012-08-06 07:00

poj1861/zoj1542 （最小生成树krusual）

这道题是在暑假练习赛中的遇到的，在POJ和ZOJ上提交全A了，但在比赛时，怎么都不对！！坑爹啊！！！！。。
yyf573462811·2012-08-01 19:00

ACM暑期記隶

晚上：练习赛IDOriginTitleProblemAZOJ1649RescueProblemBZOJ3631Watashi'sBGProblemCPOJ2457PartAcquisitionProblemDZOJ1940DungeonMas
ultimater·2012-07-31 08:00

ACM暑期記隶

晚上：练习赛 ID Origin Title Problem A ZOJ 1649 Rescue Problem B ZOJ 3631 Watashi's
java-mans·2012-07-31 08:00

单点更新+区间求最值与和_线段树

除了平时做练习赛外，现在主要学习数论与数据结构，数据结构丢了好久了，重新学习还是发现了很多问题！
duanxian0621·2012-07-16 10:00

HDU 1050 Moving Tables

主要是练习赛的时候发现交不了，然后换到主页就A掉了。RP太差啊。总体上思路很简单，有点像COJ的今年暑假不AC。贴代码  #include #include #include usin
CodePalace·2012-06-30 22:00

2009年ACM-ICPC——瑞典取双

瑞典之旅的前两天以游玩为主，练习赛（试机）安排在第三天，练习赛前，我们深刻体会到了瑞典的第二个特点——冷。
Galaxy_Li·2012-05-31 23:00

sgu 524 Buoys(三分+中位数定理)

【解题思路】：暑假写练习赛的题目，一下的东西是去年写的题解，现在开始搬博客。一开始觉得像二分距离，问题是没有单调性。仔细想想，发现其实这个距离是不可以太大也不可以太短，好像是存在峰值的。
new_wu·2012-03-13 01:00

hdu 3398 String 数论,catalon的一般形式（两次改进，比最初AC快了两倍）【完整版】

cantalon数的一般情况啊,公式为c(a+b,b)-c(a+b,b-1)，一开始想从cantalon推这一题，白浪费了一个小时，又是打了m,n的表和组合数的表，才推了这公式写完提交后无限WA，直到练习赛时间过了才想起来是我求的
wxfwxf328·2012-01-21 20:00

2011新生练习赛三解题报告

A: #include #include #include #include #include usingnamespacestd; chars[209]; intmain() { while(scanf("%s",s)!=EOF) { intlen=strlen(s); intans=0; for(inti=0;i #include #include #include #include usi
wsniyufang·2011-12-11 20:00

楼天成瑞典之旅感言

瑞典之旅的前两天以游玩为主，练习赛（试机）安排在第三天，练习赛前，我们深刻体会到了瑞典的第二个特点——冷。赛会要求所有选手身穿ICPC的t-shirt参加比赛，并且还强制要求最外面
wmn_wmn·2011-10-30 08:00

AOJ 2011/10/29 bySen

貌似是很有霸气的啊~~嘿嘿0U0这是我出的第一题，第一次队内练习赛，虽然是个水题啊，也只是我刚刚A掉的题。
sevenster·2011-10-28 17:00

组队练习赛I

组队练习赛I   今天是第一次和大三的邢起源和许可学长组队配合比赛，题目是2011Multi-UniversityTrainingContest3-HostbyBIT多校联赛的题目，在VJ挂的。。。   
さくらぎはなみち·2011-10-08 21:00

XTU （湘潭大学） 2011 新生练习赛（第一场）/ Problem B N! Last non zero

返回目录 题目大意：求N！的最后一个不为0的数字，例如5！=120，那么最后一个不为0的数字是2。（1<=N<=1000） 题目类型：简单数学/精度 题目分析： 这题开始的时候WA了，因为我以为只要保留每个阶层的最后一位非零数即可，即di为i！的最后非零数，则di=([d[i-1]*i])%10.其中[]表示去掉末尾0。这显然是错的，在d[i-1]*i末尾会乘出0的时候，决定di的最后非零数的数就
tclh123·2011-04-04 18:00

XTU （湘潭大学） 2011 新生练习赛（第一场）/ Problem H 子段和计数

返回目录 此题尚有问题，明天改过 题目大意：一个数组长度为n的数组A，求出其中和是B的倍数的子段有多少个，结果modB后输出。子段：像A2A3A4A5A6这样连续的一段。 题目类型：暴力枚举 题目分析：开始以为是dp，但是后来发现他没有要求最优化，只是求总和，所以算是枚举吧。记di为第i位之前的符合的子段个数，则d[i]=d[i-1]+ans[i].这里的ans[i]是指把第i位纳入考虑后，多出的
tclh123·2011-04-04 18:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他