AtCoder是日本最大的算法竞技网站,域名为http://atcoder.jp/(注意http://www.atcoder.jp/ 是其官网)。AtCoder支持日语和英语。
就是一个搜索,4ms的时限还怕什么,更别说n还这么小,这个题给我感觉有点像数独那道题(洛谷可搜),然后再多开数组维护是否满足题目所要求的第一个字符对应就行
Let us call a string consisting of uppercase and lowercase English alphabets a wonderful string if all of the following conditions are satisfied:
pow函数的输入和输出都是double,肯定是精度出问题了。此时,可以考虑用快速幂来解决精度问题
B --Consecutive Integers AtCoder 5037 思路:水题,签到~
上周六打AtCoder的线上赛,前4题都很顺利,都是一次AC掉(这次前4题还是有些小水)。
高桥君是 Atcoder 王国的国王。Atcoder 王国包括N个城市(编号11~N)和m条双向的道路。每条道路都有长度。对于 Atcoder 王国中的任意城市 [A,B],都可以保证从A到B有多条道路。
给你一个长度为 的序列 a,每个,找出最大的a_i+a_j(i or j ≤K,0≤i<j<2^n)
上来想先签到C题,结果华丽丽遇到了坑,这个坑单独分享。之后有些小担心,就迅速刷掉了A
有N个城市(编号1到N)和M条双向道路(编号1到M)。道路 i 连接城市 A 和城市 B 。
今天分享的题目是状压DP题,这道题最大槽点:难度标签不太对,状压DP一般都要【普及/提高-】起。
一般 OI / ACM 或者笔试题的时间限制是 1 秒或 2 秒。在这种情况下,C++ 代码中的操作次数控制在 10^7 \sim 10^8 为最佳。
不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。windy 想知道,在 a 和 b 之间,包括 a 和 b ,总共有多少个 windy 数?
有N个人。第 i 个人计划从时间 S 到 T (不包括时间 T )每分钟从这个热水器使用 P 升水。热水很快冷却下来,所以你不能储存它。
给定两个正整数 a 和 b,求在 [a,b] 中的所有整数中,每个数码(digit)各出现了多少次。
早上打完USACO 2024铜组比赛,下午本来想写会作业,又被老码农抓住,继续温习状压DP。
A - K-City ---- Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement In K-city, there are n streets running east-west, and m streets running north-south. Each street running east-west and each street running north-south cross each
AtCoder Beginner Contest usually starts at 21:00 JST and lasts for 100 minutes.
她将飞往她访问的第一个城镇,然后从她访问的最后一个城镇飞回来,但在接下来的行程中,她将不得不通过公路旅行。
The Patisserie AtCoder sells cakes with number-shaped candles. There are X, Y and Z kinds of cakes with 1-shaped, 2-shaped and 3-shaped candles, respectively. Each cake has an integer value called deliciousness, as follows:
在上一篇文章中,我们讲解了「子数组」类动态规划题目的常见技巧。这篇文章继续讲解动态规划问题中的小技巧。今天要讲的是「如何定义多个子问题」。
Input is given from Standard Input in the following format:
C题其实也不难,结果一开始题就理解错了,思考的方向跑偏了,o(╥﹏╥)o 思路:map结合优先队列去做,后来发现思路行不通,所以耽误了不少时间。
https://abc098.contest.atcoder.jp/tasks/arc098_b
因为奇偶相同的两个数之和一定是偶数,所以YES->sum是偶数。 sum是偶数,那么一定是偶数个奇数加上任意个偶数,偶数个奇数两两合并一下就变成了偶数,n个偶数一定可以通过n-1次替代变成1个数。因此sum是偶数->YES。
让悲伤不再重来 就在刚才,对,就是在刚才,老码农向我承认了错误。 他尽然昨天把我的代码拷贝错了,拷贝成ABC145的代码了,真过分! 题目 B - AB Game https://atcoder.jp/contests/arc145/tasks/arc145_b 题解 小码匠 代码 #include <bits/stdc++.h> using namespace std; #define endl '\n'; void coder_solution() { long long n, a, b;
题目大意: 输入1的时候输出”Hello World”. 输入2的时候会输入a,b.计算a+b.
AtCoder Regular Contest 078 D - Fennec VS. Snuke
n个盒子,第i个盒子有ai个石头。 重复这个步骤:选一个盒子i,每次从第i+j个盒子中移走j个石头,j从1到n,第n+k个盒子被称为第k个盒子。若某一轮有盒子里石头不够,就停止,且这一轮都不能执行。问能否清空所有盒子。
找出在第 1、2、...、第 N 场比赛中Alice在双方都采取最佳行动时获胜的次数。
分析:因为最小的数为1,最终所有的数必然全变为1。计算1左边和右边的数各分为多少段,加起来即可得到结果。 假设1位于第i个位置,则左边的分段为(i - 1) / (k - 1),右边的分段为(n - i) / (k - 1), 加起来(i - 1) / (k - 1) + (n - i) / (k - 1) = (n - 1) / (k - 1)
唯一了解完题意,几分钟做出来的题,不要觉得水平提高了,是这道题太水了,想明白了,分分钟搞定!
In my perspective, I wasted a summer vacation once again. Not only did I failed to complet the plans what I had decided previously, but also learned nothing. I have no idea about my wasting time, so here, I would list them all bellow to show what I've learnt and done.
Find the minimum prime number greater than or equal to X.
题目链接:https://abc113.contest.atcoder.jp/tasks/abc113_c
给一个正整数N,满足A B + C = N的(A,B,C) 数据对个数有多少?
给出$n, k$,求出满足$a+b, b + c, c + a$都是$k$的倍数的三元组$a, b, c$的个数,$1 \leqslant a, b, c \leqslant N$
从1开始的整数组,为保证颠倒数最多,越大的值必定越往前放,因为可以保证后面的值基本都小于它
让 AI 自动生成代码,是很多开发者的梦想,近些年来,有关这一方面的研究屡见不鲜。但要想训练一个好用的 AI,最重要的工作或许就是找到优质数据。
Takahashi is standing on a multiplication table with infinitely many rows and columns.
请记住,NOIP提高组比赛需要长期的坚持和努力。在学习过程中,不断挑战自己,不断改进,定期检查和调整学习计划,以确保在两年内取得进步。
You are given four integers A, B, C, and D. Find the number of integers between A and B (inclusive) that can be evenly divided by neither C nor D.
这个挑战赛由 Algora 主办,目标是使用 Rust 编写一个符合 Prettier 标准的美化打印机(pretty printer)。挑战的主要奖项包括:
https://beta.atcoder.jp/contests/abc100/tasks
领取专属 10元无门槛券
手把手带您无忧上云