![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目集
文章平均质量分 66
Ariawater
这个作者很懒,什么都没留下…
展开
-
POJ / CodeForces 题目分类
留一个网址备用:https://blog.csdn.net/meituanwaimai/article/details/77980900POJ官网 http://poj.org/CodeForces题目分类:https://blog.csdn.net/my_sunshine26/article/details/76359503转载 2018-03-22 20:15:01 · 1936 阅读 · 0 评论 -
HDU 5833 -- 高斯消元法+XOR方程组
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5833题目大意:给你一堆数,让你从这些数中随机的选取一些数,使得这些数的乘积所得结果为一个平方数 (可以只选一个数),问有多少种选法,最后取模思路:依据质因数<=2000这个点,用01向量表示一个数,再用n个01变量Xi来表示我们的选择,其中xi = 1表示要选的第i个数,xi = 0 ...原创 2018-08-14 19:51:47 · 154 阅读 · 0 评论 -
BZOJ 2308 小Z的袜子 (%%莫队)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2038注:现在老版bzoj关闭了注册,大家需要修改自己的hosts文件,然后取新版bzoj注册,再去老版的做题注册方式:https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671在修改hosts文件时,需要权限,提高权限...原创 2018-08-07 09:06:27 · 168 阅读 · 0 评论 -
HDU 6373 -- 物理题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6373题意:一道简单的高中物理题,问你小球一共与斜面碰撞了几次?思路:对直角坐标系进行变换,成沿斜面为x轴的坐标系,每次小球运动如上图所示,直接找规律,计算求解即可AC代码:#include <bits/stdc++.h>using namespace std;...原创 2018-08-12 20:45:54 · 183 阅读 · 0 评论 -
SDNU-winter-practice1 E-非常可乐
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495阳神突然让我写这题的数学题解,可我真的是找了半天规律找出来的~~没想到这题是个BFS先给出几组数据10 3 7 == 912 4 8 == No10 2 8 == No16 6 10 == 716 8 8 == 1首先是最重要的10 3 7 == 9 和 10 2 8 == NO...原创 2019-01-24 11:37:21 · 432 阅读 · 0 评论 -
CodeForces 1095-E
字符串字符串字符串(((())dp[i]dp[i]dp[i]123432m[i]m[i]m[i]122222字符串字符串字符串(()())dp[i]dp[i]dp[i]121210字符串字符串字符串)))(()dp[i]dp[i]dp[i]-1- 2...原创 2019-02-02 10:05:17 · 375 阅读 · 0 评论 -
SDNU_ACM_ICPC_2019_Winter_Practice_6th
A - The 3n+1 problem题目背景就是著名的冰雹猜想,要求是给你两个数a,ba, ba,b, 让你求[a,b][a,b][a,b]中所有的数进行该猜想运算时最大的运算次数。题目数据较弱,直接暴力模拟计算过程即可(PS:PS:PS:数组打表会RE, 且a,ba,ba,b大小关系不定)AC代码:#include &amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;using namespa原创 2019-02-11 10:37:03 · 283 阅读 · 0 评论 -
POJ 2976 -- 0/1分数规划
基本0/1分数规划给定一系列整数a1,a2…,ana_1,a_2 \ldots,a_na1,a2…,an以及b1,b2…,bnb_1,b_2 \ldots, bnb1,b2…,bn,求解一组xi(i&amp;lt;=i&amp;lt;=n,xi=1或0)x_i (i &amp;lt;= i &amp;lt;= n, x_i = 1或0)xi(i&lt;=i&lt;=n,xi=1或0...原创 2019-03-14 19:42:51 · 111 阅读 · 0 评论 -
Codeforces #545 div2 B
题意给你两行字符串,长度均为n,由01构成,现在让你从中选择n/2个位置,使得选择的位置上的第一个字符串上的1的个数等于剩下位置上的第二个字符串上的1的个数思路一共四种类型,00,10,01,1100,10,01,1100,10,01,11,设其总数分别为,v[0],v[1],v[2],v[3]v[0],v[1],v[2],v[3]v[0],v[1],v[2],v[3]又设在第一个字符串...原创 2019-04-09 18:29:06 · 182 阅读 · 0 评论 -
ZOJ 3940 Modulo Query
由题意可知 F(n,x)=((x%A1)%A2)⋯%AnF(n,x) = ((x \% A_1) \% A_2) \cdots \%A_nF(n,x)=((x%A1)%A2)⋯%An现给出Q个询问,求F(n,x)=yF(n,x) = yF(n,x)=y的解的个数,x<=mx <= mx<=m对于一个区间[0,x)[0, x)[0,x), 和数m, 若...原创 2019-04-17 19:01:20 · 204 阅读 · 0 评论 -
ZOJ 4016 Mergeable Stack
现有n个空栈,有以下三种操作:将vvv放入第sss个栈的栈顶取出第sss个栈的栈顶元素,并输出,若不存在,输出emptyemptyempty将第ttt个栈的所有元素依次移动到第sss个栈的栈顶之后直接用vector,string会mle,tlevector,string会mle,tlevector,string会mle,tle,因此使用双向链表listlistlist来操作AC代码:...原创 2019-04-17 19:12:06 · 111 阅读 · 0 评论 -
Codeforces #546 div2.D
题意:有序的给出nnn个数,同时mmm对(a,b)(a,b)(a,b),表示如果aaa在bbb前面且ababab间无间隔,aaa和bbb可以交换位置,现问最后一个数最多能往前移动多少步。题解:假设最后一个数能交换到第i个位置,那么第i个数的后缀数目等于两者间距离。AC代码:#include <bits/stdc++.h>using namespace std;c...原创 2019-04-22 21:56:09 · 96 阅读 · 0 评论 -
HDU 6299 -- 贪心暴力
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6299 题意:() 这样子的是balanced,给你一些字符串,问你怎么样组合,使得balanced的长度最长 思路:先对每一个字符串删去(), (可以用stack来完成这一项工作), 删完之后剩下的字符串只有3种情况:全部(, 全部), 左右互背))(( 然后就是根据( , )的多少及大小关系...原创 2018-07-30 18:04:34 · 181 阅读 · 0 评论 -
LOJ 1341--Aladdin and the Flying Carpet
DescriptionIt's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery.Aladdin was about to enter ...原创 2018-05-02 21:33:33 · 161 阅读 · 0 评论 -
CodeForces231C -- To Add or Not to Add
先贴上题目链接:http://codeforces.com/problemset/problem/231/C直接说一下思路吧,二分搜索处理最大次数,因为要使a[i]为出现次数最多的那一个, 即搜索次数要小于k次,此外这题还需要一步的优化,即事先存一下a[1]~a[m]的和,在判定a[i]是否满足题意时,我们采取(m-1)*a[i] < a[i-1] - a[i-m] + k的操作,即满足那一...原创 2018-04-24 21:33:14 · 287 阅读 · 1 评论 -
POJ-1850组合数应用
先来题目链接喽http://poj.org/problem?id=1850这道题目常见的做法是通过关系推倒导,用dp的方法来做,不过,还有一种更为纯粹的组合数做法;先把代码贴出来:#include<cstdio>#include<cstring>#include<iostream>using namespace std;long long int co...原创 2018-03-29 21:27:04 · 257 阅读 · 0 评论 -
SDNU 1483--判断大数是否为2^n
这里是题目链接http://www.acmicpc.sdnu.edu.cn/problem/show/1483题意十分简单,就是给你一个数让你判断是否为2的整数次幂...开始想用java大数来写的,可是我不会,wa了几发,就没有在做了,改用c++来实现。从百度可知,2^n转化为二进制之后就是1000....(1除外喽)所以对于比较常规的数来说只需判断(n&(n-1) == 0 就可以了,而...原创 2018-04-07 19:57:35 · 260 阅读 · 0 评论 -
SDNU OJ -- 1493/1340 矩阵快速幂
题目链接http://www.acmicpc.sdnu.edu.cn/problem/show/1493题意很简单,多组输入,问你(1+sqrt(2))^n = sqrt(m)+sqrt(m-1)是否成立,输出m%(1e9+7)...开始我完全不知道这个题该怎么做,还是百度了一下,这原来是个找规律+矩阵快速幂!!详见这位大佬的博客吧:https://blog.csdn.net/winycg/art...原创 2018-04-07 21:27:03 · 190 阅读 · 0 评论 -
POJ -- 1830 高斯消元
题目链接:http://poj.org/problem?id=1830中文题意,我就不多说什么了,学习高斯消元时看到的这道题,其实一开始我还没看懂这题跟高斯消元有什么关系,emmm都怪我线代学的太差了.这道题中,我们不妨设A[i][j] = 1表示第j灯可以影响到第i灯,若为0则表示无影响,显然A[i][i] = 1又设X[i]代表第i个开关的操作状态(1位操作,0为不操作), S[i]为开始状态...原创 2018-04-08 21:29:02 · 144 阅读 · 0 评论 -
Coderforces-906D Power tower
欧拉降幂定理:这道题写euler中错了,在第32组样例上TLE了无数次,崩了~ac代码:#include<cstdio>#include<iostream>#include<cmath>#include<map>#define ll long longusing namespace std;const int maxn = 100010...原创 2018-04-14 20:27:20 · 182 阅读 · 0 评论 -
nimk博弈的一道水题--SDNU OJ 1253
DescriptionAlice have a friend Bob, they like play games very much, They like to play games is to grab the stone, this classic game they play much times, so today they intend to make the classic repro...原创 2018-04-02 20:28:52 · 256 阅读 · 0 评论 -
POJ 3904-Sky Code 容斥原理
按照惯例,先附上题目链接http://poj.org/problem?id=3904这个题大体意思为给你一组数,让你4个一组,看有多少种组合,满足它们的公因子为1.先来说下这个题目有什么难点,一是组合数目的问题N≤1e5, 还好最多知道C(1e5, 4), long long int 应该够了二是查找哪些组合满足条件,假设我们遵奉"万物皆可暴力"大法,不停地枚举,直接C(n, 4),测评姬估计要T...原创 2018-04-16 19:46:56 · 183 阅读 · 0 评论 -
POJ--2635The Embarrassed Cryptographer(大数取模)
依据惯例,贴上题目链接http://poj.org/problem?id=2635这道题的大意是给你一个大数k,一个普通数字l,并且该大数可表示成两个质数的乘积,如果较小的那个质数小于l,则输出这个质数, 0 0时结束。这道题目我开始想采用大数分解来做,但是这样子做未免过于麻烦,根据题意,我们可以遍历2 —>l,如果我们找到了一个数n,使得k % n = 0 成立,我们直接输出即可,若没有找...原创 2018-03-28 19:57:33 · 223 阅读 · 0 评论 -
HDU-4910 Problem about GCD
还是先来题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4910这道题的题意就是给你个数n,让你把从1->n中与n互质的数找出来,并相乘,最后在模 n,输出。这道题的题意可以说是非常暴力了, 不过暴力是不可能过的。我开始想着是可能有什么数学公式或规律,就开始推,果不其然,暴力打表之后就会发现答案要么是1, 要么是n-1. 再进一步观察,发现质数均...原创 2018-04-17 21:34:48 · 182 阅读 · 0 评论 -
51nod-1831 小C的游戏(博弈+找规律)
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1831这道题我开始还以为要用SG函数,或者是我不知道的博弈方法,结果打个表之后发现这是个找规律的题,这个题的规律藏的还挺深的。另外还要注意的是,这个题的题面有问题,有一个操作应为将石子等分之后,取出一堆,并用这一堆继续进行游戏(不是将这一堆拿出去啊)。还有,这道...原创 2018-04-18 20:12:59 · 215 阅读 · 0 评论 -
山东省 第八届ACM省赛 C题--fireworks
贴一个题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3895.html 山理工OJ这道题的题意是先抛给你三个数n, T, w. 分别代表n行信息, 总时间, 要求地点,接下来是n行(x, c)为在地点x有c个烟花要爆炸求的是最后在点w有多少个烟花~(烟花爆炸分开向左右移动的速度是每秒一...原创 2018-04-19 21:06:28 · 254 阅读 · 0 评论 -
ZOJ 3497--Mistwald
设有向图D=<V,E>,V={v1,v2,…,vn}D=<V,E>, V = \lbrace v_1,v_2, \ldots, v_n \rbraceD=<V,E>,V={v1,v2,…,vn},令aij(1)a_{ij}^{(1)}aij(1)顶点viv_ivi邻接到顶点vjv_jvj的边的条数,称(aij(1))n...原创 2019-05-02 20:14:12 · 125 阅读 · 0 评论