[ACM-ICPC][BOJ]

BOJ 3139 Antenna Placement //二分图稍稍变形

AntennaPlacementTimeLimit: 1000msMemoryLimit: 65536KBThisproblemwillbejudgedonPKU.OriginalID: 302064-bitintegerIOformat: %lld     Javaclassname: MainPrev Submit Status Statistics Discuss NextFontSize:
Ash_Zheng·2014-07-30 19:00

BOJ 3160 Asteroids //二分图水题

AsteroidsTimeLimit: 1000msMemoryLimit: 65536KBThisproblemwillbejudgedonPKU.OriginalID: 304164-bitintegerIOformat: %lld     Javaclassname: MainPrev Submit Status Statistics Discuss NextFontSize: + -Typ
Ash_Zheng·2014-07-30 19:00

BOJ 5291 Girls and Boys //二分图水题

GirlsandBoysTimeLimit: 10000msMemoryLimit: 32768KBThisproblemwillbejudgedonHDU.OriginalID: 106864-bitintegerIOformat: %I64d     Javaclassname: MainPrev Submit Status Statistics Discuss NextFontSize: +
Ash_Zheng·2014-07-30 19:00

一位ACMer过来人的心得 (2011-08-04 20:44:18)

（注意：仅限于我们ACM-ICPC的弱校，即最多只能勉强摘银的学校，不要一概而论）刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。
zchlww·2014-07-30 09:00

解题报告 uva548 boj17687

题目地址http://www.bnuoj.com/bnuoj/problem_show.php?pid=17687读题时的难点：Foreachtreedescriptionyoushouldoutputthevalueoftheleafnodeofapathofleastvalue.Inthecaseofmultiplepathsofleastvalueyoushouldpicktheonewit
Angelina-H·2014-07-29 16:00

逆元详解

原文链接：这里今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。 对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 
ocgcn2010·2014-07-23 15:00

java在ACM中的应用

Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1)最明显的好处是，学会Java，可以参加JavaChallenge :) (2)对于熟悉C/C++的程序员来说，Java
u014691362·2014-07-21 21:00

ACM-ICPC比赛随想——刘汝佳

    刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。    大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。曾与黄亮合作出版了《算法艺术与信息学竞赛》丛书，自2002年至今为科学委员会学生委员，在命题方面和辅导学
u012860063·2014-07-21 15:00

AC自动机 资料标记

    今天遇到boj上面的一道题目。地址链接：http://www.bnuoj.com/bnuoj/contest_show.php?
Angelina-H·2014-07-18 20:00

【boj1395】【求改贴】Cash Machine 多重背包 本地数据一致但是提交WA

#include  #include  #include  #include  using namespace std; #define INF 200000 #define INFN 20 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ st
Angelina-H·2014-07-17 15:00

boj415.学姐的学弟。。。(巧解题)

boj415.学姐的学弟。。。(巧解题)原题大致意思是这样的：学姐正在写作业，但是她写着写着就开始想学弟，走神的她就开始在纸上画圈圈。
CapybaraJ·2014-07-15 13:39

[备战NOI同步赛]适合ACM-ICPC的并查集模板

并查集模板使用时需要注意一下，不同的题目对并查集的要求不同，某些题目的并查集可能需要携带附加信息，这时需要修改模板的并查集初始化和合并内容，而本并查集模板只支持对并查集结点的父节点、子树深度、子树元素个数进行初始化、合并、查找工作！/* 并查集模板 By:qpswwww(ZYK) 包含findSet(),makeSet(),Union(),使用路径压缩式查找 注:不同的题目对合并的要求不同
qpswwww·2014-07-02 19:00

[备战NOI同步赛]适合ACM-ICPC使用的进制转换模板

进制转换不必多说，反向取余与累加法，下面是模板代码/* 进制转换模板 By:qpswwww(ZYK) 调用接口:Hugeint.scan() */ #defineMAXN1000//数字长度 #defineSYS10 intM=2;//M为转换的进制数 charch[]={"0123456789ABCDEF"}; intnToTen(Hugeintin)//n进制数i
qpswwww·2014-07-01 19:00

