- 博客(14)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 sdut 3565 Feed the monkey (有限制 (2)dp)-------C语言—菜鸟级
1642: 题目 D Feed the monkey 题目描述爱丽丝有一只猴子，她必须每天给猴子喂水果。她有三种水果，香蕉，桃子和苹果。每天，她都会选择三分之一，然后选择其中一种喂猴子。但是猴子是很挑剔的，它不希望香蕉连续吃超过D1天，桃子连续超过吃D2天，或苹果连续吃D3天以上。现在爱丽丝有N1香蕉，N2桃子和N3。苹果，请帮她计算一下喂猴子的计划。 现在爱丽丝有N1香蕉，N2桃子...
2018-05-22 22:15:45
586
原创 sdut 3562 Proxy (迪杰斯特拉+反向建树）---------------------C语言——菜鸟级
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3562.html 1640: 题目 B Proxy 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 2 [提交][状态][讨论版] [Edit] [TestData] 题目描述由于GFW (Great Fi...
2018-05-22 22:06:58
1480
原创 蓝桥杯 历届试题 分考场 （DFS）-----C语言—菜鸟级
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1#include<stdio.h>#include&am
2018-05-22 14:28:10
7831
20
原创 后缀数组 模板------------------------------C语言——菜鸟级
后缀数组 在字符串处理当中，后缀树和后缀数组都是非常有力的工具。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。不知道后缀数组是撒 百度 后缀数组（SA）是 “ 排第几的是谁？ ” ，名次数组（RANK）是 “ 你排第几？ ”...
2018-05-18 18:46:29
836
原创 蓝桥杯 大数阶乘 ---------C语言—菜鸟级
问题 1474: [蓝桥杯][基础练习VIP]阶乘计算 时间限制: 1Sec 内存限制: 128MB 提交: 106 解决: 59题目描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 ...
2018-05-16 13:45:43
744
原创 Little Girl and Maximum XOR(区间最大异或值--技巧)-------------C语言——菜鸟级
A little girl loves problems on bitwise operations very much. Here’s one of them. You are given two integers l and r. Let’s consider the values of for all pairs of integers a and b (l ≤ a ≤ b ≤ r). ...
2018-05-12 19:54:48
1438
原创 A. Help Vasilisa the Wise 2 （逻辑）-------C语言—菜鸟级
A. Help Vasilisa the Wise 2 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasilisa the Wise from the Kingdom of Far Far Away got a magi...
2018-05-12 17:24:11
587
原创 蓝桥杯 历届试题 发现环（并查集）--------C语言—菜鸟级
标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑...
2018-05-12 13:27:33
975
原创 进击的巨人 （有限制的DP)--------C语言—菜鸟级
/*Attack on TitansTime Limit: 2 Seconds Memory Limit: 65536 KBOver centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was o...
2018-05-11 16:08:33
630
原创 城堡问题 （搜索+二进制）------------C语言—菜鸟级
图1是一个城堡的地形图。 请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。 城堡被分割成m×n(m≤50,n≤50)个方块，每个方块可以有0~4面墙。 输入 程序从标准输入设备读入数据。 第一行是两个整数，分别是南北向、东西向的方块数。 在接下来的输入行里，每个方块用一个数字(0≤p≤50)描述。 用一个数字表示方块周围...
2018-05-10 16:01:45
1450
原创 ACM 省赛E题 最长的递增子序列（动态规划+最长递增子序列）--------C语言—菜鸟级
/*最长的递增子序列Bobo学会了如何计算ICPCCamp中O（nlogn）中的最长增加子序列（LIS）。对于那些没有加入ICPCCamp的人来说，召回LIS（a1，a2，...，an）被定义为f [1] 2⊕f [2] 2⊕???⊕f [n] 2其中⊕表示 异或（XOR）和f计算如下。因为我在[1，2，...，n]对于[1,2，...，i-1]中的j，f [i] = 1如果a [...
2018-05-09 19:48:16
2231
原创 欧几里得扩展模板--------------------------C语言——菜鸟级
用于求 ax+by=c 的解#include<stdio.h>int x0,y0;int oujdk(int a,int b){ if(b==0) { x0=1; y0=0; return a; }int t=oujdk(b,a%b); int w=x0; x0=y0; y0=w-a/b*y0; ...
2018-05-08 13:56:16
686
原创 欧拉函数模板-----------C语言—菜鸟级
#include&lt;stdio.h&gt; int oula(int n)//欧拉函数 用于 求得 小于正整数 n 且与 n {int res=n; int i; for(i=2;i*i&lt;=n;i++) { if(n%i==0)res=res/i*(i-1); while(n%i==0)n/=i; } if(n&gt;1)res=res/...
2018-05-08 12:54:43
2176
原创 kmp优化模板----------------------C语言——菜鸟级
#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;string.h&amp;amp;amp;gt;int next[100];void nexthq(char a[100],int n)//next值的获取 { int i=0,j=-1;//初始 next[0]=-1; while(i&amp;amp
2018-05-08 12:50:20
486
FFT进行信号频谱分析实验
2018-12-18
IIR数字滤波器设计实验报告
2018-12-18
蓝牙控制摇摇棒（电子综合设计 app+程序+论文）
2018-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人