2012暑期多校8总结

最新推荐文章于 2012-10-29 21:09:41 发布
最新推荐文章于 2012-10-29 21:09:41 发布
阅读量403 收藏
点赞数
分类专栏： ACM 文章标签： 联想
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweiway67/article/details/7874749
版权

1001,1002 2个简单题没做出来，这不是我们队的风格。

原因在于：题面复杂的描述让我们想复杂了，其实简单的联想就能找到本质。

以后面对这种一票人过的题记住不需要着急，多发散发散一定是能想出来了。

这次就当是教训，这也是好事，平时太过于顺利，真正的比赛或许就容易栽跟头.

linweiway67
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2012年学校暑假师德学习培训总结.doc
01-09
【2012年学校暑假师德学习培训总结】 本次师德学习培训活动，旨在强化教师队伍的建设，提升教师的师德素养，是连城镇中心校为促进教育质量提升的一项重要措施。自2012年7月2日至7月10日，我校全体教师参与了为期十...
暑期活动总结 学校工作总结.doc
10-06
这篇文档是两份工作总结，第一部分是关于2017年暑期活动的总结，主要讲述了学校如何组织丰富多彩的活动，确保学生度过一个有意义的暑假。活动包括自我学习、阅读、观看爱国主义影片、参与红色经典电影观后感写作、...
2012年暑假师德培训总结.doc
01-30
【2012年暑假师德培训总结】 本次2012年暑假的师德培训是一次深化教师职业道德教育的重要活动，旨在提升教师们对于教育本质的理解和实践能力。通过参与报告、讲座等形式的学习，我深刻领悟到教师这一职业不仅仅是...
2012年暑假工作总结.doc
12-31
【文档描述】该文档主要总结了2012年暑假期间一所学校开展的各项活动和管理工作，包括安全教育、家校联系、学生培训与比赛等方面。 【标签】资料 【主要内容】 这份工作总结涵盖了以下几个关键知识点： 1. **法制...
学校暑期工作总结.doc
01-07
【学校暑期工作总结】 本次学校暑期工作总结主要涵盖了以下几个方面的内容： 1. **加强领导与认识提升**：学校在暑假前召开了行政会议，成立了由李校长为组长的假期工作领导小组，制定了详细的工作计划，并通过班...
AC自动机模板
linweiway67的专栏
10-29 4394
// 有next数组版本。。 #include #include #include #include #include #define N 500006 using namespace std; char st[1000005]; char keyword[55]; int n,m; int next[N][26],cnt[N],fail[N],pos; int newnode() {
后缀数组模板
linweiway67的专栏
10-29 1943
#include #include #include #include using namespace std; const int maxn = 1000; int rank[maxn],wb[maxn],wv[maxn],wss[maxn]; int n; bool cmp(int *r,int a,int b,int l) { return r[a]==r[b] &&
hdu4389-X mod f(x)-多校9-1010题解
linweiway67的专栏
08-22 1841
Brief Description: 题目要求统计出区间[a, b]中能够被自身的数位之和整除的数的个数。 Analysis: 摘自题解： 分别计算出[1, b]中符合条件的个数和[1, a-1]中符合条件的个数。 d[l][i][j][k]表示前l位和为i模j的结果为k的数的个数，那么就有方程 d[l+1][i+x][j][(k*10+x)%j] += d[l
hdu4288-2012acm成都网赛1001-Coder-题解
linweiway67的专栏
09-17 1814
这题比赛时总想用树状数组（或许是被“单点更新，区间查询”的题意所诱导），既然有分割区间，用树状数组就不太明智了，虽然有单点操作，但是树状数组对这么灵活的区间操作只能是兴叹了，说了这么多，当然是用线段树做！ 详情看以下代码，basic coding部分是自己从前没用过的代码技巧！ #include #include #include #include #include #includ
校内排位赛_2012_7_22_A
linweiway67的专栏
07-24 1368
Brief description:给定一个3*3的矩阵，矩阵中的数为1,2,3...9，选定矩阵中任意2*2的子矩阵，进行顺时针移动，问最后得到的矩阵中的数为(1,2,3;4,5,6;7,8,9)的最少移动步数。Analysis:这题一看便是BFS，不过一开始用没有预处理的BFS+STLset判重，TLE了，看了一下标程才发现应该进行预处理，从答案逆时针推，用康托展开判重会快一点。#includ
CF_div2_C_神代码跟踪体会。
linweiway67的专栏
09-15 1341
这道题自己写了个很挫的代码，而且WA on test 39，不知道错在哪里，于是翻看神牛的代码，瞬间被震撼了！ 以后素数问题可以这么写！ 亮点1： p[i] ： i的一个因子 for ( int j=s[i]; j>1; j/=p[j] ) :这句话一定能找到s[i]的所有因子！ 亮点2： 处理最大公约数问题可以“交叉”来，这样照顾到2方面 启示：1.比赛时的空间很充裕！
2012_多校10若干题解
linweiway67的专栏
08-27 1099
1001： 首先可以根据b得到所有的素因子，现在把某素因子分配给n个位置，比如素因子2有4个，n=4,那么分配方案可以为 0，0，0，4   0,0,1,3    0,2,2,0等等，这个可以用dp很容易地预处理出来，将这些素因子的分配方案数相乘，但是要排除乘数为“1”的情况，可以用容斥原理来排除。 1004: 我们知道每个选手的运动方程都是直线，当时间足够长(t>t0)时，他们之
多校8-1003-hdu4372-Count the Building题解
linweiway67的专栏
08-18 1059
Brief Description: 有N个高楼，楼的高度为N的一个排列，现在从左到右能看到x个，从右往左能看到y个，问高楼一共有多少种排列。能看到高楼的前提是后面的高楼没有被前面的高楼挡住（即后面高楼的高度大于前面高楼的高度） Analysis: 方法一：  摘自题解+修正题解笔误+个人理解： 设dp[i][j][k] 为共i个楼,从左往后看到共j个,从右往左看共k个的
ZOJ-2008-一个最短路问题-（dijkstra+heap，spfa）
linweiway67的专栏
08-15 996
Brief Description: 给你一个n个点的有向图，节点编号为1到n，现在从节点1派出n-1个人到其他n-1个点，再从这n-1个点回到节点1，现在要求这n-1个人走的总路径长度最短，求这个路径长度。 Analysis: 从节点1到其他n-1个点可以用单源最短路。 从n-1个点回到节点1怎么办？ 很简单，把原来的有向图的有向边反过来，然后求源点为1的单源最短路就行了！ 这题
hdu4366-successor-2012 Multi-University Training Contest 7-1007
linweiway67的专栏
08-15 966
Brief Description: 给出一棵树（人与人之间的上下级关系）,每个人有一个忠诚度和能力值，现在老板要解雇某些人，老板想要知道解雇一个人x后，x的下属中能力值>=x的能力值并且忠诚度最高的是谁？ Analysis: 对树进行左右编号，一个节点的左右编号一定是覆盖它的所有子树的左右编号（树问题化为区间问题的常用技术），然后我们考虑用线段树来解决这个问题。先按能力值从大到小排序，
POJ1258-最小生成树-kruskal模板
linweiway67的专栏
08-16 965
直接贴代码： #include #include #include #include #include #include using namespace std; const int maxn = 105; struct node{ int u,v,w; node(){} node(int _u,int _v,int _w){ u = _u;
CF_137_div2_E_Decoding Genome 题解
linweiway67的专栏
09-17 873
Brief Description: 一个字符串由n个字符组成，字符只能是大小写的字母(a->z,A->Z)，其中a对应0，b对应1.....z对应25，A对应26,B对应27，Z对应51，且字符只能取编号0->m,现在规定某2个字符不能靠在一起，求这样的字符串有多少个。 Analysis: 先不考虑题目的规模，我们定义sum[i][j]:取前i个字符,第i个字符时j，能组成多少个字符串
HOJ3086_Noah's Ark tickets_题解
linweiway67的专栏
08-06 841
Brief Description: 一个十进制正整数x，如果x的每一位能整除x的每一位的和，则我们称x为“诺亚数”，现在要求第t个“诺亚数”是多少。 Analysis: 我们先转换一下思路，给出一个数y，如果我们能知道不大于y的“诺亚数”的个数，那么就可以通过二分求出第t个“诺亚数”。 现在把问题转到“给出一个数y，求 一般求符合某种条件的整数的个数我们都可以用按位DP来做。 设
hdu4313_题解
linweiway67的专栏
07-27 753
Brief Description： 给出一棵树，树边有权值，规定树上某些点为危险点，现在要去除一些边，使得危险点之间的路径不存在，要求删除的边的权值和最小，求这个权值和。 Analysis: 树型DP，在DFS里回溯到某个节点u时，保证 条件1.以这个节点为根的子树当中，危险点个数 dp[u]表示 保证条件1时 u连到子树中危险点（危险点最多只有一个）的路径的最短的
可视化暑期学校学习总结：从概论到社交媒体数据分析
"学习总结1" 这篇学习总结主要涵盖了三个核心领域的知识：可视化、数据处理和社交媒体数据可视分析。这些主题都是在当前大数据时代下，尤其是IT行业中至关重要的技能和概念。 首先，陈为老师讲述了可视化与数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值