07 2014 档案

MemSQL Start[c]UP 2.0 - Round 1
摘要：搞了好久才把大部分题目题解看完了，真是太弱了。A题简单暴力题一个一个匹配，对应位置字母要么相同，要么是'.'.B题给定一个矩阵，左下角(0,0)，右上角(n, m)，取4个不同的点连成一段折线，要有最长的折线长度。排除n == 0 和m == 0 ，剩下的情况中总共由4中情况：枚举一下就可以了1. ... 阅读全文

posted @ 2014-07-30 22:48 rootial 阅读(444) 评论(3) 推荐(1)

HDOJ 4893 Wow! Such Sequence!
摘要：题意是这样的，给定一个n个元素的数组，初始值为0，3种操作：1 k d将第k个数增加d；2 l r 询问区间l...r范围内数之和；3 l r 表示将区间l...r内的数变成离他最近的斐波那契数，要求尽量小。线段树操作题目，其中对于第三种操作用一个懒惰标记一下，表示l...r内的数是不是已经变成斐波... 阅读全文

posted @ 2014-07-30 21:56 rootial 阅读(212) 评论(0) 推荐(0)

TC Asia Competition
摘要：250PT不说了。很水得一题。500PT给定n(=3 时，首先选定中心城市，n种情况，然后选定末端城市C(n-1,k)，接下来剩n-k-1个城市，要各自安放在k条路径上，而且是应该考虑安放顺序的，所以是将n-k-1分给k条道路，并且排列一下。n-1-k分给k条道路可以这样理解。在n-1-k个****... 阅读全文

posted @ 2014-07-28 19:36 rootial 阅读(170) 评论(0) 推荐(0)

Codeforces 258 Div2
摘要：A题，n*m根木棍，相交放置，轮流取走相交的两根，最后谁不能行动，则输掉。min(n,m)&1 为1则先取者赢。B题，给定一个长度为n，且各不相同的数组，问能否通过交换连续一段L....R使得变成单调递增。如果一开始就是递增的，那么直接输出L。。。R就是1 1，交换一个就行了；否则判断中间是否有且一... 阅读全文

posted @ 2014-07-26 02:10 rootial 阅读(195) 评论(0) 推荐(0)

斯坦纳树
摘要：斯坦纳树是一类比较特殊的DP吧，主要针对点集连通问题，通常dp[i][s]表示以i为根的，连通状态为s的一棵树的最小权值，有两种转移方式，其中state[i]表示点i的二进制标号，通常无关的点state值为0，dp[i][s] = min{dp[i][s], dp[i][j] + dp[i][k]}... 阅读全文

posted @ 2014-07-15 23:43 rootial 阅读(886) 评论(0) 推荐(0)

< 2025年6月 >
日 一 二 三 四 五 六
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12

导航

统计

点击右上角即可分享
微信分享提示