广东省赛: 这次比赛充分反映出我队的基本功不扎实,搜索。dp。字符串领域都不太扎实,团队能力基本是三家猫。 同一时候卡三个题。两个wa找不出错。TLE的那个又毫无办法 须要深刻反省的是 1:平时训练不够扎实,浮在表面,并没有认真对待每一套题 2:算法学得不够扎实,什么都能说一点等于什么都不会 3:卡 ...
分类:
其他好文 时间:
2017-07-20 21:00:33
阅读次数:
124
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2265 第七届福建省赛重现赛D题,概率计算不过挺有技巧的,问了acdart兄才恍然大悟(分明看了好长时间。。。) acdart原话: b 从小到大排序, a对应有n!中排列,其中a[i]对于某个b[j]是有(n- ...
分类:
其他好文 时间:
2017-07-20 01:01:27
阅读次数:
262
Problem K: Kick the ball! Time Limit: 1 Sec Memory Limit: 128 MB Special Judge Submit: 109 Solved: 82 [Submit][Status][Web Board] Description "A penal ...
分类:
其他好文 时间:
2017-07-19 21:45:30
阅读次数:
231
宣传墙 时间限制:1000 ms | 内存限制:65535 KB 难度:4 ALPHA 小镇风景美丽,道路整齐,干净,到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。为了统一规划,CBA 镇长要求每个宣传栏只能占相邻的两个方格 位置。但这条道路被另一条道路分割成 ...
分类:
其他好文 时间:
2017-07-11 21:02:07
阅读次数:
230
省赛来了 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 一年一度的河南省程序设计大赛又要来了。 竞赛是要组队的,组队形式:三人为一队,设队长一名。队员两名。 如今问题就来了,给你m个人,要求每队n个人。求共同拥有几种不同的组队方式。 (题目保证m%n等于0,全部数据不 ...
分类:
其他好文 时间:
2017-07-09 12:28:01
阅读次数:
111
emmm....时间还是很久远了 还是流水账 这次比赛我还是挺开心的 因为感觉我们余神就是一把宝剑,然后我是她的Buff 前面四道题就挺顺利都1A过了,十年余神就是强无敌呀 最后两分钟过了第五题,银牌,嘿嘿嘿这最后一A我也是贡献的呀 颁奖前很紧张,不知道有没有银,出来之后超开心的 这次的队名取的超感 ...
分类:
其他好文 时间:
2017-07-07 13:17:00
阅读次数:
122
是2017江苏省赛的第一题,当时在场上没做出来(废话,那个时候又不懂高斯消元怎么写……而且数论也学得一塌糊涂,现在回来补了) 省赛结束之后,题解pdf就出来了,一看题解,嗯……加一行再求逆矩阵从而得到伴随矩阵从而得到答案,emmmmm真是非常通俗易懂呢! 于是在回学校的路上强行回忆上学期学的线性代数 ...
分类:
其他好文 时间:
2017-07-06 20:32:19
阅读次数:
206
从空间拷过来的。尽管已经过去一个月了。记忆犹新 也算是又一次拾起这个blog Just begin 看着一群群大牛还有队友男神的省赛总结都出了 我最终也耐不住寂寞 来做个流水账抒抒情好了 第一次省赛 心情非常激动 也掺杂着一点小紧张 事实上最想吐槽的是伙食 真的真的真的真的吃不饱。。。只是非常感谢我 ...
分类:
其他好文 时间:
2017-06-23 19:33:25
阅读次数:
172
题意:给出一个n个点m条边的有向无环图(DAG),初始的时候所有的点都为白色。然后有Q次操作,每次操作要把一个点的颜色改变,白色<->黑色,对于每次操作,输出满足下列点对<u,v>,u,v都为白色且可以相互到达的个数。 数据范围: DAG上的问题,首先最暴力的方法就是,对于每一次更改都进行一遍dfs ...
分类:
其他好文 时间:
2017-06-12 20:38:09
阅读次数:
160
题目:http://poj.org/problem?id=3261 仍然是后缀数组的典型应用 后缀数组+lcp+二分 做的蛮顺的,1A 可是大部分时间是在调试代码。由于模板的全局变量用混了,而自己又忘了。,,等西安邀请赛还有四省赛结束之后,该冷静反思下尝试拜托模板了 错误 :1、k用错,题目的k和模 ...
分类:
编程语言 时间:
2017-06-10 12:18:14
阅读次数:
179