ACM/ICPC
twilightgod
低调做人,认真做事
展开
-
Blog重开...5/27做的一些题
一题一题写太慢了,没精力也没那个必要,blog重开,以后记录每天做题的要点,只写题号默认是POJ 2823 Sliding Window动态维护区间最小值/最大值,看一眼就直接用堆秒掉了,复杂度O(nlogn),用了10s,汗看了下Discuss,用deque应该更好,能做到O(n),线段树也是O(nlogn) 1755 Sum of Factorials貌似有什么数学原创 2009-05-28 09:06:00 · 670 阅读 · 0 评论 -
6/21 09东北赛热身2
Satellite PhotographsDFS/BFS的同时统计一下 Max Factor没看题就被秒,扫了一眼应该是求素数 City Skyline很巧妙的一题,转化到最后代码极短用一个栈维护,每次读入一个高度y,把栈中>y的都出栈然后看栈顶如果有==y的则不入栈,否则入栈并答案加一 Bovine Birthday计算某天是星期几,推公式原创 2009-06-24 09:48:00 · 784 阅读 · 0 评论 -
6/28 大连理工见~
rt原创 2009-06-26 05:48:00 · 824 阅读 · 0 评论 -
6/28~6/29 09东北地区(9/26更新)
28坐了一晚夜车...没怎么睡着... 29一早领衣服被子,报道,住的学生公寓,环境一般 开幕式竟然有抽奖,囧我们4个team拿了2个一等1个三等,我还没反应过来就领到个u盘可怜HIT 10个team一个奖没拿 ^_^ 稍事休息,下午热身开始了,竟然有3H....体育馆离公寓好远,馆内塑料味很重,不舒服 环境Linux也就罢了,去年好歹也有Eclipse原创 2009-06-30 21:55:00 · 924 阅读 · 0 评论 -
6/29~9/26 做题总结 POJ篇
好久没更新了,一起写了 POJ2871 A Simple Question of Chemistry水 2877 Chambers Ceramic Conundrum 就是东北赛热身的那题,DFS,注意题目已经规定放的顺序了,可以判重剪枝 2449 Remmarguts Date类似东北赛Discovery Land那题,k短路,A*算法,思原创 2009-09-26 20:46:00 · 1208 阅读 · 0 评论 -
6/29~9/26 做题总结 HDOJ篇
1178 Heritage from father强大的矩阵乘法Ai=∑jSi=∑Aj就是等差数列求和再求和构造矩阵乘法:(Ai S(i-1) i 1)M=(A(i+1) Si i+1 1)其中M=1 1 0 00 1 0 01 0 1 01 0 1 1然后二分快速求幂 HDOJ2009暑期集训公开赛(9)-非原创A 跟整原创 2009-09-26 21:01:00 · 114 阅读 · 0 评论 -
试一下csarky
原创 2009-10-02 22:54:00 · 678 阅读 · 0 评论 -
N^N流弱校N!流选手退役留爪
见证了弱校ICPC从无到有的过程.....第一次Regional也是最后一次.....省/省际赛折腾真是井底之蛙.....拜A(H1N1)所赐,隔离放出来第一天就奔上海了.....经过NNN小时晚点车+2小时地铁,终于见到传说中的DHU.....大四弄这个压力的确很大,之前忙得没怎么准备,加之没有经验,不过看兄弟学校去年的成绩感觉Bronze还是可以的,哎,没追求啊.....习惯从后往前看,看到原创 2009-11-10 09:05:00 · 2037 阅读 · 1 评论 -
Binary Tree Maximum Path Sum
当年被Google虐过的题, LeetCode上找到了, 1次AChttps://leetcode.com/problems/binary-tree-maximum-path-sum/Given a binary tree, find the maximum path sum.The path may start and end at any node原创 2015-05-26 18:04:45 · 700 阅读 · 0 评论 -
6/14 09东北赛热身1
没时间写解题报告,usaco官方有详解,可以搜nocow,有链接 iCow完全是个阅读理解题,first songs,played song这些细节都要注意,模拟一下就行了 Costume Party还没看题就被秒了,据说是个水题 Running很明显是个DP,比赛中用了很直观的一种表示,其实有空间一维,时间二维的方法,注意跑了多少就必须休息多少 Art原创 2009-06-24 09:37:00 · 743 阅读 · 0 评论 -
回忆 08东北赛
经过两场省赛和若干练习赛...大家都疲惫不堪,听到还有东北赛的消息...表情立刻变成囧状.. 马上要考CET6,政治考试还和比赛冲突...这是准备得最匆忙的一次比赛. 我们学校只有3个队伍能去,赛前仍然是残酷的单人PK..有数学牛人xxy的加盟,砍下5题,A没过,感觉joj是卡精度了.....lb拿下4题,之后的都是2题了,于是我,lb,xxy组成新的CUST01.原创 2009-06-02 22:46:00 · 607 阅读 · 0 评论 -
回忆 08省赛 吉大(上)
话说要个人赛了....好好准备了几天,这下不能水了老师拉了几个计算科学专业的来凭借一个Dijkstra+一个Floyd变形DP的优势,拿到CUST01的名号,和sbh,lb一队 吉大校园没多少ACM的气息,但是会场布置得很不错,液晶也比师大爽发的衣服也合身,一切感觉都那么好,通过几次练习,状态也有所恢复. 热身赛,只有vc6,也没eclipse,不过当时还不知道java原创 2009-06-02 21:31:00 · 1191 阅读 · 0 评论 -
5/24 HDU某赛+SCU校赛+省赛网上热身
JLU连改2次热身时间...汗.. 趁着还没开始,到处找题做先看到的是HDU上的某校比赛,13个题...不过zxz同学一眼看出n多原题...直接拿代码交..这个比赛就成水了 在poj的讨论版看到SCU的比赛,而且还没开始,全力转过去做我从后往前看,zxz从前往后,lb貌似在睡觉K一开始没看懂...英文表达的很烂,可以看出是自己写的..J看着眼熟,活动安排问题,不原创 2009-05-28 09:39:00 · 1354 阅读 · 0 评论 -
5/25+5/26 前一天犯的错误太低级了...
2083 Fractal和画三角形差不多,递归轻松搞定,拿来练手 1943 Hall of Fountains郁闷死了,二维数组大小开反....错过了Rank1的最佳机会...虽然是没JLU&NENU的水赛先算所有喷水周期的最小公倍数,然后就是分层图BFS了 1509 Glass BeadsSCU比赛的E题....看了下书原来想用后缀数组...有点杀鸡用牛刀的意思.原创 2009-05-28 10:14:00 · 523 阅读 · 0 评论 -
5/28 继续hash
2456 Aggressive cows和前几天做的WiFi差不多,二分+检验不同的是求的是最大间隔,是个减函数,m可以,则m-1也可以,细节稍有不同 1145 Tree Summing重写了此题,不建树,直接递归,0ms了cin.putback真好用google到一个ozy写的代码...超短..有兴趣可以研究下 2002 Squares3432 Count原创 2009-05-28 21:16:00 · 459 阅读 · 0 评论 -
5/29 明天就省赛啦
1389 Area of Simple Polygons统计矩形面积并拖了好久总算搞定了,原来不用二维线段树,只要一个方向离散另一个方向插入/删除就好了~188ms,用了map,懒得写二分查找了. 3277 City Horizon做一题送一题,同上 1177 Picture改成统计周长,增加一个统计量,表示某个区间上的不连续线段树挺恶心的,似懂非懂,以后再原创 2009-05-29 16:03:00 · 1247 阅读 · 0 评论 -
5/30 第三届吉林省大学生程序设计竞赛
RankUsertypeUniversityNameA2580B2581C2582D2583E2584F2585G2586H2587I2588J2589K1005AC/Time1普通高校吉林大学jojer34/5(2)62/197/2-/12131/1-/6-/-146/1117/431/1104/18/822原创 2009-05-31 08:25:00 · 1824 阅读 · 0 评论 -
回忆 08省赛 师大
接上回.... 校赛后练了几次,找回点感觉,不过状态还是很差,大学来说其实大一状态最好了校园和现场布置得不错,现场是PC^2+Dev C++,很难用,不适应.热身题,数学牛人myx轻松想到2^n,我虽然是主敲但没怎么动脑. 噩梦般的正赛到了,B很水,但是因为低级错误2Ymyx研究日期题,sjt在看后面的题A看着熟,就是没想到太好的方法,无聊敲了个Floyd,毫无悬念原创 2009-06-02 21:14:00 · 1278 阅读 · 0 评论 -
回忆 08省赛 吉大(下)
这次采取的是比较谨慎的策略,三个人一起从头看题,lb先攻简单题,我和sbh看题,研究算法.A竟然和热身那题相似,没啥说的,lb3分钟就1Y过掉,lb一大优点就是切水题比较稳,不像我水题和难题用的时间差不多...sbh发现I也是水题,告诉lb题意,我看B就是LIS,而I需要点高精度,可能代码更长,于是我先写B很快敲完,但是Sample出不来,还好代码很短,调了下出样例了,提交WA,果断打原创 2009-06-02 22:44:00 · 1417 阅读 · 0 评论 -
回忆 08校赛
昨天看了楼教主回忆录....强悍啊.....无聊时候写写去年的一些比赛 回家处理点事情,还在机场就被拉入伙了....去的早了点,还在布置会场,某高年级学生会的家伙说能做出一题就不错了,囧一队3台机全开,题目也挺水,但是状态很差很差...至少前2个小时都没好好敲键盘- -|当时还不了解cin/cout的低效....一直TLE一个素数的题,也不知道怎么改学校整体实力还不强,水题原创 2009-06-02 20:57:00 · 581 阅读 · 0 评论 -
把写过的POJ代码都放到GitHub上了
https://github.com/twilightgod/twilight-poj-solutionhttp://poj.org/userstatus?user_id=twilightAC的一共363题, 供后人参考原创 2015-05-27 09:59:18 · 1701 阅读 · 0 评论