上一页 1 2 3 4 5 6 7 ··· 31 下一页
2017年10月16日
洛谷 P2598 [ZJOI2009]狼和羊的故事
摘要： 题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它 阅读全文
posted @ 2017-10-16 20:43 杀猪状元 阅读(211) 评论(0) 推荐(1)
洛谷 P1345 [USACO5.4]奶牛的电信Telecowmunication
摘要： 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑 阅读全文
posted @ 2017-10-16 20:15 杀猪状元 阅读(214) 评论(0) 推荐(0)
2017.10.16 模拟赛
摘要： 题目链接 T1 排序后二分 #include <algorithm> #include <cstdio> #include <cctype> #define N 200100 using namespace std; inline void read(int &x) { bool f=0;regis 阅读全文
posted @ 2017-10-16 19:21 杀猪状元 阅读(181) 评论(0) 推荐(0)
2017年10月10日
51nod 1525 重组公司
摘要： 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 有n个人在公司里面工作。员工从1到n编号。每一个人属于一个部门。刚开始每一个人在自己的部门负责自己的项目，这样的话公司里面就有n个部门。 然而，公司内部出现了危机，需要合并一些部门， 阅读全文
posted @ 2017-10-10 21:55 杀猪状元 阅读(275) 评论(0) 推荐(0)
51nod 1076 2条不相交的路径
摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边） （注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1 阅读全文
posted @ 2017-10-10 21:28 杀猪状元 阅读(162) 评论(0) 推荐(0)
洛谷 P1135 奇怪的电梯
摘要： 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了 阅读全文
posted @ 2017-10-10 21:12 杀猪状元 阅读(242) 评论(0) 推荐(0)
2017.10.7 QBXT 模拟赛
摘要： 题目链接 T1 容斥原理，根据奇偶性进行加减 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; typedef long double ld; #define rep(i,a,n) for(i 阅读全文
posted @ 2017-10-10 17:49 杀猪状元 阅读(172) 评论(0) 推荐(0)
2017.10.6 QBXT 模拟赛
摘要： 题目链接 T1 Sort 一下与原数组比较 ，若有两个数或者没有数发生位置交换 ，则输出YES ，否则输出NO #include <algorithm> #include <cctype> #include <cstdio> #define N 1005000 int n, cnt1, cnt2, 阅读全文
posted @ 2017-10-10 17:46 杀猪状元 阅读(179) 评论(0) 推荐(0)
2017.10.5 QBXT 模拟赛
摘要： 题目链接 T1 从小到大排序，用sum记录前缀和，然后枚举1~n个数 ，如果当前的前缀和 + 1小于a[i]的话 那么 sum + 1永远不可能拼出来 直接输出sum + 1 ,否则统计前缀和。最后如果仍没找到最小的解，输出所有数的和+1 #include <algorithm> #include 阅读全文
posted @ 2017-10-10 17:41 杀猪状元 阅读(161) 评论(0) 推荐(0)
2017.10.4 QBXT 模拟赛
摘要： 题目链接 T1 维护一个单调栈 #include <iostream> #include <cstdio> #define N 500000 #define rep(a,b,c) for(int a=b;a<=c;++a) #define Rep(a,b,c) for(int a=b;a>=c;-- 阅读全文
posted @ 2017-10-10 17:29 杀猪状元 阅读(220) 评论(0) 推荐(0)
2017.10.3 QBXT 模拟赛
摘要： 题目链接 T1 #include <cstring> #include <cstdio> #define N 105000 int L,R; char s[N]; int main() { freopen("bracket.in","r",stdin); freopen("bracket.out", 阅读全文
posted @ 2017-10-10 17:25 杀猪状元 阅读(175) 评论(0) 推荐(0)
2017.10.2 QBXT 模拟赛
摘要： 题目链接 T1 #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; long long n; #ifdef unix #define LL "%lld" #else #define LL "%I64d" 阅读全文
posted @ 2017-10-10 17:15 杀猪状元 阅读(133) 评论(0) 推荐(0)
2017.10.1 QBXT 模拟赛
摘要： 题目链接 T1 #include <cstdio> #define N 1000500 char s[N]; int n,last[26],sum[26],pr[26][26],minv[26][26]; int max(int a,int b){return a>b?a:b;} int main( 阅读全文
posted @ 2017-10-10 17:06 杀猪状元 阅读(150) 评论(0) 推荐(0)
BZOJ 1093: [ZJOI2007]最大半连通子图
摘要： Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出 阅读全文
posted @ 2017-10-10 10:00 杀猪状元 阅读(182) 评论(0) 推荐(0)
BZOJ 1002: [FJOI2007]轮状病毒
摘要： Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 阅读全文
posted @ 2017-10-10 07:42 杀猪状元 阅读(162) 评论(0) 推荐(0)
2017年10月9日
洛谷 P1079 Vigenère 密码
摘要： 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为 南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为 阅读全文
posted @ 2017-10-09 20:11 杀猪状元 阅读(442) 评论(0) 推荐(0)
2017年10月8日
LibreOJ #100. 矩阵乘法
摘要： 内存限制：256 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 内存限制：256 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 模版 以前一直不过样例原来是读入优化没写负数。。 屠龙宝刀点击就 阅读全文
posted @ 2017-10-08 21:56 杀猪状元 阅读(272) 评论(0) 推荐(0)
2017年10月1日
洛谷 P1379 八数码难题
摘要： 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 阅读全文
posted @ 2017-10-01 19:04 杀猪状元 阅读(147) 评论(0) 推荐(0)
2017年9月29日
COGS 2794. 爱摔跤的比利海灵顿
摘要： ★☆ 输入文件：find_k.in 输出文件：find_k.out 简单对比时间限制：1.4 s 内存限制：128 MB 【题目描述】 B•海灵顿•雷想要和n个巨人比试摔♂跤，他想先和第k个高的人摔♂跤，请求出第k个巨人的身高。 因为这些巨人都有超能力，可以选择站在地上或插♂在地里，所有身高有正有负 阅读全文
posted @ 2017-09-29 15:48 杀猪状元 阅读(208) 评论(0) 推荐(0)
洛谷 P2002 消息扩散
摘要： 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数n,m表示n个城市，m条单向道路。 以下 阅读全文
posted @ 2017-09-29 15:04 杀猪状元 阅读(138) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 31 下一页