今天考的是一套很基础的模版题，但是我这种蒟蒻竟然还是没有AK，不得不说，蒟蒻和大佬的差别不是一点点啊 1.暴走的猴子（walk.pas/c/cpp) 【题目描述】 从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪 ...
分类：
其他好文 时间：
2017-09-21 22:25:16
阅读次数：
242
1806: [Ioi2007]Miners 矿工配餐 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化 ...
分类：
其他好文 时间：
2017-09-21 19:18:21
阅读次数：
130
1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 #include <cstdio> 5 #include <cstring> 6 #include <cstdlib> 7 using namespace std; 8 ...
分类：
其他好文 时间：
2017-09-21 17:49:47
阅读次数：
151
1、-webkit-font-smoothing 字体锯齿 div { -webkit-font-smoothing: antialiased; } 2、css实现不换行、自动换行、强制换行 //不换行 white-space:nowrap; //自动换行 word-wrap: break-word ...
分类：
Web程序 时间：
2017-09-21 10:25:01
阅读次数：
266
严格次小生成树。一开始没有特批一圈都相等的情况，一直WA,十分难受。 先生成最小生成树，枚举每条非树边，连上它构成一个环，拆掉环上树边中最大的一条（若和该边相等则次大的一条）换上这条。 用倍增维护一条链上的最大边和次大边，倍增跑lca同时找出环上最大边和次大边，看能否更新答案。 #include<c ...
分类：
其他好文 时间：
2017-09-20 23:29:33
阅读次数：
377
差分约束的裸题，虽然我不会。 第一次见差分约束还是之前考试看LLJ大佬写的，感觉十分神奇。 a==b||a>=b||a<=b时连0的边； a>b,a<b时连1的边； 因为每个小朋友都要吃糖，增设源点向每个小朋友连1的边； 然后跑最长路； 注意，等于的时候要连双向边，spfa时要判负环。 然后十分神奇 ...
分类：
其他好文 时间：
2017-09-20 12:08:51
阅读次数：
240
描述 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 Input Format 输入文件的第一行包含三个整数N,M,K，表 ...
分类：
其他好文 时间：
2017-09-20 10:08:37
阅读次数：
166
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27746 Accepted: 10687 Description You are given n closed, integer intervals [ai, bi] and n ...
分类：
其他好文 时间：
2017-09-19 18:00:54
阅读次数：
150
怎样学习哲学 题目描述 OI大师抖儿在夺得银牌之后，顺利保送pku。这一天，抖儿问长者：“虽然我已经保送了，但是我还要参加学考。马上就要考政治了，请问应该怎样学习哲学，通过政治考试？” 长者回答：“你啊，Too Young Too Simple,Sometimes Naive!哲学这种东西，不是说想 ...
分类：
其他好文 时间：
2017-09-19 11:17:49
阅读次数：
219
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int n; 5 const int maxn=1e5+2; 6 int s[maxn]; 7 8 void quick_sort(int l,int ...
分类：
其他好文 时间：
2017-09-18 22:14:26
阅读次数：
343
