技巧题
pxlsdz
冲就完了!
展开
-
CodeForces - 1093B. Letters Rearranging
B. Letters Rearrangingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string ss consisting only of lowercase Lati...原创 2018-12-26 23:03:37 · 438 阅读 · 0 评论 -
CodeForces 4A
One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed w ki...原创 2018-04-19 19:22:48 · 340 阅读 · 0 评论 -
51NOD 2603 逃出城堡 (BFS巧妙)
2603 逃出城堡1.0 秒 131,072.0 KB 20 分 3级题小Biu被困在一个城堡中,城堡可以看成一个大小为n*n的二维平面上的网格图,每一个格子要么为平地,要么为墙壁,要么为毒区,而且作为毒区的格子,每一秒会向他周围的上下左右四个格子扩散毒气(毒气不能穿过墙壁)。现在小Biu身负重任,最开始小Biu在某一个平地上,他每一秒可以向他上下左右四个格子中的作为...原创 2019-08-05 17:40:07 · 304 阅读 · 0 评论 -
printf函数小技巧
printf格式输出规则:%[flags] [width] [.precision] [{h | l | I64 | L}]type这个是格式化字符串的模式。其中flags是指正负号和前导0或空格width是输出宽度precision是精度{h | l | I64 | L}是可选的类型前辍type是输出类型标识如 d, i, o, x, c, s等例子:对于int a;左侧...原创 2018-11-24 01:09:46 · 283 阅读 · 0 评论 -
字符串与字符数组转化
转自:https://blog.csdn.net/xinwang24/article/details/66126861:字符数组换为字符串见代码#include <iostream>#include <string>using namespace std; int main(){ char a[10]="aaaabbbba"; stri...原创 2018-11-18 16:38:48 · 356 阅读 · 0 评论 -
快速排序函数
功 能: 快速排序头文件:stdlib.h用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数: 1 待排序数组首元素的地址 2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针,用于确定排序的顺序 注意:数组中可以存储数字,字符,或者结构体都行。1.普通数组...原创 2018-05-12 13:28:51 · 4795 阅读 · 0 评论 -
POJ 3276 Face The Right Way/洛谷P2882 [USACO07MAR]面对正确的方式 反转
题目描述Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face forward to...原创 2018-06-15 22:56:24 · 237 阅读 · 0 评论 -
POJ - 3263Tallest Cow(前缀和+差分)
Language:Default Tallest Cow Time Limit:2000MS Memory Limit:65536K Total Submissions:4544 Accepted:2130 Description FJ'sN(1 ≤N≤ 10,000) co...原创 2019-06-08 14:52:49 · 203 阅读 · 0 评论 -
AtCoder Regular Contest 073
C - SentouTime Limit: 2 sec / Memory Limit: 256 MBScore :300300pointsProblem StatementIn a public bath, there is a shower which emits water forTTseconds when the switch is pushed.If the ...原创 2019-06-08 15:14:58 · 222 阅读 · 0 评论 -
AtCoder Regular Contest 074
C - Chocolate BarTime Limit: 2 sec / Memory Limit: 256 MBScore :400400pointsProblem StatementThere is a bar of chocolate with a height ofHHblocks and a width ofWWblocks. Snuke is divi...原创 2019-06-09 17:09:20 · 172 阅读 · 0 评论 -
CodeForces - 226C Anniversary 斐波那契性质+矩阵快速幂
C. Anniversarytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are less than 60 years left till the 900-th birthday anniver...原创 2019-07-26 13:38:16 · 187 阅读 · 0 评论 -
CF253D Table with Letters - 2 优美枚举
题目描述Vasya has recently started to learn English. Now he needs to remember how to write English letters. He isn't sure about some of them, so he decided to train a little.He found a sheet of square...原创 2018-06-15 23:03:58 · 272 阅读 · 0 评论 -
H - Problem H. Store The Matrix HDU - 6507 矩阵的秩
Problem H. Store The MatrixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 232Accepted Submission(s): 103Problem DescriptionGiven...原创 2019-08-22 19:29:20 · 444 阅读 · 1 评论 -
CodeForces 1207 E.XOR Guessing (交互题、位运算)
问题描述这是一个互动的问题。记住,在与测试程序通信时刷新输出。您可以使用c++中的fflush(stdout)、Java中的system.out.flush()、Python中的stdout.flush()或Pascal中的flush(output)来刷新输出。如果使用其他编程语言,请参考它的文档。您也可以参考交互式问题指南:https://codeforces.com/blog/entry/4...原创 2019-09-05 21:34:04 · 339 阅读 · 0 评论 -
codeforces-140 A. New Year Table (几何)
A. New Year Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald is setting the New Year table. The table has the form of...原创 2019-06-01 19:54:45 · 195 阅读 · 0 评论 -
AtCoder Regular Contest 065
C - 白昼夢 / DaydreamTime Limit: 2 sec / Memory Limit: 256 MBScore :300300pointsProblem StatementYou are given a stringSSconsisting of lowercase English letters. Another stringTTis initi...原创 2019-05-23 20:07:16 · 236 阅读 · 0 评论 -
牛客练习赛45 C Buy Fruits
链接:https://ac.nowcoder.com/acm/contest/847/C来源:牛客网题目描述在blueland上有nn个水果店,它们的编号依次为0,1,2...n−10,1,2...n−1。奇妙的是,每个水果店都只卖一种水果,且这些水果店卖的水果种类都各不相同。在每个水果店有一个传送门,且这些传送门也有各自的编号,其中ii号水果店的传送门编号为Ai...原创 2019-05-04 11:04:27 · 429 阅读 · 0 评论 -
POJ3263 Tallest Cow 括号技巧
题目描述FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000)...原创 2018-06-15 22:59:56 · 198 阅读 · 0 评论 -
POJ 3619 SpeedReading 水题
SpeedReadingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9743 Accepted: 4584 DescriptionAll K (1 ≤ K ≤ 1,000) of the cows are participatingin Farmer John's annual reading contest....原创 2018-06-07 00:50:11 · 312 阅读 · 0 评论 -
POJ 3187 Backward Digit Sums 全排列next_permutation
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9043 Accepted: 5136 DescriptionFJ and his cows enjoy playing a men...原创 2018-07-26 01:42:29 · 193 阅读 · 0 评论 -
LightOJ 1100 - Again Array Queries 优化的暴力枚举
1100 - Again Array Queries PDF (English) Statistics ForumTime Limit: 3 second(s) Memory Limit: 32 MBGiven an array with n integers, and you are given two indices i and j (i ≠ j) in the ...原创 2019-01-21 18:57:03 · 165 阅读 · 0 评论 -
LightOJ - 1220 Mysterious Bacteria 唯一分解定理
Mysterious Bacteria题目描述Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p new d...原创 2019-01-21 21:28:14 · 216 阅读 · 0 评论 -
HDU1061---Rightmost Digit 规律或快速幂
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6515 Accepted Submission(s): 2454Problem DescriptionGiven a positive int...原创 2019-02-15 15:31:56 · 210 阅读 · 0 评论 -
LightOJ - 1234 Harmonic Number【打表优化】
In mathematics, thenthharmonic number is the sum of the reciprocals of the firstnnatural numbers:In this problem, you are givenn, you have to findHn.InputInput starts with an integerT (≤ 1...原创 2019-03-19 18:44:21 · 191 阅读 · 0 评论 -
1024 矩阵中不重复的元素 (数学技巧+好题+没做出来)
1024 矩阵中不重复的元素题目来源: Project Euler一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,…..(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),…..(a + n - 1)^(b+1)…….第m列是a^(b + m - 1),(a+1)^(b + m - 1),…..(a + n - 1)^(b + m - 1)...原创 2019-04-17 20:29:23 · 521 阅读 · 0 评论 -
51nod 1095 Anigram单词
1095 Anigram单词一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。收起输入第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2...原创 2019-04-17 21:00:23 · 124 阅读 · 0 评论 -
2019中山大学程序设计竞赛(重现赛) 1002Triangle
TriangleTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7179Accepted Submission(s): 856Problem DescriptionAfter Xiaoteng took a mat...原创 2019-04-22 21:51:05 · 766 阅读 · 0 评论 -
ZOJ 3948 Marjar Cola
Marjar Cola is on sale now! In order to attract more customers, Edward, the boss of Marjar Company, decides to launch a promotion: If a customer returnsxempty cola bottles orycola bottle caps to t...原创 2019-05-01 21:54:25 · 131 阅读 · 0 评论 -
51nod 1138 连续整数的和 好题
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。收起输入输入1个数N(3 <= N <= 10^9)。输出输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分...原创 2019-04-18 16:39:31 · 241 阅读 · 0 评论 -
51NOD 1278 相离的圆(二分 + 排序 好题)
平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只有{1, 4}是相离的。收起输入第1行:一个数N,表示圆的数量(1 <= N <= 50000)第2 - N ...原创 2019-04-18 23:32:32 · 262 阅读 · 0 评论 -
CodeForces - 873B Balanced Substring(技巧+map)
B. Balanced Substringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given astring s consisting only of characters 0 and 1. A substring [l,...原创 2018-06-06 23:01:33 · 278 阅读 · 0 评论