uoj思维题目

[ZSTUOJ-4438]曼哈顿距离

Description在平面上，坐标（x1,y1）的点P1与坐标（x2,y2）的点P2的曼哈顿距离为：|x1-x2|+|y1-y2|。现在有一个nXn(1constintmod=1000000007;intcf[1003][1003];//差分数组一号，记录最小差分值intcf2[1003][1003];//差分数组二号，记录最大差分值longlongans=1;intflag=0;intmain
RDJ_Widow·2020-08-22 00:42

【BNUOJ】【第十四届北京师范大学程序设计竞赛决赛】D. Air Hockey

传送门：https://www.bnuoj.com/v3/contest_show.php?
Pure_W·2020-08-22 00:07

【数学之组合数学】抽屉原理总结

2.例题中医药院校程序设计竞赛备赛一-ProblemE:k倍区间（抽屉原理）zcmu-1777寻找倍数（反证法+抽屉原理）【HDUOJ】5776sum（抽屉原理）
方偲～·2020-08-22 00:08

HZNUOJ 1111 Home Work

1111:HomeWorkTimeLimit:1000SecMemoryLimit:64MBSubmit:16Solved:2Scores:98.99[Submit][Status][BBS]Description临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心!因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷，我们这些从试卷
风动护花·2020-08-21 21:51

SHUOJ 1771 - 奇偶和(数位DP)

http://202.121.199.212/JudgeOnline/problem.php?id=1771夏季赛H题DescriptionInput第一行含有一个正整数T，表示有T组测试数据。每组数据只有一行，包含三个整数L_i,R_i,m。约定T≤200；0≤L≤R≤10^18；|m|≤100。Output对于每组测试用例，输出:第一行：Case#:（#要替换成对应的数字）。输出两个整数，用一
atfa60276·2020-08-21 18:06

HPUoj 题目1019 【C语言训练】尼科彻斯定理（水题，数学）

1019:【C语言训练】尼科彻斯定理时间限制:1Sec内存限制:128MB提交:9解决:5[提交][状态][讨论版]题目描述验证尼科彻斯定理，即：任何一个正整数的立方都可以写成一串连续奇数的和。输入任一正整数输出该数的立方分解为一串连续奇数的和样例输入13样例输出13*13*13=2197=157+159+161+163+165+167+169+171+173+175+177+179+181提示本
Jogging_Clown·2020-08-21 11:05

HPUOJ 题目1079 假币问题（三分）

1079:假币问题时间限制:1Sec内存限制:128MB提交:7解决:1[提交][状态][讨论版]题目描述居然有假币！！！事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。输入输入有多行,每一行的值为
Jogging_Clown·2020-08-21 11:05

南京重磅丨郑愁予、欧阳江河、顔艾琳、马铃薯兄弟、孙清、徐雷、赵健、严艺格

北京讲座点这里天津讲座点这里广州讲座点这里深圳讲座点这里成都讲座点这里杭州讲座点这里文化讲座用户服务群上线了没有来得及推送的讲座会在群里通知联系小助手即可入群：zuojialongxi7月15日周日01
御姐阿星·2020-08-21 10:58

SJTUOJ1002. 二哥种花生（二维前缀和）

Description二哥在自己的后花园里种了一些花生，也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形，每个单位面积上花生产量都是独立的。他想知道，对于某个指定的区域大小，在这么大的矩形区域内，花生的产量最大会是多少。InputFormat第1行有2个整数，长度L和宽度W。第2行至第L+1行，每行有W个整数，分别表示对应的单位面积上的花生产量A（0≤A#include#includ
学着长大.·2020-08-21 10:31

OpenGL的 error LNK2019问题

errorLNK2019:_glutCreateWindow_ATEXIT_HA2009-12-1815:30http://www.cppblog.com/guojingjia2006/archive/
mhc20033167·2020-08-21 09:09

dp训练第5题 xjtuoj old58 10倍GG dp-位置dp

题意给一个全为正整数的N*N矩阵,要从左上角走到右下角,每次只能向右或向下,问路径上所有数字乘积末尾的零最少有多少个.思维过程我一度以为这道题不具有最优子结构性质啊喂,还有后效性啊喂思考了一个小时然后看了syl题解啊喂一会建立一个题集合,就叫莫名其妙的卡想法.首先,如果这道题是dp的话,显然是一个二维的位置dp,只要求i,j到n,n的信息即可.显然末尾0的个数是由2因子和5因子的个数决定的,为mi
Little_Fall·2020-08-21 09:53

shell脚本-纵和文件查询wifi国家码

/bin/bash#getguojiamalistvar3=countryvar2=`grep$var3db.txt>temp.txt`forlinein`catod.txt`doecho$linevar1
chenpuo·2020-08-21 08:26

SJTU OJ 1990 二哥听CD

SJTUOJ1990二哥听CD原题链接这道题用暴力解法也可以过，因为好感度每次都只加减1，一般不会有太多的移动。但是不经过好的优化，还是会超时的。记录好每个CD移动之后的位置就可以了。
BorisChen1998·2020-08-21 08:41

SJTU OJ 1228 Matrix Sum

SJTUOJ1228MatrixSum原题链接这道题做法不唯一，这里只写一个我第一次做时想出来的一个方法。首先令所有奇数为1，所有偶数为0。
BorisChen1998·2020-08-21 08:41

SJTU OJ 3008 Maze

SJTUOJ3008Maze原题链接第一次写关于bfs遍历图的题目，整理一下。用队列存储可行的结点，pass[][]存储是否走过。
BorisChen1998·2020-08-21 08:41

SJTU OJ 1558 最长序列问题

SJTUOJ1558最长序列问题原题链接这道题我是基本照搬ciociooo的博客的做法，只是其中的优先级队列我改用了自己写的版本。同时又添加了一些注释方便我看懂。
BorisChen1998·2020-08-21 08:41

SJTU OJ 1056 二哥吃糖

SJTUOJ1056二哥吃糖原题链接这道题查找第q大的糖果数用平衡树就可以（平衡度用结点个数而不是高度，返回第q大更快）。其他要注意的就是标记好几号盒子并到了几号盒子里。
BorisChen1998·2020-08-21 07:29

SJTU OJ 1069 二哥的硬币

SJTUOJ1069二哥的硬币原题链接此题很久之前所写，觉得对于背包问题很有代表意义，就整理一下。每个面值x的硬币看做价值w=x，占空间v=x的一个物品。
BorisChen1998·2020-08-21 07:29

尼罗河公主的旅行日记

却少有人提起，无非三个原因1.距离太远，去一趟相当于出趟国2.地理位置太大，景点分散，需要大量时间和金钱3.zongjiao问题的偏向度【xizang佛教盛行】4.曾经的baoluan问题辐射影响(现在guojia
尼罗河的沙·2020-08-21 06:59

JavaScript ES6实现一个对象数组按照另一个对象数组进行排序

借助此篇博客，实现了需要的功能，特此记录一下：https://www.cnblogs.com/guojbing/p/10872867.html假设有一个对象数组:constarr1=[{buyerId:
Nanana·2020-08-21 04:39

拼音切分

通常url中的拼音是没有字符分割的比如说guojibaodao(国际报道)。如果我们想用一用url中的这部分信息，我们可以选择做一下切分，然后把它映射成汉字。和上次一样，我贴出来代码。
psrincsdn·2020-08-21 04:02

DIY CNC XYZ机

参考文章：http://www.zuojiaju.com/forum.php?
chuyaju8969·2020-08-21 03:04

esp8266(0) AT指令

http://www.shaoguoji.cn/2017/01/15/ESP8266-usage/注意事项使用WiFi模块的一些细节及注意事项模块使用3.3V供电，一定注意电源的稳定，一些USB转串口模块电源不能满足要求
a83025273·2020-08-21 03:22

基于树莓派arm架构——智能感应垃圾桶项目

WiringPi库#include//超声波测距头文件#include//调用PWM库#defineEcho5//超声波端口#defineTrig4//超声波端口#defineBEEP21//蜂鸣器#defineDUOJI3
正弦定理·2020-08-21 02:51

【BZOJ4200】【UOJ132】【NOI2015】小园丁与老司机

【题目链接】BZOJUOJ【思路要点】将所有点按照纵坐标排序，分别处理同一纵坐标的点。显然，每个点在各个方向上的后继点若存在，是唯一的，先预处理。
cz_xuyixuan·2020-08-21 01:16

UOJ#429. 【集训队作业2018】串串划分（循环串）

传送门题解：考虑设dpidp_idpi表示以iii结尾的前缀的划分方案数，因为有2条件的限制，可以得到容斥式子：dpi=∑j(−1)C(Sj+1,i)dpjdp_i=\sum_{j}(-1)^{C(S_{j+1,i})}dp_jdpi=j∑(−1)C(Sj+1,i)dpjC(S)C(S)C(S)表示SSS的最小循环节循环的次数，相当于从前面某个位置转移过来，中间全用相同的串划分，这样一个非法的串就
DZYO·2020-08-21 01:56

ZSTUOJ 2016ACM新生选拔赛 （更新中）

只A两题，技不如人~题解待补完4238SavethePrincess#include#include#include#include#include#include#includeconstintINF=1#include#include#include#include#include#includeconstintINF=1#include#include#include#include#inc
mirror58229·2020-08-21 00:57

noi2017滚粗记

Day-5uojday1,下午继续打模板加颓废。Day-4上午还是有考试，下午也
mengbi_er·2020-08-21 00:44

shiro登录认证系统的学习

参考shiro的使用参考初始shiro1、认识shiro架构1.1外部了解：官方给出的架构图流程：应用程序(Application)请求进行验证，将需要进行验证的账号密码存储在supject中，suoject
苏一念·2020-08-21 00:00

CSUOJ 2019: Fleecing the Raffle 暴力求解

题目链接DescriptionAtremendouslyexcitingraffleisbeingheld,withsometremendouslyexcitingprizesbeinggivenout.Allyouhavetodotohaveachanceofbeingawinneristoputapieceofpaperwithyournameonitintherafflebox.Theluc
lifelikes·2020-08-21 00:29

UOJ86 mx的组合数

大概看到题的时候就会做了。好厉害的题。组合数模质数p等于某值的方案数，很容易想到利用卢卡斯定理。然后要使p进制下每一位对出的结果的乘积在模p意义下为某值，数位dp一波就好。暴力转移是每位p^2的，但是转移的形式是c[i*j]+=a[i]*b[j]，可以考虑找原根R，这就变成了c[logRi+logRj]+=a[logRi]*b[logRj]，这里NTT就好了，模数还刚好是998244353。然后你
jr_mz·2020-08-21 00:24

neuoj1472 yuki的氪金之旅（倒置树状数组

这题一直re不造为啥。。后来yww大神把树状数组“倒过来”就过了，倒过来的好处是算sum(d[i]+1)就行，不涉及除法，不用求逆元。题意：初始手牌颜值是0，一共抽卡n次，第i次抽卡有pi的概率能抽到颜值为di的卡，若di>当前手牌颜值，则替换，最后问改变手牌次数的期望。做法：树状数组维护前缀概率积。先把di离散化，di作为下标，pi作为值，逆元用费马小定理那个推论，本质就是求每次改变手牌的概率，
ddb21246·2020-08-20 23:01

neuoj Blurred Pictures（小思维题

https://oj.neu.edu.cn/problem/1505题意：一张由n*n的照片，每行从第ai个像素点到第bi个像素点是非模糊点，要求找出最大的正方形，该正方形中的像素都是非模糊点。思路：这题有个很巧的地方"luckily,allthenon-blurredpixelsareconnectedinsuchawaythatanyhorizontalorverticallinedrawnb
ddb21246·2020-08-20 23:30

HDUOJ 1969 Pie

为什么不加int类型强制转换就不行呢？#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineCLEAR(a,b)memset(a,b,sizeof(a))#define
Chen丶HC·2020-08-20 23:48

Android Framework学习笔记 -- Surface的绘制过程

SurfaceFlinger的文章，主要是看到android源码中有一个简单明了的test，而且还被我编译过了，都不知道的前几个星期看的都是些什么东西--http://blog.csdn.net/jinzhuojun
axlecho·2020-08-20 23:21

[2018集训队作业][UOJ450] 复读机 [DP+泰勒展开+单位根反演]

题面传送门思路本文中所有$m$是原题目中的$k$首先，这个一看就是$d=1,2,3$数据分治d=1不说了，很简单，$m^n$d=2先上个$dp$试试设$dp[i][j]$表示前$i$个复读机用掉了$j$个机会，注意这个东西最后求出来的是分配方案，还要乘以一个$n!$$dp[i][j]=\sum_{k=0}^j[d|k]\binom{n-j+k}{k}dp[i-1][j-k]$$dp[i][j]=\
aiou7071·2020-08-20 22:50

uoj#397. 【NOI2018】情报中心

uoj#397.【NOI2018】情报中心题意给出一棵N(≤5×104)N(≤5×104)个点的树，每条边有一个非负边权。再给出树上的M(≤105)M(≤105)条链，链有费用。
Starria·2020-08-20 22:25

教育培训行业信息管理系统解决方案

详细介绍地址：www.vhuojia.com，开发者QQ:1400090032PC管理端演示地址账号admin密码111111小程序端功能概要在线订课通过小程序进行课程预定，获得课时，课时余量实时更新。
moonwalkercui·2020-08-20 22:04

NCPC 2016 B.Bless You Autocorrect!

blog.csdn.net/qq_33132383/article/details/78168884题目来源:https://vjudge.net/problem/Kattis-autocorrect//CSUOJ2023
Hazard679·2020-08-20 22:17

NOI2015 Day2

第一题UOJ还被附加数据卡了三分。。第二题只会打40分暴力，看出来了后缀数组后面的还是不会打（结果后来发现后缀数组不光打错。。板子都有问题。。然后成功被暴力吊打）第三题看起来就很烦。。
CR1SceNT·2020-08-20 22:25

区间增量最大子段和的 polylog 做法

本文首发与UOJ先抛出目前得到的结果：区间给每个数加x(x≥0)x(x\ge0)x(x≥0)，区间查询最大子段和，我们有一个O(nlog⁡3n+mlog⁡4n+qlog⁡n)\mathcalO(n\log
Entropy Increaser·2020-08-20 22:23

【UOJ#275】组合数问题（卢卡斯定理，动态规划）

【UOJ#275】组合数问题（卢卡斯定理，动态规划）题面UOJ题解数据范围很大，并且涉及的是求值，没法用矩阵乘法考虑。
weixin_30362233·2020-08-20 21:42

neuoj1575树的存在性（置换变循环

这题补了好久。。最开始感觉很简单，然后发现自己低估了这题难度。。https://oj.neu.edu.cn/problem/1507题意：给定一个1到N的排列P_1到P_N,请判断是否存在一个由N个点，N-1条边构成的无向连通图，满足对于任意两个整数i和j(1usingnamespacestd;constintmaxn=1e5+5;intp[maxn];intori,cnt;vectorvec;b
ddb21246·2020-08-20 21:33

NCPC 2016 Exponial （欧拉降幂）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?
破晓③·2020-08-20 21:23

【HDUOJ】1961---Pie（二分）

PieHDU-1969MybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapieceofpie.Thisshould
Greenary·2020-08-20 21:19

shell 文件大小计算

du简单用法示例du-shxmldb/du-sm*|sort-n//统计当前目录大小并安大小排序du-sk*|sort-ndu-sk*|grepguojf//看一个人的大小du-m|cut-d"/"-f2
weixin_30940783·2020-08-20 19:48

HNUOJ 13341

题目给你一个串，串是严格的1–n的排列，里面的数是随机的把这个串里面的数字分别输出//先预处理，对于给出的串能找到里面的最大数，再DFS处理#include#include#include#include#include#includeusingnamespacestd;boolJug[100];stringnum[55];stringstr;intlen,Num;stackSum;boolDfs
weixin_30649859·2020-08-20 19:22

HNUOJ12523 最短路径

LongDistanceTaxiTimeLimit:30000ms,SpecialTimeLimit:75000ms,MemoryLimit:65536KBTotalsubmitusers:11,Acceptedusers:7Problem12523:NospecialjudgementProblemdescriptionAtaxidriver,Nakamura,wassodelightedbec
sevenster·2020-08-20 18:13

教育培训行业信息管理系统解决方案

详细介绍地址：www.vhuojia.com，开发者QQ:1400090032PC管理端演示地址账号admin密码111111小程序端功能概要在线订课通过小程序进行课程预定，获得课时，课时余量实时更新。
moonwalkercui·2020-08-20 16:06

教育培训行业信息管理系统解决方案

详细介绍地址：www.vhuojia.com，开发者QQ:1400090032PC管理端演示地址账号admin密码111111小程序端功能概要在线订课通过小程序进行课程预定，获得课时，课时余量实时更新。
moonwalkercui·2020-08-20 16:06
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他