- 博客(6)
- 收藏
- 关注
原创 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 238
原创 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 178
原创 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 189
原创 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 245
原创 HDU 2037
贪心 先按结束时间排序,结束时间越早,越能为后面的节目留出时间; 然后,按开始时间选择 从排好序的第一个开始,如果下一个节目b的开始时间 >=当前节目a的结束时间,则+1,并且让当前节目变为b;#include #include #include #include #include using namespace std; struct node { int start;
2016-12-27 14:00:59 227
转载 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 236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人