![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
***ACM***思维***
hhjian6666
路漫漫其修远兮,吾将上下而求索。修远兮,求索兮。
展开
-
牛客网暑期ACM多校训练营(第一场)A.Monotonic Matrix(Lindström–Gessel–Viennot lemma)
链接:https://www.nowcoder.com/acm/contest/139/A来源:牛客网 Count the number of n x m matrices A satisfying the following condition modulo (109+7).* Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m.* Ai, ...原创 2018-08-19 15:16:20 · 307 阅读 · 1 评论 -
6473: AtCoDeer and Election Report(比例倍增)
6473: AtCoDeer and Election Report时间限制: 1 Sec 内存限制: 128 MB提交: 348 解决: 93[提交][状态][讨论版][命题人:admin]题目描述AtCoDeer the deer is seeing a quick report of election results on TV. Two candidates are standing ...原创 2018-05-29 16:40:43 · 295 阅读 · 0 评论 -
6467: Many Formulas(二进制暴力)
6467: Many Formulas时间限制: 1 Sec 内存限制: 128 MB提交: 145 解决: 80[提交][状态][讨论版][命题人:admin]题目描述You are given a string S consisting of digits between 1 and 9, inclusive. You can insert the letter + into some o...原创 2018-05-29 16:35:34 · 358 阅读 · 0 评论 -
6463: Tak and Hotels II(倍增)
6463: Tak and Hotels II时间限制: 1 Sec 内存限制: 128 MB提交: 82 解决: 26[提交][状态][讨论版][命题人:admin]题目描述N hotels are located on a straight line. The coordinate of the i-th hotel (1≤i≤N) is xi.Tak the traveler has t...转载 2018-05-29 16:32:45 · 278 阅读 · 0 评论 -
6461:Tak and Cards(数位DP)
6461: Tak and Cards时间限制: 1 Sec 内存限制: 128 MB提交: 173 解决: 63[提交][状态][讨论版][命题人:admin]题目描述Tak has N cards. On the i-th (1≤i≤N) card is written an integer xi. He is selecting one or more cards from these ...原创 2018-05-29 14:44:15 · 212 阅读 · 0 评论 -
5843:摘樱桃(N个数分组,转化超级原点,SPFA最短路)
5843: 摘樱桃时间限制: 1 Sec 内存限制: 128 MB提交: 98 解决: 46[提交][状态][讨论版][命题人:admin]题目描述有n个樱桃排成一列,第i个樱桃的甜度为v[i],你要把n个樱桃分成若干组,其中每一组的樱桃必须相邻。每一组樱桃的美味度为(sum-T)^2,其中sum是这组樱桃的甜度之和,T为输入给定的系数。一组方案的美味度为每一组的美味度之和。求可行方案最小的美...原创 2018-05-16 21:54:29 · 838 阅读 · 0 评论 -
5842:硬币游戏Ⅳ(思维取模)
5842: 硬币游戏IV时间限制: 1 Sec 内存限制: 128 MB提交: 211 解决: 56[提交][状态][讨论版][命题人:admin]题目描述小H参加了一场神秘的游戏。游戏中有n堆硬币,第i堆价值ai。每次小H可以选择编号相差k的硬币同时拿走。注意拿走后硬币不进行重标号。小H想知道最多能拿走多大价值的硬币。输入第一行两个整数n,k。第二行n个整数。第i个整数表示ai。输出一行一个...原创 2018-05-16 21:31:25 · 444 阅读 · 0 评论 -
5841:最大团(将公式转化为线段覆盖)
5841: 最大团时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 37[提交][状态][讨论版][命题人:admin]题目描述数轴上有n个点,第i个点的坐标为xi,权值为wi。两个点i,j之间存在一条边当且仅当abs(xi-xj)>=wi+wj。你需要求出这张图的最大团的点数。(团就是两两之间有边的顶点集合)输入第一行一个整数n,接下来n行每行两个整数xi,wi。输...原创 2018-05-16 20:59:58 · 330 阅读 · 0 评论 -
5838:运动会Ⅱ(最大值最小化,队列维护,剔除)
5838: 运动会II时间限制: 1 Sec 内存限制: 128 MB提交: 73 解决: 27[提交][状态][讨论版][命题人:admin]题目描述你打算举办一场运动会。有n个运动员和m个可供选择的运动项目,你要从m个项目中选出一个非空的子集。第i个运动员第j喜欢的项目是Ai,j,每个运动员会且仅会参加你选出的项目中他最喜欢的一个。你不希望参加某个项目的人数过多,因此你需要恰当地选出这个子...原创 2018-05-16 20:35:57 · 213 阅读 · 0 评论 -
6474: AtCoDeer and Rock-Paper(贪心)
6474: AtCoDeer and Rock-Paper时间限制: 1 Sec 内存限制: 128 MB提交: 143 解决: 89[提交][状态][讨论版][命题人:admin]题目描述AtCoDeer the deer and his friend TopCoDeer is playing a game. The game consists of N turns. In each tur...原创 2018-05-29 16:43:20 · 272 阅读 · 0 评论 -
6479: 1D Reversi(贪心)
6479: 1D Reversi时间限制: 1 Sec 内存限制: 128 MB提交: 338 解决: 143[提交][状态][讨论版][命题人:admin]题目描述Two foxes Jiro and Saburo are playing a game called 1D Reversi. This game is played on a board, using black and whi...原创 2018-05-29 16:48:34 · 450 阅读 · 0 评论 -
6480: An Invisible Hand(思维)
6480: An Invisible Hand时间限制: 1 Sec 内存限制: 128 MB提交: 110 解决: 45[提交][状态][讨论版][命题人:admin]题目描述There are N towns located in a line, conveniently numbered 1 through N. Takahashi the merchant is going on a ...转载 2018-05-29 16:56:12 · 404 阅读 · 0 评论 -
6570: Connected?(思维+STL(栈))
6570: Connected?时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 19[提交] [状态] [讨论版] [命题人:admin]题目描述Snuke is playing a puzzle game. In this game, you are given a rectangular board of dimensions R×C, filled ...原创 2018-08-03 10:11:27 · 205 阅读 · 0 评论 -
6576: guruguru(思维 + 差分)
6576: guruguru时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 19[提交] [状态] [讨论版] [命题人:admin]题目描述Snuke is buying a lamp. The light of the lamp can be adjusted to m levels of brightness, represented by inte...原创 2018-08-03 09:15:37 · 285 阅读 · 0 评论 -
6575: 11
题目描述You are given an integer sequence of length n+1, a1,a2,…,an+1, which consists of the n integers 1,…,n. It is known that each of the n integers 1,…,n appears at least once in this sequence.For e...原创 2018-08-01 09:47:56 · 209 阅读 · 0 评论 -
6566: Expired?
题目描述Takahashi has a strong stomach. He never gets a stomachache from eating something whose "best-by" date is at most X days earlier. He gets a stomachache if the "best-by" date of the food is X+1 o...原创 2018-08-01 09:41:54 · 377 阅读 · 0 评论 -
8018: hongkong(递推+规律?)
8018: hongkong时间限制: 1 Sec 内存限制: 128 MB提交: 51 解决: 15[提交] [状态] [讨论版] [命题人:admin]题目描述申生在内而亡,重耳在外而安。考虑k+1个数组a[i](0≤i≤k)。为了方便起见,每个数组a[i]长度为n,下标从1开始。(直观来说就是第一维下标从0开始,第二维下标从1开始。)其中a[i]时时刻刻是a[i−1...原创 2018-08-03 16:54:01 · 324 阅读 · 0 评论 -
6491: Daydream(思维)
6491: Daydream时间限制: 1 Sec 内存限制: 128 MB提交: 348 解决: 100[提交][状态][讨论版][命题人:admin]题目描述You are given a string S consisting of lowercase English letters. Another string T is initially empty. Determine whet...原创 2018-05-29 17:06:43 · 368 阅读 · 0 评论 -
6486: An Ordinary Game(暴力更新)
6486: An Ordinary Game时间限制: 1 Sec 内存限制: 128 MB提交: 150 解决: 75[提交][状态][讨论版][命题人:admin]题目描述There is a string s of length 3 or greater. No two neighboring characters in s are equal.Takahashi and Aoki wi...原创 2018-05-29 17:02:48 · 351 阅读 · 1 评论 -
6485: Boxes and Candies(贪心)
6485: Boxes and Candies时间限制: 1 Sec 内存限制: 128 MB提交: 315 解决: 114[提交][状态][讨论版][命题人:admin]题目描述There are N boxes arranged in a row. Initially, the i-th box from the left contains ai candies.Snuke can per...原创 2018-05-29 17:00:10 · 414 阅读 · 0 评论 -
6451:Iroha and a Grid(组合数+思维)
6451: Iroha and a Grid时间限制: 1 Sec 内存限制: 128 MB提交: 226 解决: 67[提交][状态][讨论版][命题人:admin]题目描述We have a large square grid with H rows and W columns. Iroha is now standing in the top-left cell. She will re...原创 2018-05-27 21:04:05 · 380 阅读 · 0 评论 -
5779:英雄卡(堆排序)
5779: 英雄卡时间限制: 1 Sec 内存限制: 128 MB提交: 256 解决: 65[提交][状态][讨论版][命题人:admin]题目描述小李非常迷恋收集各种干脆面里面的英雄卡,为此他曾经连续一个月都只吃干脆面这一种零食,但是有些稀有英雄卡真的是太难收集到了。后来某商场搞了一次英雄卡兑换活动,只要你有三张编号连续的英雄卡,你就可以换任意编号的英雄卡。小李想知道他最多可以换到几张英雄...原创 2018-05-22 14:00:28 · 2213 阅读 · 0 评论 -
5809: 傻瓜电梯(思维模拟)
5809: 傻瓜电梯时间限制: 1 Sec 内存限制: 128 MB提交: 196 解决: 35[提交][状态][讨论版][命题人:admin]题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”,在上升或下降的过程中不 能把中途的乘客捎带入电梯,而只会严格按照用户发出请求的先后顺序依次完成任务。比如,原来电梯在 1 楼,首先 6 楼有一位乘客发出请求,要求由 6 楼乘坐到 10 楼去...原创 2018-05-11 22:05:31 · 2289 阅读 · 0 评论 -
5934: Hoofball(思维题)
5934: Hoofball时间限制: 1 Sec 内存限制: 128 MB提交: 186 解决: 34[提交][状态][讨论版][命题人:admin]题目描述In preparation for the upcoming hoofball tournament, Farmer John is drilling his N cows (conveniently numbered 1…N, wh...原创 2018-05-11 21:45:05 · 566 阅读 · 0 评论 -
求解最大公约数——欧几里得算法及其(解同余方程)拓展欧几里得
最大公约数的求法中最过著名的莫过于欧几里得辗展相除法,它有两种形式(递归与非递归,其实是一样的,任何递归都可以写成非递归),下面看看GCD的实现代码:/***求a,b最大公约数***/long long gcd(long long a, long long b) { if(b == 0) return a; else ...转载 2018-05-10 22:18:34 · 317 阅读 · 0 评论 -
5910: 末尾零(技巧)
5910: 末尾零时间限制: 1 Sec 内存限制: 128 MB提交: 130 解决: 65[提交][状态][讨论版][命题人:admin]题目描述定义阶乘:n!=1*2*…*n给定n,求n!末尾的0的个数。例如:当n=10,n!=3628800,末尾0的个数为2。输入输入共一行,一个正整数n(n<=10^9)。输出输出共一行,包含一个整数,表示对应答案。样例输入15样例输出3提示...原创 2018-04-25 12:13:36 · 183 阅读 · 0 评论 -
6022: 跳马(数列增量求和&广搜打表找规律)
6022: 跳马时间限制: 2 Sec 内存限制: 128 MB提交: 161 解决: 50[提交][状态][讨论版][命题人:admin]题目描述一个骑士在一个无限大的国际象棋棋盘里跳。一开始,这个国际象棋棋盘的每一个格子都是被标记为未被走过的,而骑士一开始可以以任意的一个格子作为起点,并且这个格子标记为走过。然后,他可以以如下图的规则跳N次,每一个他所到过的格子都会被标记为已经走过。 现在...转载 2018-04-23 21:13:04 · 453 阅读 · 0 评论 -
6020: 机智的AmyZhi(思维)
6020: 机智的AmyZhi时间限制: 1 Sec 内存限制: 128 MB提交: 194 解决: 72[提交][状态][讨论版][命题人:admin]题目描述那年一个雨季,AmyZhi在校门外弯身买参考书。这时SiriusRen走过来,一言不合甩给她一道(自认为)很难的题给你一个数字N,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。没有想到AmyZhi秒解了这道题 ...原创 2018-04-23 20:44:26 · 274 阅读 · 1 评论 -
6206:YLB搭积木(将N个数归为零)(奇技淫巧)
6206: YLB搭积木时间限制: 1 Sec 内存限制: 128 MB提交: 116 解决: 62[提交][状态][讨论版][命题人:admin]题目描述LCYZ举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择...原创 2018-04-22 21:48:26 · 212 阅读 · 0 评论 -
关于字符串比较函数strcmp返回值的问题
字符串比较函数strcmp格式: strcmp(字符数组名1,字符数组名2)功能:按照ASCII码顺序比较两个数组中的字符串,并由函数返回值返回比较结果。 字符串1=字符串2,返回值=0; 字符串2〉字符串2,返回值〉0; 字符串1〈字符串2,返回值〈0。本函数也可用于比较两个字符串常量,或比较数组和字符串常量。ANSI标准规定,返回值有正数,负数,0.而确切数值是依赖不同的C...转载 2018-03-22 07:42:44 · 9841 阅读 · 0 评论 -
5811: 取珠子(模拟)
5811: 取珠子时间限制: 1 Sec 内存限制: 128 MB提交: 160 解决: 27[提交][状态][讨论版][命题人:admin]题目描述味味妈妈有一串珠子串成的项链,这个项链中的珠子最多有 3 种颜色(红、蓝、白, 分别用 r、b、w 表示)。某天,味味想从妈妈项链中取出一些珠子来玩,妈妈虽然答应了, 但提出了以下条件:(1)只能在项链中选择一个地方剪断,然后从断开的两端开始依次...原创 2018-05-11 22:17:25 · 965 阅读 · 0 评论 -
5813: 扫雷I(模拟)
5813: 扫雷I时间限制: 1 Sec 内存限制: 128 MB提交: 121 解决: 41[提交][状态][讨论版][命题人:admin]题目描述Windows 中的扫雷游戏是大家都熟悉的小游戏,今天,味味也设计了一个简易的扫雷游戏。味 味设计的扫雷游戏功能如下:1.程序一开始会读入扫雷区域大小 n,表示游戏区域有 n*n 个小方格组成,接下来会读入 n 行 信息,每行有 n 个整数(每个...原创 2018-05-11 22:22:06 · 535 阅读 · 0 评论 -
5821: Clothes(暴力?)
5821: Clothes时间限制: 2 Sec 内存限制: 256 MB提交: 235 解决: 49[提交][状态][讨论版][命题人:admin]题目描述A little boy Gerald entered a clothes shop and found out something very unpleasant: not all clothes turns out to match....原创 2018-05-11 22:27:07 · 364 阅读 · 0 评论 -
5816:幸运树Ⅲ(打表,计算)
5816: 幸运数III时间限制: 1 Sec 内存限制: 128 MB提交: 100 解决: 26[提交][状态][讨论版][命题人:admin]题目描述4 和 7 是味味的幸运数字。幸运数是那些只由幸运数字组成的正整数。如 47,477 是幸运数,而 5,17,417 就不是幸运数。定义 next(x)为大于或等于 x 的最小的幸运数。味味对以下表达式的值很感兴趣 :next(L)+nex...原创 2018-05-15 22:15:59 · 552 阅读 · 0 评论 -
5714:Chtholly's request(N个偶数位回文串和,小技巧)
5714: Chtholly's request时间限制: 2 Sec 内存限制: 256 MB提交: 136 解决: 55[提交][状态][讨论版][命题人:admin]题目描述— Thanks a lot for today.— I experienced so many great things.— You gave me memories like dreams... But I ha...原创 2018-05-22 12:02:56 · 425 阅读 · 0 评论 -
5700:还钱问题(贪心+思维)
5700: 还钱问题时间限制: 1 Sec 内存限制: 128 MB提交: 74 解决: 22[提交][状态][讨论版][命题人:admin]题目描述STOI团队里的兄弟们脑子里装满算法,出门经常忘了带钱,于是经常有甲向乙借钱买大饼,乙向丙借钱买饮料这种事发生。换成OI语言描述就是:这团队有N个人,每个人都跟别人借了一些钱,也借了一些钱给别人,同时满足他们借出去或者借来的钱都在这N个人当中,即...原创 2018-05-22 11:51:31 · 622 阅读 · 2 评论 -
问题 F: Four-tuples(2018山东省省赛容斥)
问题 F: Four-tuples时间限制: 10 Sec 内存限制: 128 MB提交: 173 解决: 44[提交][状态][讨论版][命题人:admin]题目描述Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2...原创 2018-05-19 22:27:06 · 241 阅读 · 0 评论 -
问题 A: Iroha and a Grid(组合数)
问题 A: Iroha and a Grid时间限制: 1 Sec 内存限制: 128 MB提交: 214 解决: 59[提交][状态][讨论版][命题人:admin]题目描述We have a large square grid with H rows and W columns. Iroha is now standing in the top-left cell. She will re...原创 2018-05-19 22:22:23 · 269 阅读 · 0 评论 -
问题 K: Tak and Cards(数位DP+背包)
问题 K: Tak and Cards时间限制: 1 Sec 内存限制: 128 MB提交: 106 解决: 33[提交][状态][讨论版][命题人:admin]题目描述Tak has N cards. On the i-th (1≤i≤N) card is written an integer xi. He is selecting one or more cards from these ...原创 2018-05-19 22:08:16 · 326 阅读 · 0 评论 -
5921: 权值(GCD,暴力)
5921: 权值时间限制: 1 Sec 内存限制: 512 MB提交: 95 解决: 31[提交][状态][讨论版][命题人:admin]题目描述给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, ..., Ar},定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积,即W (l, r) = (r − l + 1) × gcd(Al, Al+1,...转载 2018-04-27 17:13:39 · 255 阅读 · 0 评论