2018年11月3日
CF 875DHigh Cry
摘要： Disclaimer: there are lots of untranslateable puns in the Russian version of the statement, so there is one more reason for you to lea... 阅读全文
posted @ 2018-11-03 22:13 Exception2017 阅读(180) 评论(0) 推荐(0)
CF1000C Covered Points Count （差分）
摘要： You are given nn segments on a coordinate line; each endpoint of every segment has integer coordinates. Some segments can degenerate t... 阅读全文
posted @ 2018-11-03 11:51 Exception2017 阅读(214) 评论(0) 推荐(0)
CF1000D Yet Another Problem On a Subsequence（dp）
摘要： The sequence of integers a1,a2,…,aka1,a2,…,ak is called a good array if a1=k−1a1=k−1 and a1>0a1>0 . For example, the sequences [3,−1,4... 阅读全文
posted @ 2018-11-03 11:40 Exception2017 阅读(165) 评论(0) 推荐(0)
CF1000E We Need More Bosses （tarjan + dfs）
摘要： E. We Need More Bossestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour frien... 阅读全文
posted @ 2018-11-03 11:12 Exception2017 阅读(156) 评论(0) 推荐(0)
CF1000F One Occurrence （线段树）
摘要： time limit per test3 secondsmemory limit per test768 megabytesYou are given an array aa consisting of nn integers, and qq queries to ... 阅读全文
posted @ 2018-11-03 11:04 Exception2017 阅读(439) 评论(0) 推荐(0)
2018年10月20日
皇宫看守 LOJ10157
摘要： 皇宫看守（程序文件名：guard.pas）问题描述：太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看... 阅读全文
posted @ 2018-10-20 11:13 Exception2017 阅读(173) 评论(0) 推荐(0)
2018年10月18日
加分二叉树（Treedp）
摘要： 题目描述 【问题描述】 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有若干个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。 阅读全文
posted @ 2018-10-18 22:54 Exception2017 阅读(204) 评论(0) 推荐(0)
2018年10月6日
noip2013货车运输（重构树+LCA）
摘要： 题目描述【问题描述】 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【输入文件】 第一行有两个用一个空格隔开的... 阅读全文
posted @ 2018-10-06 21:03 Exception2017 阅读(163) 评论(0) 推荐(0)
2018年10月5日
poj3417 network （ LCA）
摘要： Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denote... 阅读全文
posted @ 2018-10-05 22:11 Exception2017 阅读(132) 评论(0) 推荐(0)
2017年11月10日
caioj 1362 NOIP2015普及组 第三题 求和
摘要： 1 2 3 4 5 6 7 8 9101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676... 阅读全文
posted @ 2017-11-10 23:04 Exception2017 阅读(113) 评论(0) 推荐(0)