题解报告

联合训练图论场

联合训练图论场题解报告传送门A.Euler题意：略分析：这题主要是先掌握欧拉通路的概念，然后是如何判断图是否存在欧拉通路。欧拉通路：通过图中每条边且只通过一次，并且经过每一顶点的通路。
KIJamesQi·2016-05-31 21:00

联合训练图论场

联合训练图论场题解报告传送门A.Euler题意：略分析：这题主要是先掌握欧拉通路的概念，然后是如何判断图是否存在欧拉通路。 欧拉通路：通过图中每条边且只通过一次，并且经过每一顶点的通路。
KIJamesQi·2016-05-31 21:00

2016/5/10

     今天白天主要看了两道贪心题，都发了题解报告（一道中午做的，一道下午pcb上机做的）。晚上的时候找了15年的长春站网络预选赛的题目，挂到了VJ上。
SD_Sunny_hui·2016-05-10 23:00

cqm题解报告04

http://acm.cqu.edu.cn/oj/problem_show.php?pid=21462这题是道字符串匹配问题。。比较容易，赛间TLE了多次。。我真是傻。用两次stack模拟就可以做了。下面附上代码。#include #include #include #include usingnamespacestd; constintmaxn=2e5+10; chara[maxn]; intm
cquzhengdayday·2016-05-07 22:00

“Wishare杯”南邮第八届大学生程序设计竞赛之现场决赛 题解报告

A.爆炸吧，现充(红)时间限制：1000ms内存限制：65536K题目描述：a协有部分脱团分子，日复一日，年复一年地进行秀恩爱虐狗行为，对其他成员持续造成着精神伤害。Kojimai君表示在异端分子长期惨无人道的精神攻击下，早早的患上了少年痴呆症。为了应对这一症状，不得不经常把日常琐事记录下来，时间一长整本笔记本都记完了，他现在好奇自己一共记下了多少字，已知笔记本共n页，每页m行，因为心理因素，他排
_TCgogogo_·2016-04-24 20:07

“Wishare杯”南邮第八届大学生程序设计竞赛之现场决赛 题解报告

A.爆炸吧，现充(红)时间限制：1000ms          内存限制：65536K题目描述：a协有部分脱团分子，日复一日，年复一年地进行秀恩爱虐狗行为，对其他成员持续造成着精神伤害。Kojimai君表示在异端分子长期惨无人道的精神攻击下，早早的患上了少年痴呆症。为了应对这一症状，不得不经常把日常琐事记录下来，时间一长整本笔记本都记完了，他现在好奇自己一共记下了多少字，已知笔记本共n页，每页m行
Tc_To_Top·2016-04-24 20:00

南京理工大学第八届程序设计大赛(校外镜像)题解报告

总体来说,这次的题目还是不错的,不过有几题竟然是原题,着实有点让人心醉...A.偷吃糖果TimeLimit:1000MsMemoryLimit:65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。
queuelovestack·2016-04-17 19:00

“Wishare杯”南邮第八届大学生程序设计竞赛之网络预赛 题解报告

帅神妹纸的生日礼物时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte比赛描述A协大牛帅神的妹纸最近又要过生日了，然而妹纸心里早已有一个想要的礼物，妹纸想要的礼物就是10种稀有的钻石，帅神为了满足妹纸的要求，四处打探知道了钻石在一个神秘的地方，这个地方有很多神，所有神灵站成一排，每个神手上有一种钻石，然而懒虫帅神为了少走路，想着尽可能少的访问相邻神，从他们手中获
_TCgogogo_·2016-04-10 21:47

“Wishare杯”南邮第八届大学生程序设计竞赛之网络预赛 题解报告

帅神妹纸的生日礼物时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte比赛描述    A协大牛帅神的妹纸最近又要过生日了，然而妹纸心里早已有一个想要的礼物，妹纸想要的礼物就是10种稀有的钻石，帅神为了满足妹纸的要求，四处打探知道了钻石在一个神秘的地方，这个地方有很多神，所有神灵站成一排，每个神手上有一种钻石，然而懒虫帅神为了少走路，想着尽可能少的访问相
Tc_To_Top·2016-04-10 21:00

周赛题解报告-2013 亚洲南京区域赛

