题目大意：给你一个三角形的内接圆的半径和外接圆的半径，让你找出符合条件的三角形的三条边的边长。如果没有输出“NO Solution!”。
首先是判断是否可以构成三角形：
如图：
当 内切圆与外接圆的圆心相同时，为构成符合条件的三角形的最大条件。
这样就找到了关系r*2 == R，所以当r*2 > R时是不存在这样的三角形的。
在满足的条件下，我们通过构造等腰三角形来找到满足条件的...
分类：
其他好文 时间：
2014-08-25 19:22:24
阅读次数：
528
Abs ProblemTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeAlice and Bob is playing a game, and this time the game is all about the absolute...
分类：
其他好文 时间：
2014-08-25 16:56:44
阅读次数：
261
这是题目的答案#include#includeusing namespace std;int a[45002];int b[45002];int mod(int a, int b, int c){ int z = 1; while(b) { if(b%2) ...
分类：
其他好文 时间：
2014-08-25 13:20:14
阅读次数：
132
1 /* 2 题意：一个矩阵中有 n*m个宠物，每一个宠物都有一个状态， 1醒着的，0睡着的 3 X离开的！如果这个宠物（醒着的）的周围醒着的个数>3 || 9 #include10 #include11 #include12 using namespace std;13 14 in...
分类：
其他好文 时间：
2014-08-25 01:02:53
阅读次数：
349
Abs ProblemTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeAlice and Bob is playing a game, and this time the game is all about the absolu.....
分类：
其他好文 时间：
2014-08-24 20:46:23
阅读次数：
203
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 vectorg[10...
分类：
其他好文 时间：
2014-08-24 19:17:32
阅读次数：
168
HMachinehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337树的深搜。邻接表快一些 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memse...
分类：
其他好文 时间：
2014-08-24 19:15:42
阅读次数：
184
135 - ZOJ Monthly, August 2014
A：构造问题，判断序列奇偶性，很容易发现最小值不是1就是0，最大值不是n就是n - 1，注意细节去构造即可
E：dp，dp[i][j]表示长度i，末尾状态为j的最大值，然后每个位置数字取与不取，不断状态转移即可
G：就一个模拟题没什么好说的
H：dfs，每次dfs下去，把子树宽度保存下来，然后找最大值，如果有多个...
分类：
其他好文 时间：
2014-08-24 18:04:51
阅读次数：
307
还是看了little_w大神写的才知道怎么写，看完发现自己题意也理解错了，里面有个neighboring，意思就是你指定任务的时候指定的是原序列中连续的一段然后就是怎么DP了，新学了个很好的dp模型 dp[i][j]表示前i个robot已经分担了j个任务是否可行，可行为1，不可行为0.所以对于某个当...
分类：
其他好文 时间：
2014-08-24 18:01:22
阅读次数：
208
这个题目一开始不知道如何下手，感觉很像背包，里面有两个变量，一个带宽B，一个价格P，有n个设备，每个设备有k个可选的器材（只需选一个），每个器材都有自己的B和P，n个设备选n个器材，最终，FB=所有器材里最小的B，FP=总的价格，要使得FB/FP最大这种题目得先把一个变量给控制起来，或者说枚举其中一...
分类：
其他好文 时间：
2014-08-24 17:59:52
阅读次数：
170
