- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1655 Balancing Act（树形DP）
Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to...
2014-11-26 20:03:52
731
原创 IT人员最易得的疾病全攻略
转载的，不过为了更多的同学能看到，所以用了原创，不好意思了，真的！ 一直在机房确实有以上的某些症状了 希望各位同学能注意些吧！ 核心提示：整天忙于工作的白领，像上了弦的发条，难能喘息下来。于是，健康被忽略，到头来也影响了工作！在这里，提醒这些忙于网络工作的办公室人员，要注重自己的健康，小心以下疾病： 1、头痛 症状： 头常一跳一跳地痛，或好像
2014-11-24 00:02:21
1389
原创 HDU 3709 Balanced Number
Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the di...
2014-11-22 23:54:48
831
原创 HDU 3652 B-number
Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers...
2014-11-22 21:18:33
1191
原创 HDU 4734 F(x)（数位DP题）
Problem Description For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now you are given two numbers A and B, ...
2014-11-22 15:37:20
935
原创 HDU 2089 不要62（数位DP）
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不...
2014-11-22 00:18:46
1491
原创 HDU 5073 Galaxy
Description Good news for us: to release the financial pressure, the government started selling galaxies and we can buy them from now on! The first one who bought a galaxy was Tianming Yun and he gav...
2014-11-18 23:39:34
1295
原创 HDU 4772 Zhuge Liang's Password
Problem Description In the ancient three kingdom period, Zhuge Liang was the most famous and smart military leader. His enemy was Sima Yi, the military leader of Kingdom Wei. Sima Yi always looked ...
2014-11-15 22:30:41
1034
原创 HDU 4786 Fibonacci Tree（最小生成树的变形）
Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: Consider a...
2014-11-14 00:34:09
1608
原创 POJ 1088 滑雪
Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23...
2014-11-12 23:07:44
845
原创 南阳OJ 16 矩形嵌套
描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。 输入 第一行是一个正正数N(0<N<...
2014-11-11 21:49:17
1008
原创 HDU 1217 Arbitrage
题意：给你n种货币，再给你m种保证每个货币能换成其他的货币，其中 两个货币之中给你它们的汇率。要你求出能不能找到一种兑换的方式，使得最后兑换为起始的货币，使得自己赚钱了 思路：这个题目也是一个建图的模型。可以假设出，从某点出发，回到原点，自己的价值还增大了，所以只需要汇率的乘积到起始点的时候大于1就可以了。所以，明显的Floyd算法。 AC代码： #include<cs...
2014-11-06 21:23:01
772
原创 hdu1142 A Walk Through the Forest
题目大意：寻找一共有多少条符合题意的路。能够从点A走到点B的要求是：点A到终点的最短路 > 点B到终点的最短路。 思路：这时，我们就需要先求出所有点到终点的最短路，即可从终点出发，求出所有路的最短路。然后，我们再用记忆化搜索，求出所有点符合题意的点。 AC代码： #include<cstdio> #include<algorithm> #include&...
2014-11-06 13:37:53
792
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人