acm日常
关注
分享
扫一扫
文章平均质量分 92
Gidear
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
小明的挖矿之旅_牛客网（思维题）
小明的挖矿之旅链接：https://ac.nowcoder.com/acm/problem/15119来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述这个挖矿游戏会给出一个n*m个格子的地图，每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在...原创 2019-07-12 10:21:29 · 990 阅读 · 0 评论 -
哥德巴赫猜想_2019/7/11_牛客网
链接：https://ac.nowcoder.com/acm/problem/14609来源：牛客网题目描述Forever97与未央是一对笔友，他们经常互相写信。有一天Forever97去邮局寄信，发现邮局的收费方式变成了按字收费，收取的费用为总字数除了其自身以外的最大因子。虽然Forever97是一个有情调的人，但他不想因新收费方式而破财，所以他打算把信分成几份寄出去来减少邮费。已知For...原创 2019-07-11 14:23:10 · 239 阅读 · 0 评论 -
天花乱坠_思维_等比数列求极限
链接：https://ac.nowcoder.com/acm/contest/992/F来源：牛客网题目描述某年某月某日，琪仔get到了一款十分精美的天花板图案的设计图纸。图案的框架最初是一个正n边形，之后以它的n条边的中点为顶点构成一个新的正n变形。如此重复多次后，就能得到天花板图案的框架了。不要问重复多少次，问就是无限重复。。。给定n，求生成的图案的框架所有边的长度总和(最初正n边...原创 2019-07-14 17:31:23 · 1441 阅读 · 0 评论 -
取手机_概率期望_牛客网
链接：https://ac.nowcoder.com/acm/problem/15558来源：牛客网题目描述durong有a台iphonex和b台s8，并且放在一个保险箱里，durong现在一台一台从保险箱随机拿出这些手机，现在他想知道第k次拿出s8的概率是多少输入描述:第一行一个正整数T，表示数据组数。(1<=T<=10000)接下来T行输入a，b，k其中（1<=...原创 2019-07-14 17:14:32 · 232 阅读 · 0 评论 -
分元宵_快速幂(坑多)
链接：https://ac.nowcoder.com/acm/problem/15187来源：牛客网题目描述毕竟是元宵节，晚上还是要吃几个元宵。 Etéreo 家可是个大家庭，元宵的数量，甚至是餐具的数量，都多的惊人。现在，爱数学的 Etéreo 又来问你有趣的数学题了，快来秒掉它！ Etéreo 家里有ς 种元宵馅， ϑ 种元宵皮，每个元宵可以选择任意一种元宵馅和任意一种元宵皮。同时有...原创 2019-07-14 11:48:42 · 216 阅读 · 0 评论 -
愤怒的巨巨（精度坑）
链接：https://ac.nowcoder.com/acm/problem/16138来源：牛客网题目描述在511没人敢惹盼成巨巨，因为盼成巨巨是我们511的学神！周末，巨巨让乙超大佬去买一根香蕉，可你是知道的，买来的香蕉很可能是坏的，经过乙超大佬的长期调研，源源家香蕉中次品率为p，因为乙超超BYQ(too you qian)，如果买到坏香蕉，他会认栽，但他害怕巨巨愤怒，他会继续买下去，...原创 2019-07-13 14:41:14 · 274 阅读 · 0 评论 -
2019/4/20周赛 F题 CodeForces - 624B
2019/4/20周赛 F题#include<cmath>#include <iostream>#include<stdio.h>#include<algorithm>#include<vector>using namespace std;typedef long long LL;int main(){ int n,...原创 2019-07-11 16:10:59 · 145 阅读 · 0 评论 -
2019中山大学程序设计竞赛（重现赛）斐波那契/
2019中山大学程序设计竞赛（重现赛）1002三角形（斐波那契）题意：给你n个木棒，判断其能否组成三角形。这道题当时没做出来，后来看了题解，感觉acm的水还是很深的。思路：判断能否组成三角形的情况比较多，故判断不能组成三角形的，那就是a[i]+a[i+1]=a[i+2],仔细一看这不是斐波那契数列吗？因为这个数据量很大5*e6，而且众所周知，斐波那契数列上升速度(指数)还是十分快的。F...原创 2019-04-20 11:33:58 · 293 阅读 · 0 评论 -
codeforces762A
codeforces762A#include <iostream>#include<stdio.h>#include<vector>using namespace std;typedef long long LL;int main(){ LL n,k; int ans[1005]; LL i, j; cin >> n >...原创 2019-04-21 21:13:41 · 195 阅读 · 0 评论 -
2019/3/31acm周三(三人)/CodeForces - 492B (模拟)
CodeForces - 492BVanya walks late at night along a straight street of length l, lit by n lanterns. Consider the coordinate system with the beginning of the street corresponding to the point 0, and it...原创 2019-04-03 20:13:38 · 206 阅读 · 0 评论 -
B-布置会场(II)_矩阵相乘_递推公式_类斐波那契
链接：https://ac.nowcoder.com/acm/problem/14549来源：牛客网题目描述小d接到了一个布置会场的任务。他需要将贵宾观众席的椅子排成一排，一共需要N个。上级领导指示，他只能使用两种椅子。（A类型和B类型）并且假设每种椅子的数量都是无限的。而其如果想要摆置一个B类型的椅子，对应就需要必须有连续两个一起布置。换句话说，就是如果出现了B类型的椅子，其必须且只...原创 2019-07-18 13:09:23 · 445 阅读 · 0 评论 -
序列求和_逆元的运用/是什么_(逆元/模运算/数据范围)
链接：https://ac.nowcoder.com/acm/problem/15950来源：牛客网题目描述定义S(n) = 12 + 22 + … + n2，输出S(n) % 1000000007。注意：1 < n < 1e18。 //这里的n必须要使用longlong输入描述:多组输入，输入直到遇到EOF为止；第一行输入一个正整数n。输出描述:输出S(n) % 1...原创 2019-07-16 14:45:30 · 545 阅读 · 0 评论 -
ACM退役纪念(菜勿喷)
好久没写博客了，没想到动笔的时候就是告别的时候。ACM，这是我大一一开始定的目标，进入校队，得到代码锻炼。随着时间的推移我实现了这个目标，后来又有了新的目标——拿奖。虽然在acm这段时间内拿到了省铜牌，但想想自己acm之路止步于此有点遗憾。不过最开始的目标达到了，锻炼自己的代码能力，也让我见识到了更广的世界。说到底还是自己太菜了，也没能坚持到最后。感谢师兄的支持与鼓励。感谢队友的相伴...原创 2019-09-25 00:38:22 · 394 阅读 · 0 评论 -
2019牛客暑期多校训练营（第三场）H题_Magic Line
题目大意：在众偶数点中，用一根线把他们分开成两部分，点分布在线的两侧。官方解法：思路：不过还有一种方法进行代码上的优化，跟官解思想差不多，就是不考虑x是否重复。就是在划直线的时候注意要避免对称，所以两边y加减有略微不同。（也就是如果加减一样则h[n / 2]在直线上）代码实现：#include <iomanip>#include <sstream>#...原创 2019-08-04 16:44:10 · 222 阅读 · 0 评论 -
B-凌波微步(STL/set)
题目描述小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小...原创 2019-07-30 14:17:35 · 323 阅读 · 0 评论 -
B - Settlers‘ Training_cf_模拟_小坑
B - Settlers’ TrainingIn a strategic computer game “Settlers II” one has to build defense structures to expand and protect the territory. Let’s take one of these buildings. At the moment the defense ...原创 2019-07-21 10:42:16 · 243 阅读 · 0 评论 -
【贪心+堆】bzoj 1029 抢修建筑（转载+自行理解）
题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑...转载 2019-07-30 13:37:14 · 224 阅读 · 0 评论 -
粉樱花之恋(矩阵快速幂求斐波拉契数列)_需优化
粉樱花之恋qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~)又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时，qy惊奇的发现，嘤花花瓣以肉眼可见的速度从树上长了出来。仔细看看的话，花瓣实际上是以一定规律长出来的，而且，每次张成新的花瓣的时候，上一次的花瓣就会都落到地上，而且不会消失。花瓣生长的规律是，当次数...原创 2019-07-17 15:47:37 · 305 阅读 · 0 评论 -
牛牛与LCM（最小公约数）
链接：https://ac.nowcoder.com/acm/problem/21674来源：牛客网牛牛与LCM时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述牛牛最近在学习初等数论，他的数学老师给他出了一道题，他觉得太简单了， 懒得做，于是交给了你，题目是这样的：有一堆数，问你能否...原创 2019-07-12 12:34:08 · 549 阅读 · 0 评论 -
2019/3/31acm周三(三人)/LightOJ - 1005/数学/找规律/坑题
LightOJ - 1005 坑爆(注意空格会提醒wa)LightOJ - 1005 A rook is a piece used in the game of chess which is played on a board of square grids. A rook can only move vertically or horizontally from its current po...原创 2019-04-03 17:18:49 · 167 阅读 · 0 评论 -
使用memset的注意事项!!!
一定注意！memset函数也是以字节为单位进行赋值的，a是整型的，使用memset还是按字节赋值，这样赋值完以后，每个数组元素的值实际上是0x01010101即十进制的16843009！！不能用它将int数组初始化为0和-1之外的其他值！！...原创 2019-04-05 22:19:30 · 451 阅读 · 0 评论 -
2019/3/24周赛坑题(读题)HDU 1412
读题是真难受！！A - 这题这么水最后再做吧You will be given two set A and B. Merge this two set and print the identical elements in increasing orderInputEach set of input data is divided into three lines, the first l...原创 2019-03-26 23:42:06 · 134 阅读 · 0 评论 -
2018/12/22 acm日常 第三周 CodeForces - 492A
B - Problem B原题链接Vanya got n cubes. He decided to build a pyramid fromthem. Vanya wants to build the pyramid as follows: the top level ofthe pyramid must consist of 1 cube, the second level must ...原创 2018-12-25 16:57:31 · 201 阅读 · 0 评论 -
2018/12/22 acm日常 第三周 CodeForces - 439A
A - Problem A问题原址Devu is a renowned classical singer. He is invited to many bigfunctions/festivals. Recently he was invited to “All World ClassicalSinging Festival”. Other than Devu, comedian Chu...原创 2018-12-24 21:57:26 · 113 阅读 · 0 评论 -
2018/12/28 hdu1001 水题
hdu1001Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.InputThe input will consist of a seri...原创 2018-12-29 00:02:00 · 156 阅读 · 0 评论 -
2018/12/21 HDU-2077 汉诺塔IV（递归）
汉诺塔IV&amp;amp;gt; &amp;amp;gt; Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others) Total Submission(s): 10905 Accepted Submission(s):7541 Problem Description还记得汉诺塔III吗？他的规则是这样的...原创 2018-12-22 12:21:27 · 118 阅读 · 0 评论 -
2018-12-08 acm日常 HDU - 2027(格式/getchar())
hdu2027题目.#include&amp;amp;lt;iostream&amp;amp;gt;using namespace std;int main(){ int n; cin &amp;amp;gt;&amp;amp;gt; n; getchar(); ///int m = 1, x = 0; char s[105]; while (n) { int a = 0, e = 0, i = 0, o = 0, u原创 2018-12-15 11:37:01 · 132 阅读 · 0 评论 -
2018/12/12 acm日常 第二周 第六题
HDU-2055问题链接// A code block#include<iostream>using namespace std;int main(){ int n = 0; cin >> n; for (int i = 0,x=0; i < n; i++) { char word; int num; cin >> w...原创 2018-12-12 21:25:38 · 119 阅读 · 0 评论 -
2018/12/12acm日常 第二周 第一题
Nearly Lucky Number题目：Petya loves lucky numbers. We all know that lucky numbers are the positive integers whose decimal representations contain only the lucky digits 4 and 7. For example, numbers 4...原创 2018-12-12 19:53:20 · 140 阅读 · 0 评论 -
ASCII码排序 HDU - 2000(acm试水)
#ASCII码排序Time limit1000 msMemory limit：32768kB问题链接ASCII码排序。输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample InputqweasdzxcSample...原创 2018-12-08 00:01:58 · 143 阅读 · 0 评论 -
acm试水题，题目四hdu-1000
题目四，acm试水题实现代码：https://paste.ubuntu.com/p/KTPp2P27Yd/进行简单的加法，while使没输入a,b的时候进行中断退出。原创 2018-12-07 18:51:35 · 197 阅读 · 0 评论 -
2018-12-15 acm日常 CodeForces - 1A(粗心wa)
A - Problem A CodeForces - 1ATheatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave ...原创 2019-01-31 13:23:08 · 120 阅读 · 0 评论 -
acm日常CodeForces - 460A
CodeForces - 460AVasya是个土豪Vasya has n pairs of socks. In the morning of each day Vasya has to put on a pair of socks before he goes to school. When he comes home in the evening, Vasya takes off the ...原创 2019-01-21 21:07:45 · 149 阅读 · 0 评论 -
acm日常CodeForces - 318A
CodeForces - 318ABeing a nonconformist, Volodya is displeased with the current state of things, particularly with the order of natural numbers (natural number is positive integer number). He is deter...原创 2019-01-21 21:15:27 · 175 阅读 · 0 评论 -
2018-12-08 acm日常 HDU - 2005(简单模拟)
J - Problem J HDU - 2005第几天？给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sa...原创 2019-01-31 11:41:00 · 164 阅读 · 0 评论 -
2018-12-08 acm日常 HDU - 6292(模拟找最小)test
赛题分析（←链接）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1520 Accepted Submission(s): 649 Problem Description著名出题人小Q每次比赛后都会写一份《赛题分析...原创 2019-01-30 23:39:34 · 141 阅读 · 0 评论 -
2018-12-08 acm日常 HDU - 6292(模拟找最小)
赛题分析著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。对于一道题来说，小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。统计验题人代码长度比较容易，因为验题人最多也不会超过20个。但是统计选手代码长度就不容易了，因为大赛区动辄三四百...原创 2019-01-30 23:31:54 · 111 阅读 · 0 评论 -
2018-12-08 acm日常 HDU - 2039
D - Problem D HDU - 2039给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。Sample Input21 2 32 2 2Sample Output...原创 2019-01-30 22:45:09 · 102 阅读 · 0 评论 -
2018-12-22 acm日常 第三周 HDU - 2045(递归)
G - Problem G HDU - 2045人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色...原创 2019-01-30 10:51:06 · 143 阅读 · 0 评论 -
2018-12-22 acm日常 第三周 HDU - 2050(递归)
F - Problem F HDU - 2050我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0&lt;n&lt;=10000),表示折线的数量。Out...原创 2019-01-30 10:42:05 · 107 阅读 · 0 评论