P1153 - 间谍网络FromForeverBellNormal (OI)总时限：13s 内存限制：128MB 代码长度限制：64KB描述 Description由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍接受贿赂，只.....
分类：
其他好文 时间：
2014-09-01 00:10:42
阅读次数：
321
http://tyvj.cn/Problem_Show.aspx?id=1467这题我并不是看题解a的。但是确实从题解得到了启发。一开始我就想到一个正解，设d[i][0]表示i开始走过奇数个点的最短路，d[i][1]表示i走过偶数个点的最短路，那么转移很简单d[v][1]=min(d[v][1], ...
分类：
其他好文 时间：
2014-08-29 14:19:38
阅读次数：
269
http://tyvj.cn/Problem_Show.aspx?id=1359一开始是一眼看出是二分的，因为这里有单调性，因为取钱是一次取完并且是连续的。所以最优取法就是准备达到某个价值再取。最优里边包含了次优，也就是取不到m次我就能取完就一定能够取m次能够取完，只要在取法那里随便取就行了，保证不...
分类：
其他好文 时间：
2014-08-28 19:33:15
阅读次数：
302
http://tyvj.cn/Problem_Show.aspx?id=1982一眼题。。源向每个人连容量为1，费用为0的边。每个人向一个中转节点na连容量1，费用0的边（你也可以不连，直接连后边的）中转节点na想所有a物品连容量1，费用0的边所有a物品向所有b物品连容量1，费用为(m-n)^2的边...
分类：
其他好文 时间：
2014-08-26 13:17:56
阅读次数：
232
可达总数FromMoe-ing背景 Background蛟川书院模拟试题描述 Description话说小明在你的帮助下，破密了Ferrari设的第二密码门，正要往前走，不料，前面有面墙，奇怪的事情发生了……他收到一封来自Ferrari的信，上面写着“哈，你很聪明，但是你已经进入了我的圈套中，实话告...
分类：
其他好文 时间：
2014-08-26 11:18:35
阅读次数：
222
P1150 - 绳子围点From332404521Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background最近小小鱼在研究平面几何，遇到一个难题，怎么也想不出来，于是找到大牛你来帮他做。描述 Description给出平面上n个点，所有点的坐标.....
分类：
其他好文 时间：
2014-08-24 15:25:52
阅读次数：
215
题目就不抄了，终于用c++A了这道题有几点需要注意的1.k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define i...
分类：
其他好文 时间：
2014-08-21 19:14:54
阅读次数：
368
题目大意：一条数轴上有 n 个 MM 在哭，需要tcboy去安慰，tcboy 一开始站在第k个MM身边，每个MM 哭都会减掉tcboy的RP。确定安慰MM的顺序使得RP扣得最少。求 min（Rp_cost）; （安慰不要时间。。。）其实就是经典的关灯问题： 一条数轴上有很多灯，需要全部关掉，每盏灯的...
分类：
其他好文 时间：
2014-08-18 17:54:42
阅读次数：
213
#include #include using namespace std;int dp[1005], w[105],v[105],T,M;int max(int x,int y){ return x>y?x:y; }void f( ){ int i,j; for (i=1; i=w[i]; j--...
分类：
其他好文 时间：
2014-08-18 10:36:03
阅读次数：
148
#include #include using namespace std;int dp[1005], w,v,T,M;int max(int x,int y){ return x>y?x:y; }void f( ){ int i,j; for (i=1; i>w>>v; //直接读进去 for (...
分类：
其他好文 时间：
2014-08-18 10:34:23
阅读次数：
165
