2018年06月_Stupid_Computer

原创【NOIP2008 提高组】火柴棒等式

题目题解–首先，二话不多说，就是疯狂dfs 然后等它慢慢运行，0~25个答案存下来，直接输出就行了没错，就是标准的打表代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#i...

2018-06-18 20:24:53 1172

原创子集的子集

题目题目描述有一个大小为 n 的集合 S，它由 n 个二元组 (i,xi)(1≤i≤n) 组成。我们用序列 si(1≤i≤n)来表示属于 S 的二元组 (i,si)。定义一个集合的权值为属于它的二元组的 x 之积，即二元组的第二个元素之积。求出 S 的所有非空子集的所有非空子集的权值之和。输入输入包含两行。第一行输入一个正整数 n，第二行输入 n 个正整数，表示 s1∼...

2018-06-18 20:18:39 326

原创前缀和

题目题目描述自从 lyc 学了前缀和后，他就一直在想：前缀和这么厉害，能拿来玩一年吗？于是他给了你一个看上去要算一年的任务：对序列 A 求 m 次前缀和，求出它的第 n 项（规定下标从 0 开始）。其中，序列 A 为：A=a0,0,0,0,⋯,0即第 0 个数为 a0，其余数均为 0。保证 a0 为正整数。由于答案可能很大，所以结果对 100003 取余。输入本...

2018-06-18 12:08:24 1086 1

原创小 P 的牧场

题目题目描述小 P 在 MC 里有 n 个牧场，自西向东呈一字形排列（自西向东用 1⋯n1⋯n 编号），于是他就烦恼了：为了控制这 n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第一个控制站所在的牧场不被控制）（如果它西边不存在控制站，那么它控制西边所有的牧场），每个牧场被控制都需要一定...

2018-06-18 11:56:31 282

原创解方程

题目题解–这道题就真的很恶心了，一开始，直接就拼死拼活地打高精度（顺便把operator学会了……）然后就被某个神奇的人讲：这道题只是判断，不需要把准确值求出来当时我就很崩溃了所以学到了一种玄妙的防止爆int的方法：不停取一个质数的模（比如10000007）呵明白了这个之后，再使用美丽的秦九韶算法，加上枚举就行了还有这道题的输入，真是恶心死我了是需要输入...

2018-06-07 17:07:24 633

原创寻找道路

题目题解–这道题就是暴力搜索路径，但是因为有先决条件，所以说要用一种高效又简单的方法找到不能与终点相连的节点那就是：反向建图我们只需要从终点开始找，能到的，和不能到的，一下就分清了找出来后，我们再找路径是就能把它们和能走到它们的最近的父节点都排除在外（因为路径上所有的节点所指向的点都直接或间接的与终点相连）–不过我第一次做的时候，用的是dfs，就找不到路径，是因...

2018-06-07 16:57:31 656

原创无线网络发射器选址

题目题解–这道美丽的模拟题需要稍微想一下如何更快速如果每次选一个点，每次都重新计算n次，是绝对会爆的所以可以在输入的时候就把每个公共场所周围2*d边长的所有点都加上相当与预处理每个点的数量最后遍历一遍就行了代码#include<iostream>#include<cstdio>#include<cstdlib>...

2018-06-07 16:45:14 996

Stupid_Computer的博客