- 博客(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 235
原创 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 secondsTime limit all tests: 2.0 secondsMemory limit: 256 megabytesAccept / Submit: 100 / 367
2017-05-21 14:44:39 1319
原创 codeforces 782b The Meeting Place Cannot Be Changed
B. The Meeting Place Cannot Be Changedtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main road in Byt
2017-05-21 10:58:08 212
原创 codeforces 782a Andryusha and Socks
A. Andryusha and Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha is an orderly boy and like
2017-05-21 10:55:40 374
原创 Ignatius and the Princess IV HDU - 1029
题意是n个数,输出出现次数大于n+1/2 的数(n为奇数)计数输出。。网上有做法是排序然后直接输出中位数,感觉很有道理。。#includeusing namespace std;int main(){ int n; ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); while(
2017-05-21 09:54:38 171
原创 Codeforces Round #395 (Div. 2) A B题 题解
题目链接:http://codeforces.com/contest/764只做出了2题,C题很悲伤的没有看懂。。。A. Taymyr is calling youtime limit per test1 secondmemory limit per test256 megabytesinputst
2017-02-03 09:55:19 354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人