- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UPC-5155 - Security Badges - 思维
题解链接：https://lucien.ink/archives/187/题目链接：http://exam.upc.edu.cn/problem.php?id=5155题目：题目描述You are in charge of the security for a large building. The building has a map, consist...
2018-04-30 21:58:28
386
原创 UPC-5175 - Blowing Candles - 计算几何
题解链接：https://lucien.ink/archives/186/题目链接：http://codeforces.com/gym/101635/attachments题目：题目描述As Jacques-Édouard really likes birthday cakes, he celebrates his birthday every hour, in...
2018-04-30 21:28:02
255
原创 UPC-5169 - Ingredients - 拓扑排序 & 动态规划
题解链接：https://lucien.ink/archives/185/题目链接：http://codeforces.com/gym/101635/attachments题目：题目描述The chef of a restaurant aspiring for a Michelin star wants to display a selection of her...
2018-04-30 20:48:05
462
原创 2018-4-25日训练赛摘要
今天的训练赛本来可以出8个题，但是因为我个人的问题导致A题写残了，F题没交上。 B题队友跟我说了一声可能是最大权闭合子图，我大概瞟了一眼觉得有点像，但是没有多想，就去开当时还没人交的A题了，结果一顿乱敲写完之后测了几组样例发现有没过的，以为是想错了，想了一会没想出来就着手写B了，很简单的最大权闭合子图写了接近半小时，写完之后还剩50分钟开始写F，五十几行代码写了40分钟，Debug花了差...
2018-04-25 01:24:29
137
原创 UPC-5124 - Flow Free - 搜索
题解链接：https://lucien.ink/archives/181/题目链接：http://exam.upc.edu.cn/problem.php?id=5124题目：题目描述Flow Free is a puzzle that is played on a 2D grid of cells, with some cells marked as end...
2018-04-25 01:13:00
797
11
原创 UPC-5121 - Multiplication Game - 博弈
题解链接：https://lucien.ink/archives/178/题目链接：http://exam.upc.edu.cn/problem.php?id=5121题目：题目描述Alice and Bob are in their class doing drills on multiplication and division. They quic...
2018-04-25 00:28:33
273
原创 UPC-5122 - Polyline Simplification - 模拟
题解链接：https://lucien.ink/archives/177/题目链接：http://exam.upc.edu.cn/problem.php?id=5122题目：题目描述Mapping applications often represent the boundaries of countries, cities, etc. as polyl...
2018-04-25 00:12:36
2395
原创 UPC-5120 - Open-Pit Mining - 最大权闭合子图
题解链接：https://lucien.ink/archives/176/题目链接：http://exam.upc.edu.cn/problem.php?id=5120题目：题目描述Open-pit mining is a surface mining technique of extracting rock or minerals from the earth...
2018-04-24 23:53:40
204
原创 P1417 - 烹调方案 - 动态规划
题解链接：https://lucien.ink/archives/175/题目链接：https://www.luogu.org/problemnew/show/P1417题目：题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~gw还是会做饭的，于是拿出...
2018-04-23 23:24:06
339
原创 中国石油大学（华东）校园网络认证脚本
中国石油大学（华东）校园网络认证脚本项目地址 https://github.com/LucienShui/UPCNet源码依赖 采用Python3编写，依赖于requestsurllib/urllib.parsebase64使用方法 第一次启动时会自动要求输入账号密码以及选择运营商，然后会加密后保存在本地的config.ini文件中，如需重新配置账号密码删...
2018-04-23 00:21:33
6076
4
原创 UPC-5431 - Barareh on Fire - 搜索
题解链接：https://lucien.ink/archives/172/题目链接：http://exam.upc.edu.cn/problem.php?id=5431题目：题目描述The Barareh village is on fire due to the attack of the virtual enemy. Several places are a...
2018-04-22 15:43:29
287
4
原创 UPC-5434 - Column Addition - 动态规划
题解链接：https://lucien.ink/archives/169/题目链接：http://exam.upc.edu.cn/problem.php?id=5434题目：题目描述A multi-digit column addition is a formula on adding two integers written like this:A m...
2018-04-22 15:33:30
248
原创 洛谷P1508 - Likecloud-吃、吃、吃 - 动态规划
题解链接：https://lucien.ink/archives/168/题目链接：https://www.luogu.org/problemnew/show/P1508题目：题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日...
2018-04-22 00:49:20
239
原创 洛谷P1282 - 多米诺骨牌 - 动态规划
题解链接：https://lucien.ink/archives/167/题目链接：https://www.luogu.org/problemnew/show/P1282题目：题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+...
2018-04-22 00:43:46
533
原创 UPC-5093 - Orderly Class - 思维
题解链接：https://lucien.ink/archives/165/题目链接：http://exam.upc.edu.cn/problem.php?id=5093题目：题目描述Ms. Thomas is managing her class of n students. She placed all her students in a line, and...
2018-04-21 23:57:02
251
原创 UPC-5094 - Faulty Robot - 搜索
题解链接：https://lucien.ink/archives/161/题目链接：http://exam.upc.edu.cn/problem.php?id=5094题目：题目描述As part of a CS course, Alice just finished programming her robot to explore a graph having ...
2018-04-21 23:47:20
362
3
原创 UPC-5095 - Hopscotch - 思维
题解链接：https://lucien.ink/archives/160/题目链接：http://exam.upc.edu.cn/problem.php?id=5095题目：题目描述You’re playing hopscotch! You start at the origin and your goal is to hop to the lattice po...
2018-04-21 23:18:13
305
原创 UPC-4991 - Manhattan Mornings - 最长不下降子序列
题解链接：https://lucien.ink/archives/156/题目链接：http://exam.upc.edu.cn/problem.php?id=4991题目：题目描述As a New Yorker you are always very busy. Apart from your long work day you tend to hav...
2018-04-18 22:04:33
309
原创 UPC-5083 - Hidden Hierarchy - 模拟
题解链接：https://lucien.ink/archives/154/题目链接：http://exam.upc.edu.cn/problem.php?id=5083题目：题目描述You are working on the user interface for a simple text-based file explorer. One of your ta...
2018-04-15 19:53:48
288
原创 UPC-4979 - Amsterdam Distance - 思维
题解链接：https://lucien.ink/archives/152/题目链接：http://exam.upc.edu.cn/problem.php?id=4979题目：题目描述Your friend from Manhattan is visiting you in Amsterdam. Because she can only stay for a sh...
2018-04-15 11:31:57
286
原创 UPC-5211 - The Maximum Unreachable Node Set - 最小路径覆盖
题解链接：https://lucien.ink/archives/151/题目链接：http://exam.upc.edu.cn/problem.php?id=5211题目：题目描述In this problem, we would like to talk about unreachable sets of a directed acyclic graph G...
2018-04-15 11:22:55
322
原创 UPC-5206 - The Game of Life - 模拟
题解链接：https://lucien.ink/archives/148/题目链接：http://exam.upc.edu.cn/problem.php?id=5206题目：题目描述From an evolutionary gene’s-eye perspective, the genes are immortal, and our role, the me...
2018-04-13 19:02:44
407
转载 常用数据库语句
--建表语句create table userInfo( id number(6,0), username varchar2(20), userpwd varchar2(20), email varchar2(30), regdate date )//向表里添加字段--alter table userInfo add remard varchar2...
2018-04-10 10:52:07
351
原创 P1140 - 相似基因 - 动态规划
题解链接：https://lucien.ink/archives/143/题目链接：https://www.luogu.org/problemnew/show/P1140题目：题目描述两个基因的相似度的计算方法如下：对于两个已知基因，例如AGTGATG和GTTAG，将它们的碱基互相对应。当然，中间可以加入一些空碱基-，例如：这样,两个基因之间的相似度...
2018-04-09 23:32:27
966
原创 洛谷P1880 [NOI1995] - 石子合并 - 动态规划
题解链接：https://lucien.ink/archives/142/题目链接：https://www.luogu.org/problemnew/show/P1880题目：题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将...
2018-04-09 22:13:21
754
1
原创 洛谷P1280 - 尼克的任务 - 动态规划
题解链接：https://lucien.ink/archives/140/#directory045637531364024217题目链接：https://www.luogu.org/problemnew/show/P1280题目：题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始...
2018-04-09 20:27:30
256
原创 UPC-5561 - Optimal Coin Change - 完全背包 & 输出背包路径
题解链接：https://lucien.ink/archives/138/题目链接：http://exam.upc.edu.cn/problem.php?id=5561题目：题目描述In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers m...
2018-04-05 19:48:28
371
原创 UPC-5559 - Base Station Sites - 二分
题解链接：https://lucien.ink/archives/137/题目链接：http://exam.upc.edu.cn/problem.php?id=5559题目：题目描述5G is the proposed next telecommunications standards beyond the current 4G standards. 5G pl...
2018-04-05 19:39:02
215
原创 UPC-5556 - Black and White - 扫描线 & 线段树
题解链接：https://lucien.ink/archives/134/题目链接：http://exam.upc.edu.cn/problem.php?id=5556题目：题目描述Consider a square map with N × N cells. We indicate the coordinate of a cell by (i, j), w...
2018-04-05 19:29:21
262
原创 UPC-5579 - BBQ Hard - 思维 & 组合数学 & 动态规划
题解链接：https://lucien.ink/archives/132/题目链接：http://exam.upc.edu.cn/problem.php?id=5579题目：题目描述Snuke is having another barbeque party.This time, he will make one serving of Skewer Meal...
2018-04-04 16:09:31
355
原创 摆脱学校WiFi的设备数限制——无线桥接
转载请注明原文地址：https://lucien.ink/archives/129/ 最近宿舍的网口变得时断时续，很是烦人，进路由器的管理页面看了一下，学校提供的WiFi是5G的，果断对没有密码的UPC做了一下无线桥接。测了一下ping值，和有线的一样，可以说是对游戏没有什么影响。理论上来说任何路由器都是可以进行无线桥接的。 如果是要玩游戏的小伙伴，推荐购买支持5G的路由器，ping值...
2018-04-03 15:22:41
16809
原创 P1060 - 开心的金明 - 动态规划
题解链接：https://lucien.ink/archives/127/题目链接：https://www.luogu.org/problemnew/show/P1060题目：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元...
2018-04-03 13:23:29
468
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人