[备战NOI同步赛]适合ACM-ICPC的高精度运算结构体Hugeint的实现

比赛中常常会遇到数据范围大于longlongint的情况，这时候需要使用高精度运算，为了在比赛中顺利解决高精度问题，我写出了如下的高精度运算模板，包含高精度加法、乘法、大小比较，高精度输入、输出，并且使用重载运算符，可以完美代替longlongint/int类型#defineMAXN1000//数字长度 #defineSYS10//进制/* 双高精度ACM模板,By:qpswwww(ZYK)
qpswwww·2014-06-30 21:00

一位ACMer过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
blankcqk·2014-06-29 20:00

解开人人网登录密码的 RSA 加密--转载

    本文转载自：https://boj.blog.ustc.edu.cn/index.php/2014/05/renren-password-transfer-security/，纯粹基于兴趣留作记录
zhangyalin1992·2014-06-11 16:00

楼天城（楼教主）的ACM心路历程！

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，
Diors·2014-05-23 18:30

楼天城（楼教主）的ACM心路历程！

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，
u014142379·2014-05-23 18:00

2014 ACM-ICPC Beijing Invitational Programming Contest E

ElegantStringTimWedefineakindofstringsaselegantstring:amongallthesubstringsofanelegantstring,noneofthemisapermutationof"0,1,…,k".Letfunction(n,k)bethenumberofelegantstringsoflengthnwhichonlycontainsdi
u013491262·2014-05-22 10:00

2011 ACM-ICPC 成都赛区A题 Alice and Bob （博弈动规）

题目大意：    有K堆石子，每堆有Ki个，两人的操作可以是：      1从某一堆拿走一个如果该堆在此之后没有石子了，就消失      2合并两个堆    求是否先手必胜，先手胜输出Alice，否则输出Bob思路：    这道题读完后毫无头绪，推了半天也推不个所以然来，参看大神代码后，感觉就是一个记忆化搜索啊，唉，知识学多了不会用还是白搭，还得多做题啊！    这里我们把数字分成1，2，大于等于
u012628310·2014-05-02 14:00

楼天城楼教主的acm心路历程

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，
wangwenhao00·2014-04-27 21:00

POJ推荐50题

此文来自北京邮电大学ACM-ICPC集训队 此50题在本博客均有代码，可以在左侧的搜索框中搜索题号查看代码。
·2014-04-17 16:00

ACM-ICPC如何起步

刚刚绝定投身ACM-ICPC的同学先要过两关。 第一关：程序设计语言 如果学校有开设相关课程，则省去了很多麻烦。如果没有则可以选择《程序设计导引及在线实践》作为教材。
·2014-04-17 16:00

BOJ 4228 哈哈哈

题目链接~~>做题感悟：这题一看就知道要用状态压缩，本题和HDU1429胜利大逃亡（续）差不多。解题思路：你可以把宝物压缩为二进制，例如：01001代表你已经拿过1号和4号宝物了0代表相应的宝物没拿。用同样的方法把拿某个物品的前提条件也映射成二进制。假如你现在遇到3号宝物，如果3号宝物的前提条件是拿到1号和4 号宝物才能拿3号，那么前提条件可以用二进制表示为：01001 那么只要将这个二进制与你当
u011074149·2014-04-01 16:00

BOJ 4358 左手定则

题目链接~~>做题感悟：这题开始时没想出来什么好办法，但是某个瞬间灵感爆发想到用方向做第三维标记这样就很轻松解决了。解题思路：用方向做第三维标记看是否重复走，只要发现重复走就结束。代码：#include #include #include #include #include #include #include #include #include #include #include usingnam
u011074149·2014-03-28 18:00

一位ACMer过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
u013678930·2014-03-10 12:00

The 2013 ACM-ICPC Asia Changsha Regional Contest - K

PocketCubeTimeLimit: 2Seconds     MemoryLimit: 65536KBPocketCubeisa3-Dcombinationpuzzle.Itisa2×2×2cube,whichmeansitisconstructedby8mini-cubes.Foracombinationof2×2mini-cubeswhichsharingawholecubeface,y
u013491262·2014-03-08 16:00