全是2013亚洲南京区域赛的题感触挺深的。。补了五道题，之后要是补了会加上来。。。。A:GPA水题没什么好说的B;PoorWarehouseKeeper贪心这道题被精度wa了。。。1e-5要以最短的步数到达给定的x,y可以看出x的增加次数是固定的步数要最短，那么我们贪心的原则就是在x越小的情况下使得y的增长到极限极限是什么呢，就是当前的均值要小于等于(y+1-eps)/x(因为最后的y值可能不为整
meixiuxiudd·2016-02-29 21:00

HDU 计算机学院大学生程序设计竞赛(2015’11)题解报告

通过这次比赛,让我意识到了学弟学妹们成长速度之快,作为学长,压力山大啊,真不知道再过一阵子,学长是不是要被虐了对于这次的比赛题目,题目的难度本身没有多大(毕竟新生为主,但像我这样的渣渣老生也还是要去被虐虐的),基本都可以暴力求解,就看你想不想得到1001搬砖TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Oth
queuelovestack·2015-11-29 22:00

[kuangbin带你飞]专题九 连通图题解报告-差1题

poj1236NetworkofSchools先用tarjan计算强连通分量缩点统计缩点后的点的入度和出度A问的是最少需要发布多少份，即入度为0的点有几个B问的是最少添加几条边可以使只有一个强连通分量，即统计出度为0的点的个数，如果A大于B，输出两个Auva796CriticalLinks题意：给你一张图，问有多少割边输入数据格式比较特殊，例如：0(1)1。所以采用下面这种方式输入scanf("%
xinag578·2015-11-20 20:00

URAL 1353 Milliard Vasya's Function(DP)

思路 ： 自己没想出来，看的题解，学长的题解报告 题解报告 //URAL 1353 #include <iostream> #include <stdio.h>
·2015-11-11 15:43

每天一水SGU347

今天本来应该要写校题解报告的，但是CF跪了，一题都没JUDGE出来，最后比赛取消了~郁闷啊！ 后来闲的无事，就到处看看contest，随便点进去一个，看到一水题，几分钟写完，马上就WA了！
·2015-11-11 02:52

HDU 1010 Tempter of the Bone(DFS+剪枝)

pid=1010 大神题解报告http://acm.hdu.edu.cn/forum/read.php?
·2015-10-31 19:32

poj 2337 Catenyms

再学欧拉路 无力再写题解报告了，最近写得最难受的一道题，前前后后调试了有10来个小时，就一个这么个BUG #define N 30 #define MAX 1010 开某些数组的时候把N和MAX
·2015-10-31 19:58

状态压缩 周伟论文+代码+例题

所有题解报告可以在周伟论文中看到 但是没有代码  下面是我自己的或者从网上搜集到的代码 在n*n(n≤20)的方格棋盘上放置n 个车(可以攻击所在行、列)，求使它们不 能互相攻击的方案总数。
·2015-10-31 10:16

cf div2 558题解报告

第三次做cf，以后继续加油A:模拟，计算出0的左右两侧的个数和值，然后比较两侧个数的大小即可#include #include #include #include #include usingnamespacestd; #defineMAX100005 #defineMOD1e7 intans[MAX*4]; longlongl[MAX+5]; longlongc[MAX+5]; intmain(
meixiuxiudd·2015-07-15 14:00

[kuangbin带你飞]专题九 连通图 题解报告

专题链接关于tarjanA-NetworkofSchools原题地址本题有2个问题，第一个是要算最少要给多少个点软件，才能使所有点都可以收到副本第二个是要算最少加多少条边，使得图变成强连通1：tarjan求强连通，然后缩点，计算入度为0的强连通分量2：设现在有a个入度为0的点，b个出度为0的点（缩完点后的点），最合理的加边方法肯定是从出度为0的点向入度为0的点添加有向边，如果a>b,添加a条边，所
tokers·2015-01-22 17:58

[kuangbin带你飞]专题九 连通图 题解报告

专题链接关于tarjanA-NetworkofSchools 原题地址本题有2个问题，第一个是要算最少要给多少个点软件，才能使所有点都可以收到副本第二个是要算最少加多少条边，使得图变成强连通1：tarjan求强连通，然后缩点，计算入度为0的强连通分量2：设现在有a个入度为0的点，b个出度为0的点（缩完点后的点），最合理的加边方法肯定是从出度为0的点向入度为0的点添加有向边，如果a>b,添加a条边，
Guard_Mine·2015-01-22 17:00

NBUT Summer Contest-1题解报告

[A]走走走走走啊走再水不过的dp了，不过要注意一些细节，每个点可正可负，可选可不选。状态方程是  t=max(dp[i][j-1],dp[i-1][j]),dp[i][j]=max(t+mat[i][j],t),初始化的时候，dp[0][0]也要选择大的，就因为开始没注意这个，wa了好多次。#include#include#include#include#include#include#incl
Guard_Mine·2014-08-05 10:00

NBUT Summer Contest-2 题解报告

[A]想减肥的字符串问题描述从前，有一串很长很长的字符串，它由n个小写字母组成。有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后，对于小写字母a、b、c，自己身上都至少保留有一个。它想知道自己减肥后的最小长度，你能帮帮它吗？输入每行有一串由小写字母组成的字符串，字符串的长度n#include#includeusingname
Guard_Mine·2014-08-05 10:00

HDU 1010 Tempter of the Bone(DFS+剪枝)

pid=1010大神题解报告http://acm.hdu.edu.cn/forum/read.php?
tenlee·2014-07-23 18:00

[置顶] 算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
qq574857122·2014-01-09 14:00

[置顶] 算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
qq574857122·2014-01-09 14:00

POJ 1679 The Unique MST

--------------------------------------------------------此题已更新最新题解报告----------------------------------
murmured·2013-12-17 23:00

状态压缩 周伟论文+代码+例题

所有题解报告可以在周伟论文中看到但是没有代码 下面是我自己的或者从网上搜集到的代码在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。
zhang360896270·2013-08-01 13:00

Codeforces Round #192 (Div. 2) 题解报告

A- Cakeminator  题意:怪兽吃cake一次吃一排或一行..但不能吃到草莓..问最多能吃掉多少cake...  思路:一个cake之所以吃不掉,是因为其同行的有草莓..同列的也有草莓..统计所有的cake..减去上述的cake既是答案...Program:#include #include #include #include #include #include #include usi
kk303·2013-07-24 10:00

ACM题解报告——HD1548

 把最近刷的题都做一下总结。 HDOJ1548题，搜索类，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548 题目大意：电梯只能进行“升”和“降”，每层都有自己对应的“电梯数”，当前层数+电梯数就是对应可到达的层数,但是不能到达不存在的层数，如当前的层数为1，电梯数为3，则摁“UP”可到达第（1+3）层，而摁下“DOWN”却不起作用，因为-2层不
·2013-06-09 22:00

ACM题解报告——HD1496

 hdoj上的1496题，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1496 此题的大意就是让你找出四元方程式a*x1^2+b*x2^2+c*x3^2+d*x4^2=0的解的种数并输出，其中a,b,c,d为常量，最开始的时候输入，他们的范围是[-50,0)&&(0,50],而变量x1、x2、x3、x4的范围是[-100,0)&&(0,100]。 
·2013-05-28 16:00

ACM题解报告——HD1241

 今天解了杭电OJ1241题，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 题目的大体意思就是找出不同的油田数量并输出，注意相邻的油井都属于同一块油田（ps:它的相邻也包括左上，左下，右上，右下，开始读题目半天都没搞懂这个，囧死了）。这题可以用搜索来解决，这里我分别用了深搜和广搜AC了一遍：深搜代码：#include usingnames
·2013-05-26 22:00

ACM题解报告——HD1022

 比较简单的一道进栈和出栈的题目：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目的大体意思就是一个火车站某一时刻只能停9辆火车，分别输入进栈火车的数量、序列和火车出栈的序列，判断该出栈序列能否满足要求，如果可以满足要求，则进栈时输出in、出栈时输出out. 代码如下：1#include 2#include 3usingnamespacestd
·2013-05-16 22:00

ACM题解报告——HD1058

  今天解了HDOJ上的1058题：http://acm.hdu.edu.cn/showproblem.php?pid=1058  这是一道关于动态规划（dynamicprogramming）的题目，适用DP的算法解决的问题一般都有3个特性：最优化原理、无后向性、子问题重叠性质。  最优化：如果问题的最优解所包含的子问题的解也是最优，那么父问题的解也是最优的，该问题具有最优子结构。  无后向性：若
·2013-05-16 21:00

ACM题解报告——进制数取于余

     这道题折磨了我好久，开始以为要把输入X进制串转换为十进制串，然后对十进制串进行逐位取余，但是由于X进制串的位数会非常大，没有想到好的转换算法，这里我是对X进制串进行逐位取余，这样就不会受其位数的影响了，代码也比较简单，涉及到的一个常用的公式就是(a+b)%c=[(a%c)+(b%c)]%c.代码如下：#include#include#include usingnamespacestd;
·2013-05-14 21:00

ACM题解报告——HD1012

 好吧，我又选了一道水题http://acm.hdu.edu.cn/showproblem.php?pid=1012 题目要求打印n分别从0到9的阶乘倒数之和，打印的时候注意控制打印格式，无难度，直接贴代码：1#include 2#include 3 4intmain()5{6 7inti,j;8doublesum=0,k=1.0;9printf("ne\n------------\n")
·2013-05-01 10:00

ACM题解报告——HD1008

 水题一道，废话不多说，直接贴代码#include#include intmain(){inta[105],n;intsum,i,j;while(scanf("%d",&n)&&n!=0){sum=0;memset(a,-1,sizeof(a));for(i=0;i0)sum+=j*6+5;elsesum+=(-j)*4+5;}printf("%d\n",sum);}return0;}第一次提交
·2013-04-30 23:00

ACM题解报告——HD1006

   今天解了一道杭电上的1006题：http://acm.hdu.edu.cn/showproblem.php?pid=1006 题目的大体意思就是讲，时钟上的时针、分针、秒针都想远离彼此，当三种针间的角度差都至少是给定的D角度时，称为happytime,最后需要输出一天内happytime所占的比例。解决该题的基本思想就是进行12小时即720分钟的happytime的暴力搜索，算出的总秒数除以
·2013-04-29 23:00

寒假集训附加题目题解报告（8）——编码

http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/G#include usingnamespacestd; intmain() { intn,count=0; chara[10010]; chartemp[10010]; cin>>n; while(n--) { cin>>a; for(inti=0,j=0;i<
zhengnanlee·2013-01-25 21:00

寒假集训附加题目题解报告（7）——"数学好奇心"

http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/F川哥说我复杂度算对了。。。#include"iostream" usingnamespacestd; intmain() {   intN;   intn,m;   intcount=0,count_match=0;   cin>>N;   while(N--)
zhengnanlee·2013-01-22 20:00

寒假集训附加题目题解报告（6）——数位根

这题气得我要半死！总是TLE，T泥煤啊！！！想了半天不知道怎么优化！原来出现在输入0它不退出！！！！！！！http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/E#include #include #include usingnamespacestd; chara[10010]; intmain() { while
zhengnanlee·2013-01-21 20:00

寒假集训附加题目题解报告（5）——求e

http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/D打表吧骚年！#include intmain() {   printf("ne\n------------\n01\n12\n22.5\n32.666666667\n42.708333333\n52.716666667\n62.718055556\n72.718
zhengnanlee·2013-01-21 16:00

寒假集训附加题目题解报告（4）——3n+1数链长度问题

http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/K#include intmaxlength(intx) { intl=1; while(x!=1) { if(x%2==1) x=3*x+1; elsex/=2; l++; } returnl; } intmain() { intn,m,t,begin,end;
zhengnanlee·2013-01-21 08:00

寒假集训附加题目题解报告（3）——阶乘的0有几个？

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2500http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/T重题了。。#include"iostream" usingnamespacestd; intmain() { l
zhengnanlee·2013-01-19 21:00

寒假集训附加题目题解报告（2）——加减乘除

http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/Y代码如下：#include"iostream" #include"iomanip" usingnamespacestd; intmain() { longn,a,b; charc; cin>>n; while(n--) { cin>>c>>a>>b; if(c=
zhengnanlee·2013-01-18 21:00

寒假集训附加题目题解报告（1）——数列

为了避免百度爬虫等不必要的麻烦，还是直接贴上地址吧！http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/B首先，分析题目，看到题目说n的范围最大是一亿，然后初步写出来到了50就慢得要崩溃了，所以改换思路。#include usingnamespacestd; intf(inta,intb,longi) { intf
zhengnanlee·2013-01-18 20:00

vijosP1016北京2008的挂钟 BFS + 优先队列

作为一个弱菜，第一次发题解报告，好紧张啊啊啊。。。昨天闲的无聊，跑上vijos上瞧了瞧，发现vijos改版了，新版的vijos貌似很不错的样子，今天一高兴，在上面水了一天的题。。。
ophunter·2013-01-12 02:00

HDOJ 1536 SG函数的基本应用

从题意来看，是基本的SG函数应用，把刚学的set用进去优化，发现不行...TLE...再看看SG的原理，网上大部分都是采用递归，而那些题解报告都是一把抄，嗤之以鼻..下面是直接TLE的代码：/*****
sevenster·2012-08-26 13:00

多校15场WHU Harry Potter and the Forbidden Forest（求网络的最小割的最小边数）

（题解报告就这么给的构图方法，应该是利用了最小割的一些性质）
jxy859·2011-08-31 20:00

ACM题解报告——HD1253

 今天AC了杭电OJ的1253题《胜利大逃亡》，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 该题目是一个比较经典立方体迷宫问题，要求在给定的时间内从始点（0,0,0）逃到出口（a-1,b-1，c-1），这里我采用的是BFS(宽度优先搜索）。 代码如下：#include usingnamespacestd;intmap[55][55][5
·2008-05-16 17:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他