CCWUCMCTS - 博客园

2019年10月5日

摘要： Problem 小b有个长度为n的数组a，她想将这个数组排序。然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。请问你最多能把a分成多少块。保证a为0...n 1的一个排列。样例解释：将a分成2块或者更多块，都无法得到所需阅读全文

posted @ 2019-10-05 16:23 CCWUCMCTS 阅读(205) 评论(0) 推荐(0) 编辑

51Nod2499 不降的数字

摘要： Problem 小b有一个非负整数N，她想请你找出 ≤𝑁 的最大整数x，满足x各个位数上的数字是不降的。也就是说，设x的十进制表示为 𝑎1,𝑎2,…,𝑎𝑚，则对于任意 1≤𝑖 include include include include include include include 阅读全文

posted @ 2019-10-05 16:19 CCWUCMCTS 阅读(208) 评论(0) 推荐(0) 编辑

51Nod2540 平分

摘要： Problem 考虑足球比分系统，一场足球比赛从开始到结束的过程中，摄像机随机拍摄了𝑛张比分信息，问你本场比赛最多出现了几次平分。例如：3个比分信息为： 2 0 3 1 3 4 最终比分为3:4，所以最多只可能出现最初的0:0以及3:3这2次平分。如果只有1张3:4，那么最多可能有0:0 1:1 阅读全文

posted @ 2019-10-05 16:17 CCWUCMCTS 阅读(229) 评论(0) 推荐(0) 编辑

2019年10月4日

51Nod1065 最小正子段和

摘要： Problem N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子段（a[i],a[i+1],…a[j]），使这个子段的和 0，并且这个和是所有和 0的子序列中最小的。例如：4， 1，5， 2， 1，2，6， 2。 1，5， 2， 1，序列和为1，是最小的。 Soluti 阅读全文

posted @ 2019-10-04 17:47 CCWUCMCTS 阅读(121) 评论(0) 推荐(0) 编辑

51Nod2594 括号之价

摘要： Problem 小Y上数据结构课的时候摸鱼，听到老师在讲用栈做括号匹配，于是乎边随意写了一个合法的括号序列。但是光是写括号太无聊了，他现在想知道这个括号序列的价值。他是这样定义一个括号序列的价值的： 1、一对括号价值一分（比如"()"得一分） 2、两个合法的括号序列的拼接而成的括号序列的价值是他们的阅读全文

posted @ 2019-10-04 13:17 CCWUCMCTS 阅读(256) 评论(0) 推荐(0) 编辑

51Nod1417 天堂里的游戏

摘要： Problem 正当Noder惊魂未定的时候，走来一个美女，要求和他一起玩个数学游戏。美女提议：“让我们各自亮出硬币的一面，或正或反。如果我们都是正面，那么我给你A元，如果我们都是反面，我给你B元（A + B为偶数）。剩下的情况你给我（A + B） / 2元就可以了。 Noder知道这个游戏他多半要阅读全文

posted @ 2019-10-04 10:35 CCWUCMCTS 阅读(236) 评论(0) 推荐(0) 编辑

2019年10月3日

51Nod2206 低买高卖

摘要： Problem 考虑股票市场，一共有n天。对于第i天，B君知道股票的价格是每单位a[i]元在每一天，B君可以选择买入一个单位的股票，卖出一个单位的股票，或者什么都不做。刚开始B君有无穷多的钱，但是没有任何股票。问n天之后B君最多可以赚多少钱。 (1 include include using 阅读全文

posted @ 2019-10-03 19:50 CCWUCMCTS 阅读(341) 评论(0) 推荐(0) 编辑

51Nod2522 和为K的倍数

摘要： Problem 小b喜欢和为K的倍数的序列。现在有一个长度为n的序列A，请问A有多少个非空连续子序列是小b喜欢的。 Solution 求一个前缀和，mod k，如果数组i和j(i include include using namespace std; define io_opt std::ios 阅读全文

posted @ 2019-10-03 19:24 CCWUCMCTS 阅读(236) 评论(0) 推荐(0) 编辑

51Nod1278 相离的圆

摘要： Problem 平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。阅读全文

posted @ 2019-10-03 19:19 CCWUCMCTS 阅读(157) 评论(0) 推荐(0) 编辑

2019年9月8日

51Nod2488 矩形并的面积

摘要： Problem 在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起之后的总的面积。 Solution 这方法真神奇。。。 Code include include include include include define io_opt ios 阅读全文

posted @ 2019-09-08 22:03 CCWUCMCTS 阅读(122) 评论(0) 推荐(0) 编辑

矿且有你

公告