E3非游戏家庭配置全流程

配置单


为什么叫作“非游戏家庭配置”,因为这是为家父量身定做的机器,他平常只专注于谍战片和联众,不会玩游戏,因此不配备好显卡。更重要的原因是他明确嘱咐过我“不要好显卡!我不玩游戏,你也别老偷摸玩我的电脑,玩你自己的去!”,“显示器一定要大!”。

类型 型号 价格
芯片 E3 1230 V2 散片 1366
散热 超频三(pccooler)红海-至尊版 135
主板 GA-B75M-D3V rev 1.1 499
内存 KHX16C10B1K2/16X 579
机箱 NZXT PHANTOM410 449
电源 安钛克(Antec)Neo ECO 450 389
硬盘 新版M5S 128G 709
ST1000DM003 489
屏幕 UltraSharp U2412M 1799
显卡 铭瑄(MAXSUN)HD6570变形金刚1024M 419
价格合计(已包含邮费和税点) 6833

继续阅读E3非游戏家庭配置全流程

[USACO][Section 2.3][搜索] Controlling Companies

题目大意


有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了:

  • 公司A = 公司B。
  • 公司A拥有大于50%的公司B的股票。
  • 公司A控制K(K >= 1)个公司,记为C1, …, CK,每个公司Ci拥有xi%的公司B的股票,并且x1+ …. + xK > 50%。

给你一个表,每行包括三个数(i,j,p);表明公司i享有公司j的p%的股票。计算所有的数对(h,s),表明公司h控制公司s。至多有100个公司。写一个程序读入N组数(i,j,p),i,j和p是都在范围(1..100)的正整数,并且找出所有的数对(h,s),使得公司h控制公司s。

继续阅读[USACO][Section 2.3][搜索] Controlling Companies

[BBC][29/12/2012] Delhi gang-rape victim dies in hospital in Singapore

德里轮奸案受害者在新加坡的医院中死亡


A female student gang-raped on a bus in India’s capital Delhi has died at a Singapore hospital, doctors say.

在印度首都德里的巴士上被轮奸的女学生在新加坡的一家医院中死亡,医生说。

继续阅读[BBC][29/12/2012] Delhi gang-rape victim dies in hospital in Singapore

[BBC][28/12/2012] Magnitsky case: Putin signs Russian ban on US adoptions

马格尼茨基法事件:普京签署俄罗斯禁止美国领养


Russian President Vladimir Putin has signed into law a ban on Americans adopting Russian orphans.

俄罗斯总统弗拉基米尔·普京已经签署一项法案,禁止美国人领养俄罗斯的孤儿。

继续阅读[BBC][28/12/2012] Magnitsky case: Putin signs Russian ban on US adoptions

[USACO][Section 2.3][完全背包] Money Systems

前言


开始以为是搜索,按照不同物品不同数量枚举,超时。又在这基础上剪枝,考虑了币值之间的倍数关系,想把一个货币体系化简为货币值之间互质的情形,但写了一下感觉太复杂了。又按照钱数递减搜索,每次减去某一种币值并去掉重复情况…搞了n久还是超时,唉~。最后感觉可能是动态规划,但想不出个所以然来。无奈只好求助于nocow,发现这货竟然是背包!

没往背包上想可能是因为这个背包问题没用到物品价值这一属性吧,换句话说这个背包并不是要求出某一条件下的最大价值。

题目大意


有v种币值和一个钱数n,问用给定币值可以有多少种方案构成n。

继续阅读[USACO][Section 2.3][完全背包] Money Systems