2018年06月_Ostrichcrab

转载山东省第九届省赛 F 容斥

转自点击打开链接时间限制: 10 Sec 内存限制: 128 MB 题目描述 Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2,x2≠x3,x3≠x4,x4≠x1. The answer should modulo 10...

2018-06-07 14:37:41 149

原创 51nod 1428 活动安排问题贪心（两种方法）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示最少教室的个数。Input示例3...

2018-06-04 00:40:33 265

原创贪心（入门简单题）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示活动个数。Input示例31 23 42 9O...

2018-06-02 15:00:22 1166 2

原创牛客网托米搭积木

链接：https://www.nowcoder.com/acm/contest/111/F来源：牛客网再次被一道简单题卡住。。。Orz 我的路还很长，一点小技巧（操作二用一个变量存）；能用int别用ll 本来暴力能过的也过不了；一开始还看错了范围，导致一直段错误这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木. 小托米很快就喜欢上了玩积木. 他会作出三种操作: 1.把第v堆的积木...

2018-06-02 00:11:28 205

原创牛客网托米的饮料

链接：https://www.nowcoder.com/acm/contest/111/E来源：牛客网被一道如此弱智的题卡住了，真是尬住。想的太多，唉可爱的小托米得到了n瓶饮料. 但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子.问有几瓶饮料托米无法喝到.被用于打开饮料瓶的瓶子不一定需要被打开.一个瓶子不能打开其本身.输入描述:第一行...

2018-06-02 00:05:37 167

原创第十一届河南ACM Gene mutation（模拟）

提交地址：点击打开链接Gene mutation is the sudden and inheritable mutation of genomic DNA molecules. From the molecular level, gene mutation refers to the change of the composition or sequence of base pairs in t...

2018-06-01 18:25:45 491

原创第十一届ACM河南省赛 Attack City and Capture Territory（Nim博弈）

提交地址点击打开链接裸Nim博弈The Three Kingdoms period was a relatively famous period in the history of China. From the Battle of Chibi (AD 211) to the reunification of China in the Western Jin Dynasty(AD 280). Du...

2018-06-01 17:41:30 679

原创第十一届河南ACM 计划日（签到题）

提交地址点击打开链接2105 : 计划日时间限制:3 Sec 内存限制:256 MiB提交:102 答案正确:26提交状态讨论区题目描述为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！ Dr. Kong, 作为一名从教多...

2018-06-01 17:25:19 567

Ostrichcrab的博客