The 2013 ACM-ICPC Asia Changsha Regional Contest - A

Alice'sPrintServiceTimeLimit: 2Seconds     MemoryLimit: 65536KBAliceisprovidingprintservice,whilethepricingdoesn'tseemtobereasonable,sopeopleusingherprintservicefoundsometrickstosavemoney.Forexample,t
u013491262·2014-03-08 16:00

The 2013 ACM-ICPC Asia Changsha Regional Contest - J

JosephinaandRPGTimeLimit: 2Seconds     MemoryLimit: 65536KB     SpecialJudgeArole-playinggame(RPGandsometimesroleplayinggame)isagameinwhichplayersassumetherolesofcharactersinafictionalsetting.Playerst
u013491262·2014-03-08 16:00

BOJ 27590 糖果传递

题目链接~~>做题感悟：感觉完全没想到这种方法，竟然可以这样做！！解题思路：这里不做解释（算法指南中有解释）。代码：#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintINF=99999999; constintMX=
u011074149·2014-03-05 15:00

BOJ 1020 信息战（六）——军队体检

题目链接~~>解题思路：m个军医所用的时间等价于治疗病人最多的那个军医所花费的时间。先按人数排序，然后把前m大的排压入优先队列，每次出队的是先体检完的军医，队列里的最后一个元素就是体检人数最多的军医体检的人数，然后除以每个军医每天体检的人数即可求出答案。代码：#include #include #include #include usingnamespacestd; inta[1000005];
u011074149·2014-03-03 19:00

last time ? first time : continue

纪念快2年的ACM-ICPC生活  正如标题所示，这一次的长春赛区是我的第一次ACM-ICPC正式赛不懂会不会是最后一次。说来惭愧，我们这些ds熬到了大三只能参加一次现场赛。
cgl1079743846·2013-12-12 00:00

2008-2009 ACM-ICPC Northeastern European Regional Contest (NEERC 08) (2013区域赛练习)

比赛A了B，G，H，I，赛后我独自整理了F，J，还有A题貌似可以做，可惜没时间，下次再整理吧。讲一下J和F的思路，还有贴J和K的代码J:其实就是把字母映射分成元音和辅音两组就可以了，那么我们暴力dfs把26个字母分成2组的状态，然后根据输入的串相邻位置不能是同一组的把一大堆无用状态删去，然后找到一个有用的就停，修改一下即可。注意：每个单词有可能用空行隔开。F:数位统计题吧，我们先预处理出dp，cn
c3568·2013-11-30 21:00

The 2013 ACM-ICPC Asia Changsha Regional Contest(2013区域赛练习)

链接：http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=28比赛过了A，C，G，H，J，KA，J，K被小伙伴秒了，K题比较烦的搜索H题二分就可以了，注意层数是FC题几何题，是我A的，WA了2发，原来少了一种情况，还让队友帮忙检查，真心弱，高中解直角三角形题G题先用havel算法构造出一个解，然后枚举4个
c3568·2013-11-24 21:00

2013 ACM-ICPC 亚洲区域赛 成都现场赛E (Exhausted Robot)

成都赛的几何题，现场没敢搞，今天有时间终于写过了题意大概是给了一个矩形的房间，里面有n个凸多边形的家具，一个凸多边形的Robot，Robot可以任意平移，包括穿过家具，但是不能旋转，当Robot不和任何家具相交，且全部部分在房间内时，他的一个点(输入的第一个点)可以清理房间，然后问这个Robot可以清理的总面积是多少做法是多边形绕多边形滑动+半平面交+多边形面积并当我们正着没思路的时候，就可以反过
code12·2013-11-18 19:00

2013 ACM-ICPC 亚洲区域赛 成都现场赛I 解题报告

