随笔分类 -  数学—组合数学

1 2 下一页
CF-weekly4 F. Kyoya and Colored Balls
摘要：https://codeforces.com/gym/253910/problem/F F. Kyoya and Colored Balls time limit per test 2 seconds memory limit per test 256 megabytes input standar 阅读全文
posted @ 2019-09-30 16:22 Echo宝贝儿 阅读(147) 评论(0) 推荐(0)
loj #2026. 「JLOI / SHOI2016」成绩比较
摘要：#2026. 「JLOI / SHOI2016」成绩比较 #2026. 「JLOI / SHOI2016」成绩比较 #2026. 「JLOI / SHOI2016」成绩比较 题目描述 THU 的 G 系中有许许多多的大牛，比如小 R 的室友 B 神。B 神已经厌倦了与其他的同学比较 GPA（Grad 阅读全文
posted @ 2018-04-21 08:27 Echo宝贝儿 阅读(435) 评论(0) 推荐(0)
loj #2025. 「JLOI / SHOI2016」方
摘要：#2025. 「JLOI / SHOI2016」方 #2025. 「JLOI / SHOI2016」方 #2025. 「JLOI / SHOI2016」方 题目描述 上帝说，不要圆，要方，于是便有了这道题。 由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形。上帝把我们派到了一个有 NNN 阅读全文
posted @ 2018-04-20 21:59 Echo宝贝儿 阅读(507) 评论(0) 推荐(1)
loj #2023. 「AHOI / HNOI2017」抛硬币
摘要：#2023. 「AHOI / HNOI2017」抛硬币 #2023. 「AHOI / HNOI2017」抛硬币 #2023. 「AHOI / HNOI2017」抛硬币 题目描述 小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入 阅读全文
posted @ 2018-04-20 17:54 Echo宝贝儿 阅读(655) 评论(0) 推荐(0)
loj #547. 「LibreOJ β Round #7」匹配字符串
摘要：#547. 「LibreOJ β Round #7」匹配字符串 #547. 「LibreOJ β Round #7」匹配字符串 #547. 「LibreOJ β Round #7」匹配字符串 题目描述 对于一个 01 串（即由字符 0 和 1 组成的字符串）sss，我们称 sss 合法，当且仅当串  阅读全文
posted @ 2018-04-16 15:51 Echo宝贝儿 阅读(657) 评论(0) 推荐(0)
loj #2038. 「SHOI2015」超能粒子炮・改
摘要：#2038. 「SHOI2015」超能粒子炮・改 #2038. 「SHOI2015」超能粒子炮・改 #2038. 「SHOI2015」超能粒子炮・改 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超 阅读全文
posted @ 2018-04-16 09:38 Echo宝贝儿 阅读(354) 评论(0) 推荐(0)
bzoj 3622: 已经没有什么好害怕的了
摘要：3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 要用到二项式反演 阅读全文
posted @ 2018-01-07 19:53 Echo宝贝儿 阅读(208) 评论(0) 推荐(1)
uoj #185. 【ZJOI2016】小星星
摘要：#185. 【ZJOI2016】小星星 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 nn 颗小星星，用 mm 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 n−1n−1 条细线，但通过这些细线，这颗小星星还是被串在 阅读全文
posted @ 2018-01-07 15:12 Echo宝贝儿 阅读(349) 评论(0) 推荐(1)
bzoj 2159: Crash 的文明世界
摘要：2159: Crash 的文明世界 Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家，这些城市之间通过道 阅读全文
posted @ 2018-01-06 18:47 Echo宝贝儿 阅读(468) 评论(0) 推荐(1)
湖南雅礼培训 1.6
摘要：1.送你一个DAG /* 怀疑以前学了假的Strling数，看了一个很相似的题bzoj2159的题解，终于理解了本题的solution 附bzoj2159大佬题解地址：http://blog.csdn.net/qq_33229466/article/details/73065525 */ #incl 阅读全文
posted @ 2018-01-06 15:56 Echo宝贝儿 阅读(362) 评论(0) 推荐(0)
洛谷P2119 魔法阵
摘要：P2119 魔法阵 P2119 魔法阵 P2119 魔法阵 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能 阅读全文
posted @ 2017-11-08 14:34 Echo宝贝儿 阅读(368) 评论(0) 推荐(0)
清北刷题冲刺 10-30 p.m
摘要：少女 #include<iostream> #include<cstdio> #include<queue> #include<cstdlib> #define maxn 200010 #define mod 1000000007 using namespace std; int n,m,head[ 阅读全文
posted @ 2017-10-30 16:11 Echo宝贝儿 阅读(301) 评论(0) 推荐(0)
2017-10-25 NOIP模拟赛
摘要：1 任务安排 manage.in/.out/.cpp1.1 问题描述你有 N 个工作，同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的 Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间 0 开始工作。1.2 输入格式第一行一个整数 N，表示任务 阅读全文
posted @ 2017-10-25 11:20 Echo宝贝儿 阅读(198) 评论(0) 推荐(0)
洛谷P1450 [HAOI2008]硬币购物
摘要：P1450 [HAOI2008]硬币购物 P1450 [HAOI2008]硬币购物 P1450 [HAOI2008]硬币购物 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入 阅读全文
posted @ 2017-10-18 19:55 Echo宝贝儿 阅读(220) 评论(0) 推荐(0)
洛谷P1066 2^k进制数
摘要：P1066 2^k进制数 P1066 2^k进制数 P1066 2^k进制数 题目描述 设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w 阅读全文
posted @ 2017-10-15 21:10 Echo宝贝儿 阅读(200) 评论(0) 推荐(0)
2017-10-15 NOIP模拟赛
摘要：Stack #include<iostream> #include<cstdio> #define mod 7 using namespace std; int f[1010][1010],n; int main(){ freopen("stack.in","r",stdin);freopen("s 阅读全文
posted @ 2017-10-15 11:09 Echo宝贝儿 阅读(224) 评论(0) 推荐(1)
2017-10-4 清北刷题冲刺班p.m
摘要：P102zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja两种操作：1、加入一个数。2、询问有多少个数是?的倍数。【输入格式】第一行一个整数?，代表操作数量。接下来?行，每行两个数???,?。其中???表示是哪种操作，第二个?是操作的参数。【输出格式】一行一个整数，代表所有询 阅读全文
posted @ 2017-10-04 18:34 Echo宝贝儿 阅读(270) 评论(3) 推荐(0)
2017-10-3 清北刷题冲刺班a.m
摘要：P99zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja怎么快速记单词呢？也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法，何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的，如 dog 和 god。现在何大爷给了你?个单词，问这里总共有多少类 阅读全文
posted @ 2017-10-03 13:17 Echo宝贝儿 阅读(245) 评论(0) 推荐(0)
2014-11-3 NOIP模拟赛2
摘要：NOIP 2014 水题模拟赛 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 数列 刷漆 排队 英文题目与子目录名 seq paint layout 可执行文件名 seq paint layout 输入文件名 seq.in paint.in layout.in 输出文件名 seq.ou 阅读全文
posted @ 2017-09-25 08:56 Echo宝贝儿 阅读(204) 评论(0) 推荐(0)
洛谷P3197 [HNOI2008]越狱
摘要：P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入 阅读全文
posted @ 2017-09-22 16:20 Echo宝贝儿 阅读(138) 评论(0) 推荐(0)

1 2 下一页