JZ
关注
分享
扫一扫
Map1ew
吾之初心 永世不忘
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【JZOJ】【BFS】WZK旅游
DescriptionDescriptionDescription在一个n*m的图中有很多数如果在某一部分的数字中（也有可能只有一个）数值都一样且比周围（不包括对角）的数字大那么称之为山如果小的话就称之为湖问这张图中有多少个山与湖InputInputInput第一行，两个数，n，m第2~n+1行，每行m个数，描述的是n*m的图OutputOutputOutput两个数，...原创 2019-07-08 15:24:29 · 231 阅读 · 0 评论 -
【JZOJ】WZK的排名
DescriptionDescriptionDescription有n个人考试A[i]A[i]A[i]为第iii个人的成绩B[i]B[i]B[i]为第iii个人的年龄现在每一个人想知道比他成绩好且年龄比自己小的人的数量（C[i]）InputInputInput第一行，一个数nnn第2~n+1行，每行两个数，A[i]、B[i]OutputOutputOutput按从大到小，输出...原创 2019-07-08 15:36:00 · 399 阅读 · 0 评论 -
【JZOJ】【DP】饥饿的WZK
DescriptionDescriptionDescription有n个窗口你想在这n个窗口中取菜你可以在A[i]A[i]A[i]~B[i]B[i]B[i]中取菜取了就必须把所有的取了但是你不能重复在某个窗口取菜问最多可以去多少菜InputInputInput一个数，m第2~m+1行，每行两个数，A[i]A[i]A[i]、B[i]B[i]B[i]OutputOutputOutp...原创 2019-07-08 17:29:27 · 203 阅读 · 0 评论 -
【JZOJ】WZK打雪仗
DescriptionDescriptionDescription有2n2n2n个人在一个圆圈里（按顺序排）有n个人要到另外n个人那问有多少种方法使他们的路径不会交叉InputInputInput一个数，nOutputOutputOutput一个数，方案数、SampleInputSample InputSampleInput5SampleOutputSample Out...原创 2019-07-08 19:58:23 · 291 阅读 · 0 评论 -
【JZOJ】表达式求值
DescriptionDescriptionDescription一个表达式输出结果的后四位前导0不输出InputInputInput一行字符串表达式OutputOutputOutput结果的后四位SampleInputSample InputSampleInput#11+1*3+4SampleInputSample InputSampleInput#21+12345678...原创 2019-07-04 21:48:25 · 188 阅读 · 0 评论 -
【JZOJ】【最小生成树】给水
DescriptionDescriptionDescription由n块草地组成了一个花园现在要你给这个花园里的所有草地供水你可以在第iii块草地挖井，费用为A[i]A[i]A[i]也可以从其他草地连接水管过来但前提是那个草地要有水，费用为F[i][j]F[i][j]F[i][j]现在要你求给所有草地供水最少需要多少大洋InputInputInput第一行，一个nnn第222~...原创 2019-07-08 07:59:58 · 284 阅读 · 0 评论 -
2019纪中（暑）Day three
MorningMorningMorning“啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊————————”“8:248:248:24啦啦啦啦啦啦啦啦啦————————————————”早上起来发现迟到了与学姐(zhuang)(zhuang)(zhuang)一起急急忙忙的来到教室（幸好今天没有比赛，否则凉凉）因为昨天的题比较难吧所以今天没有比赛还是继续改题早上...原创 2019-07-07 20:29:06 · 181 阅读 · 0 评论 -
【JZOJ】【DP】【高精】逆序对
DescriptionDescriptionDescription有个数123他是按顺序排的后面的比前面的大而312它被打乱了也就出现了后面的比前面的也就是这个数的第i位和第j位i<ji<ji<j && A[i]>A[j]A[i]>A[j]A[i]>A[j]这样的称为逆序对123的逆序对为03...原创 2019-07-07 19:55:37 · 220 阅读 · 0 评论 -
【JZOJ】【DFS】通行证
DescriptionDescriptionDescription在一个无向图里每条边都有一个编码当你有了某个编码那么所有编码为此编码的边你都可以走现在你在0点你要到1点求你最少需要多少个编码InputInputInput第一行，t，n，m。t为编码的种数，n为点的总数，m为边的总数第2~m+1行，每行三个数，x，y，z。为x到y的无向边的编码为zOutputOutputOu...原创 2019-07-07 17:08:31 · 194 阅读 · 0 评论 -
【高精】Oliver的成绩
题目描述给你OliverOliverOliver三科的成绩，分别是OliverOliverOliver的ChineseChineseChinese、mathmathmath、EnglishEnglishEnglish的成绩然后又来了nnn个人~~（来砸场子的，兄弟们揍他）~~ ，他们也有各自的成绩现在要你求三科里OliverOliverOliver与这nnn个人当中NO.1NO.1NO.1...原创 2019-03-16 17:12:03 · 356 阅读 · 0 评论 -
【JZOJ】【模拟】博物馆
博物馆有nnn个数，然后有nnn行，每行两个数,xxx和yyy，如果xxx为111，那么代表来了yyy个人，如果xxx为000，则代表来的第yyy批人走了，求最后还有多少人输入样例输入60 50 61 10 70 81 3输出样例输出16思路世纪大模拟题#include<iostream>#include<cstdio>using n...原创 2019-01-31 11:02:31 · 290 阅读 · 0 评论 -
【JZOJ】奶牛的交叉路
奶牛的交叉路有两列数，有许多线把它们连起来，求有多少没有交叉的线输入样例输入4 -3 4 7 8 10 16 3 9输出样例输出2样例解释左右两边的数字是有序的第二条与第四条线交叉了而第一条与第三条没有和其他任何一条线交叉所以输出222思路先对yyy排序，然后记录位置，再对xxx进行排序，然后询问每一条线是否在原来的位置上#include<algo...原创 2019-01-30 21:04:50 · 299 阅读 · 0 评论 -
2019纪中（暑）Day four
MorningMorningMorning最晚说是今天要五点起床早上铃声一响我就醒来了发现…早起什么的都是不可能的不如继续睡来的实在…2019.07.06【NOIP普及组】模拟赛C组T1（WZK的排名(paiming)）T2（WZK旅游(seek)）T3（WZK打雪仗(war)）T4（饥饿的WZK(hunger)）AfternoonAfternoonAfternoon总结...原创 2019-07-08 20:18:27 · 210 阅读 · 0 评论 -
【JZOJ】手机
DescriptionDescriptionDescription手机键盘…1112abc2abc2abc3def3def3def4ghi4ghi4ghi5jkl5jkl5jkl6mno6mno6mno7pqrs7pqrs7pqrs8tuv8tuv8tuv9wxyz9wxyz9wxyz∗*∗000#比如aaa，只需要按一次222即可得到再...原创 2019-07-09 19:38:07 · 855 阅读 · 0 评论 -
2019纪中（暑）Day two
MorningMorningMorning2019.07.06【NOIP普及组】模拟赛C组T1（阿里郎）T2（通行证）T3（逆序对）T4（给水）AftrnoonAftrnoonAftrnoon总结第一道题，连题都TMD不懂，放弃》。。第二道题原本我用了“BFS”，结果忽略了几个点，导致20分第三道题DP，但不会，放弃第四道题贪心贪的有点过头了，所以20分改题~~~~Ev...原创 2019-07-07 11:53:52 · 233 阅读 · 1 评论 -
2019纪中（暑）Day seven
MorningMorningMorning有比赛但是以前做过草草聊聊的做了几下然后就继续死磕线段树AfternoonAfternoonAfternoon继续死磕线段树EveningEveningEvening继续死磕线段树啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！！！！！！！！！...原创 2019-07-11 20:57:47 · 150 阅读 · 0 评论 -
2019纪中（暑）Day six
MorningMorningMorning早上被老师叫去听堆然后并不打算做再然后我拉着隔壁腐狗（LTH）磕线段树（还是模板）AfternoonAfternoonAfternoon继续死磕线段树…EveningEveningEvening继续死磕线段树…（线段树的第一天）快结束时…“啊哈，LTH，给你看个东西！”十秒过后…“我K！！！！！！！！！！！！！！！！！！！！!！...原创 2019-07-11 20:34:20 · 165 阅读 · 0 评论 -
2019纪中（暑）Day one
MorningMorningMorning2019.07.05【NOIP普及组】模拟赛C组T1（交换）T2（解压字符串）T3（楼梯）T4（好数）AftrnoonAftrnoonAftrnoon总结第一道题暴力，挺简单的第二道题递归字符串，做的有点久，但还是A掉了第三道题记忆化搜，不知道为什么WA了，只有10分第四道题数位DP，但是我太水了，只用暴力拿了60分改题~~~~...原创 2019-07-06 11:47:09 · 172 阅读 · 0 评论 -
【JZOJ】【DP】好数
DescriptionDescriptionDescription某一个数的二进制中有三个连续相同的数为好数例如8的二进制为1000有三个连续的07的二进制为111有三个连续的1给定n与m求在n与m之间的好数个数InputInputInput一行，n与mOutputOutputOutput一行，这样的数的个数SampleInputSample InputSampleInp...原创 2019-07-06 11:39:06 · 489 阅读 · 0 评论 -
【JZOJ】【DP】楼梯
DescriptionDescriptionDescription有nnn阶楼梯你现在在第一阶楼梯你的目标是第nnn阶楼梯每一个楼梯都有高度H[i]H[i]H[i]且为升序你有三个操作1、如果你前面的楼梯比你所在的楼梯的高度高1，你就走到下一阶2、你可以后退一阶3、在你最近的k步里，你都在后退，你现在在i阶，你可以跳到j阶(i<j,H[j]−H[i]<...原创 2019-07-06 11:07:24 · 393 阅读 · 0 评论 -
【JZOJ】【递归】解压字符串
DescriptionDescriptionDescription一个字符串比如999999总共有6个9可以压缩成6(9)现在要你解压它还有比如2(12(2))括号套括号同理解压后是122122现在要你求解压后的字符串长度InputInputInput一行，一个压缩后的字符串OutputOutputOutput一行，解压后的字符串长度$SampleInput#1...原创 2019-07-06 11:02:40 · 288 阅读 · 0 评论 -
【JZOJ】交换
DescriptionDescriptionDescription给定两个字符串交换两个字符串的两个字符是否存在两个字符串都有连续的三个字符求有多少种交换方式InputInputInput两行，每行一个字符串保证由“G”、“B”、“R”构成OutputOutputOutput一行，为方案总数SampleInputSample InputSampleInput#1SampleI...原创 2019-07-06 10:58:41 · 228 阅读 · 0 评论 -
2019纪中（暑）Day five
MorningMorningMorning凌晨一点还没睡的我拿着学姐(zhang)(zhang)(zhang)的诺基亚玩打砖块…然后原本打算不睡了的结果发现那时不可能的2019.07.09【NOIP普及组】模拟赛C组T1（手机）T2（游戏）T3（家族）T4（作业）AfternoonAfternoonAfternoon总结第一道题，原本是对的，结果被JZOJJZOJJZOJ...原创 2019-07-09 22:00:57 · 192 阅读 · 0 评论 -
【JZOJ】【DP】作业
01背包原创 2019-07-09 21:21:18 · 180 阅读 · 0 评论 -
【JZOJ】家族
DescriptionDescriptionDescription一张n行的地图有“ ”（空格）、“∗*∗” 与小写字母组成“∗*∗”’与“ ”（空格）表示海小写字母表示岛屿问有多少座岛屿InputInputInput第一行，一个数n第2~n+1行，为描述这个图OutputOutputOutput一个数，岛屿数SampleSampleSample InputInputIn...原创 2019-07-09 21:03:50 · 223 阅读 · 0 评论 -
2019纪中Day nine
MorningMorningMorning早上起来，然后赖床，赖到第三首歌（AlanWalkerAlan WalkerAlanWalker）才起。2019.01.30【NOIP普及组】模拟赛C组T1（奶牛的交叉路）T2（和谐的奶牛）T3（计算周长）T4（拖拉机）不想写题目，OJOJOJ卡了，慢的要死，贼烦后面两个罪魁祸首，交了一个卡机程序AfternoonAfternoonAft...原创 2019-01-30 20:41:16 · 248 阅读 · 0 评论 -
2019纪中Day eight
MorningMorningMorning早上起来，还是那首音乐（All Falls Down）（珍惜现在，听dalaodalaodalao（XXY）说他们以前的铃声跟shishishi一样）2019.01.29【NOIP普及组】模拟赛C组T1（YY）T2（LAGNO）T3（NIKOLA）T4（pjesma）AfternoonAfternoonAfternoon总结No.OneN...原创 2019-01-29 20:57:54 · 223 阅读 · 0 评论 -
【JZOJ】pjesma
pjesma题目太麻烦了，好烦某位神仙总是在专辑里的某首歌播放出至少一半歌词的时候猜出歌名。所有歌名的单词是唯一的（没有一个单词会出现一次或更多次）。写一个程序，给出歌名和专辑名，看看某位神仙在这首歌的哪个点上（在多少个单词之后）猜出歌名。输入样例输入3 sedam gladnih patuljaka 7 sedam dana sedam noci sedam gl...原创 2019-01-29 20:51:07 · 285 阅读 · 0 评论 -
2019纪中培训
Day One在纪中的第一套题~2019.01.22【NOIP普及组】模拟赛C组我好水原创 2019-01-22 22:00:48 · 381 阅读 · 6 评论 -
【JZOJ】【二分】抄书
抄书与书的复制差不多洛谷 书的复制但是只要输出最大用的时间样例输入9 3100 200 300 400 500 600 700 800 900样例输出1700思路用二分找答案#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;const int maxx=1e9;int wh[2002...原创 2019-01-27 20:04:55 · 280 阅读 · 0 评论 -
2019纪中Day six
MorningMorningMorning2019.01.27【NOIP普及组】模拟赛C组T1（立体井字棋）T2（最小花费）T3（最大约数和）T4（电子表格）AfternoonAfternoonAfternoon总结No.OneNo.OneNo.One第一次看时没写，但写完第二题时，突然来了（||ヽ(￣▽￣)ノミ|Ю）灵感，然后就A了No.TwoNo.TwoNo.Two写过，...原创 2019-01-27 19:20:21 · 313 阅读 · 0 评论 -
【JZOJ】【图论】【最短路】最小花费
Description在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。Input第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除...原创 2019-01-18 12:06:39 · 294 阅读 · 0 评论 -
【JZOJ】立体井字棋
立体井字棋一个升级版的三子棋（我的三子棋 ）立体NNN子棋,输入NNN,输出有多少种摆法使nnn个子连成一线样例输入2样例输出28思路如果把每一条直线向外延伸，然后在每一条延长线の两边各加上一个立方体（就代表两个立方体代表一条直线），那么额外加的立方体就直接把之前边长为nnnの立方体包围了起来，就代表只要求出（n+2）（n+2）（n+2）の立方体的表面方块有多少个再除以222就...原创 2019-01-27 19:01:14 · 486 阅读 · 0 评论 -
【DP】最大约数和
最大约数和选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。样例输入11样例输出9思路算出每个数的约数和，然后DPa[i]a[i]a[i]代表第i第i第i个数的最大约数和因为我怕在主程序里算约数和会超时，所以我直接打表以下是打表用的（注意这里是到2000的）#include&lt;iostream&gt;#include&lt;cstdio&...原创 2019-01-27 16:59:56 · 603 阅读 · 0 评论 -
【JZOJ】幸运票
幸运票有若干个数（最高位可以为000），给你nnn和mmm，每个数有2n2n2n位，且这些票每一位上的数的和为mmm，求有多少种前nnn位的和等于后nnn的和的数样例输入2 2样例输出4样例解释0101101010010110前言原本我是写了一个排列的，但肯定不会A，只拿了10分#include<iostream>#include<cstdio&...原创 2019-01-27 11:57:51 · 424 阅读 · 0 评论 -
2019纪中Day five
MorningMorningMorning2019.01.24【NOIP普及组】模拟赛C组T1（连续自然数和）T2（简单游戏）T3（幸运票）T4（抄书）AftrnoonAftrnoonAftrnoon改题~~~~总结第一道题第二道题第三道题第四道题EveningEveningEvening改题~~~~...原创 2019-01-26 22:08:21 · 245 阅读 · 0 评论 -
【JZOJ】【枚举】连续自然数和
连续自然数和对一个给定的自然数mmm，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为mmm样例输入10000样例输出18 142297 328388 4121998 2002前言原本我是这样写的#include<iostream>#include<cstdio>using namespace std;int n,k;int r...原创 2019-01-26 17:01:02 · 457 阅读 · 0 评论 -
2019纪中Day four
MorningMorningMorning因为昨天大部分人还没有把题改完，所以今天并没有比赛改题~哦还单独写了一篇关于匈牙利算法の博客，太juˇjǔjuˇ了AftrnoonAftrnoonAftrnoon改题~带着想睡觉的心情听着Ta讲堆布置了三道题然后下课之后我也并没有打算做这三道题EveningEveningEvening写博客~然后皮（fuˇfǔfuˇ）了一会...原创 2019-01-25 20:45:34 · 295 阅读 · 0 评论 -
【JZOJ】医院
医院有nnn个点和mmm条边的有向图和一个常数kkk，在某几个点设置医院，相邻的两个点不能一起设置医院，某一个点的值为：（他离最近的医院的距离/3）∗k（他离最近的医院的距离/3）*k（他离最近的医院的距离/3）∗k输出所有点最小的和，并输出设了多少个医院，和医院设在哪一个点。（有一个特别强的地方，医院数量不限，所以输出哪一个方案都行）样例输入4 32 14 33 210样例...原创 2019-01-25 20:24:21 · 244 阅读 · 0 评论 -
【JZOJ】【匈牙利算法】【二分】导弹
导弹有一个节点为ttt的无向图，分为AB两个部分，A部分有nnn个节点，B部分有mmm个节点(nnn&amp;amp;amp;gt;=mmm）（可能有一些节点不属于A部分，也不属于B部分），现在A部分的节点要到B部分的每一个节点，问，最少要多少时间？样例输入30 2 12 0 101 10 01213样例输出3前言这一道题有关匈牙利算法，大家可以先了解一下匈牙利算法思路先求出一个点到另...原创 2019-01-25 10:18:58 · 414 阅读 · 0 评论