现场这题写的好挫，最后也没调出来，今天改良了一下代码，找到了BUG，终于AC了~我深深的SB了好久，这题是队名字典序大的排前面Orz....简单回顾下题意，给出N个(N #include #include #include #include #include #include #include #include usingnamespacestd; #defineeps1e
code12·2013-11-16 18:00

华东交通大学2013年ACM“双基”程序设计竞赛获奖公示

                            华东交通大学2013年ACM“双基”程序设计竞赛获奖公示                                                 2013年11月13日 华东交通大学ACM-ICPC
z690933166·2013-11-13 18:00

2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest （2013区域赛练习）

比赛链接：http://codeforces.com/gym/100257比赛出了A,B,H,I, 队友在比赛中恶搞K题TLE，导致F题没时间调试，赛后加了一句flag=0，F题就AC了，一个小细节没注意。B题保存了一份好的代码F题是一半模拟 一半DP，F题代码在下面。K题恶搞 https://github.com/ACM-Obsidian/Obsidian/blob/master/2013-10
c3568·2013-10-29 14:00

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest（2013区域赛练习）

比赛链接：http://codeforces.com/gym/100253A了B,H,I,K,L 5题，最后还是没攻下F题其它题都很顺。I题是O(n^2)的大水题，比赛时候想烦了K题没想清楚，其实是个很水的贪心，K题代码在下面K题code：#include #include #include #include usingnamespacestd; constintmaxn=3*1e5+100; i
c3568·2013-10-29 13:00

ACM-ICPC Live Archive　6139 - Interval Product　（线段树－点更新）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=572&page=show_problem&problem=4150It'snormaltofeelworriedandtensethedaybeforeaprogrammingcontest.Torelax,youwen
cowboy90·2013-10-26 20:19

2013 ACM-ICPC 成都总结

Boardhttp://winguse.cloudapp.net/现场题目情况A37/160B44/355C3/14D40/286E1/2F122/424G3/52H165/189I0/46J105/434真实回放上来SM读A，zxa读B，我这个英语差的就挑短的读。上来看见了H，开始敲，过样例就交了，返回wa！！！我突然发现跟单位前面的数字没关系，我过了Sample是因为Sample正好是100!
dslovemz·2013-10-23 17:00

楼天城楼教主的acm心路历程（作为励志用）

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8
This is bill·2013-10-22 17:27

[置顶] 楼天城楼教主的acm心路历程（作为励志用）

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8
Scythe666·2013-10-22 17:00

ACM中java快速入门

ACM中java快速入门附：ChapterI.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：(1)最明显的好处是，学会Java，可以参加JavaChallenge (2)对于熟悉
電泡泡·2013-10-09 21:00

ACM 推荐blog汇总及OJ

ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp
u010793761·2013-10-07 16:00

Codeforces 163E && HDU 4117 && Noi2011阿狸的打字机 && boj 1602

id=2434http://n.boj.me/onlinejudge/newoj/showProblem/show_prob
waitfor_·2013-10-07 14:00

ACM-ICPC竞赛模板

ACM-ICPC竞赛模板(1)1、几何41.1注意41.2几何公式41.3多边形61.4多边形切割91.5浮点函数101.6面积151.7球面161.8三角形171.9三维几何191.10凸包261.11
weixin_30561177·2013-09-30 21:00

[置顶] [转]ACM-ICPC比赛随想——刘汝佳

自己接触acm也这么久了，到底我们acmer这般为acm废寝忘食值不值得？？？个人觉得刘汝佳的这篇文章讲的非常好。。。刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。曾
diary_yang·2013-09-09 21:00

HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题

九野的博客，转载请注明出处： http://blog.csdn.net/acmmmm/article/details/10833941题意：给定T个测试数据，下面有2副牌，每副n张，每张都有一个分值问：2个人轮流取牌，每次取一张（从任意一副的牌顶或牌底取），先手可获得的最大分值 开始往博弈想了，这题是记忆化搜索#include #include #include #include #inc
qq574857122·2013-09-01 18:00

HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题

九野的博客，转载请注明出处： http://blog.csdn.net/acmmmm/article/details/10833941题意：给定T个测试数据，下面有2副牌，每副n张，每张都有一个分值问：2个人轮流取牌，每次取一张（从任意一副的牌顶或牌底取），先手可获得的最大分值 开始往博弈想了，这题是记忆化搜索#include #include #include #include #inc
qq574857122·2013-09-01 18:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他