上篇，主要探讨了农民、工人、老板、官员等几种职业的一些特点。本篇，重点关注我对未来的预期和个人的选择。第1种选择 选择一家或多家中小型公司，短期内专注技术，尤其是Java Web领域技术，不断加强对电商、互联网产品等都统领域业务的理解。从开发工程师-技术骨干，可能做到技术架构师或技术负责人之类的角色。 薪资大概在12000~25000之间。 无聊或者想搞更多钱，可以接一些私...
分类：
其他好文 时间：
2015-01-20 22:17:19
阅读次数：
188
题目大意：给定一个座位图，相邻两人之间是朋友，每个人选择学文或学理会有相应的喜悦值，一对朋友同时选择学文/学理也会有相应的喜悦值，求喜悦值之和最大的方案
这个题的模型显然是最小割- -
看到矩阵上相邻点之间的关系 很容易想到黑白染色 随后就能想到将某种颜色的点源汇对调
但是很可惜我没建出图来- - 自己YY了一种做法 但是喜闻乐见地发现建图方法不对- -
还是OTZ HZWER一下吧- -...
分类：
移动开发 时间：
2015-01-11 11:02:49
阅读次数：
233
转文请注明：穆乙 http://www.cnblogs.com/pigtail/archive/2013/02/17/2914119.html 利用css画图形，是个有利有弊的写法，好处是不用画图，且节省了一些流量，坏处是要写长串的css样式，而且有可能流量并没有减少，用与否视情况而定，个人选择。 ...
分类：
Web程序 时间：
2014-12-26 18:20:40
阅读次数：
157
Description圆桌上摆放着n份食物，围成一圈，第i份食物所含热量为c[i]。相邻两份食物之间坐着一个人，共有n个人。每个人有两种选择，吃自己左边或者右边的食物。如果两个人选择了同一份食物，这两个人会平分这份食物，每人获得一半的热量。假如某个人改变自己的选择后（其他n-1个人的选择不变），可以...
分类：
其他好文 时间：
2014-12-25 12:45:02
阅读次数：
772
最近在复习概率DP求期望，顺便做一下。
分成第二个人选择老虎或者狼的情况。
然后
s1+=q*(p)*(p)*(x+y)+q*p*(1-p)*x+q*(1-p)*p*y;//老虎 且第一个人选择老虎的期望
s1+=(1-q)*x;//老虎 且第一个人选择狼的期望
求一下取大的输出就好。...
分类：
其他好文 时间：
2014-10-04 01:34:55
阅读次数：
355
题目地址：ZOJ 3690
假设F(n)表示前n个人第n个人选择的数大于k的个数，G(n)表示的是前n个人第n个人选择的数小于等于k的个数
那么F(n) = F(n-1)*(m-k)+G(n-1)*(m-k) , G(n) = F(n-1)*k+G(n-1)*(k-1) , 那么最后的结果就是F(n)+G(n);
那么我们可以构造出矩阵
| m-k m-k| | F(...
分类：
其他好文 时间：
2014-09-28 00:28:00
阅读次数：
175
题意：就5种盒子，给出每个盒子个数，盒子总数，每个人选择这个盒子的概率。求这个人选择哪个盒子取得第一个朋友的概率最大，最大多少dp[N][sta]表示当前第N个人面临状态sta（选择盒子的状态可以用13进制数表示)时的概率，那么转移就是dp[N][sta]=sum(dp[N-1][sta-1]*G[...
分类：
其他好文 时间：
2014-09-16 14:09:20
阅读次数：
139
题目：codeforces 459C - Pashmak and Buses
题意：给出n个人，然后k辆车，d天时间，然后每天让n个人选择坐一辆车去上学，要去d天不能有任意两个人乘同一辆车，不能的话输出 -1
分类：数学，构造
分析：这个题目首先得分析，我开始想到的是首先用相同的放在一起，比如 7 2 3
这样构造 1 1 1 1 2 2 2
1 1 1 2 2...
分类：
其他好文 时间：
2014-08-18 20:36:52
阅读次数：
358
HDU 1517 A Multiplication Game （博弈-求sg）
题目大意：
Stan 和 Ollie 两个人玩游戏， 一开始数字是 1，两个人轮流，Stan 先手，每个人选择 2~9 里面的一个一直乘以起初的数字，直到某个人乘到 这个数大于等于 n 就算赢，n给定，问你谁必然赢。
解题思路：
这题我没找出SG函数（必胜必输）的规律，只能用DP的方法求出每种状态的必胜必输状态。
2~9 ，依次其实可以用 2 3 5 7 这几个数得到，因此每个状态只需要记录2 3 5 7 这几个数的...
分类：
其他好文 时间：
2014-07-06 12:16:39
阅读次数：
234
2sat....可看出每个宇航员可以有两种任务选择 (A/B) 或 C
对于每一对有矛盾的宇航员,如果属于同一年龄段 那么这两个人选择的任务不应该相同
如果属于不同的年龄段,则俩个人不能同时选择任务C
Astronauts
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %l...
分类：
其他好文 时间：
2014-05-03 15:37:50
阅读次数：
273
