我是靠谱客的博主 舒服曲奇,最近开发中收集的这篇文章主要介绍2013_CSUST暑假训练总结2013-7-192013-7-20 上午 9 点 —— 下午 2 点 湖大第六次训练赛:【1题】 HNU_训练赛6【来源zoj月赛】 总结:  A:zoj 3716 Ribbon Gymnastics【神奇的计算几何】 晚上 7点半 —— 晚上 十一点半 2013-暑假CSUST训练第一场:CSUST7月20号 总结: A POJ 1753 Flip Game【翻转棋盘+枚举+dfs】 D zoj 3356 Football Gambling II【枚,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

2013-7-19

shu 生训练赛:母函数【转换成了背包做的】 shuacm

题目:http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083
总结:http://blog.csdn.net/cfreezhan/article/details/9385183


2013-7-20

上午 9 点 —— 下午 2 点

湖大第六次训练赛:【1题】

HNU_训练赛6【来源zoj月赛】
总结: 
A:zoj 3716 Ribbon Gymnastics【神奇的计算几何】

晚上 7点半 —— 晚上 十一点半

2013-暑假CSUST训练第一场:CSUST7月20号
总结:

POJ 1753 Flip Game【翻转棋盘+枚举+dfs】

D zoj 3356 Football Gambling II【枚举+精度问题】

E URAL 1010 Discrete Function【简单暴力】

B POJ 2965 The Pilots Brothers' refrigerator【枚举+dfs】

C POJ 2029 && ZOJ 1716 Get Many Persimmon Trees【简单枚举】

F:zoj 3721 Final Exam Arrangement【贪心】

F - Coin Change【二维母函数】  【待解决】hdu 2069 



2013-7-21

上午:HNU训练赛7【1题】

总结:

B zoj 2362 Beloved Sons【二分匹配】

下午:shu数论没去做

晚上:2013暑假CSUST第二次训练【贪心】CSUST7月21号

总结:

A POJ 1328 Radar Installation【贪心】

B  POJ 2109 Power of Cryptography【pow函数水】

C POJ 2586 Y2K Accounting Bug【简单暴力】

ural 1303 Minimal Coverage【贪心】

sgu 195 New Year Bonus Grant【简单贪心】

FSGU 171 Sarov zones



2013-7-23

下午:

杭电多校果断只能围观了:2013 Multi-University Training Contest 1

CSUST校内重开

Contest1赛后挂题


水过:

1009:  

hdu 4068 I-number【大数】




晚上CSUST7月23号【第三场】

A: URAL 1181 Cutting a Painted Polygon【递归+分治】  

B:   POJ 1579 Function Run Fun【记忆化搜索】  

D:  poj 3714 Raid【(暴力+剪枝) || (分治法+剪枝)】  

G:   hdu 4068 I-number【大数】  



7-25:

下午:老队员 hdu 2013 暑假多校联合第二场果断只有围观的份儿

原比赛     Contest2赛后挂题


1007: 

hdu 4617 Weapon【异面直线距离——基础三维几何】



 新队员:
2013暑假第一次组队赛: http://www.bnuoj.com/bnuoj/contest_show.php?cid=2009#info
                                               http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27214#overview



7-26:


周五:从未有的福利,休息一天Orz
          搞了下卫生,睡了大半天,写了一道水计算几何,结果发现是个最小生成树:
POJ 2031 Building a Space Station【经典最小生成树】  
          以后就选 计算几何 这个专题了Orz



7-27:


Codeforces Round #194 (Div. 2) 
Enter » 

官方题解:http://codeforces.com/blog/entry/8418


7-28:


新生训练:CSUST 7月28日(模拟和排序)

A: POJ  3125  Printer Queue【简单模拟a打印队列】

B:  POJ 1068 Parencodings【水模拟--数括号】

C:POJ 2993 Emag eht htiw Em Pleh【模拟画棋盘】

D: POJ 2092 Grandpa is Famous【水---找出现第二多的数】

E:POJ 1694 An Old Stone Game【递归+排序】



7-29:


总结了下28号晚上的题解,然后剩下的时间一直坑基础的计算几何
感觉写程序还是心态不好,太浮躁,沉不住气。


7-30:

下午:

老队员:hdu 2013 暑假多校联合第三场:原比赛  赛后挂题
        PS:第三场了,终于不再爆零了Orz虽然提交慢了一步,学校里面已经有人过了
       

hdu 4627 The Unsolvable Problem【hdu2013多校3签到】  


新队员:第二次组队赛:CSUST 7月30日


自己:acm入门中的初期80题的计算几何小专题的几道题目终于搞完了,都是比较基础的题目,但是写了好久
           链接:七.计算几何学【初级
           题解:计算几何
PS:这个专题其实是 2013年湘潭邀请赛前挂的,居然没有动。。。还是不够努力了。
    计算几何感觉效率不是很高,经常被坑道先放几天,搞一下其他的。至少还是在暑假把初期的题目要刷完的。


