- 博客(45)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 洛谷 P1074 靶形数独
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格 高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一
2017-08-31 20:00:09
450
原创 洛谷 P1071 潜伏者
题目描述R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“
2017-08-31 16:40:35
281
原创 NOIP 提高组 2008
P1006 传纸条//关键在于想到两个人一块做#include<cstring>#include<cstdio>#include<iostream>using namespace std;int n,m,map[51][51],f[51][51][51][51];int MAX(int a,int b,int c,int d){ return max(max(a,b),max(c
2017-08-31 14:47:39
323
原创 2013腾讯编程马拉松初赛第五场（3月25日）
4525 威威猫系列故事——吃鸡腿Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description 威威猫不是一只普通的猫，普通的猫喜欢吃鱼，但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃，吃了一只又一只鸡腿。现在他遇到了一个难题，如果他的体重太胖那么他
2017-08-26 17:23:22
466
原创 NOIP 提高组 2004
洛谷P1089 津津的储蓄计划#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ int cu=0,cm=0; for(int yusuan,i=1;i<=12;++i){ cu+=300; cin>>yusuan;
2017-08-26 15:03:24
245
原创 NOIP 提高组 2003
洛谷 P1038 神经网络题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 题目描述 在兰兰的模型中，神经网络就是一张
2017-08-26 14:58:17
222
原创 NOIP 提高组 2007
星空云的主机炸了，先来这里发一波P1005 矩阵取数游戏题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值*
2017-08-26 10:47:18
510
原创 洛谷 P2668 斗地主
题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3、4、5、6、7、8、9、10、J、Q、K、A、2、小王、大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。 现在，
2017-08-21 15:49:58
2859
原创 洛谷 P1054 等价表达式
题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？ 这个选择题中的每个表达式都满足下面的
2017-08-21 08:53:40
398
原创 洛谷 P3128 [USACO15DEC]最大流Max Flow
题目描述Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,000), conveniently numbered 1 \ldots N1…N. Each pipe connects
2017-08-21 06:46:20
1703
原创 洛谷 P3398 仓鼠找sugar
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！ 输入输出格式 输入格式： 第一行两个
2017-08-21 06:36:54
281
原创 HDU2586
#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define MAXN 40040int head[MAXN],tot,dis[MAXN],n,m;struct Edge{ int value,to,next; }e[MA
2017-08-20 21:10:39
272
原创 洛谷 P1967 货车运输
题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式： 输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、
2017-08-20 21:09:53
402
原创 BZOJ1046 洛谷 P2215 [HAOI2007]上升序列
题目描述 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1//lrh 大佬的 DP 不仅做得多，而且好，我的DP都是跟着他做的//http://www.cnblogs.com/L-Memory#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>
2017-08-19 10:53:23
294
原创 HDU 4101 Ali and Baba
Ali and Baba Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description There is a rectangle area (with N rows and M columns) in front of Ali and Baba, e
2017-08-18 21:03:09
298
原创 POJ 3635 Full Tank?
Full Tank?Time Limit: 1000MS Memory Limit: 65536K Description After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the
2017-08-18 11:39:10
319
原创 XJOI2080 BZOJ 3640 JC的小苹果
让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还剩下hp点血。开始JC在1号点，他的小苹果在N号点。DZY在一些点里放了怪兽。当JC每次遇到位置在i的怪兽时他会损失Ai
2017-08-18 10:28:25
312
原创 HDU 6080 2017"百度之星"程序设计大赛 - 资格赛
度度熊保护村庄Accepts: 47 Submissions: 900 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 哗啦啦村袭击了喵哈哈村！ 度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占
2017-08-14 08:49:59
302
原创 洛谷 P3861 8月月赛A
题目描述 给定一个整数 nn，求将 nn 分解为互不相同的不小于 22 的数的乘积的方案数。答案模 998244353998244353。 输入输出格式 输入格式： 第一行一个整数 TT，表示数据组数。 接下来 TT 行，每行一个整数 nn，意义如描述所述。 输出格式： 一共 TT 行，每行一个整数，表示答案。 输入输出样例 输入样例#1： 1 688 输出样例#1： 6
2017-08-13 15:53:03
541
原创 POJ 3461 Oulipo
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42555 Accepted: 17085 Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, withou
2017-08-13 10:37:53
253
原创 洛谷 P1402 酒店之王
题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满意（满意的条件是住进喜欢的房间，吃到喜欢的菜）。 这里要怎么分配，能使最多顾客满意呢？ 输入输
2017-08-13 10:09:43
1542
原创 BZOJ 3555 CTSC2014 企鹅QQ
题目大意：给定n个不相同的字符串，问有多少对字符串只差一个字母 枚举每个只差一个字母的位置，取除这个字符以外的哈希值判断即可#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;#define MAXN 30010#defin
2017-08-12 11:36:46
309
原创 Tarjan算法--求无向图的割点和桥
一.基本概念1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。2.割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。二：tarjan算法在求桥和割点中的应用1.割点：1）当前节点为树根的时候，条件是“要有多余一棵子树”（如果只有一颗子树，去掉这个点也没有影响，如果有两颗
2017-08-12 10:29:40
1154
原创 洛谷 1948 [USACO08JAN]电话线Telephone Lines
题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone sy
2017-08-10 21:50:15
300
原创 Codevs 1253 超级市场
1253 超级市场时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 某人喜欢按照自己的规则去市场买菜，他每天都列一个买菜的清单，自由市场的菜码放也有一个顺序，该人有一个特点，就是按顺序买菜，从不走回头路，当然，她希望能花最好的钱买到所有的菜，你能帮帮他吗？ 输入输出数据如下图： 输入描述 Input Description 输入文件的第一行为两个整数
2017-08-10 20:16:51
282
原创 BZOJ 2756 SCOI2012 奇怪的游戏
2756: [SCOI2012]奇怪的游戏Time Limit: 40 Sec Memory Limit: 128 MBDescription Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻 的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远
2017-08-10 16:00:47
248
原创 BZOJ 2957 楼房重建
2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MB Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i
2017-08-10 11:40:10
244
原创 BZOJ 2127: happiness
2127: happinessTime Limit: 51 Sec Memory Limit: 259 MB Submit: 2349 Solved: 1137 Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么
2017-08-10 10:41:25
256
原创 POJ 2891 Strange Way to Express Integers
Strange Way to Express IntegersDescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:Choose
2017-08-10 08:30:05
226
原创 关于 中国剩余定理 的两道水题练手
51Nod 1079 中国剩余定理一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 第2 - N + 1行，每行2个数P和M，中间用空格分隔，P是质数，M是K % P的结果。（2 <= P
2017-08-10 08:06:55
1365
原创 中国剩余定理
中国剩余定理（CRT）的表述如下设正整数为两两互素的数，那么同余方程组存在一组解：并且在模意义下有唯一解。解的计算公式：其中：，为模意义下的逆元。代码：void EXGCD(int a,int b,int &x,int &y){ if(!b){ x=1; y=0; return; } EXGCD(b,a%b,x,y); int tmp=x; x=y; y=tmp-(a
2017-08-10 07:48:33
234
原创 BZOJ 3224 洛谷 3369 【模板】普通平衡树（Treap/SBT）
3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 14814 Solved: 6441 [Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因
2017-08-09 20:25:13
272
原创 BZOJ3165 Heoi2013 Segment
3165: [Heoi2013]Segment Time Limit: 40 Sec Memory Limit: 256 MB Submit: 616 Solved: 253 [Submit][Status][Discuss] Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线
2017-08-09 16:09:45
249
原创 BZOJ2752 洛谷2221 HAOI2012 高速公路
题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门根据实际情况，会不定期地对连
2017-08-09 14:27:51
265
原创 BZOJ1593 洛谷2894 [Usaco2008 Feb]Hotel 旅馆
题目描述The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has named the
2017-08-09 09:34:17
324
原创 BZOJ1588 洛谷2234 HNOI2002营业额统计
题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理
2017-08-09 08:40:41
270
原创 洛谷 1939 【模板】矩阵加速（数列）
题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输出样例 输入样例#1： 3 6 8 10 输出样例#1： 4 9
2017-08-08 18:28:49
991
原创 BZOJ 3643 Phi的反函数
3643: Phi的反函数 Time Limit: 10 Sec Memory Limit: 64 MB Sample Input 4 Sample Output 5#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;#
2017-08-08 15:44:51
287
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人