- 博客(10)
- 收藏
- 关注
RSS订阅原创 Hanoi双塔问题(hanoi)
给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。 一眼 ans=2(2n−1)ans=2(2^n-1)import java.util.*;import java.lang.*;import java.io.*;im
2016-04-30 12:53:32
1765
原创 纪念品分组(贪心)
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。贪心， 每次将最小的和最大的合并，否
2016-04-30 12:50:02
754
原创 树网的核(floyd,树直径)
设T=(V,E,W)是一个无圈且连通的无向图(也称为无根树)，每条边带有正整数的权，我们称T为树网(treenetwork)，其中v，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a，b)表示以a，b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a，b)为a，b两结点问的距离。 一点v到一条路径p的距离为
2016-04-30 12:48:15
611
原创 CF 668C(Little Artem and Random Variable-概率)
2个n面骰子，骰子上的数为1~n 同时掷骰子，得到的数为a,b 已知P(min(a,b)=i),P(max(a,b)=i)P(min(a,b)=i),P(max(a,b)=i)求P(a=i),P(b=i)P(a=i),P(b=i)求出ai=P(min(a,b)>=i),bi=P(max(a,b)<=i)a_i=P(min(a,b)>=i),b_i=P(max(a,b)<=i) P(a<=i)P
2016-04-30 00:15:40
1074
原创 HDU 5528(Count a * b-反演)
已知f(n)=∑0<=i<n∑0<=j<n[ij(modn)≠0]f(n)=\sum_{0<=i<n}\sum_{0<=j<n}[ij\pmod n\ne 0] 求g(n)=∑m|nf(m)g(n)=\sum\limits_{m|n}f(m),n<=109n<=10^9f(n)=n2−∑i∑j[ij(modn)=0]=n2−∑d|nϕ(n/d)d\begin{align}f(n)&=n^2-\su
2016-04-20 13:20:25
1040
原创 Bestcoder #80 题解 (待补)
Lucky对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次). int T=read(); while (T--) { int n=read(); bool b=0,b2=0; For(i,n) { int p=read(); b|=(p
2016-04-17 17:14:20
517
原创 GCJ Round 1A 2016
Problem A. The Last Word给S ≤ 1000字符，每次可以插队头、队尾，求字典序最小的结果 int T=read(); For(kcase,T) { string s; cin>>s; int n=SI(s); string ans; Rep(i,n) { if
2016-04-16 18:23:01
498
原创 BZOJ 1022([SHOI2008]小约翰的游戏John-无法操作者赢的nim)
桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，你应该先写一个程序，预测一下谁将获得游戏的胜利。sg函数是无法操作者输，这题
2016-04-08 00:37:52
441
原创 最短路问题专题
UVA 11374 Airport Expressn点m边的无向图，额外给k条边，走这k条边需要票（你只有一张），求s->t最短路， n≤500,m≤1000,k≤1000n\le 500 ,m \le 1000,k \le 1000先求从源汇点出发的最短路，枚举k条边， ans=min(f1(a)+w(a,b)+f2(b))ans=min(f1(a)+w(a,b)+f2(b))UVA 1091
2016-04-01 18:56:47
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人