C - 随笔分类 - UUUUh

摘要：链接：https://ac.nowcoder.com/acm/contest/218/E来源：牛客网题解:其实就是按照一种规律下去划线就完事了，自己找几张图画一下，不难理解,举例说明n=4；需要注意的是第一步不要斜对角得画，很明显歪着画，能多画一点。一个循环划上面的... 阅读全文

posted @ 2018-11-17 13:48 UUUUh 阅读(196) 评论(0) 推荐(0)

牛客练习赛31

摘要：A题(搜索)#include#include#include#include#include#include#include#include#include#include#define forn(i,a,b) for(int i=a;i= 0)DFS(x-1,y)... 阅读全文

posted @ 2018-11-16 22:00 UUUUh 阅读(204) 评论(0) 推荐(0)

摘要：题解：确定边界条件即可，[1,1000]下标从1到n，0下标记为0，n+1下标记为1001（高手勿喷）。基本条件：比前一个小1且比后一个大1，满足就++，否则中断，重新初始化为0，重新开始。每次操作完更新最大值。举例说明：1 2 3 4能删3个，1贴左边界，2 3 ... 阅读全文

posted @ 2018-11-16 18:34 UUUUh 阅读(101) 评论(0) 推荐(0)

摘要：题(水)解(分~)：找见第一个满足后一个字母小于前一个字母的情况，删去前一个字母。比如 acb应该删去c（cusing namespace std;int main(){ int n; cin>>n; string str; cin>>str; ... 阅读全文

posted @ 2018-11-13 21:47 UUUUh 阅读(88) 评论(0) 推荐(0)

摘要：传送：B. Divisor Subtractiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are... 阅读全文

posted @ 2018-11-13 21:26 UUUUh 阅读(168) 评论(0) 推荐(0)

道路铺设(NOIP2018)

摘要：链接：https://ac.nowcoder.com/acm/contest/273/A来源：牛客网题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下... 阅读全文

posted @ 2018-11-10 20:37 UUUUh 阅读(487) 评论(0) 推荐(0)

摘要：链接：https://ac.nowcoder.com/acm/contest/217/A来源：牛客网题目描述msc有一天遇见了mas，于是他们开始玩游戏。msc和mas初始各有一个正整数A和B，并且他们共同设置了一个阈值L。然后游戏就开始了，对于每一局操作的人，假设... 阅读全文

posted @ 2018-11-10 15:57 UUUUh 阅读(250) 评论(0) 推荐(0)

摘要：刚开始有些人直接求最小值，然后把每个边的权值减去最小值，依次输出就过了。后来数据加强了，就过不去了。比如这个例子：有三个点三个权值1到2 -12到3 -21到3 -2最小值是-2，这样写导致的结果是1到3的最短... 阅读全文

posted @ 2018-11-10 15:45 UUUUh 阅读(130) 评论(0) 推荐(0)

摘要：两个东西，一个是sort函数（默认升序），可以对任意对象进行排序（sort是个模板函数），排序对象可以存在普通数组里，也可以存在vector中。前者用sort（a，a+n），后者用sort（a.begin()，a.end()）。一个是lower_bound函数... 阅读全文

posted @ 2018-07-21 09:05 UUUUh 阅读(95) 评论(0) 推荐(0)

UUUUh