10 2017 档案
摘要：The Bookcase https://odzkskevi.qnssl.com/31465a17250189570dad37924cda0d26?v=1508622471 【题解】 。。。紫书上第二个优化不可信啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 去了第二个优化写
阅读全文
摘要：Fun Game https://odzkskevi.qnssl.com/8d698323a1e07d605cdeea708ee8a01d?v=1508703139 【题解】 不难发现如果一个串的原串或反转串是另一个串的子串，那么这个串是没有用的 我们把他剔除出去 如果此时只有一个串，暴力枚举解检查
阅读全文
摘要：Bigger is Better https://odzkskevi.qnssl.com/91b457ef612009fbd8a70f1852aad0cc?v=1508483406 【题解】 dp[i][j]表示前i位数mod m = j的最小火柴数 据此找到位数i，从高位开始枚举做即可 需要与处理
阅读全文
摘要：Fixing the Great Wall https://odzkskevi.qnssl.com/b7d37f69f479d57e44735fc5d6403983?v=1508326275 【题解】 按照x排序 dp[i][j][0/1]表示从i到j全修好,当前在i/j的最小代价和已知的未修好的时
阅读全文
摘要：Dropping water balloons https://odzkskevi.qnssl.com/0876833faf9646139e4e75ecade141db?v=1508497019 【题解】 太神辣。。。 dp[i][j]表示用i个气球，j次试验所测试的楼的最大高度 当我们已知dp[1
阅读全文
摘要：Team them up! https://odzkskevi.qnssl.com/9698e76abf2d161889085123803f9464?v=1508663873 【题解】 把“两个人不相互认识”连边，形成若干连通分量 不难发现每个联通分量进行黑白染色后，必定选黑或选白 DP[i][j]
阅读全文
摘要：Twenty Questions https://odzkskevi.qnssl.com/15b7eb4cd1f75f63cee3945b0b845e4f?v=1508411736 【题解】 dp[S1][S2]表示已经询问了S1，确定有S2，还需要至少多少次询问 dp[S1][S2] = max(
阅读全文
摘要：D. Robot Control time limit per test 6 seconds memory limit per test 256 megabytes input standard input output standard output The boss of the Company
阅读全文
摘要：https://odzkskevi.qnssl.com/b506a3c20adad78678917d1ff4c9b953?v=1508327485 【题解】 dp[i][S1][S2]表示前i个教师选/不选已经决策完，当前有一个老师教的课程为S1，两个老师教的课程为S2，还需要的最小价值 答案为dp
阅读全文
摘要：Another Crisis A couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a particular comp
阅读全文
摘要：https://odzkskevi.qnssl.com/e17d84412b7ea3a42b6503109d6dfbc1?v=1508053531 【题解】 裸区间dp，注意一堆细节 1 #include <iostream> 2 #include <cstdio> 3 #include <algo
阅读全文
摘要：https://vjudge.net/problem/UVA-1625 【题解】 很有思维难度的一道题 http://www.cnblogs.com/zyb993963526/p/6364069.html 1 #include <iostream> 2 #include <cstdio> 3 #in
阅读全文
摘要：Partitioning by Palindromes We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ i
阅读全文
摘要：A. Queries time limit per test 0.25 s memory limit per test 64 MB input standard input output standard output Mathematicians are interesting (sometime
阅读全文
摘要：You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured out th
阅读全文
摘要：(If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There
阅读全文
摘要：https://odzkskevi.qnssl.com/292ca2c84ab5bd27a2a91d66827dd320?v=1508162936 https://vjudge.net/problem/UVA-116 Problems that require minimum paths throu
阅读全文
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46770 Accepted Submission(s): 17751 Problem
阅读全文
摘要：3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字
阅读全文
摘要：Dexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned for her is quite easy to play but not easy to win at lea
阅读全文
摘要：John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must
阅读全文
摘要：1924: [Sdoi2010]所驼门王的宝藏 Description Input 第 一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示
阅读全文
摘要：F. Monkeying Around time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output When the monkey professor leave
阅读全文
摘要：Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3735 Accepted Submissi
阅读全文
摘要：https://odzkskevi.qnssl.com/5e1fdf8cae5d11a8f572bae96d6095c0?v=1507521965 Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many
阅读全文
摘要：https://odzkskevi.qnssl.com/f42a2762ecb9e7541fde59742e2f52e7?v=1507521953 【题解】 DP。 dp[i][j]表示在i时间第j个车站最短等待时间 三种决策： 原地等1s 搭乘从左开往右的 搭乘从右开往左的 ok[i][j][0]
阅读全文
摘要：Programming contests became so popular in the year 2397 that the governor of New Earck — the largest human-inhabited planet of the galaxy — opened a s
阅读全文
摘要：“Waiting for orders we held in the wood, word from the front never came By evening the sound of the gunfire was miles away Ah softly we moved through
阅读全文
摘要：E. Two Permutations time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Rubik is very keen o
阅读全文
摘要：E. Marbles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the spirit of the holidays
阅读全文
摘要：P2668 斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中， 牌的大小关系根据牌的数码表示如 下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小 王<大王，而花色并不对牌的大小产生影
阅读全文
摘要：P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有
阅读全文
摘要：太水，简述一下题意 T1 让你计算一个形如Σai * bi^ki 快速幂即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 #include <cstring> 6 #inclu
阅读全文
摘要：4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选
阅读全文
摘要：#261. 【NOIP2016】天天爱跑步 描述 提交 自定义测试 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 nn 个结点和 n−1n−1 条边的树，每条边连接两个结点，且
阅读全文
摘要：T1 临江仙 旧梦 题目背景 闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。 还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。 题目描述 #define goodcatdog gcd #define important i #define judge j 神
阅读全文
摘要：1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y
阅读全文
摘要：D. Rooter's Song time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Wherever the destinatio
阅读全文
摘要：Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20047 Accepted: 8330 Description An army of ants walk on a horizontal pole of length l
阅读全文
摘要：初次见面（firstmeet）【题目背景】雾之湖边，静得可怕。露米娅出神凝望。黑白连衣裙，像极了绽放的墨黑和洁白的莲。身边的雾之湖，倒映着血色天空。酒红的双眸，映照一切。低声浅笑，双臂伸直，她悄无声息地没入一抹黑暗中，纵身一跃，便穿梭在无尽的苍穹之下。漆黑，在她的身影上缠绕，蔓延......空中，红
阅读全文
摘要：D. Arpa and a list of numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Arpa has f
阅读全文
摘要：2529: [Poi2011]Sticks Description Little Johnny was given a birthday present by his grandparents. This present is a box of sticks of various lengths a
阅读全文
摘要：1826: [JSOI2010]缓存交换 Description 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3，且已经有编号为10和2
阅读全文
摘要：Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8371 Accepted: 2911 Description Given N numbers, X1, X2, ... , XN, let us calculate
阅读全文
摘要：1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
阅读全文