- 博客(13)
- 收藏
- 关注
RSS订阅原创 洛谷 P2661 信息传递 删点后DFS
P2661 信息传递题目描述有 nn 个同学（编号为 11 到 nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_iTi 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个...
2018-11-22 11:08:30
137
1
原创 洛谷 P1330 封锁阳光大学 图涂色
P1330 封锁阳光大学题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只...
2018-11-22 10:05:00
134
原创 洛谷 P2024 [NOI2001]食物链 并查集（思维）
P2024 [NOI2001]食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。...
2018-11-20 17:15:35
162
原创 CodeForces - 1036C Classy Numbers 数位DP（记忆化搜索）
题意：在n到m区间内，有多少个数满足每位数字非零的不超过3个（前导零无关）。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>#include<v...
2018-11-13 21:37:49
231
原创 HDU - 3652 B-number 数位DP（记忆化搜索）
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9200 Accepted Submission(s): 5481 Problem DescriptionA wqb-number, or B-numbe...
2018-11-13 20:57:46
177
原创 HDU - 3555 Bomb 数位DP（记忆化搜索）
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 24389 Accepted Submission(s): 9202 Problem DescriptionThe counter-terrorists fou...
2018-11-13 17:51:01
218
原创 [SCOI2009]windy数 数位DP（记忆化搜索）
1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 10876 Solved: 5122[Submit][Status][Discuss]Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间...
2018-11-12 22:33:55
259
原创 HDU - 2089 不要62 数位DP（记忆化搜索）
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60157 Accepted Submission(s): 23784 Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）...
2018-11-12 22:32:28
132
原创 洛谷 P2602 [ZJOI2010]数字计数 数位DP（记忆化搜索）
P2602 [ZJOI2010]数字计数题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入输出格式输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 输入输出样例输入样例#1： 复制1 99...
2018-11-12 22:30:14
362
原创 洛谷 P1219 八皇后
P1219 八皇后题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出...
2018-11-10 17:41:23
119
原创 洛谷 P2161 [SHOI2009]会场预约
P2161 [SHOI2009]会场预约题目描述PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这个申请相冲突的预约。 一般来说，如果PP大厦方面事先...
2018-11-09 21:56:31
153
原创 洛谷P2023 线段树乘模板
P2023 [AHOI2009]维护序列题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式：(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。输入输出格式输入格式： 第一行两个整数N和...
2018-11-09 18:05:22
109
原创 hdu 6373 Pinball
PinballTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 261 Accepted Submission(s): 108 Problem DescriptionThere is a slope on the 2...
2018-08-08 21:44:04
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人