8-01:

下午:
老队员:hdu 2013 暑假多校联合第四场:原比赛赛后挂题
新队员:     CSUST 8月1日(搜索)

8-03:

晚上:CSUST 8月3日(LCS,LIS,LCIS)

A:hdu 1159 Common Subsequence 【LCS 基础入门】

B:

hdu 1513 Palindrome【LCS滚动数组】


C:hdu 4545 魔法串【水水】

D:hdu 1257 最少拦截系统【贪心 || DP——LIS】

E: hdu 1677 Nested Dolls【贪心解嵌套娃娃问题LIS】

F: 

POJ 1423 Greatest Common Increasing Subsequence【裸LCIS】

G: hdu 4512 吉哥系列故事——完美队形I【LCIS经典应用】



8-06:

下午:围观第五场 hdu 2013 暑假多校联合 Orz:

      比赛链接 赛后挂题

晚上 9:30-11:30 第一场小夜战 by GJ CSUST小练习1

A:hdu 1003 Max Sum【一维数组最大连续和】  

B: POJ 1050 To the Max【求最大的子矩阵和同上一篇数组中最大连续和】  

C: hdu 1800 Flying to the Mars【水水】  

D: hdu 2036 改革春风吹满地【求多边形面积模板】  

E:   POJ 1088 滑雪【贪心解DP】

  


也许是多校虐惨了,题目很水,但是这种小比赛做的很刺激,晚上那么晚撤还处于兴奋状态。

一方面说明自己的题目做少了,水平太低,另一方面也体现了自己无论是处于做题还是赛后心态都不好吧


8-07:

第二场小夜战 by  荆红浅醉组:

CSUST练习2



8-08:

下午:这次没有围观多校了,感觉浪费时间又没有什么提高,其实总的原因还是自己太弱了,去新生那儿做了下基础算法

       比赛链接 赛后挂题

      新生训练:CSUST 8月8号(树状数组and线段树)


     这些新生的算法,自己也不熟悉,做这个反而提高的快些,能学到很多东西,今天没干什么事情,希望明天能好好把题解总结完


A: hdu 3874 Necklace【树状数组简单应用】

B:hdu 2227 Find the nondecreasing subsequences【离散化+树状数组+DP思路】 感觉最有意义的一题

C: hdu 1541 Stars【树状数组简单应用】

D:很裸的线段树,注意下数组的大小随便乱搞就过了。感觉自己对线段树的理解还不是很深刻,先放着。

E: POJ 3264 Balanced Lineup 【RMQ求区间最值模板题】

F: 暴力乱搞过的,先不发题解了。

G: POJ 2299 Ultra-QuickSort 【归并排序 || 树状数组求逆序对数】

感觉转换的思路还是存在很大的问题,终究还是题目做少了.

浩神推荐的 HH 大神的关于树状数组和线段树的训练题目:

【完全版】线段树



8-10:

第三场小夜战 by  Orz组: csust训练3


A :ZOJ 3203  Light Bulb【可求出极值的单峰函数】



8-11:


第四场小夜战:by lsj 组:CSUST 训练4
发现自己傻逼的不能再傻逼了Orz

A:POJ 3094 Quicksum【水水】  
B: 好像目前为止还是没有看懂题目哭 hdu 1175 连连看
C: hdu 1166 敌兵布阵【裸树状数组入门】  
D: hdu 2602 Bone Collector【裸01背包】   
E: hdu 2059 龟兔赛跑【DP中多阶段决策的典型例题】  

8-12:


新生专题训练:CSUST 8月12日(最短路)
上上周练过的基础专题,手还是太慢了,也有很多没有注意的地方。。。
前面的题解欠下了不少,搞完今天的,就应该开始写课设了有木有,鄙人第一个小应用, 同时也不敢怠慢了导师大人奋斗

A: hdu 2544 最短路【裸题】 

B: hud 3790 最短路径问题【Dijkstra简单应用】  

C: hdu 3665 Seaside【裸最短路】 

D: hdu 1869 六度分离【裸最短路】  

E:  hdu 1874 畅通工程续【裸最短路】  

F:hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】 

G:还不会做Orz。。。hdu 4360点击打开链接

H: POJ 1847 Tram【最短路入门Dijkstra算法模板题目一】  

I:POJ 1062 昂贵的聘礼【经典的最短路问题】  


WA了一晚上的 F 果断没有搞课设,这样下去怎么破Orz


8-13

下午:hdu多校联合第 7 场原链接 赛后挂题

晚上:CSUST小练习 by 南城边 CSUST夜间活动4

A: POJ 3210 Coins 贴代码

B: hdu 4506 小明系列故事——师兄帮帮忙【幂取模乱搞】

C:hdu 2546 饭卡【贪心+01背包基础题】

D: hdu 1026 Ignatius and the Princess I【优先队列+BFS】


