2015 年 9月随笔档案 - 非我非非我

nyoj 119 士兵杀敌（三）【线段树区间最大值最小值差】

摘要：士兵杀敌（三）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。... 阅读全文

posted @ 2015-09-28 18:42 非我非非我阅读(241) 评论(0) 推荐(0) 编辑

nyoj 116 士兵杀敌（二）【线段树单点更新+求和】

摘要：士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问... 阅读全文

posted @ 2015-09-25 14:25 非我非非我阅读(181) 评论(0) 推荐(0) 编辑

河南理工大学14级数据结构第一次上机实验课题试验

摘要：实验目的：写出一个程序，可以完成对两个数列的 1、元素删除 2 元素插入 3 数列输出 4 数列合并 5 数列输入等功能试验步骤：1、输入 status initlist（sqlist &L）2、插入 status listinsert(sqlist &L, int I ,int e)3、删... 阅读全文

posted @ 2015-09-23 22:20 非我非非我阅读(962) 评论(0) 推荐(0) 编辑

poj 2828 Buy Tickets【线段树单点更新】【逆序输入】

摘要：Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:16273Accepted:8098DescriptionRailway tickets were difficult to buy around the Lunar N... 阅读全文

posted @ 2015-09-22 21:21 非我非非我阅读(588) 评论(0) 推荐(0) 编辑

hdoj 5443 The Water Problem【线段树求区间最大值】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5443刷道水题助助兴#include#include#include#include#define MAX 2100#define INF 0x7fffffusing namespace std;int ... 阅读全文

posted @ 2015-09-21 22:20 非我非非我阅读(121) 评论(0) 推荐(0) 编辑

hdoj 5461 Largest Point

摘要：Largest PointTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 702Accepted Submission(s): 293题目链接：ht... 阅读全文

posted @ 2015-09-21 14:04 非我非非我阅读(212) 评论(0) 推荐(0) 编辑

摘要：Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:27698Accepted:11148DescriptionEvery cow's dream is to become the most popular cow in... 阅读全文

posted @ 2015-09-20 15:46 非我非非我阅读(229) 评论(0) 推荐(0) 编辑

light oj 1138

摘要：Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1138DescriptionYou task is to find minimal natural numberN... 阅读全文

posted @ 2015-09-20 11:32 非我非非我阅读(337) 评论(0) 推荐(0) 编辑

hdoj 2767 Proving Equivalences【求scc&&缩点】【求最少添加多少条边使这个图成为一个scc】

摘要：Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4263Accepted Submission(s): 15... 阅读全文

posted @ 2015-09-19 10:00 非我非非我阅读(148) 评论(0) 推荐(0) 编辑

hdoj 3836 Equivalent Sets【scc&&缩点】【求最少加多少条边使图强连通】

摘要：Equivalent SetsTime Limit: 12000/4000 MS (Java/Others)Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 3568Accepted Submission(s): 1235... 阅读全文

posted @ 2015-09-18 23:46 非我非非我阅读(603) 评论(0) 推荐(0) 编辑

hdoj 3072 Intelligence System【求scc&&缩点】【求连通所有scc的最小花费】

摘要：Intelligence SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1904Accepted Submission(s): 824... 阅读全文

posted @ 2015-09-18 14:27 非我非非我阅读(455) 评论(0) 推荐(0) 编辑

hdoj 1827 Summer Holiday【强连通分量&&缩点】

摘要：Summer HolidayTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2256Accepted Submission(s): 1050Pro... 阅读全文

posted @ 2015-09-17 23:07 非我非非我阅读(695) 评论(0) 推荐(0) 编辑

hdoj 1269 迷宫城堡【scc基础题目】

摘要：迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10156Accepted Submission(s): 4570Problem Descr... 阅读全文

posted @ 2015-09-15 22:18 非我非非我阅读(273) 评论(0) 推荐(0) 编辑

light oj 1019【最短路模板】

摘要：1019 - Brush (V)PDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBTanvir returned home from the contest and got angry after seeing h... 阅读全文

posted @ 2015-09-15 19:49 非我非非我阅读(208) 评论(0) 推荐(0) 编辑

hdoj 2795 Billboard【线段树区间最大值】

摘要：BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16023Accepted Submission(s): 6770Problem... 阅读全文

posted @ 2015-09-14 23:25 非我非非我阅读(821) 评论(0) 推荐(0) 编辑

poj 1274 The Perfect Stall【匈牙利算法模板题】

摘要：The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:20874Accepted:9421DescriptionFarmer John completed his new barn just last week,... 阅读全文

posted @ 2015-09-14 13:59 非我非非我阅读(125) 评论(0) 推荐(0) 编辑

hdoj 2404 Permutation Recovery【逆序对】

摘要：Permutation RecoveryTime Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 456Accepted Submission(s): 31... 阅读全文

posted @ 2015-09-12 17:40 非我非非我阅读(189) 评论(0) 推荐(0) 编辑

hdoj 2401 Baskets of Gold Coins

摘要：Baskets of Gold CoinsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1855Accepted Submission(s): 1... 阅读全文

posted @ 2015-09-12 14:25 非我非非我阅读(308) 评论(0) 推荐(0) 编辑

hdoj 1787 GCD Again【欧拉函数】

摘要：GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2673Accepted Submission(s): 1123Problem D... 阅读全文

posted @ 2015-09-11 23:15 非我非非我阅读(166) 评论(0) 推荐(0) 编辑

hdoj 1541 Stars【线段树单点更新+最大值维护】

摘要：StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6581Accepted Submission(s): 2625Problem Descr... 阅读全文

posted @ 2015-09-11 15:09 非我非非我阅读(256) 评论(0) 推荐(0) 编辑

lightoj 1094 Farthest Nodes in a Tree 【树的直径裸题】

摘要：1094 - Farthest Nodes in a TreePDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBGiven a tree (a connected graph with no cycles), yo... 阅读全文

posted @ 2015-09-10 21:44 非我非非我阅读(350) 评论(0) 推荐(0) 编辑

nyoj 1185 最大最小值【线段树最大值最小值维护】

摘要：最大最小值时间限制：1000ms | 内存限制：65535KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值... 阅读全文

posted @ 2015-09-09 22:00 非我非非我阅读(662) 评论(0) 推荐(0) 编辑

nyoj 123 士兵杀敌（四）树状数组【单点查询+区间修改】

摘要：士兵杀敌（四）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一... 阅读全文

posted @ 2015-09-08 23:10 非我非非我阅读(183) 评论(0) 推荐(0) 编辑

poj 3468 A Simple Problem with Integers【线段树区间修改】

摘要：A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:79137Accepted:24395Case Time Limit:2000MSDescriptionYou haveNinte... 阅读全文

posted @ 2015-09-08 20:37 非我非非我阅读(179) 评论(0) 推荐(0) 编辑

非我非非我

09 2015 档案

公告