Delostik

摘要： 先看题：关路灯 描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率，然后选择先关掉功率大的一边，再回过头来关掉另一边的路灯，而事实并非如此，因为在关的过程中适当地调头有可能会更省一些。现在已知老张走的速度为1 阅读全文

摘要： 104. HighwaysProblem code: HIGH In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and engineers can't make up their minds which one to choose. Suppose we have a list of cities that can be connected d 阅读全文

摘要： 昨晚眼看宿舍就要熄灯锁门了，赶紧赶紧，终于把这个程序搞出来了…… 就是单调队列。先按行维护每行每段的最大值(max[][])和最小值(min[][])，然后再按列将处理好的max[][]和min[][]维护最大值(ans_max[][])和最小值(ans_min[][])，最后枚举一下正方形的左上方坐标更新就ok了…… 挺绕口的……看程序吧var q:array[0..10000]of longint; max,min,ans_max,ans_min,w:Array[1..1000,1..1000]of longint; n,m,k,i,j,head,tail,ans:longint;fun. 阅读全文

摘要： lqp18_31 Orz。。。。G:吉他英雄 时间限制: 1000ms内存限制: 65536kB 描述1tthinking 特别喜欢玩‘guitar hero’。 现在有 N (2 ≤ N ≤ 50) 首歌在这个游戏中，他们被标为 1 到 N。 游戏会随机把歌曲分组 P。 更详细的说, 对于 P = <P1, P2, ... PN>, 游戏会在第 i 首之后播放第 Pi首。 因此这 N 首歌会形成几个循环来播放. 举个例子, 如果 N = 3， P = <2, 1, 3> 我们得到了 {1, 2} 和 {3} 两个循环.每首歌有一个积分值，1thinking特别喜欢玩Q 阅读全文

摘要： 省选一轮脑残+手滑+RP低白丢了一百多分不解释…… 阅读全文

摘要： [Noi2008]志愿者招募Time Limit:20000MS Memory Limit:165536KTotal Submit:262 Accepted:162Case Time Limit:2000MSDescription申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作 阅读全文

摘要： [Apio2009]AtmTime Limit:15000MS Memory Limit:165536KTotal Submit:4 Accepted:4 Case Time Limit:1500MSDescription Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道 路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也 就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧 阅读全文

摘要： 本来以为水题一笔带过……结果调了大半个小时……Sorting SlidesTime Limit:1000MSMemory Limit:10000KTotal Submissions:1901Accepted:688Description Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparencies on one big heap. Before giving t. 阅读全文

摘要： http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1226[SDOI2009]学校食堂DiningTime Limit:10000MS Memory Limit:265536KTotal Submit:62 Accepted:34 Case Time Limit:1000MS Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整 数表示。 由于人手不够，食堂每次. 阅读全文

摘要： 我发现这道题被各路神牛广泛地作为数据结构的初级模板练手题……也许是这个题可用的数据结构真的太多，线段树、平衡树、伸展树都可以AC。今天我使用了三种实现方法写这个题，目的就是练手…… 本人弱菜，神牛勿BS……　题目：http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1588[HNOI2002]营业额统计Time Limit:5000MS Memory Limit:165536KTotal Submit:1139 Accepted:309 Case Time Limit:1000MSDescription Tiger最近被. 阅读全文

摘要： 前几天跟Clavichord比赛……比的就是POJ 1001.虽然是水题吧，但是参加了几届NOIP之后高精度一点也不会写了…… 晚自习第三节“比赛”开始，比谁先写出这个题。题目是给若干组实数a、b，求a^b…… 我刚打开Lazarus，Clavichord猥琐地说他已经写了一半了……不公平啊，逼迫他删的只剩下头文件……得，我也耍赖……我关了Lazarus直接打开Eclipse…… 解法①：直接上Java……import java.util.*;import java.math.*;public class Main { public static void main(String[] arg. 阅读全文

摘要： 为什么叫staircase？肯定跟楼梯有关系。还是一个游戏，规则如下： 有N堆石子放在N级楼梯上，楼梯编号为0..N-1（最下面那个是0好了），每堆有a[n]个石子。两人轮流游戏，每次将任意堆中的任意个石子移动到它下面那一层楼梯上。直到所有石子都移动到0号（就是楼底），那个人就赢了。仍然是问必胜策略。 然后用昨天学到的方法整理一下：当石子全部在0号楼梯的状态时P-position；当石子全部在1上的（也可以在0 1上面都有）是N-position。当0,1,2均存在石子时，又是两种情况：①a[1]=a[2]，则先手必败；②a[1]≠a[2]，则先手可以通过移动多的使a[1]=a[2]则先手必胜 阅读全文

摘要： 如果我写的有不对的地方，请大牛指正！Thanks！什么是Nim？Nim是一种经典的博弈论模型，是组合游戏(Combinatorial Games)的一种，属于“Impartial Combinatorial Games”（以下简称ICG）。下面来一个经典的Nim游戏： 有N堆石子，每堆有a[n]个，两个玩家进行博弈，轮流从N堆石子中的一堆取任意个数的石子，可以全部取走。当轮到某人取的时候发现面前已经没有石子了（囧），那这个人就输了。。。问是否有先手必胜策略？ 看完题之后有点摸不着头脑，仔细分析就会发现里面的玄机。 如果只剩一堆石子，那么先手必胜（废话，全拿走就赢了）； 如果剩两堆石子，有两种情 阅读全文

摘要： import java.util.*;public class Test_Code_Cnblogs { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int a,b; a=scanner.nextInt(); b=scanner.nextInt(); System.out.println(a+b); }}1 Cseg Segment2 3 INT 21H 1 #include<iostream> 2 3 using namespace std; 4 5 int mai 阅读全文