- 博客(51)
- 收藏
- 关注
RSS订阅转载 NOIP模拟赛18 皇帝的烦恼O(∩_∩)O 二分+DP
题目描述经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心，他们纷纷上书表示感谢。第i个将军要求得到ai枚...
2019-09-22 23:36:00
207
转载 P4568 [JLOI2011]飞行路线 分层图
题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为00到n-1n−1，一共有mm种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多kk种航线上搭乘飞机。那么Alic...
2019-09-10 21:14:00
125
转载 问题 A: 雷神领域
传送门题目描述L君，S大陆首屈一指的天才魔法师，创造了一个新魔法：雷神领域。这个魔法会首先在地面上形成正方网格魔法阵列，然后在某些位置召唤雷电轴标。注意：一个位置只能有一个雷电轴标存在。雷电轴标总出现在正方网格魔法阵列的顶点处，所以我们可以用一个有序整数对(X_i,Y_i)标记它的位置。然后，如果存在三个雷电轴标A,B,C满足：XA=XB, YA=YC，则该...
2019-09-01 23:17:00
222
转载 「BZOJ1576」[Usaco2009 Jan] 安全路经Travel------------------------P2934 [USACO09JAN]安全出行Safe Travel...
原题地址题目描述Gremlins have infested the farm. These nasty, ugly fairy-likecreatures thwart the cows as each one walks from the barn (conveniently located at pasture_1) to the other fields, wit...
2019-09-01 11:21:00
114
转载 OI 经典诗歌
键盘行 学校机房夜送客，枫叶蒟蒻秋瑟瑟。主人下马客在船，代码欲写无键盘。夜不AC惨将别，别时茫茫屏幕亮。 忽闻楼上键盘声，主人忘归客不发。寻声暗问敲者谁，键盘声停欲语迟。上楼相近邀相见，添酒回灯重开宴。千呼万唤始出来，犹抱键盘半遮面。键盘打出三两字，未成算法先有情。代码掩抑注释思，似诉平生不得志。低眉信手续续弹，说尽心中无限事。轻拢慢捻抹复挑，初为《搜索》后《动规》。大写...
2019-08-19 13:56:00
265
转载 同余类BFS的一些瞎吹
同余类BFS的题，是个OIer基本上都会见过一些，最好的例子就是NOIP 2018 day1 T2---货币系统虽然这题其实是什么背包就能解决的题目，但数据一变大，出题人坏一点，就没了。。。。同余类BFS最早从国家集训队里被搞了出来：当时感觉好神奇，后来就变成了烂大街的套路题。。。。------------cyr的经典名言记得当时好像考试是还真有人打，好像还怪快的。。。。...
2019-08-12 17:07:00
94
转载 bzoj2101:[USACO2010 DEC]TREASURE CHEST 藏宝箱
题目描述贝西和邦妮找到了一个藏宝箱，里面都是金币！但是身为两头牛，她们不能到商店里把金币换成好吃的东西，于是她们只能用这些金币来玩游戏了。藏宝箱里一共有N枚金币，第i枚金币的价值是Ci。贝西和邦妮把金币排成一条直线，她们轮流取金币，看谁取到的钱最多。贝西先取，每次只能取一枚金币，而且只能选择取直线两头的金币，不能取走中间的金币。当所有金币取完之后，游戏就结束了。...
2019-08-12 16:42:00
251
转载 P3976 [TJOI2015]旅游（未完成）
#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<cmath>using namespace std;const int maxn=1e6+10;const int inf=1<<3...
2019-08-07 10:39:00
101
转载 洛谷 P 5 3 0 4 [GXOI/GZOI2019]旅行者
题目描述J 国有n座城市，这些城市之间通过m条单向道路相连，已知每条道路的长度。一次，居住在 J 国的 Rainbow 邀请 Vani 来作客。不过，作为一名资深的旅行者，Vani 只对 J 国的kk座历史悠久、自然风景独特的城市感兴趣。为了提升旅行的体验，Vani 想要知道他感兴趣的城市之间「两两最短路」的最小值（即在他感兴趣的城市中，最近的一对的最短距离）。...
2019-08-05 16:34:00
185
转载 NOIP原题 斗地主（20190804）
题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手...
2019-08-04 16:04:00
388
转载 P2860 [USACO06JAN]冗余路径Redundant Paths
题目描述为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择．每对草场之间已经有至少一条路径．给出所有R(F-1≤R≤10000)条双向路的描述，每条路连接了两个不同的草场，请计算最少的新建道路的数量, ...
2019-08-02 16:11:00
103
转载 洛谷P3452 [POI2007]BIU-Offices的思考
这题就是坑人的，因为way我前一半存正图，后一半存反图，导致一般扩大两倍过不了，而是要扩大四倍，就是这个坑！！！！！ 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 using namespace st...
2019-08-02 14:26:00
121
转载 NOI导刊总结
NOI导刊总结 前两天去郑州，参加了什么NOI导刊的培训，然后就发现大佬是真的多，还十分意外的发现了一个事，清华北大是不是发笔记本和耳机，为啥三个老师的都一模一样。。。 这几天主要以讲、NOIP知识点为主，题目是各省省选题（老师还说送分（ming）题），最大的收获就是原来怎么都搞不懂的容斥，逆元，还有一堆不知道是什么鬼畜的定理听懂了，老师的这样的题目也有一些基本的...
2019-07-29 00:22:00
1081
转载 DAY 5 搜索
搜索开篇：mayan游戏（noip2011 day1 T3）这道题就是个码量题，老师讲题时淡淡的说写完前两题就花一个半小时了，最后一题不快点打会调不出来，对于一个三个半小时就写两题的蒟蒻来说这。。。。这题就是老师口中的简单题。。。。这种消数游戏应该每个人都玩过，顾名思义，要消数，所以就要打一个消数函数，消完数，他上面的数又不能在空中飘着（他又不是蜘蛛侠），所以还要打一个下...
2019-07-25 18:48:00
157
转载 DAY 4 基础算法
基础算法本来今天是要讲枚举暴力还有什么的，没想到老师就说句那种题目就猪国杀，还说只是难打，不是难。。。。STL（一）set感觉今天讲了好多，set，单调栈，单调队列，单调栈和单调队列保证了序列的单调性，一般的，凡是找左右第一个比他大或小的大概率是这个东西，原来作业1的奶牛歌声就是这个东西，但不是道为什么我爆力优化过了。。。。然后就是这题这题要用set，不用还过不...
2019-07-24 20:36:00
97
转载 P2114 [NOI2014]起床困难综合症
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int maxn=1e5+10; 5 char op[10]; 6 long long n,m; 7 long long t; 8 long long ans=0,ans0=0,ans...
2019-07-24 20:30:00
78
转载 UVA10140 Prime Distance
1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 const int maxn=1e6+10; 5 6 long long l,r,prime[maxn],vis[maxn],p[maxn],a[maxn]; 7 int tot=0; 8 ...
2019-07-23 21:00:00
67
转载 day 2 DP专场
上午讲了一上午背包，从01背包到完全背包到多重背包，感觉也没说什么，旁边的大佬一直在飞鸽里说让老师讲快点，然而最后也没人敢跟老师说。。。。例题真的各个都是神仙题，挂饰好像就是一上午最简单的。。。那个max(j-a[i],0)真的是太秀了。。。。消失之物运用补集，直接开花，g[i][j]=f[i][j]-g[i][j-w[i]]；刚开始还是一脸蒙，然后就发现，原来一个东...
2019-07-23 19:44:00
69
转载 DAY 3 数论专场
2019-07-23今天的题目一个比一个神仙，很早之前就在讨论今天是不是晚上回宾馆就没脑子了，后来发现，是中午。。。。一上午就讲了一个PPT，然而标题就两个子---数论。。。这谁顶的住。。。。整除和剩余：上来什么都没说直接就是同余，讲了一堆公式和证明，回宾馆发现，证明一个不会。。。。素数：讲了好多筛法，发现只会一个埃筛就够用了。。。。然后就发现了一个O(n...
2019-07-23 19:42:00
64
转载 day 2 下午 骑士 基环树+树形DP
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<algorithm> 6 using namespace std; 7 const int maxn=2...
2019-07-22 16:59:00
97
转载 day 1 晚上 P2824 [HEOI2016/TJOI2016]排序 线段树
1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 #include<cstring> 6 using namespace std; 7 const int maxn=1e6+1...
2019-07-22 11:27:00
73
转载 day 2 上午 挂饰 背包
1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 using namespace std; 6 const int maxn=2010; 7 struct node 8 { 9 ...
2019-07-22 11:26:00
59
转载 day1 晚上 P4145 上帝造题的七分钟2 / 花神游历各国 线段树
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 5 using namespace std; 6 7 const int maxn=1e6+10; 8 struct node 9 { 10 int l,r;...
2019-07-22 11:26:00
54
转载 day 2 上午 消失之物 背包
1 #include<iostream> 2 using namespace std; 3 long long n,m; 4 long long f[100000]; 5 long long g[100000]; 6 long long w[100000]; 7 int main() 8 { 9 cin>>n&...
2019-07-22 11:25:00
52
转载 day 2上午 elect 选举 背包
1 #include<iostream> 2 using namespace std; 3 int n; 4 const int maxn=1012; 5 bool note[maxn+1]; 6 long long p[maxn]; 7 long long dp[maxn][maxn]; 8 long long tot; 9 i...
2019-07-22 11:24:00
40
转载 day2 上午 游戏 对应关系--->判断素数---->多重背包 神题
1 #include<iostream> 2 using namespace std; 3 int n; 4 const int maxn=1012; 5 bool note[maxn+1]; 6 long long p[maxn]; 7 long long dp[maxn][maxn]; 8 long long tot; 9 i...
2019-07-22 11:23:00
66
转载 day 1 堆 hash 线段树 树状数组 冰茶姬 字典树 二叉查找树
来郑州的第二天，早上开始也没说什么就说了些注意安全，各种各样的注意安全。。。冰茶姬：原来再打食物链时看了一下冰茶姬，只注意了路径压缩，没想到还有什么按秩排序但确实快了不少。。。 1 int find(int x) 2 { 3 if(father[x]==x) 4 return x; 5 return find(father[x]);...
2019-07-21 20:29:00
51
转载 P2380 狗哥采矿
1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 const int maxn=1010; 5 using namespace std; 6 int n,m; 7 int dp[maxn][maxn]; 8 int a[maxn][maxn...
2019-07-21 08:12:00
80
转载 七月月赛T3
题目背景本题时空限制已经扩大题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自...
2019-07-18 10:44:00
69
转载 七月月赛T2
题目描述“X龙珠”是一款益智小游戏。游戏中有n(2∣n)个编号互不相同龙珠按照给定的顺序排成一个队列，每个龙珠上面都有一个编号。每次操作时，选择并取出龙珠队列中相邻的两个龙珠，放到目标队列的末尾（目标队列最开始是空的，且这两个龙珠的前后顺序不变），然后去除原龙珠队列的空隙。反复多次，直到原龙珠队列为空。可见，因为决策不一样导致目标队列顺序不一样。现在请求出所有方案中、目标队列字典...
2019-07-18 10:30:00
83
转载 七月月赛T1
题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有2^n\times 2^n (n\le10)2n×2n(n≤10)名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 ...
2019-07-18 10:18:00
199
转载 考试T1护花
传送门这题的提议似乎有什么问题，只要约翰选好了要抓那头牛，他就不会吃草了，站在原地傻等？这题就是贪心，但在用cmp中比较单位时间吃草数量时，要用double型，不然可能会有点一样。。。还有就是主要的思路设x，y是两头牛，如果后送y牛损失的花少于后送x牛损失的花即x.t*x.d+(x.t+y.t)*y.d<=y.t*y.d+(x.t+y.t)*x.d打开可化简...
2019-07-02 19:05:00
64
转载 考试T2修剪草坪
传送门这题的DP真是刷新了我的理解，竟然还要用队列优化。。。。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 long long ans1=999999999; 5 long long ans,n,k; 6 const int maxn=1e5+10...
2019-07-02 18:58:00
83
转载 考试T3麻将
这题就是一个简单的暴力，但考试的时候不知道脑子在想什么，什么都没打出来，也许是我想的太多了。。。这道题对于不会打麻将的人来说还是有点难理解规则的，我没说过我会打麻将，这里是题目链接。20分思路，利用深搜来寻找答案，我们先枚举每一张听牌，那么很显然，时间复杂度就是O(n)，再用深搜来判断可否胡牌。首先，我们用t[x]t[x]来表示数值为x的牌出现了多少次。那么我们就从1...
2019-07-02 18:51:00
255
转载 账号密码
291806294ios180180转载于:https://www.cnblogs.com/2529102757ab/p/11108506.html
2019-07-02 15:22:00
377
转载 T7
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 using namespace std; 6 int s,n; 7 int op; 8 const int maxn=2e6...
2019-06-09 19:44:00
116
转载 P2885 [USACO07NOV]电话线Telephone Wire
题目描述Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficient wire. The new wiring will utilize N (2 ≤ ...
2019-06-07 11:26:00
116
转载 P4965 薇尔莉特的打字机
题目背景只要客人有意向，不论身在何处，都能上门服务。我是自动手记人偶服务——薇尔莉特·伊芙加登。题目描述薇尔莉特的打字机用了太久，按键已经开始老化了，因此有时候按键会没有反应。而薇尔莉特总是盲打，因此按键没反应她也不会注意到。一天，她用这台打字机继续完成一封还没写完的信。现在告诉你这封信已经写好的部分以及薇尔莉特想进行的操作，薇尔莉特想进行的操作有两种：在...
2019-06-07 11:21:00
803
转载 P1505 [国家集训队]旅游
题目描述Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray 经...
2019-06-07 11:16:00
170
转载 T2
题目描述K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？输入第1行输入K，N，M.接下来K行，每行一个整数表示一只奶牛所在的牧场编号．接下来...
2019-06-07 11:10:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人