WHU暑假集训

WHU 1579 Big data (DP)

题意：       f[0]=0,f[i]=f[i-1]+a or b.       求满足L<=∑f[n]<=R的序列的种数       n<100.  |a|,|b|<=10000.  |L|,|R|<1e9     So
·2015-11-01 12:14

WHU 1572 Cyy and Fzz (AC自动机 dp )

题意：      给出n个串，求任意长度为m的字符串包含串的个数的期望。(n<=8,m<=14,给定串的长度不超过12)。     Solution：      首先可以想到应该用概率DP,我们需要至少3维,dp[i][j][k]表示第i个数字为j,已经包含了k个串的概率.   &nb
·2015-11-01 12:13

WHU 1568 Product (DP、逆元)

题意：       定义f(x) 为数x的所有数字的乘积.       求满足f(k)=f(x)的不同的不含数字1的k的个数.       x的长度小于50.       不超过1000组数据.     Solution:   &n
·2015-11-01 12:13

whu 1478(模拟链表）

题目链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1478 比赛的时候由于对题意不是很理解，当时就不想写这道题。。。orz。。。
·2015-11-01 10:38

whu 1464 deal with numbers

WHU 1464  deal with numbers 题意： 给你一串数字，对着串数字有三项操作： Minus a,b,c:对区间[a,b]总的每个数都减c。
·2015-10-31 19:01

树状数组 (模版）

去年的暑假集训的时候，也看了下树状数组，那时候没学会就放下了，前两天下载一个课件又好好的看下，感觉也理解了一点 ^_^...
·2015-10-31 15:22

暑假集训第四场选拔赛 解题报告

Code人心弦—— 扫描输入的字符串，对每个扫到的字符，看它前面有没有跟他一样的，没有总数加一，就可以得到结果。 Greedy Gift Givers—— 直接模拟就行，每个人将money分给别人，初始化将所有人的钱都置零，自己的钱会减少，别人的钱会增加，主要注意的地方就是如何记录每个人的姓名。 Geometry Made Simple—— 简单数学题，给出直角三角形的两边计算另第三边，
·2015-10-31 15:07

暑假集训刷题记录

　　　　向上跳，再向上跳，也许再努力一点我就能够着菊苣们的膝盖了。 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　——题记   7.23 　　　　CodeForces 559C 组合数 + DP 1 #include <cstdio> 2 #include <cstring> 3 #include
·2015-10-31 11:28

whu15校赛A题

Description Here is a circle sequence S of length n, and you can choose a position and remove the number on it. After that,you will get a integer. More formally,you choose a number x( 1<=x<=
·2015-10-31 11:21

hdu 4027 Can you answer these queries?

暑假集训之后写的第一篇博客。。 开学以来一直在准备网络赛，前几场比赛的还可以，再有10天就现场赛了，感觉时间过的好快，好像还有好多的东西都没接触 呢。
·2015-10-31 11:20

hust暑假集训2015 0713B Road System

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/B   WA了8次你敢信。。。 觉得就是个最小生成树啊... 如果不能构成一颗树，那么就not sure。。。 需要注意n和m是反的。 然后就是WA... WA到怀疑人生。。。 被学长查代码才发现.... 原来当边数为0，我认为没有边数
·2015-10-31 11:16

Frame Stacking 框架堆叠

/* 【题目来源】http://acm.whu.edu.cn/land/problem/detail?
·2015-10-31 10:35

hust2015暑假集训 0715 c a coprime

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82839#problem/C 14年鞍山区域赛的题... 记得是当时全场过得第四多的题... 讲题的时候丽洁姐说“莫比乌斯反演blablabla” 当时完全不懂== 嗯，第一次接触了莫比乌斯反演这个东西。。。好像这个东西在数论中挺重要的。 这道题需要注意的是，求和x的互质的个数
·2015-10-31 10:04

2015hust暑假集训 0715 F - Biorhythms

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82839#problem/F 中国剩余定理666 转载一遍题解，说的比较详细。 POJ1006: 中国剩余定理的完美演绎   问题描述      人自出生起就有体力，情感和智力三个生理周期，分别为23，28和3
·2015-10-31 10:04

[HDU] 3368 Reversi [DFS]

题目来源：HDU 3368 [“光庭杯”第五届华中北区程序设计邀请赛 暨 WHU第八届程序设计竞赛] 题目大意：首先，给你一副走到一半的棋盘(8*8)，现在轮到黑棋走。
·2015-10-31 09:46

TOJ 1717 WOJ

描述 Alex likes solving problems on WOJ (http://acm.whu.edu.cn/oak).
·2015-10-31 08:19

告别水题

暑假集训继续加油！！！！！！！！！！！！即使我对你有万分不舍，我依然是要离开你的，不过也许会有那么一天我会重新看望你的：D-------
·2015-10-30 14:20

暑假集训做题，比赛的网站

7月19以前：图论：http://acmore.net:8080/contest/contest/view.action?cid=12#overview  (还有最后一题没做） 7月19        母函数：http://acmore.net:8080/contest/view.action?cid=20
·2015-10-30 13:17

暑假集训-合训第三场

  ID Origin Title 31 /  51 Problem A HDU 4175 Class Schedule 27 /  140 Problem B HDU 4193 Non-negative Partial Sums   5 /  17
·2015-10-30 12:45

2015UESTC 暑假集训总结

day1： 考微观经济学去了…… View Code day2： 一开始就看了看一道题目最短的B题，拍了半小时交了上去wa了 感觉自己一定是自己想错了，于是去拍大家都过的A题，十分钟拍完交上去就A了 然后B题写了一发暴力对跑，感觉跑出来的数据都是对的，然后看看了题目，看是不是自己读题读错了 WTF！输出居然是Case %d，而我写的是Case #%d =
·2015-10-28 09:42

暑假集训-基础图论

5 /  37 Problem A HUST 1019 A dangerous trip 10 /  71 Problem B HUST 1631 Road System     Problem C UVALive 3523 Knights of the Round Table   1 /
·2015-10-28 09:17

The Joint ISPRS Workshop on 3D City Modelling & Applications and the 6th 3D GeoInfo Conference

会议议程  -- 具体信息请访问（http://www.lmars.whu.edu.cn/3DCMA2011/） Sunday 26th June 2011  Opening
·2015-10-28 09:31

暑假集训-计算几何

晚上别打游戏了。。 交了两天的半平面交的模版题终于过了，，，原来是 OnLeft 里面少抄了一个等于号...... 半平面交 poj3335 1 #include <iostream> 2 #include <cstdio> 3 #include <fstream> 4 #include <algorithm>
·2015-10-27 13:33

暑假集训-数据结构

求矩形的并 Poj1151 线段树，离散化，扫描线。 1 #include <iostream> 2 #include <cstdio> 3 #include <fstream> 4 #include <algorithm> 5 #include <cmath> 6 #include <
·2015-10-27 13:33

暑假集训-组合数学及数论

群——Burnside定理 容斥原理   12 /  58 Problem A CodeForces 554C Kyoya and Colored Balls   0 /  1 Problem B HYSBZ 1004 Cards 2 /  11 Problem C HDU 507
·2015-10-27 13:32

暑假集训-搜索

迭代加深搜索 dancing links 精确覆盖 0 /  18 Problem A HDU 1043 Eight(South Central USA 1998) 15 /  37 Problem B HDU 2553 N皇后问题 11 /  15 Problem C HDU 1312
·2015-10-27 13:32

暑假集训-合训第二场

    ID Origin Title   0 /  5 Problem A HDU 4116 Fruit Ninja   3 /  10 Problem B HDU 4127 Flood-it!     Problem C HDU 41
·2015-10-27 12:30

WHU 1124 Football Coach

WHU_1124     首先对于有N参加的比赛，肯定是赢了最好，暂时先不考虑其他的比赛，这是如果各队的积分有大于或等于第N队的，那么肯定是输出NO的。
·2015-10-21 13:31

ECJTU暑假集训

第二场比赛：一签到题没做出来！！！死活不远做下去了，开始发狂，最后还有2个半小时开始做别的，陆续A了几道；  我还能怪谁呢，我渣，我傻逼，就这样！！ 7/19：早就想自己建一个博客了，也就是一直想想没有去做，更博是必须滴！其实对于做算法刷题目这么无聊又累又虐心的事情:(开始我是拒绝的，哎哎哎哎，又yy了马上就要去北大了，心里还是有一丝小鸡冻呢哈哈哈........还有就是今天没有刷题去
·2015-10-21 11:18

近期总结

周六下午的热身赛可以很明显的看出，本来暑假集训前我们这些人的水平度还是差不多的，没有说很好的，也没有很差的。一个暑假的集训，可以说都有很多的进步，至少开始意识到我们不会的太多了，要学的太多了。
·2015-10-21 11:01

暑假集训第三周第二阶段搜索 H - Zipper

H- ZipperTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1501DescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningth
linyuxilu·2015-10-18 20:00

弱校联萌十一大决战之强力热身D. Vertex Cover最小点覆盖【附cin加速代码】

链接啊：点击打开链接这个破题也是简单的要死啊啊啊啊啊啊读完题就觉得是什么裸的图论模板，咋抽咋眼熟→_→学弟后来说是最小点覆盖，暑假集训的时候说过啊啊啊啊啊啊啊T^T最小点覆盖就是二分图最大匹配啊啊啊啊啊能不能长点心啊啊啊啊啊还有注意第一句话的写法
zhou_yujia·2015-10-01 19:00

暑假集训第三周STL L - Scavenger Hunt

L- ScavengerHuntTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2491DescriptionBackgroundBillhasbeenthegreatestboyscoutinAmericaandhasbecomequiteasupers
linyuxilu·2015-09-26 14:00

暑假集训第三周STL 大小写的全排列

C- AnagramTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1256DescriptionYouaretowriteaprogramthathastogenerateallpossiblewordsfromagivensetofletters. E
linyuxilu·2015-09-26 11:00

暑假集训第三周 STL 网页浏览器

I- WebNavigationTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1028DescriptionStandardwebbrowserscontainfeaturestomovebackwardandforwardamongthepagesre
linyuxilu·2015-09-26 10:00

实验室纳新

且说说此次纳新吧，大部分都是水题，一共7道，三个小时，我觉得暑假集训过来做出来6道才是合格的。
EventQueue·2015-09-20 16:00

【HNOI2011】数矩形

bzoj23382019.2.28更新：复杂度是O(n^2.5)，证明见评论区，感谢@HigHwindEx指正最近总是在找些水题做QAQ说这个题之前，我想先说一些别的事…暑假集训的时候一个叫小兔子的同（
DQSSS·2015-09-19 21:35

暑假集训大一第五周周三赛 D - Rescue寻找路径

D- RescueTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1242DescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(
linyuxilu·2015-09-14 21:00

2015 暑假集训总结

很久都没有写博客了，之前由于实验室培训，所以一直在做与ＰＣＬ点云相关的项目，从安装软件，查阅资料，自己采集数据，建立自己的数据库，根据官网进行学习，我自己学会了很多东西，也从一个ＰＣＬ点云的门外汉，变成了逐渐熟悉如何操作对流程也有了较为清晰的理解。以下主要介绍下这次暑假简单的学习过程：１.翻译了一篇经典的英文文献，然后进行理解，熟悉其算法;２.查找资料,对论文中的一些专有名词或者经典算法进一步理解
Gloriamin·2015-09-10 22:41

2015_09_01_暑假集训结束_第一次省赛

8月份，完完整整在集训的一个月。学校的键盘打字手感并不好，但是打了一个假期，反而现在敲自己笔记本的巧克力感觉不舒服了本月一共完成了120左右的题目，但是博客并没有全部跟着发，有的觉得还需要考虑考虑的题目，以及有些发不出来的训练题，还有没来的及发出来的部分之后一直在备战省赛。总体而言感觉在进步，但是因为基础太薄弱，感觉学数据结构的难度有点大。另一方面学了半天的数论结果还是只能处理简单gcd还有exg
_OTTFF·2015-09-01 00:00

中山纪念中学2015年暑假集训总结

   看着阳光在地上洒下的影子，在纪中的校石上矗立的黑影，我踏进了纪中这所校园。     阳光正盛，正值回忆。     Day1被一天一套题吓傻。突然明白了纪中OI强盛的原因。#includeusingnamespacestd;intmain(){ while(true) cout<<"WelcometoZSJNZX!"<
BPM136·2015-08-27 13:41

中山纪念中学2015年暑假集训总结

   看着阳光在地上洒下的影子，在纪中的校石上矗立的黑影，我踏进了纪中这所校园。     阳光正盛，正值回忆。     Day1被一天一套题吓傻。突然明白了纪中OI强盛的原因。#includeusingnamespacestd;intmain(){ while(true) cout<<"WelcometoZSJNZX!"<
BPM136·2015-08-27 13:00

【Cactus仙人掌图】仙人掌基础知识学习笔记

首先膜一下vfk领先全球的动态仙人掌栽培技术…然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP.然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码这一篇主要先学仙人掌的基础
CreationAugust·2015-08-27 12:00

【Cactus仙人掌图】仙人掌基础知识学习笔记

首先膜一下vfk领先全球的动态仙人掌栽培技术…然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP.然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码这一篇主要先学仙人掌的基础
CreationAugust·2015-08-27 08:43

SDUT2015暑假集训14级周赛4

A-那TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU5056题意：字母不超过k的子串有多少！；思路：尺取：（O（n））DescriptionYouaregivenastringSconsistingoflowercaseletters,andyourtaskisc
lv414333532·2015-08-22 21:00

2015暑假集训总结

这个暑假，我很明显的感觉，我的许多方面都发现了缺陷或得到了提升。首先是做比赛、做题策略方面的，我还有很多要改进的地方。比赛时，我总是想到一些有些神奇的想法，有时会接近正解或者就是，有时会相差甚远，打代码前不验证我的想法是我一个经常犯并且经常让我比赛丢分的原因，这点要慢慢改。我逐渐发现，我还有一种侥幸心理，我以为，我可以把我想到的一些神奇的东西打出来，但是，往往不尽人意，除了少数几次，我是真的打出来
samjia2000·2015-08-20 10:00

2015暑假训练总结

前言暑假集训开始之前我并不闲着，为了可能即将到来的专题训练，我恶补了树分治，出了道题，还利用树分的恶心代码量好好练了练c++语法（刚转c++就搞这种东西也是醉了）。
a_crazy_czy·2015-08-20 08:00

暑假集训第四周第一练

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88591#problem/A第一题：并不难，当时没读懂题意。。。。第二题：我的firstblood。数学题第三题：没读懂题意，没读懂题意。。。第四题：并查集，不难第五题：求质数，算是数学题吧，不难第六题：是道几何问题，问在两个矩形在不重叠的情况下，能否放在同一个框内。。。。坑了，问题分8种
efine_dxq·2015-08-19 21:00

2015年暑期ACM集训总结

今年暑假学校照例进行了ACM的暑假集训，跟以往不同的是：今年我作为一个老队员站上了讲台，体验了一把当老师的感觉，给新队员讲解ACM系列知识。
Royecode·2015-08-19 17:00

Codeforces Round #257 (Div. 2) 题解 SDUT2015暑假集训14级周赛3 C - 道

Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(109 + 7).InputThefirstlinecontainstwointegersxandy(|x|, |y| ≤ 109).Thesecondlinecontain
Grit_ICPC·2015-08-15 14:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他