题目
Zeolim
这个作者很懒,什么都没留下…
展开
-
河南省 第十一届 ACM 省赛 试题
A B D F H 五道水题 都签了就是稳银A. 计划日B. 治安管理C. 山区修路D. 求Xf+闭包 E. 物流配送F.Gene mutationG. CheckpointsH. Attack City and Capture TerrioryI. Image Recognition J.Jigsaw Puzzle...原创 2018-05-28 16:58:32 · 3806 阅读 · 0 评论 -
[思维]蚂蚁感冒
蚂蚁的问题都有相似性从相遇等同于擦肩而过开始推导如果第一只蚂蚁是正值那么他后面所有负值蚂蚁都会和他碰面(如果有的话) 那么这些蚂蚁肯定会和他背后所有和正值的蚂蚁碰面同理 负值也如此#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 10;int arr[MAXN] = ...原创 2019-03-14 21:29:45 · 176 阅读 · 0 评论 -
[同余][前缀和]K倍区间
若一段连续子序列[l, r]和为k的倍数则必定有 sum[r] - sum[l - 1] % k == 0由同余定理sum[r] % k == sum[l - 1] % k由输入数据顺序则必定有已输入数据均在当前数据之前则可用brr数组记录当前数之前的所有模数 得解typedef long long ll;const int MAXN = 1e6 + 10;ll...原创 2019-03-06 15:40:12 · 285 阅读 · 0 评论 -
[洛谷] P1498 南蛮图腾
暴力解决 每次把已打出的所有图形往下复制两次出来的图形都挤在左侧再按规律在前补空格即可#include <iostream>#include <cmath> #include <cstring>using namespace std;const int MAXN = 5002;char ans[MAXN][MAXN];...原创 2018-08-02 18:32:28 · 484 阅读 · 0 评论 -
[数论] [洛谷] P1403 [AHOI2005]约数研究
脸上笑嘻嘻心里MMP 素数因子只有1和本身 所以不用判线筛掉素数剩下暴力 是当然过不了的!!!!!大神解法:1到N中N个数有因子1N/2个数有因子2 N/3个数有因子3…………………然后O(n)解出答案 #include <iostream>using namespace std;typedef long...原创 2018-08-01 15:30:05 · 241 阅读 · 0 评论 -
[高精度] [快速幂] [洛谷] P1045 麦森数
基础的快速幂和高精度应用数位不会求只能百度#include <iostream>#include <cstring>#include <cmath>using namespace std;typedef long long ll;const int MAXN = 1e3 + 10;int ans[MAXN] = {1};i...原创 2018-07-31 18:55:41 · 249 阅读 · 0 评论 -
[STL] [全排列] [next_permutation] [洛谷] P1088 火星人
枚举T次下一个排列有STL就很好写但是没有STL岂不是凉凉#include <iostream>#include <algorithm>using namespace std;const int MAXN = 1e4 + 10;int arr[MAXN];int main(){ int n; cin>>n;...原创 2018-07-31 16:08:30 · 215 阅读 · 0 评论 -
[栈操作] [洛谷] P1449 后缀表达式
这道题上来没啥思路也读不懂题有天听巨巨说是个栈操作然后又放了几天 突然就把题读懂了知道是个栈就特别简单了…注意运算顺序就行 #include <iostream>#include <stack>using namespace std;typedef long long ll;int main(){ ...原创 2018-07-31 15:30:06 · 324 阅读 · 0 评论 -
[洛谷] P1029 最大公约数和最小公倍数问题
AC了可是为什么AC呢?#include <iostream>#include <map>using namespace std;typedef long long ll;ll gcd(ll a, ll b){ return b ? gcd(b, a%b) : a;}int main(){ map <ll, ll...原创 2018-07-31 12:43:42 · 230 阅读 · 0 评论 -
[前缀和] [洛谷] P1147 连续自然数的和
最早的想法是推公式愣是没推出来菜逼只能暴力前缀和加二分前缀和不用算完由题意算到一半多点就可以了二分的时候要注意边界#include <iostream>using namespace std;const int MAXN = 2e6 + 10;typedef long long ll;ll arr[MAXN];int bsearch(in...原创 2018-07-31 12:10:40 · 434 阅读 · 2 评论 -
[HPUOJ] 问题 D: zz’s math problem Ⅰ
题目描述有些人心如花木,皆向阳而生|《剑来》zz很喜欢数学,但是他又是一个数学渣,我们称这种生物叫做学渣,zz又碰到了一个数学小问题,定义一个函数P (x)例如:P (123) = 1! ∗ 2! ∗ 3! 现在需要找到的就是最大的大于等于x大的数z的函数值和x相等,即P (z) = P (x) 当然z这个数不能包含1或者0还请输出最大的符合要求数z(不一定比x大)输入第1...原创 2018-07-29 17:09:00 · 257 阅读 · 0 评论 -
Codeforces #497(div.2) C. Reorder the Array
C. Reorder the Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of integers. Vasya can permute (change order) its integ...原创 2018-07-14 08:47:49 · 552 阅读 · 0 评论 -
Codeforces Round #497 (Div. 2) B. Turn the Rectangles
B. Turn the Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn rectangles in a row. You can either turn each rectangle by 9090...原创 2018-07-13 23:43:33 · 210 阅读 · 0 评论 -
Codeforces Round #497 (Div. 2) A. Romaji
A. Romajitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitya has just started learning Berlanese language. It is known that Berlanese uses the L...原创 2018-07-13 23:41:02 · 251 阅读 · 0 评论 -
洛谷 P1603 斯诺登的密码
1.打表2.搜索并转换3.排序4.全排列所有组合5.比较出最小值6.输出#include <iostream>#include <algorithm>using namespace std;int trans(string s){ long long ret = 0; for(int i = s.length(), ps = 10; i >= 0; ...原创 2018-07-07 09:59:51 · 460 阅读 · 0 评论 -
[DFS] [洛古] P1101 单词方阵
写出来出现一大堆“yizhong”一看是想复杂了只用沿着一个方向dfs就行用循环可以简化程序#include <iostream>using namespace std;const int MAXN = 1e2 + 5;string mode = "yizhong";int ans[MAXN][MAXN] = {0};int move[8][2]...原创 2018-07-16 18:14:26 · 218 阅读 · 0 评论 -
[DFS] [洛谷] P1019 单词接龙
dfs刚开始卡了一段纠结怎么用字符串添加再回溯确实没啥思路后来发现把题目完全转换为可以后接的数字矩阵就会简单很多然后dfs对我而言dfs的本质是先写生成全排列的框架然后加上判定条件和回溯即可解决问题#include <iostream>#include <cstring>using namespace std;const...原创 2018-07-16 17:05:16 · 291 阅读 · 0 评论 -
[贪心] 二元组最小值最大
CCPC省赛的时候和队友讨论了多值同时贪心怎么最优, 没整出来, 今天就碰到这种题了。。。私以为贪心不是特别容易凭空构造出一种严谨/正确的贪心方案我这种铁牌选手只能多看多学吧,没什么别的方法题目:给定N个二元组(a1,b1),(a2,b2),…,(aN,bN),请你从中选出恰好K个,使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和解法...原创 2019-04-14 19:04:23 · 389 阅读 · 0 评论