Franc1s_Bao-CSDN博客

转载 POJ1700 Crossing River

贪心。假设有速度最快的人a、速度次快的人b，速度最慢的人c，速度次慢的人d，把c和d送到终点考虑两种策略： 1、 a和b出发，a回来，c和d出发，b回来 2、 a和c出发，a回来，a和d出发，a回来只需要比较这两种策略的快慢，每次选择较快的策略，当起点的人数少于4时直接处理，即可得出结果。#include <iostream>#include <cstdio>#include <cs

2017-04-10 21:13:00 210

原创 51Nod1381 硬币游戏

一道概率题。乍看起来很复杂，分析之后发现其实就是水题一道。半径为r的硬币相交的直线的的条数有2*r和2*r+1,其中2r+1的情形只有一种，硬币和直线相切，这种情况只有一种，而硬币落在桌子上的情形有无数种，故概率为0，所以另一种情形的概率是1，所以答案就是2*r。#include <iostream>#include <cstdio>using namespace std;int main(){

2017-04-10 16:33:41 196

原创 51Nod1289 大鱼吃小鱼

数据结构题。用栈进行处理，我们发现吃鱼现象只发生在左边的鱼向右，右边的鱼向左时，所以我们只需要考虑这一种情况下需要从栈里面pop多少个就可以了。其他情况下，直接压进栈里面就好了。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <stack>

2017-04-10 16:21:08 414

原创 51Nod1082 与7无关的数

水题，直接模拟打表。然后根据读入直接输出即可。 *但是要注意，循环变量必须用long long，不然I*I会爆#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring> using namespace std;long long f[1000000+5];int m

2017-04-10 12:31:20 300

原创 51Nod1344 走格子

水题。直接从头走到尾，记录走到第i个格子时的能量值。记录能量值的最小值，用0减，就是答案。#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;const long long INF=1e9+7;long long f[50000+5];int main(){

2017-04-10 12:16:45 209

原创 51Nod1091 线段的重叠

贪心算法。如果一条线段在另一条线段的内部，那么这条只需要记录下这条线段的长度后，就可以不予以考虑了。剩下的其他线段进行排序，然后考虑重合的部分就可以了。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;pair<int,int>

2017-04-09 01:12:47 148

原创欢迎使用CSDN-markdown编辑器

Franc1s is coming… Begin again… I am coding… I love coding…

2017-04-08 21:35:01 138

Franc1s‘s coding way