浩小浩-CSDN博客

原创 CodeForces - 776B Sherlock and his girlfriend

传送门总体来说就是质数全部标记为 1 ，合数全部标记为 2 。采用筛法判断素数。void eratos(){ int n=100050; int i,j; memset(isprime,n,0); for(i=0;i<n;i++) isprime[i]=1; isprime[0]=isprime[1]=0; for(i=2

2017-03-12 14:49:55 207

原创 POJ 3617 Best Cow Line

传送门 https://cn.vjudge.net/problem/POJ-3617每次都是在S串的首尾选择字典序较小的字符放到新串C的尾端如果相等，那么比较相应的下一位，一次下去。注意：题目最后要求当字符达到80个时，进行换行，不到80个就不要换行，不然会PE。#include #include #include #include using namespace s

2017-03-03 20:40:31 146

原创 HOJ 1314

传送门：（biubiu~~）现将每组数据按左边数据排序，然后依次遍历，将满足大小要求的挑出来，并将其对应得vis数组标记。#include #include #include #include #include #include using namespace std;struct node{ int left; int right;} p[5500];

2016-12-30 16:39:11 178

原创 HOJ 1062

直接贪心。每次选择两个最小的，得到max，反之，得到min。#include #include #include #include #include using namespace std;bool cmp (int x,int y){ return x>y;}int a[55000],b[55000];int main(){ int N,i,max

2016-12-28 23:08:21 232

原创 HDU 2037

贪心先按结束时间排序，结束时间越早，越能为后面的节目留出时间；然后，按开始时间选择从排好序的第一个开始，如果下一个节目b的开始时间 >=当前节目a的结束时间，则+1，并且让当前节目变为b；#include #include #include #include #include using namespace std;struct node{ int start;

2016-12-27 14:00:59 196

转载 HOJ 1797 Red and Black

传送门 http://acm.hit.edu.cn/hoj/problem/view?id=1797总体的思路是遍历可以到达的' . ',将其对应的vis数组化为1，然后统计所有为1的vis项;①常用的加边法,防止越界②初始化,不然两次相同的输入得到的结果会不同,由于是二维数组,能力有限,只好在结尾初始化,为下次输入做准备③结束条件,递归函数一定要先写好结束条件,

2016-12-18 22:08:03 221

nuage_m的博客