人生有信仰 数据有梯度 暴力不爆零


共 12 页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页
摘要:2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 Samp 阅读全文
posted @ 2017-05-25 08:52 lkhll 阅读 (54) 评论 (0) 编辑
摘要:3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段.约翰正打算安排他的N(1≤N≤25000)只奶牛来值班,打扫 打扫牛棚卫生.每只奶牛都有自己的空闲时间段[Si,Ei](1≤Si≤Ei≤T),只能把空闲的奶牛 阅读全文
posted @ 2017-05-24 14:39 lkhll 阅读 (155) 评论 (0) 编辑
摘要:3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网.她已经勘探出M(1≤M≤ 20000)条可建的线路,每条线路连接两个牛棚,而且会苞费C(1≤C≤100000).农夫约翰吝啬得很,他希望 阅读全文
posted @ 2017-05-24 14:36 lkhll 阅读 (75) 评论 (0) 编辑
摘要:3238: [Ahoi2013]差异 Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文
posted @ 2017-05-24 14:35 lkhll 阅读 (60) 评论 (0) 编辑
摘要:2342: [Shoi2011]双倍回文 Description Input 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 Output 输出 阅读全文
posted @ 2017-05-02 23:05 lkhll 阅读 (55) 评论 (0) 编辑
摘要:2084: [Poi2010]Antisymmetry Description 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反 阅读全文
posted @ 2017-05-02 19:35 lkhll 阅读 (92) 评论 (0) 编辑
摘要:4874: 筐子放球 Description 小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有 n 个球,用整数 1 到 n 编号。还有 m 个筐子,用整数1到m编号。 每个球只能放进特定的两个筐子之一,第 i 个球可以放进的筐子记为 Ai 和 Bi 。 每个球都 阅读全文
posted @ 2017-05-02 18:55 lkhll 阅读 (195) 评论 (0) 编辑
摘要:1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送 阅读全文
posted @ 2017-04-30 22:14 lkhll 阅读 (83) 评论 (0) 编辑
摘要:3028: 食物 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些 阅读全文
posted @ 2017-04-30 21:14 lkhll 阅读 (214) 评论 (1) 编辑
摘要:1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间 阅读全文
posted @ 2017-04-28 14:28 lkhll 阅读 (62) 评论 (0) 编辑
共 12 页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页