- 博客(513)
- 问答 (1)
- 收藏
- 关注
RSS订阅
转载 图论算法进阶习题集
图论算法进阶习题集最近在做一些图论的题，像steiner 树一类的算法，还有网络流，下面转载了500道进阶练习题，希望以后能针对性的训练一下，毕竟是熟能生巧，不练不知道。 =============================以下是最小生成树+并查集====================================== 【HDU】 1213 H...
2018-10-23 08:42:53
804
原创 模板整理
目录1.数据结构1.1.树状数组：（树状数组）NYOJ116 士兵杀敌 1.2.RMQ-ST：(RMQ)POJ3264 Balanced Lineup1.3.线段树(单点更新，区间更新)：1.3.1.构建线段树，区间更新（需要lazy）,区间查询。（线段树--区间更新lazy）CDOJ1057 秋实大哥与花1.3.2.单点更新，区间求最大值 （线段树入门--建树、单点更...
2018-07-30 16:39:07
288
原创 ACM各类题目集
大佬博客：qscqesze 16级电子科技大学大佬 16级北大大佬的博客 --->大佬kuangbin Cf题目选讲：https://wenku.baidu.com/view/348f684c33687e21af45a9c9.html?from=search2011年世界冠军，浙江大学巫泽俊(watashi...
2018-01-30 22:08:34
7106
原创 C#各种方法汇总
区别---Close()方法关闭对象，没有完全释放。回收非托管资源---Windows窗口句柄、数据库链接、GDI对象、独占文件锁等等对象。重载的作用是在参数类型和个数、顺序不一样的情况下，引用同一种方法来做不同的事情。重写的作用是在参数类型和个数、顺序一样的情况下，引用同一种方法来做不同的事情；注意：静态的东西创建多了，占用内存会很大，不是必要情况不要创建静态的对象。3.在Linq链式编程。使用场合：1.调用密封类中的对象、属性、方法（扩展密封类）{定义：在非泛型静态类中，定义静态方法---扩展方法。
2023-05-30 23:00:50
942
原创 JDBC访问数据库
package jspex.jdbc;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;import java.sql.Statement;public class JDBCDemo { /*** * SQL Class.forName("com.mic...
2019-05-23 09:29:47
221
原创 2019 年“浪潮杯”第十届山东省 ACM 省赛总结
最终结果铜，蒟蒻~正式赛还是老惯例，我从头开始读，队友予歌从中间出，队友小黑从后往前读。A题看完题目基本就能看出怎么敲，这时小黑发现M题也是签到题，直接上手敲了。我在小黑敲的时候构思了下伪码，直接看下一题。队友敲完M题很遗憾wa，然后换我来敲A，两个队友一同找M题的漏洞，A题很顺利一发过。换队友修改M题，很快也ac了。我在队友们修改M题的时候看了下K题（因为我们场有个对很快出了K），一看是...
2019-05-13 23:35:24
434
原创 2019浙师大第十二届校赛（浙大命题）——第19场训练赛
问题 A: Little Sub and Applese时间限制:1 Sec内存限制:256 MB提交:325解决:141[提交] [状态] [命题人:admin]题目描述’Why are you always repeating what I say?’ says Applese, a friend of Little Sub.’Because i...
2019-05-05 09:09:38
511
原创 The 16th Zhejiang Provincial Collegiate Programming Contest
本次和队友总共出了五题（E，F，G，H，I）。E.#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10;int a[maxn],b[maxn];int main(){ int T; scanf("%d",&T); while(T--...
2019-04-29 16:11:32
331
原创 Educational Codeforces Round 63 (Rated for Div. 2) (A,B,C)
这次比赛很顺利的出了3个题，rating上涨了98，菜菜的我后面的不会了。A - Reverse a Substring#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10;const int MOD=1e9+7;int main(){ int...
2019-04-23 17:33:28
119
原创 Codeforces Round #553 (Div. 2) （A,B,C,D）
终测一个题A，B被hack了。好好补题啦题目链接：https://codeforces.com/contest/1151A. Maxim and Biology（模拟，不解释）#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=110;int main()...
2019-04-22 18:43:35
166
原创 (打表找规律+前缀异或和)MORE XOR
题目链接：https://nanti.jisuanke.com/t/38230比赛的时候也在推规律，可惜手动推错了~再者推出来还要用前缀异或和来解决，不然时间复杂度太高，会TLE.之前不知道用前缀异或和，首先做个小题目：（前缀异或和）51nod 2128 前缀异或//队友写的打表代码#include <bits/stdc++.h>using namespace std...
2019-04-22 16:05:57
191
原创 （前缀异或和）51nod 2128 前缀异或
2128 前缀异或输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r)对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor ... xor a[r - 1] xor a[r]，即第l个数字到第r个数字的...
2019-04-21 16:49:37
628
1
原创 2019南昌线上选拔赛
(打表找规律+前缀异或和)MORE XORH.Coloring Game推出来n大于1时，3^(n-2)*4。这题让我很是扎心，比赛的时候和队友思路很快就出了，可是提交wa。后来队友也是找不出错，直接重写了。结果AC，我发现是快速幂中有个权开小了，int改成long long就成了。#include<bits/stdc++.h>using namespace...
2019-04-20 18:00:25
147
2
原创 Codeforces Round #552 (Div. 3)
题目链接：https://codeforces.com/contest/1154这次比赛通过了三个题就不做了，结果评测后只剩下两题了(A,B)，蒟蒻~A. Restoring Three Numbers#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+...
2019-04-18 21:46:15
118
原创 Codeforces Round #550 (Div. 3) （A,）
今晚想打场div3的cf，在打之前先将上次的题整理下吧。（之前没参加）比赛链接：http://codeforces.com/contest/1144A. Diverse Strings其实是连续的字母段，随机打乱，判断输入的字符串是不是这样的一串字符。#include<bits/stdc++.h>using namespace std;typedef long l...
2019-04-16 20:50:55
142
原创 The 19th Zhejiang University Programming Contest Sponsored by TuSimple(浙大校赛)
这次团队总共出了A,E,G,J这四道题，有种打CF的感觉。A .Thanks, TuSimple!题意：有n位男士，m位女士，他们要去参加舞会，选择舞伴时，他们各自都有自己的要求，1表示倾向于找比自己高的舞伴，0表示倾向于找比自己矮的舞伴。问：最多有多少对舞伴可以组队成功？思路：一开始我就想，这不就二分图匹配嘛？！ 和队友商量了下，队友感觉也像二分图匹配，然后我就拿着自己的小模板往上抄...
2019-04-15 08:31:07
296
原创 备战省赛组队训练赛第七场(A)
问题 A: Star in Parentheses时间限制:1 Sec内存限制:128 MB提交:240解决:99[提交] [状态] [命题人:admin]题目描述You are given a string S, which is balanced parentheses with a star symbol '*' inserted.Any balanced ...
2019-04-14 11:05:17
167
原创 Codeforces Round #551 (Div. 2) （A,B,C）
一开始做出来两道题，提交第三题一直wa,就在这个时候A题突然被人hack了，啊啊啊~我是猪吗？！A题也能错！刚刚看A题的时候，才发现怎么代码里还有一个n--，什么鬼？！一定是昨天不清醒，导致最后rating又掉了11，下一场加油，让rating快点涨上去。不说了，补题。题目链接：Codeforces Round #551 (Div. 2)A. Serval and Bus遍历一...
2019-04-14 09:08:43
146
原创 备战省赛组队训练赛第二场
问题 A: Super-palindrome时间限制:1 Sec内存限制:128 MB提交:693解决:279[提交] [状态] [命题人:admin]题目描述You are given a string that is consisted of lowercase English alphabet. You are supposed to change it...
2019-04-10 19:14:43
207
原创 单调栈学习
学习可参考如下博客：单调栈原理及应用 详解 附各种类型的题目练习视频学习：【算法讲堂】【电子科技大学】【ACM】单调队列与单调栈单调栈：顾名思义，单调递增或单调减的栈，跟单调队列差不多。提到单调栈，有的人又和ST算法进行了对比，所以，我又查询了下ST表（链接），求法很像树状数组。解决的问题：最基础的应用就是给定一组数，针对每个数，寻找它和它右边第一个比它大的数之间有多少个...
2019-04-08 21:05:33
177
原创 Codeforces Global Round 2（A/B/C）
这场比赛作出前两道题就挂机了，没有信心做下去了。题目链接：http://codeforces.com/contest/1119A. Ilya and a Colorful Walk#include<bits/stdc++.h>using namespace std;const int maxn=3e5+10;int a[maxn];int main(){ int...
2019-04-08 19:54:54
244
原创 备战省赛组队训练赛第一场
目录问题 A: 篮球队选拔问题 B: 黑暗意志问题 C: 调酒壶里的酸奶问题 D: 过分的谜题问题 E: 不存在的泳池问题 F: fps游戏问题 G: 流连人间的苏苏问题 H: 路哥从不低头问题 I: 闪闪发光问题 J: 小C的数学问题问题 K: 周期串plus问题 L: TCMPC进阶之路问题 A: 篮球队选拔时间限...
2019-04-08 19:00:52
534
原创 煮雨周安排03
开始做计划好痛苦哪~总是完不成，又不想坚持了，安排的太满没办法，这样吧，放慢节奏。1800本周能完成第一章就是很不错的啦。上周总结，我感觉我时间密度不是很大，虽然早起晚睡，但是时间是整块的浪费。不管怎么着，每天学五个小时的数学，两个小时的英语，这就硬性规定。加之，省赛临近，好好学算法，好好整理题吧。虽然前几周计划整理的不好，还是继续做计划，进行调整。计划清单：时间保证...
2019-04-06 19:18:59
161
原创 （广搜或深搜）L2-3 深入虎穴 （25 分)
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷...
2019-04-01 17:18:22
277
原创 （Dijkstra）L2-001 紧急救援 （25 分)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市...
2019-03-29 19:38:47
254
原创 7-6 新世界 （5 分)
这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。#include<iostream>#include<cstdio>#include<set>using namespace std;const int maxn=1010;in...
2019-03-28 19:01:16
839
原创 7-8 最佳情侣身高差 （10 分)
专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表...
2019-03-28 19:00:46
3419
原创 L2-1 链表去重 （25 分)
给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数N（≤105，为结点总...
2019-03-28 19:00:28
1979
原创 煮雨周安排02
上周总结：第一周计划可以说执行得相当糟糕，我的节奏得一点点加快，开始就很快我有点不适应。因为计划不能很快完成，我都放弃做总结了。计划做的太满，没有缓冲时间，完成计划的过程中让我看不到希望，这是放弃计划的很大一部分原因。本周安排首先想说，学长复试拟录取了是今天听到的最好的消息。还有一个消息就是同专业的高中同学去捷克短期学习了。人和人的距离就是这样一步步拉大的。自从我知道了放弃可...
2019-03-28 19:00:13
127
原创 7-5 A除以B （10 分)
真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。输入样例1：...
2019-03-25 15:16:57
634
原创 7-4 A乘以B （5 分)
看我没骗你吧 —— 这是一道你可以在10秒内完成的题：给定两个绝对值不超过100的整数A和B，输出A乘以B的值。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出A乘以B的值。输入样例：-8 13输出样例：-104#include<iostream>#include<cstd...
2019-03-25 15:15:29
2273
原创 7-7 到底是不是太胖了 （10 分)
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重−标准体重 |<标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤20）。随后N行，每行给出两个整数，分别是一个人的身高H（120&...
2019-03-25 14:51:03
532
原创 7-6 一帮一 （15 分)
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓...
2019-03-25 14:49:21
1631
3
原创 7-5 是不是太胖了 （5 分)
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100<H≤300），为某人身高。输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入样例：169输出样例：...
2019-03-25 14:47:22
800
原创 7-2 I Love GPLT （5 分)
这道超级简单的题目没有任何输入。你只需要把这句很重要的话 ——I Love GPLT——竖着输出就可以了。所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。#include<iostream>#include<string>#include<cstring>using namespace std;typede...
2019-03-25 14:45:21
692
原创 L1-7 装睡 （10 分)
你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字...
2019-03-25 14:34:36
2611
原创 L1-5 宇宙无敌大招呼 （5 分)
据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。输入格式：输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。输出格式：在一行中输出Hello S，跟输入的S星球打个招呼。输入样例：Mars输出样例：Hell...
2019-03-25 14:32:44
3489
空空如也
数据结构课程设计——“****学院期末考试安排”
2017-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人