摘要：
#2026. 「JLOI / SHOI2016」成绩比较 #2026. 「JLOI / SHOI2016」成绩比较 #2026. 「JLOI / SHOI2016」成绩比较 题目描述 THU 的 G 系中有许许多多的大牛，比如小 R 的室友 B 神。B 神已经厌倦了与其他的同学比较 GPA（Grad 阅读全文
摘要：
#2025. 「JLOI / SHOI2016」方 #2025. 「JLOI / SHOI2016」方 #2025. 「JLOI / SHOI2016」方 题目描述 上帝说，不要圆，要方，于是便有了这道题。 由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形。上帝把我们派到了一个有 NNN 阅读全文
摘要：
#2023. 「AHOI / HNOI2017」抛硬币 #2023. 「AHOI / HNOI2017」抛硬币 #2023. 「AHOI / HNOI2017」抛硬币 题目描述 小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入 阅读全文
摘要：
#6077. 「2017 山东一轮集训 Day7」逆序对 #6077. 「2017 山东一轮集训 Day7」逆序对 #6077. 「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k n, kn,k，请求出长度为 n nn 的逆序对数恰好为 k kk 的排列的个数。答案对 109+7 阅读全文
摘要：
#2021. 「AHOI / HNOI2017」大佬 #2021. 「AHOI / HNOI2017」大佬 #2021. 「AHOI / HNOI2017」大佬 题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖， 阅读全文
摘要：
#2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 题目描述 小凸和小方相约玩密室逃脱，这个密室是一棵有 n nn 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 Ai A_iA 阅读全文
摘要：
#2008. 「SCOI2015」小凸想跑步 #2008. 「SCOI2015」小凸想跑步 #2008. 「SCOI2015」小凸想跑步 题目描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 n nn 边形，N NN 个顶点按照逆时针从 0∼n−1 0 \sim 阅读全文
摘要：
3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 我们称 阅读全文
摘要：
P4297 [NOI2006]网络收费 P4297 [NOI2006]网络收费 P4297 [NOI2006]网络收费 题目背景 noi2006 day1t1 题目描述 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而，不可忽视的一点就是网络本身有着 阅读全文
摘要：
题意：小 A 成为了一个园艺家！他有一棵 n 个节点的树（如果你不知道树是什么，请看 Hint 部分） 。他不小心打翻了墨水瓶，使得树的一些节点被染黑了。小 A 发现这棵染黑了的树很漂亮，于是想从树中取出一个 x 个点的联通子图，使得这些点中恰有 y 个黑点，他想知道他的愿望能否实现。可是他太小，不 阅读全文
摘要：
一棵树，每个节点都有权值，问必须包含根节点的权值和最大的联通块，联通快大小为k，求权值和 阅读全文
摘要：
#2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 题目描述 JSOI 信息学代表队一共有 NNN 名候选人，这些候选人从 111 到 NNN 编号。方便起见，JYY 的编号是 000 号。每个候选人都由一位编号比他小的 阅读全文
摘要：
2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只 阅读全文
摘要：
4987: Tree Description 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两个正整数n,k,表 阅读全文
摘要：
#2007. 「SCOI2015」国旗计划 #2007. 「SCOI2015」国旗计划 #2007. 「SCOI2015」国旗计划 题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全 阅读全文
摘要：
#2006. 「SCOI2015」小凸玩矩阵 #2006. 「SCOI2015」小凸玩矩阵 #2006. 「SCOI2015」小凸玩矩阵 题目描述 小凸和小方是好朋友，小方给小凸一个 N×M N \times MN×M（N≤M N \leq MN≤M）的矩阵 A AA，要求小凸从其中选出 N NN 阅读全文
摘要：
#2020. 「AHOI / HNOI2017」礼物 #2020. 「AHOI / HNOI2017」礼物 #2020. 「AHOI / HNOI2017」礼物 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 nn 阅读全文
摘要：
#547. 「LibreOJ β Round #7」匹配字符串 #547. 「LibreOJ β Round #7」匹配字符串 #547. 「LibreOJ β Round #7」匹配字符串 题目描述 对于一个 01 串（即由字符 0 和 1 组成的字符串）sss，我们称 sss 合法，当且仅当串 阅读全文
摘要：
#108. 多项式乘法 #108. 多项式乘法 #108. 多项式乘法 题目描述 这是一道模板题。 输入两个多项式，输出这两个多项式的乘积。 输入格式 第一行两个整数 n nn 和 m mm，分别表示两个多项式的次数。 第二行 n+1 n + 1n+1 个整数，分别表示第一个多项式的 0 00 到 阅读全文
摘要：
#2038. 「SHOI2015」超能粒子炮・改 #2038. 「SHOI2015」超能粒子炮・改 #2038. 「SHOI2015」超能粒子炮・改 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超 阅读全文
摘要：
#2037. 「SHOI2015」脑洞治疗仪 #2037. 「SHOI2015」脑洞治疗仪 #2037. 「SHOI2015」脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑 阅读全文
摘要：
P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 题目描述 公元2089年6月4日，在经历了17年零3个月的漫长旅行后，“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局（NASA）研制发射，行经 阅读全文
摘要：
P3586 [POI2015]LOG P3586 [POI2015]LOG P3586 [POI2015]LOG 题目描述 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行 阅读全文
摘要：
2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
摘要：
P3806 【模板】点分治1 P3806 【模板】点分治1 P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每 阅读全文
摘要：
2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以 阅读全文
摘要：
题目大意：求树上距离<=k的点对个数 阅读全文
摘要：
题目描述 给出两个n位10进制整数x和y，你需要计算x*y。 输入输出格式 输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y的结果。（注意判断前导0） 输入输出样例 输入样例#1： 复制 1 3 4 输出样例#1 阅读全文
摘要：
Longest Common Substring II SPOJ - LCS2 求10个串的LCS 阅读全文
摘要：
Longest Common Substring SPOJ - LCS 题意：求两个串的最长公共子串 阅读全文
摘要：
E. Palisection time limit per test 2 seconds memory limit per test 128 megabytes input standard input output standard output In an English class Nick 阅读全文
摘要：
A1255. 拉拉队排练(陶文博) 时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享到： 查看未格式化的试题 提交 试题讨 阅读全文
摘要：
A1280. 最长双回文串 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享到： 查看未格式化的试题 提交 试题讨论 试题 阅读全文
摘要：
#103. 【APIO2014】Palindromes 统计 描述 提交 自定义测试 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss，求所有回文子串中的最大存在值。 输入格式 一行，一个由小 阅读全文
摘要：
2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2021 中庸之道 2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文
摘要：
1227: [SDOI2009]虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的 阅读全文
摘要：
/*70分 被卡T*/ #include #include #include using namespace std; int a[210],b[3010],na,nb,m,head[3010],num; int T1,T2,ban[3010],Link[3010],vis[3010],tim[3010],T; bool map[210][3010]; struct node{int to,pr... 阅读全文
摘要：
3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行 阅读全文
摘要：
/* 写了个傻逼二分套二分，真的傻逼了，我这tmd是在贪心呐，70分满满的人品 */ #include #include #include #include #define maxn 50010 using namespace std; int head[maxn],num,n,m,mx1,mx2,mid1,mid2,ans=0x7fffffff; bool vis[maxn],ok[1... 阅读全文
摘要：
/* 题目大意： 项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者 题解： http://blog.csdn.net/lych_cys/art... 阅读全文