yccdu - 博客园

2019年7月16日

摘要： Cashier Employment POJ - 1275 A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket 阅读全文

posted @ 2019-07-16 12:32 yccdu 阅读(347) 评论(0) 推荐(0) 编辑

bzoj4152

摘要： The Captain HYSBZ - 4152 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2<=n<=200000)，表示点数。接下来n行，每行包含两个整数x[i] 阅读全文

posted @ 2019-07-16 07:44 yccdu 阅读(217) 评论(0) 推荐(0) 编辑

2019年7月15日

bzoj2753

摘要：滑雪与时间胶囊 HYSBZ - 2753 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285 能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小阅读全文

posted @ 2019-07-15 21:00 yccdu 阅读(175) 评论(0) 推荐(0) 编辑

codeforces723E

摘要： One-Way Reform CodeForces - 723E There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more t 阅读全文

posted @ 2019-07-15 14:51 yccdu 阅读(192) 评论(0) 推荐(0) 编辑

bzoj4010

摘要：菜肴制作 HYSBZ - 4010 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 阅读全文

posted @ 2019-07-15 14:10 yccdu 阅读(184) 评论(0) 推荐(0) 编辑

bzoj2653

摘要： middle HYSBZ - 2653 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a<b<c<d。位置也从阅读全文

posted @ 2019-07-15 11:15 yccdu 阅读(176) 评论(0) 推荐(0) 编辑

2019年7月14日

****题（alb）

摘要： sol：较简单的dp题，n4随便写写，n3需要加一个小优化 int i,j,k,i1,j1,i2,j2; memset(dp,63,sizeof dp); for(i=0;i<n;i+=2) dp[1][i][i+1]=dp[1][i+1][i]=W[i][i+1]; for(i=2;i<=m;i+ 阅读全文

posted @ 2019-07-14 21:41 yccdu 阅读(140) 评论(0) 推荐(0) 编辑

7.13 T2 Shit 题（shit）

摘要：【题目描述】某一天,小𝐶打开了一场𝐴𝐶𝑀比赛，准备来一场爱的大训练。这场𝐴𝐶𝑀比赛一共有𝑁道题。小𝐶已经调查到自己能用𝑇𝑖 毫秒来解决第𝑖道题。小𝐶已经用过各种各样的开题姿势切了无数场𝐴𝐶𝑀，这次他决定使用一种新的姿势。 1.首先，小𝐶将会随机的打开𝐾 阅读全文

posted @ 2019-07-14 21:39 yccdu 阅读(229) 评论(0) 推荐(0) 编辑

5.13T1Send 题（send）

摘要： Send 题（send）【题目描述】某个国家有𝑛座城市，一开始，这𝑛座城市之间没有道路联通。需要支持两个操作： ① 在城市𝑥到城市𝑦之间加入一条长度为𝑧的道路。 ② 询问是否存在一条从城市𝑥到城市𝑦的长度为偶数的路径。【输入格式】第一行包含两个正整数𝑛, 𝑞表示城市个数和阅读全文

posted @ 2019-07-14 21:17 yccdu 阅读(259) 评论(0) 推荐(0) 编辑

2019年7月12日

loj541

摘要：七曜圣贤 sol：我标算还没写过，似乎分块就可以过（因为数据是随机的），我写个set可以有70~80分 //C++ #include<bits/stdc++.h> using namespace std; namespace IO { int c; unsigned int seed; unsign 阅读全文

posted @ 2019-07-12 21:27 yccdu 阅读(152) 评论(0) 推荐(0) 编辑

gaojunonly1

公告