思维
文章平均质量分 81
sdau_blue
念念不忘,必有回响。驰而不息,功不唐捐。
展开
-
D. Vasya and Triangle(数学思维)
en .感觉学弟都过了。我也没想出来。只想到了开始,没有想到怎么凑,感觉挺可惜的。http://codeforces.com/problemset/problem/1058/DD. Vasya and Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard ...原创 2019-05-23 18:05:03 · 510 阅读 · 0 评论 -
C. Rectangles
C. Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nrectangles on a plane with coordinates of their bo...原创 2018-08-29 21:25:33 · 1594 阅读 · 0 评论 -
Phone List
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25748 Accepted Submission(s): 8606 Problem DescriptionGiven a list of phone...原创 2018-08-24 10:40:16 · 468 阅读 · 0 评论 -
D. Recovering BST(dfs记忆化搜索)
D. Recovering BSThttp://codeforces.com/contest/1025/problem/Dtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima the hamster e...原创 2018-08-20 16:03:31 · 509 阅读 · 0 评论 -
C. Plasticine zebra(思维+猜想)
C. Plasticine zebrahttp://codeforces.com/contest/1025/problem/Ctime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIs there anythin...原创 2018-08-20 15:57:19 · 569 阅读 · 0 评论 -
CRB and Tree(树形+异或性质)
CRB and Treehttp://acm.hdu.edu.cn/showproblem.php?pid=5416Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2411 Accepted Submission(s): 7...原创 2018-08-17 10:34:23 · 406 阅读 · 0 评论 -
D. Mouse Hunt(环)
这道题搞明白了好开心啊!!!感激LY大佬!!!http://codeforces.com/contest/1027/problem/DD. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp...原创 2018-08-19 21:02:44 · 685 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2)
好心痛啊!!虽然B题没开longlong,只把ans开了longlongWA了,C题最后一分钟交的没交上,赛后交了一发秒过,但是还是说明了菜哇!赛后找了下LY大佬,发现D题也很简单,而且她一个半小时就做完了四道,真的是膜拜大佬!在此夸一下帅气漂亮优秀卓越的LY大佬!!!太酷了。题目地址:http://codeforces.com/contest/1027写下题解:A. Palind...原创 2018-08-19 20:29:06 · 231 阅读 · 0 评论 -
训练日记——2018.8.18——day33
今天上午补了下昨晚的cf,D题就是巧妙运用了树状数组,进行了一个是否合法的判断,还有各种细节的处理。下午看了前几天的排列组合,利用树状数组求前缀和,重点是排列组合公式的推导,发现这一块自己还要多加练习,也是学到了居然还有负数的排列组合。那道H题我觉得很好。还有又琢磨了一遍前几天牛客的题目。今晚打了牛客小白月赛,A了5道水题,也稍微复习了一下以前的知识点,发现自己在树形dp这一块还缺点,我居...原创 2018-08-18 21:57:57 · 243 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2) abc
A. Find Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a table of size n×m, initially fully white. Rows are num...原创 2018-08-29 21:31:13 · 712 阅读 · 0 评论 -
skr(回文树+技巧)
A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221" are not. FYW has a string of numbers, each substring can prese...原创 2018-09-04 20:39:40 · 664 阅读 · 0 评论 -
A. Purification(cf-div1-A)
A. Purificationhttp://codeforces.com/contest/329/problem/Atime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an adventurer...原创 2019-02-11 13:54:00 · 190 阅读 · 0 评论 -
hdu1506 Largest Rectangle in a Histogram(思维)
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24040 Accepted Submission(s): 7527 Problem Description...原创 2019-02-10 22:35:40 · 175 阅读 · 0 评论 -
C. The Fair Nut and String(思维)
C. The Fair Nut and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Fair Nut found a string s. The string consists of...原创 2018-12-11 23:27:08 · 485 阅读 · 0 评论 -
zoj3987 Numbers(大数+贪心)
NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBDreamGrid has a nonnegative integer . He would like to divide into nonnegative integers and minimizes their bitwise or (i.e. and should be...原创 2018-10-25 21:37:12 · 275 阅读 · 2 评论 -
hdu5980—Find Small A(进制)
Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3070 Accepted Submission(s): 1411 Problem DescriptionAs is known to all,t...原创 2018-10-03 21:53:48 · 169 阅读 · 0 评论 -
C. Bracket Subsequence(括号匹配+思维)
C. Bracket Subsequencehttp://codeforces.com/contest/1023/problem/Ctime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA bracket se...原创 2018-08-18 15:18:29 · 866 阅读 · 1 评论 -
D. Array Restoration(树状数组+思维)
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)http://codeforces.com/contest/1023/problem/DD. Array Restorationtime limit per test1 secondmemory limit per test25...原创 2018-08-18 15:01:51 · 406 阅读 · 0 评论 -
Arithmetic Sequence(构造等差数列)
Arithmetic SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1846 Accepted Submission(s): 808Problem DescriptionA sequence b1,b2...原创 2018-08-10 15:38:18 · 4416 阅读 · 0 评论 -
XOR——思维
题目描述 Once there was a king called XOR, he had a lot of land. Because of his name, he likes to play XOR games.One day, he whimpered and wanted to establish N cities on that vast expanse of land, number...原创 2018-05-03 21:51:29 · 226 阅读 · 0 评论 -
小国的复仇
题目描述 众所周知,汀老师是XDUACM实验室最优秀的人,无论是学习还是打游戏。今天他突然想到一个好玩的游戏。规则是这样的,在游戏中他要得到n个小国,初始的时候小国和小杰各有1个。经过了很久的修炼,汀老师学会了两种魔法,他每次可以动用自己的智慧来使用魔法。第一个魔法:(小杰变小国)可以将自己的智慧复制和当前小杰一样数量的小国出来;第二个魔法:(小国大爆发)可以将当前的小杰变成和小国的数量一样,然后...原创 2018-04-21 22:05:23 · 213 阅读 · 0 评论 -
Operating System
题目描述 在学习Operating System的过程中,Glory遇到了这样一个问题,现在有一个大小为可以容纳N个页面的内存,硬盘内的内容被分成M个页面,用1~M来标识,一开始内存里没有任何页面,接下来用户会请求Q个页面,你需要设计一个置换算法,使得缺页发生的次数最少。缺页是指用户请求某个编号的页面,但这个页面没有在内存中的情况。发生缺页之后,你必须要把硬盘内对应的页面调入内存中,如果内存已满,...原创 2018-04-21 21:34:00 · 371 阅读 · 0 评论 -
今日头条杯 牛客
今天补一下今日头条杯那场比赛。感觉题目都挺好的,挺考验思维。第一道题是一道很考验基础的题目,大概初中生对这类题目最敏感了吧。题目大意:给定一个等边三角形,然后在中间任意取一个点,然后给了三个角度,然后问有这三条新边构成的三角形是什么样子的(角度是多少)。思路:代码:#include<bits/stdc++.h>using namespace std;int main(){int ...原创 2018-04-24 22:09:52 · 136 阅读 · 0 评论 -
思维+dfs+奇偶数安排问题
链接:https://www.nowcoder.com/acm/contest/106/A来源:牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day, zjh is wandering in the campus,and he finds a tree wit...原创 2018-04-30 11:00:07 · 185 阅读 · 0 评论 -
#1623 : 有歧义的号码
这道题一开始想麻烦了,直接打个表ok时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi参加了一场大型马拉松运动会,他突然发现面前有一位参赛者背后的号码竟然和自己一样,也是666。仔细一看,原来那位参赛者把自己号码帖反(旋转180度)了,结果号码999看上去变成了号码666。 小Hi知道这次马拉松一共有N名参赛者,号码依次是1~N。你能找出所有可能因为贴反而产生歧义的号码...原创 2018-04-06 17:36:28 · 543 阅读 · 0 评论 -
zoj—3941
暂存。。。。。。。。。。。。。#include<bits/stdc++.h>using namespace std;typedef long long LL;int n;long long k,m;long long cnt,res;struct node{ long long l,r;}a[20],b[20];int cmp(node a,node b){...原创 2018-04-08 22:11:17 · 181 阅读 · 0 评论 -
思维专题(未完待续)
1.斐波那契数列的应用:斐波那契数列里面任意三个都不能构成三角形例题:一段长为n的绳子切成m段,问最多能切多少段使得任意三条边都构不成三角形。#include<stdio.h>#include<string.h>#define max 1000+10int a[max];int main(){ int t,n,i,j,sum; a[1]=a[2]=...原创 2018-05-03 22:08:20 · 135 阅读 · 0 评论 -
Balanced Substring ----思维
B. Balanced Substringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s consisting only of characters 0 and 1. A substring [l...原创 2018-06-07 15:23:33 · 981 阅读 · 0 评论 -
codeforces502—C. The Phone Number(思维+构造)
C. The Phone Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMrs. Smith is trying to contact her husband, John Smith, but s...原创 2018-08-10 14:56:13 · 354 阅读 · 0 评论 -
Mahjong tree(构造+dfs+思维)(好题!!!)
Mahjong treeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1927 Accepted Submission(s): 648Problem DescriptionLittle sun is an artist...原创 2018-08-06 10:36:09 · 170 阅读 · 0 评论 -
Visual Cube(水题)
Problem L. Visual CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1473 Accepted Submission(s): 694Problem DescriptionLittle Q li...原创 2018-07-30 14:47:04 · 227 阅读 · 0 评论 -
In Touch(思维+dij+优先队列)
In TouchTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3217 Accepted Submission(s): 827 Problem DescriptionThere are n soda living...原创 2018-08-03 16:30:23 · 279 阅读 · 0 评论 -
Triangle Partition水题
Triangle PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 891 Accepted Submission(s): 463Special JudgeProblem DescriptionChi...原创 2018-07-24 16:57:39 · 197 阅读 · 0 评论 -
多校——Distinct Values——(优先队列的应用+思维)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2704 Accepted Submission(s): 868Problem DescriptionChiaki has an array of n positive in...原创 2018-07-24 16:51:09 · 251 阅读 · 0 评论 -
C. Bracket Sequences Concatenation Problem----思维
C. Bracket Sequences Concatenation Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA bracket sequence is a string containing only character...原创 2018-06-10 21:24:15 · 833 阅读 · 0 评论 -
codeforces——264B(思维+dp)储存每个数的因子们
这道题的大意就是,给定一个递增的序列,然后从中挑选出几个,使得相邻的两个都不互质(即存在公共因子)。问最长的能多长。思路:用一个vector数组,将每个数的因子存起来,然后用一个dp数组,存以因子i结尾的最长的长度。一个数每一次都算出来所有因子中最大的以某个因子结尾的长度更新所有的因子。这一点是比较难想的。于是就这样就能够进行转移。具体看代码:Squirrel Liss is interested...原创 2018-06-07 22:24:38 · 270 阅读 · 0 评论 -
#1283 : hiho密码
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,选择一个长度为M的单词;将组成这个单词的所有字母按照顺序不重复的写出(即遇到相同字母时跳过);然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语,选择单词1, 2, 2, 4...原创 2018-03-21 21:35:08 · 195 阅读 · 0 评论