随笔分类 - a奇妙的思路
摘要：P1627 中位数 P1627 中位数 P1627 中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的
阅读全文
摘要：P2762 太空飞行计划问题 P2762 太空飞行计划问题 P2762 太空飞行计划问题 题目背景 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的
阅读全文
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4
阅读全文
摘要：小白逛公园 小白逛公园 小白逛公园 小白逛公园 小白逛公园 描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的
阅读全文
摘要：P2894 [USACO08FEB]酒店Hotel 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny sh
阅读全文
摘要：Cow Relays Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow t
阅读全文
摘要：这是一道典型的多重背包题，下面链接 HDU 2191 http://acm.hdu.edu.cn/showproblem.php?pid=2191 介绍一下多重背包的二进制优化： 01 背包，有n 种不同的物品，每个物品有两个数值，价值。求最大价值。 多重背包，就是再给出每件物品给出确定的件数，也是
阅读全文
摘要：动态规区间dp做这道题的话应该是n^3，下面的代码优化到了n^2，用四边形不等式优化。 设mid[i][j]是dp[i][j]的最优解的断点，即它左区间的右端点，那么mid[i][j-1]<=mid[i][j]<=mid[i+1][j]，所以在求解dp[i][j]时，枚举k可以只枚举这两个值之间枚举
阅读全文
摘要：Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2582 Accepted Submission(s): 166
阅读全文
摘要：P1194 买礼物 P1194 买礼物 P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第I样东西，再买第J样，那么就可以只花K[I,J]元，更巧的是，K[I,J]竟然等于K[J,I]
阅读全文
摘要：P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长
阅读全文
摘要：P1351 联合权值 P1351 联合权值 P1351 联合权值 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v)
阅读全文
摘要：P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management 题目描述 Ever the maturing businessman,
阅读全文
摘要：P3116 [USACO15JAN]会议时间Meeting Time P3116 [USACO15JAN]会议时间Meeting Time P3116 [USACO15JAN]会议时间Meeting Time 题目描述 Bessie and her sister Elsie want to trav
阅读全文
摘要：2612. [FHZOI 2017]被窃的项链 ★★★ 输入文件：stolen_necklace.in 输出文件：stolen_necklace.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Alice和Bob偷(划掉)通过某些奇技淫巧弄来了一串上面有N(N<=100000
阅读全文
摘要：P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题
阅读全文
摘要：P1726 上白泽慧音 P1726 上白泽慧音 P1726 上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..
阅读全文
摘要：P1053 篝火晚会 P1053 篝火晚会 P1053 篝火晚会 题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而
阅读全文
摘要：Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18687 Accepted: 8087 Description A prefix of a string is a substring star
阅读全文
摘要：P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个
阅读全文
浙公网安备 33010602011771号