- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 codeforces 91b Queue
题意是给你一个数组,对每个数求它最右的一个比他小的数和他的距离。 考虑二分该数右边的区间,先求(mid,r)的最小值,如果小于该数就接着二分 区间最小值用线段树维护。 #include #include using namespace std; const int MAXN=100010; int num[MAXN]; templatestruc
2017-07-28 20:11:32 354
原创 POJ - 3278 Catch That Cow [kuangbin带你飞]专题一 简单搜索
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0
2017-06-11 09:13:18 234
原创 POJ - 3984 迷宫问题 [kuangbin带你飞]专题一 简单搜索
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5
2017-06-10 20:02:52 275
原创 POJ - 1321 棋盘问题 [kuangbin带你飞]专题一 简单搜索
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束
2017-06-10 19:46:11 237
原创 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 A. 足球锦标赛
http://acm.ecnu.edu.cn/contest/16/problem/A/ A. 足球锦标赛 Time limit per test: 2.0 seconds Time limit all tests: 2.0 seconds Memory limit: 256 megabytes Accept / Submit: 100 / 367
2017-05-21 14:44:39 1315
原创 codeforces 782b The Meeting Place Cannot Be Changed
B. The Meeting Place Cannot Be Changed time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output The main road in Byt
2017-05-21 10:58:08 212
原创 codeforces 782a Andryusha and Socks
A. Andryusha and Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andryusha is an orderly boy and like
2017-05-21 10:55:40 373
原创 Ignatius and the Princess IV HDU - 1029
题意是n个数,输出出现次数大于n+1/2 的数(n为奇数) 计数输出。。 网上有做法是排序然后直接输出中位数,感觉很有道理。。 #include using namespace std; int main(){ int n; ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); while(
2017-05-21 09:54:38 170
原创 Codeforces Round #395 (Div. 2) A B题 题解
题目链接:http://codeforces.com/contest/764 只做出了2题,C题很悲伤的没有看懂。。。 A. Taymyr is calling you time limit per test 1 second memory limit per test 256 megabytes input st
2017-02-03 09:55:19 353
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人