感觉南城边童鞋的题目出的比较好


8-14:


晚上:CUSUT小练习6 byTeilWall组:CSUST-8-14-小练

A:  hdu 1789 Doing Homework again【贪心解DP】

B:  hdu 1846 Brave Game【裸巴什博奕】

C: hdu_1527 && POJ_1067 取石子游戏【威佐夫博奕入门】

D:  POJ 1844 Sum【简单数学】

E: hdu 1142 A Walk Through the Forest【Dijkstra+dfs求最短路条数】

我的博弈资料:点击打开链接


折腾完,快两点了,又没有写课设怎么破哭

                                                                             ——free斩 2013/ 08/ 15


8-15:

hdu 2013 多校联合 第八场 原比赛链接

晚上:CSUST练习5 其实是第6场

看了下 01 背包的贪心的论文,没有做晚上的小比赛了。

剩下的日子应该主要放在课设上面了。每天还是至少保证半天的刷题量吧。


很多天没有更新博客了,最近一直在纠结课设的问题,不过还是没有完成,还好导师大人给我简化了,本以为自己的计算几何二维的还可以了,但是昨天下午做了下新生的专题,发现还是很弱,只是AC了以前做过的三题,继续努力吧。                                      

                                                                            ——free斩 2013/08/21


8-17:

新生专题:CSUST 8月17日(二分图)


8-18:

小夜战:csust 夜间练习6 其实是第七场


8-19:

小夜战:CSUST训练 第八场


8-20:

杭电 2013 多校联合第9场:赛后挂题

新生专题:CSUST 8月20号(计算几何&&专题结束)

A:POJ 1113 Wall【凸包周长】

B:zoj 1010 Area【线段相交问题】

C:ZOJ 1648 Circuit Board【跨立实验判断线段相交】

D:WA到无力了,错了一天。。。先放放OrzPOJ 3675 Telescope 别人的题解

E:POJ 2398 Toy Storage【叉积+二分】

F:zoj 1450 Minimal Circle【最小覆盖圆问题】

G:POJ 1375 Intervals【过定点做圆的切线】  

H:


8-21:

小夜战:21号的训练第七场


8-22:

多校联合第十场:赛后挂题

湖大训练赛:点击打开链接

小夜战:CSUST练习


8-24:

组队赛第一场:

CSUST Team Trainning 1 出题人的题解:2013WHUACM校赛网赛题目题解


8-25:

组队赛第二场:

CSUST Team Trainning 2

A: BNU 26473 Aaah!【签到--->查找字符串】

B: 

C: 

D: BNU 26476 Doorman【NC】

E

F

G

H: BNU 26480 Horror List【最短路】

I

J


8-26:

组队赛第三场:

CSUST Team Trainning 3

A: BNU 26579 Andrew the Ant 【蚂蚁】
B:
C:
D: BNU 26582 Gregory the Grasshopper【简单BFS】
E:
F: BNU 26584 Mosquito Multiplication【数蚊子】
G:
H:
I:  hdu 1506 Largest Rectangle in a Histogram【简单DP】
J:



8-27:

组队赛第四场:

CSUST Team Trainning 4

A:

B: BNU 25586 Mega Inversions【树状数组求逆序数对和正序数对】

C: BNU 225587 Death Knight Hero【水水签到记录代码】

D: BNU 25588 Elevator Trouble【裸BFS】

E: BNU 25589 ls【字符的分离与匹配——有待完善Orz】

F:

G:

H:

I:

J:


8-28

组队赛第五场:

CSUST Team Trainning 5

A:

B:

C:

D:

E:

F:

G: Gibonacci number【斐波拉契】

H:

I:
J:


最后

以上就是舒服曲奇为你收集整理的2013_CSUST暑假训练总结2013-7-192013-7-20 上午 9 点 —— 下午 2 点 湖大第六次训练赛:【1题】 HNU_训练赛6【来源zoj月赛】 总结:  A:zoj 3716 Ribbon Gymnastics【神奇的计算几何】 晚上 7点半 —— 晚上 十一点半 2013-暑假CSUST训练第一场:CSUST7月20号 总结: A POJ 1753 Flip Game【翻转棋盘+枚举+dfs】 D zoj 3356 Football Gambling II【枚的全部内容,希望文章能够帮你解决2013_CSUST暑假训练总结2013-7-192013-7-20 上午 9 点 —— 下午 2 点 湖大第六次训练赛:【1题】 HNU_训练赛6【来源zoj月赛】 总结:  A:zoj 3716 Ribbon Gymnastics【神奇的计算几何】 晚上 7点半 —— 晚上 十一点半 2013-暑假CSUST训练第一场:CSUST7月20号 总结: A POJ 1753 Flip Game【翻转棋盘+枚举+dfs】 D zoj 3356 Football Gambling II【枚所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(53)

评论列表共有 0 条评论

立即
投稿
返回
顶部