背景：今晚在tyvj参加了一下比赛，没想到可耻的跪了。第一题地球人都知道spfa，结果我写了个坐标类DP还得了30分……悲剧。唯一欣慰的是我用组合数学做出了第二题，奠定了我们学校有五个人冲进前六的基础。先发第二题好了。题目：由于tyvj比较坑，比赛的题目竟然没了！只能说下大体意思。给定n个苹果，要求...
分类：
移动开发 时间：
2015-04-05 08:55:34
阅读次数：
122
补考跪了。果然我讨厌网络技术……学什么cisco的软件操作。简直！！！
计算机网络的东西讲得又浅。发的又是一本纯英文的《计算机网络》的书。真装逼的学校。
字典一样厚，我真想砸死你！真是看得起我们，985，211的本科都没这么屌。
赶紧做几道题压压惊。随机翻一页，题目倒是不错，约会……
题意简单，就是找妹子约会（Orz）。迷宫的#代表石头，在k的倍数的时候不能走。
记得vis为三维...
分类：
其他好文 时间：
2015-03-30 21:09:31
阅读次数：
145
//今天学校的周练赛的一道模拟的“水题”，当时就是没有做出来。。。
//哎，自己模拟的能力真的很差啊，完全是被虐的啊。555
//虽然能模拟出遇到左边的括号进入栈中，遇到右括号，全部弹出这一层，
//但就是没有考虑如果两个字母不在一个括号里面，那就跪了
//1
//{ a } { b } a { a } { a } { a x { a b x } } b x
//比如这组。第二个b和倒...
本题的难度给跪了，完全不是自己的能力范围内，看了别人的解题报告才写的
摘自http://blog.csdn.net/woshi250hua/article/details/7736045
题目大意：给定一张n*m的地图，地图上有平原p，有山地h，可以在平原p打炮，俗称野战，打炮方向有四个，上下左右，射程是2，要求两个炮不能相互打到，问符合这个要求的情况最多打几个炮?n
解题思路：经...
分类：
其他好文 时间：
2015-03-29 10:56:57
阅读次数：
159
1 //nyoj的数据改成了1000 ，然后就跪了。。 好像大神们用spfa做的 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #includ....
分类：
其他好文 时间：
2015-03-15 19:49:02
阅读次数：
135
March 11, 2015 at 3:08 AM
发件人 Apple
遇到问题（被拒绝原因）
苹果不让自己检测并提示用户更新了，我们给你截图了，自己看去吧。（貌似是新的审核规定，跪了。。。）
10.6 - Apple and our customers place a high value on simple, refined, creative, well thought th...
分类：
移动开发 时间：
2015-03-11 10:50:58
阅读次数：
174
很明显的DP状态了，设dp[i][j]，设当前在状态点i，经过j步能得到的最大分值。也是从root直接扩展就可以了。至于字符串，实在有点困难，开始想着记录路径，但后来发现路径从后往前回溯不一定是字典序最小，夭折。。。看别人的，发现直接就把字符串存下来，跪了，也对，毕竟才50个。直接存字符串，比较，选...
分类：
其他好文 时间：
2015-03-03 23:33:32
阅读次数：
162
题意：
有N个箱子放有礼物，M个人依次取。如果取到的箱子有礼物，则拿走礼物。无论有没有拿到礼物，都将箱子原状放回。（所以就有可能后面的人拿到前面的人拿过的箱子，然后就没得到奖品）。问，最后能拿走的礼物数量的期望。
两种思路，给跪了，，，还是没有想出来。。。。
m个人是独立的。
对于每个礼物不被人选中的概率为((n-1)/n)^m
那么不被选中的礼物数的期望就是 n*((n-1)/n)^m...
分类：
其他好文 时间：
2015-02-26 01:23:18
阅读次数：
207
先吐槽几句真心给数学跪了
题意：
有三个均匀的骰子，分别有k1,k2,k3个面，初始分数是0，
当掷三个骰子的点数分别为a,b,c的时候，分数清零，否则分数加上三个骰子的点数和，
当分数>n的时候结束。求需要掷骰子的次数的期望。
题解:
设 E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。
显然 E[>n] = 0; E[0]即为所求答案;
E[i] =...
分类：
其他好文 时间：
2015-02-21 00:17:37
阅读次数：
283
500 遇到这种构造题 就给跪了 比赛的时候想很多方法 DP,贪心，模拟 发现越写越烦琐。看到别人出这么快，肯定又是奇葩思路。 后来居然想到 2^50的暴力 +剪枝 不过暴力肯定卡你IDEA: 只要我们使尽量 S[I]!=S[I-1]就好了 。对于s[0]=='?'我们枚举两次。 1 #incl.....
分类：
其他好文 时间：
2015-02-19 21:48:50
阅读次数：
247
